Apparatus and method for unilateral topology discovery in network management

• US 6,847,614 B2
• Filed: 09/17/1999
• Issued: 01/25/2005
• Est. Priority Date: 04/20/1998
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Farzaneh, Farivar, Bowlby, Gavin, Kauffman, Michael Timothy, Del Signore, Christopher Alan, Feldman, Richard Karl, Banker, Kim K.
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): LY, ANH VU H
• Application Number:
  US09/397,911
• Publication Number:
  US 20030156552A1
• Time in Patent Office: 1,957 Days
• Field of Search: 370/254, 370/352, 370/353, 370/389, 370/392, 370/400, 370/404, 370/428, 370/469, 370/487, 370/535, 370/474, 370/466, 370/255
• US Class Current: 370/252
• CPC Class Codes: H04L 25/4908 using mBnB codes
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

A system for reducing the cost of network managment by using a proxy agent and subchannel communications so fewer SNMP licenses and fewer protocol stacks are needed. Subchannel communication is achieved in a plurality of different embodiments. Embodiments having single subchannel transceivers, multiple transceivers, single multiplexer and multiple multiplexers are disclosed. An NMS process using routing table CRC to automatically detect when the NMS topology information is incorrect and automated topology discovery is disclosed. A process for automated discovery of redundant cables during automated topology discovery is disclosed.

Claims

1. An apparatus comprising:

a data network comprised of one or more hubs coupled to one or more nodes by a data transmission media, said data network functioning to transmit payload data between said one or more nodes and said one or more hubs, said one or more hubs and nodes containing network objects to be managed;

a computer programmed to carry out a network management process which functions to receive requests for network management type data from one or more of said network objects and requests to write management type data to the one or more of said network objects, said computer, under control of said network management process, functioning to convert said requests into management packets further including data identifying the hub or slave which contains a network object to be operated upon;

a master hub coupled to said media of said data network and to said network management process via an interprocess data transport mechanism functioning to convert management packets received from said management process into subchannel packets, said master hub further comprising a subchannel transceiver coupled to receive said subchannel packets from said conversion process and to send reply data from network objects thereto; and

in each of said one or more hubs and one or more nodes of said network, one or more subchannel transceivers and a programmable computer programmed to carry out a subchannel communication protocol, said subchannel transceiver in every hub and node coupled said subchannel transceiver in said master hub, said subchannel transceivers in said master hub and in said one or more hubs and nodes functioning to carry out said subchannel communication protocol so as to transmit said subchannel packets to the network objects identified in said subchannel packets using said media of said data network used to transmit non-management data.

2. The apparatus of claim 1 wherein said subchannel communication protocol is a synchronous, single-string, point-to-point, store and forward protocol using packets having routing instructions contained therein.

3. The apparatus of claim 1 wherein said data network coupling said one or more hubs to one or more nodes is a fibre channel network having high speed data encoded with 8b/10b encoding.

4. The apparatus of claim 1 wherein said network management process is structured to control said computer to convert requests and commands to SNMP type management packets that have OIDs that identify the type of object from which data is to be gotten or into which data is to be written, said management packets also including data identifying the particular hub or node containing the object from which data is to be obtained or to which data is to be written.

5. The apparatus of claim 1 wherein said network management process is structured to control said computer to convert requests and commands to SNMP type management packets that have OIDs that identify the type of object from which data is to be gotten or into which data is to be written, said management packets also including data identifying the particular hub or node containing the object from which data is to be obtained or to which data is to be written, and wherein said programmable computer of said master hub programmed to carry out said protocol conversion process is programmed to implement said protocol conversion process by carrying out a proxy agent process which causes said computer to receive said management packets and look up a function call to another computer program which is mapped to the network object identified in each management packet, said function call stored in a mapping table, said computer structured to invoke said function call, said computer in said master hub also structured to be controlled by a GUMP head process which controls said computer to receive said function call invoked by said proxy agent process and carry out processing is defined by the computer program linked to said function call so as to prepare a subchannel packet from the data in said management packet received by said proxy agent process and to transmit said subchannel packet to the network object identified therein using said subchannel communication protocol.

6. A process of managing objects in a data transmission network which functions to use data transmission media to carry payload data between a master hub and slave hubs or nodes on said network, comprising:

displaying the network objects available for management;

receiving requests for data from network objects and commands to write data to network objects and converting said requests and commands into management packets that identify the desired operation to be performed on one or more specified network objects;

using a data transport mechanism to transfer said management packets to a protocol conversion process executing in a master hub or on a computer coupled to said master hub;

