Method and apparatus to properly route ICMP messages in a tag-switching network
Patent 6337861 Issued on January 8, 2002. Estimated Expiration Date: February 2, 2019. 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.
A tag-switching router on a tag-switching network properly generates and forwards an ICMP message when an input packet containing a faulty tagged IP datagram is received. The faulty IP datagram includes source and destination IP addresses and is prepended with a tag stack containing a top tag entry having a top tag. Using the top tag to point to an entry in a forwarding table, the tag-switching router retrieves both a replacement tag and the identity of a forwarding link, and replaces the top tag in the tag stack with the replacement tag. The tag-switching router prepends the tag stack containing the replacement tag to an output IP datagram, which contains the ICMP message and also includes the faulty IP datagram's source IP address as its destination IP address, and discards the faulty IP datagram. The tag-switching router forwards the output IP datagram in an output packet over the forwarding link so that the ICMP message continues over the route that was originally specified for the faulty IP datagram. When the ICMP message finally leaves the tag domain, i.e., when it reaches a router that does not perform tag switching, it is turned around and sent back onto the tag-switching network and, in accordance with the destination IP address of the output IP datagram, back over the original route to the source of the faulty IP datagram.
Other References
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 Adaptation 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, 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, 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, (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. 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. 199
February 2, 2019. 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.
