Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-10-23
2007-10-23
Pham, Brenda (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S392000
Reexamination Certificate
active
10351111
ABSTRACT:
A tag-switching router on a tag-switching network establishing a single tag distribution protocol (TDP) session with a peer for the advertisement of tag bindings shared by two or more interfaces and contemporaneously establishing with the peer one or more additional TDP sessions for the advertisement of tag bindings dedicated for use by specific interfaces. Each router interface has an assigned tag space comprised incoming tags that are appended by the peer to input data packets forwarded by the peer. A new Hello message carried in a TDP protocol data unit (PDU) is introduced for use in a TDP discovery mechanism. The router periodically multicasts a specific Hello message from each tag-switching enabled interface and a router TDP identifier in the TDP PDU header identifies the tag space that the router has assigned to the interface. When the router receives a Hello message from the peer at one of its interfaces, the router records the peer TDP identifier in a record associated with the interface to create a link adjacency. The router and peer establish a conventional TDP session to exchange tag binding sets. The router transmits to the peer a Bind message containing advertised tag bindings which, in turn, contain the incoming tags for the tag space identified by the router TDP identifier in the TDP PDU header. The router receives from the peer a Bind message from the peer containing learned tag bindings which, in turn, contain the outgoing tags for the tag space identified by the peer TDP identifier in the TDP PDU header. The router appends outgoing tags to received data packets having destination addresses bound to the learned tag bindings and forwards the tagged received data packets to the peer from the associated interface.
REFERENCES:
patent: 5243342 (1993-09-01), Kattemalalavadi et al.
patent: 5274643 (1993-12-01), Fisk
patent: 5353283 (1994-10-01), Tsuchiya
patent: 5394402 (1995-02-01), Ross
patent: 5426637 (1995-06-01), Derby et al.
patent: 5430715 (1995-07-01), Corbalis et al.
patent: 5452294 (1995-09-01), Natarajan
patent: 5473599 (1995-12-01), Li et al.
patent: 5491692 (1996-02-01), Gunner et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5555256 (1996-09-01), Calamvokis
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5594732 (1997-01-01), Bell et al.
patent: 5617417 (1997-04-01), Sathe et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5621721 (1997-04-01), Vantuaone
patent: 5623492 (1997-04-01), Teraslinna
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5659542 (1997-08-01), Bell et al.
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5740176 (1998-04-01), Gupta et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5793763 (1998-08-01), Mayes et al.
patent: 5835494 (1998-11-01), Huges et al.
patent: 5838994 (1998-11-01), Valizadeh
patent: 5867666 (1999-02-01), Harvey
patent: 5991300 (1999-11-01), Tappan
patent: 6275492 (2001-08-01), Zhang
patent: 6295296 (2001-09-01), Tappan
patent: 6337861 (2002-01-01), Rosen
patent: 6339595 (2002-01-01), Rekhter et al.
patent: 6430155 (2002-08-01), Davie et al.
patent: 6463061 (2002-10-01), Rekhter et al.
patent: 6512768 (2003-01-01), Thomas
patent: 6526056 (2003-02-01), Rekhter et al.
P. Newman et al., “Ipsilon Flow Management Protocol Specification for Ipv4 Version 1.0,” Internet Community's Request for Comments No. 1953, May 1996.
M. Perez et al., “ATM Signaling Support for IP over ATM,” Internet Community's Request for Comments No. 1755, Feb. 1995.
J. Heinanen, “Multiprotocol Encapsulation over ATM Adaption Layer 5,” Internet Community's Request for Comments No. 1483, Jul. 1993.
M. Laubach, “IP over ATM Working Group's Recommendations for the ATM Forum's Multiprotocol BOF Version 1,” Internet Community's Request for Comments No. 1754, Jan. 1995.
M. Laubach, “Classical IP and ARP over ATM,” Internet Community's Request for Comments No. 1577, Jan. 1994.
Martin de Prycker, “Asynchronous Transfer Mode Solution for Broadband ISDN,” Prentice Hall, 1995, pp. 5-11 and 87-90.
D. Ginsburg, “ATM Solutions for Enterprise Internetworking,” Addison-Wesley Longman 1996, pp. xv-xiv, 36-41 and 72-76.
R. Ullman, “Rap: Internet Route Access Protocol,” Internet Community's Request for Comments No. 1476, Jun. 1993.
M. McGovern, et al., “CATNIP: Common Architecture For The Internet,” Internet Community's Request for Comments No. 1707, Oct. 1994.
S. Deering, et al., “Internet Protocol, Version 6,” Internet Community's Request for Comments No. 1883, Dec. 1995.
“Information Technology-Telecommunications And Information Exchange Between Systems-Protocol For Exchange Of Inter-Domain Routeing Information Among Intermediate Systems To Support Forwarding Of ISO 8473 PDU's,” International Standard ISO/IEC 10747, Oct. 1, 1994.
“Amendment 1: Implementation conformance statement proformas”, InternationalStandard ISO/IEC 10747, Jul. 15, 1996.
K. Nagami et al., “Toshiba's Flow Attribute Notification Protocol (FANP) Specification,” Internet Community's Request for Comments No. 2129, Apr. 1997.
Y. Katsube et al., “Toshiba's Router Architecture Extensions for ATM: Overview,” Internet Community's Request for Comments No. 2098, Feb. 1997.
A. Viswanathan et al., “ARIS: Aggregate Route-Based IP Switching,” Internet Draft, <draft-viswanathan-aris-overview-00.txt.>, Mar. 1997.
P. Newman et al., “Ipsilon;s General Switch Management Protocol Specification Version 1.1,” Internet Community's Request for Comments No. 1987, Aug. 1996.
N. Feldman, “ARIS Specification,” Internet Draft, <draft-feldman-aris-spec-00.txt>, Mar. 1997.
“ISDN Data Link Layer Specification for Frame Mode Bearer Services,” CCITT Recommendation Q.922, International Telecommunication Union, Geneva, 1992.
“Digital Subscriber Signalling Systm No. 1 (DSS 1)—Signalling Specification for Frame Mode Basic Call Control,” ITU-T Recommendation Q. 933, International Telecommunication Union, Geneva, 1994.
G. P. Chandranmenon and G. Varghese, “Trading Packet Keader for packet Processing,” Proc. ACM SIGCOMM 1995, Boston, MA Sep. 1995, pp. 162-173.
Callon et al., A Framework for Multiprotocol Label Switching, IETF Network Workign Group Internet Draft, <draft-ietf-mpls-framework-02.txt>, Nov. 21, 1997.
Rosen et al., “A proposed Architecture for MPLS,” IETF Network Working Group Internet Draft, <draft-ietf-mpls-arch-00.txt>, Aug. 1997.
Woundy et al., “ARIS: Aggregate Route-Based IP Switching,” Internet Draft, <draft-woundy-aris-ipswitching-00.txt>, Nov. 1996.
Kalyaranaman et al., “Performance and Buffering Requirements of Internet Protocols over ATM ABR and UBR Services,” “IEEE Communications Magazine,” vol. 36 No. 6, Jun. 1998.
Feldman et al., “LDP Specification,” Internet Draft, <draft-mpls-ldp-00.txt>, Sep. 1998.
Doolan et al., “Tag Distribution Protocol,” Network Working Group Internet Draft, <draft-doolan-tdp-spec-01.txt>, Nov. 1997.
J. Heinanen, “VPN support for MPLS,” Internet Engineering Task Force Internet Draft, <draft-heinanen-mpls-vpn-00.txt>, Dec. 1997.
Cesari and McKenna LLP
Cisco Technology Inc.
Pham Brenda
LandOfFree
Discovery and tag space identifiers in a tag distribution... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Discovery and tag space identifiers in a tag distribution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discovery and tag space identifiers in a tag distribution... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3853272