in said protocol conversion process, using data in said management object as a search key to search a mapping table to look up a function call stored in said mapping table, said function call linked to a computer program capable of carrying out a specified operation on the specified network object using an out-of-band subchannel communication protocol is in use, and using said function call to invoke said linked computer program;

executing the invoked computer program to carry out necessary operations to get data from the specified object or write data to the specified object using the subchannel protocol and transmitting over said transmission media of said network using a subchannel portion of the Fourier spectrum of said payload data signals using the subchannel communication protocol to communicate data to said network object or retrieve data therefrom.

7. A process comprising:

receiving a management command identifying an object in a network to perform a management task with;

using the object identification as a search key to search a mapping table to look up a function call enabling the carrying out of the management task of said management command on the network object identified in said management command;

making the function call so as to invoke into execution a computer program associated with said function call; and

executing said program and performing all necessary operations to carry out the management task

wherein said step of executing comprises

constructing a subchannel packet with routing instructions therein to aid one or more transceivers in an out-of-band subchannel to guide said subchannel packet to the object specified in said management command (hereafter the target object); and

transmitting said subchannel packet to said target object using said transceivers in said subchannel using a subchannel communication protocol and a portion of the Fourier spectrum of the high speed data transfer on said network other than management data and commands which does not contain substantial Fourier components from said high speed data.

8. The process of claim 7 wherein said network is comprised of a hierarchy of levels of nodes starting from a headend node having downlink ports which may be coupled to one or more child nodes and each child node on each level of said hierarchy having an uplink port coupled to a single parent node and a plurality of downlink ports each of which may be coupled to a child node, and wherein said step of transmitting comprises:

at each child node,

continuously monitoring its uplink port for subchannel packets;

when a subchannel packet arrives, using the routing instructions therein to transmit the packet out the appropriate downlink port to get it to the target object;

continuously monitoring said downlink port the subchannel packet was transmitted on to listen for any reply packet; and

when a reply packet is received, transmitting it out said uplink port.

9. An apparatus comprising:

a microprocessor programmed with a proxy agent program which controls a computer to receive one or more management commands, each said command giving an object ID for an object in a network and for controlling said microprocessor to use said object ID as a search key to search a mapping table to look up a function call, said search resulting in identification of an appropriate program which is capable of carrying out the desired management operation on the network object identified in said management command, said proxy agent program controlling said microprocessor to make said function call to invoke the program associated therewith into execution;

wherein at least some of said computer programs control said computer to build subchannel packets for at least some of said management commands, each subchannel packet including at least routing instructions and information identifying the desired management function, construction of said subchannel packet done by using the object ID in said management command to search a routing table and retrieve routing instructions which indicate how said subchannel packet should be routed through the current topology of said network to get the subchannel packet to the network object identified in said management command,

and wherein said microprocessor is part of a hub or switch which is coupled to a plurality of nodes in said network, said nodes arranged in hierarchy, each said hub, switch and node including at least one subchannel transceiver for receiving said subchannel packets and using said routing instructions to guide each subchannel packet to the correct node having the network object to which data is to be written or from which data is to be read from.

10. An apparatus comprising:

a microprocessor programmed with a proxy agent program which controls a computer to receive one or more management commands, each said command giving an object ID for an object in a network and for controlling said microprocessor to use said object ID as a search key to search a mapping table to look up a function call, said search resulting in identification of an appropriate program which is capable of carrying out the desired management operation on the network object identified in said management command, said proxy agent program controlling said microprocessor to make said function call to invoke the program associated therewith into execution;

wherein at least some of said computer programs control said microprocessor to build subchannel packets for at least some of said management commands, each subchannel packet including at least information codifying the desired management function and the network object on which the management function is to be performed,

and wherein said microprocessor is part of a hub or switch which is coupled to a plurality of nodes in said network each said hub, switch and node including a subchannel transceiver for every port coupled to another node in said network, each subchannel transceiver for receiving said subchannel packets and transmitting subchannel packets out an output port such that the subchannel packet ultimately reaches the network object to which data is to be written or from which data is to be read from.

11. The apparatus of claim 10 wherein said at least some of said computer programs control said microprocessor to build each subchannel packet with a master hub or switch identification as a source address and an identification of the node having the target network object as a destination address.

