Summarization of routing information in a hierarchical network

Details Summarization of routing information in a hierarchical network Summarization of routing information in a hierarchical network

1998-03-13

1999-12-07

Olms, Douglas W.

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

370235, 370351, H04Q 1100

Patent

active

059995173

ABSTRACT:
The plurality of nodes in a computer network is divided into a plurality of peer groups. The plurality of peer groups can further be divided into a plurality of upper level peer groups. Routing information for each peer group is summarized according to an algorithm. This summary routing information is then stored in nodes which are not a member of that peer group. The algorithm for summarizing the routing information, represents each peer group as a summary node where nodes of the peer group which connect to other peer groups, are considered ports of the summary node. Metric values for the characteristics of paths connecting these ports are determined. A metric average is computed for all of the port-to-port paths and this average is then halved to give a peer default metric value for a routing path entering into, or exiting from that particular peer group. An exception method can be included, if a particular port has a significantly different metric value for entering into or exiting the peer group from that port. Also a bypass metric can be included in the summarization information if a particular path between ports of the peer group has a metric value which is significantly different from the peer default metric value.

REFERENCES:
patent: 5521910 (1996-05-01), Matthews
patent: 5831982 (1998-11-01), Hummel
patent: 5854899 (1998-12-01), Callon et al.
"Private Network-Network Interface Specification Version 1.0 (PPNI1.0)," The ATM Forum Technical Committee, af-pnni-0055.00, Mar. 1996.

Affiliated with

Also associated with

Rating

Summarization of routing information in a hierarchical network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Summarization of routing information in a hierarchical network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Summarization of routing information in a hierarchical network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-832211