The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 17, 2009
Filed:
Jun. 30, 2006
Mansoor Ali Khan Alicherry, Scotch Plains, NJ (US);
Vijay Pochampalli Kumar, Holmdel, NJ (US);
Govindarasu Manimaran, Ames, IA (US);
Muthuprasanna Muthusrinivasan, Ames, IA (US);
Mansoor Ali Khan Alicherry, Scotch Plains, NJ (US);
Vijay Pochampalli Kumar, Holmdel, NJ (US);
Govindarasu Manimaran, Ames, IA (US);
Muthuprasanna Muthusrinivasan, Ames, IA (US);
Alcatel-Lucent USA Inc., Murray Hill, NJ (US);
Abstract
Disclosed is a two tier packet labeling technique for use in connection with network traceback in a network having multiple autonomous systems, with routers and other network resources within each autonomous system. Tier 1 labels are assigned at the autonomous system level, and tier 2 labels are assigned at the router level. In order to reduce the number of labels that are required, a technique called logical partitioned coloring may be used, in which certain autonomous systems and border routers may be logically partitioned into a plurality of mesh connected nodes, and the labels are assigned to these mesh-connected nodes. During network operation the network routers store either tier 1 or tier 2 labels in data packets. The determination of whether to store a label in any particular packet, and the determination of which label to store, may be determined probabilistically by the network router.