Routing packets across multiple forwarding elements

Details Routing packets across multiple forwarding elements Routing packets across multiple forwarding elements

2006-10-24

2006-10-24

Kizou, Hassan (Department: 2662)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S401000

Reexamination Certificate

active

07126944

ABSTRACT:
A modularized routing system includes a control element and forwarding elements, all of which are connected via a private network, for example, an Ethernet. The control element computes a routing table for each of the forwarding elements. Based on information in the routing table, a forwarding element decrements a time-to-live counter in the packet header only if the forwarding element is the first one in the routing system encountered by the packet. Accordingly, the forwarding elements preserve the behavior of a single router while using substantially the same routing protocols as the single router.

REFERENCES:
patent: 5434863 (1995-07-01), Onishi et al.
patent: 5546379 (1996-08-01), Thaweethai et al.
patent: 5631897 (1997-05-01), Pacheco et al.
patent: 5835710 (1998-11-01), Nagami et al.
patent: 5905723 (1999-05-01), Varghese et al.
patent: 6049524 (2000-04-01), Fukushima et al.
patent: 6052736 (2000-04-01), Ogle et al.
patent: 6252878 (2001-06-01), Locklear et al.
patent: 6377987 (2002-04-01), Kracht
patent: 6552997 (2003-04-01), Inoue et al.
patent: 6577634 (2003-06-01), Tsukakoshi et al.
patent: 6598080 (2003-07-01), Nagami et al.
patent: 6665297 (2003-12-01), Hariguchi et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6778532 (2004-08-01), Akahane et al.
patent: 2001/0055317 (2001-12-01), Kajizaki et al.
patent: 2002/0176371 (2002-11-01), Behzadi
patent: 2003/0016679 (2003-01-01), Adams et al.
Anderson, Andrew, “The routing table”, filed Mar. 15, 1996.
Anderson, Andrew, “The routing table”, filed Mar. 15, 1996.
“Address Resolution Protocol (arp),” http://www.erg.abdn.ac.uk/users/gorry/course/inet-pages/arp.html (Accessed Feb. 16, 2006) 3 pgs.
Charles Hornig Symbolics Cambridge Research Center, “A Standard for the Transmission of IP Datagrams Over Ethernet Networks,” http://www.ietf.org/rfc/rfc894. txt, Apr. 1984, 3 pgs.
David C. Plummer, “An Ethernet Address Resolution Protocol” or “Converting Network Protocol Address to 48. bit Ethernet Address for Transmission of Ethernet Hardware,” http://www.ietf.org/rfc/rfc826.txt, Nov. 1982. 8 pgs.
Smoot Carl-Mitchell, et al., “Using ARP to Implement Transparent Subnet Gateways,” http://ietf.org/rfc/rfc1027, Oct. 1987, 8 pgs.
D. Awduche, et al. “Requirements for Traffic Engineering Over MPLS,” http:..www.ietf.org/rfc/rfc2702.txt, Sep. 1999, 28 pgs.
B Davie, et al. “MPLS Using LDP and ATM VC Switching, ” http://www.ietf.org/rfc3035.txt, Jan. 2001, 19 pgs.
L. Andersson, et al., “LDP Specification,” http://www.ietf.org/rfc/rfc3036.txt, Jan. 2001, 124 pgs.
A. Conta, et al., “Use of Label Switching on Frame Relay Networks Specification.” http://www.ietf.org/rfc/rfc3034.txt, Jan. 2001, 23 pgs.
E. Rosen, et al., “MPLS Label Stack Encoding,”http://www.ietf.org/rfc.rfc3032.txt, Jan. 2001, 22 pgs.
E. Rosen et al., “Multiprotocol Label Switching Architecture,” http;//ietf.org/rfc/rfc3031.txt, Jan. 2001, 57 pgs.
B. Thomas, et al., “LDP Applicability, ” http://www.ietf.org/rfc/rfc3037. txt, Jan. 2001, 7 pgs.
K. Nagame, et al., “VCID Notification Over ATM Link for LDP,” http://www.ieft.org/rfc/rfc3038.txt, Jan. 2001, 18 pgs.
M. Suzuki, NTT, “The Assignment of the Information Field and Protocol Indentifier in the Q.2941 Generic Indentifier and Q.2957 User-to User Signaling for the Internet Protocol.” http://www.ietf.org/rfc/rfc3033, Jan 2001, 24 pgs.
Y. Ohba, et al., “MPLS Loop Prevention Mechanism,” http://www.ietf.org/rfc.rfc3063.txt, Feb. 2001, 42 pgs.
Y. Rekhter, “Carrying Label Information in BGP-4, ” http://www.ieft.org.rfc/rfc3107.txt, May 8 pgs.

Affiliated with

Also associated with

Rating

Routing packets across multiple forwarding elements does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Routing packets across multiple forwarding elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing packets across multiple forwarding elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3646359