US5802286A — Method and apparatus for configuring a virtual ne…

Claim 1

Independent Claim 102 words

A method of configuring a network, said method comprising the steps of: (a) generating a set of leaf nodes, a first leaf node representing a first physical device being coupled to a first host on said network; (b) generating an adjacency matrix for said set of leaf nodes; (c) generating a set of virtual network nodes by using said adjacency matrix, said set of virtual network nodes connecting said set of leaf nodes; (d) determining a resource availability for said set of virtual network nodes; and (e) configuring said set of virtual network nodes in response to said determining said resource availability.

Claim 2

Independent Claim 102 words

A method of configuring a network, said method comprising the steps of: (a) generating a set of leaf nodes, a first leaf node representing a first physical device being coupled to a first host on said network; (b) generating an adjacency matrix for said set of leaf nodes; (c) generating a set of virtual network nodes by using said adjacency matrix, said set of virtual network nodes connecting said set of leaf nodes; (d) determining a resource availability for said set of virtual network nodes; and (e) configuring said set of virtual network nodes in response to said determining said resource availability.

Claim 3

Dependent Claim 35 words

The method of claim 1 further comprising the step of generating a set of network nodes, said set of network nodes including a node corresponding to each physical device of a plurality of physical devices.

Claim 4

Dependent Claim 74 words

The method of claim 2 wherein the step of generating said set of network nodes further comprises the steps of: (a) determining a type of a physical device of said plurality of physical devices; (b) identifying other physical devices of said type of said plurality of physical devices and said physical device as a group, said other physical devices being connected to said physical device; and, (c) generating a network node representing said group.

Claim 5

Dependent Claim 20 words

The method of claim 2 further comprising the step of generating said adjacency matrix from said set of network nodes.

Claim 6

Dependent Claim 84 words

The method of claim 1 wherein said generating said set of virtual network nodes comprises the steps of: (a) merging said set of leaf nodes into said set of virtual network nodes; (b) for each virtual network node in said set of virtual network nodes, performing the steps of: (i) finding an adjacent node for each virtual network node, and (ii) adding said adjacent node to an interconnect node set; and (c) merging said set of virtual network nodes and said interconnect node set.

Claim 7

Dependent Claim 26 words

The method of claim 1 further comprising the step of determining a link availability between each virtual network node in said set of virtual network nodes.

Claim 8

Dependent Claim 96 words

A network management tool comprising: (a) a means for determining a set of nodes corresponding to said set of physical devices; (b) a means for generating an adjacency matrix for said set of nodes; (c) a means for determining a set of virtual network nodes representing a subset of said set of physical devices that implement said virtual network, said means using said adjacency matrix; (d) a means for determining a resource availability for said set of virtual network nodes; and (e) a means for configuring said subset of physical devices to implement said virtual network.

Claim 9

Dependent Claim 96 words

A network management tool comprising: (a) a means for determining a set of nodes corresponding to said set of physical devices; (b) a means for generating an adjacency matrix for said set of nodes; (c) a means for determining a set of virtual network nodes representing a subset of said set of physical devices that implement said virtual network, said means using said adjacency matrix; (d) a means for determining a resource availability for said set of virtual network nodes; and (e) a means for configuring said subset of physical devices to implement said virtual network.

Claim 10

Dependent Claim 90 words

The network management tool of claim 7 wherein said means for determining said set of nodes corresponding to said set of physical devices further comprises: (a) a means for determining a type of a first physical device of said set of physical devices; (b) a means for grouping other physical devices of said type of said set of physical devices, said other physical devices being connected to said first physical device; and (c) a means for generating a network node representing said first physical device and said other physical devices.

Claim 11

Dependent Claim 66 words

The network management tool of claim 7 wherein said means for determining said set of virtual network nodes comprises: (a) a means for determining a set of leaf nodes, a leaf node of said set of leaf nodes corresponding to each physical device in said virtual network; and (b) a means for determining a subset of said physical devices that connect said set of leaf nodes.

Claim 12

Dependent Claim 28 words

The network management tool of claim 7 further comprising a means for determining a link availability between each virtual network node of said set of virtual network nodes.

Claim 13

Independent Claim 126 words

