专利名称：光突发交换网络竞争解决方法
技术领域：
本发明涉及一种光通信技术领域的方法，具体是一种光突发交换网络竞争解决方法，可降低网络中突发数据包的阻塞率，提高网络服务质量。
背景技术：
光突发交换(OBS)是近几年来新兴的一种波分复用技术承载IP业务光交换技术。OBS结合了光路交换(OCS)和光分组交换(OPS)的优点，是一种折中的光交换技术，具有中等粒度，数据与控制信息在时间和空间(不同波长信道)上分离传送，OBS的边缘节点将多个客户数据包(如IP包)组装成为一个突发包，并预先为每个数据分组发送相应的控制信息头(称为控制分组)通知沿途各个节点，不必等收到目的节点的确认消息，源边缘节点只等待一段偏置时间后就将组装好的数据突发分组发出，每个中间节点对控制分组进行光/电变换后，处理其携带的信息、预约带宽资源，而数据包从源到目的端始终保持在光域内透明传送，避免了在网络核心节点处对光缓存的需求。
随着英特网在全世界的高速扩展，各种各样层出不穷的网络应用和业务形式，比如网络在多媒体通信领域的应用，不仅需要更大的带宽支持而且针对不同的应用需要提供不同的服务水平(Qos)。作为最有希望成为下一代核心数据交换网所采用的技术，光突发交换应该考虑支持不同应用需要的Qos服务。在OBS网络中，用于衡量网络服务质量的指标主要有两个丢包率和时延。资源竞争引起的突发包冲突和丢包，自从OBS技术提出以来，就是OBS的一个重要研究课题。
经对现有技术文献检索发现，Ashok K.Turuk等在《Photonic NetworkCommunications》(光子网络通信)(2005年第10卷第2期253-266页)上发表的“Delay-on-DemandA Signaling Protocol to Reduce Blocking Probability inOptical Burst-Switching Networks”(按需延迟一种减小光突发交换网络阻塞率的信令协议)，该文单从时隙安排方面考虑提出了一种使用按需延迟(Delay-on-demand---DoD)的JET信令协议动态调整突发包偏置时间(也就是沿途预约资源的占用时隙)以减小OBS网络阻塞率的方法，该方法在竞争中挽救了部分(或全部)突发包，并从时延方面保证了高优先级的业务有较小的延迟。这个工作对于OBSN上减小竞争和实现Qos区分服务迈出了很好的一步。其不足在于1)此方法是应用在无波长转换器的OBS网络中，对于零散分布的少数节点有波长转换能力的OBS网络结构并没有发挥出波长转换器的特别优势。2)DoD处理策略仍采用传统波长分配策略，预约波长一经分配就不再动态修改。目前还没有工作能将波长分配和时隙安排相结合并给出竞争解决方法。3)DoD与传统OBS竞争处理策略相比，在预约资源的竞争出现在路径前半部分时(contention resolved---CR情况)，可同时挽救两个竞争突发包，然而，在预约资源竞争出现在路径后半部分时(contention-not-resoved---CNR情况)，只能保证优先级高的突发包传送，对于其他竞争突发包仍选择丢弃，而事实上这时由于突发控制包更临近目的地，前面较多节点已经预约好了资源，所以比CR的情况更需要被挽救。
发明内容
本发明针对现有技术的不足，提供一种OBS网络突发包竞争解决方法。本发明将波长分配和时隙安排两方面结合起来，在Ashok K.Turuk提出的单纯按需延迟(DoD)的基础上加入了按需波长分配(WAoD)的竞争处理策略，将两者融合形成了一种新的基于竞争限制的信令协议(CLSP)，适用于零散分布的少数网络节点具有波长转换器的OBS网络结构，通过CLSP利用网络冲突节点的反馈信息来动态的、按需的调整突发时延和波长安排，进一步降低核心节点资源竞争所引起的突发包阻塞率，并在OBS上为不同优先级业务提供Qos传送。
在进行具体的技术描述前，对CLSP信令协议和突发控制包格式进行定义说明子段(Sub-leg)在零散分布的少数网络节点设有全波长转换器的OBS网络结构中，源边缘节点通过源路由机制选定的一条路由路径上，从源边缘节点到目的边缘节点之间存在几个有波长变换能力的节点，这些节点(包括边缘节点)将路径划分为几个段，称为当前路由路径的子段。特例是当前路由路径上不存在具有波长转换能力的节点时，子段就等价于源节点到目的节点的整条路由路径。
子段头节点根据子段的定义，每个子段必定以一个具有波长转换能力的节点(或源边缘节点)作为此子段的头节点，而另外的普通子段节点由于不设置波长转换器，显然在子段内需要保证波长的连续性限制。
在CLSP信令协议中，控制信息由突发控制包携带，根据传送的方向和作用可将突发控制包分为两类一类是前向控制包，与传统的OBS网络中的控制分组类似，在数据突发包之前预先发送并与数据突发包间隔时间为基本偏置时间。第二类是竞争反馈控制包，携带着突发包竞争处节点反馈回来的资源预约时间和建议的波长等字段信息，这些信息由竞争发生节点根据后面节点的链路情况和自身资源状态决定。
(1)前向控制包(F-control packet)
前向控制包的格式如上所示，与单纯DoD信令不同之处是为实现WAoD而加入了tL和Burst Length两个字段，并修改了W，m和P字段以及各字段顺序，修改后各字段代表的意义说明如下◆Rid字段代表当前突发请求的ID号；◆Destination和Source字段分别是目的(出口)和源(入口)边缘节点路由器的ID；◆F-path字段是源边缘节点通过显式路由协议决定的突发包转发路径；(为简单起见，本发明中所作分析都是针对路由路径已被选定的，排除了路由的因素干扰，实际上本信令协议可与多种改进的路由机制协同解决OBS的竞争问题。)◆t是前向突发控制包从源边缘节点传送到当前核心节点所花费的时间；◆边缘路由器发送前向控制包时将T初始值设置为零，当路径上有竞争发生并且T值被修改后代表的是偏置时间被调整后，当前路由器应为此Rid的数据突发包预约资源的时刻；◆tL指前向控制包从当前子段(Sub-leg)的头节点(也就是有波长转换能力的路由器)传送到当前路由器所需要的时间；tL每当经过一个子段的头节点时就被置为零，每经过一个子段的普通节点时就被更新为tL+tP(相邻两个节点之间的传输延迟为tP)；◆W字段指当前路由器应为将要到达的数据突发包预约的波长资源(未被修改的W字段指的是源边缘节点根据波长选择机制设定的承载此数据突发包的波长(信道)；修改后的W值则是发生竞争的节点所在子段上的所有不具备波长转换能力的路由器对当前数据突发包的预约波长)；◆m字段有两个比特四个值00、10、01、11。两个比特代表偏置时间(时延)和波长的修改状态0代表未被修改，1是被修改过。每经过一个子段的头节点时第二个比特就被置为零；(本发明中假定在每条路由路径上，对每个突发包发送请求只能进行一次偏置时间的修改，而每个子段上可修改一次预约波长。)◆Burst Length代表当前数据突发包的长度；◆PD和PB字段是Qos传送的优先级PD字段是当前突发业务请求对延迟的要求，PD值越大则业务可忍受的时延越小；PB是对阻塞的要求，其值越大则业务对丢包率的要求越苛刻。
网络应用类型通常可粗略的分为实时交通和非实时交通两类。实时交通有苛刻的服务等级协议(SLA)要求，有较低的丢包率和时延，因而在传输中携带实时业务的突发包要赋予高优先级，例如，虚拟专用网(VPN)中的突发交通，voice-over-IP(VOIP)汇聚流等；而属于非实时类的突发包，相对实时类而言能容忍比较大的传输延迟和丢包几率，则被赋予相对较低的优先级。因而，在OBS网络的控制包中设置“优先级priority”字段来区分不同的服务类型。本发明中又将优先级细分为时延和阻塞优先级两个子字段，满足业务的Qos要求。
(2)竞争反馈控制包(CR-control packet)
竞争反馈控制包的格式如上所示，与前向控制包对比说明各字段的含义。其中，除R-path和Drop字段外，其他字段意义与前向控制包相同。
◆R-path字段是F-path的反向回转路径，其中回转路径的长度和经过的节点由竞争发生节点根据情况作出判断，指引反馈控制包沿此路径回馈竞争信息；◆Drop字段有一个比特两个值0和1，代表资源释放的状态，如果Drop值为1则突发包将被丢弃，相应资源被释放。
本发明是通过以下方案实现的，本发明提出的光突发交换网络竞争解决方法，包括子段(sub-leg)关系的建立、优先判定、条件判断、DoD的处理过程、WAoD的处理过程、丢弃和资源释放六个基本步骤(1)子段关系的建立根据前面子段的定义，每条路由路径上的各个路由器需要知道自己所属子段并对当前路由建立子段关系，这个过程称为子段关系建立。
由于采用源路由机制，路由路径由源边缘节点决定。当携带着路由路径信息的前向控制包由源边缘节点发出经过每个节点时，路由器处理F-path字段，如果当前节点是不具备波长转换能力的普通节点，则只需将前向控制包中的t和tL字段值更新为t+tP和tL+tP，其他字段值保持不变并转发给下一跳节点即可；如果节点是具有波长转换能力的头节点，则需标识F-path字段中对应的字节，同时将tL和m第二个比特的值归零，再转发给下一跳节点。经过上面的处理，每个节点收到前向控制包时，检查控制包F-path字段就可知本路由路径上前面节点的子段、当前路由器的所属子段及头节点等情况，因此在前向控制包所经过的路径上，子段关系就建立起来了。
如果突发包在传送过程中没有竞争发生，则一直转发前向控制包、预约相应资源并传送数据突发包到目的节点；当竞争发生时，节点可分析子段信息确定相应的处理策略。
(2)优先判定当两个请求发生竞争时，需要进行优先判定判断出哪个突发包应该被优先且无阻碍的传送，(称为优先突发包)，节点为其预约资源并传送数据突发包；而另外一个突发包(称为调整突发包)进入下一个竞争处理环节(3)条件判断。
竞争资源的突发包是优先突发包或调整突发包，作出判断的是竞争发生节点(也就是收到两个资源冲突的前向控制包的节点，称为C节点(contention node)。当竞争发生时，C节点根据下面几个原则对竞争的突发包作出判断◆优先级P值查看优先级字段PD和PB的大小，P＝PD+PB大的判定为优先突发包；反之则为调整突发包。
◆优先级P值相同时，则根据下面几个标准判断(具体采用哪个标准或几个标准的组合顺序判断，由网管根据情况决定)◇PD值PD值大代表可忍受的时延短，判定为优先突发包，反之作为调整突发包。
◇m字段值m的值为11时，说明此突发包已经经历过两次竞争并分别进行了一次时隙调整和波长调整，无法再进行调整只能被丢弃，因而被选定为优先突发包，其他作为调整突发包处理。
◇偏置剩余时间t余＝TP-t值(TP为预设的基本偏置时间)t余＜tL值小的被判定为优先突发包，其他作为调整突发包。
◇burst length的值BL字段值越大则此数据突发包的长度越大，组装的IP业务包数就越多，因而被判定为优先突发包，反之则为调整突发包。
(3)条件判断经过步骤(2)优先判定后，被判定为调整的突发包，要经过本步骤(3)条件判断，决定三种处理方式((4)WAoD、(5)DoD处理策略和(6)丢弃处理)中的哪一种来处理。
条件判断分为两部分第一部分查看m值检查前向控制包的m字段值作出初步判断◆m值＝00，进入(3)中第二部分判断；◆m值＝01，在当前子段内已经进行过一次波长调整，不可选WAoD处理，进入(4)查看是否满足DoD处理条件，如不满足则进入(6)丢弃；◆m值＝10，已经为此请求修改过一次偏置时间，因而不能DoD处理，进入(5)查看是否满足WAoD处理条件，不满足则(6)丢弃。
◆m值＝11，已经为此请求分别修改过一次偏置时间和波长，因而直接进入(6)丢弃。
第二部分查看t余和是否有空闲波长更新前向控制包中t值为t+tP，同时计算t余＝TP-t的值，并查看竞争链路段是否在预约时刻有其他(即不同于W)的空闲波长W′。可能出现下面三种情况◆t余＜tL，不必查看是否有空闲波长，直接进入(6)丢弃；
◆tL＜t余＜t，有空闲波长则进入(5)WAoD处理，否则(6)丢弃；◆t余＞t，有空闲波长则可选择DoD或WAoD处理，如何选择可由网管根据情况设定判据，无空闲波长时则只能选择DoD处理方法。
(4)DoD处理DoD处理应满足的条件有竞争发生且被判定为调整突发包；前向控制包中m字段第一个比特值为0(即m＝00或01)；t余≡TP-t＞t(也就是t＜TP/2)。
具体处理过程可按照Ashok K.Turuk提出的DoD信令协议进行类似处理，不再赘述。
(5)WAoD处理WAoD处理应满足的条件有竞争发生且被判定为调整突发包；C节点可为其预约其他空闲波长W′(即不同于W)；前向控制包中m字段第二个比特值为0(即m＝00或10)；t余≡TP-t＞tL。
WAoD处理过程◆C节点(发生竞争的节点处)的操作对前向控制包的处理I更新前向控制包中t和tL值为t+tP和tL+tP，判断WAoD条件是否符合，如符合则继续下面操作；不符合则转向(6)丢弃和资源释放。
II查找其他(除原W外)可为数据突发包预约的空闲波长W′，更新前向控制包中W字段的值为W′(即W＝W′)；III将前向控制包m字段第二个比特值修改为1；生成竞争反馈控制包IV取出前向控制包中F-path字段的路径信息，并取相应回转路径作为R-path(例如，前向控制包中F-path 其中4为子段2的头节点，竞争发生在节点7处，而7所在的子段是 则R-path7→6→4)，将前向控制包中除R-path和Drop外的其他字段复制到竞争反馈控制包相应的字段位置，同时给Drop附值(由于这里非丢弃包操作，Drop＝0，否则Drop＝1)。竞争反馈控制包就产生了，并将其沿R-path路径发送回子段头节点，同时将前向控制包发送到下一跳节点。
◆R-path中除C节点以外的非竞争发生节点，收到竞争反馈控制包后的操作I在W波长上为此突发包预约资源，并更新竞争反馈控制包中t和tL字段值为t+tP和tL+tP；II判断是否t余＞tL，成立则将竞争反馈控制包沿R-path字段所示路径发送到下一跳节点，否则就丢弃此竞争反馈控制包(在WAoD处理中由R-path路径最后一跳也就是子段头节点完成丢弃)。
(6)丢弃和资源释放DoD和WAoD的条件都不满足时，只能将调整突发包丢弃，同时为了保证优先突发包的成功发送，C节点丢弃前向控制包并产生一个竞争反馈控制包，此竞争反馈控制包的Drop值设为1，沿回转路径R-path发送到源边缘节点，沿途收到此反馈控制包的各节点查看Drop值发现为1则释放资源，否则按照DoD或WAoD中所述为请求Rid重新修改预约的资源。
与现有技术相比，本发明的有益效果本发明不仅支持无波长转换能力的OBS网络，还能更好的适用在零散分布的少数节点有波长转换能力的OBS网络结构；本发明由于加入了WAoD，使得不具备波长转换能力的OBS节点也可利用其所在子段头节点的波长转换器对预约波长进行动态调节，部分的克服了波长连续性限制，增强了OBS网络核心节点在预约波长分配上的灵活性；本发明使突发包的预约波长和时隙都可根据竞争情况进行动态调节，从而根据资源状态最大限度的挽救突发包，可以有效降低全网的丢包量；本发明可以实现对冲突突发包的筛选，能够为高服务质量需求的业务提供更好的传送保障，从而对OBS网络的服务质量能够加以改善。
图1本发明光突发交换网络结构模型2本发明CLSP竞争处理流程3本发明实施例CLSP处理竞争的演示图具体实施方法为了能够更好的理解本发明的工作过程，以下结合附图及实施例作进一步的阐述。
图1为本发明的网络结构模型。网络节点可分为两类边缘节点和核心节点(在本发明中节点和路由器是等价可互换的)，其中核心节点又分为两种具备波长转换能力的核心路由器和不具备波长转换能力的普通核心路由器。每个边缘路由器设置NP个电缓存队列，NP为网络支持的不同优先级业务类的数目；核心路由器不设置缓存，但核心路由器可根据网络反馈信息修改和产生新的控制包头。
图1中相邻两个节点对之间的传输延迟和每个路由器处理控制包的延时分别设为tP和τP，网络直径上的节点数为ND，那么控制分组经过网络两个边缘节点对的最大延迟时间就是TP＝(ND-1)×(tP+τP)。将此最大延迟时间TP设置为突发包的基本偏置时间，在此基础上由突发包竞争导致的附加延迟称为额外偏置时间，两者之和是实际传送突发包时的偏置时间。
图2给出了本发明CLSP竞争处理流程图。首先，步骤(1)通过转发前向控制包建立当前路径的子段关系，如果无竞争发生，则为此突发包正常预约资源并转发前向控制包。有竞争发生时，节点对资源竞争的两个突发包进行步骤(2)优先判定，被判定为优先的突发包执行正常转发和资源预约；判定为调整突发包则需要进入步骤(3)条件判定，根据满足的条件选择适合的竞争解决策略(4)按需延迟；(5)按需波长分配；或(6)丢弃并释放资源，并进行相应的处理。
实施例图3为CLSP处理竞争的演示图，设基本偏置时间TP＝6×tp。R0节点有一个到达R6的突发包请求Rid＝0，R0通过源路由机制计算得到Rid＝0的路由路径如图3所示。同时另一个源边缘节点(图3中未标出)也有一个突发包请求Rid＝1在R4与R5之间的链路C上预约相同资源，竞争就发生在C处。假设第二个请求Rid＝1有比Rid＝0更高的优先级(P＝PD+PB)。
根据CLSP竞争处理流程，首先基本步骤(1)建立子段关系源边缘节点R0生成Rid＝0的前向控制包并转发给R1，R0将在基本偏置时间TP过后发送数据突发包。沿途各节点收到此前向控制包处理后(t和tL字段值更新为t+tP和tL+tP)转发给下一跳。特别注意的是当经过节点R2时，由于R2是具有波长转换能力的头节点，需要特别标识f-path字段中R2所属的字节，并将tL和m第二个比特的值归零(假设延迟和波长都未曾修改过则m值为00)。从而当下游节点R3、4、5、6收到此前向控制包时，查看f-path便可知道自己属于新的子段2且R2是子段的头节点。整条路由的子段关系随着前向控制包的转发也就相应的建立起来了。
当Rid＝0前向控制包到达R4时，发现下一段链路C有资源竞争，进入步骤(2)判定发生竞争的两个突发请求Rid＝0和Rid＝1分别为优先突发还是调整突发由于Rid＝1有较高的优先级被判定为优先突发，正常预约资源并转发前向控制包。而Rid＝0判定为调整突发进入步骤(3)条件判定，决定选择何种策略处理请求Rid＝0。
根据步骤(3)条件判定由于第一部分m＝00，且第二部分中，满足第二种条件tL(2×tP)≤t余(＝2×tP)＜t(＝4×tP)，又可分为有空闲波长和无空闲波长两种情况◆情况1.链路C上有空闲波长，进入(5)WAoD处理R4检查发现满足WAoD的处理条件，采用步骤(5)处理将请求Rid＝0的前向控制包中的W值更新为可预约的空闲波长，m第二个比特置1(即m＝01)，从前向控制包的F-path中取出回馈子段的路径R-path(4→3→2)，生成竞争反馈控制包(Drop＝0)发送到子段2的头节点R2，并将修改过的前向控制包转发到下一跳R5，沿途链路A、B收到反馈控制包后修改Rid＝0的预约波长。竞争反馈控制包到达R2时，数据突发包刚从R0发出，因而R2成功的修改了Rid＝0的预约波长，避免了竞争，挽救了其数据突发包。这在Ashok K.Turuk提出的单纯DoD处理策略中，属于CNR的情况(t余(＝2×tP)＜t(＝4×tP))，请求Rid＝0的数据包只能被丢弃。
◆情况2.链路C上无空闲波长，进入步骤(6)丢弃和资源释放R4将Rid＝0请求的调整突发包的前向控制包丢弃并生成一个竞争反馈控制包(Drop＝1)发送回R0，从R0出发的数据突发包与R4发出的反馈控制包同时到达R1，R1查看竞争反馈控制包的Drop字段发现其值为1，于是将Rid＝0请求的数据突发包丢弃，沿途节点由于收到了反馈控制包，因而释放了链路A、B、C上为Rid＝0预约的资源。
可以看出，CLSP增加了WAoD的处理策略，弥补了现有技术的不足，根据资源情况最大限度的挽救突发包，降低全网的丢包量并改善了OBS网络的服务质量。
权利要求
1.一种光突发交换网络竞争解决方法，其特征在于，包括子段关系的建立、优先判定、条件判断、DoD的处理过程、WAoD的处理过程、丢弃和资源释放六个步骤a)子段关系的建立每条路由路径上的各个路由器通过子段关系了解自己所属子段和子段头节点信息，当竞争发生时，节点能分析子段信息确定相应的处理策略；b)优先判定竞争发生时，竞争发生节点根据设定的原则判断突发包是优先突发包或是调整突发包，从而分别进行处理；c)条件判断对于被判定为调整突发请求的竞争突发包，判断其满足的调整条件，从而采取DoD、WAoD或者丢弃的处理策略；d)WAoD的处理过程通过CLSP信令协议动态调整突发包在某个子段上所应预约的波长的处理过程；e)丢弃和资源释放DoD和WAoD的条件都不满足时，丢弃调整突发包，同时释放突发包预约过的资源。
2.根据权利要求1所述的光突发交换网络竞争解决方法，其特征是，所述的子段关系的建立，具体实现为源路由机制中，路由路径由源边缘节点决定，当携带着路由路径信息的前向控制包由源边缘节点发出经过每个节点时，路由器处理F-path字段，如果当前节点是不具备波长转换能力的普通节点，则只需将前向控制包中的t和tL字段值更新为t+tP和tL+tP，别的字段值保持不变并转发给下一跳节点；如果节点是具有波长转换能力的头节点，则需标识F-path字段中对应的字节，同时将tL和m第二个比特的值归零，再转发给下一跳节点；经过上面的处理，每个节点收到前向控制包时，检查控制包F-path字段就得到本路由路径上前面节点的子段、当前路由器的所属子段及头节点情况，这样在前向控制包所经过的路径上，就建立了子段关系。
3.根据权利要求1或者2所述的光突发交换网络竞争解决方法，其特征是，所述的子段关系的建立，如果突发包在传送过程中没有竞争发生，则一直转发前向控制包、预约相应资源并传送数据突发包到目的节点；当竞争发生时，节点能分析子段信息确定相应的处理策略。
4.根据权利要求1所述的光突发交换网络竞争解决方法，其特征是，所述的优先判定，具体实现为当两个请求发生竞争时，需要进行优先判定判断出哪个突发包为优先突发包，节点为其预约资源并传送数据突发包；而另外一个突发包，称为调整突发包，进入条件判断；竞争资源的突发包是优先突发包或调整突发包，作出判断的是竞争发生节点，称为C节点，当竞争发生时，C节点根据下面几个原则对竞争的突发包作出判断◆优先级P值查看优先级字段PD和PB的大小，P＝PD+PB大的判定为优先突发包；反之则为调整突发包；◆优先级P值相同时，则根据下面几个标准判断◇PD值PD值大代表可忍受的时延短，判定为优先突发包，反之作为调整突发包；◇m字段值m的值为11时，说明此突发包已经经历过两次竞争并分别进行了一次时隙调整和波长调整，无法再进行调整只能被丢弃，因而被选定为优先突发包，除此之外的突发包作为调整突发包处理；◇偏置剩余时间t余＝TP-t值t余＜tL值小的被判定为优先突发包，除此之外的突发包作为调整突发包，TP为预设的基本偏置时间；◇burst length的值BL字段值越大则此数据突发包的长度越大，组装的IP业务包数就越多，因而被判定为优先突发包，反之则为调整突发包。
5.根据权利要求1所述的光突发交换网络竞争解决方法，其特征是，所述的DoD处理，其满足的条件有竞争发生且被判定为调整突发包；前向控制包中m字段第一个比特值为0；t余≡TP-t＞t。
6.根据权利要求1所述的光突发交换网络竞争解决方法，其特征是，所述的WAoD处理，其满足的条件有竞争发生且被判定为调整突发包；C节点为其预约空闲波长W′，W′≠W；前向控制包中m字段第二个比特值为0；t余≡TP-t＞tL。
7.根据权利要求1或者5所述的光突发交换网络竞争解决方法，其特征是，所述的WAoD处理，其具体如下◆C节点的操作对前向控制包的处理I更新前向控制包中t和tL值为t+tP和tL+tP，判断WAoD条件是否符合，如符合则继续下面操作；不符合则转向丢弃和资源释放；II查找除原W外能为数据突发包预约的空闲波长，更新前向控制包中W字段的值为此空闲波长值；III将前向控制包m字段第二个比特值修改为1；生成竞争反馈控制包IV取出前向控制包中F-path字段的路径信息，并取相应回转路径作为R-path，将前向控制包中，除Drop外的字段复制到竞争反馈控制包相应的字段位置，同时给Drop附值，Drop＝0，否则Drop＝1，竞争反馈控制包就产生了，并将其沿R-path路径发送回子段头节点，同时将前向控制包发送到下一跳节点；◆R-path中除C节点以外的非竞争发生节点，收到竞争反馈控制包后的操作I在W波长上为此突发包预约资源，并更新竞争反馈控制包中t和tL字段值为t+tP和tL+tP；II判断是否t余＞tL，成立则将竞争反馈控制包沿R-path字段所示路径发送到下一跳节点，否则就丢弃此竞争反馈控制包，在WAoD处理中由R-path路径最后一跳也就是子段头节点完成丢弃。
8.根据权利要求1所述的光突发交换网络竞争解决方法，其特征是，所述的丢弃和资源释放，具体为DoD和WAoD的条件都不满足时，只能将调整突发包丢弃，同时为了保证优先突发包的成功发送，C节点丢弃前向控制包并产生一个竞争反馈控制包，此竞争反馈控制包的Drop值设为1，沿回转路径R-path发送到源边缘节点，沿途收到此反馈控制包的各节点查看Drop值发现为1则释放资源，否则按照DoD或WAoD中所述为请求Rid重新修改预约的资源。
9.根据权利要求1所述的光突发交换网络竞争解决方法，其特征是，所述的子段，是指在零散分布的少数网络节点设有全波长转换器的OBS网络结构中，源边缘节点通过源路由机制选定的一条路由路径上，从源边缘节点到目的边缘节点之间存在几个有波长变换能力的节点，这些节点包括边缘节点将路径划分为几个段，称为当前路由路径的子段。
10.根据权利要求1所述的光突发交换网络竞争解决方法，其特征是，所述的子段头节点，是指根据子段的定义，每个子段必定以一个具有波长转换能力的节点或源边缘节点作为此子段的头节点。
全文摘要
一种光突发交换网络竞争解决方法，属于光通信技术领域。本发明包括以下步骤子段关系的建立每条路由路径上的各个路由器通过子段关系了解自己所属子段和子段的头节点信息；优先判定竞争发生时，竞争发生节点根据设定的原则判断突发包是优先突发包或是调整突发包，从而分别进行处理；条件判断对于被判定为调整突发请求的竞争突发包，判断其满足的调整条件，从而采取DoD、WAoD或者丢弃的处理策略；WAoD的处理过程通过CLSP信令协议动态调整突发包在某个子段上所应预约的波长的处理过程；丢弃和资源释放。本发明可以实现对冲突突发包的筛选，能够为高服务质量需求的业务提供更好的传送保障，从而对OBS网络的服务质量能够加以改善。
文档编号H04Q11/00GK1905522SQ20061002968
公开日2007年1月31日 申请日期2006年8月3日 优先权日2006年8月3日
发明者许毅, 范戈 申请人:上海交通大学