Utilizing betweenness to determine forwarding state in a...

Details Utilizing betweenness to determine forwarding state in a... Utilizing betweenness to determine forwarding state in a...

2009-06-23

2011-10-18

Ho, Duc C (Department: 2465)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S256000, C370S390000, C370S252000, C370S432000

Reexamination Certificate

active

08040906

ABSTRACT:
A set of critical nodes or links is identified on the network through which most of the shortest paths on the network occur. Each node compares their distance to end points on the network with a distance between the end points and each of the distinct critical nodes. Where the distance between the end points and the critical nodes is shorter than the distance between the end points and the node, the node is not on the shortest path and does not install forwarding state. Where the distance between the end points and the critical node is larger than or equal to the distance between the end points and the node, the node may be on the shortest path between the pair of end nodes and installs forwarding state. Installation of forwarding state may cause packet duplication, but determining forwarding state is dramatically simplified. The level of duplication may be reduced by selecting a larger number of critical nodes on the network.

REFERENCES:
patent: 5331637 (1994-07-01), Francis et al.
patent: 6606325 (2003-08-01), Cain
patent: 2002/0150099 (2002-10-01), Pung et al.
patent: 2003/0063614 (2003-04-01), Teig et al.
patent: 2005/0157741 (2005-07-01), Wu et al.
patent: 2007/0165657 (2007-07-01), Smith et al.
patent: 2009/0172190 (2009-07-01), Yadav et al.
patent: 1530327 (2005-05-01), None
Written Opinion of the International Searching Authority from corresponding PCT application PCT/CA2010/000968.

Affiliated with

Also associated with

Rating

Utilizing betweenness to determine forwarding state 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 Utilizing betweenness to determine forwarding state in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Utilizing betweenness to determine forwarding state in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4264568