obs-and-ns课件.pptVIP

主要内容 1。OBS网络的介绍 1）OBS网络引入背景 2）Optical Burst Switch原理 3）数据信道调度算法（Data Channel Scheduling) 4）Burst组装算法 (Burst Assembly ) 5）FDL方案的研究 (Fiber Delay Lines) 6）JET算法的探讨 2。NS仿真 OBS网络引入背景 1。快速发展的因特网要求更高的传输容量和高速的IP路由器。随着DWDM技术的使用和进步，路由器成了骨干网的瓶颈。 2。光路由器的控制系统仍是电的。光路由器中的IP分组的直接交换受制于电子系统的控制和处理能力，这降低了交换速率。因此，为提高吞吐量，交换粒度必须大于IP分组。 Optical Burst Switch 1。OBS网络图示 主要由光交换矩阵和交换控制单元及波长转换器等部件组成（FDL则可有可无） 在OBS网络中，分组在网络的入口处（源边缘路由器）被组装成Burst，通过核心路由器的转发，到达网络的出口处（目的边缘路由器）再被拆分成分组继续传输。 边缘路由器具有burst的组装和拆分功能，并提供传统业务接口（Gigabit Ethernet,PoS,etc)。 可以使用的组装算法有： 1）最小长度定时组装算法 2）预测先发组装算法 3）自适应组装算法 Burst是具有相同的目的地址和QoS参数的分组的集合. Burst包含两部分:头标和有效载荷.前者可称为BHP,后者称为Data Burst BHP包含的信息: 源地址和目的地址 Data Burst 长度（或持续时间） Offset time (data burst 和 BHP 的出发时间差，在具有FDL时可为负值） 差错控制位 QoS参数 Data Burst的波长信息 Data Burst 的结构 OBS网络的一个特点是Data Burst和BHP的传输和交换分开进行.后者往往提前发送. 所谓信道是指两相邻路由器间单向传输容量.一条信道通常包含一个波长(如果是用时分复用,一条信道占用一个波长的一部分). 传输BHP的信道称为控制信道,传输Data Burst的信道称为数据信道. 数据信道的调度算法 1.without void filling 算法 1)LAUC(latest available unscheduled ) 算法 2)FF(first fit)算法 2.with void filling 算法 1)LAUC-VF算法 2)FF-VF算法 假设有FDL共B个，每个延时i*D。这里0=IB,D为延时单位。设新的burst于时间t到达，持续时间为L。如果在t时刻有至少一个未被分配的数字信道（即空闲），则新的burst选择这样的信道：它的上一个burst的尾端时间离t最近。如上图，选D2。如果在t时刻无空闲的数字信道，则此新burst必须等待，比如说T时间。如果T〈=B*D，则等待一段时间直到有空闲的数字信道出现。选择这样的信道：它的上一个burst的尾端时间离t＋T最近。如果TB*D,则丢弃此burst。 Burst组装算法 1。最小长度定时组装算法 2。预测先发组装算法 3。自适应组装算法 最小长度定时组装算法 1）?在边缘节点按目的地址分别进行排队。 2）如果到某地点的队列为空，当一个属于此队列的分组到达时，启动定时器。 3）当定时器时间到门限值，即认为burst已生成，将之发送到data channel。如果长度小于最小长度，填充。 4）此时定时器清0，直到下一个分组到达时开始计数。 好处：可以降低骨干网IP业务的自相似性，且简单易行。 ? 预测先发组装算法 这种算法主要用于JET方法中。优点在于减少端到端的延时. 算法如下： ?1）在边缘节点按目的地址分别进行排队。 2）如果到某地点的队列为空，当一个属于此队列的分组到达时，启动定时器。 3）当定时器时间尚未达到门限值，即认为burst已生成，将BHP发送到 control channel，其data burst长度信息域指示预测长度值。如果最终data burst的实际长度小于预测长度，填充；反之，则截断data burst到预测长度值，将所剩数据加入下一个data burst中。 4）此时定时器清0，直到下一个分组到达时开始计数。重复以上操作 自适应组装算法 其基本原理是根据网络负载情况以及待传输数据的QoS要求来对分组进行组装。 举例：对于紧急数据的考虑。 目前，我们还没看到相应的文章。 FDL的研究 (Fiber Delay Lines) 在光核心路由器中有两个地方使用FDL。首先是Input FDL,用于对data burst缓存