Use of a single data structure for label forwarding and imposition
Patent 6295296 Issued on September 25, 2001. Estimated Expiration Date: September 8, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
370/392, Processing of address header for routing, per se370/349, Using messages having an address field as header370/355, Routing packets through a circuit switching network370/389, Switching a message which includes an address header370/393, Address concatenation370/470, Frame length370/471, Message having an address header370/474, Assembly or disassembly of messages having address headers370/475Address transmitted
A router (10) in a packet-based telecommunications system receives incoming packets that may have "shim" headers between their link-layer and network-layer headers. The shim header contains one or stack entries, each of which includes a label, and the router can employ the label in the top stack entry as direct index into a forwarding table that the router uses to forward the packet. Among the forwarding table's contents is a pointer to a replacement data structure (62). To assemble an outgoing packet to be forwarded in the incoming packet's place, the router replaces the incoming packet's link-layer header and any top shim-header stack entry with the replacement data structure. The router employs this mechanism (1) to impose a shim header on packets that did not have them previously, (2) to replace shim-header stack entries for forwarding to subsequent routers, and (3) to remove shim headers.
Other References
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, 87-90
D. Ginsburg, ATM Solutions for Enterprise Internetworking, Addison-Wesley Longman 1996, pp. xv-xiv, 36-41, 72-76
R. Ullmann, "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, Oct. 1, 1994
Amendment 1, International Standard ISO/IEC, (Oct. 1, 1995)
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, (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, (Mar. 1997)
"ISDN Data Link Layer Specification for Frame Mode Bearer Services," CCITT Recommendation Q.922, International Telecommunication Union, Geneva, 1992
"Digital Subscriber Signalling System 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 Headers for Packet Processing," Proc. ACM SIGCOMM '95, Boston, MA, Sep. 1995, pp. 162-173
Callon et al., A Framework for Multiprotocol Label Switching, IETF Network Working 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. 199
September 8, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
