Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1997-11-26
2000-08-22
Dinh, Dung C.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709240, 709239, 709238, 709242, G06F 15173
Patent
active
061087106
ABSTRACT:
The route calculated by the routing portion of a connection-oriented protocol between source and destination nodes is further optimized after it is initially calculated. A node X that is part of the calculated route receives or generates a connection setup request which contains the calculated route. In response to the setup request, node X examines the nodes in the calculated route to determine if node X knows of a direct link between itself and another node Y in the calculated route that is not adjacent to node X. If such a direct link is known by node X to node Y, then node X replaces that portion of the calculated route from node X to node Y with the known direct link in the connection setup request, and then forwards the connection setup request to the next node in the present calculated route, where the optimization algorithm may be performed again.
REFERENCES:
patent: 4914571 (1990-04-01), Baratz et al.
patent: 4987536 (1991-01-01), Humblet
patent: 5241682 (1993-08-01), Bryant et al.
patent: 5481604 (1996-01-01), Minot
patent: 5596719 (1997-01-01), Ramakrishnan et al.
patent: 5627971 (1997-05-01), Miernik
patent: 5629930 (1997-05-01), Beshai et al.
patent: 5682479 (1997-10-01), Newhall et al.
Brabson Roy F.
Klonowski John L.
Dinh Dung C.
Herndon Jerry W.
Ho Chuong
International Business Machine Corp.
LandOfFree
Method and apparatus for optimizing route generation in a connec 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 and apparatus for optimizing route generation in a connec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing route generation in a connec will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-593860