Parallel constraint based path computation using path vector

Details Parallel constraint based path computation using path vector Parallel constraint based path computation using path vector

2005-09-30

2009-12-29

Yao, Kwang B (Department: 2473)

Multiplex communications

Network configuration determination

C370S248000, C370S252000

Reexamination Certificate

active

07639631

ABSTRACT:
Methods of computing a path through a network between a source node and a destination node. At the source node, an explore message is launched into at least one link hosted by the source node. The explore message includes a path vector containing a node identifier of the source node. At a node intermediate the source node and the destination node, the explore message is received, and each link hosted by the node that can be operably added to the path is identified. A respective node identifier of the node is added to the path vector of the explore message, which is then forwarded through each identified link. At the destination node, the respective path vector is extracted from at least one received explore message.

REFERENCES:
patent: 5781537 (1998-07-01), Ramaswami et al.
patent: 6175870 (2001-01-01), Gawlick et al.
patent: 6738354 (2004-05-01), Ashwood Smith
patent: 6765877 (2004-07-01), Foschiano et al.
patent: 6778535 (2004-08-01), Ash et al.
patent: 7433320 (2008-10-01), Previdi et al.
patent: 2002/0118647 (2002-08-01), Maeno
patent: 2003/0147352 (2003-08-01), Ishibashi et al.
patent: 2003/0179701 (2003-09-01), Saleh et al.
patent: 2004/0246896 (2004-12-01), Hoang et al.
patent: 2005/0259587 (2005-11-01), Wakumoto et al.
patent: 2005/0265258 (2005-12-01), Kodialam et al.

Affiliated with

Also associated with

Rating

Parallel constraint based path computation using path vector does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel constraint based path computation using path vector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel constraint based path computation using path vector will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4099181