Multiplex communications – Wide area network – Packet switching
Patent
1994-05-19
1995-07-04
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 941, H04L 1246
Patent
active
054307279
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: Re31182 (1983-03-01), Crager et al.
patent: 4271507 (1981-06-01), Gable et al.
patent: 4316283 (1982-02-01), Ulug
patent: 4577314 (1986-03-01), Chu et al.
patent: 4706081 (1987-11-01), Hart et al.
patent: 4755992 (1988-07-01), Albal
patent: 4760395 (1988-07-01), Katzeff et al.
patent: 4766591 (1988-08-01), Huang
patent: 4768190 (1988-08-01), Giancario
patent: 4831620 (1989-05-01), Conway et al.
patent: 4893307 (1990-01-01), McKay et al.
patent: 4897841 (1990-01-01), Gang, Jr.
patent: 4901312 (1990-02-01), Hui et al.
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5031174 (1991-07-01), Natsume
"Information Processing Systems--Open Systems Interconnection--Basic Reference Model", International Standard, ISO 7498-1984 (E), pp. 1-39.
"IAB Official Protocol Standards", Internet Activities Board, Apr. 1989, pp. 1-14.
"Transmission Control Protocol", Darpa Internet Program, Protocol Specification, edited by Jon Postel, Sep., 1981, pp. i-iii, 1-85.
"Requirements for Internet Hosts--Communication Layers", Internet Engineering Task Force, edited by R. Braden, Oct., 1989, pp. 1-116.
"Requirements for Internet Hosts--Application and Support", Internet Engineering Task Force, edited by R. Braden, Oct., 1989, pp. 1-98.
Braden, R. and J. Postel, "Requirements for Internet Gateways", RFC 1009, Jun. 1987.
Callon et al., "Routing in Internetwork Environment", pp. 4-9.
Djikstra, E. W., "A Note on Two Problems in Connexion with Graphs", Numerische Matematki, pp. 269-271, 1959.
Hendrick, C. L. and L. Boasack, "An Introduction to IGRP", Jul. 26, 1989.
McQuillan, John, et al., "The New Routing Algorithm for the ARPANET", IEEE, vol. Com-28, No. 5, May 1980.
Moy, J., "The OSPF Specification", RFC 1131, Oct. 1989.
Postel, J., "Internet Control Message Protocol", DARPA Internet, Program Protocol Specification, RFC 792, Sep. 1981.
Shoch et al., "Mutual Encapsulation of Internetwork Protocols", IEN 140, Apr. 1980.
"Protocol for Providing the Connectionless-Mode Network Service", ISO 8473, Mar. 1987.
"Intermediate System to Intermediate System Intra-Domain Routing 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 Routing Exchange Protocol for Use in Conjunction . . . ", ISO 9542, Mar. 26, 1988.
"Internet Protocol", DARPA Internet Program, Protocol Specification, RFC 791, Sep. 1981.
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-766014