Large-scale network management using distributed autonomous agents

• US 7,337,209 B1
• Filed: 10/30/2000
• Issued: 02/26/2008
• Est. Priority Date: 04/28/2000
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Sheer Networks, Inc. (Cisco Systems, Inc.)
• Inventors: Barkai, Sharon, Noy, Ariel, Shkolnisky, Yoel
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): Duong; Thomas
• Application Number:
  US09/698,272
• Time in Patent Office: 2,675 Days
• Field of Search: 709/202, 709/204, 709/205, 709/206, 709/223, 709/224, 709/225
• US Class Current: 709/202
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 41/065 involving logical or physical relationship, e.g. grouping and hierarchies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04Q 3/0075 Fault management techniques

Abstract

In a computer network including a plurality of network elements, a network management architecture including a plurality of agents, each of the agents corresponding to a different one of the network elements, and a plurality of device components, each of the device components modeling at least one aspect of one of the network elements, the aspect being either of a physical and a functional characteristic of the network element, where each of the agents includes a plurality of the device components, and where at least of the two device components within at least one of the agents are logically interconnected, each logical interconnection corresponding to either of a physical and a functional interconnection found within or between any of the network elements.

Claims

1. In a computer network comprising a plurality of network elements, a network management architecture comprising:

a plurality of agents, each of said agents corresponding to a different one of said network elements; and

a plurality of device components, each of said device components modeling at least one aspect of one of said network elements, said aspect being either of a physical and a functional characteristic of said network element,

wherein each of said agents comprises a plurality of said device components,

wherein a first agent comprises a first device component that is associated with a first OSI Reference Model network protocol layer and a second device component that is associated with a second OSI Reference Model network protocol layer that is different from the first OSI Reference Model network protocol layer, and wherein a second agent comprises a third device component that is associated with the first OSI Reference Model network protocol layer;

wherein at least two of said device components within at least one of said agents are logically interconnected, each logical interconnection corresponding to either of a physical and a functional interconnection found within or between any of said network elements,

wherein any of said device components is operative to send a message regarding an event within its area of responsibility to any other of said device components neighboring said device component, whereupon any of said message-receiving device components is operative, responsive to said message receipt, to autonomously change a state of its corresponding area of functionality within its associated network element,

wherein the first device component is operative to send to the second device component a second message that maps any of configuration parameters, status monitoring, statistics, or accounting parameters of the first OSI Reference Model network protocol layer to different parameters of the second OSI Reference model network protocol layer.

2. An architecture according to claim 1 and further comprising at least one decentralized network management unit operative to host any of said agents.

3. An architecture according to claim 1 wherein any of said network elements hosts any corresponding one of said agents.

4. An architecture according to claim 1 wherein any of said device components models a plurality of said aspects at a single layer of said network.

5. An architecture according to claim 1 wherein said device components within any of said agents are logically interconnected in a hierarchy.

6. An architecture according to claim 1 wherein at least one of said device components within any one of said agents is logically interconnected with at least one other of said device components within any other of said agents.

7. An architecture according to claim 1 wherein any of said device components is operative to receive information from a corresponding one of said network elements, wherein said information relates to any of said aspects modeled by said device component.

8. An architecture according to claim 7 wherein said device component is operative to receive said information by polling said corresponding network element.

9. An architecture according to claim 7 wherein said device component is operative to receive said information upon an event trap being triggered at said corresponding network element.

10. An architecture according to claim 1 wherein any one of said device components is operative to send a message to at least one external entity which is other than said device components and said agents.

11. An architecture according to claim 1 wherein said device components are operative to monitor a state of said network at multiple network layers using discrete message passing between said device components in support of providing end-to-end network information and enforcing consistent policies and configurations.

12. An architecture according to claim 1 wherein said device components are operative to identify network faults within said network at multiple network layers using discrete message passing between said device components in support of end-to-end and root cause fault analysis.

13. An architecture according to claim 1 wherein said device components are operative to configure said network at multiple network layers using discrete message passing between said device components in support of end-to-end service provisioning.

27. An architecture according to claim 1, wherein the first device component is operative to send to the third device component a third message comprising any of configuration parameters, status monitoring, statistics, or accounting parameters of the first OSI Reference Model network protocol layer.

