Adaptive probabilistic packet filtering router and method thereof
AssigneeKorea University Research and Business Foundation
InventorsHeejo Lee, Dongwon Seo
Life of this patent
Estimating the term…
Abstract
A router is provided. The router includes a packet marking unit that inserts marking information generated based on an address of the router into a packet received by the router, according to a packet marking probability that is dynamically set, and a marking probability determination unit that calculates filtering efficiency of the router, and determines the packet marking probability based on the filtering efficiency. The marking information is used to obtain the address of the router by a device that has received the packet containing the marking information.
Claims8
A router, comprising:
- a hardware processor configured to calculate filtering efficiency of the router;
- determine a packet marking probability based on the filtering efficiency;
- and insert marking information generated based on an address of the router into a packet received by the router, depending on the packet marking probability,
- wherein the marking information is used to obtain the address of the router by a device that has received the packet containing the marking information and
- wherein the processor calculates the filtering efficiency based on a distance from a transmission source of the packet, available resources of the router, and the number of links of the router.
A host device connected to a network comprising a memory and a hardware processor wherein:
- the hardware processor is configured to determine whether a received packet is determined to be a packet of traffic that should be blocked:
- when the received packet is determined to be blocked, identify from marking information contained in the packet a router located on a transmission path of the packet:
- and
- transmit a filter or a filter request for blocking the traffic to the router,
- wherein the marking information is generated by the router based on an address of the router, according to a packet marking probability that is set by the router based on the router's filtering efficiency calculated by the router,
- and the filtering efficiency is calculated by the router based on a distance from a transmission source of the packet, available resources of the router, and the number of links of the router.
A method for filtering a packet, comprising:
- calculating filtering efficiency of a router and determining a packet marking probability based on the filtering efficiency;
- inserting marking information generated based on an address of the router into a packet received by the router, based on the packet marking probability;
- receiving, by the router, a filter or a filter request transmitted by a device to the router by using the address of the router calculated based on the marking information;
- blocking, by the router, a packet using the filter;
- propagating, by the router, the filter to another router;
- and
- determining whether to use or drop the filter,
- wherein the filtering efficiency is calculated based on a distance from a transmission source of the packet, available resources of the router, and the number of links of the router.
Dependencies are inferred from the claim text.