Patent US5606664A successfully refreshed from Google Patents.
US5606664A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for automatically determining the topology of a local area network
Assignee: Nortel Networks NA Inc
•
Filing: 1993-04-12
•
Granted: 1997-02-25
•
Expires: 2013-04-12
Abstract
Abstract Apparatus for monitoring and displaying the status of a local area network. The network includes a hub with ports for connection to various data terminal equipment in a star configuration and for connection to other hubs of the network. The hubs each have different types of plug-in modules which have ports for connecting the hub to different types of network cable such as fiber optic cable, unshielded twisted pair cable and shielded twisted pair cable. Information is automatically provided to a control console identifying the types of modules and the location of the modules in the hub so that an image of the actual hub can be displayed on the screen of the control console. The actual hub image shows the location and types of modules installed in the hub. In addition, information regarding the connection of each of the hubs to other hubs of the network is obtained and provided to the control console. The information is processed so as to automatically produce a topology map on the control console display showing the overall topology of the network.
Inventors
- 👤 Brian Brown
- 👤 Shabbir A. Chowdhury
- 👤 Jean-Luc Fontaine
- 👤 Chao-Yu Liang
- 👤 Ronald V. Schmidt
- 👤 Chang-Jung Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:49
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/12; G; G06; G06F; G06F11/00; G06F11/30; G06F11/3003; G06F11/3006; G06F11/3048; G06F11/3055; H04L41/22; H04L41/24; H04L41/26; G06F11/32; H04L41/34; H04L41/344; Y; Y10; Y10S; Y10S715/00; Y10S715/961; Y10S715/965; Y10S715/969; Y10S715/97
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
286 words
Apparatus for automatically determining the topology of a local area network of interconnected hubs which utilize contention control, with individual hubs having at least three data ports, each of which is for coupling the hub in a star configuration to either a data terminal device or another hub in the local area network, said apparatus comprising: (1) transmit means at each of the hubs for transmitting hub messages over the local area network, said transmit means including (a) originate means for transmitting said hub messages which originate at an associated hub and contain an identifying address of said associated hub; (b) repeat means for transmitting said hub messages received by said associated hub over the local area network which originated from other ones of said hubs of the network, said repeat means comprising a timing unit for retiming data to account for transmission distortion; (2) port identifying means at each of the hubs for identifying which of said data ports of said associated hub has received which of said hub messages transmitted by other of said hubs of the local area network; (3) control means coupled to said local area network for receiving topology data reported from each of said hubs, said topology data reported for each data port of a particular reporting hub, said topology data identifying a particular one of said data ports of said particular reporting hub and said topology data identifying addresses associated with other hubs which originated network messages received by said particular reporting hub over said particular one of said data ports; and (4) processing means for determining the overall topology of the local area network by utilizing and combining said received topology data from each of said reporting hubs.
Claim 2
Dependent Claim
286 words
Apparatus for automatically determining the topology of a local area network of interconnected hubs which utilize contention control, with individual hubs having at least three data ports, each of which is for coupling the hub in a star configuration to either a data terminal device or another hub in the local area network, said apparatus comprising: (1) transmit means at each of the hubs for transmitting hub messages over the local area network, said transmit means including (a) originate means for transmitting said hub messages which originate at an associated hub and contain an identifying address of said associated hub; (b) repeat means for transmitting said hub messages received by said associated hub over the local area network which originated from other ones of said hubs of the network, said repeat means comprising a timing unit for retiming data to account for transmission distortion; (2) port identifying means at each of the hubs for identifying which of said data ports of said associated hub has received which of said hub messages transmitted by other of said hubs of the local area network; (3) control means coupled to said local area network for receiving topology data reported from each of said hubs, said topology data reported for each data port of a particular reporting hub, said topology data identifying a particular one of said data ports of said particular reporting hub and said topology data identifying addresses associated with other hubs which originated network messages received by said particular reporting hub over said particular one of said data ports; and (4) processing means for determining the overall topology of the local area network by utilizing and combining said received topology data from each of said reporting hubs.
Claim 3
Dependent Claim
21 words
The apparatus of claim 1 wherein said originate means periodically transmits one of said hub messages originating at said associated hub.
Claim 4
Dependent Claim
32 words
The apparatus of claim 1 wherein said control means receives said topology data in response to topology request messages which the control means transmits over the local area network to the hubs.
Claim 5
Dependent Claim
22 words
The apparatus of claim 3 wherein said control means transmits separate ones of said topology request messages to each of said hubs.
Claim 6
Dependent Claim
48 words
The apparatus of claim 4 wherein said control means monitors which of said hubs has responded to said topology request message and transmits additional topology request messages directed to any of the hubs for which a response in said topology data is not received by said control means.
Claim 7
Dependent Claim
72 words
The apparatus of claim 1 wherein each of said hubs includes a plurality of modules, with each of said modules having at least one of said data ports and wherein said hub includes monitoring means for identifying a particular one of said modules and a particular data port of said modules over which said hub has received said hub messages originating from other one of said hubs in the local area network.
Claim 8
Dependent Claim
50 words
The apparatus of claim 6 wherein said modules are of different types having varying capabilities and wherein said monitoring means is also a means for identifying said type of module and wherein said topology data further includes type data indicative of the type of modules in said particular reporting hub.
Claim 9
Dependent Claim
34 words
The apparatus of claim 7 wherein said monitoring means identifies a particular one of said modules and a particular one of said ports by determining a physical location of said module in said hub.
Claim 10
Dependent Claim
61 words
The apparatus of claim 8 wherein said hub includes a chassis having an electrical backplane for interconnecting said modules and said modules may be inserted in said chassis in any one of predetermined locations along said backplane, with said monitoring means determining said physical location of said module in said hub by sensing the predetermined location where said modules are inserted.
Claim 11
Dependent Claim
174 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of communication ports for coupling with other hubs of said plurality of hubs, an apparatus for determining a topology of said communication network, said apparatus comprising: circuitry for transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originator hub; logic for recording into a link identification dataset for said each hub, a list associating individual ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said individual ports; and logic for generating said topology of said communication network based on said link identification datasets, said logic for generating said topology comprising logic for analyzing said identification datasets to construct an ancestor dataset comprising a topology level number and an ancestor list for individual hubs.
Claim 12
Dependent Claim
174 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of communication ports for coupling with other hubs of said plurality of hubs, an apparatus for determining a topology of said communication network, said apparatus comprising: circuitry for transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originator hub; logic for recording into a link identification dataset for said each hub, a list associating individual ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said individual ports; and logic for generating said topology of said communication network based on said link identification datasets, said logic for generating said topology comprising logic for analyzing said identification datasets to construct an ancestor dataset comprising a topology level number and an ancestor list for individual hubs.
Claim 13
Dependent Claim
37 words
An apparatus for determining a topology of said communication network as described in claim 10 further comprising link transmit circuitry for transmitting said link identification dataset from said each hub to said logic for generating said topology.
Claim 14
Dependent Claim
38 words
An apparatus for determining a topology of said communication network as described in claim 11 wherein said link transmit circuitry is initiated in response to an activation message from a control console adapter coupled to said communication network.
Claim 15
Dependent Claim
180 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein individual hubs contain a plurality of communication ports for coupling with other hubs of said plurality of hubs, a computer implemented method for determining a topology of said communication network, said method comprising the steps of: transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originator hub; recording into a link identification dataset for said each hub, a list associating each particular port of said each hub with addresses of originator hubs that originated identifying messages that were received over said each particular port; and generating said topology of said communication network based on link identification datasets of said plurality of hubs, said step of generating said topology comprising the further step of analyzing said identification datasets to construct an ancestor dataset comprising a topology level number and an ancestor list for said each hub.
Claim 16
Dependent Claim
180 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein individual hubs contain a plurality of communication ports for coupling with other hubs of said plurality of hubs, a computer implemented method for determining a topology of said communication network, said method comprising the steps of: transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originator hub; recording into a link identification dataset for said each hub, a list associating each particular port of said each hub with addresses of originator hubs that originated identifying messages that were received over said each particular port; and generating said topology of said communication network based on link identification datasets of said plurality of hubs, said step of generating said topology comprising the further step of analyzing said identification datasets to construct an ancestor dataset comprising a topology level number and an ancestor list for said each hub.
Claim 17
Dependent Claim
36 words
A method for determining a topology of said communication network as described in claim 13 further comprising the step of transmitting, for said each hub, said link identification dataset to said step of generating said topology.
Claim 18
Dependent Claim
38 words
A method for determining a topology of said communication network as described in claim 13 wherein said step of transmitting is initiated in response to an activation message from a control console adapter coupled to said communication network.
Claim 19
Dependent Claim
239 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein individual hubs contain a plurality of coupling ports for coupling with other of said plurality of hubs, an apparatus for determining a topology of said communication network, said apparatus comprising; means for transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originator hub; means for receiving said plurality of first identifying messages over particular ports of said hubs; means for recording, into a link of identification dataset for each hub, a list associating particular ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said particular ports of said hubs; and means for generating said topology of said communication network based on said link identification datasets comprising: means for receiving an individual link identification dataset from individual hubs of said communication network; means for determining a root hub of said individual hubs of said communication network; means for constructing an ancestor table based on each link identification dataset received, said ancestor table including, for each individual hub, a topology level number and a list of ancestor hubs; and means for constructing a topology of said communication network based on said ancestor table and said root hub.
Claim 20
Dependent Claim
239 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein individual hubs contain a plurality of coupling ports for coupling with other of said plurality of hubs, an apparatus for determining a topology of said communication network, said apparatus comprising; means for transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originator hub; means for receiving said plurality of first identifying messages over particular ports of said hubs; means for recording, into a link of identification dataset for each hub, a list associating particular ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said particular ports of said hubs; and means for generating said topology of said communication network based on said link identification datasets comprising: means for receiving an individual link identification dataset from individual hubs of said communication network; means for determining a root hub of said individual hubs of said communication network; means for constructing an ancestor table based on each link identification dataset received, said ancestor table including, for each individual hub, a topology level number and a list of ancestor hubs; and means for constructing a topology of said communication network based on said ancestor table and said root hub.
Claim 21
Dependent Claim
37 words
An apparatus for determining a topology of said communication network as described in claim 16 wherein said means for recording comprises means for generating an individual link identification dataset for individual hubs, of said plurality of hubs.
Claim 22
Dependent Claim
83 words
An apparatus for determining a topology of said communication network as described in claim 16 wherein said means for generating said topology comprises; means for receiving said link identification dataset; means for determining a root hub of said plurality of hubs; means for constructing an ancestor table based on said link identification dataset, said ancestor table including, for individual hubs, a topology level and a list of ancestors; and means for constructing a topology of said communication network based on said ancestor table.
Claim 23
Dependent Claim
230 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of communication ports for coupling with other hubs of said plurality of hubs, an apparatus for determining a topology of said communication network, said apparatus comprising: (1) means for constructing a link dataset for each hub of said plurality of hubs, said means for constructing a link dataset operable within said each hub and comprising: (a) means for generating identification messages from said each hub and to other of said plurality of hubs, each identification message comprising an origination address specifying said each hub that originated said identification message; (b) means for receiving identification messages that originated from other hubs through particular ports of said each hub; and (c) means for recording a listing, for said each hub, associating port numbers of said particular ports with origination addresses of identification messages that were received over said particular ports of said each hub; and (2) means for generating said topology of said communication network based on each link dataset constructed comprising: (a) means for generating an ancestor table based on said transmitted link datasets wherein said ancestor table comprises, for said each hub, an ancestor list and a topology level number; and (b) means for generating said topology of said hubs of said communication network based on said ancestor table.
Claim 24
Dependent Claim
230 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of communication ports for coupling with other hubs of said plurality of hubs, an apparatus for determining a topology of said communication network, said apparatus comprising: (1) means for constructing a link dataset for each hub of said plurality of hubs, said means for constructing a link dataset operable within said each hub and comprising: (a) means for generating identification messages from said each hub and to other of said plurality of hubs, each identification message comprising an origination address specifying said each hub that originated said identification message; (b) means for receiving identification messages that originated from other hubs through particular ports of said each hub; and (c) means for recording a listing, for said each hub, associating port numbers of said particular ports with origination addresses of identification messages that were received over said particular ports of said each hub; and (2) means for generating said topology of said communication network based on each link dataset constructed comprising: (a) means for generating an ancestor table based on said transmitted link datasets wherein said ancestor table comprises, for said each hub, an ancestor list and a topology level number; and (b) means for generating said topology of said hubs of said communication network based on said ancestor table.
Claim 25
Dependent Claim
42 words
An apparatus for determining a topology of said communication network as described in claim 19 where said means for constructing a link dataset and said means for transmitting said link dataset are operable within a network management module of said each hub.
Claim 26
Dependent Claim
33 words
An apparatus for determining a topology of said communication network as described in claim 19 wherein said means for generating said topology is operable within a control console adapter of said communication network.
Claim 27
Dependent Claim
230 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of coupling ports for coupling with other of said plurality of hubs, a computer implemented method for determining a topology of said communication network, said method comprising the steps of: transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originating hub; receiving said plurality of first identifying messages over particular ports of said hubs; recording, into a link identification dataset, a list associating particular ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said particular ports of said hubs; and generating said topology of said communication network based on said link identification datasets by: (a) receiving an individual link identification dataset from individual hubs of said communication network; (b) determining a root hub of said plurality of hubs of said communication network; (c) constructing an ancestor table based on each link identification dataset received, said ancestor table including, for individual hub, a topology level number and a list of ancestor hubs; and (d) constructing a topology of said communication network based on said ancestor table and said root hub.
Claim 28
Dependent Claim
230 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of coupling ports for coupling with other of said plurality of hubs, a computer implemented method for determining a topology of said communication network, said method comprising the steps of: transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originating hub; receiving said plurality of first identifying messages over particular ports of said hubs; recording, into a link identification dataset, a list associating particular ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said particular ports of said hubs; and generating said topology of said communication network based on said link identification datasets by: (a) receiving an individual link identification dataset from individual hubs of said communication network; (b) determining a root hub of said plurality of hubs of said communication network; (c) constructing an ancestor table based on each link identification dataset received, said ancestor table including, for individual hub, a topology level number and a list of ancestor hubs; and (d) constructing a topology of said communication network based on said ancestor table and said root hub.
Claim 29
Dependent Claim
22 words
A method as described in claim 22 wherein said step of recording is operable within individual hubs of said plurality of hubs.
Claim 30
Dependent Claim
38 words
A method for determining a topology of said communication network as described in claim 22 wherein said step of recording comprises the step of generating an individual link identification dataset for individual hubs of said plurality of hubs.
Claim 31
Dependent Claim
212 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of coupling ports for coupling with other of said plurality of hubs, a computer implemented method for determining a topology of said communication network, said method comprising the steps of: transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originating hub; receiving said plurality of first identifying messages over particular ports of said hubs; recording, into a link identification dataset, a list associating particular ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said particular ports of said hubs; and generating said topology of said communication network based on said link identification datasets by: (a) receiving said link identification dataset; (b) determining a root hub of said plurality of hubs; and (c) onstructing an ancestor table based on said link identification dataset, said ancestor table including, for each hub, a topology level and a list of ancestors; and (d) constructing a topology of said communication network based on said ancestor table.
Claim 32
Dependent Claim
212 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein each of said hubs contains a plurality of coupling ports for coupling with other of said plurality of hubs, a computer implemented method for determining a topology of said communication network, said method comprising the steps of: transmitting a plurality of first identifying messages, each of said first identifying messages originating from an originator hub and destined to other of said plurality of hubs, each of said plurality of first identifying messages comprising an address of said originating hub; receiving said plurality of first identifying messages over particular ports of said hubs; recording, into a link identification dataset, a list associating particular ports of said each hub with addresses of originator hubs that originated identifying messages that were received over said particular ports of said hubs; and generating said topology of said communication network based on said link identification datasets by: (a) receiving said link identification dataset; (b) determining a root hub of said plurality of hubs; and (c) onstructing an ancestor table based on said link identification dataset, said ancestor table including, for each hub, a topology level and a list of ancestors; and (d) constructing a topology of said communication network based on said ancestor table.
Claim 33
Dependent Claim
217 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein individual hubs contain a plurality of communication ports for coupling with other hubs of said plurality of hubs, a method for determining a topology of said communication network, said method comprising the steps of: (1) constructing link dataset for each hub of said plurality of hubs, said step of constructing a link dataset operable within said each hub and comprising the further steps of: (a) generating identification messages from said each hub that are destined to other of said plurality of hubs, each identification message comprising an origination address specifying a hub that originated said identification message; (b) receiving identification messages that originated from other hubs through particular ports of said each hub; and (c) recording a listing, for said each hub, associating port numbers of said particular ports with origination addresses of said identification messages that were received over said particular ports; and (2) generating said topology of said communication network based on each link dataset by: (a) generating an ancestor table based on said transmitted link datasets wherein said ancestor table comprises, for said each hub, an ancestor list and a topology level number; and (b) generating said topology of said hubs of said communication network based on said ancestor table.
Claim 34
Dependent Claim
217 words
In a communication network arrangement having a plurality of communication hubs coupled together wherein individual hubs contain a plurality of communication ports for coupling with other hubs of said plurality of hubs, a method for determining a topology of said communication network, said method comprising the steps of: (1) constructing link dataset for each hub of said plurality of hubs, said step of constructing a link dataset operable within said each hub and comprising the further steps of: (a) generating identification messages from said each hub that are destined to other of said plurality of hubs, each identification message comprising an origination address specifying a hub that originated said identification message; (b) receiving identification messages that originated from other hubs through particular ports of said each hub; and (c) recording a listing, for said each hub, associating port numbers of said particular ports with origination addresses of said identification messages that were received over said particular ports; and (2) generating said topology of said communication network based on each link dataset by: (a) generating an ancestor table based on said transmitted link datasets wherein said ancestor table comprises, for said each hub, an ancestor list and a topology level number; and (b) generating said topology of said hubs of said communication network based on said ancestor table.
Claim 35
Dependent Claim
33 words
A method for determining a topology of said communication network as described in claim 26 wherein said step of generating said topology is operable within a control console adapter of said communication network.
Claim 36
Dependent Claim
33 words
The method as recited by claim 26 wherein said step of constructing a link dataset and said step of transmitting said link dataset are operable within a network management module of each hub.
Claim 37
Dependent Claim
33 words
A method for determining a topology of said communication network as described in claim 26 wherein said step of generating said topology is operable within a control console adapter of said communication network.
Claim 38
Independent Claim
168 words
A method of generating a topology representing a configuration of hubs coupled within a communication network, individual hubs having a plurality of ports, said method comprising the steps of: generating and sending identification messages from individual hubs to other hubs in said network, said identification messages identifying the generating hub; receiving, at individual hubs, identification messages generated by other hubs from the network, said identification messages received via ports of said individual hubs; creating individual listing datasets for individual hubs by associating each port of an individual hub with identifications of all generating hubs that generated identifying messages which were received over said each port; collecting each listing dataset from individual hubs over the network; and generating a topology based on each listing dataset by: (a) creating an ancestor dataset based on each listing dataset for individual hubs, said ancestor dataset comprised of a listing of ancestor hubs and topology level for said individual hubs; and (b) generating a topology of said network based on said ancestor dataset.
Claim 39
Independent Claim
168 words
A method of generating a topology representing a configuration of hubs coupled within a communication network, individual hubs having a plurality of ports, said method comprising the steps of: generating and sending identification messages from individual hubs to other hubs in said network, said identification messages identifying the generating hub; receiving, at individual hubs, identification messages generated by other hubs from the network, said identification messages received via ports of said individual hubs; creating individual listing datasets for individual hubs by associating each port of an individual hub with identifications of all generating hubs that generated identifying messages which were received over said each port; collecting each listing dataset from individual hubs over the network; and generating a topology based on each listing dataset by: (a) creating an ancestor dataset based on each listing dataset for individual hubs, said ancestor dataset comprised of a listing of ancestor hubs and topology level for said individual hubs; and (b) generating a topology of said network based on said ancestor dataset.
Claim 40
Dependent Claim
28 words
A method of generating a topology as described in claim 30 further comprising the step of displaying on a computer display screen a generated topology of said network.
References Cited (Backward Citations)
US4055808A
Cited
US4545013A
Cited
US4347498A
Cited
US4578773A
Cited
US4644532A
Cited
US4750136A
Cited
US4827411A
Cited
US4937743A
Cited
US5049873A
Cited
US5202985A
Cited
US4943998A
Cited
US4937825A
Cited
US5101348A
Cited
US5051987A
Cited
US5138615A
Cited
US5136690A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-25 | 2000-08-26 | 2001-02-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-25 | 2004-08-26 | 2005-02-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-25 | 2008-08-26 | 2009-02-25 | $7700.00 | Window Closed / Lapsed |