Method for managing a plurality of virtual links shared on a communication line and network implementing the method

• US 20070047444A1
• Filed: 07/14/2006
• Published: 03/01/2007
• Est. Priority Date: 07/14/2005
• Status: Abandoned Application

• Current Assignee: Universite libre de Bruxelles
• Original Assignee: Interuniversitair Micro-Electronica Centrum VZW (IMEC International), Universite libre de Bruxelles
• Inventors: Catthoor, Francky, Leroy, Anthony
• Application Number:
  US11/487,175
• Publication Number:
  US 20070047444A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5672 Multiplexing, e.g. coding, scrambling

Abstract

In one aspect, a method for managing a plurality of virtual links from at least two different sources shared on a physical communication line extending between a first unit and a second unit is disclosed. The method comprises establishing a first situation in which the total bit width of the communication line is at least partly occupied by a first group of virtual links. The method further comprises configuring a second situation in which a first portion of the total bit width is allocated to the first group of virtual links and a second portion of the total bit width is allocated to a second group of virtual links. The method further comprises switching from the first situation to the second situation. In another aspect, a digital network includes a control unit for managing the sharing of the plurality of virtual links on the physical communication line according to a predetermined switching granularity m, which is smaller than the bit width n of the input and output ports of the units.

Claims

1. A method of managing a plurality of virtual links from at least two different sources shared on a physical communication line extending between a first unit and a second unit, the communication line having a total bit width which is the number of physical single bit wide connections between the first and second units, the method comprising:

establishing a first situation in which the total bit width of the communication line is at least partly occupied by a first group of one or more virtual links,

configuring a second situation in which a first portion of the total bit width is allocated to a first group of one or more virtual links and a second portion of the total bit width is allocated to a second group of one or more virtual links, the second portion not overlapping the first portion, and

switching from the first situation to the second situation.

2. The method of claim 1, further comprising determining the first and second portions of the total bit width on the basis of a bandwidth required on the first and second groups of virtual links.

3. The method of claim 1, wherein the first group of virtual links and/or the second group of virtual links each comprise a single virtual link.

4. The method of claim 1, wherein the first group of virtual links is shared on the first portion of the total bit width using time-division multiplexing, and/or the second group of virtual links is shared on the second portion of the total bit width using time-division multiplexing.

5. The method of claim 1, wherein in switching from the first situation to the second situation the bit width occupied by the first group of virtual links is reduced to make space for the second group of virtual links.

6. The method of claim 1, further comprising:

terminating the first or the second group of virtual links, and

enlarging the bit width occupied by the remaining group of virtual links.

7. A digital network comprising:

a physical communication line extending between a first unit and a second unit, the communication line having a total bit width which is the number of physical single bit wide connections between the first and second units, and

a control unit for managing a plurality of virtual links from at least two different sources shared on the physical communication line according to a predetermined switching granularity m which is the smallest number of single bit wide connections allocatable to a group of virtual links,

wherein the first and second units having a plurality of input ports and output ports whose bit width is at least n, the switching granularity m being smaller than n.

8. The digital network of claim 7, wherein the switching granularity m is 1.

9. The digital network of claim 7, wherein the number of input/output ports is p, and the first and second units comprising (pxm)×

(pxm) crossbars.

10. The digital network of claim 7, wherein the first and second units each comprise non-blocking multiple stages interconnection network switches.

11. The digital network of claim 7, further comprising at least one interface towards a processing or memory unit as source of one or more virtual links, the interface comprising a parametrisable serializer/deserializer which is controlled by the control unit.

12. The digital network of claim 7, wherein the digital network comprises a network on chip.

13. The digital network of claim 7, wherein the digital network comprises a network on a package.

14. A digital network comprising:

a physical communication line extending between a first unit and a second unit, the communication line having a total bit width which is the number of physical single bit wide connections between the first and second units; and

means for managing a plurality of virtual links from at least two different sources shared on the physical communication line according to a predetermined switching granularity m which is the smallest number of single bit wide connections allocatable to a group of virtual links, the first and second units having a plurality of input ports and output ports whose bit width is at least n, the switching granularity m being smaller than n.

15. A method of managing a plurality of virtual links from at least two different sources shared on a physical communication line extending between a first unit and a second unit, the communication line having a total bit width which is the number of physical single bit wide connections between the first and second units, the method comprising:

allocating a portion of the total bit width to each group of one or more virtual links respectively, wherein the portions are not overlapping.

16. The method of claim 15, wherein the allocating of a portion is performed for substantially the whole connection lifetime.

17. The method of claim 15, wherein the first group of virtual links and/or the second group of virtual links each comprise a single virtual link.

18. The method of claim 15, wherein the first group of virtual links is shared on the first portion of the total bit width using time-division multiplexing, and/or the second group of virtual links is shared on the second portion of the total bit width using time-division multiplexing.

19. A computer-readable medium embodying means for causing a computer to execute the method of claim 15.