基于复杂网络的向量地址平均长度研究

《基于复杂网络的向量地址平均长度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、劣妻京交硕士学位论文赡乞争一基于复杂网络的向量地址平均长度研究ResearchonAverageLengthofVectorAddressBasedonComplexNetwork作者：李兆阳导师：赵阿群北京交通大学2015年1月学位论文版权使用授权书』燃必本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密

2、后适用本授权说明)学位论文储躲耋4b阳签字日期：lAtE年斗月]日导师签名：签字日期：学校代码：10004密级：公开北京交通大学硕士学位论文基于复杂网络的向量地址平均长度研究ResearchonAverageLengthofVectorAddressBasedonComplexNetwork作者姓名：李兆阳导师姓名：赵阿群学号：12120430职称：副教授学位类别：工学学位级别：硕士学科专业：计算机科学与技术研究方向：计算机网络北京交通大学2015年1月致谢本论文的工作是在导师赵阿群的悉心指导下完成的。在论文选题和写作阶段，赵阿群老师

3、给予了很大的帮助。当书写论文过程中遇到问题时，赵阿群老师能够耐心地进行指导：在论文修改过程中，赵阿群老师认真地批改论文，并提出宝贵修改意见。在学习上和生活上，赵阿群老师给予了我很大的关心和帮助，在此向赵阿群老师表示衷心的谢意。在实验室工作及编写论文期间，周围的同学也提供了热情的帮助，在此向他们表达诚挚的谢意。lV摘要随着信息技术的飞速发展，计算机网络已经从最初只应用于教育及科研逐步渗入到人们生活的方方面面。随着网络的发展，人们对计算机网络的需求也与日俱增，传统的IP网络的局限性越来越明显。首先，IPv4地址已经分配完毕，地址空间危机已

4、经显露出来。其次，传统IP网络安全性令人担忧。最后，传统IP网络难以保证服务质量。为解决IP网络存在的问题，下一代网络技术应运而生。向量网作为一种新的网络通信技术，运用了新的报文转发方式，以向量地址作为转发地址，实现了网络地址的无限扩展性，同时简化了转发流程，提高了转发效率与网络安全，也对服务质量提供了保障。转发地址是构建通信网络的基础，因此对向量网地址平均长度的研究，是评价向量网效率的一个很重要的方面。相对于IPv4的32位固定长度地址和IPv6的128位固定长度地址，向量网的地址长度由经过的转发设备决定，因此是不定长的。本文首先介

5、绍研究背景以及下一代互联网研究现状。接着对相关技术，包括向量网技术、复杂网络理论以及拓扑生成器做一些简单介绍。然后引入复杂网络理论，提出一种估算向量网平均地址长度的方法，并针对向量网报文转发的方式，建立一个估算模型，利用随机图网络模型、小世界网络模型和无标度网络模型来研究向量地址用于组建全球网时的平均地址长度，通过理论分析计算向量地址的平均长度。最后进行仿真实验，利用BRITE(BostonUniversityrepresentativeIntemettopologygenerator)拓扑生成器分别按照不同节点数，不同边数以及不同模

6、型，生成多组网络拓扑，并构建向量网络，编写仿真程序，统计不同网络拓扑的向量地址平均长度并根据得到的结果进行详细的对比分析并得出向量地址平均长度随不同参数变化趋势。综合实验得到的结果和理论计算得到的结果，我们可以更好地认识向量网地址的平均长度。在文章最后，提出对本文的结论与展望。关键词：向量网；地址长度；复杂网络；随机图模型；小世界模型；无标度模型：网络仿真VlABSTRACTABSTRACTWitllt11erapiddevelopmentofinformationtechnology,computernetwork，whichiso

7、riginallyusedineducationandresearch，hasgraduallyplayedanimportantroleonallaspectsofpeople’Severydaylife，andpeople’Srequirementforcomputernetworkisincreasingwiththepaceofitsdevelopment．Asaresult，thelimitationoftraditionalIPnetworkbecomesmoreobvious．First，IPv4addresseshav

8、ebeenusedup，thecrisisofitsaddressspacedoesnotiustexistinadream．Then，thesecurityofIPnetworkhasbeenworryingpeopl