Method and apparatus for bond management according to hierarchy

• US 7,388,831 B2
• Filed: 02/20/2002
• Issued: 06/17/2008
• Est. Priority Date: 07/26/2000
• Status: Expired due to Fees

• Current Assignee: Parity Networks LLC
• Original Assignee: Pluris, Inc
• Inventors: Basturk, Erol
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): HALIYUR, VENKATESH N
• Application Number:
  US10/079,984
• Publication Number:
  US 20020114276A1
• Time in Patent Office: 2,309 Days
• Field of Search: 370229-232, 370/235, 370/236, 370/401, 370/468, 370/349, 370/389, 370/394, 370/402, 370/463
• US Class Current: 370/230
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/08 Configuration management of networks or network elements address allocation H04L61/50
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

In a communication system having a plurality of physical communication ports, a hierarchical bond communication interface has a logical interface as a component of the bond at a top level of the hierarchy, and a first subjugate logical interface at a second level of the hierarchy as a component of the top-level logical interface. The communication system has a control mechanism whereby thresholds may be set to determine up or down status of hierarchical bonds for use in communication, according to characteristics of components of the bonds.

Claims

1. In a communication system having a plurality of nodes each having a plurality of physical communication ports, a method for controlling and managing ports in data routing, comprising the steps of:

(a) defining one or more hierarchical bonds for the individual nodes using the ports specific to the nodes comprising a logical interface at a top level of hierarchical bonds by grouping a plurality of ports;

(b) defining a first subjugate logical interface at a second level of the hierarchical bond as an element of the top-level logical interface by defining a plurality of first portions each specific to an individual one of the nodes recording availability status of the hierarchical bonds for routing of data by monitoring characteristics of both logical and physical interfaces and data links of the hierarchical bond; and

(c) defining a common second portion providing configuration input to the plurality of nodes for use in the monitoring by the first portion;

(d) routing data by addressing the top-level bond, which then uses logical and physical ports and interfaces of the hierarchy for data transmission.

2. The method of claim 1 wherein components at the top level and the second level comprise one or more physical interfaces.

3. The method of claim 1 wherein the hierarchical bonds comprise more than two levels.

4. The method of claim 3 wherein one or more physical interfaces form a part of one or more levels of the hierarchical bonds.

5. The method of claim 1 wherein the communication system is a data router in a data packet network.

6. The method of claim 5 wherein the data packet network is the Internet network.

7. In a communication system a control system for managing links in data routing, comprising:

a plurality of nodes each having a plurality of physical ports;

one or more hierarchical bonds comprising a logical interface at a top level including a plurality of data links;

a first subjugate logical interface at a second level of the hierarchical bond as an element of the top-level logical interface;

a first portion recording availability status of the hierarchical bonds for routing of data by monitoring characteristics of both logical and physical interfaces and data links of the hierarchical bonds; and

a second portion providing configuration input for use in the monitoring by the first portion;

wherein bonds are defined for the individual nodes using the ports specific to the nodes, and the control system comprises a plurality of first portions each specific to an individual one of the nodes, and a common second portion providing configuration input to the plurality of nodes.

8. The control system of claim 7 wherein one or more thresholds are configured for an interface characteristic through the second portion for individual ones of the logical interfaces, a logical interface considered up having a determined amount of data links with sufficient bandwidth or down having a determined amount of data links with insufficient bandwidth according to a current threshold value of the characteristic for the interface in relation to the value of the configured threshold or thresholds.

9. The control system of claim 8 wherein a threshold configured for a logical interface is an up threshold such that the logical interface is considered up if the instant value of the threshold characteristic for the logical interface has the configured relationship to the configured value of the up threshold.

10. The control system of claim 8 wherein a threshold set for a logical interface is a down threshold such that that the logical interface is considered down if the instant value of the threshold characteristic for the logical interface has the configured relationship to the configured value of the down threshold.

11. The control system of claim 8 wherein two threshold values differing in magnitude are configured for an individual one of the logical interfaces, one being an up threshold, and the other a down threshold, such that the logical interface may be considered up even though it no longer meets the configured relationship of the up threshold, but does not yet meet the configures relationship for the down threshold, or may be considered down even though the threshold characteristic for the interface no longer meets the configured relationship for the down threshold, but does not yet meet the configured relationship for the up threshold.

