专利名称:解决信道竞争的方法和系统的制作方法
技术领域:
本发明涉及光突发交换技术领域,具体涉及一种解决信道竟争的方法和 系统。
背景技术:
光突发交换(OBS, Optical Burst Switching)是一种极具吸引力的面向 高突发、高速率IP业务的密集波分复用(DWDM)光网络实现方案。它通 过充分发挥现有的光子技术和电子技术的特长,将光线路交换(OCS, Optical Circuit Switching)和光分组交换(OPS, Optical Packet Switching)的优势 结合起来,并克服它们的缺点,具有延迟小、带宽利用率高、对器件的要求 低等优势,是近来光网络领域的研究热点之一。近年来,光突发环网(OBR, Optical Burst Ring )的研究引起了越多的 关注。这主要是因为光突发环网具有不需要较大规模的快速光交换矩阵、结 构简单、支持自动保护恢复,以及且可利用已被广泛采用的光环网结构等优 势。光突发环网的结构如图l所示,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所示,上游突发包l和上游突发包2之间存在重叠部分,将 上游突发包1和上游突发包2重叠的部分l-2称为冲突部分,通过将该冲突 部分l-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为本发明实施例提供的解决本地突发包之间的信道竟争的流程图;竟争的流程图;图5为本发明实施例提供的解决上游突发包之间的信道竟争的流程图; 图6为本发明实施例提供的解决在对上游突发包调度信道时发生的信 道竟争的流程图;图7为图6所示实施例提供的解决正在处理的上游突发包与已开始发送 的上游突发包竟争信道的示意图; 图8为图的非更低优先级的上游突发包竟争信道的示意图; 图9为图发送的上游突发包、未开始发送的非更低优先级的上游突发包竟争信道的示 意图;图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所示,其具体步骤如下步骤301: OBR节点准备为本地突发包分配信道,检测到有其它本地突 发包与该本地突发包竟争信道。步骤302: OBR节点判断是否已有本地突发包开始发送,若是,执行步骤303;否则,执行步骤306。突发包已开始发送是指该突发包的突发控制分组已开始发送。步骤303: OBR节点继续发送已开始发送的本地突发包。步骤304: OBR节点从未开始发送的各本地突发包的突发控制分组中获取各本地突发包的优先级信息。本发明中,本地突发包的突发控制分组中携带有该本地突发包的优先级信息。由于本地突发包以电信号的形式存在,所以将本地突发包存储在电 RAM中以等待下一次信道调度。步骤305: OBR节点根据优先级的从高到低,将各未开始发送的本地突 发包依次存储到电RAM中,本流程结束。步骤306: OBR节点从各本地突发包的突发控制分组中获取各本地突发 包的优先级信息。步骤307: OBR节点在所有本地突发包中,选择优先级最高的本地突发包。步骤308: OBR节点将该优先级最高的本地突发包调度到该竟争的信道 上,将其它本地突发包按照优先级的从高到低依次存储到电RAM中。若优先级最高的本地突发包的个数为一个以上,则OBR节点在所有优 先级最高的本地突发包中随机选择一个,将该选择的本地突发包调度到竟争 的信道上。争的流程图,如图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所示,其具体步骤如下步骤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初始化为零即T产O,将该上 游突发包的突发数据分组使用信道的时刻ts初始化为该上游突发包的突发 数据分组到达OBR节点的时刻ta,即ts=ta。步骤602: OBR节点判断ts时刻是否存在与该正在处理的上游突发包竟 争信道的已开始发送的上游突发包和/或非更低优先级的上游突发包,若是, 执行步骤603;否则,执行步骤607。非更低优先级指的是,优先级不低于即大于或等于正在处理的上游突 发包的优先级。步骤603: OBR节点寻找FDLs延迟正在处理的上游突发包。 步骤604: OBR节点判断FDLs的深度是否足够延迟正在处理的上游突 发包以解决信道竟争,若是,执行步骤606;否则,执行步骤605。 步骤605: OBR节点丢弃正在处理的上游突发包,本流程结束。 步骤606: OBR节点使用FDLs延迟正在处理的上游突发包,并根据使
用的FDLs的深度&更新该正在处理的上游突发'包使用信道的时刻ts=ts+&, 转至步骤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所示,实 线框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深度^更新正在处理的上游突发包使用信道的时刻ts=ts+^,转 至步骤602。图10为在FDLs深度足够时,解决正在处理的上游突发包与已开始发 送的本地突发包竟争信道的示意图,如图IO所示,实线框l所示的已开始 发送的本地突发包1与实线框2所示的正在处理的上游突发包2竟争信道, 由于FDLs的深度足够,因此,只需将上游突发包2使用FDLs延迟至不与 本地突发包1重叠即可,虚线框2所示的上游突发包2即为经FDLs延迟后 的上游突发包2。步骤611: OBR节点将已开始发送的本地突发包中与正在处理的上游突 发包重叠的部分分离出来,将该分离出来的部分与目的OBR节点与该本地 突发包的目的OBR节点相同的其它未发送的本地突发包重新组包,将已开 始发送的本地突发包中不与正在处理的上游突发包重叠的部分继续发送,本 流程结束。图11为在FDLs深度不足够时,解决正在处理的上游突发包与已开始 发送的本地突发包竟争信道的示意图,如图ll所示,实线框l所示的已开 始发送的本地突发包1与实线框2所示的正在处理的上游突发包2竟争信 道,由于FDLs的深度不足够将上游突发包2延迟至完全不与本地突发包2 重叠的时刻,因此,需将本地突发包1中与上游突发包2重叠的部分l-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的深度Te初始化为零,使用信道的时刻k初 始化为上游突发包2的突发数据分组到达OBR节点的时刻tj。步骤02: OBR节点检测到存在一个已开始发送的上游突发包1与上游 突发包2竟争信道。
步骤03: OBR节点用FDLs延迟上游突发包2。如图15-b所示,将上游突发包2使用信道的时刻延迟《到t2时刻,以 解决与上游突发包1的沖突,此时,1^=1^+《=《,ts2=ts2+《=t2。步骤04: OBR节点检测到存在一个优先级高于上游突发包2的上游突 发包3与上游突发包2竟争信道,使用FDLs进一步延迟上游突发包2。如图15-c所示,将上游突发包2使用信道的时刻再延迟^到13时刻, 以解决与上游突发包3的冲突,此时,Tf2= Tf2+&2 =《+ &2 , ts2=ts2= ts2+&2=t3。步骤05: OBR节点检测到存在一个已开始发送的本地突发包4与上游 突发包2竟争信道。步骤06: OBR节点寻找FDLs进一步延迟上游突发包2,发现FDLs的 深度不足以解决上游突发包2与本地突发包4的冲突。步骤07: OBR节点将本地突发包4根据其使用信道的时刻是否与上游 突发包2重叠,分解成不沖突和冲突两部分。如图15-d所示,其中,不沖 突部分4-2继续发送,冲突部分4-l则与目的节点与自身相同的本地突发包 组合成一个新的本地突发包。经本步骤处理之后,本地突发包2的使用信道的时刻为ts2= t3,使用的 FDLs深度为Tf2= A + &2 。例2:该例子给出的也是在对上游突发包进行信道调度时,解决信道竟 争的情况,如图16-a所示,该例子与例l不同的是,OBR节点在为上游突 发包2分配信道、并初始化Tf2=0和ts2=ti时,检测到不存在已开始发送的上 游突发包与上游突发包2竟争信道,也不存在非更低优先级的上游突发包与 上游突发包2竟争信道,但检测到存在一个已开始发送的本地突发包1与 上游突发包2竟争信道,具体步骤如下步骤01: OBR节点寻找FDLs延迟上游突发包2,检测到FDLs的深度 足够解决上游突发包2与本地突发包2的信道竟争,则使用FDLs延迟上游 突发包2。
如图16-b所示,将上游突发包2使用信道的时刻延迟《,此时,Ts=步骤02: OBR节点检测到存在一个未开始发送的本地突发包3与上游 突发包2竟争信道,使用电RAM延迟本地突发包3,而将上游突发包2发 送到信道上。本步骤如图16-c所示,上游突发包2使用信道的时刻为ts2==t2,使用的 FDLs的深度为1^=^。例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。以上所述^f叉为本发明的过程及方法实施例,并不用以限制本发明,凡在 本发明的精神和原则之内所做的任何修改、等同替换、改进等,均应包含在 本发明的保护范围之内。
权利要求
1、一种解决信道竞争的方法,其特征在于,包括光突发环网OBR节点检测到上游突发包与已开始发送的本地突发包竞争信道,且光纤延迟线FDLs不足够延迟上游突发包,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分放入电随机存储器RAM中,将本地突发包不与上游突发包重叠的部分继续发送。
2、 如权利要求l所述的方法,其特征在于,所述方法进一步包括 OBR节点检测到已开始发送的本地突发包与上游突发包竟争信道,且FDLs足够延迟上游突发包,使用FDLs延迟上游突发包,并继续发送已开始发送的 本地突发包。
3、 如权利要求l所述的方法,其特征在于,所述方法进一步包括OBR节点检测到上游突发包与未开始发送的本地突发包竟争信道,将本地 突发包存储到电随机存储器中,将上游突发包调度到信道上。
4、 如权利要求l所述的方法,其特征在于,所述方法进一步包括OBR节点检测到上游突发包与上游突发包之间竟争信道,且未有上游突发 包开始发送,则将优先级最高的上游突发包调度到信道上,将优先级非最高的 上游突发包使用FDLs延迟。
5、 如权利要求l所述的方法,其特征在于,所述方法进一步包括OBR节点检测到上游突发包与上游突发包之间竟争信道,且已有上游突发 包开始发送,则将未开始发送的上游突发包使用FDLs延迟,并继续发送已开 始发送的上游突发包。
6、 如权利要求1所述的方法,其特征在于,所述方法进一步包括OBR 节点检测到本地突发包与本地突发包竟争信道,若已有本地突发包开始发送, 将继续发送已开始发送的本地突发包,将其它本地突发包放入电RAM;若未有 本地突发包已开始发送,则选择优先级最高的本地突发包调度到信道上,将其 它本地突发包放入电RAM。
7、 一种解决信道竟争的方法,其特征在于,包括OBR节点检测到上游突发包与上游突发包之间竟争信道,且未有上游突发 包开始发送,则将优先级最高的上游突发包调度到信道上,将优先级非最高的 上游突发包使用FDLs延迟。
8、 如权利要求7所述的方法,其特征在于,当所述优先级最高的上游突发 包的个数为一个以上时,所述OBR节点将优先级最高的上游突发包调度到信道上为OBR节点在 优先级最高的上游突发包中任意选择一个调度到信道上。
9、 如权利要求7所述的方法,其特征在于,所述OBR节点将优先级非最 高的上游突发包使用FDLs延迟包括OBR节点按照优先级的从高到低,将优先级非最高的上游突发包依次使用 FDLs延迟。
10、 如权利要求7所述的方法,其特征在于,所述方法进一步包括 OBR节点检测到上游突发包与上游突发包之间竟争信道,且已有上游突发包开始发送,则将未开始发送的上游突发包使用FDLs延迟,并继续发送已开 始发送的上游突发包。
11、 如权利要求IO所述的方法,其特征在于,所述OBR节点将未开始发 送的上游突发包使用FDLs延迟包括OBR节点按照优先级的从高到低,将未开始发送的上游突发包依次使用 FDLs延迟。
12、 一种解决信道竟争的系统,其特征在于,包括信道调度模块、调度 执行模块、FDLs模块和电RAM模块,其中,信道调度模块,用于在检测到上游突发包与已开始发送的本地突发包竟争 信道,且FDLs模块不足够延迟上游突发包时,将本地突发包与上游突发包重 叠的部分从本地突发包中分离出来,将该分离出的部分调度到电RAM模块, 将调度结果发送给调度执行模块,将调度结果发送给调度执行模块;调度执行模块,根据信道调度模块发来的调度结果,将本地突发包存储到电RAM模块;FDLs模块,用于緩存上游突发包; 电RAM才莫块,用于存储本地突发包。
13、 如权利要求12所述的系统,其特征在于,所述信道调度模块进一步用 于,检测到上游突发包与已开始发送的本地突发包竟争信道,且FDLs模块足 够延迟上游突发包,则将上游突发包调度到FDLs模块。
14、 如权利要求12所述的系统,其特征在于,所述信道调度模块进一步用 于,检测到本地突发包与本地突发包竟争信道,若已有本地突发包开始发送, 则将其它未开始发送的本地突发包调度到电RAM模块;若未有本地突发包已 开始发送,则选择优先级最高的本地突发包调度到信道上,将其它本地突发包 调度到电RAM模块。
15、 一种信道调度系统,其特征在于,包括信道调度模块、调度执行模 块和FDLs模块,其中,信道调度模块,用于在检测到上游突发包与上游突发包之间竟争信道,且 未有上游突发包开始发送时,将优先级最高的上游突发包调度到信道上,将优 先级非最高的上游突发包调度到FDLs模块,并将调度结果发送给调度执行模 块;调度执行模块,用于根据信道调度模块发来的调度结果,将上游突发包存 储到FDLs模块;FDLs模块,用于緩存上游突发包。
16、 如权利要求15所述的系统,其特征在于,所述信道调度模块进一步用 于,检测到上游突发包与上游突发包之间竟争信道,且已有上游突发包开始发 送,则将未开始发送的上游突发包按照优先级的高低依次调度到FDLs模块。
全文摘要
本发明公开了解决信道竞争的方法,包括OBR节点在检测到上游突发包与已开始发送的本地突发包竞争信道,且FDLs不足够延迟上游突发包时,将本地突发包与上游突发包重叠的部分从本地突发包中分离出来,将该分离出的部分放入电随机存储器RAM中,将本地突发包不与上游突发包重叠的部分继续发送;本发明同时公开了解决信道竞争的系统,包括信道调度模块、调度执行模块、FDLs模块和电RAM模块。本发明解决了以电信号形式存在的本地突发包与以光信号形式存在的上游突发包间的信道竞争,且避免了由分段引起的本地突发包内容的丢失;且,将FDLs延迟与电RAM存储与分段相结合,节省了FDLs,降低了系统的成本和体积,并降低了丢包率,并提高了带宽利用率。
文档编号H04L12/56GK101150500SQ200610154199
公开日2008年3月26日 申请日期2006年9月18日 优先权日2006年9月18日
发明者玥 刘, 吴龟灵, 李新碗, 钱雯珺, 陈建平 申请人:上海交通大学;华为技术有限公司