Cryptography – Key management – Having particular key generator
Patent
1993-12-20
1995-10-03
Gregory, Bernarr E.
Cryptography
Key management
Having particular key generator
380 23, 380 25, 380 30, 370 60, 370 92, 370 93, 370 941, H04L 900, H04L 930
Patent
active
054558654
ABSTRACT:
A method and system for routing information packets among nodes interconnected by links to form a network, each information packet traversing a path of links and nodes from a source node to a destination node. Information indicating the relationships of nodes and links in the network is assembled in the source node. The entire route from the source node to the destination node is computed prior to sending each information packet and the information packet is routed through the network in accordance with the computed route.
Information is assembled about the local topology of the network including the identities of the neighboring nodes which are connected via links to the local node. The local topology information of each local node is distributed to every other node in the network.
Each node is assigned a unique identifier, a unique public key and an associated private key. The source node's assigned identifier, public key and private key are assembled in the source node along with the assigned identifier, public key and associated private key of each of a plurality of other nodes. The computed route is enclosed in a packet. The packet containing the routes is signed and transmitted to each node on the route.
REFERENCES:
patent: 3781815 (1973-12-01), Boudreau et al.
patent: 3979733 (1976-09-01), Fraser
patent: 4058672 (1977-11-01), Cragar et al.
patent: 4081612 (1978-03-01), Hafner
patent: 4466060 (1984-08-01), Riddle
patent: 4527267 (1985-07-01), Cohen
patent: 4534024 (1985-08-01), Maxemchuk et al.
patent: 4550397 (1985-10-01), Turner et al.
patent: 4562539 (1985-12-01), Vince
patent: 4607363 (1986-08-01), Platel et al.
patent: 4617657 (1986-10-01), Drynan et al.
patent: 4630260 (1986-12-01), Toy et al.
patent: 4656658 (1987-04-01), King
patent: 4661947 (1987-04-01), Lea et al.
patent: 4669113 (1987-05-01), Ash et al.
patent: 4670871 (1987-06-01), Vaidya
patent: 4679189 (1987-07-01), Olson et al.
patent: 4683563 (1987-06-01), Rousse et al.
patent: 4696000 (1987-09-01), Payne, III
patent: 4701906 (1987-10-01), Ransom et al.
patent: 4704724 (1987-11-01), Krishnan et al.
patent: 4706080 (1987-11-01), Sincoskle
patent: 4737983 (1988-04-01), Frauenthal et al.
patent: 4740954 (1988-04-01), Cotton et al.
patent: 4742511 (1988-05-01), Johnson
patent: 4755986 (1988-07-01), Hirata
patent: 4787082 (1988-11-01), Delaney et al.
patent: 4787083 (1988-11-01), Tanaka
patent: 4788721 (1988-11-01), Krishnan et al.
patent: 4811337 (1989-03-01), Hart
patent: 4825206 (1989-04-01), Brice, Jr. et al.
patent: 4875208 (1989-10-01), Furuhashi et al.
patent: 4926495 (1990-05-01), Comroe et al.
patent: 4949337 (1990-08-01), Aggers et al.
patent: 4969146 (1990-11-01), Twitty et al.
patent: 4975952 (1990-12-01), Mabey et al.
Perlman, R., "Network Layer Protocols with Byzantine Robustness", Ph.D. thesis, Aug. 1988, Massachusetts Institute of Technology, Cambridge, Massachusetts.
Rosen, E., "Vulnerabilities of Network Control Protocols: An Example", Jul. 1981, Computer Communication Review, vol. 11, No. 3, pp. 10-16.
Smythe, C. et al., "Code Sequence allocation in a direct sequence spread spectrum local area network", Dec. 1985, Computer Communications, vol. 8, No. 6, pp. 283-292.
Baratz, A. et al., "SNA Networks of Small Systems", May 1985, The IEEE Journal of Selected Areas in Communications, vol. 3, No. 3, pp. 416-426.
Davis, J. A., "Integrating Communication and Database Services Using Intelligent Internetwork Gateways", Sixth Annual International Phoenix Conference on Computers and Communications, 1987, pp. 361-367.
ISO, "IS to IS Intradomain protocol for use in conjunction with the protocol for providing connectionless mode network service (ISO 8473)", Oct. 15, 1989;ISO/IEC JTC1/SC6/WG2.
ISO, "8473 protocol for providing the connectionless mode service", Sep., 1987, Final Text, ANSI X353-387-.
Moy, J., "The OSPF Specification", Oct. 1989, Proteon, Inc.
"Internet Protocol", Sep. 1981; Defense Advanced Research Projects Agency, Arlington, Va.
Diffie et al. "New Directions in Cryptography", IEEE Transactions on Information Theory, vol. IT-22, No. 6, Nov. 1976.
Rivest et al. "A Method for Obtaining Digital Signatures and Public Key Cryptosystems", Communications of the ACM, vol. 21, No. 2, Feb. 1978, pp. 120-126.
McQuillan et al. "The New Routing Algorithm for the ARPANET", IEEE Transaction on Communications, vol. COM-28, No. 5, pp. 711-719, May 1980.
Dijkstra "A Note on Two Problems in Connexion with Graphs", Numerische Mathematik, vol. 1, pp. 269-271, 1959.
Dolev "Unanimity in an Unknown and Unreliable Environment", available from the IEEE, New York, N.Y., under catalog No. CH1695-6/81/0000/159, 1981.
Perlman, "Fault-Tolerant Broadcast of Routing Information", Computer Networks 7, (1983) pp. 395-405 North-Holland.
Humblet, "Topology Broadcast Algorithms", North-Holland, Computer Networks, 1988-1989, pp. 179-186.
Gallagher, "Broadcasting Routing Information, Copying with Link Failures", Data Networks, 1987, pp. 345-347.
Digital Equipment Corporation
Gregory Bernarr E.
LandOfFree
Robust packet routing over a distributed network containing mali does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Robust packet routing over a distributed network containing mali, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust packet routing over a distributed network containing mali will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1082294