Apparatus and method for scalable and dynamic traffic...

Details Apparatus and method for scalable and dynamic traffic... Apparatus and method for scalable and dynamic traffic...

2004-10-04

2008-11-18

Pham, Chi H. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000, C370S401000

Reexamination Certificate

active

07453884

ABSTRACT:
A global path identifier is assigned to each explicit route through a data communication network. The global path identifier is inserted into each packet as the packet enters a network and is used in selecting the next hop. When encountering a new selected path, an ingress router sends an explicit object to downstream nodes of the path to set up explicit routes by caching the next hop in an Explicit Forwarding Information Base (“EFIB”) table. Ingress routers maintain an Explicit Route Table (“ERT”) that tracks the global path identifier associated with each flow through the network. Multiple flows using the same path can be implemented by sharing the same global path identifier. In case of sudden network load changes, rerouting can be performed by changing the global path identifier associated with those flows that need to be rerouted and by then transmitting a new path object to downstream nodes.

REFERENCES:
patent: 4794594 (1988-12-01), Picard
patent: 5088032 (1992-02-01), Bosack
patent: 5095480 (1992-03-01), Fenner
patent: 5249178 (1993-09-01), Kurano et al.
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5274643 (1993-12-01), Fisk
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5303237 (1994-04-01), Bergman et al.
patent: 5317562 (1994-05-01), Nardin et al.
patent: 5331637 (1994-07-01), Francis et al.
patent: 5345446 (1994-09-01), Hiller et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5361259 (1994-11-01), Hunt et al.
patent: 5408469 (1995-04-01), Opher et al.
patent: 5426637 (1995-06-01), Derby et al.
patent: 5428607 (1995-06-01), Hiller et al.
patent: 5430715 (1995-07-01), Corbalis et al.
patent: 5452297 (1995-09-01), Hiller et al.
patent: 5477536 (1995-12-01), Picard
patent: 5524254 (1996-06-01), Morgan et al.
patent: 5550816 (1996-08-01), Hardwick et al.
patent: 5583862 (1996-12-01), Callon
patent: 5610910 (1997-03-01), Focsaneanu et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5764756 (1998-06-01), Onweller
patent: 5802047 (1998-09-01), Kinoshita
patent: 5802316 (1998-09-01), Ito et al.
patent: 5867495 (1999-02-01), Elliott et al.
patent: 5872783 (1999-02-01), Chin
patent: 5959990 (1999-09-01), Frantz et al.
patent: 6026087 (2000-02-01), Mirashrafi et al.
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6151324 (2000-11-01), Belser et al.
patent: 6201810 (2001-03-01), Masuda et al.
patent: 6408001 (2002-06-01), Chuah et al.
patent: 6463062 (2002-10-01), Buyukkoc et al.
patent: 6522630 (2003-02-01), Ooms et al.
patent: 6526056 (2003-02-01), Rekhter et al.
patent: 6680943 (2004-01-01), Gibson et al.
patent: 6985960 (2006-01-01), Takashima et al.
patent: 7154889 (2006-12-01), Rekhter et al.
patent: 7158524 (2007-01-01), Buyukkoc et al.
patent: 2001/0021190 (2001-09-01), Hummel
patent: 2002/0051458 (2002-05-01), Carvey et al.
patent: 2002/0091855 (2002-07-01), Yemini et al.
patent: 2002/0163889 (2002-11-01), Yemini et al.
patent: 0 567 217 (1993-10-01), None
patent: 95/20850 (1995-08-01), None
patent: 97/38511 (1997-10-01), None
Allen, M., Novell IPX Over Various WAN Media (IPXWAN), Dec. 1993, Novell, Inc., Network Working Group, pp. 1-22.
Awduche, et al., “Requirements for Traffic Engineering Over MPLS”, Jun. 1999, Internet Engineering Task Force, Internet Draft, MPSL Working Group, Category: Informational, pp. 1-28.
Doeringer, Willibald, et al., “Routing on Longest-Matching Prefixes”, Feb. 1996, IEEE/ACM Transactions on Networking, vol. 4, No. 1, pp. 86-97.
Rosen, et al., “Multiprotocol Label Switching Architecture”, Apr. 1999, Network Working Group, Internet-Draft, pp. 1-62.

Affiliated with

Also associated with

Rating

Apparatus and method for scalable and dynamic traffic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for scalable and dynamic traffic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for scalable and dynamic traffic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4021061