Back to results
US 7,397,792 B1Granted
Virtual burst-switching networks
AssigneeNortel Networks Limited
InventorsMaged E. Beshai, Bilel N. Jamoussi
Life of this patent
Estimating the term…
Abstract
A time-shared network comprising edge nodes and optical core nodes may be dynamically divided into several embedded networks, each of which covering selected edge nodes. At least one of the edge nodes may host an embedded-network controller operable to form multiple-source flow-rate allocation requests each of the requests specifying flow-rate allocations to a plurality of paths from several source nodes to several sink nodes. A core node may also host an embedded-network controller or several embedded-network controllers. The time-shared network may use both time-division multiplexing and burst switching.
Claims12
An edge node comprising:
- a plurality of input ports including ingress ports for receiving data packets from subtending data sources, and inbound ports for receiving data bursts from external nodes;
- a plurality of output ports including egress ports for transmitting data packets to subtending data sinks and outbound ports for transmitting data bursts, each data burst comprising at least one data packet, to external nodes;
- an edge controller in communication with said input ports and output ports;
- an input control port for transmitting control signals from said ingress ports and inbound ports to said edge controller;
- and
- an output control port for transmitting control signals from said edge controller to said outbound ports and egress ports;
- wherein at least one outbound port has a bimodal burst-formation device operable to compute burst-descriptors and flow-rate-allocation requirements for data bursts;
- wherein said at least one outbound port transmits said burst descriptors and said flow-rate-allocation requirements to an external node;
- wherein at least one inbound port receives from said external node burst-transfer schedules for waiting bursts and burst-transfer permits for forthcoming bursts;
- and wherein said edge node forms multiple-source flow-rate-allocation requests each request specifying directed pairs of edge nodes, and a flow-rate for each of said pairs.
7 more elements
A core node interconnecting a plurality of source edge nodes and sink edge nodes, said core node comprising:
- input ports for receiving optical signals;
- output ports for transmitting optical signals;
- a core controller including a burst-descriptor generator, and
- a burst scheduler;
- wherein said core controller
- receives multiple-source connection requests each specifying at least two source edge nodes, and for each of the at least two source edge nodes specifying:
- at least one sink edge node;
- and
- a corresponding capacity allocation
- receives burst-admission requests and single-source flow-rate-allocation requests from at least one of said input ports;
- parses each of said multiple-source flow-rate-allocation requests to produce multiple single-source flow-rate-allocation requests;
- directs single-source flow-rate-allocation requests to said burst-descriptor generator to produce a nominal burst size and a nominal inter-burst time-interval corresponding to each flow-rate allocation;
- and
- directs said burst-admission requests and said burst descriptors to said burst scheduler;
- wherein each of said burst-admission requests includes:
- a request identifier;
- an identifier of a requesting edge node;
- a number χ>0 of destinations for which burst-scheduling is requested;
- multiple-destination burst-description records, one for each of said χ destinations, each record including:
- a cyclic burst number relevant to said requesting edge node;
- an identifier of a sink edge-node to which a corresponding burst is destined;
- and
- a size of said corresponding burst.
20 more elements
A core node interconnecting a plurality of source edge nodes and sink edge nodes, said core node comprising:
- input ports for receiving optical signals;
- output ports for transmitting optical signals;
- a core controller including a burst-descriptor generator, and
- a burst scheduler;
- wherein said core controller:
- receives multiple-source connection requests each specifying at least two source edge nodes, and for each of the at least two source edge nodes specifying:
- at least one sink edge node;
- and
- a corresponding capacity allocation;
- receives burst-admission requests and single-source flow-rate-allocation requests from at least one of said input ports;
- parses each of said multiple-source flow-rate-allocation requests to produce multiple single-source flow-rate-allocation requests;
- directs single-source flow-rate-allocation requests to said burst-descriptor generator to produce a nominal burst size and a nominal inter-burst time-interval corresponding to each flow-rate allocation;
- and
- directs said burst-admission requests and said burst descriptors to said burst scheduler;
- and
- wherein said burst-descriptor generator determines burst-sizes and inter-burst intervals so that, for each specified flow-rate, the specified flow-rate multiplied by the time interval between any two successive burst transmission instants equals the size of a burst eligible for transmission at the second of said two successive burst transmission instants.
13 more elements
The core node of 6 wherein each of said single-source flow-rate-allocation requests includes:
- a request identifier;
- an identifier of a requesting edge node;
- a number κ>0 of destinations for which burst-transfer permits are requested;
- multiple-destination burst-description records, one for each of said K destination, each record including:
- an identifier of a sink edge-node to which a burst is destined;
- and
- a required flow-rate.
4 more elements
A network comprising:
- core nodes, each core node having a core controller;
- edge nodes having links to said core nodes, each edge node having an edge controller, wherein at least one edge controller:
- forms multiple-source flow-rate allocation requests, each specifying flow-rate allocations from at least one edge node to at least one other edge node and
- directs said multiple-source flow-rate allocation requests to at least one core node;
- a burst-transfer regulator in said at least one core node, the burst transfer regulator generates burst-transfer permits to comply with a flow-rate constraint;
- wherein a subset of said edge nodes forms an embedded network and each edge node in said subset communicates with a controller of said embedded-network.
3 more elements
Dependencies are inferred from the claim text.