The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 07, 1999

Filed:

Mar. 13, 1998
Applicant:
Inventors:

G Paul Koning, Wilton, NH (US);

Ken Benstead, Shrewsbury, MA (US);

Assignee:

3Com Corporation, Santa Clara, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04Q / ;
U.S. Cl.
CPC ...
370255 ; 370235 ; 370351 ;
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.


Find Patent Forward Citations

Loading…