Method for path selection in a network

Details Method for path selection in a network Method for path selection in a network

2006-02-21

2006-02-21

Pezzlo, John (Department: 2662)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C709S238000

Reexamination Certificate

active

07002917

ABSTRACT:
A method for finding a path in a network is disclosed. The network includes a plurality of nodes and a plurality of links and each one of the plurality of nodes is coupled to at least one other of the plurality of nodes by at least one of the plurality of links. Such a method generates at least one path cost data set and accessing the path cost data set to provide the requisite path information. The path cost data set represents a path cost between a root node of the nodes and destination node of the nodes. The path begins at the root node and ends at the destination node. The generation and accessing operations are performed in such a manner that a minimum-hop path and a minimum-cost path can be determined from the at least one path cost data set. The minimum-hop path represents a path between the root node and the destination node having a minimum number of hops. The minimum-cost path represents a path between the root node and the destination node having a minimum cost.

REFERENCES:
patent: 5049871 (1991-09-01), Sturgis et al.
patent: 5093824 (1992-03-01), Coan et al.
patent: 5412376 (1995-05-01), Chujo et al.
patent: 5590118 (1996-12-01), Nederlof
patent: 5596722 (1997-01-01), Rahnema
patent: 5646936 (1997-07-01), Shah et al.
patent: 5687167 (1997-11-01), Bertin et al.
patent: 5737319 (1998-04-01), Croslin et al.
patent: 5754543 (1998-05-01), Seid
patent: 5781528 (1998-07-01), Sato et al.
patent: 5805578 (1998-09-01), Stirpe et al.
patent: 5805593 (1998-09-01), Busche
patent: 5835696 (1998-11-01), Hess
patent: 5881048 (1999-03-01), Croslin
patent: 5881246 (1999-03-01), Crawley et al.
patent: 5884297 (1999-03-01), Noven
patent: 5920257 (1999-07-01), Commerford
patent: 5933425 (1999-08-01), Iwata
patent: 5959972 (1999-09-01), Hamami
patent: 5987526 (1999-11-01), Morales
patent: 5995503 (1999-11-01), Crawley et al.
patent: 5999286 (1999-12-01), Venkatesan
patent: 6011780 (2000-01-01), Vaman et al.
patent: 6041037 (2000-03-01), Nishio et al.
patent: 6041049 (2000-03-01), Brady
patent: 6047331 (2000-04-01), Medard et al.
patent: 6075766 (2000-06-01), Croslin
patent: 6075775 (2000-06-01), Ueki
patent: 6097696 (2000-08-01), Doverspike
patent: 6097722 (2000-08-01), Graham et al.
patent: 6115753 (2000-09-01), Joens
patent: 6130876 (2000-10-01), Chaudhuri
patent: 6130881 (2000-10-01), Stiller et al.
patent: 6134671 (2000-10-01), Commerford et al.
patent: 6148000 (2000-11-01), Feldman et al.
patent: 6154778 (2000-11-01), Koistinen et al.
patent: 6222653 (2001-04-01), Asahi
patent: 6259673 (2001-07-01), Yoshihara et al.
patent: 6272107 (2001-08-01), Rochberger et al.
patent: 6275492 (2001-08-01), Zhang
patent: 6282170 (2001-08-01), Bentall et al.
patent: 6292464 (2001-09-01), Elahmadi et al.
patent: 6301244 (2001-10-01), Huang et al.
patent: 6304549 (2001-10-01), Srinivasan et al.
patent: 6324162 (2001-11-01), Chaudhuri
patent: 6347078 (2002-02-01), Narvaez-Guarnieri et al.
patent: 6370119 (2002-04-01), Basso et al.
patent: 6400681 (2002-06-01), Bertin et al.
patent: 6430150 (2002-08-01), Azuma et al.
patent: 6457050 (2002-09-01), Cowan et al.
patent: 6463062 (2002-10-01), Buyukkoc et al.
patent: 6504845 (2003-01-01), Petersen et al.
patent: 6633544 (2003-10-01), Rexford et al.
patent: 0 781 068 (1997-06-01), None
patent: 0 841 824 (1998-05-01), None
Hideki Sakauchi, et al., “A Self-Healing Network With An Economical Spare-Channel Assignment”, Proceedings of the Globecom '90 IEEE Telecommunications Conference & Exhibition, vol. 1, 1991, pp. 438-443.
Baruch Awerbuch, et al., “Distributed Controls For PARIS”, Proc. Annual ACM Symp. On Principles Of Distributed Computing, Aug. 22, 1999, pp. 145-159.
Sujai Hajela, “HP OEMF: Alarm Management In Telecommunications Networks”,Hewlett Packard Journal, Oct., 1996, vol. 47, No. 5, pp. 22-30.
Ali Saleh; H. Michael Zadikian; Zareh Baghdasarian, Vahid Parsi, “A Method For Routing Information Over A Network”, filed Jan. 15, 1999; U.S. Appl. No. 09/232,397.
H. Michael Zadikian; Steven E. Plote, John C. Adler, David Parish Autry, Ali Saleh, “Method of Providing Network Services”, filed Jan. 4, 2000; U.S. Appl. No. 09/477,498.
Ali N. Saleh and Steven E. Plote, “A Network Addressing Scheme For Reducing Protocol Overhead In An Optical Network”, filed Sep. 2, 1999; U.S. Appl. No. 09/389,302.
Ali Saleh, H. Michael Zadikian; John C. Adler, Zareh Baghdasarian, Vahid Parsi, “Configurable Network Router”, filed Jan. 15, 1999; U.S. Appl. 09/232,395.
Ali N. Saleh, Douglas E. Duschatko, Lane Byron Quibodeaux, “Method And Apparatus For A Rearrangeably Non-Blocking Switching Matrix”, filed Jan. 4, 2000; U.S. Appl. No. 09/477,166.
H. Michael Zadikian, Ali Saleh; John C. Adler, Zareh Baghdasarian, Vahid Parsi, “A Resource Management Protocol For A Configurable Network Router”, filed Jan. 4, 2000; U.S. Appl. No. 60/174,323.
Ronald Alan Russell and Michael Kevin Anthony, “A Method And Apparatus For Isolating Faults In A Switching Matrix”, filed Jan. 4, 2000; U.S. Appl. No. 09/477,217.
H. Michael Zadikian, Ali Saleh, John C. Adler, Zareh Baghdasarian, Vahid Parsi, “A Method of Allocating Bandwidth in an Optical Network” (as amended), filed Jan. 15, 1999, U.S. Appl. No. 09/232,396.
The ATM Forum Technical Committee, “Interim Inter-switch Signaling Protocol (IISP) Specification v1.0”, af-pnni-0026.000, Dec. 1994, pp. 1-34.
The ATM Forum Technical Committee, Private Network-Network Interface Specification Version 1.0 (PNNI 1.0), afpnni-0055.000, Mar. 1996, pp. v-xviii, pp. 19, 1-366.
The ATM Forum Technical Committee, Private Network-Network Interface Specification Version 1.0 Addendum (Soft PVC MIB), af-pnni-0066.000, Sep. 1996.
The ATM Forum Technical Committee, Addendum to PNNI V1.0 for ABR parameter negotiation, af-pnni-0075.000, Jan. 1997.pp. 2-3.
The ATM Forum Technical Committee, PNNI V1.0 Errata and PICS, af-pnni-0081.000, May 1997, pp. 2-224.
J. Moy, “OSPF Version 2”, Ascend Communications, Inc., Apr. 1998.
K. Murakami, et al., “A MAPOS version 1 Extension—Switch-Switch Protocol”, NTT Laboratories, Jun. 1997.
F. Baker, et al., “OSPF Version 2 Management Information Base”, Cisco Systems, Nov. 1995.
F. Baker, et al., “PPP Bridging Control Protocol (BCP)”, IBM, Jun. 1994.
E. Decker, “Definitions of Managed Objects for Bridges”, Cisco Systems, Inc., Jul. 1993.

Affiliated with

Also associated with

Rating

Method for path selection in a network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for path selection in a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for path selection in a network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3640975