第5章光分组交换网络.ppt

② 节点不具备波长变化能力 当节点不具备波长变换能力时，必须考虑到传输波长选择的合理规划。如下图：3个边缘节点、1个核心节点、两个可用波长的WDM传输中，如果采用（a）的波长分配方案，那么节点1和3，或者2和3之间的突发包至少会有一路阻塞；而在（b）的情况下，节点1和3、2和3之间通过采用不同的波长建立连接，同时，在两个节点产生的突发包都可以通过核心节点0传输到节点3，不会产生阻塞。 因此，在不具备波长变换能力的突发交换网络中建立点对点之间的连接时，选择一条最佳路由和合适波长配置方案可以极大地提高网络效率，减小突发包的阻塞率。 波长分配图 （2）数据信道调度机制 核心节点的数据信道调度是设计突发交换网络需要考虑的关键问题。调度算法的目标是提高带宽利用率，减少冲突发生，降低丢包率。 数据信道的调度机制一般可以分成不带时隙填充和带时隙填充两类。目前有两种典型的数据信道调度算法： 最迟可用未占用信道(LAUC：Latest Available Unused Channel)； 可插空最迟可用未占用信道(LAUC-VF：Latest Available Unused Channel with Void Filling)。 前者属于不带时隙填充，后者是前者的改进算法，带时隙填充。 在讨论调度机制的时候，一般假设核心节点具有波长变换能力。 ① LAUC算法： 基本思想是通过选择最迟可用的未调度信道，使突发包之间的间隔最小。核心节点的调度器首先查找是否还有没被调度的输出信道，如果有多个信道可用，调度器会选择一个最迟可用的信道。LAUC算法的主要优势在于简单，易于实现。缺点是信道的利用率不是很高，因为突发间隔/填充没有被充分利用起来。 LAUC算法描述 ② LAUC-VF算法 LAUC-VF算法是对LAUC算法的改进，基本思路与LAUC算法相同，不同的是在两个突发包之间的间隔时间内，可以填充新到的突发包。 3. 突发交换网络的竞争解决机制 在光突发交换网络中，为了提高网络效率，对网络资源采用了统计复用的方式，也会产生突发数据包的转发冲突。 对核心节点来说，在重叠的时间区间内，如果两个或者多个突发包要求在同一个端口、同一个数据信道输出，就会产生所谓的“突发包竞争”问题。 目前，OBS网络中的突发包竞争解决方案主要由以下几种： 减少竞争发生：采用偏置时间随机化技术； 竞争发生后尽量消除：使用光缓存器、波长变换技术或者偏射路由技术等； 如不能消除则尽量减少竞争造成的数据损失：采用组合式突发包或突发包分段技术等。 在竞争发生后，可以通过核心节点采用适当方式，尽量消除竞争。方法包括： （1）FDL（光纤延迟线）； 在光网络中，没有可用的光RAM，光交换中不可能完全采用电域中的缓存机制。光缓存的一种可选方案是用光纤延迟线(FDL)，让光信号在光纤环中传输，在光纤环中传输所花费的时间就相当于缓存时间，不同的光纤长度就提供了不同的缓存时间。 （2）波长变换； 如果发生两个或多个光分组/突发竞争，其中一个分组/突发直通，另一个或其它几个分组/突发还是交换到同一个输出端口，但是用不同的波长(不是原来控制包所预留的波长)。 这种解决方案在竞争包的延迟方面是最佳的，它不会引入附加延时。这种方法适合于电路交换，也适合于光分组/突发交换网络，但需要快速可调谐变换器，迅速进行波长变换。 （3）偏射路由。 偏射路由，即“热土豆路由”，这是当没有缓存可用时的另一种解决方案。当竞争发生时，分组/突发不能交换到正确的输出端口，就把它路由到另一个可选输出端口，有可能通过另一条路径到达目的节点。这条路径不再是控制包所预留的那条路径。 偏射路由方案只能适用于网络负载比较轻的场合，若平均流量负载比较高，偏射路由方式只能降低网络的效率。偏射路由方案可以改进，只允许路由某些端口，即如果突发包/分组不能找到一条合理的路由到达目的节点，它将被阻塞，即使有空闲的端口。 5.4 光突发交换网络的控制协议 1. 控制协议的分类 在OBS网络中，控制包与突发包不仅在相互独立的不同信道上传输，而且源节点在发送突发包之前，需要提前一个偏置时间发送控制包，以实现资源预留。 目前在OBS技术中已经出现了多种资源预留方案，根据通信路径的建立和拆除方式的不同，大致可以分为几种类型： 显式建立/显式释放； 显式建立/估算释放； 估算建立/显式释放； 估算建立/估算释放。 （1）显式建立/显式释放； 基于显式建立/显式释放方式的控制协议，突发包的传输路径都是由带