US5850397A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for determining the topology of a mixed-media network
Assignee: RPX Clearinghouse LLC
•
Filing: 1996-04-10
•
Granted: 1998-12-15
•
Expires: 2016-04-10
Abstract
Abstract A method for determining the topology of a mixed-media network is provided. According to the method, the network is divided into communities of devices that support a common topology mechanism ("spheres"). On each sphere, one or more sphere topology agents generate and accumulate topology data for the devices on the sphere using the topology mechanism that is supported by the devices within the sphere. A global topology agent collects the topology data for each sphere from the various sphere agents and assembles the data to determine the global topology of the mixed-media network. The global topology agent begins by collecting data from a current sphere and identifies additional spheres based on data stored in boundary devices within the current sphere. The global topology agent then repeats the same process with the additional spheres until topology data has been collected from all of the spheres in the mixed-media network.
Inventors
- 👤 Ilan Raab
- 👤 Nam N. Nguyen
- 👤 Ai-Lan Chang
- 👤 Gilbert D. Ho
- 👤 Guruprasad S. Hadagali
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:52
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L45/42
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
70 words
A method for determining a global topology of a global network, the method comprising the steps of: partitioning the global network into a plurality of spheres; determining interconnections between devices within each sphere of said plurality of spheres; determining intersections between said plurality of spheres; and determining said global topology based on said interconnections between devices within each sphere of said plurality of spheres and said intersections between said spheres.
Claim 2
Independent Claim
70 words
A method for determining a global topology of a global network, the method comprising the steps of: partitioning the global network into a plurality of spheres; determining interconnections between devices within each sphere of said plurality of spheres; determining intersections between said plurality of spheres; and determining said global topology based on said interconnections between devices within each sphere of said plurality of spheres and said intersections between said spheres.
Claim 3
Dependent Claim
99 words
The method of claim 1 wherein the step of partitioning the global network into a plurality of spheres comprises the steps of: a) establishing a network within said global network as a current network; b) identifying a boundary device that belongs to said current network; c) reading connection information stored in the boundary device that identifies a local area network to which said boundary device is connected; d) establishing said a local area network as said current network; and e) repeating steps b) through d) until all local area networks within said global network have been established as spheres.
Claim 4
Dependent Claim
67 words
The method of claim 1 wherein the step of determining interconnections between devices within each sphere of said plurality of spheres comprises the steps of: determining a network media that is associated with a selected sphere; selecting a sphere agent that corresponds to said network media; causing said sphere agent to collect topology data from devices in said sphere; and collecting topology information from said sphere agent.
Claim 5
Dependent Claim
44 words
The method of claim 1 wherein the step of determining intersections between said plurality of spheres comprises detecting when a logical device that belongs to a first sphere has an identical physical device identifier as a logical device that belongs to a second sphere.
Claim 6
Dependent Claim
50 words
The method of claim 3 wherein the step of causing said sphere agent to collect topology data from devices in said sphere comprises the steps of: sending special messages between devices that belong to said sphere; and restricting transmission of said special messages to devices that belong to said sphere.
Claim 7
Dependent Claim
33 words
The method of claim 2 further comprising the step of determining interconnections between devices of said current network prior to performing the step of establishing said local area network as said current network.
Claim 8
Dependent Claim
63 words
The method of claim 6 wherein the step of determining interconnections between devices of said current network comprises the steps of: determining a network media that is associated with said current network; selecting a sphere agent that corresponds to said network media; causing said sphere agent to collect topology data from devices in said sphere; and collecting topology information from said sphere agent.
Claim 9
Independent Claim
117 words
A method for determining interconnections between devices within a mixed-media network, the method comprising the steps of: identifying a first set of devices which implement a first topology mechanism; determining interconnections between the devices in said first set of devices using said first topology mechanism; identifying one or more boundary devices that belong to said first set of devices; identifying, based on information stored in said one or more boundary devices, one or more other sets of devices which implement topology mechanisms that are different from said first topology mechanism; and determining interconnections between devices in said one or more other sets of devices using topology mechanisms implemented by said one or more other sets of devices.
Claim 10
Independent Claim
117 words
A method for determining interconnections between devices within a mixed-media network, the method comprising the steps of: identifying a first set of devices which implement a first topology mechanism; determining interconnections between the devices in said first set of devices using said first topology mechanism; identifying one or more boundary devices that belong to said first set of devices; identifying, based on information stored in said one or more boundary devices, one or more other sets of devices which implement topology mechanisms that are different from said first topology mechanism; and determining interconnections between devices in said one or more other sets of devices using topology mechanisms implemented by said one or more other sets of devices.
Claim 11
Dependent Claim
72 words
The method of claim 8 wherein: the mixed-media network includes a frame switched network and a cell switched network; the step of determining interconnections between the devices in said first set of devices is performed by determining interconnections between devices in said frame switched network; and the step of determining interconnections between devices in said one or more other sets of devices includes determining interconnections between devices in said cell switched network.
Claim 12
Dependent Claim
39 words
The method of claim 8 wherein the step of determining interconnections between the devices in said first set of devices using said first topology mechanism comprises transmitting special messages among devices that belong to said first set of devices.
Claim 13
Dependent Claim
39 words
The method of claim 10 wherein the step of determining interconnections between the devices in said first set of devices is performed without transmitting said special messages to devices that do not belong to said first set of devices.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-14 | 2002-06-15 | 2002-12-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-14 | 2006-06-15 | 2006-12-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-14 | 2010-06-15 | 2010-12-15 | $7700.00 | Window Closed / Lapsed |