12. The apparatus of claim 10 wherein each node includes a computer programmed to build reply packets for broadcast back to said master hub or switch, said reply packets including data read from said target network object and an identification of said master hub or switch as a destination address and an identification of said node containing said target network object as a source address, and wherein said computer is programmed to input said reply packet to a subchannel transmitter coupled at least to a port coupled to another node and broadcast said reply packet, where said master hub or switch are included within the definition of another node.

13. A process comprising:

receiving a management command identifying an object in a network comprised of a plurality of nodes to perform a management task with;

using a computer to construct a subchannel packet having at least information codifying the desired management task and at least a destination address identifying the network object upon which said management task is to be performed;

using a plurality of subchannel transceivers to broadcast each subchannel packet to all nodes.

14. An apparatus comprising:

a data network comprised of one or more hubs coupled to one or more nodes by a data transmission media, said data network functioning to transmit payload data between said one or more nodes and said one or more hubs, said one or more hubs and nodes containing network objects to be managed;

a computer programmed to carry out a network management process which functions to receive requests for network management type data from one or more of said network objects and requests to write management type data to the one or more of said network objects, said computer, under control of said network management process, functioning to convert said requests into management packets further including data identifying the hub or slave which contains a network object to be operated upon;

a master hub coupled to said media of said data network and to said network management process via an interprocess data transport mechanism functioning to convert management packets received from said management process into subchannel packets; and

in each of said one or more hubs including said master hub and one or more nodes of said network, one or more subchannel transceivers, each said subchannel transceiver having a transmitter having an output coupled to a transmit multiplexer and a receiver coupled to a receive multiplexer, each of said one or more hubs, master hub and one or more nodes further comprising a programmable computer programmed to control said subchannel transceivers and said transmit multiplexers and said receive multiplexers so as to carry out said subchannel communication protocol, said subchannel transceiver in every hub and node coupled said subchannel transceiver in said master hub, said subchannel transceivers and said transmit multiplexer and receiver multiplexer in said master hub and in said one or more hubs and nodes cooperating to carry out said subchannel communication protocol so as to transmit said subchannel packets to the network objects identified in said subchannel packets using said media of said data network used to transmit non-management data.

15. A process for automatic topology discovery in a hierarchical network comprised of a master node and one or more slave nodes organized as a plurality of levels, said master node having one or more downlink ports coupled to one or more slave nodes, each of said slave nodes having one uplink port coupled to a parent node which may be a slave node or said master node and one or more downlink ports which may or may not be coupled to a child slave node, comprising:

from time to time, transmitting from said master node hello messages which include data giving the identification number of said master node to said one or more downlink ports of said master node;

in each slave node which received a hello packet, recording the port number on which the hello packet arrived as the uplink port for that slave node and transmitting a confirmation message out its uplink port giving the identification number of the child slave-node which sent said confirmation message and the uplink port number of the child slave node sending said confirmation message and beginning transmitting hello packets or messages out each other port other than its uplink port, each hello packet or message giving the identification number of the slave node which transmitted it;

in each slave node which has discovered its uplink port, monitoring said uplink port for messages from the slave'"'"'s parent node;

in each slave node which has received a confirmation message from a child slave node, recording the identification number of said child slave node and its uplink port number;

polling each slave node to determine if it has received a confirmation message indicating that it has discovered a child slave node, and, if so, requesting said slave node to transmit at least the identification of said child slave node and, preferably, that child slave node'"'"'s uplink port number;

each slave node which has received a confirmation message stores the downlink port number upon which the confirmation message was received and either replies to a polling query packet received from the master node by sending a message out its uplink port containing its ID number and its uplink port number and the downlink port number or port numbers connected to child slave node to the master node or transmitting a message to the master node in response to the query packet providing its uplink port number and its identification number and storing the downlink port number or numbers connected to child slave nodes in memory locations that the master node can read;

determining the down link port numbers of each slave node coupled to child slave nodes, and generating polling query packets in said master node for each newly discovered child slave node using said downlink port numbers of the slave nodes in the hierarchy to build routing instructions in each query packet and sending said query packet to each newly discovered child slave node whereupon the child slave node replies with its own confirmation messages and carries out its own topology discovery process to discover any child slave nodes it is connected to such that the entire topology of said network is discovered, and building a routing table from the information sent to said master node during said topology discovery process.

16. The process of claim 15 further comprising the steps of computing a CRC value for said routing table each time said topology discovery process is carried out.

17. The process of claim 16 further comprising the steps of comparing the newly computed CRC value to an old CRC value computed the last time the topology discovery process was carried out, and if the CRC values are different, sending this information to a network management process to trigger said network management process to obtain the new topology information.