A method of configuring a plurality of physical devices to form a virtual network, said method comprising the steps of: (a) communicating with said plurality of physical devices to determine a topology of said plurality of physical devices, said topology comprising a list of said plurality of physical devices and a list of corresponding physical interconnections; (b) generating a plurality of network nodes from said topology; (c) generating a plurality of leaf nodes from said topology and a plurality of terminals coupled to said plurality of physical devices; (d) determining a plurality of interconnect nodes from said plurality of leaf nodes and said plurality of network nodes; and (e) configuring said plurality of leaf nodes and said plurality of interconnect nodes to support said virtual network.

Claim 14

Independent Claim 126 words

A method of configuring a plurality of physical devices to form a virtual network, said method comprising the steps of: (a) communicating with said plurality of physical devices to determine a topology of said plurality of physical devices, said topology comprising a list of said plurality of physical devices and a list of corresponding physical interconnections; (b) generating a plurality of network nodes from said topology; (c) generating a plurality of leaf nodes from said topology and a plurality of terminals coupled to said plurality of physical devices; (d) determining a plurality of interconnect nodes from said plurality of leaf nodes and said plurality of network nodes; and (e) configuring said plurality of leaf nodes and said plurality of interconnect nodes to support said virtual network.

Claim 15

Dependent Claim 75 words

The method of claim 11 wherein said generating said plurality of network nodes comprises the following steps: if a first physical device is a first physical device type, then: (a) finding all other physical devices from said plurality of physical devices that are physically connected to said first physical device and are said first physical device type; and, (b) creating a first network node representing said first physical device and said all other physical devices.

Claim 16

Dependent Claim 15 words

The method of claim 12 wherein said first physical device type is an ethernet switch.

Claim 17

Dependent Claim 14 words

The method of claim 12 wherein said first physical device type is a hub.

Claim 18

Dependent Claim 15 words

The method of claim 12 wherein said first physical device type is an ATM switch.

Claim 19

Dependent Claim 29 words

The method of claim 11 further comprising the step of: creating an adjacency matrix representing said plurality of network nodes and physical interconnections between said plurality of network nodes.

Claim 20

Dependent Claim 44 words

The method of claim 11 wherein said determining said plurality of interconnect nodes comprises, for each leaf node, the steps of: (a) finding an adjacent node that connects to said leaf node, and (b) adding said adjacent node to said plurality of interconnect nodes.

Claim 21

Dependent Claim 49 words

The method of claim 11 wherein said configuring said plurality of leaf nodes and said plurality of interconnect nodes comprises the step of testing each link of said virtual network to determine whether sufficient free resources exist between said plurality of leaf nodes and said plurality of interconnect nodes.

Claim 22

Dependent Claim 40 words

The method of claim 11 wherein said configuring said plurality of leaf nodes and said plurality of interconnect nodes comprises the step of communicating configuration information to each of said plurality of leaf nodes and said plurality of interconnect nodes.

Claim 23

Dependent Claim 125 words

A computer-readable medium having a plurality of sequences of instructions stored thereon including sequences of instructions which, when executed by one or more processors, cause said one or more processors to perform the steps of: (a) generating a set of leaf nodes, a first leaf node representing a first physical device being coupled to a first host on said network; (b) generating an adjacency matrix for said set of leaf nodes; (c) generating a set of virtual network nodes by using said adjacency matrix, said set of virtual network nodes connecting said set of leaf nodes; (d) determining a resource availability for said set of virtual network nodes; and (e) configuring said set of virtual network nodes in response to said determining said resource availability.

Claim 24

Dependent Claim 125 words

A computer-readable medium having a plurality of sequences of instructions stored thereon including sequences of instructions which, when executed by one or more processors, cause said one or more processors to perform the steps of: (a) generating a set of leaf nodes, a first leaf node representing a first physical device being coupled to a first host on said network; (b) generating an adjacency matrix for said set of leaf nodes; (c) generating a set of virtual network nodes by using said adjacency matrix, said set of virtual network nodes connecting said set of leaf nodes; (d) determining a resource availability for said set of virtual network nodes; and (e) configuring said set of virtual network nodes in response to said determining said resource availability.

Claim 25

Dependent Claim 36 words

