光分组交换网中的缓存与转发技术研究

来源 :上海交通大学 | 被引量 : 2次 | 上传用户:fmwksf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光纤通信已逐渐成为现代通信传输特别是干线传输的主要方式,并正在向全光网络的方向发展。全光网的核心技术主要包括两部分,一个是光的传输,另外一个是光的交换。超高速传输和超大容量密集波分复用技术极大地提高了光链路的传输容量,光交换技术则亟需进一步突破。在已开展研究的几种光交换模式中,光分组交换(OPS: Optical PacketSwitching)因其交换粒度小、调度灵活等优点被普遍认为是光交换技术的发展方向。在OPS网络中,当同一波长信道上的多个光分组同时到达相同的输出端口时就会产生竞争,因此如何解决光分组的竞争冲突问题成为实现OPS的关键之一。采用合适的光分组缓存和转发技术是解决或降低光分组竞争的有效途径,本文对OPS网络中节点的缓存结构、缓存调度算法、缓存的服务性能分析以及光分组转发的负载均衡技术展开系列研究,包括:第二章研究了光缓存技术,提出了一种基于循环队列的光电混合缓存方案。为了克服目前光分组交换节点中光纤延迟线利用效率低下的问题,采用由环状的光纤延迟线缓存结构和电缓存结构两部分组成的光电混合缓存结构。其中环状的光纤延迟线缓存结构由若干条固定长度的光纤延迟线缓存单元串联连接组成,用于循环光分组队列存取。该结构不仅能够显著减少节点中光纤延迟线的总长度、提高光纤延迟线的利用效率,而且能够改善节点解决竞争冲突的能力、降低丢包率。第三章提出和研究了离散延时缓存模型(QDB model: Quantized DelayBuffer model)。考虑到FDL的离散延时缓存特性,定义了延迟时间(DelayTime)和等待时间(Waiting Time)两个重要概念并仔细讨论了两者之间的差异和联系。QDB model未对光分组的到达过程与光分组长度分布作任何限制,给出了一种研究延迟时间和等待时间分布函数的理论方法并且能获得解析结果,其正确性经由计算机仿真得到了验证。第四章研究了等待位置数有限的OPS节点缓存性能。从已得到的QDB model出发可以获得延迟时间的概率分布生成函数。结合嵌入马尔科夫链(Embedded Markov Chain)方法能够求得节点的队长统计分布和丢包率;讨论了极限最大修正平均到达率、极限最大服务强度等服务饱和状态参数;获得了延迟时间、等待时间和预约时间等各项重要性能参数的均值。第五章研究了最大缓存时延有限的OPS节点性能。利用虚等待时间(VWT: Virtual Waiting Time)方法,将虚等待时间分布函数与QDBmodel中的等待时间分布函数联系起来,得到了光分组丢包率的解析表达式,再结合极值理论便可以讨论节点缓存性能的优化问题。对于可变分组长度和固定分组长度的光分组业务得到了节点的最优缓存粒度。这些研究为节点缓存结构的设计提供了理论支持。第六章研究了OPS网络中光分组转发的负载均衡方案。首先讨论了节点与节点之间的统计转发理论模型,当前节点依据相邻下行节点的统计性能参数得到向其转发的概率,然后在此基础上提出了负载均衡的统计策略。这种方法有效地降低了OPS网络中光分组竞争冲突发生的概率,并能够在减小网络状态的更新开销和充分利用网络资源之间获得良好的平衡,是一种合理可行的方案。
其他文献
近日,中铝公司所属中铝国际工程股份有限公司在北京举行工程用铝系列产品合作签字仪式。中铝国际与国内包括地方政府、大型央企和知名民企在内的多家合作伙伴签订了11项铝材产
按照党中央和中国华电集团党组要求,华电云南发电公司扎实开展“五大工程”,筑牢国有企业党建工作的“根”与“魂”,充分发挥党建工作的政治优势,聚集了攻坚克难的正能量,使干部员
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
曲轴箱体压铸件机加后出现大量气孔,特别是启动电机孔机加后,气孔特别多,最大的有2~4mm,数量在3~12个不等,部分存在网状气孔,漏气率在25%左右,最高时达到48.61%。在装配及使用中造成此处
一 我发表在《炎黄春秋》今年第4期上的文章,从宪政建设的角度谈到人大对政府官员的监督问题。本文从另一个角度来谈谈这个问题。
以“赛”促学提素质  “增强‘四个自信’、树立‘四种意识’,离不开科学理论的武装”。随着“两学一做”学习教育的深入推进,为持续提升党员的党性觉悟及政治理论素养,中国石油管道公司北京(呼和浩特)分公司(以下简称“分公司”)在原有党委中心组学习和党支部“三会一课”、自学与集中学、线上与线下学相结合的党员学习模式上,明确了“通过竞赛明规矩”的理论武装思路。  分公司全面梳理了近两年来国家党纪、党规和公司
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
量子计算技术因其强大的计算能力,近十几年来,引起了人们极大的兴趣。然而,要使量子计算机成为现实,一个核心问题就是克服由消相干带来的量子噪声。量子纠错码是迄今为止克服
舞蹈芯子是黄河三角洲典型的民间舞蹈之一,在传承和发展过程中融入了地域民俗文化,本论文以前期田野采风为基础,从艺术人类学视角出发,探寻新文化融合下民俗舞蹈文化传承,既
骨干网正向着IP over WDM的两层结构演进,其中,WDM层广泛应用基于线路交换的大容量智能光网络并向着突发交换的交换模式探索。在这一发展趋势的引领下,围绕着资源利用与服务质量