Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-10-10
2006-10-10
Vu, Huy D. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S392000, C370S396000
Reexamination Certificate
active
07120145
ABSTRACT:
A node device and a label switched path loop detection method which are capable of detecting a label switched path loop efficiently and quickly are disclosed. In a node device for carrying out the label switching, an ingress node information is included in a message that is to be successively transmitted from the upstream side in order to set up a label switched path, and the fact that the message with the same ingress node information for the same packet flow will be received from a previous hop node that is different from before if the label switched path has a loop formed thereon is utilized. Also, at a time of transmitting a message for the purpose of setting up a label switched path, if a node at which the label switched path for that packet flow already exists on the upstream or downstream side is encountered, this already existing label switched path is traced along the same or opposite direction as the flow, and the label switched path is set up if no loop is detected after tracing to the end.
REFERENCES:
patent: 4736363 (1988-04-01), Aubin et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5483525 (1996-01-01), Song et al.
patent: 5579480 (1996-11-01), Cidon et al.
patent: 5822319 (1998-10-01), Nagami et al.
patent: 6055561 (2000-04-01), Feldman et al.
patent: 6069889 (2000-05-01), Feldman et al.
patent: 6130889 (2000-10-01), Feldman et al.
patent: 6148000 (2000-11-01), Feldman et al.
patent: 6188689 (2001-02-01), Katsube et al.
patent: 1-255340 (1989-10-01), None
patent: 9-93282 (1997-04-01), None
Ozveren et al., “Reliable and Efficient Hop-by-Hop Flow Control”, IEEE Journal on Selected Areas in Communications, vol. 13, No. 4 (May 1995), pp. 642-650.
Downey, “Overview of Tag Switching”, 1997 Elec. Indus. Forum, Boston (May 6-8, 1997), pp. 61-66.
Murthy et al., “Loop-Free Internet Routing Using Hierarchical Routing Trees”, Proc. of the IEEE Infocom '97 (Apr. 7-12, 1997), vol. 1, pp. 101-108.
Ohba et al., “MPLS Loop Prevention Mechanism”, Network Working Group Internet-Draft (May 1999), pp. 1-32.
Luciani et al., “NBMA Next Hop Resolution Protocol (NHRP)”, Internet Draft (Feb. 6, 1998).
Viswanathan et al., “ARIS: Aggregate Route-Based IP Switching”, Internet Draft (May 1997).
Rosen et al., “A Proposed Architecture for MPLS”, Internet Draft (May 1997).
Doolan et al., “Tag Distribution Protocol”, Internet Draft (Jul. 1997).
Katsube Yasuhiro
Matsuzawa Shigeo
Ohba Yoshihiro
Takahashi Jun-ichi
Foley & Lardner LLP
Nguyen Toan
Vu Huy D.
LandOfFree
Scheme for label switched path loop detection at node device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheme for label switched path loop detection at node device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheme for label switched path loop detection at node device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3713980