Technique for efficiently performing optional TTL propagation du

Details Technique for efficiently performing optional TTL propagation du Technique for efficiently performing optional TTL propagation du

1998-09-08

1999-11-23

Nguyen, Chau

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370401, H04L 1228

Patent

active

059913002

ABSTRACT:
A router (10) in a packet-based telecommunications system assembles an outgoing packet by inserting between an incoming packet's link-layer and network-layer headers a shim header containing a label that the next-hop router will use as an index into its forwarding table. The shim header also includes a time-to-live field, and the router determines on a case-by-case basis whether to propagate into that field the value from a corresponding time-to-live field in the incoming packet's network-layer header. Specifically, the router computes the output packet's shim-header time-to-live value by decrementing the result of a bitwise OR operation in which the operands are the network-layer time-to-live value and a switch value that the router fetches from its forwarding-table entry for the incoming packet's destination. This propagates the incoming network-layer time-to-live information into the shim header if the switch value's bits are all logical zeros but not if they are all logical ones.

REFERENCES:
patent: 5243342 (1993-09-01), Kattemalalavadi et al.
patent: 5353283 (1994-10-01), Tsuchiya
patent: 5394402 (1995-02-01), Ross
patent: 5426637 (1995-06-01), Derby et al.
patent: 5452294 (1995-09-01), Natarajan
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: 5563878 (1996-10-01), Blakeley et al.
patent: 5623492 (1997-04-01), Teraslinna
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5740375 (1998-04-01), Dunne 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 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, (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. 1996.

Affiliated with

Also associated with

Rating

Technique for efficiently performing optional TTL propagation du does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technique for efficiently performing optional TTL propagation du, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for efficiently performing optional TTL propagation du will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1230450