Multiplex communications – Wide area network – Packet switching
Patent
1990-09-04
1993-10-05
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 941, 370 54, 370 79, 370 8513, H04J 326, H04L 1256
Patent
active
052512053
ABSTRACT:
A method for connecting a network so that TCP/IP and OSI 8473 packets may be routed in the same domain. The independence of the addresses is maintained: one device in the network may be assigned only a TCP/IP address, and another device may be assigned only a ISO 8473 address. Furthermore, all of the routers share link state information by using a common link state packet format (such as the ISO 10589 format); thus routes through the network may be computed without regard for the protocols supported by the routers along the route. Where necessary, packets are encapsulated and forwarded through routers which are not capable in the protocol of the packet. In some disclosed embodiments, all of the routers in a given area support a given protocol (or, in fact, have identical capabilities, in which case encapsulation is not required). In these embodiments, the encapsulation is performed by suitable modifications to each router's packet forwarding procedures. In other disclosed embodiments, these topological restrictions are removed, and the network is expanded to support additional protocols. In these embodiments, the Dijkstra algorithm is also modified to generate information on how to encapsulate and forward packets through the network.
REFERENCES:
patent: 4706081 (1987-11-01), Hart et al.
patent: 4831620 (1989-05-01), Conway et al.
patent: 4893307 (1990-01-01), McKay et al.
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5031174 (1991-07-01), Natsume
John M. McQuillan et al.; "The New Routing Algorithm for the ARPANET"; IEEE; vol. Com-28, No. 5; May 1980.
E. W. Dijkstra; "A Note on Two Problems in Connexion with Graphs"; Numerische Mathmatik; pp. 269-271 1959.
"Protocol for Providing the Connectionless-Mode Network Service"; ISO 8473; Mar. 1987.
"Intermediate system to Intermediate system Intra-Domain routeing exchange protocol for use in Conjunction with the Protocol for providing the Connectionless-mode Network Service"; ISO 10589; Oct. 15, 1989.
"Information processing systems-Telecommunications and information exchange between systems-End system to Intermediate system routeing exchange protocol for use in conjunction . . . ;" ISO 9542; Mar. 26, 1988.
"Internet Protocol," Darpa Internet Program, Protocol Specification; RFC 791; Sep. 1981.
J. Postel; "Internet Control Message Protocol," Darpa Internet, Program Protocol Specification; RFC 792; Sep. 1981.
R. Braden, J. Postel; "Requirements for Internet Gateways," RFC 1009; Jun. 1987.
J. Moy; "The OSPF Specification," RFC 1131; Oct. 1989.
C. L. Hedrick, L. Bosack; "An Introduction to IGRP," Jul. 26, 1989.
Callon et al., "Routing in an Internetwork Environment," pp. 4-9.
Shoch et al., "Mutual Encapsulation of Internetwork Protocols," IEN 140, Apr. 1980.
Callon Ross W.
Harper John
Perlman Radia J.
Rosen Eric C.
Digital Equipment Corporation
Jung Min
Olms Douglas W.
LandOfFree
Multiple protocol routing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiple protocol routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple protocol routing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1010804