CN101150500B - 解决信道竞争的方法和系统 - Google Patents
解决信道竞争的方法和系统 Download PDFInfo
- Publication number
- CN101150500B CN101150500B CN200610154199A CN200610154199A CN101150500B CN 101150500 B CN101150500 B CN 101150500B CN 200610154199 A CN200610154199 A CN 200610154199A CN 200610154199 A CN200610154199 A CN 200610154199A CN 101150500 B CN101150500 B CN 101150500B
- Authority
- CN
- China
- Prior art keywords
- burst packets
- local
- channel
- upstream
- send
- 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
本发明公开了解决信道竞争的方法,包括:OBR节点在检测到上游突发包与已开始发送的本地突发包竞争信道,且FDLs不足够延迟上游突发包时,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分放入电随机存储器RAM中,将本地突发包不与上游突发包重叠的部分继续发送;本发明同时公开了解决信道竞争的系统,包括:信道调度模块、调度执行模块、FDLs模块和电RAM模块。本发明解决了以电信号形式存在的本地突发包与以光信号形式存在的上游突发包间的信道竞争,且避免了由分段引起的本地突发包内容的丢失;且,将FDLs延迟与电RAM存储与分段相结合,节省了FDLs,降低了系统的成本和体积,并降低了丢包率,并提高了带宽利用率。
Description
技术领域
本发明涉及光突发交换技术领域,具体涉及一种解决信道竞争的方法和系统。
背景技术
光突发交换(OBS,Optical Burst Switching)是一种极具吸引力的面向高突发、高速率IP业务的密集波分复用(DWDM)光网络实现方案。它通过充分发挥现有的光子技术和电子技术的特长,将光线路交换(OCS,OpticalCircuit Switching)和光分组交换(OPS,Optical Packet Switching)的优势结合起来,并克服它们的缺点,具有延迟小、带宽利用率高、对器件的要求低等优势,是近来光网络领域的研究热点之一。
近年来,光突发环网(OBR,Optical Burst Ring)的研究引起了越多的关注。这主要是因为光突发环网具有不需要较大规模的快速光交换矩阵、结构简单、支持自动保护恢复,以及且可利用已被广泛采用的光环网结构等优势。
光突发环网的结构如图1所示,OBR上具有若干个OBR节点,OBR节点间通过n(n为整数)个环连接,每个环有k+m(k、m为整数)个波长信道。其中,k为控制信道的个数,m为数据信道的个数。控制信道用来传输突发控制分组(BCP,Burst Control Packets),数据信道用来传输突发数据分组(BDP,Burst Data Packets)。对于本地子网上发出的、要经过OBR网络到达其它子网的数据,OBR节点要先将该数据组装成突发数据分组,然后将该突发数据分组以突发交换的方式发送到一个环上;对于本地子网发出的、到达本地子网的数据包,则由OBR节点直接将该数据包转发到相应子网。同时,OBR节点根据从控制信道上收到的突发控制分组中的信息下路或直通突发控制分组以及对应的突发数据分组,下路到本地的突发数据分组被还原成原来的数据包后被转发到相应子网。
对于OBR上的每个OBR节点,当该节点上有两个或两个以上的突发数据分组要使用同一个环上的同一波长的信道,且在信道使用时间上出现部分或全部重叠时,就会出现信道竞争情况。如何解决信道竞争是OBR中的一项关键技术。
现有的解决信道竞争的方案主要有两种:
一种是,基于光纤延迟线(FDLs,Fiber Delay Lines)的方案,该方案利用FDLs将竞争的突发包在时间上分开。当出现竞争时,只让一个突发包通过,而其它的突发包被FDLs延迟。
该方案的缺点是:由于FDLs存在体积大、缓冲深度有限等缺点,当竞争较严重时,会出现FDLs深度不足引起的丢包;另外,FDLs还会增加突发数据分组的平均延时,并增加突发数据分组的时延抖动,因此,单纯的FDLs不能使系统的丢包率达到通信要求。
另一种是,基于分段的方案,当两个上游突发包间产生信道竞争时,该方案采用丢弃一个上游突发包的重叠部分的方法来解决信道竞争,并提高带宽效率。如图2所示,上游突发包1和上游突发包2之间存在重叠部分,将上游突发包1和上游突发包2重叠的部分1-2称为冲突部分,通过将该冲突部分1-2丢弃来解决上游突发包1和上游突发包2间的信道竞争。
该方案的缺点是:该方案是针对网状网结构设计的,用来处理以光信号形式存在的突发包间的竞争问题。OBR环网中本地突发包以电信号形式存在,上游突发包以光信号形式存在,因此,该方案只能解决OBR环网中上游突发包间存在的信道竞争,而无法解决上游突发包与本地突发包间存在的信道竞争;且,单纯通过分段来解决信道竞争会造成突发数据分组的部分内容的丢失。
发明内容
本发明提供解决信道竞争的方法和系统,以提高解决OBR环网中的信道竞争的效率。
为达到上述目的,本发明的技术方案是这样实现的:
一种解决信道竞争的方法,包括:
OBR节点检测到上游突发包与已开始发送的本地突发包竞争信道,且FDLs不足够延迟上游突发包,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分放入电RAM中,将本地突发包不与上游突发包重叠的部分继续发送。
所述方法进一步包括:
OBR节点检测到上游突发包与已开始发送的本地突发包竞争信道,且FDLs足够延迟上游突发包,使用FDLs延迟上游突发包,并继续发送已开始发送的本地突发包。
所述方法进一步包括:
OBR节点检测到上游突发包与未开始发送的本地突发包竞争信道,将本地突发包存储到电随机存储器中,将上游突发包调度到信道上。
所述方法进一步包括:
OBR节点检测到上游突发包与上游突发包之间竞争信道,且未有上游突发包开始发送,则将优先级最高的上游突发包调度到信道上,将优先级非最高的上游突发包使用FDLs延迟。
所述方法进一步包括:
OBR节点检测到上游突发包与上游突发包之间竞争信道,且已有上游突发包开始发送,则将未开始发送的上游突发包使用FDLs延迟,并继续发送已开始发送的上游突发包。
所述方法进一步包括:OBR节点检测到本地突发包与本地突发包竞争信道,若已有本地突发包开始发送,将继续发送已开始发送的本地突发包,将其它本地突发包放入电RAM;若未有本地突发包已开始发送,则选择优先级最高的本地突发包调度到信道上,将其它本地突发包放入电RAM。
一种解决信道竞争的方法,包括:
OBR节点检测到上游突发包与上游突发包之间竞争信道,且未有上游突发包开始发送,则将优先级最高的上游突发包调度到信道上,将优先级非最高的上游突发包使用FDLs延迟。
当所述优先级最高的上游突发包的个数为一个以上时,
所述OBR节点将优先级最高的上游突发包调度到信道上为:OBR节点在优先级最高的上游突发包中任意选择一个调度到信道上。
所述OBR节点将优先级非最高的上游突发包使用FDLs延迟包括:
OBR节点按照优先级的从高到低,将优先级非最高的上游突发包依次使用FDLs延迟。
所述方法进一步包括:
OBR节点检测到上游突发包与上游突发包之间竞争信道,且已有上游突发包开始发送,则将未开始发送的上游突发包使用FDLs延迟,并继续发送已开始发送的上游突发包。
所述OBR节点将未开始发送的上游突发包使用FDLs延迟包括:
OBR节点按照优先级的从高到低,将未开始发送的上游突发包依次使用FDLs延迟。
一种解决信道竞争的系统,包括:信道调度模块、调度执行模块、FDLs模块和电RAM模块,其中,
信道调度模块,用于在检测到上游突发包与已开始发送的本地突发包竞争信道,且FDLs模块不足够延迟上游突发包时,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分调度到电RAM模块,将调度结果发送给调度执行模块,将调度结果发送给调度执行模块;
调度执行模块,根据信道调度模块发来的调度结果,将本地突发包存储到电RAM模块;
FDLs模块,用于缓存上游突发包;
电RAM模块,用于存储本地突发包。
所述信道调度模块进一步用于,检测到上游突发包与已开始发送的本地突发包竞争信道,且FDLs模块足够延迟上游突发包,则将上游突发包调度到FDLs模块。
所述信道调度模块进一步用于,检测到本地突发包与本地突发包竞争信道,若已有本地突发包开始发送,则将其它未开始发送的本地突发包调度到电RAM模块;若未有本地突发包已开始发送,则选择优先级最高的本地突发包调度到信道上,将其它本地突发包调度到电RAM模块。
一种信道调度系统,包括:信道调度模块、调度执行模块和FDLs模块,其中,
信道调度模块,用于在检测到上游突发包与上游突发包之间竞争信道,且未有上游突发包开始发送时,将优先级最高的上游突发包调度到信道上,将优先级非最高的上游突发包调度到FDLs模块,并将调度结果发送给调度执行模块;
调度执行模块,用于根据信道调度模块发来的调度结果,将上游突发包存储到FDLs模块;
FDLs模块,用于缓存上游突发包。
所述信道调度模块进一步用于,检测到上游突发包与上游突发包之间竞争信道,且已有上游突发包开始发送,则将未开始发送的上游突发包按照优先级的高低依次调度到FDLs模块。
与现有技术相比,本发明具有以下优点:
一、在上游突发包与已开始发送的本地突发包竞争信道、且FDLs不足够延迟上游突发包时,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分放入电随机存储器RAM中,解决了以电信号形式存在的本地突发包与以光信号形式存在的上游突发包间的信道竞争,且避免了由分段引起的本地突发包内容的丢失。
二、在上游突发包与上游突发包之间竞争信道,优先发送优先级高的上游突发包,将优先级较低的上游突发包使用FDLs延迟,具有业务等级(CoS)支持能力。
三、将FDLs延迟与电RAM存储与分段相结合,节省了FDLs,降低了系统的成本和体积,并降低了丢包率,并提高了带宽利用率。
附图说明
图1为光突发环网的结构示意图;
图2为现有技术中通过分段解决上游突发包之间的信道竞争的示意图;
图3为本发明实施例提供的解决本地突发包之间的信道竞争的流程图;
图4为本发明实施例提供的解决本地突发包与上游突发包之间的信道竞争的流程图;
图5为本发明实施例提供的解决上游突发包之间的信道竞争的流程图;
图6为本发明实施例提供的解决在对上游突发包调度信道时发生的信道竞争的流程图;
图7为图6所示实施例提供的解决正在处理的上游突发包与已开始发送的上游突发包竞争信道的示意图;
图8为图6所示实施例提供的解决正在处理的上游突发包与未开始发送的非更低优先级的上游突发包竞争信道的示意图;
图9为图6所示实施例提供的解决正在处理的上游突发包先后与已开始发送的上游突发包、未开始发送的非更低优先级的上游突发包竞争信道的示意图;
图10为图6所示实施例提供的在FDLs深度足够时,解决正在处理的上游突发包与已开始发送的本地突发包竞争信道的示意图;
图11为图6所示实施例提供的在FDLs深度不足够时,解决正在处理的上游突发包与已开始发送的本地突发包竞争信道的示意图;
图12为图6所示实施例提供的在FDLs深度足够时,解决未开始发送的低优先级的上游突发包与正在处理的上游突发包竞争信道的示意图;
图13为图6所示实施例提供的在FDLs深度足够时,解决未开始发送的本地突发包与正在处理的上游突发包竞争信道的示意图;
图14为本发明实施例提供的解决在对本地突发包调度信道时发生的信道竞争的流程图;
图15-a~15-d为本发明例子一提供的在对上游突发包进行信道调度时,解决信道竞争的示意图;
图16-a~16-c为本发明例子二提供的在对上游突发包进行信道调度时,解决信道竞争的示意图;
图17-a~17-d为本发明例子三提供的在对本地突发包进行信道调度时,解决信道竞争的示意图;
图18为本发明实施例提供的解决信道竞争的系统组成示意图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
本发明中,将OBR中的信道竞争分为三种基本类型:本地突发包与本地突发包之间的信道竞争、本地突发包与上游突发包之间的信道竞争和上游突发包之间的信道竞争。本地突发包与本地突发包之间的信道竞争指的是本地突发包间争用同一输出环或输出端口;本地突发包与上游突发包之间的竞争指的是来自上游节点的突发包与本地节点上路的突发包争用同一输出环或输出端口;上游突发包之间的信道竞争指的是来自上游节点的突发包间争用同一输出环或输出端口。
图3是本发明实施例提供的解决本地突发包与本地突发包间的信道竞争的流程图,如图3所示,其具体步骤如下:
步骤301:OBR节点准备为本地突发包分配信道,检测到有其它本地突发包与该本地突发包竞争信道。
步骤302:OBR节点判断是否已有本地突发包开始发送,若是,执行步骤303;否则,执行步骤306。
突发包已开始发送是指该突发包的突发控制分组已开始发送。
步骤303:OBR节点继续发送已开始发送的本地突发包。
步骤304:OBR节点从未开始发送的各本地突发包的突发控制分组中获取各本地突发包的优先级信息。
本发明中,本地突发包的突发控制分组中携带有该本地突发包的优先级信息。
由于本地突发包以电信号的形式存在,所以将本地突发包存储在电RAM中以等待下一次信道调度。
步骤305:OBR节点根据优先级的从高到低,将各未开始发送的本地突发包依次存储到电RAM中,本流程结束。
步骤306:OBR节点从各本地突发包的突发控制分组中获取各本地突发包的优先级信息。
步骤307:OBR节点在所有本地突发包中,选择优先级最高的本地突发包。
步骤308:OBR节点将该优先级最高的本地突发包调度到该竞争的信道上,将其它本地突发包按照优先级的从高到低依次存储到电RAM中。
若优先级最高的本地突发包的个数为一个以上,则OBR节点在所有优先级最高的本地突发包中随机选择一个,将该选择的本地突发包调度到竞争的信道上。
图4是本发明实施例提供的解决本地突发包与上游突发包间的信道竞争的流程图,如图4所示,其具体步骤如下:
步骤401:OBR节点检测到有本地突发包与上游突发包竞争信道。
步骤402:OBR节点判断本地突发包是否已开始发送,若是,执行步骤404;否则,执行步骤403。
步骤403:OBR节点将上游突发包调度到竞争的信道上,将本地突发包存储到电RAM中,本流程结束。
步骤404:OBR节点判断FDLs的深度是否足够延迟上游突发包以解决信道竞争,若是,执行步骤405;否则,执行步骤406。
FDLs的深度足够延迟上游突发包,指的是使用FDLs延迟上游突发包后,既解决了步骤401所述的本地突发包与上游突发包间的竞争,同时也不会引起上游突发包与其它突发包间的新的信道竞争。
步骤405:OBR节点使用FDLs延迟上游突发包,本流程结束。
步骤406:OBR节点将本地突发包中与上游突发包重叠的部分重新打包,将该重新打成的突发包存储在电RAM中,将本地突发包中不与上游突发包重叠的部分继续发送。
图5是本发明实施例提供的解决本地突发包与上游突发包间的信道竞争的流程图,如图5所示,其具体步骤如下:
步骤501:OBR节点准备为上游突发包分配信道,检测到有其它上游突发包与该上游突发包竞争信道。
步骤502:OBR节点判断在竞争信道的所有上游突发包中,是否已有上游突发包开始发送,若是,执行步骤503;否则,执行步骤505。
步骤503:OBR节点继续发送已开始发送的上游突发包,并从各未开始发送的上游突发包的突发控制分组中获取各上游突发包的优先级信息。
步骤504:OBR节点将未开始发送的上游突发包按照优先级的从高到低,依次使用FDLs延迟以解决信道竞争,本流程结束。
本步骤中,若FDLs的深度不够延迟所有上游突发包,则优先级低的上游突发包会被丢弃。
步骤505:OBR节点从各上游突发包的突发控制分组中获取各上游突发包的优先级信息。
步骤506:OBR节点在所有上游突发包中,选择优先级最高的上游突发包。
步骤507:OBR节点将优先级最高的上游突发包调度到竞争的信道上,将其它上游突发包按照优先级的从高到低,依次使用FDLs延迟以解决信道竞争。
本步骤中,若优先级最高的上游突发包的个数为一个以上,则OBR节点在优先级最高的所有上游突发包中任意选择一个调度到竞争的信道上,将其它优先级最高的上游突发包使用FDLs延迟。
若FDLs的深度不够延迟所有的上游突发包,则优先级低的上游突发包会被丢弃。
在具体应用中,OBR中的信道竞争发生在两种时刻:一种是为上游突发包调度信道时刻,此时,与该上游突发包竞争信道的可能是上游突发包和/或本地突发包;另一种是为本地突发包调度信道时刻,此时,与该本地突发包竞争信道的同样可能是上游突发包和/或本地突发包。以下针对该两种情况分别进行详细说明。
图6为本发明实施例提供的解决在对上游突发包调度信道时发生的信道竞争的流程图,如图6所示,其具体步骤如下:
步骤601:OBR节点准备为上游突发包分配信道,将该正在处理的上游突发包的突发数据分组使用的FDLs的深度Tf初始化为零即:Tf=0,将该上游突发包的突发数据分组使用信道的时刻ts初始化为该上游突发包的突发数据分组到达OBR节点的时刻ta,即:ts=ta。
步骤602:OBR节点判断ts时刻是否存在与该正在处理的上游突发包竞争信道的已开始发送的上游突发包和/或非更低优先级的上游突发包,若是,执行步骤603;否则,执行步骤607。
非更低优先级指的是,优先级不低于即:大于或等于正在处理的上游突发包的优先级。
步骤603:OBR节点寻找FDLs延迟正在处理的上游突发包。
步骤604:OBR节点判断FDLs的深度是否足够延迟正在处理的上游突发包以解决信道竞争,若是,执行步骤606;否则,执行步骤605。
步骤605:OBR节点丢弃正在处理的上游突发包,本流程结束。
步骤606:OBR节点使用FDLs延迟正在处理的上游突发包,并根据使用的FDLs的深度δt更新该正在处理的上游突发包使用信道的时刻ts=ts+δt,转至步骤602。
图7为解决正在处理的上游突发包与已开始发送的上游突发包竞争信道的示意图,如图7所示,实线框1所示的已开始发送的上游突发包1与实线框2所示的正在处理的上游突发包2竞争信道,此时,需将上游突发包2使用FDLs延迟,使用的FDLs的深度为:不与上游突发包1重叠的最短深度,虚线框2所示的上游突发包2即为经FDLs延迟后的上游突发包2即:上游突发包2将在虚线框2所示的时间段内发送。
图8为解决正在处理的上游突发包与未开始发送的非更低优先级的上游突发包竞争信道的示意图,如图8所示,实线框2所示的正在处理的上游突发包2与实线框3所示的未开始发送的非更低优先级的上游突发包3竞争信道,此时,需将上游突发包2使用FDLs延迟,使用的FDLs的深度为:不与上游突发包3重叠的最短深度,虚线框2所示的上游突发包2即为经FDLs延迟后的上游突发包2。
图9为解决正在处理的上游突发包先后与已开始发送的上游突发包、未开始发送的非更低优先级的上游突发包竞争信道的示意图,如图9所示,实线框2所示的正在处理的上游突发包2首先与实线框1所示的已开始发送的上游突发包1竞争信道,在通过最短FDLs延迟解决了与上游突发包1的信道竞争后又与实线框3所示的未开始发送的非更低优先级的上游突发包3竞争信道,此时,需将上游突发包2使用FDLs延迟至既不与上游突发包1重叠、也不与上游突发包3重叠,虚线框2所示的上游突发包2即为经FDLs延迟后的上游突发包2。
步骤607:OBR节点判断ts时刻是否存在与正在处理的上游突发包竞争信道的已开始发送的本地突发包,若是,执行步骤608;否则,执行步骤612。
步骤608:OBR节点寻找FDLs延迟正在处理的上游突发包。
步骤609:OBR节点判断FDLs的深度是否足够延迟正在处理的上游突发包以解决信道竞争,若是,执行步骤610;否则,执行步骤611。
本步骤中,FDLs的深度是否足够延迟正在处理的上游突发包,指的是,经FDLs延迟后,正在处理的上游突发包既不会与开始发送的本地突发包产生信道竞争,也不会与其它上游突发包或本地突发包间产生新的信道竞争。
步骤610:OBR节点使用FDLs延迟正在处理的上游突发包,并根据使用的FDLs深度δt1更新正在处理的上游突发包使用信道的时刻ts=ts+δt1,转至步骤602。
图10为在FDLs深度足够时,解决正在处理的上游突发包与已开始发送的本地突发包竞争信道的示意图,如图10所示,实线框1所示的已开始发送的本地突发包1与实线框2所示的正在处理的上游突发包2竞争信道,由于FDLs的深度足够,因此,只需将上游突发包2使用FDLs延迟至不与本地突发包1重叠即可,虚线框2所示的上游突发包2即为经FDLs延迟后的上游突发包2。
步骤611:OBR节点将已开始发送的本地突发包中与正在处理的上游突发包重叠的部分分离出来,将该分离出来的部分与目的OBR节点与该本地突发包的目的OBR节点相同的其它未发送的本地突发包重新组包,将已开始发送的本地突发包中不与正在处理的上游突发包重叠的部分继续发送,本流程结束。
图11为在FDLs深度不足够时,解决正在处理的上游突发包与已开始发送的本地突发包竞争信道的示意图,如图11所示,实线框1所示的已开始发送的本地突发包1与实线框2所示的正在处理的上游突发包2竞争信道,由于FDLs的深度不足够将上游突发包2延迟至完全不与本地突发包2重叠的时刻,因此,需将本地突发包1中与上游突发包2重叠的部分1-2分离出来,与目的OBR节点和本地突发包1的目的OBR节点相同的本地突发包4重新组包,而将本地突发包1中不与上游突发包2重叠的部分1-1继续发送。
步骤612:OBR节点判断ts时刻是否存在与正在处理的上游突发包竞争信道的未开始发送的低优先级的上游突发包,若是,执行步骤613;否则,执行步骤616。
步骤613:OBR节点判断FDLs的深度是否足够延迟未开始发送的低优先级的上游突发包,若是,执行步骤614;否则,执行步骤615。
步骤614:OBR节点使用FDLs延迟未开始发送的低优先级的上游突发包,将正在处理的上游突发包发到竞争的信道上,本流程结束。
图12为在FDLs深度足够时,解决未开始发送的低优先级的上游突发包与正在处理的上游突发包竞争信道的示意图,如图12所示,实线框3所示的未开始发送的低优先级的上游突发包3与实线框2所示的正在处理的上游突发包2竞争信道,此时,需将上游突发包3使用FDLs延迟,使用的FDLs的深度为:不与上游突发包2重叠的最短深度,虚线框3所示的上游突发包3即为经FDLs延迟后的上游突发包3。
步骤615:OBR节点丢弃未开始发送的低优先级的上游突发包,本流程结束。
步骤616:OBR节点判断ts时刻是否存在与正在处理的上游突发包竞争信道的未开始发送的本地突发包,若是,执行步骤617;否则,执行步骤620。
步骤617:OBR节点判断电RAM是否足够缓存未开始发送的本地突发包,若是,执行步骤618;否则,执行步骤619。
步骤618:OBR节点用电RAM缓存未开始发送的本地突发包,将正在处理的上游突发包调度到竞争的信道上,本流程结束。
图13为在FDLs深度足够时,解决未开始发送的本地突发包与正在处理的上游突发包竞争信道的示意图,如图13所示,实线框3所示的未开始发送的本地突发包3与实线框2所示的正在处理的上游突发包2竞争信道,此时,需将本地突发包3使用电RAM延迟,虚线框3所示的本地突发包3即为经电RAM延迟后的上游突发包3。可以看出:由于上游突发包2与突发包4使用信道的时刻之间的间隔较近,该间隔不足以发送整个本地突发包3,因此,本地突发包3需通过电RAM将自身使用信道的时刻延迟至突发包4使用完信道的时刻。
步骤619:OBR节点丢弃未开始发送的本地突发包,本流程结束。
步骤620:OBR节点判定没有任何突发包与正在处理的上游突发包进行信道竞争,直接将正在处理的上游突发包调度到信道上。
图14为本发明实施例提供的解决在对本地突发包调度信道时发生的信道竞争的流程图,如图14所示,其具体步骤如下:
步骤1401:OBR节点准备为本地突发包分配信道。
步骤1402:OBR节点判断是否存在上游突发包和/或非更低优先级的本地突发包和/或已开始发送的本突发地包与正在处理的本地突发包竞争信道,若是,执行步骤1403;否则,执行步骤1404。
步骤1403:OBR节点用电RAM存储正在处理的本地突发包,本流程结束。
步骤1404:OBR节点判断是否存在未开始发送的低优先级本地突发包与正在处理的本地突发包竞争信道,若是,执行步骤1405;否则,执行步骤1406。
步骤1405:OBR节点用电RAM存储低优先级本地突发包,将正在处理的本地突发包调度到信道上,本流程结束。
步骤1406:OBR节点判定没有突发包与该正在处理的本地突发包竞争信道,直接将该正在处理的本地突发包调度到信道上。
下面结合例子来说明本发明的具体实施。
例1:该例子给出的是在对上游突发包进行信道调度时,解决信道竞争的情况,如图15-a~d所示,具体步骤如下:
步骤01:OBR节点在为上游突发包2分配信道前,如图15-a所示,首先将上游突发包2使用FDLs的深度Tf2初始化为零,使用信道的时刻ts2初始化为上游突发包2的突发数据分组到达OBR节点的时刻t1。
步骤02:OBR节点检测到存在一个已开始发送的上游突发包1与上游突发包2竞争信道。
步骤03:OBR节点用FDLs延迟上游突发包2。
如图15-b所示,将上游突发包2使用信道的时刻延迟δt1到t2时刻,以解决与上游突发包1的冲突,此时,Tf2=Tf2+δt1=δt1,ts2=ts2+δt1=t2。
步骤04:OBR节点检测到存在一个优先级高于上游突发包2的上游突发包3与上游突发包2竞争信道,使用FDLs进一步延迟上游突发包2。
如图15-c所示,将上游突发包2使用信道的时刻再延迟δt2到t3时刻,以解决与上游突发包3的冲突,此时,Tf2=Tf2+δt2=δt1+δt2,ts2=ts2=ts2+δt2=t3。
步骤05:OBR节点检测到存在一个已开始发送的本地突发包4与上游突发包2竞争信道。
步骤06:OBR节点寻找FDLs进一步延迟上游突发包2,发现FDLs的深度不足以解决上游突发包2与本地突发包4的冲突。
步骤07:OBR节点将本地突发包4根据其使用信道的时刻是否与上游突发包2重叠,分解成不冲突和冲突两部分。如图15-d所示,其中,不冲突部分4-2继续发送,冲突部分4-1则与目的节点与自身相同的本地突发包组合成一个新的本地突发包。
经本步骤处理之后,本地突发包2的使用信道的时刻为ts2=t3,使用的FDLs深度为Tf2=δt1+δt2。
例2:该例子给出的也是在对上游突发包进行信道调度时,解决信道竞争的情况,如图16-a所示,该例子与例1不同的是,OBR节点在为上游突发包2分配信道、并初始化Tf2=0和ts2=t1时,检测到不存在已开始发送的上游突发包与上游突发包2竞争信道,也不存在非更低优先级的上游突发包与上游突发包2竞争信道,但检测到存在一个已开始发送的本地突发包1与上游突发包2竞争信道,具体步骤如下:
步骤01:OBR节点寻找FDLs延迟上游突发包2,检测到FDLs的深度足够解决上游突发包2与本地突发包2的信道竞争,则使用FDLs延迟上游突发包2。
如图16-b所示,将上游突发包2使用信道的时刻延迟δt1,此时,Tf2=Tf2+δt1=δt1,ts2=ts2+δt1=t2。
步骤02:OBR节点检测到存在一个未开始发送的本地突发包3与上游突发包2竞争信道,使用电RAM延迟本地突发包3,而将上游突发包2发送到信道上。
本步骤如图16-c所示,上游突发包2使用信道的时刻为ts2=t2,使用的FDLs的深度为Tf2=δt1。
例3:该例子给出的是在对本地突发包进行信道调度时,解决信道竞争的例子,如图17-a~d所示,其具体步骤如下:
步骤01:OBR节点在为本地突发包2分配信道时,检测到存在一个已开始发送的本突发地包1与本地突发包2冲突。
步骤02:OBR节点用电RAM延迟本地突发包2使用信道的时刻。
如图17-b所示,OBR节点将本地突发包2使用信道的时刻从ts2延迟到t2。
步骤03:OBR节点检测到存在一个上游突发包3与本地突发包2冲突,进一步使用电RAM延迟本地突发包2使用信道的时刻。
如图17-c所示,OBR节点将本地突发包2使用信道的时刻从ts2延迟到t3。
步骤04:OBR节点检测到存在一个低优先级的本地突发包4与本地突发包2冲突,用电RAM延迟本地突发包4使用信道的时刻,而本地突发包2继续发送。
本步骤如图17-d所示,本地突发包2使用信道的时刻仍为t3。
图18为本发明实施例提供的解决信道竞争的系统组成示意图,如图18所示,其主要包括:信道调度模块181、调度执行模块182、FDLs模块183和电RAM模块184,其中:
信道调度模块181:用于记录信道调度信息,即:记录各突发包标识与使用的信道标识及使用信道时刻的对应关系,并记录FDLs模块183的深度信息和电RAM模块184的容量信息。在检测到有本地突发包与上游突发包竞争信道时,若本地突发包未开始发送,则将上游突发包调度到信道上,将本地突发包调度到电RAM模块184,将调度结果发送到调度执行模块182,并更新本地突发包的信道调度信息;若本地突发包已开始发送,且根据记录的FDLs模块的深度确定FDLs模块183足够延迟上游突发包,则将上游突发包调度到FDLs模块183,将调度结果发送到调度执行模块182,并更新上游突发包的信道调度信息;若本地突发包已开始发送,但FDLs模块183不足以延迟上游突发包,则将本地突发包与上游突发包重叠的部分重新打包后调度到电RAM模块184,本地突发包不与上游突发包重叠的部分继续调度到信道上,将调度结果发送到调度执行模块182,并更新本地突发包的信道调度信息;
在检测到有上游突发包与上游突发包竞争信道时,若已有上游突发包开始发送,则继续发送已开始发送的上游突发包,将未开始发送的上游突发包按照优先级从高到低依次调度到FDLs模块183,将调度结果发送到调度执行模块182,并更新各未开始发送的上游突发包的信道调度信息;若未有上游突发包开始发送,则根据各上游突发包的优先级,将优先级最高的上游突发包调度到信道上,将其它上游突发包按照优先级从高到低依次调度到FDLs模块183,将调度结果发送到调度执行模块182,并更新各非最高优先级的上游突发包的信道调度信息;
在检测到有本地突发包与本地突发包竞争信道时,若已有本地突发包开始发送,则继续发送已开始发送的本地突发包,将未开始发送的本地突发包调度到电RAM模块184,将调度结果发送到调度执行模块182,并更新各未开始发送的本地突发包的信道调度信息;若未有本地包开始发送,则根据各本地突发包的优先级,将优先级最高的本地突发包调度到信道上,将其它本地突发包调度到电RAM模块184,将调度结果发送到调度执行模块182,并更新各优先级非最高的本地突发包的信道调度信息。
调度执行模块182:用于接收信道调度模块181发来的信道调度结果,根据该信道调度结果,在上游突发包到来时将上游突发包存储到FDLs模块183的对应延迟位置,或在本地突发包到来时将本地突发包存储到电RAM模块184;在本地突发包的信道使用时刻到来时,向电RAM模块184发送携带本地突发包标识的发送指示;在本地突发包的信道调度时刻到来时,向电RAM模块184发送携带本地突发包标识的调度指示。
FDLs模块183:用于缓存上游突发包根据调度执行模块182执行的存储动作,将上游突发包存储到对应的延迟位置,当上游突发包对应的延迟时长到达时,将上游突发包发送到信道上。
每个延迟位置对应一个延迟时长,位于FDLs模块中的上游突发包经过相应延迟后直接发送到信道上。
电RAM模块184:用于根据调度执行模块182执行的存储动作存储本地突发包,根据调度执行模块182发来的发送指示将对应的已调度好的本地突发包发送到信道上,根据调度执行模块182发来的调度指示,将对应的需要重新调度的本地突发包发送给信道调度模块181。
以上所述仅为本发明的过程及方法实施例,并不用以限制本发明,凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种解决信道竞争的方法,其特征在于,包括:
A、光突发环网OBR节点准备为上游突发包分配信道,判断是否存在竞争信道的已开始发送和/或非更低优先级的上游突发包,若是,执行步骤B;否则,执行步骤C;
B、OBR节点判断光纤延迟线FDLs是否足够延迟正在处理的上游突发包,若是,使用FDLs延迟正在处理的上游突发包;否则,丢弃正在处理的上游突发包;
C、OBR节点判断是否存在竞争信道的已开始发送的本地突发包,若是,执行步骤D;否则,执行步骤E;
D、OBR节点判断FDLs是否足够延迟上游突发包,若是,使用FDLs延迟上游突发包,并继续发送已开始发送的本地突发包;否则,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分放入电随机存储器RAM中,将本地突发包不与上游突发包重叠的部分继续发送;
E、OBR节点判断是否存在竞争信道的未开始发送的低优先级的上游突发包,若是,执行步骤F;否则,执行步骤G;
F、OBR节点判断FDLs是否足够延迟未开始发送的低优先级的上游突发包,若是,使用FDLs延迟未开始发送的低优先级的上游突发包,将正在处理的上游突发包发到竞争的信道上;否则,丢弃未开始发送的低优先级的上游突发包;
G、OBR节点判断是否存在竞争信道的未开始发送的本地突发包,若是,执行步骤H;否则,执行步骤I;
H、OBR节点判断电RAM是否足够缓存未开始发送的本地突发包,若是,使用电RAM缓存未开始发送的本地突发包,将正在处理的上游突发包调度到竞争的信道上;否则,丢弃未开始发送的本地突发包;
I、OBR节点直接将正在处理的上游突发包调度到信道上。
2.如权利要求1所述的方法,其特征在于,所述方法进一步包括:当OBR节点检测到本地突发包与本地突发包竞争信道时,若已有本地突发包开始发送,将继续发送已开始发送的本地突发包,将其它本地突发包放入电RAM;若未有本地突发包已开始发送,则选择优先级最高的本地突发包调度到信道上,将其它本地突发包放入电RAM。
3.一种解决信道竞争的系统,其特征在于,包括:信道调度模块、调度执行模块、FDLs模块和电RAM模块,其中,
信道调度模块,用于在检测到有本地突发包与上游突发包竞争信道时,若本地突发包未开始发送,则将上游突发包调度到信道上,将本地突发包调度到电RAM模块,将调度结果发送到调度执行模块,并更新本地突发包的信道调度信息;若本地突发包已开始发送,且根据记录的FDLs模块的深度确定FDLs模块足够延迟上游突发包,则将上游突发包调度到FDLs模块,将调度结果发送到调度执行模块,并更新上游突发包的信道调度信息;若本地突发包已开始发送,且FDLs模块不足够延迟上游突发包时,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分调度到电RAM模块,将调度结果发送给调度执行模块,并更新本地突发包的信道调度信息;
在检测到有上游突发包与上游突发包竞争信道时,若已有上游突发包开始发送,则继续发送已开始发送的上游突发包,将未开始发送的上游突发包按照优先级从高到低依次调度到FDLs模块,将调度结果发送到调度执行模块,并更新各未开始发送的上游突发包的信道调度信息;若未有上游突发包开始发送,则根据各上游突发包的优先级,将优先级最高的上游突发包调度到信道上,将其它上游突发包按照优先级从高到低依次调度到FDLs模块,将调度结果发送到调度执行模块,并更新各非最高优先级的上游突发包的信道调度信息;
调度执行模块,执行信道调度模块发来的调度结果;
FDLs模块,用于缓存上游突发包;
电RAM模块,用于存储本地突发包。
4.如权利要求3所述的系统,其特征在于,所述信道调度模块进一步用于,当检测到本地突发包与本地突发包竞争信道时,若已有本地突发包开始发送,则将其它未开始发送的本地突发包调度到电RAM模块;若未有本地突发包已开始发送,则选择优先级最高的本地突发包调度到信道上,将其它本地突发包调度到电RAM模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610154199A CN101150500B (zh) | 2006-09-18 | 2006-09-18 | 解决信道竞争的方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610154199A CN101150500B (zh) | 2006-09-18 | 2006-09-18 | 解决信道竞争的方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101150500A CN101150500A (zh) | 2008-03-26 |
CN101150500B true CN101150500B (zh) | 2010-05-19 |
Family
ID=39250852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610154199A Expired - Fee Related CN101150500B (zh) | 2006-09-18 | 2006-09-18 | 解决信道竞争的方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101150500B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9001844B2 (en) * | 2012-03-28 | 2015-04-07 | Texas Instruments Incorporated | Overlapping priority contention windows for G3 power line communications networks |
CN102761484B (zh) * | 2012-06-29 | 2016-05-11 | 重庆邮电大学 | 一种光突发交换中数据信道整理方法 |
CN102843294A (zh) * | 2012-08-21 | 2012-12-26 | 重庆邮电大学 | 一种基于fdl环的反馈共享光缓存装置和缓存方法 |
EP3136675B1 (en) | 2014-05-13 | 2018-09-26 | Huawei Technologies Co., Ltd. | Multichannel contention method, communications device, and wireless network system |
CN104184681B (zh) * | 2014-09-16 | 2018-02-27 | 南车株洲电力机车有限公司 | Ecp系统显示终端与头端控制单元间的通信方法和装置 |
CN104796799B (zh) * | 2015-03-18 | 2018-10-16 | 郑州轻工业学院 | 一种具有正负延迟功能的光纤延迟线结构及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1512698A (zh) * | 2002-12-30 | 2004-07-14 | 北京邮电大学 | 光网络中避免光信号冲突的突发统计复用方法 |
CN1527615A (zh) * | 2003-09-23 | 2004-09-08 | 北京交通大学 | 基于双环全光缓存器的弹性光分组交换的方法和节点装置 |
-
2006
- 2006-09-18 CN CN200610154199A patent/CN101150500B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1512698A (zh) * | 2002-12-30 | 2004-07-14 | 北京邮电大学 | 光网络中避免光信号冲突的突发统计复用方法 |
CN1527615A (zh) * | 2003-09-23 | 2004-09-08 | 北京交通大学 | 基于双环全光缓存器的弹性光分组交换的方法和节点装置 |
Non-Patent Citations (3)
Title |
---|
唐建军,纪越峰.基于下一代光互联网的光突发交换技术研究.光通信研究 1.2003,(1),第7页-第8页,图4. |
唐建军,纪越峰.基于下一代光互联网的光突发交换技术研究.光通信研究 1.2003,(1),第7页-第8页,图4. * |
谭伟.光突发交换中核心节点的关键技术研究.学位论文.2005,第7页-第8页,图4. * |
Also Published As
Publication number | Publication date |
---|---|
CN101150500A (zh) | 2008-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101150500B (zh) | 解决信道竞争的方法和系统 | |
CN100521593C (zh) | 在基于波分复用的光交换网络内恢复资源的方法和系统 | |
CN101212389B (zh) | 一种突发汇聚控制方法及相应的装置、通信设备 | |
CN1817006B (zh) | 用于在以太无源光网络中注册多个远程节点的方法和设备 | |
CN102377682B (zh) | 基于定长单元存储变长分组的队列管理方法及设备 | |
US7965732B2 (en) | Scheduling token-controlled data transmissions in communication networks | |
CN101091361A (zh) | 用于在数字广播系统上发送相关数据的方法和系统 | |
CN109168094B (zh) | 一种光流交换网络调度方法及光流交换系统 | |
EP3016304B1 (en) | Dynamic bandwidth scheduling method and device, and computer storage medium | |
CN101720050B (zh) | 用于光突发交换网络核心节点的光交叉连接装置 | |
CN101594201B (zh) | 链式队列管理结构整合错误数据过滤的方法 | |
CN100539538C (zh) | 具有链表处理器的存储器管理系统 | |
CN100561980C (zh) | 支持突发数据包和ip分组的交换方法及节点结构 | |
CN201733410U (zh) | 用于光突发交换网络核心节点的光交叉连接装置 | |
CN105580322B (zh) | 接入网中家庭网络信号中继装置及使用其的接入网中家庭网络信号中继方法 | |
CN102427567B (zh) | 基于光分组交换的异步多波长网状网自适应节点系统 | |
CN102195710A (zh) | 主交换机重选举方法和系统 | |
CN104657326A (zh) | 双cpu通信方法、系统和片上系统芯片 | |
CN101426152B (zh) | 基于突发交换的集成型混合光网络的数据传送方法 | |
Kleinrock | On resource sharing in a distributed communication environment | |
CN101605087A (zh) | 流量信息提取方法、设备及系统 | |
CN1316799C (zh) | 一种在光突发交换中支持实时业务的方法 | |
CN102111692A (zh) | 一种基于慢光缓存的光突发交换信道调度方法 | |
CN1315310C (zh) | 支持阻塞模式和多路复用控制的光标记交换结构 | |
CN100349470C (zh) | 基于双环全光缓存器的弹性光分组交换的方法和节点装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100519 Termination date: 20160918 |