CN1320789C - 一种解决光突发资源冲突的方法 - Google Patents
一种解决光突发资源冲突的方法 Download PDFInfo
- Publication number
- CN1320789C CN1320789C CNB2004100227929A CN200410022792A CN1320789C CN 1320789 C CN1320789 C CN 1320789C CN B2004100227929 A CNB2004100227929 A CN B2004100227929A CN 200410022792 A CN200410022792 A CN 200410022792A CN 1320789 C CN1320789 C CN 1320789C
- Authority
- CN
- China
- Prior art keywords
- bhp
- burst
- time
- logic
- voq
- 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
- Optical Communication System (AREA)
Abstract
本发明提供一种解决光突发资源冲突的方法(即逻辑虚拟输出排队LVOQ方法)，它包括BHP排队方法和控制调度方法，通过将不同属性的BHP分开排队，利用灵活的优先级策略选择BHP进行服务这一创新来以更优化的方式对BHP进行调度，提高对BHP的处理效率，满足不同的系统性能要求，从而提高了交换资源的利用率，达到了提高交换性能的目的。
Description
技术领域
本发明属于光通信技术领域，它特别涉及一种光突发交换技术。
背景技术
光纤通信正逐渐成为现代通信传输的主要方式，目前采用的密集波分复用(DWDM)等技术已经使通信容量变得十分巨大。但在传统的光传输和电交换网络中，分组在中间节点(交换机或路由器)要经过光-＞电-＞光的变换。随着链路速率从1Gb/s增加到10Gb/s，甚至到40Gb/s，光电转换器件和高速电路的复杂性和成本急剧上升，从而产生“电子瓶颈”。在此背景下，光突发交换(Optical BurstSwitching，简称OBS)网络被提出。在这种网络中光突发(Burst)是由多个分组汇聚组成的长包，汇聚是在网络边缘节点完成的。Burst在中间核心节点无需经过光-＞电-＞光的变换，直接在光域上交换。每一个Burst对应一个控制分组(Burst Header Packet，BHP)。BHP含有Burst的有关信息，如突发长度、数据通道和领先Burst的时间(即偏移时间)等信息。BHP和Burst是在不同的信道(例如不同波长)上传送的。BHP到达中间节点后，经过电处理。中间节点对光开关等光器件进行配置形成光通路。当Burst到达时，直接通过已经配置好的光通路，完成在光域上的交换。光突发交换技术有助于解决“电子瓶颈”的问题。
在OBS中，一个很大的问题是资源的冲突问题，即在有限的交换资源(光纤延迟线、光空分交叉矩阵、波长变换器等)下如何合理的解决资源冲突，提供尽可能高的交换性能(交换丢失率、交换时延等)。在传统的电交换中，当多个分组同时到达，要去往同一个输出端，可以将其中一个发送，其余的暂时存放在电缓存中待以后发送。如果多个Burst冲突，有三种方法解决：波长变换(wavelength conversion)、用光纤延迟线(FDL)延迟和偏折路由。就目前而言，全光波长变换器不成熟，单纯使用波长变换带来的成本难以接受。使用FDL可以将Burst延迟一段时间。用光开关和FDL可以构成复杂的光纤延迟器(FDLs)。使用光纤延迟器延迟可以减少Burst的资源冲突，但同时会带来功率损耗等问题。而功率损耗、色散和非线性等将限制FDL的最大长度和级数。大量或复杂的光纤延迟器将大大增加成本。所谓偏折路由就是使突发通过其它路径到达目的地。研究表明偏折路由只在相对较低的业务负载情况下有效，当负载较大时效果不明显。有研究者对部分通道使用波长变换加上光纤延迟器的情况，做了一些研究，可以在一定程度上提高性能价格比。还有研究者提出用突发切割来提高性能。即发生冲突时，只是丢掉发生冲突的部分，而不丢掉整个Burst。这种方法将增加实现复杂性。总之，资源冲突解决方法是光突发交换的关键技术，需要进行深入的研究。
在现有的关于OBS的资源冲突解决方法中，目前已经提出的主要有Horizon、LAUC(Latest Available Unscheduled Channel)、JET(Just Enough Time)、LAUC-VF(Latest Available Unused Channel with void filling)等这几种算法。Horizon及LAUC算法均采用有限时间预留机制，Burst传输结束后才释放资源。基本思想是尽量为每个到达的Burst选择最快可以获得的空闲(未被预约的)数据信道以最小化信道上Burst之间的时隙。优点是算法简单，只考虑每个信道的空闲时间，算法执行速度快，缺点是丢失率高，信道的利用率低，Burst之间的时隙资源浪费。JET及LAUC-VF算法均采用固定时间预留机制，资源预留时考虑Burst的起止时间。JET算法为单向资源预留，在预留时考虑了对Burst而言刚够传输的时间，在已预留的Burst之间若有足够的空隙还可插入新的Burst。优点是信道利用率较高，缺点是实现较为复杂。LAUC-VF算法基本思想是尽量为每个到达的Burst选择最快可以获得的空闲(未被使用的)数据信道以最小化信道上Burst之间的时隙，即记录每一个波长上多个还没有被预约的时间区间，可将Burst要求的时间段插入到这些区间。优点是信道利用率较高，丢失率较低，缺点是实现复杂，不一定能够保证公平性。
目前实用的光纤延迟器主要可分为固定延时、可变延时和混合延时三种结构。它们性能、灵活性有一定的差别，但均有其不足之处。固定延时光纤延迟器灵活性和Burst的丢失率均不是很好。可变延时光纤延迟器性能有所改进，但结构复杂。混合延时光纤延迟器的结构也比较复杂。而均存在的一个缺点是使用这些结构光纤延迟器的核心节点必须在Burst到达光纤延迟器之前计算好该Burst需要经过哪一条FDL支路，否则将丢弃该Burst，导致丢失率较高。
发明内容
针对现有OBS系统中核心交换技术的不足，本发明的目的是提出一种解决光突发资源冲突的方法，它具有保证了公平性、减少时间资源的浪费、算法执行速度快、提高了整体的服务性能等特点。
为了方便地描述本发明，首先作术语定义：
逻辑虚拟输出队列是指在BHP处理模块中根据Burst的三个属性：波长、光空分交叉矩阵的输入端、光空分交叉矩阵的输出端，将Burst对应的BHP组织成的队列。使用不同的逻辑虚拟输出队列可将不同属性的Burst对应的BHP区分开来。实际进行排队的是BHP，BHP对应的Burst并没有进行这种排队。但BHP进行这种排队之后，对BHP的处理使得相当于对其对应Burst进行了逻辑虚拟输出排队。因此，为了表述方便，也将BHP所排成的队列称为逻辑虚拟输出队列。
iSLIP(Iterative Round Robin Matching with SLIP)算法是指一种交换网络的调度算法，分为请求、应答、接受三步：(1)请求：对于所有没匹配(建立输入一输出对应关系)的输入端口，如果它有信元需要交换，就向对应的输出端口发送请求；(2)应答：对于没有匹配的输出端口，如果它收到了请求信号，就找到下一个具有最高优先级的端口，并把它通告给对应的输入端；(3)接受：如果输入端口收到通告，它也找到下一个具有最高优先级的端口，将其作为接受端口完成一次匹配；然后可以重复(1)～(3)的步骤，直到达到满意状态为止。最后已经匹配的输入端口发送相应信元。每个输入和输出端口都维护一个优先级循环表，进行优先级循环，用于从多个请求或应答信号中选择一个信号。iSLIP算法根据实际需要可进行改进。详见“The iSLIP scheduling algorithm forinput-queued switches”(Networking，IEEE/ACM Transactions on，Volume：7，Issue：2，April 1999，Pages：188-201)。
最早到达、最早离开方法(earliest arrive first & earliest go first)的优先级策略是指：earliest arrive first方式根据以下原则对优先级进行确定：BHP处理模块中调度器(见附图5)输出端选择调度器输入端进行匹配时，Burst越早到达，其对应的BHP所在的逻辑虚拟输出队列连接的调度器输入端优先级越高。earliest go first方式根据以下原则对优先级进行确定：调度器输入端选择调度器输出端进行匹配时，Burst越早离开，与其对应的BHP所在的逻辑虚拟输出队列相连的调度器的对应于该Burst目的端口的输出端优先级越高。
逻辑虚拟输出排队(Logical Virtual Output Queuing of Optical BurstPacket简称LVOQ)即本发明提供的技术方案。
本发明提出的一种解决光突发资源冲突的方法的硬件实现模型，采用核心节点OBS光交换结构，如图1所示。
本发明提出的一种解决光突发资源冲突的方法，其特征是包括BHP排队方法和控制调度方法，
所述的BHP排队方法，它采用下面的步骤：
步骤1.1BHP排队步骤：对于到达的BHP，BHP处理模块先将其排入逻辑虚拟输出队列。具体可以分为以下几步：
首先，提取信息步骤：当有BHP到达的时候，记录BHP的到达时间，并提取BHP中Burst使用的数据信道、将要去往的目的端口、Burst长度以及偏置时间等信息；
然后，组织队列步骤：根据BHP对应的Burst的三个属性：波长，光空分交叉矩阵的输入端，光空分交叉矩阵的输出端，将BHP组织成等待资源分配的逻辑虚拟输出队列，类似电分组交换机中的VOQ，每一个逻辑虚拟输出队列中的BHP对应的Burst的属性相同；
最后，排队步骤：每一个逻辑虚拟输出队列中的BHP按照其对应的Burst的到达时间的先后进行排序，位于队首的BHP对应的Burst到达时间最早；Burst的到达时间等于BHP的到达时间加上Burst的偏置时间；可以使用折半插入排序法将到达的BHP很快地插入到逻辑虚拟输出队列；
经过以上的步骤，就可以将BHP排入逻辑虚拟输出队列中。
步骤1.2：按照步骤1.1将陆续到达的BHP迅速排入逻辑虚拟输出队列。
所述的控制调度方法，采用下面的步骤：
步骤2.1选择逻辑虚拟输出队列步骤：选择需要服务逻辑虚拟输出队列的条件：T≤T0+ΔT，其中T表示BHP处理模块为Burst(对应于逻辑虚拟输出队列队首BHP)预约的光空分交叉矩阵的输入端和输出端的时间；T0表示当前时间；ΔT表示一个预设时间(该预设时间的大小取决于系统的性能要求)，即BHP模块不能过早地预约光空分交叉矩阵的可用时间，不符合这一条件的逻辑虚拟输出队列不予以服务(即不执行步骤2.2～2.10)；
步骤2.2确定并销毁必然被丢弃的BHP步骤：根据位于非空逻辑虚拟输出队列队首的BHP的到达时间和对应Burst偏置时间，计算出Burst到达时间，计算公式是：Burst到达时间＝BHP的到达时间+BHP对应Burst偏置时间；根据Burst到达时间、光纤延迟器能够提供的最大延迟以及光空分交叉矩阵的可预约时间进行判断，选择出不能成功预约光空分交叉矩阵输入端和输出端时间的Burst并将该Burst对应的BHP销毁；
步骤2.3发送匹配请求步骤：BHP处理模块中调度器输入端(对应光空分交叉矩阵输入端)向调度器输出端(对应光空分交叉矩阵输出端)发送匹配请求(request)；
步骤2.4回送请求步骤：调度器输出端在向其发送请求的若干(若有多个的情况下)调度器输入端中，根据一定的优先级策略选择其中的一个逻辑虚拟输出队列输入端回送匹配请求(grant)；
步骤2.5完成匹配步骤：调度器输入端在向其发送请求的若干(若有多个的情况下)调度器输出端中，根据一定的优先级策略选择其中的一个调度器输出端进行匹配(accept)，从而完成一次可能有若干对调度器输入端和调度器输出端的匹配；
步骤2.6重复匹配步骤：在仍未匹配的调度器输入端和调度器输出端之间重复第2.3、2.4、2.5步若干次，即进行多次匹配；匹配循环次数预先设定好，该次数可根据系统的性能要求选定的匹配方法设定；采用类似iSLIP方式匹配时一般总次数可取为log2N(N为调度器输入端个数，即调度器输出端的个数)；
步骤2.7改变队列优先级步骤：可以采用类似iSLIP的优先级轮询策略改变各个队列的优先级，也可以采用最早到达、最早离开方法(earliest arrive first& earliest go first)的优先级策略改变各个队列的优先级；
步骤2.8发送控制命令步骤：将已经完成匹配的调度器输入端连接的逻辑虚拟输出队列中位于队首的BHP移出逻辑虚拟输出队列，根据其对应的Burst的到达时间完成Burst对光空分交叉矩阵输入端和输出端时间资源的占有分配；根据匹配结果分别产生对光纤延迟器和光空分交叉矩阵的控制命令，在适当的时间间隔(该时间间隔可以根据系统硬件的性能指标确定)之后发送控制命令；所述的对光纤延迟器的控制命令包括设定BHP对应的Burst所需的FDL延迟分支数和光开关状态；所述的对光空分交叉矩阵的控制命令包括匹配其输入端口与输出端口，为BHP对应的Burst分配光空分交叉矩阵的输入端和输出端的时间；
步骤2.9更新交换资源步骤：更新可预约光空分交叉矩阵输入端和输出端的最早时间；
步骤2.10转发BHP步骤：更新BHP中的信息，并向下一节点转发；
步骤2.11BHP处理模块每隔一个固定时间(该固定时间的大小取决于系统的性能要求)执行一次步骤2.1～步骤2.10。
本发明方法的BHP排队方法和控制调度方法的流程图如图3和图4所示；本发明方法由图1和图2所示的BHP处理模块实现。
需要说明的是，
上面所述的BHP排队方法和所述的控制调度方法并行执行；若在执行所述的控制调度方法时，所有逻辑虚拟输出队列均为空，则不进行控制调度，而等待步骤2.11中所述的固定时间间隔后再执行所述的控制调度方法；
在控制调度方法中，所述的一定的优先级策略可以采用类似iSLIP方式的优先级策略；也可以采用最早到达、最早离开方法(earliest arrive first &earliest go first)的优先级策略。采用类似iSLIP方式的优先级策略可以保证对资源使用的公平性；采用最早到达、最早离开方法(earliest arrive first& earliest go first)的优先级策略可以获得较好的时延性能。
使用LVOQ方法可以减少在光空分交叉矩阵输出端的资源冲突。使用多抽头结构的光纤延迟器可以减少在光空分交叉矩阵输入端的资源冲突。从而使用光纤延迟器和逻辑虚拟输出排队LVOQ结合的方法可以尽可能的解决光突发的资源冲突，使Burst在光域较为顺利地被交换到下一节点。
对比传统的方案，可见本文所阐述方案的创新性在于：采用逻辑虚拟输出排队LVOQ方法，将不同属性的BHP分开排队，可以减少不同属性BHP间的相互影响，减少光突发资源在光空分交叉矩阵输出端的冲突，降低Burst的丢失率，使Burst在光域较为顺利地被交换到下一节点；对BHP进行周期性批量化处理；可以利用灵活的优先级策略为不同的系统提供不同的性能保证。逻辑虚拟输出排队的使用可以较好地解决光突发资源冲突问题，获得更好的性能。
本发明的光突发资源冲突解决方法的实质是：通过将不同属性的BHP分开排队，利用灵活的优先级策略选择BHP进行服务这一创新来以更优化的方式对BHP进行调度，提高对BHP的处理效率，满足不同的系统性能要求，从而提高了交换资源的利用率，达到了提高交换性能的目的。
和现有技术相比，本发明具有多方面的优越性。本发明利用一种实现简单的光纤延迟器和逻辑虚拟输出排队方法，解决了光空分交叉矩阵输入端和输出端的资源冲突问题。
(1)公平、快速。本发明方法在服务过程中，对调度器输入端和输出端优先级的确定方式，如果采用类似iSLIP的优先级轮询方式，主要可以保证公平性；如果采用最早到达、最早离开(earliest arrive first & earliest go first)方式，则可以在Burst的时延方面获得良好的性能。本发明同时限制了不能过早的预约光空分交叉矩阵输入端和输出端的时间，从而不会出现某些连接到调度器输入端的逻辑虚拟输出队列过长时间占用资源的情况，使所有逻辑虚拟输出队列都能较为公平的使用资源，保证了公平性，减少时间资源的浪费，算法执行速度快，提高了整体的服务性能。
(2)BHP的处理效率高。在已经提出的多项算法中，算法简单的(如Horizon算法)丢失率等性能差，而现有的LAUC-VF等算法性能有所提高但实现复杂。并且这些算法是Burst到达一个服务一个，因此受流量变化等因素的影响很大，不能保证公平性，从而不能保证整体的服务性能。而本发明采用的LVOQ方法是每隔固定时间服务一次，每次可以对许多个Burst进行服务，可提高对BHP的处理效率，以更优化的方式对BHP进行调度。
(3)链路利用率高。本发明在对光纤延迟器和光空分交叉矩阵的控制过程中，考虑了其本身具有的控制延迟特性，提前发送控制命令，并在可能的情况下减少光开关的状态转换，节省时间，提高链路利用效率，降低Burst丢失率。
附图说明
图1为一种基本的核心节点OBS光交换结构示意图。
其中，1是第一个输入端，2是第二个输入端，N是第N个输入端，1’是第一个输出端，2’是第二个输出端，N’是第N个输出端，N×N表示光空分交叉矩阵的规格为N×N，λ0～K表示0号波长～K号波长，λ0表示0号波长，λ1表示1号波长，λk表示K号波长。
图2为光突发交换网络核心交换节点结构示意图。
其中，1是第一个输入端，2是第二个输入端，3是第三个输入端，4是第四个输入端，1’是第一个输出端，2’是第二个输出端，3’是第三个输出端，4’是第四个输出端，4×4表示光空分交叉矩阵规格为4×4，FDL表示光纤延迟线，λ0～8表示0号波长～8号波长，λ0表示0号波长，λ1表示1号波长，λ2表示2号波长，λ8表示8号波长。
图3为本发明方法中BHP排队过程的流程图。
图4为本发明方法中控制调度过程的流程图。
图5为本发明方法提出的LVOQ的示意图。
其中1表示对应第一个输入端，4表示对应第四个输入端，1’表示对应第一个输出端，4’表示对应第四个输出端，λ1表示1号波长，λ8表示8号波长，☆表示对应第一个输入端和第四个输出端的队列，S表示调度器，SC表示调度计算器。
图6为多抽头光纤延迟器的结构图。
其中K表示光空分开关，A表示光衰减器，C表示合路器，E表示掺铒光纤放大器(EDFA)。
具体实施方式
光突发交换网络核心交换节点的结构如图2所示，主要包括BHP处理模块、光纤延迟器和光空分交叉矩阵。这种系统结构中，有4根输入光纤，每根输入光纤有9个波长λ0～8，其中1个波长信道λ0作为控制信道，8个波长信道λ1～8作为数据信道。每根输入光纤通过使用分波器将这9个波长用9根光纤承载。同样的有4根输出光纤，每根输出光纤通过使用合波器将9根光纤连接到一起。因此系统支持4组共32路光突发的交换。图中上部为BHP处理模块，与之相连的是每根输入光纤和输出光纤的控制信道。而每根输入光纤的每个数据信道均通过光纤延迟器与4×4的光空分交叉矩阵相连，光空分交叉矩阵的输出端又与输出光纤的数据信道相连。共有8个光空分交叉矩阵，分别使用波长λ1～8。BHP到达核心交换节点后，被传送到BHP处理模块中进行电处理。BHP处理模块对光开关等光器件进行配置形成光通路。当其对应的Burst到达时，直接通过已经配置好的光通路，完成在光域上的交换。
所述的光纤延迟器如图6所示，它由光纤延迟线、光空分开关K、光衰减器A、合路器C、掺铒光纤放大器(EDFA)E组成，每两个相邻的光空分开关之间通过具有相同延迟粒度的光纤延迟线相连。每个光空分开关均有一根抽头通过光衰减器与合路器相连。合路器后接掺铒光纤放大器EDFA。这样，每个Burst进入光纤延迟器并经过需要的延迟时间之后，就可以通过光衰减器、合路器及EDFA，离开光纤延迟器，其间可对功率损耗等进行补偿，然后进入光空分交叉矩阵。若经过光纤延迟器的最大延迟后，在光空分交叉矩阵的输入端仍有资源冲突，则丢弃相应的Burst。
图5的LVOQ方法示意对应的是图1中的BHP处理模块。整个大框为一个BHP处理模块，其左右两端分别有4个输入端和4个输出端。输入端共有8×4×4个逻辑虚拟输出队列参与排队与调度，每个队列按照在某一波长通道中某一输入端口对应的各个输出端口的方法从上到下进行排列。输出端共有8×4个逻辑虚拟输出。底部标注了λ1～λ8的8个调度器，用于对逻辑虚拟输出队列中的BHP按不同波长通道进行调度。4个调度计算器用于对从各个调度器出来的BHP排队调度，以及对BHP对应的Burst的偏置时间进行计算修改。可以使用先进先出(First In First Out，FIFO)方法调度。在LVOQ方法下，假设当前有一个Burst，其输入端口号为1，目的输出端口号为4，所使用的数据波长为λ1。则当其对应的BHP到达核心交换节点时，系统将使用折半插入排序将该BHP插入图5的BHP处理模块中左侧从上至下的第4个逻辑虚拟输出队列(标记有☆的队列)中其应在的位置等待调度(若该队列非空)或直接进行调度(若该队列为空)。
单数据波长的情况与多数据波长的情况类似，只是相应的BHP处理模块中的调度器的数目变为1。
在现有的多种光纤延迟器结构中，核心节点必须在Burst到达光纤延迟器之前计算好该Burst需要经过哪一条FDL支路，否则将丢弃该Burst，导致Burst的丢失率较高。而本发明具体实施方式中采用的多抽头结构的光纤延迟器则可以避免这个问题，对于每个Burst来说可以有更长的时间进行资源预约的计算，即在Burst进入光纤延迟器后而未到达光空分交叉矩阵输入端之前也可进行对可使用资源进行计算，从而更有可能在Burst到达光空分交叉矩阵之前使资源配置达到优化，减少在光空分交叉矩阵输入端的资源冲突，降低Burst的丢失率。
Claims (3)
1、一种解决光突发资源冲突的方法，其特征是包括BHP排队方法和控制调度方法，
所述的BHP排队方法，它采用下面的步骤：
步骤1.1BHP排队步骤：对于到达的BHP，BHP处理模块先将其排入逻辑虚拟输出队列；具体可以分为以下几步：
首先，提取信息步骤：当有BHP到达的时候，记录BHP的到达时间，并提取BHP中Burst使用的数据信道、将要去往的目的端口、Burst长度以及偏置时间等信息；
然后，组织队列步骤：根据BHP对应的Burst的三个属性：波长，光空分交叉矩阵的输入端，光空分交叉矩阵的输出端，将BHP组织成等待资源分配的逻辑虚拟输出队列，每一个逻辑虚拟输出队列中的BHP对应的Burst的属性相同；
最后，排队步骤：每一个逻辑虚拟输出队列中的BHP按照其对应的Burst的到达时间的先后进行排序，位于队首的BHP对应的Burst到达时间最早；Burst的到达时间等于BHP的到达时间加上Burst的偏置时间；可以使用折半插入排序法将到达的BHP很快地插入到逻辑虚拟输出队列；
经过以上的步骤，就可以将BHP排入逻辑虚拟输出队列中；
步骤1.2：按照步骤1.1将陆续到达的BHP迅速排入逻辑虚拟输出队列；
所述的控制调度方法，采用下面的步骤：
步骤2.1选择逻辑虚拟输出队列步骤：选择需要服务逻辑虚拟输出队列的条件：
T≤T0+ΔT，其中T表示BHP处理模块为逻辑虚拟输出队列队首BHP对应的Burst预约的光空分交叉矩阵的输入端和输出端的时间；T0表示当前时间；ΔT表示一个预设时间，预设时间ΔT的大小取决于系统的性能要求，即BHP模块不能过早地预约光空分交叉矩阵的可用时间，不符合这一条件的逻辑虚拟输出队列不予以服务，即不执行步骤2.2～2.10；
步骤2.2确定并销毁必然被丢弃的BHP步骤：根据位于非空逻辑虚拟输出队列队首的BHP的到达时间和对应Burst偏置时间，计算出Burst到达时间，计算公式是：Burst到达时间＝BHP的到达时间+BHP对应Burst偏置时间；根据Burst到达时间、光纤延迟器能够提供的最大延迟以及光空分交叉矩阵的可预约时间进行判断，选择出不能成功预约光空分交叉矩阵输入端和输出端时间的Burst并将该Burst对应的BHP销毁；
步骤2.3发送匹配请求步骤：BHP处理模块中调度器输入端向调度器输出端发送匹配请求；
步骤2.4回送请求步骤：调度器输出端在向其发送请求的若干调度器输入端中，根据一定的优先级策略选择其中的一个逻辑虚拟输出队列输入端回送匹配请求；
步骤2.5完成匹配步骤：调度器输入端在向其发送请求的若干调度器输出端中，根据一定的优先级策略选择其中的一个调度器输出端进行匹配，从而完成一次可能有若干对调度器输入端和调度器输出端的匹配；
步骤2.6重复匹配步骤：在仍未匹配的调度器输入端和调度器输出端之间重复第2.3、2.4、2.5步若干次，即进行多次匹配；匹配循环次数预先设定好，匹配循环次数可根据系统的性能要求选定的匹配方法设定；采用iSLIP方式匹配时一般总次数可取为log2 N，N为调度器输入端个数，即调度器输出端的个数；
步骤2.7改变队列优先级步骤：可以采用iSLIP的优先级轮询策略改变各个队列的优先级，也可以采用最早到达、最早离开方法的优先级策略改变各个队列的优先级；
步骤2.8发送控制命令步骤：将已经完成匹配的调度器输入端连接的逻辑虚拟输出队列中位于队首的BHP移出逻辑虚拟输出队列，根据其对应的Burst的到达时间完成Burst对光空分交叉矩阵输入端和输出端时间资源的占有分配；根据匹配结果分别产生对光纤延迟器和光空分交叉矩阵的控制命令，在适当的时间间隔之后发送控制命令，时间间隔可以根据系统硬件的性能指标确定；所述的对光纤延迟器的控制命令包括设定BHP对应的Burst所需的FDL延迟分支数和光开关状态；所述的对光空分交叉矩阵的控制命令包括匹配其输入端口与输出端口，为BHP对应的Burst分配光空分交叉矩阵的输入端和输出端的时间；
步骤2.9更新交换资源步骤：更新可预约光空分交叉矩阵输入端和输出端的最早时间；
步骤2.10转发BHP步骤：更新BHP中的信息，并向下一节点转发；
步骤2.11 BHP处理模块每隔一个固定时间执行一次步骤2.1～步骤2.10，此固定时间的大小取决于系统的性能要求。
2、根据权利要求1所述的一种解决光突发资源冲突的方法，其特征是在控制调度方法中，所述的一定的优先级策略可以采用iSLIP方式的优先级策略；也可以采用最早到达、最早离开方法的优先级策略。
3、根据权利要求1所述的一种解决光突发资源冲突的方法，其特征是所述的光纤延迟器是由光纤延迟线、光空分开关(K)、光衰减器(A)、合路器(C)、掺铒光纤放大器(E)组成，每两个相邻的光空分开关(K)之间通过具有相同延迟粒度的光纤延迟线相连，每个光空分开关(K)均有一根抽头通过光衰减器(A)与合路器(C)相连，合路器(C)后接掺铒光纤放大器(E)。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100227929A CN1320789C (zh) | 2004-06-14 | 2004-06-14 | 一种解决光突发资源冲突的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100227929A CN1320789C (zh) | 2004-06-14 | 2004-06-14 | 一种解决光突发资源冲突的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1716824A CN1716824A (zh) | 2006-01-04 |
| CN1320789C true CN1320789C (zh) | 2007-06-06 |
Family
ID=35822305
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100227929A Expired - Fee Related CN1320789C (zh) | 2004-06-14 | 2004-06-14 | 一种解决光突发资源冲突的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1320789C (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1852617B (zh) * | 2006-04-11 | 2010-10-06 | 蔡然 | 一种利用无线光通信加速光突发交换资源预约的网络技术 |
| CN101193056B (zh) * | 2006-11-22 | 2010-05-12 | 中兴通讯股份有限公司 | 光突发交换设备中解决突发冲突的方法 |
| CN101212403B (zh) * | 2006-12-27 | 2010-11-10 | 华为技术有限公司 | 实现光突发交换环网的方法和节点 |
| CN101662704B (zh) * | 2008-08-26 | 2012-09-05 | 华为技术有限公司 | 获取光波长路径的方法、系统和节点设备 |
| CN101370314B (zh) * | 2008-10-10 | 2011-08-10 | 江苏大学 | 光突发交换中基于域内网络状态感知的资源预留方法 |
| CN113794956B (zh) * | 2021-07-27 | 2022-07-22 | 北京理工大学 | 一种光分组交换的方法和装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1220563A2 (en) * | 2000-12-22 | 2002-07-03 | Alcatel USA Sourcing, L.P. | Channel scheduling in optical routers |
| US20040062263A1 (en) * | 2002-09-18 | 2004-04-01 | Saravut Charcranoon | Method and apparatus for scheduling transmission of data bursts in an optical burst switching network |
-
2004
- 2004-06-14 CN CNB2004100227929A patent/CN1320789C/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1220563A2 (en) * | 2000-12-22 | 2002-07-03 | Alcatel USA Sourcing, L.P. | Channel scheduling in optical routers |
| US20040062263A1 (en) * | 2002-09-18 | 2004-04-01 | Saravut Charcranoon | Method and apparatus for scheduling transmission of data bursts in an optical burst switching network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1716824A (zh) | 2006-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100339329B1 (ko) | 입력/출력 테라비트 스위치들을 위한 ｒｒｇｓ-라운드-로빈 그리디 스케쥴링 | |
| US7463641B2 (en) | Flexible bandwidth allocation in high-capacity grooming switches | |
| CN1819523A (zh) | 并行交换开关设计方法 | |
| CN1359241A (zh) | 用于分组交换机和无源光网络的分布式调度器 | |
| CN1320789C (zh) | 一种解决光突发资源冲突的方法 | |
| CN101778047A (zh) | 解决光交换分组竞争的方法及光电混合缓存装置 | |
| CN100514933C (zh) | 基于并行缓存结构的通信网络交换系统及其控制方法 | |
| CN1859279A (zh) | 一种调度纵横式交换矩阵中变长数据包队列的方法 | |
| CN107071594A (zh) | 基于频谱转换和光缓存技术的组播交换节点冲突解决方法 | |
| CN101035390B (zh) | 光突发交换中的信道并行调度器 | |
| CN100428660C (zh) | 一种具有内部加速的光突发交换节点 | |
| CN1316798C (zh) | 一种多控制分组汇聚交换调度方法 | |
| KR100468946B1 (ko) | 간단한 파이프라인 방식을 이용한 입력 버퍼형 스위치 및그 경합 방법 | |
| CN101431700A (zh) | 一种输出式循环共享光分组交换网络缓存装置 | |
| CN101193049A (zh) | 一种集成边缘节点的核心节点交换结构 | |
| Wang et al. | A dynamic bandwidth allocation scheme for Internet of thing in network-slicing passive optical networks | |
| US8040821B2 (en) | Switching device, switching method, and switch control program | |
| CN115550281B (zh) | 一种面向awgr光交换数据中心网络的资源调度方法及架构 | |
| CN100550832C (zh) | 一种交换网络的仲裁实现方法 | |
| Yang et al. | ABOI: AWGR-Based optical interconnects for single-wavelength and multi-wavelength | |
| JP3516869B2 (ja) | Ａｔｍスイッチ | |
| Khodaparast et al. | Design and Analysis of a Fully-Distributed Parallel Packet Switch | |
| CN116346745A (zh) | 一种光分组交换机及光分组交换方法 | |
| Vlachos et al. | Performance evaluation of an optical packet" scheduling" switch | |
| Du et al. | A novel O/E/O storage based contention resolution strategy for optical burst switching networks |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070606 Termination date: 20100614 |