WDM骨干网和接入网中若干关键技术问题研究

来源 :北京交通大学 | 被引量 : 8次 | 上传用户:a490093469
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的不断发展,基于WDM技术的光纤通信已经成为支撑通信传输网络的主流方式。在基于WDM技术的光骨干网络中,其单播路由机制是关键技术之一。目前,大部分算法都是将该问题分解为两个子问题分别求解的,但是,这样可能将最优解排除在外。另外,这些算法都是假设物理层是无损的,然而在实际情况中,物理损伤的累积对光信号的影响是不可忽略的。对于光骨干网络中的多播应用,利用生成树的方法已被广泛研究。但是由于这些算法都达不到多播容量,所以有必要使用新的方法来提高多播容量。而网络编码的提出正好满足了这一要求。由于光网络本身的特点使得我们不能够直接使用无线网络或铜线网络中现有的网络编码方法,所以必须探索适合光网络的网络编码方法。为了给终端用户提供可靠的服务,需要建立相应的接入网。目前,接入网使用最为广泛的是无线接入网和局域网接入。本论文主要针对光骨干网络中单播路由、基于网络编码的多播通信以及接入网问题进行了研究,主要研究成果和创新点如下:(1)研究了多路径路由算法。通过定义路径与路径之间的距离、链路与路径之间的距离等概念,提出了一种基于路径与路径之间距离的多路径路由算法,该算法为后面光网络中路由和波长分配问题奠定了良好的基础。(2)研究了整数线性规划问题。利用随机取整算法处理整数线性规划松弛整数约束后得到分数解的情况,并从理论上证明了该算法能够以较高的概率提供接近最优解的次优解。(3)结合基于路径之间距离多路径算法和随机取整算法,提出了新的路由和波长分配算法,而且间接的考虑了物理层损伤。通过实验仿真证明了该算法的性能要优于分两步解决该问题的方法。(4)研究了基于网络编码的多播及其在光无线混合网络中的应用。在问题的描述中,综合考虑了光纤链路离散特点和无线用户的QoS要求,并使用了更一般化的凸目标函数,最后将该问题描述为混合整数非线性规划问题。(5)设计了两阶段在线分布式优化算法来求解上述问题,该方法将原始问题分为两个子问题:光网络中网络编码子问题;网关选择、用户指派和带宽分配子问题。对于第一个子问题,我们提出了一种新颖的对偶分解方法,该算法可以动态调整信源速率。对于第二个子问题,我们利用一般化的bender分解方法求解,该算法具有更少的迭代次数。由于整个两阶段优化算法的复杂度是多项式时间的,所以其对实际的多播应用是可行的。(6)提出了一种新颖的网桥转发协议,它以层次MAC地址为基础,能够使拥有不同优先权的帧使用不同的转发路径。该协议具有更低的转发复杂度和更少的存储开销。通过仿真表明该协议可以提高局域网的吞吐量,同时能够减小转发路径的长度。
其他文献
从2008年开始,广西大学每年都会派汉语国际教育硕士赴泰国川登喜大学辖下的中小学进行汉语教学实习,保证了各实习学校汉语教学的连续性。但直到目前,绝大多数实习学校的学生
武术是我国传统的体育项目,是中华民族在长期的生活和斗争实践中逐步积累和丰富起来的一项珍贵的文化遗产。人常用“十八般武艺样样精通”这句话来赞扬武艺超群、多才多艺者
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
雌二醇代谢在乳腺、子宫和卵巢等雌激素相关器官以及肿瘤组织内主要由细胞色素P450酶1(CYP1)和儿茶酚甲基转移酶(COMT)所介导。这两种酶与乳腺癌的发生发展密切相关,可作为抗癌药
目的探讨采用化疗联合吉非替尼小分子靶向疗法治疗肺癌的疗效及安全性。方法择取2014年10月至2017年10月80例肺癌患者,采用数字抽签法将之随机均分为对照组和观察组,每组40例
目的:分析彩超在新生儿坏死性小肠结肠炎中的应用效果。方法:选择本院收治的疑似坏死性小肠结肠炎新生儿患儿85例进行观察,针对85例疑似坏死性小肠结肠炎新生儿患儿分别实施
中央工艺美术学院报考须知邓惠芳,张京生我院面向全国招生,每年有数千人报考。为做好招生宣传工作,使广大考生了解报考的各项内容和要求,现根据国家招生政策和我院招生工作程序做
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield