Transmission slot allocation method and map for virtual tunnels in a transmission line
AssigneeFujitsu Network Communications, Inc.
InventorGuoliang Wu
Life of this patent
Estimating the term…
Abstract
In accordance with one embodiment of the present invention, a map of transmission slots for a port of a network element includes a plurality of hierarchical sets of port transmission slots. The hierarchical sets include a plurality of parent sets. Each parent set has its port transmission slots divided between a plurality of child sets. The child sets include interleaved port transmission slots.
Claims12
A method for generating a map of transmission slots for a port of a network element, comprising:
- selecting a plurality of substantially evenly spaced port transmission slots for the port as an initial set of port transmission slots, the selection made by:
- obtaining a slot interval based on a number of port transmission slots in the initial set;
- selecting a first port transmission slot for the initial set;
- and
- repeatedly selecting a next port transmission slot for the initial set based on a position of a previous port transmission slot incremented by the slot interval until all port transmission slots for the initial set have been selected;
- dividing the initial set into a plurality of child sets having interleaved port transmission slots;
- recursively dividing each child set into a plurality of lower level child sets having interleaved port transmission slots until child sets in a lowest level each correspond to a base transmission rate;
- and
- storing the initial set and the child sets as a plurality of hierarchical sets.
A method for allocating bandwidth of a transmission line to a virtual interface, comprising:
- providing a map of port transmission slots for a port coupled to the transmission line, the map comprising:
- a plurality of hierarchical sets of port transmission slots;
- the hierarchical sets comprising a plurality of parent sets each having its port transmission slots substantially equally divided into a plurality of child sets, each child set having a disparate interleaved portion of the port transmission slots, of the each parent set;
- receiving a request to allocate a bandwidth of the transmission line to a virtual interface for a virtual tunnel in the transmission line;
- identifying from the map a hierarchical set of port transmission slots providing at least the bandwidth;
- and
- allocating the hierarchical set of port transmission slots to the virtual interface.
A method for assigning bandwidth, comprising:
- dividing the bandwidth into a plurality of disparate port transmission slots;
- categorizing the port transmission slots into a plurality of first sets, the port transmission slots in each first set separated from one another by at least one of the slots in another first set;
- categorizing substantially equal portions of the port transmission 'slots in the each first set into a plurality of second sets, the port transmission slots in each second set separated from one another by at least one of the slots in another second set and the at least one of the slots in the another first set;
- and
- assigning at least one first set to a first communication requiring a portion of the bandwidth;
- and
- assigning at least one second set that is not assigned to the first communication to a second communication, the second communication requiring a smaller portion of bandwidth than the first communication.
Dependencies are inferred from the claim text.