14. In a computer network comprising a plurality of network elements, a network management method comprising:

defining a plurality of agents, each of said agents corresponding to a different one of said network elements; and

defining a plurality of device components, each of said device components modeling at least one aspect of one of said network elements, said aspect being either of a physical and a functional characteristic of said network element,

defining each of said agents as having a plurality of said device components,

wherein a first agent comprises a first device component that is associated with a first OSI Reference Model network protocol layer and a second device component that is associated with a second OSI Reference Model network protocol layer that is different from the first OSI Reference Model network protocol layer, and wherein a second agent comprises a third device component that is associated with the first OSI Reference Model network protocol layer;

logically interconnecting at least two of said device components within at least one of said agents, each logical interconnection corresponding to either of a physical and a functional interconnection found within or between any of said network elements;

configuring any of said device components to send a message regarding an event within its area of responsibility to any other of said device components neighboring said device component; and

configuring any of said device components to autonomously change a state of its corresponding area of functionality within its associated network element responsive to said message receipt;

configuring the first device component to send to the second device component a second message that maps any of configuration parameters, status monitoring, statistics, or accounting parameters of the first OSI Reference Model network protocol layer to different parameters of the second OSI Reference model network protocol layer.

15. A method according to claim 14 and further comprising hosting any of said agents in at least one decentralized network management unit.

16. A method according to claim 14 and further comprising hosting any of said agents in any of said network elements.

17. A method according to claim 14 and further comprising any of said device components modeling a plurality of said aspects at a single layer of said network.

18. A method according to claim 14 wherein said logically interconnecting step comprises logically interconnecting any of said device components within any of said agents in a hierarchy.

19. A method according to claim 14 wherein said logically interconnecting step comprises logically interconnecting at least one of said device components within any one of said agents with at least one other of said device components within any other of said agents.

20. A method according to claim 14 and further comprising any of said device components receiving information from a corresponding one of said network elements, wherein said information relates to any of said aspects modeled by said device component.

21. A method according to claim 20 wherein said receiving step comprises said device component receiving said information by polling said corresponding network element.

22. A method according to claim 20 wherein said receiving step comprises said device component receiving said information upon an event trap being triggered at said corresponding network element.

23. A method according to claim 14 and further comprising any one of said device components sending message to at least one external entity which is other than said device components and said agents.

24. A method according to claim 14 and further comprising any one of said device components monitoring a state of said network at multiple network layers using discrete message passing between said device components in support of providing end-to-end network information and enforcing consistent policies and configurations.

25. A method according to claim 14 and further comprising any one of said device components identifying network faults within said network at multiple network layers using discrete message passing between said device components in support of end-to-end and root cause fault analysis.

26. A method according to claim 14 and further comprising any one of said device components configuring said network at multiple network layers using discrete message passing between said device components in support of end-to-end service provisioning.

28. A data processing apparatus comprising:

a plurality of agents, each of said agents corresponding to a different one of a plurality of network elements; and

a plurality of device components, each of said device components modeling at least one aspect of one of the network elements, wherein the aspect is either of a physical and a functional characteristic of the one of the network elements,

wherein each of the agents comprises a plurality of the device components,

wherein a first agent comprises a first device component that is associated with a first OSI Reference Model network protocol layer and a second device component that is associated with a second OSI Reference Model network protocol layer that is different from the first layer, and wherein a second agent comprises a third device component that is associated with the first OSI Reference Model network protocol layer;

wherein at least two of said device components within at least one of the agents are logically interconnected by a logical interconnection corresponding to either of a physical and a functional interconnection found within or between any of the network elements,

wherein each of the device components comprises logic which when executed is operable to send a first message regarding an event within an area of responsibility to any other of the device components, and in response to receiving the message to autonomously change a state of its corresponding area of functionality within its associated network element,

wherein the first device component is comprises logic which when executed is operable to send to the second device component a second message that maps any of configuration parameters, status monitoring, statistics, or accounting parameters of the first OSI Reference Model network protocol layer to different parameters of the second OSI Reference model network protocol layer.

29. The apparatus of claim 28, wherein the first device component further comprises logic which when executed is operable to send to the third device component a third message comprising any of configuration parameters, status monitoring, statistics, or accounting parameters of the first OSI Reference Model network protocol layer.