CN101001113B - Burst packet channel reserving method and device - Google Patents
Burst packet channel reserving method and device Download PDFInfo
- Publication number
- CN101001113B CN101001113B CN2006100646739A CN200610064673A CN101001113B CN 101001113 B CN101001113 B CN 101001113B CN 2006100646739 A CN2006100646739 A CN 2006100646739A CN 200610064673 A CN200610064673 A CN 200610064673A CN 101001113 B CN101001113 B CN 101001113B
- Authority
- CN
- China
- Prior art keywords
- channel
- burst
- burst packets
- time
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention relates to a channel reservation method and a device for burst packet, when a burst packet arrives, the offset time and length of said packet, QoS grade are obtained to search multiple channels in parallel at the same time to judge if there are channels meeting the requirement of the packet to the start time and ending time of the transmission, if so, channels meeting the requirement are reserved so as to increase efficiency of reservation for channels.
Description
Technical field
The present invention relates to the OBS field, especially be relevant to a kind of burst packet channel reserving method and device.
Background technology
Along with the continuous expansion of internet scale and the appearance of emerging service, the internet business has entered growth at full speed period, because diversity of operations and polytropy, traditional core switching network has been difficult to adapt to the needs of internet development, in order to solve such problem, the optical-fiber network technology has been born.What optical-fiber network adopted at present is static state or dynamic wavelength route, and (OCS mechanism agreement is simple relatively for Optical CircuitSwitching, OCS) mechanism, and technology maturation also realizes easily in optical circuit exchange just.But this mechanism and traditional circuit switching mechanism are similar, need the regular hour when setting up and removing a passage, and the retention time that this time is connected with it have nothing to do, depend mainly on the signaling time end to end.When connecting the retention time more in short-term, the utilance of inevitable channel can descend, and therefore, it also not exclusively is fit to the internet of changes in flow rate impermanence.
For the problems referred to above, light burst-switched (Optical Burst Switching, OBS) be a kind for the treatment of method, in the OBS network, basic cross-over unit is burst packets (burst), burst packets is made of a lot of IP grouping, these IP groupings have identical egress edge router address and identical service quality (Quality of Service, QoS).The OBS node comprises core node and fringe node, as shown in Figure 1, group bag transmission flow schematic diagram for the fringe node of OBS network in the prior art, may further comprise the steps: step 101, fringe node pools burst packets with the IP grouping with identical egress edge router address and identical qos requirement that all kinds of business interfaces enter; Step 102, reach the data length thresholding of network requirement when the length of burst packets, perhaps when the life span of burst packets reaches the requirement time threshold, fringe node will no longer add the IP data to this burst packets, simultaneously send the burst packets assembling signal that finishes, make this burst packets enter scheduling queue and bursty data grouping carrying out buffer memory to scheduler; The control that step 103, scheduler send this bursty data grouping correspondence is grouped into core node reservation network link, and core node receives that this control grouping back is corresponding burst group reservation link; Step 104 need not carried out light/electricity/light conversion process with the grouping of the bursty data in the buffer memory, directly reserves the be sent to destination node of good link from source node with the form of light signal in advance by this control grouping.
On physical channel, can transmit the IP packet by the different wave length in the same optical fiber, and in time, the control grouping must be shifted to an earlier date in bursty data a period of time (this time is called offset time) of dividing into groups and sends.In abovementioned steps, if the failure of control packet reservation, then its corresponding bursty data grouping will be dropped or use reflex circuit by delivering to other node.Therefore, but how finding transmission channel to carry out reserved resource at the fringe node of OBS, is the key issue that the OBS network is realized.
In the prior art, ingress is searched for each channel successively by a graded, up to finding the channel that satisfies the offset time requirement, carries out transfer of data with this channel then.Yet through further investigation, the inventor finds and since can not guarantee at first searched to channel just can be used for the transmitting burst bag, so search for available channel successively by this kind method, the search cycle is often longer.
Summary of the invention
A kind of burst packet channel reserving method provided by the invention and device can be used for channel is carried out parallel search, shorten average search time, improve the efficient of channel booking.
A kind of burst packet channel reserving method of the embodiment of the invention is used for optical-fiber network burst packets reservation waiting for transmission channel, and this method comprises:
Obtain the descriptor of offset time fiducial value and described burst packets;
Calculate the transmission time started of described burst packets and send the concluding time according to offset time fiducial value and described descriptor;
Send the time started and send the concluding time according to described burst packets, all available channels are carried out parallel search, whether search has the channel that can be used for transmitting described burst packets;
To the described channel transmission reservation permission signal that can be used for transmitting this burst packets that searches, preengage this channel.
Simultaneously, the embodiment of the invention also provides a kind of burst packet channel reserving device, and this device comprises: information acquisition module, channel availability detection module, channel search module and reservation module.Wherein:
The information acquisition module is used to obtain the offset time fiducial value, and the descriptor of burst packets waiting for transmission;
The descriptor processing module is used for generating the transmission time started of described burst packets and sending the concluding time according to described descriptor;
The channel search module is used for transmission time started and transmission concluding time according to described burst packets, and available channel is carried out parallel search, and search can be used for transmitting the channel of this burst packets;
The reservation module, be used to preengage described channel search block search to the channel that can be used for transmitting described burst packets.
As from the foregoing, use technical scheme of the present invention, can reduce the time of channel search, the efficient of channel booking is provided
Description of drawings
Fig. 1 is the group packet scheduling schematic flow sheet of the fringe node of OBS network in the prior art;
Fig. 2 is the burst packet channel reserving method first embodiment flow chart of the present invention;
Fig. 3-A is the overlapping schematic diagram of time slot of burst packet channel reserving method second embodiment of the present invention;
Fig. 3-B is the overlapping schematic diagram of time slot of burst packet channel reserving method second embodiment of the present invention;
Fig. 3-C should the burst packet channel reserving second embodiment method of the present invention preengage the channel schematic diagram;
Fig. 4 is a burst packet channel reserving device embodiment schematic diagram of the present invention.
Embodiment
Below by drawings and Examples, the technical scheme of light burst packet channel reserving method of the present invention and system is described in further detail.
The invention provides a kind of burst packet channel reserving method, during in order to realization transmitting burst bag optical channel is preengage.
First embodiment
In the embodiment of the invention, when a burst packets need be preengage channel when edge router sends to center router, length and offset time according to this burst packets carry out parallel search to many channels simultaneously, state according to optical channel, judge whether that channel satisfies the transmission requirement of this burst packets, if have, then preengage the channel that meets the demands this burst packets is transmitted.
Please referring to Fig. 2, particularly, step is in the present embodiment:
At first carry out step S11, edge router is received burst packets waiting for transmission, obtains the descriptor of offset time fiducial value and this burst packets, and described descriptor comprises the long and service quality rating of the bag of this burst packets, then carries out step S12.
Among this step S12, detect whether available channel is arranged in the optical channel between this edge router and center router, in the present embodiment, physical fault occurs or be set to disabled channel all can't transmitting the light burst packets by the user, therefore can be detected as and be not available channel, then carry out step S13.
Among this step S13, according to the transmission time started that bag is long, service quality rating information obtains this burst packets and the transmission concluding time of offset time fiducial value, this burst, calculating the burst packets transmission time started and sending the method for concluding time is prior art, no longer describes in detail herein.Send the time started and send the concluding time according to this burst packets, all available channels are carried out parallel search, determine whether that channel exists available time slot to transmit this burst packets, then carries out step S14.
Among this step S14, according to the result of search, in this step S13 searched at first to the channel that can be used for transmitting this burst packets send reservation and allow signal, preengage the transmission that this channel is used for described burst packets.In the present embodiment, also comprise and other is determined to be available in the channel of this burst packets of transmission and send reservation refusal signal, avoid taking of channel.Obviously, if only channel searched to or search a channel and just stop search, then need not send reservation refusal signal.
Wherein, in the present embodiment, the channel that can be used for transmitting this burst packets that this step S14 reservation is judged at first.In other embodiments, described step S14 also can be: after waiting for that part or the judgement of all channels are finished, preengage according to certain system of selection selective channel.The method that selective channel is preengage can have multiple, for example: (1) preestablishes the priority of each channel, select the higher channel booking of priority, described priority can determining according to channel physical property quality, for example to be made as priority the highest for the channel of physical property optimum, physical property how to judge channel is an affiliated field current techique, is not described in detail in this; (2) minimum aperture system of selection detects transmission concluding time of the previous burst packets of this burst packets to be sent in each channel, judges the time slot between the two, selects the channel of this time slot minimum to transmit, so that save channel resource.
In the practical application, the resource reservation situation of every optical channel is represented with a resource chained list.In every resource chained list, be recorded in the transmission time started and the transmission concluding time of each burst packets Frame of this channel transmission with node.When new burst packets arrives, search and meet the time slot that the burst packets Frame sends, the transmission time started of the burst packets that this is newly arrived and transmission concluding time are formed node then, are inserted in the resource chained list of this optical channel, to finish resource reservation.
Second embodiment
The present embodiment and first embodiment are basic identical, when burst packets arrives, according to transmission time started of this bag and send the concluding time and simultaneously many channels are carried out parallel search, determine whether that channel exists available time slot to transmit this burst packets.Institute's difference is: in the present embodiment, offset time affluence degree is set, if channel is arranged through judging the transmission demand of finding not satisfy this burst packets, if promptly preengage this channel, the overlapping phenomenon that can take place of the time slot that time slot that burst packets then to be sent need take and existing burst packets take is then searched for this channel once more according to this offset time affluence degree.Searching for concrete steps once more is:
S21: judge the overlapping situation of burst packets time slot, in the present embodiment, have two kinds of overlapping conditions: (1) has overlapping on time slot with the burst packets that need send before burst packets to be sent; Shown in Fig. 3-A; With the burst packets that need after burst packets to be sent, send on time slot, have overlapping, shown in Fig. 3-B.Then carry out step S22.
Among this step S22, calculate the overlapping scope of time slot, judge whether that enough time slots and overlapping scope are within offset time affluence degree scope, with 3-B is example, i.e. (T1-T0)＜(T2-T3) and (T2-T3)＜offset time affluence degree, meet this two conditions, then this channel becomes the channel that can preengage.
The identical method of step S14 that then can be used in embodiment one is carried out channel booking, institute's difference is: if the channel of the final reservation of S14 is the channel that search for the first time promptly is considered to can be used for transmitting this burst packets, then the transmission of this burst packets begins and to send the concluding time constant; If the channel of the final reservation of S14 is the channel that search for the second time is considered to can be used for transmitting this burst packets, then the transmission of this burst packets begins and sends the concluding time and need change accordingly according to offset time affluence degree, shown in 3-C.。
As from the foregoing,, can improve the reservation success rate greatly, utilize the optical channel resource more flexibly and effectively by the present embodiment method.
In the present embodiment, suppose that the bag length that the different burst packets service quality rating of n kind is respectively the burst packets of QoS1, QoS2, QoSn is respectively L
1, L
2, L
n, offset time is respectively T
F1, T
F2, T
FnThen the offset time computing formula is: T
F2=T
F1+ L
1, T
F3=T
F2+ L
2,
Offset time fiducial value computing formula in the present embodiment: T
Fn=T
F (n-1)+ L
N-1, wherein n is the integer greater than 1, is that the bag of burst packets of n-1 is long for the grade of service quality.
In the native system, the service quality rating information of burst packets, bag long letter breath etc. can be configured by control plane, and the offset time of burst packets calculates according to above-mentioned formula.Consider the randomness of flow in the network, in order to reduce to preengage the situation of failure as far as possible, we adopt offset time affluence degree that offset time is adjusted, and note offset time affluence degree is T
m, then the scope interval of offset time is (T
f, T
f± T
m).Present embodiment can be provided with the offset time affluence degree of different burst packets at different QoS, for the longer offset time offset time affluence degree of the high burst packets setting of QoS grade, improves the possibility that it is successfully preengage, thereby makes it obtain better quality assurance.
After using light burst packet channel reserving method execution mode of the present invention and preengaging successful channel, burst packets waiting for transmission can be inserted chained list and upgrade the information of front node, finish effective connection of whole chained list, wait for this burst packets is carried out actual transmission.
The embodiment of the invention also provides a kind of burst packet channel reserving device, and as shown in Figure 4, this system comprises information acquisition module, channel availability detection module, channel search module and reservation module.
Wherein, when edge router is received burst packets to be transmitted, obtain the descriptor of offset time fiducial value and this burst packets by this information acquisition module, described descriptor comprises the length and the QoS class information of this burst packets.
Message processing module is used for generating the transmission time started of described burst packets and sending the concluding time according to described offset time fiducial value and descriptor.
This channel search module sends the time started and sends the concluding time according to this burst packets, and all channels are carried out parallel search, and whether search has available channel can be used to transmit this burst packets.It is pointed out that this channel search module also can be searched for the submodule group by plurality of channels and be gone out in order to realize parallel search, each channel search submodule corresponds respectively to a channel and is used for its corresponding channel is searched for; In other embodiments, this channel search module also can be an independent module, but can support different channels is carried out parallel search.
This preengages module, be used to preengage by this channel search block search to, the channel that can be used for transmitting this burst packets.In the actual treatment, be that the transmission time started and the transmission concluding time of this burst packets to be transmitted are formed node, be inserted in the resource chained list of this optical channel, wait to be sent.In the present embodiment, because this channel search module is to carry out parallel search, therefore may have many channels satisfies the demand, this reservation module at first searched to channel send reservation and allow signal to preengage, just stop search then or send reservation refusal signal to the follow-up searched channel that arrives.In other embodiments, when described channel search block search when at least 2 channels can be used for transmitting described burst packets, this reservation module selects one of them channel to preengage, for example select predefined the highest grade of QoS channel or the best channel of physical state, and send the reservation of reservation refusal information refusal to other channel.
The embodiment of the invention can also comprise the channel availability detection module, be used to detect, judge whether to exist operable channel, in the present embodiment, the optical channel that physical fault occurs or forbidden by the user will be detected to not being available channel by this channel availability detection module.This channel search module is only searched for available channel.
In addition, burst packet channel reserving device embodiment of the present invention can also comprise that offset time is provided with module, be used to be provided with the offset time affluence degree of described burst packets, when described channel search block search can't be preengage to certain available channel, can search for once more this channel according to this offset time affluence degree, more channel can searchedly be arrived.But the value of drift rate can be provided with according to the conditions such as QoS grade of this burst packets, but for example is the value of the bigger drift rate of the high burst packets setting of QoS grade.
In sum, embodiment by at least one burst packet channel reserving method provided by the invention or system, during the reservation channel channel is carried out parallel search, can improve the efficient of channel search, reduce the time of channel search, can also optionally preengage best channel simultaneously and carry out the transmission of burst packets.In addition, by at least one embodiment of the present invention, can an available channel be searched for as can't preengage after, start search for the second time according to offset time affluence degree for it, reduce the reservation mortality, more fully the reasonable use channel resource has reduced the probability that burst packets clashes.
Should be noted that at last: above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit; Although with reference to preferred embodiment the present invention is had been described in detail, those of ordinary skill in the field are to be understood that: still can make amendment or the part technical characterictic is equal to replacement the specific embodiment of the present invention; And not breaking away from the spirit of technical solution of the present invention, it all should be encompassed in the middle of the technical scheme scope that the present invention asks for protection.
Claims (11)
1. a burst packet channel reserving method is used for optical-fiber network burst packets reservation waiting for transmission channel, it is characterized in that this method comprises:
A, obtain the descriptor of offset time and described burst packets;
B, calculate described burst packets according to offset time and described descriptor the transmission time started with send the concluding time;
C, send the time started and send the concluding time according to described burst packets, all available channels are carried out parallel search, whether search has the channel that can be used for transmitting described burst packets;
D, send reservation to the described channel that can be used for transmitting this burst packets that searches and allow signal, preengage this channel.
2. burst packet channel reserving method as claimed in claim 1 is characterized in that:
Among the described step D, preengage searched at first to the channel that can be used to transmit described burst packets.
3. burst packet channel reserving method as claimed in claim 1 is characterized in that:
For each channel is provided with priority, the highest channel of described step D reservation priority.
4. burst packet channel reserving method as claimed in claim 1 is characterized in that:
Among the described step D, detect the transmission concluding time of the burst packets that sends before this burst packets to be sent in the channel, judge the time slot between the two, preengage the channel of this time slot minimum.
5. as claim 2 or 3 or 4 described burst packet channel reserving methods, it is characterized in that, further comprise among the described step D:
The channel of not preengage in the channel that searches sends the refusal reservation message.
6. burst packet channel reserving method as claimed in claim 1 is characterized in that, described descriptor comprises: the bag long letter breath and the service quality rating information of burst packets.
7. burst packet channel reserving method as claimed in claim 1 is characterized in that, this method further comprises:
The offset time affluence degree of default burst packets, among the described step C, if there is channel not satisfy the transmission demand of this burst packets, then recomputate the transmission time started of described burst packets and send the concluding time according to offset time affluence degree, this channel is searched for once more.
8. burst packet channel reserving method as claimed in claim 1 is characterized in that:
Described offset time computing formula is: T
Fn=T
F (n-1)+ L
N-1, wherein n is the integer greater than 1, L
N-1The bag of burst packets that for the grade of service quality is n-1 is long.
9. a burst packet channel reserving device is characterized in that, this device comprises:
The information acquisition module is used to obtain offset time, and the descriptor of burst packets waiting for transmission;
The descriptor processing module is used for generating the transmission time started of described burst packets and sending the concluding time according to described descriptor;
The channel search module is used for transmission time started and transmission concluding time according to described burst packets, and available channel is carried out parallel search, and search can be used for transmitting the channel of this burst packets;
The reservation module, be used to preengage described channel search block search to the channel that can be used for transmitting described burst packets.
10. burst packet channel reserving device as claimed in claim 9 is characterized in that, this device further comprises:
Offset time is provided with module, is used to be provided with the offset time affluence degree of described burst packets, and described channel search module also is used for according to offset time affluence degree the channel that is not useable for transmitting this burst packets being searched for once more.
11. burst packet channel reserving device as claimed in claim 9 is characterized in that, this channel search module comprises plurality of channels search submodule, and each information search submodule is corresponding to a channel.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006100646739A CN101001113B (en) | 2006-12-29 | 2006-12-29 | Burst packet channel reserving method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006100646739A CN101001113B (en) | 2006-12-29 | 2006-12-29 | Burst packet channel reserving method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101001113A CN101001113A (en) | 2007-07-18 |
| CN101001113B true CN101001113B (en) | 2010-04-14 |
Family
ID=38692943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006100646739A Expired - Fee Related CN101001113B (en) | 2006-12-29 | 2006-12-29 | Burst packet channel reserving method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101001113B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1406000A (en) * | 2002-11-07 | 2003-03-26 | 上海交通大学 | Channel speed regulator light-burst-bag exchange network core node |
| CN1777335A (en) * | 2005-12-13 | 2006-05-24 | 北京邮电大学 | Optical burst exchange network dispatching method and module based on wavelength reserved resource bank |
| CN1794880A (en) * | 2005-12-21 | 2006-06-28 | 中国科学院计算技术研究所 | Parallel dispatching processing method in optical burst switched network |
-
2006
- 2006-12-29 CN CN2006100646739A patent/CN101001113B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1406000A (en) * | 2002-11-07 | 2003-03-26 | 上海交通大学 | Channel speed regulator light-burst-bag exchange network core node |
| CN1777335A (en) * | 2005-12-13 | 2006-05-24 | 北京邮电大学 | Optical burst exchange network dispatching method and module based on wavelength reserved resource bank |
| CN1794880A (en) * | 2005-12-21 | 2006-06-28 | 中国科学院计算技术研究所 | Parallel dispatching processing method in optical burst switched network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101001113A (en) | 2007-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101887581B1 (en) | Flow-based packet transport device and packet management method thereof | |
| EP1788735B1 (en) | Equipment and method for bandwidth allocation | |
| US7418009B2 (en) | Method of transferring frames of variable length for a passive optical network that improves network efficiency and simplifies child apparatus | |
| US20030039211A1 (en) | Distributed bandwidth allocation architecture | |
| JPH11163854A (en) | Data communication method | |
| CN103379032A (en) | Acquisition method and device for cross-domain end-to-end route and secondary route computation element | |
| CN102106116B (en) | Technique for communicating between a plurality of nodes | |
| CN103314552B (en) | Use the method for multicasting based on group of non-unified receiver | |
| CN100574280C (en) | The implementation method of differentiated service in the light burst exchange network | |
| US8190029B2 (en) | Bandwidth allocation method, optical line terminator, optical network unit, communication system, and recording medium recording program of device | |
| CN102098596A (en) | Route establishing method and device in optical network | |
| US7653042B2 (en) | Method of burst scheduling in a communication network | |
| JP2001203736A (en) | Pon transmission system and dynamic band allocation system used for the same | |
| US20120141126A1 (en) | Method, Device And System For Automatically Discovering Optical Fiber Connection Within Network Element | |
| CN101001113B (en) | Burst packet channel reserving method and device | |
| CN116319549B (en) | Distributed flow scheduling method and device | |
| CN101005712B (en) | Method for setting up link by re-calculating route under resource race to control state | |
| CN1595909A (en) | Polling persisting multicast protocol based on retransmission acknowledgement mechanism in optical burst switching ring network | |
| EP1311090B1 (en) | Communication system capable of efficiently transmitting data from terminals to server | |
| CN101621447A (en) | Method, equipment and system for computing service path | |
| CN109039878B (en) | Service access method and system suitable for satellite optical switching network | |
| JP3971718B2 (en) | Redundant path establishment system, user node device, and node device | |
| Wang et al. | MPCP design in prototyping optical network unit of ethernet in the first mile | |
| CN109379646B (en) | Passive optical network system and communication method thereof | |
| JP2007259298A (en) | Multirate transmission method and station-side terminal device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100414 Termination date: 20171229 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |