IP Library Granted Patent US 6,882,799
Granted Patent B1
US 6,882,799 · App. 09/671,140 · Granted Apr 19, 2005

Multi-grained network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,882,799
App. No.
09/671,140
Granted
Apr 19, 2005
Kind
B1
Abstract

A multi-grained network includes edge modules that switch high-variance multi-rate data traffic, and independent core modules that switch paths having different granularities. The core may include core modules that switch fixed-size data blocks, core modules that switch channels or bands of channels, core modules that switch entire links, and core modules that cross-connect channels or links. To simplify the control functions, the core modules operate independently from each other. Direct link, band or channel connections may be established for selected ingress-egress edge module pairs, if traffic volumes warrant. The use of graded granularity in the core simplifies the control function and reduces network cost.

Claims (45)

1. A multi-grained data network, comprising:

a) a plurality of edge modules respectively connected to data sources and data sinks;

b) a plurality of different types of core modules, each core module being adapted to enable paths between the plurality of edge modules, a granularity of each path being specific to the type of core module that enabled the path, and

c) a plurality of data links interconnecting the edge modules and the core modules;

wherein each of the types of core module comprises a plurality of core modules;

and wherein one of the types of core modules is an optical cross-connector adapted to enable provisioned paths between edge modules, each path having a granularity of an entire optical fiber.

2. A multi-grained data network as claimed in claim 1 wherein one of the types of core modules is an optical cross-connector adapted to enable provisioned paths between edge modules, each path having a granularity of at least one channel of a wavelength division multiplexed (WDM) optical fiber.

3. A multi-grained data network as claimed in claim 1 wherein one of the types of core modules is an optical switch adapted to switch paths between edge modules, each path having a granularity of a wavelength division multiplexed (WDM) optical fiber.

4. A multi-grained data network comprising:

a plurality of edge modules respectively connected to data sources and data sinks, wherein the edge modules are rotator-type electronic switches;

a plurality of different types of core modules, each core module being adapted to enable paths between the plurality of edge modules, a granularity of each path being specific to the type of core module that enabled the path; and

a plurality of data links interconnecting the edge modules and the core modules;

wherein each of the types of core module comprises a plurality of core modules;

and wherein one of the types of core modules is a switch adapted to switch paths between edge modules, each path having a granularity of a data block of a predetermined size.

5. A multi-grained data network as claimed in claim 4 wherein ingress ports of ingress edge modules include input buffers.

6. A multi-grained data network as claimed in claim 4 wherein certain of the output ports of ingress edge modules are connected to a wavelength division multiplexed/time division multiplexed (WDM/TDM) core module type.

7. A multi-grained data network as claimed in claim 6 wherein the output ports connected to the WDM/TDM core module type are respectively equipped with a time slot interchange circuit.

8. A method of allocating data traffic associated with a connection request to data transfer facilities in a multi-grained network, comprising steps of:

d) examining the data traffic connection request to identify an egress edge module in the multi-grained network and a traffic load associated with the connection request;

e) examining a list of forwarding ports associated with the egress edge module using a forwarding table and a vacancy table, the forwarding ports being examined in a predetermined order; and

f) selecting a first forwarding port having capacity available to accommodate the request.

9. A method as claimed in claim 8 wherein the predetermined order is a descending order with respect to a granularity of a data transport facility associated with each forwarding port.

10. A method as claimed in claim 8 wherein the step of selecting the first forwarding port having capacity available to accommodate the request further comprises steps of:

g) determining whether the traffic load of the connection exceeds a first threshold;

h) if the traffic load exceeds the first threshold, allocating the connection to a first forwarding port having capacity available to accommodate the connection;

i) if the traffic load is less than the first threshold, examining the occupancy of respective forwarding ports to determine whether an occupancy of the forwarding port exceeds a second threshold; and

j) if the occupancy of a forwarding port is less than the second threshold, allocating the connection to the forwarding port if sufficient free capacity exists, and otherwise rejecting the connection request.

11. A method as claimed in claim 10 wherein the first threshold is 100 megabits per second.

12. A method as claimed in claim 10 wherein the second threshold is 80 percent for forwarding ports associated with provisioned optical fiber transfer facilities; 85 percent for forwarding ports associated with switched optical fiber facilities; 90 percent for forwarding ports associated with provisioned optical channel facilities; 95 percent for forwarding ports associated with switched optical channel facilities; and, 100 percent for forwarding ports associated with switched data block facilities.

13. A method as claimed in claim 10 further comprising a step of rejecting the connection request if the available capacity is less than the traffic load.

14. A method as claimed in claim 13 wherein, if the available capacity exceeds the traffic load, the method further comprises steps of:

k) accepting the connection request;

l) allocating data segments associated with the connection to the selected forwarding port; and

m) updating the occupancy of the selected forwarding port.

15. A multi-grained data network comprising:

a plurality of edge modules respectively connected to data sources and data sinks;

a plurality of different types of core modules, each core module being adapted to enable paths between the plurality of edge modules, a plurality of each loath being specific to the type of core module that enabled the path; and

a plurality of data links interconnecting the edge modules and the core modules;

wherein each of the types of core module comprises a plurality of core modules;

and wherein one of the types of core modules is a time division multiplexed/wavelength division multiplexed (TDM/WDM) switch adapted to switch paths between edge modules, each path having a granularity of a data block of a predetermined size.

16. A multi-grained data network comprising:

a plurality of edge modules respectively connected to data sources and data sinks, wherein each one of the edge modules is an electronic switch;

a plurality of different types of core modules, each core module being adapted to enable paths between the plurality of edge modules, a granularity of each path being specific to the type of core module that enabled the path; and

a plurality of data links interconnecting the edge modules and the core modules;

wherein each of the types of core module comprises a plurality of core modules; and wherein one of the types of core modules is a switch adapted to switch paths between edge modules, each path having a granularity of a data block of a predetermined size.

Assignments (8)
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2014
From: ROCKSTAR CONSORTIUM US LP
To: CONSTELLATION TECHNOLOGIES LLC
Reel/Frame 032162/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032109/0343 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →
CONFIRMATORY LICENSE Recorded Mar 27, 2008
From: NORTEL NETWORKS LIMITED
To: AFRL/RIJ
Reel/Frame 020710/0168 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2000
From: BESHAI, MAGED E.; VICKERS, RICHARD
To: NORTEL NETWORKS LIMITED
Reel/Frame 011162/0134 →