12. The control system of claim 11 wherein the first portion periodically evaluates the status of the hierarchical bonds for routing data by determining the up or down status of each bond, beginning with the lowest level in the hierarchy and proceeding upward to the highest level of the bond.

13. The control system of claim 7 wherein the second portion comprises one or more of a graphical user interface (GUI), a control line interface (CLI), for configuring bond characteristics, or an SNMP interface for configuring bond characteristics.

14. The control system of claim 8 wherein the characteristic for thresholds associated with an interface is the up or down state of components of the interface, expressed as a number up or a number down.

15. The control system of claim 8 wherein the characteristic for thresholds associated with an interface is a percentage of the number of components of the interface having an up or a down state.

16. The control system of claim 8 wherein the characteristic for thresholds is a fixed bandwidth value.

17. The control system of claim 8 wherein the characteristic for thresholds is a percentage of potential bandwidth.

18. A data router comprising:

a plurality of physical communication ports;

at least one hierarchical bond having a logical interface as a component of the bond at a top level of the hierarchy defining a portion of the plurality of physical communication ports, and a first subjugate logical interface at a second level of the hierarchy as a component of the top-level logical interface further defining a portion of the physical communication ports defined at the top level of the hierarchy, and

a control system for managing links in data routing, the control system having a first portion recording availability status of the hierarchical bonds for routing of data by monitoring status either up or down of both logical and physical interfaces and ports of the at least one hierarchical bond, and a second portion providing configuration input for use in the monitoring by the first portion;

wherein one or more thresholds are configured for an interface characteristic through the second portion for individual ones of the logical interfaces, a logical interface considered up having a determined amount of data links with sufficient bandwidth or down having a determined amount of data links with insufficient bandwidth according to a current value of the characteristic for the interface in relation to the value of the configured threshold or thresholds.

19. The data router of claim 18 wherein the at least one hierarchical bond comprises more than two levels.

20. The data router of claim 18 wherein the data router is dedicated to a data packet network.

21. The data router of claim 20 wherein the data packet network is the Internet network.

22. The data router of claim 18 wherein data is routed by addressing the bond, which then uses logical and physical ports and interfaces of the hierarchy for data transmission.

23. The data router of claim 18 wherein a threshold configured for a logical interface is an up threshold such that the logical interface is considered up if the instant value of the threshold characteristic for the logical interface has the configured relationship to the configured value of the up threshold.

24. The data router of claim 18 wherein a threshold set for a logical interface is a down threshold such that that the logical interface is considered down if the instant value of the threshold characteristic for the logical interface has the configured relationship to the configured value of the down threshold.

25. The data router of claim 18 wherein two threshold values differing in magnitude are configured for an individual one of the logical interfaces, one being an up threshold, and the other a down threshold, such that the logical interface may be considered up even though it no longer meets the configured relationship of the up threshold, but does not yet meet the configures relationship for the down threshold, or may be considered down even though the threshold characteristic for the interface no longer meets the configured relationship for the down threshold, but does not yet meet the configured relationship for the up threshold.

26. The data router of claim 25 wherein the first portion periodically evaluates the status of the hierarchical bonds for routing data by determining the up or down status of each bond, beginning with the lowest level in the hierarchy and proceeding upward to the highest level of the bond.

27. The data router of claim 18 wherein the second portion comprises one or more of a graphical user interface (GUI), a control line interface (CLI), for configuring bond characteristics, or an SNMP interface for configuring bond characteristics.

28. The data router of claim 18 wherein the communication system comprises a plurality of nodes each having a plurality of physical ports, wherein bonds are defined for individual nodes using the ports specific to the nodes, and the control system comprises a plurality of first portions each specific to an individual one of the nodes, and a common second portion providing configuration input to the plurality of nodes.

29. The data router of claim 18 wherein the characteristic for thresholds associated with an interface is the up or down state of components of the interface, expressed as a number up or a number down.

30. The data router of claim 18 wherein the characteristic for thresholds associated with an interface is a percentage of the number of components of the interface having an up or a down state.

31. The data router of claim 18 wherein the characteristic for thresholds is a fixed bandwidth value.