System and method for determining the physical topology of a network having multiple subnets
First Claim
1. A system for determining a physical topology of a network having multiple subnets, comprising:
- a skeleton path initializer that uses addressing information from elements in said network to develop a collection of skeleton paths of direct physical connections between labeled ones of said elements, said skeleton paths traversing multiple of said subnets; and
a skeleton path refiner, coupled to said skeleton path initializer, that refines said collection by inferring, from said direct physical connections and path constraints derived therefrom, other physical connections in said skeleton paths involving unlabeled ones of said elements.
2 Assignments
0 Petitions
Accused Products
Abstract
A system for, and method of, determining a physical topology of a network having multiple subnets. In one embodiment, the system includes: (1) a skeleton path initializer that uses addressing information from elements in the network to develop a collection of skeleton paths of direct physical connections between labeled ones of the elements, the skeleton paths traversing multiple of the subnets and (2) a skeleton path refiner, coupled to the skeleton path initializer, that refines the collection by inferring, from the direct physical connections and path constraints derived therefrom, other physical connections in the skeleton paths involving unlabeled ones of the elements.
-
Citations
21 Claims
-
1. A system for determining a physical topology of a network having multiple subnets, comprising:
-
a skeleton path initializer that uses addressing information from elements in said network to develop a collection of skeleton paths of direct physical connections between labeled ones of said elements, said skeleton paths traversing multiple of said subnets; and
a skeleton path refiner, coupled to said skeleton path initializer, that refines said collection by inferring, from said direct physical connections and path constraints derived therefrom, other physical connections in said skeleton paths involving unlabeled ones of said elements. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of determining a physical topology of a network having multiple subnets, comprising:
-
using addressing information from elements in said network to develop a collection of skeleton paths of direct physical connections between labeled ones of said elements, said skeleton paths traversing multiple of said subnets; and
refining said collection by inferring, from said direct physical connections and path constraints derived therefrom, other physical connections in said skeleton paths involving unlabeled ones of said elements. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system for determining a physical topology of an Ethernet network having multiple subnets, comprising:
-
a skeleton path initializer that uses address forwarding information from elements in said network to develop a collection of skeleton paths of direct physical connections between labeled ones of said elements, said skeleton paths traversing multiple of said subnets; and
a skeleton path refiner, coupled to said skeleton path initializer, that refines said collection by inferring, from said direct physical connections and explicit and implicit path constraints derived therefrom, other physical connections in said skeleton paths involving unlabeled ones of said elements. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification