Multiplex communications – Wide area network – Packet switching
Patent
1992-10-30
1994-10-11
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 60, 370 941, 340826, H04J 324
Patent
active
053553640
ABSTRACT:
A method of sending an electronic message from a source station through a network of switches and links to a destination station. An electronic message is sequentially sent to each of a series of switches. Each switch reads a route signal in the message and sends the message to a switch or a station having an input port connected to an output port identified by the route signal. The route signals are generated by storing a weight for each switch link in the network. Candidate paths through the switch network starting at the source station and ending at initial candidate destinations are identified. Each initial candidate destination has an input port directly connected to an output port of a switch having an input port directly connected to the source station. If one or more candidate destinations are the destination station, a candidate path ending at the destination station is selected, and a series of route signals corresponding to the selected candidate path is generated. If no candidate destination is the destination station, extended candidate paths are formed. Each extended candidate path has a path weight comprising the weights of switch links along the candidate path. If one or more extended candidate destinations are the destination station, a candidate path ending at the destination station and having a path weight better than or equal to the path weight of each other candidate path ending at the destination station is selected. Otherwise, the candidate paths are again extended.
REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4814973 (1989-03-01), Hillis
patent: 4814979 (1989-03-01), Neches
patent: 4873517 (1989-10-01), Baratz et al.
patent: 4905233 (1990-02-01), Cain et al.
patent: 4939726 (1990-07-01), Flammer et al.
patent: 4987536 (1991-01-01), Humblet
patent: 4993016 (1991-02-01), Richards
patent: 4995035 (1991-02-01), Cole et al.
patent: 5014262 (1991-05-01), Harshavardhana
patent: 5016163 (1991-05-01), Jesshope et al.
patent: 5034945 (1991-07-01), Kimoto et al.
patent: 5056085 (1991-10-01), Vu
patent: 5083265 (1992-01-01), Valiant
patent: 5115433 (1992-05-01), Baran et al.
patent: 5115495 (1992-05-01), Tsuchiya et al.
patent: 5128932 (1992-07-01), Li
patent: 5130977 (1992-07-01), May et al.
patent: 5140583 (1992-08-01), May et al.
patent: 5142531 (1992-08-01), Kirby
patent: 5166927 (1992-11-01), Iida et al.
patent: 5243592 (1993-09-01), Perlman et al.
Even, S. Graph Algorithms, Computer Science Press, 1979, pp. 11-13, 20 and 21.
Gibbons, A. Algorithmic Graph Theory Cambridge University Press, 1985, pp. 21 and 35.
John Spragins, "Telecommunications Protocols and Desigh", Feb. 1991, pp. 355-361 and 391.
International Business Machines - Corporation
Olms Douglas W.
Schechter Marc D.
Tassinari, Jr. Robert P.
Vu Huy D.
LandOfFree
Method of routing electronic messages 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 of routing electronic messages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of routing electronic messages will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1664508