Back to results
US 7,254,633 B2Granted
Probabilistic packet marking
AssigneeUniversity of Massachusetts Amherst
InventorMicah Adler
Life of this patent
Estimating the term…
Abstract
A method for probabilistic packet marking in a network includes encoding Internet Protocol (IP) traceback information using b bits located in a packet header. The IP traceback information includes information on an IP traceback path back to a source system and a count of each type of packet. The method also includes forming the IP traceback path as packets are received by a destination system and completing the traceback path after a determined number of packets are received by the destination system.
Claims43
A method for determining a traceback path in a network, the method comprising:
- receiving packets sent from a source system to a destination system using a single path, the packets including Internet Protocol (IP) traceback information encoded using 1 bit located in a packet header, the IP traceback information including information on an IP traceback path back to the source system;
- and
- determining the IP traceback path after a determined number of packets are received by the destination system, wherein the determined number of packets is a function of (2+ε)2n packets, where n is a number of bits used to describe the IP traceback path, and where ε is a constant greater or equal to 0.
A method for determining a traceback path in a network, method comprising:
- receiving packets sent from a source system to a destination system using a single path, the packets including Internet Protocol (IP) traceback information encoded using b bits located in a packet header, the IP traceback information including information on an IP traceback path back to the source system;
- and
- determining at least some of the (IP) traceback path after a determined number of packets are recieved by the destination system, wherein b>1 and the determined number of packets is a function of bn22b(2+ε)4n/x, where x is equal to 2b and where ε is a constant greater than zero, and n is a number of bits used to describe the IP traceback path.
A method for determining traceback paths in a network, the method comprising:
- receiving packets sent from a source system to a destination system using multiple paths, the packets including Internet Protocol (IP) traceback infromation encoded using b bits located in a packet header, the IP traceback information including information on IP traceback paths back to the source system;
- and
- determining the IP traceback paths after a determined number of packets are recieved by the destination system, wherein b bits is equal to log(2 k+1), wherein k is the number of paths used by the source system.
An apparatus for determining a traceback path in a network, the apparatus comprising:
- a memory that stores executable instructions;
- and
- a processor that executes the instructions to:
- receive packets sent from a source system to a destination system using a single path, the packets including Internet Protocol (IP) traceback information encoded using 1 bit located in a packet header, the IP traceback information including information on an IP traceback path back to the source system;
- and
- determine the IP traceback path after a determined number of packets are received by the destination system, wherein the determined number of packets is a function of (2+ε)2n packets where n is a number of bits used to describe the IP traceback path and where ε is a constant greater or equal to 0.
3 more elements
An apparatus for determining a traceback path in a network, the apparatus comprising:
- a memory that stores executable insructions;
- and
- a processor that executes the instructions to:
- receive packets sent from a source system to a destination system using a single path, the packets including Internet Protocol (IP) traceback information encoding using b bits located in a packet header, the IP traceback information including information on an IP traceback path back to the source system;
- and
- determine the IP traceback path after a determined number of packets are received by the destination system, wherein b>1 and the determined number of packets is a function of bn22b(2+ε)4n/x, where x is equal to 2b and where ε is a constant greater than zero, and n is a number of bits used to describe the IP traceback path.
3 more elements
An apparatus for determining traceback paths in a network, the apparatus comprising:
- a memory that stores executable instructions;
- and
- a processor that executes the instructions to:
- receive packets sent from a source system to a destination system using multiple paths, the packets including Internet Protocol (IP) traceback information encoded using b bits located in a packet header, the IP traceback information including information on IP traceback paths back the source system;
- and
- determine at least some of the IP traceback paths after a determined number of packets are received by the destination system, wherein b bits is equal to log(2 k+1) wherein k is the number of paths used by the source system.
3 more elements
A server for probabilistic packet marking in a network, the server comprising:
- a processor;
- and
- a memory that stores executable instructions that when executed cause the processor to:
- recieve one or more packets sent from a source system to a destination system using a single path, the one or more received packets including Internet Protocol (IP) traceback information encoded using 1 bit located in a packet header of each of the one or more packets, the IP traceback information including information configured to enable determination of an IP traceback path from the destination system back to the source system;
- and
- encode into the 1 bit information such that the IP traceback path can be determined at the destination system based on a number of packets received at the destination system that is a function (2+ε)2n packets, where n is a number of bits used to describe the IP traceback path, and where ε is a constant gteater or equal to 0, wherein the encoded information is based, at least in part, on data associated with the server.
3 more elements
A server for probabilistic packet marking in a network, the server comprising:
- a processor;
- and
- a memory that stores executable instructions that when executed cause the processor to:
- receive one or more packets sent from a source system to a destination system using a single path, the one or more received packets including Internet Protocol (IP) traceback information encoded using b bits located in a packet header of each of the. one or more packets, the IP traceback information including information configured to enable determination of an IP traceback path from the destination system back to the source system;
- and
- encode into the at least one of the b bits of each of the one or more packets information such that the traceback path can be determined at the destination system based on a number of packets received at the destination system that is a function or bn22b(2+ε)4n/x packets, where b>1, x is equal to 2b, ε is a constant greater than zero, and n is a number of bits used to describe the IP traceback path, wherein the encoded information is based, at least in part, on a data portion held in one of a plurality of subsets hoiding data associated with the server;
- and
- encode into the remaining bits of the b bits information identifying the one of the plurality of subsets.
5 more elements
A server for probabilistic packet marking in a network, the server comprising:
- a processor;
- and
- a memory that stores executable instructions that when executed cause the processor to:
- recieve one or more packets sent from a source system to a destination system using multiple paths, the one or more recieved packets including Internet Protocol (IP) traceback information encoded using b bits located in a packet header of each of the one or more packets, the IP traceback information including information configured to enable determination of IP traceback paths from the destination system back to the source system;
- and
- encode into the at least one of the b bits of each the one or more packets information such that the IP traceback paths can be determined at the destination system based on a number of packets received at the destination system, wherein b bits is equal to log(2 k+1), wherein k is the number of paths used by the source system, and wherein the encoded information is based, at least in part, on a data portion held in one of a plurality of subsets holding data associated with the server;
- and
- encode into the remaining bits of the b bits infprmation identifying the one of the plurality of subsets.
5 more elements
A method for probabalistic marking in a network, the method comprising:
- receiving one or more packets sent from a source system to a destination system using a single path, the one or more received packets including Internet Protocol (IP) traceback information ecoded using 1 bit located in a packet header of each of the one or more packets, the IP traceback information including information configured to enable determination of an IP traceback path from the destination system back to the source system;
- and
- encoding into the 1 bit information such that the IP traceback path can be determined at the destinatton system based on a number of packets received at the destination system that is a function of (2+ε)2n packets, where n is a number of bits used to describe the IP traceback path, and where ε is a constant greater or equal to 0, wherein the encoded information is based, at least in part, on data associated with the server.
A method for probabilistic packet marking in a network, the method comprising:
- receiving one or more packets sent from a source system to a destination system using a single path, the one or more received packets including Internet Protocot (IP) traceback information encoded using b bits located in a packet header of each of the one or more packets, the IP traceback information inclding information configured to enable determination of an IP traceback path from the destination system back to the source system;
- and
- encoding into the at least one of the b bits of each of the one or more packets information such that the IP traceback path can be determined at the destination system based on a number of packets received at the destination system that is a function of bn22b(2+ε)4n/x packets, where b>1, x is equal to 2b, ε constant greater than zero, and n is a number of bits used to describe the IP traceback path, wherein the encoded information is based, at least in part, on a data portion held in one of a plurality of subsets holding data associated with the server;
- and
- encoding into the remaining bits of the b bits information identifying the one of the plurality of subsets.
2 more elements
A method for probabilistic packet marking in a network, the method comprising:
- receiving one or more packets sent from a source system to a destination system using multiple paths, the one or more received packets including Internet Protocol (IP) traceback infomation encoded using b bits located in a packet header of each of the one or more packets, the IP traceback information including information configured to enable determination of IP traceback paths from the destination system back to the source system;
- and
- encoding into the at least one of the b bits of each of the one or more packets information such that the IP traceback paths can be determined at the destination system based on a number of packets received at the destination system, wherein b bits is equal to log(2 k+1), wherein k is the number of paths used by the source system, and wherein the encoded information is based, at least in part, on a data portion held in one of a plurality of subsets holding data associated with the server;
- and
- encoding into the remaining bits of the b bits information identifying the one of the plurality of subsets.
2 more elements
Dependencies are inferred from the claim text.