Method for obtaining a lossless compressed aggregation of a comm

Details Method for obtaining a lossless compressed aggregation of a comm Method for obtaining a lossless compressed aggregation of a comm

1996-11-01

2000-09-19

Olms, Douglas W.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370256, 370395, 370400, H04J 324

Patent

active

061222836

ABSTRACT:
A method for providing a lossless, compressed topology aggregation of a group of switching nodes and interconnecting links. The switching nodes are divided into border vertices having communications with other networks or subnetworks and interior vertices. The method determines non-redundant optimal paths between different pairs of border vertices. These paths are aggregated for storage at individual border switching nodes to enable the characteristic, metric or attribute to be advertised outside of the subnetwork or peer group.

REFERENCES:
patent: 5301055 (1994-04-01), Bagchi et al.
patent: 5347511 (1994-09-01), Gun
patent: 5367520 (1994-11-01), Cordell
patent: 5535195 (1996-07-01), Lee
Lee, Whay Chiou. "Spanning Tree Method for Link State Aggregation in Large Communication Networks," IEEE INFOCOM'95, 0743-166X/95. pp. 297-302 (1995).
Lee, Whay Chiou. "Topology Aggregation for Hierarchical Routing in ATM Networks," ACM SIGCOMM Computer Communication Review, Special Issue on ATM, vol. 25, No. 2, Apr. 1995. pp. 82-92.
Pegleg, David; Schaffer, Alejandro A. "Graph Spanners," Jornal of Graph Theory, vol. 13, No. 1, 99-116 (1989), John Wiley Y Sons, Inc. pp. 99-116.
Althofer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, Jose. "On Sparse Spanners of Weighted Graphs," Discrete Computational Geometry, 1993 Springer-Verlag, New York, 1993.
Tarjan, Robert Endre. "Data Structures and Network Algorithms," Society for Industrial and Applied Mathematics, Philadelphia, PA 1983. pp. 85-96.

Affiliated with

Also associated with

Rating

Method for obtaining a lossless compressed aggregation of a comm 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 obtaining a lossless compressed aggregation of a comm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for obtaining a lossless compressed aggregation of a comm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1080697