基于NS的光突发交换仿真平台设计.doc

PAGE PAGE 11 基于NS的光突发交换仿真平台设计 摘要：光突发交换可以在现有的技术基础上较好的支持网络中的突发性业务，路由和波长分配是设计OBS网络需要解决的关键问题。仿真是设计网络协议和验证算法的重要手段之一，本文在NS-2的基础上，实现了一个光突发交换的仿真平台OBSns。仿真数据表明，OBSns得到的仿真结果和理论分析结果相符，可以用来设计并验证光突发交换网络中的波长和路由分配算法。 关键词：光突发交换，波长和路由分配，仿真 Design of the Optical Burst Switching Network Simulator Base On NS Abstract: OBS (Optical Burst Switching) is a viable choice for building the next generation Optical Internet. RWA (Routing and Wavelength Assignment) is a key problem that should be paid attention. Simulation is used in the study and evaluation of the new protocols, and is considered a critical component of protocol design. In this paper, we propose a simulation tool for OBS called OBSns (OBS network simulator) as an extension to the network simulator NS-2, a multi-protocol network simulator that has been widely-used for networking research and available in the public domain. Comparison between the simulation results and the conclusions that have been made show that the OBSns can simulate the behavior of the OBS network and different RWA algorithms properly. Keywords: OBS, RWA, Simulation  1.引言： WDM（Wavelength Division Multiplexing，波分复用）技术是构建未来全光网络的主要技术之一。WR（Wavelength Routing，波长路由）是现有较为成熟的WDM网络交换技术，但是它不能有效的支持突发性强、持续时间短的突发性业务；OPS（Optical Packet Switching，光分组交换）受限于没有可以实用的光存储器件，在短期内无法得以实用；OBS（Optical Burst Switching，光突发交换）[1]则可以在现有的技术基础上，很好的支持突发性的业务。 RWA（Routing and Wavelength Assignment，路由和波长分配）是设计全光网络需要解决的关键问题之一，OBS中的RWA属于DRWA（Dynamic RWA，动态RWA），可以描述如下：连接请求随机的到达或离开，如何为这些连接寻找路由和分配波长，从而使得全光网络运行的某些参数或性能指标最优或者相对较优。OBS中需要优化的性能指标是阻塞概率。[2]中指出：求OBS网络阻塞精确解属于NP-Complete问题，因此仿真在OBS协议的设计过程中起着非常重要的作用。现有成熟的网络仿真软件，如NS-2[3]、OPNET[4]等都是基于网络层的仿真，无法对链路层进行控制，适用于分组交换网络。[5]在NS-2的基础上进行了扩展，设计并实现了基于波长路由的光网络仿真平台OWns（Optical WDM network simulator），可以实现WR光网络中RWA算法仿真，但OWns仍然是基于分组交换模式，需要对每一个数据包进行解析处理，无法仿真数据在交换结点上无缓存的全光交换，因此不适用于光突发交换网络的仿真，并且OWns采用集中式的波长分配方式，和OBS网络的分布式特点不符。本文在OWns的基础上进行了扩展，根据OBS的特点，实现了OBS仿真平台OBSns（OBS network simulator），用来设计和验证OBS网络中的RWA算法。本文在第二节给出了OBS的工作原理，第三节给出了OBSns的设计实现，第四节给出了仿真数据和理论结果的