Multiplex communications – Wide area network – Packet switching
Patent
1994-05-06
1996-07-09
Safourek, Benedict V.
Multiplex communications
Wide area network
Packet switching
370 60, 370 943, H04L 1256
Patent
active
055351956
ABSTRACT:
The method of the present invention provides efficient aggregation of link metrics for a subnetwork in a communication network having a plurality of interconnected subnetworks that consist of nodes and links. The method includes: selecting, by a predetermined subnetwork leader, a subset of nodes in the subnetwork to be exposed nodes; for each link metric, generating, by the subnetwork leader, a spanning tree virtual topology connecting the exposed nodes; and assigning link metric values to the virtual links on the spanning tree and advertising the metric values in a topology broadcast by the subnetwork leader.
REFERENCES:
patent: 4873517 (1989-10-01), Baratz et al.
patent: 5042027 (1991-08-01), Takase et al.
patent: 5079767 (1992-01-01), Perlman
patent: 5234592 (1993-09-01), Perlman et al.
"Data Structures and Network Algorithms", Robert Endre Tarjan, Society for Industrial and Applied Mathematics, Philadelphia, PA. 1983 PP. 71-96.
"Automatic Update of Replicated Topology Databases", J. M. Jaffee & A. Segall, IEEE Transactions on Communications, vol. Com-33, No. 10, Oct. 1985 pp. 1076-1084.
"Metrics for Representing Internal Topology of a Logical Group Node", Munich, May 10-13, 1994 3 pages.
"A Strawman Proposal for the ATM PNNI Routing Hierarchy", Lake Tahoe, Jan. 17-20, 1994 15 pages.
"Establishing Virtual Circuits in Large Computer Networks", A. E. Baratz & J. M. Jaffe, Elsevier Science Publishers B.V., 1986 pp. 27-37.
"Routing to Multiple Destinations in Computer Networks", Kadaba Bharath-Kumar & J. M. Jaffe, IEEE Transactions on Communications, vol. Com-31, No. 3, Mar. 1983--pp. 333-351.
"A Comparison Between Two Routing Protocols: OSPF and IS-IS", R. Perlman, IEEE Network Magazine, Sep. 1991 pp. 18-24.
"Interconnections: Bridges and Routers", Radia Perlman, Addison-Wesley Publishing Company, Inc. 1992 pp. 265-306.
Motorola Inc.
Safourek Benedict V.
Stockley Darleen J.
LandOfFree
Method for efficient aggregation of link metrics 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 for efficient aggregation of link metrics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for efficient aggregation of link metrics will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1873846