Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-06-10
1999-06-29
Jung, Min
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370401, H04L 1246
Patent
active
059178205
ABSTRACT:
An improved packet forwarding arrangement for making quick and efficient next hop determinations through the creation and exchange of router-unique tags used as an index into a novel database of route information. The improved packet forwarding system operates independently of connectionless network layer protocols currently exiting in the router, utilizing an independent tag exchange protocol to advertise the locally-unique tags to neighboring routers, and a packet data link header to carry the tags. Central to the packet forwarding system is a fast look-up tag database (TDB) containing a locally-unique tag and one or more remote tags local to neighboring routers, all of which are associated with predetermined groups of destination addresses such as destination address prefixes. The table look-up data structure of the TDB as well as the small, fixed-length tags of the present invention enable the packet forwarding system to quickly and efficiently index through the TDB to obtain the necessary information to make next hop determinations, thereby significantly reducing the overhead associated with packet forwarding. An existing forwarding information database (FIDB) modified to include the same tags is also provided for communicating with nodes not supporting the present invention.
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: 5623492 (1997-04-01), Teraslinna
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5651002 (1997-07-01), Van Seters et al.
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).
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.
Network Working Group, Request for Comments: 1476, R. Ullmann, Rap:Internet Route Access Protocol (20 pages), Jun. 1993.
Network Working Group, Request for Comments: 1707, M. McGovern, et al., Catnip: Common Architecture for the Internet, (16 pages), Oct. 1994.
Network Working Group, Request for Comments: 1883, S. Deering, et al., Internet Protocol, Version 6, (37 pages), Dec. 1995.
Network Working Group, Request for Comments: 1953, P. Newman et al., Ipsilon Flow Management Protocol Specification for IPV4 (20 pages), May 1996.
International Standard ISO/IEC, Oct. 1, 1994, 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, 1995 Amendment 1.
Cisco Technology Inc.
Jung Min
LandOfFree
Efficient packet forwarding arrangement for routing packets in a does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient packet forwarding arrangement for routing packets in a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient packet forwarding arrangement for routing packets in a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1382590