Bandwidth map update method and device

Patent metadata

Field	Value
Publication number	US-9698930-B2
Application number	US-201414912930-A
Country	US
Kind code	B2
Filing date	Jun 16, 2014
Priority date	Aug 20, 2013
Publication date	Jul 4, 2017
Grant date	Jul 4, 2017

Abstract

A method for bandwidth map update includes: after receiving a bandwidth report carried by a control frame, a master node newly establishing a bandwidth map, newly establishing a resource state table, and setting all resource states in the newly established resource state table to be available; adding a cross-master node transport channel drop allocation structure of the newly established bandwidth map in accordance with a cross-master node transport channel add allocation structure of a bandwidth map to be updated, and updating the resource state table; according to the bandwidth report carried by the control frame, allocating a wavelength and an optical burst timeslot one by one to a current bandwidth request, adding wavelengths and optical burst timeslots to the newly established bandwidth map, generating a new bandwidth map, and updating the resource state table; and distributing the control frame carrying the new bandwidth map to slave nodes hop by hop.

First claim

What is claimed is:

1. A method for bandwidth map update, comprising:
after receiving a bandwidth report carried by a control frame, a master node newly establishing a bandwidth map, newly establishing a resource state table, and setting all resource states in the newly established resource state table to be available;
adding a cross-master node transport channel drop allocation structure of the newly established bandwidth map in accordance with a cross-master node transport channel add allocation structure of a bandwidth map to be updated, and updating the resource state table according to resource occupancy thereof;
according to the bandwidth report carried by the control frame, allocating a wavelength and an optical burst timeslot to a current bandwidth request one by one, adding wavelengths and optical burst timeslots to the newly established bandwidth map, generating a new bandwidth map, and updating the resource state table; and
distributing the control frame carrying the new bandwidth map to slave nodes hop by hop;
wherein the allocating the wavelengths and optical burst timeslots one by one to the current bandwidth request comprises:
according to a source node identifier and a sink node identifier of the current bandwidth request, orderly querying a source resource state table and a sink resource state table, if the source resource state table and the sink resource state table have consistent available optical burst timeslots, then querying a routing table according to the source node identifier and the sink node identifier of the current bandwidth request, if the routing table has a unselected route, then selecting one route, and querying the link resource state table in accordance with a wavelength sequence according to the selected route, and if links with a same wavelength have consistent available optical burst timeslot resources with a source end and a sink end, then selecting one wavelength and one optical burst timeslot position meeting requirements for allocating.

2. The method of claim 1 , wherein, the adding the cross-master node transport channel drop allocation structure of the newly established bandwidth map in accordance with the cross-master node transport channel add allocation structure of the bandwidth map to be updated comprises:
traversing the bandwidth map to be updated, and configuring wavelengths and optical burst timeslot positions of the cross-master node transport channel add allocation structure in the bandwidth map to be updated as wavelengths and optical burst timeslot positions of a same transport channel drop allocation structure in the newly established bandwidth map.

3. The method of claim 1 , wherein, the newly establishing a resource state table comprises:
newly establishing a source/sink resource state table of a current allocation period, a link resource state table of the current allocation period and a sink resource state table of a next allocation period.

4. The method of claim 3 , wherein,
the source/sink resource state table is an N×I×M three-dimensional matrix table, and represents an available state of an i th transmitter/receiver of a node n at an m th optical burst timeslot position, n=1, 2, . . . , N; i=1, 2, . . . , I; m=1, 2, . . . , M; the N, I and M are all integers greater than 1, the N represents the number of nodes in an Optical Burst Transport Network (OBTN) ring network, the I represents the number of transceivers in a data channel of a node, and the M represents a total number of optical burst timeslots of one data frame;
the link resource state table is an L×W×M three-dimensional matrix table, and represents an available state of a wavelength w in a link l at an m th optical burst timeslot position, l=1, 2, . . . , L; w=1, 2, . . . , W; m=1, 2, . . . , M; the L, W and M are all integers greater than 1, the L represents the number of links, the W represent the number of wavelengths of a data channel, and the M represents the total number of optical burst timeslots of one data frame.

5. The method of claim 3 , wherein, the updating the resource state table comprises:
for a non-cross-master node service, updating the source/sink resource state table of the current allocation period and the link resource state table of the current allocation period;
for a cross-master node add service, updating the source resource state table of the current allocation period, the current link resource state table and the sink resource state table of the next allocation period; and for a cross-master node drop service, updating the sink resource state table of the current allocation period and the link resource state table of the current allocation period.

6. The method of claim 1 , wherein,
the new bandwidth map carries wavelength and optical burst timeslot configuration information of each burst transport channel, the new bandwidth map is composed of one or more submaps, and each submap comprises one wavelength field and one optical burst timeslot allocation field.

7. The method of claim 6 , wherein,
the wavelength field consists of a wavelength identifier and the number of optical bursts, a bit mapping mode is used in the optical burst timeslot allocation field, and each bit corresponds to one optical burst timeslot position in a data frame.

8. The method of claim 1 , wherein, the distributing the control frame carrying the new bandwidth map to slave nodes hop by hop comprises:
performing object coding according to the new bandwidth map, and distributing the control frame carrying the coded new bandwidth map to the slave nodes hop by hop.

9. A device for bandwidth map update, comprising an initialization module, an allocation module, a generation module, a distribution module and an update module, wherein:
the initialization module is configured to: after receiving a bandwidth report carried by a control frame, newly establish a bandwidth map, newly establish a resource state table, and set all resource states in the newly established resource state table to be available;
the allocation module is configured to: add a cross-master node transport channel drop allocation structure of the newly established bandwidth map in accordance with a cross-master node transport channel add allocation structure of a bandwidth map to be updated, and trigger the update module;
the generation module is configured to: according to the bandwidth report reported by the control frame, allocate a wavelength and an optical burst timeslot to a current bandwidth request one by one, add wavelengths and optical burst timeslots to the newly established bandwidth map, generate a new bandwidth map, and trigger the update module;
the distribution module is configured to: distribute the control frame carrying the new bandwidth map to slave nodes hop by hop; and
the update module is configured to: update the resource state table after being triggered;
wherein the generation module is configured to allocate the wavelengths and optical burst timeslots one by one to the current bandwidth request by means of: according to a source node identifier and a sink node identifier of the current bandwidth request, orderly querying a source resource state table and a sink resource state table, if the source resource state table and the sink resource state table have consistent available optical burst timeslots, then querying a routing table according to the source node identifier and the sink node identifier of the current bandwidth request, if the routing table has a unselected route, then selecting one route, and querying the link resource state table in accordance with a wavelength sequence according to the selected route, and if links with a same wavelength have consistent available optical burst timeslot resources

Assignees

• Zte Corp

Inventors

• Wang Lei
• Yan fen
• Shi Sheping
• Ren Zhiliang

Classifications

• H04Q2011/0086

  Network resource allocation, dimensioning or optimisation · CPC title

• H04J14/0256

  at the optical channel layer · CPC title

• H04J14/0269

  using tables for routing · CPC title

• H04Q2011/0064

  Arbitration, scheduling or medium access control aspects · CPC title

• H04J14/0283 Primary

  WDM ring architectures · CPC title