文档介绍：北京交通大学作者:王姝导师:陈常嘉年月‘
啵签字日期:,,。年,骆萑学位论文版权使用授权书未口年月辫日时本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,提供阅览服务,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得学位论文作者签名:签字日期:导师签名、
坝一’
北京交通大学博士学位论文鷈名空间路由研究和源管理路由算法的分析与建模作者姓名:王姝导师姓名:陈常嘉学位类别:工学学科专业:通信与信息系统称;教授学位级别:博士研究方向:网络理论与应用学号:职中图分类号:学校代码:密级:公开
致谢光阴荏苒,不知不觉之间已经度过了博士研究生的第五个年头。在本论文初稿即成,我在键盘上敲出这些文字的时候,眼前不禁浮现出一张张熟悉的脸庞。在我攻读博士学位的五年里,正是因为有你们的陪伴、关心和鼓励,帮我面对一个又一个挑战,克复重重困难,到达胜利的彼岸,完***生一次重要的飞跃。谨以下面的文字,表达我对你们的谢意。首先感谢我的导师陈常嘉教授。在我攻读博士学位期间,他的谆谆教诲无时无刻不在指导着我学业上的进步;工作之余,他还经常旁征博引,交给我许多人生的道理,指导我在学****工作当中,特别是走上工作岗位之后,如何与人相处,如何在这个社会当中摸爬滚打,闯出自己的一片天地。而陈老师本人也以身作则,他的治学态度认真严谨,考虑问题清晰缜密,观察事物敏锐准确,这些都给我留下了非常深刻的印象,足以成为我一生前进道路上的典范。感谢通信工程实验室的所有老师,其中特别要感谢胡师舜老师对我学****和生活上的帮助和支持。感谢赵永祥老师、郭宇春老师、宋光农老师、郑宏云老师、李磊老师和李纯喜老师,与他们经常性的讨论和交流对我论文中很多思想的形成和完善都有重要的启发意义。感谢实验室的师兄、师姐、师弟、师妹们,特别是张敏,陈一帅、杨悦、危婷、林福宏、郑毅、黄丹,邓光青,敖乃翔,对我论文中的研究工作给予了热情帮助和鼓励,感谢你们在生活上对我的关心照顾,我们好像亲兄弟姐妹一样,虽然一起度过的日子有长有短,但是那些快乐的时光我将永远记在心里。最后,也是最重要的,要感谢我的家人,生我养我的父母,你们对我永远都是无私的奉献,却从不索取任何东西。语言已经无法表达我的谢意,我只有在以后的生活中,用实际行动来回报你们的养育之恩。五年的时间漫长而又短暂,有些人在身边只是匆匆而过,却足以改变我的一生。要感谢的人实在太多,篇幅有限,记忆力有限,难免会有疏漏,在此感谢所有支持和帮助过我的人,谢谢你们’
雀一
本文研究了把胁發中命名是随机的;拓扑相关的命名策略并不能提高路由性能;核心中文摘要要是基于年提出的⑺惴ê晏岢龅幕贐荈惴ǖ壤摘要:网络路由一直是网络的关键问题。今天的计算机网络非常庞大、高速,传载着各种多媒体信息,因此,网络路由面临新的挑战。路由算法层出不穷,目的都是为了寻找满足要求的路径来传递信息。而目前因特网使用的路由算法,主论研究成果。这些经典路由算法都是假设在网络拓扑的基础上定义一个度量,在这个度量的基础上计算每个节点到达其他节点的最短路由,并且为每个子网保持一个路由表项。它们的特点是全局维护,精确路由指向,最短路径路由。随着网络规模不断扩大,子网数量急剧增多,目前全局最优的传统路由算法将面临严重挑战。网络发展趋势引发在理论上重新审视现有路由算法和开拓新路由方案的迫切需求。本文在研究了融和酚算法的基础上,总结出的名空间路由思想:它是基于拓扑独立的路由法则;具有非精确路由指向,每个节点只指向有限个其他可达节点,按照路由法则将信息转发到记录中“最近赶蚪诘闳ィ环侨ň致酚晌ぃ扛鼋诘阒恍瓒懒⑽じ髯指定节点的可达性。τ到酚尚榈目尚行裕颜庵址椒ǔ莆T垂芾砺酚煞桨浮S腥缦路⑾郑航点命名对路由性能有明显的影响,而在鼬在源管理路由算法中起到重要作用。探讨了源管理路由方案在基于商业关系的实际网络拓扑中的可行性,发现:直接把源管理路由方案应用实际商业关系的网络拓扑中,源管理路由方案得到的路径并不是都符合酚刹呗裕惶岢龌诜植阍垂芾砺酚煞桨附⒑臀护多条虚拟邻居路径的方法以提供基于商业关系的完备路由信息,确保完整路径的有效性。提出了源管理路由算法的理论模型,该路由算法思想虽然简单,却没有理论模型来描述它的路由选择问题以及计算任意节点间的路径长度,尤其是从理论上来评估源管理路由算法的性能。模型中通过利用虚拟环路径这一独特想法来描述路径选择问题,根据源节点和目的节点名字在标识符数值上的距离,分析在虚拟环上出现的所有可能路径的概率,计算在虚拟环上路径的平均跳数,最终估算出实际物理路径的长度。分析影响路由性能的因素,网络中的节点数量,虚拟邻居路径的长度,