The computer-readable medium of claim 20 further causing the step of generating a set of network nodes, said set of network nodes including a node corresponding to each physical device of a plurality of physical devices.

Claim 26

Dependent Claim 75 words

The computer-readable medium of claim 20 wherein the step of generating said set of network nodes further comprises the steps of: (a) determining a type of a physical device of said plurality of physical devices; (b) identifying other physical devices of said type of said plurality of physical devices and said physical device as a group, said other physical devices being connected to said physical device; and, (c) generating a network node representing said group.

Claim 27

Dependent Claim 21 words

The computer-readable medium of claim 21 further causing the step of generating said adjacency matrix from said set of network nodes.

Claim 28

Dependent Claim 87 words

The computer-readable medium of claim 20 wherein the step of generating said set of virtual network nodes comprises the steps of: (a) merging said set of leaf nodes into said set of virtual network nodes; (b) for each virtual network node in said set of virtual network nodes, performing the steps of: (i) finding an adjacent node for each virtual network node, and (ii) adding said adjacent node to an interconnect node set; and (c) merging said set of virtual network nodes and said interconnect node set.

Claim 29

Dependent Claim 27 words

The computer-readable medium of claim 20 further causing the step of determining a link availability between each virtual network node in said set of virtual network nodes.

Claim 30

Dependent Claim 156 words

A computer data signal embodied in a carrier wave and encoding a plurality of sequences of instructions which, when executed by one or more processors, cause said one or more processors to configure a virtual network, said plurality of sequences of instructions including sequences of instructions which, when executed by said one or more processors, cause said one or more processors to perform the steps of: (a) generating a set of leaf nodes, a first leaf node representing a first physical device being coupled to a first host on said network; (b) generating an adjacency matrix for said set of leaf nodes; (c) generating a set of virtual network nodes by using said adjacency matrix, said set of virtual network nodes connecting said set of leaf nodes; (d) determining a resource availability for said set of virtual network nodes; and (e) configuring said set of virtual network nodes in response to said determining said resource availability.

Claim 31

Dependent Claim 156 words

A computer data signal embodied in a carrier wave and encoding a plurality of sequences of instructions which, when executed by one or more processors, cause said one or more processors to configure a virtual network, said plurality of sequences of instructions including sequences of instructions which, when executed by said one or more processors, cause said one or more processors to perform the steps of: (a) generating a set of leaf nodes, a first leaf node representing a first physical device being coupled to a first host on said network; (b) generating an adjacency matrix for said set of leaf nodes; (c) generating a set of virtual network nodes by using said adjacency matrix, said set of virtual network nodes connecting said set of leaf nodes; (d) determining a resource availability for said set of virtual network nodes; and (e) configuring said set of virtual network nodes in response to said determining said resource availability.

Claim 32

Dependent Claim 37 words

The computer data signal of claim 26 further causing the step of generating a set of network nodes, said set of network nodes including a node corresponding to each physical device of a plurality of physical devices.

Claim 33

Dependent Claim 76 words

The computer data signal of claim 26 wherein the step of generating said set of network nodes further comprises the steps of: (a) determining a type of a physical device of said plurality of physical devices; (b) identifying other physical devices of said type of said plurality of physical devices and said physical device as a group, said other physical devices being connected to said physical device; and, (c) generating a network node representing said group.

Claim 34

Dependent Claim 22 words

The computer data signal of claim 27 further causing the step of generating said adjacency matrix from said set of network nodes.

Claim 35

Dependent Claim 88 words

The computer data signal of claim 26 wherein the step of generating said set of virtual network nodes comprises the steps of: (a) merging said set of leaf nodes into said set of virtual network nodes; (b) for each virtual network node in said set of virtual network nodes, performing the steps of: (i) finding an adjacent node for each virtual network node, and (ii) adding said adjacent node to an interconnect node set; and (c) merging said set of virtual network nodes and said interconnect node set.

Claim 36

Dependent Claim 28 words

The computer data signal of claim 26 further causing the step of determining a link availability between each virtual network node in said set of virtual network nodes.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-08-31	2002-03-02	2002-09-01	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-08-31	2006-03-02	2006-09-01	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-08-31	2010-03-02	2010-09-01	$7700.00	Window Closed / Lapsed

Method and apparatus for configuring a virtual network

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag