光突发交换网络突发包丢失率性能分析研究.pdfVIP

光突发交换网络突发包丢失率性能分析 李敏 叶东银 南京邮电学院光信息技术系，南京210003 摘要t光突发交换网络中，边缘路由器按照某一突发组装算法将输入业务流分组组装成数据突发，在数据信道传输。主要分 析泊松输入流分组经过边缘路由器组装后的业务结构特性，通过仿真得到组装业务经过光核心路由器的突发包丢失率性能， 并且与传统分析突发包丢失率性能的MIMlklk模型进行分析和比较。 关■词I光突发交换；丢失率 1．引言 随着因特网业务的飞速增长，全光网逐渐成为一种很有前途的解决途径。在现有的几种光交换技术中， 光突发交换【1叫因为其兼有电路交换和分组交换的优点而引人注目。 图1光突发交换网 光突发交换网络有两类节点——组装节点和核心节点(如图l所示)。组装节点连接边缘路由器(如： IP路由器)和OBS云内的核心节点。目的地相同的分组通过某种组装算法组装成突发，可以减小核心节点 在电域处理控制包的负载并提高交换效率【1。 研究光突发交换突发包丢失率性能时，～般用M／M／k／k排队模型来建模【8】，也就是说，假定到达光核心 路由器的突发包业务流满足泊松分布。然而，到达光核心路由器的突发包业务流分布与突发组装算法有关。 本文在介绍一种突发组装算法的基础上，分析泊松输入业务流组装成突发后的业务结构特性。通过仿真得到 组装业务经过光核心路由器的突发包丢失率性能，并且与传统分析突发包丢失率性能的M／M／k／k模型进行分 析和比较。 本文第2部分介绍一种突发组装算法，用来分析组装业务魄统计特性。第3部分用数学模型分析了泊松 输入业务流经过组装后的组装业务特性。第4部分通过仿真得到组装业务经过光核心路由器的突发包丢失率 性能，并且与传统分析突发包丢失率性能的M／M／k／k模型进行分析和比较。最后是结论。 2．突发组装算法 这部分介绍一种突发组装算法——最大时间最小最大长度突发组装算法。考虑两个影响分组延时的因素 ——组装时间和组装的突发长度。该算法把最大组装时间作为主要的准则。为了降低每个分组的延时，算法 允许突发达到或超过某个给定的最大突发长度时就发送出去。算法的具体实现如下： Burst Max-Time-Min-Max-LengthAssemblyalgorithm Begin： 1．如果缓存为空或一个新的分组到达，将计时器初始为0，并随着时间开始计时； 545 if then Pf(，)≥B goto步骤2； endif - if t≥T if then Pf(f)b 用填充将数据大小增加到b，并且将数据作为突发i发送出去； else if then Pf(f)≤B 将数据作为突发发送出去； endif 突发标识增加l： endif 。 do 2．while组装缓存中的数据大小大予B 把缓存中的数据Pf(f)减去B，把该B长度的数据作为i突发发送出去，突发标识增加l； endwhile 、 3．回到步骤l； End． 3．组装业务特性 这部分研究泊松业务流输入时，分组经边缘路由器按上面的突发组装算