光通信网络若干基础问题的研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:zhengwei129
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
波长资源是WDM网络中的稀有资源,虽然在实验环境中可用波长将近有300个左右,但在实用环境中可用波长不到64个,因此WDM网络要解决的基本问题就是如何合理、有效地使用波长,也即路由和波长分配问题。网络负荷是网络在完成业务需求集合的前提下,网络通信所需波长数目的下界,这个参数用于衡量可用波长资源的消耗情况,也是路由选择需要考虑的重要因素之一。因此网络负荷一直是光网络的研究重点。波长分配是在给定路由的情况下将波长合理地分配到通信节点间的信道上,在相关文献中通常采用图的点或边着色方法解决这一问题。可靠性一直是各类通信网络的一个重要性能指标,容错是提高可靠性的基本手段,它也是光网络研究与设计中的基本问题之一。本论文的研究要点是光通信网络在Multi-hop或Single-hop两种基本通信模式下,特定拓扑网络结构的网络负荷、路由和波长分配、容错路由等问题。使用的数学方法基本上是组合、图论的方法。本文对以上几个问题的主要研究成果归纳如下:(1)在Single-hop系统实现ALL-to-ALL通信业务时,本文提出以directeddouble-loop网络为网络拓扑结构,以网络负荷为标准进行优化设计。对一组由节点间最短路及这条最短路的补图中的最短路构成的容错路由R1(D)确定了一类从负荷角度来看最优的有向双环网络D(n;1,h),1<h≤[n/2]的无限族,得到的结论是,若n与h之间满足关系n=h2-1,h=2,3,4,……;则该容错路由的网络负荷π(R1(D))=h3-4h+3,此时对该容错路由而言,它的链路具有平衡的负荷,且其网络负荷π(R1(D))比相同节点的其它有向双环网络小,同时因为它是1容错的,该网络也有较好的可靠性。关于负荷问题的另一个结果是指出了在Single-hop系统实现ALL-to-ALL通信业务时,Kautz网K(d,k)最短路路由的网络负荷上界l(K(d,k))=1+2d+3d2+…+kdk-1,并给出了达到符合上界的条件,进而指出在满足条件d≥2+(?)的情况下,网络负荷达到该上界。该结果表明Kautz网最短路路由的弧负荷差异较大,应采用其它的路由方案以达到更小的网络负荷。(2)提出了在Multi-hops系统中以Cartesian积为物理拓扑网络(简称Cartesian网络)的波长分配的一种方法。该方法利用Cartesian网络与其构造单元之间的关系,在构造单元原有路由及波长分配的基础上推导出Cartesian网络波长指标(或一致的波长指标)上界,其次根据这个结果推导出了任意网络的n次Cartesian积的k-hop路由的波长指标的上界,还证明了Hamming图Kpn所表示网络的k-hop路由波长指标的一个紧的上界是p?(w(KPn,k)≤p?)。论述过程中给出的路由方法及波长分配方法具有较好的可操作性。在实践和研究中有一定参考价值。(3)在Single-hop系统实现ALL-to-ALL通信业务时,提出一种容错路由,使以Johnson图J(n,k)为物理拓扑的网络中任意两节点之间存在k条内部不相交的路,它们由最短路与次短路组成。本文的证明及结论对解决类似的问题提供了可供参考的思路,为这些新型拓扑网络的下一步研究和实用化提供了理论依据。对Cartesian网而言,为实际应用提供了理论依据和操作性较好的方法。
其他文献
目的通过对比冠状动脉造影结果,分析中老年女性患者冠状动脉病变特点。方法对76例因发作性胸痛、胸闷结合心电图检查临床拟诊冠心病的中老年女性患者行冠状动脉造影,对其结果进
本实验的目的在于研究实验性氟中毒胶原结构的变化。45只雌性鼠,每只200g,分成3组。15只经腹腔每天给予0.5mgNaF,另15只每天同法给予5.0mgNaF,共3个月。对照组15只动物以同
进入21世纪以后,国内学术界研究当代英美马克思主义文论的热情高涨,无论在深度上还是在广度上都获得了充分的发展。但是当代英美马克思主义文论研究中存在着重复研究、方法局
自适应阵列处理的目的是抑制那些从时频域无法分开而在空间上可分离的干扰,进而提取有用信号相关信息。为了适应快时变环境,自适应阵列处理必须要面对运算量和收敛速度这两个
目的 通过对儿童麻疹抗体水平监测,为制订控制或消灭麻疹措施提供科学依据。方法 选择本区2~15岁儿童共333份血液标本,用ELISA法检测血清中IgG抗体。结果 共调查333人,抗体阳性率
重症监护病房(intensive care unit,ICU)侵袭性真菌感染(invasive fungal infection,IFI)呈逐年增多趋势,因IFI临床上无特异性症状和体征,早期诊断十分困难,常导致诊断延迟、抗真菌治
目的研究心肌致密化不全的超声心动图诊断价值。方法采用GEVIVID7型彩色多普勒超声诊断仪,M3S探头,频率3.5MHz,患者左侧卧位,取左室长轴、短轴和心尖四腔等多切面扫查。结果34例患
文章以阳光保险财产股份有限公司为背景,以汽车保险查勘定损员为对象,从知识结构、能力要求和职业素质等几方面对查勘定损员的职业资格体系进行了分析探讨,把汽车保险查勘定
[摘 要] 2005年10月27日,十届全国人大常委会第18次会议通过了《公司法》的修改,允许设立“一人公司”,自此,我国在立法上正式承认了“一人公司”的法律地位。但作为一种新制度其本身存在的很多法律问题值得我们进一步思考,本文就一人公司的涵义、利弊以及如何完善其法律规制进行了浅探。  [关键词] 一人公司 有限责任 法人格    我国新公司法承认了一人公司的合法地位,但由于其打破了传统公司法理论
天师道对封建政权产生广泛而深远的影响。天师道影响封建政权的原因大致有三:道教思想理论具有深厚的社会基础;"神道设教",天师道渗入封建政权;天师道的法术为其影响政权开辟道