收藏本站
《国防科学技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

位置与标识分离网络关键技术研究

侯婕  
【摘要】:随着互联网的飞速发展,当今互联网体系结构在路由可扩展性、移动性支持、多宿主和流量工程支持等方面存在许多亟待解决的问题。如何设计满足未来互联网发展需求的下一代互联网体系结构已经成为学术界和工业界研究的热点。 针对位置与标识分离网络的研究范畴,深入研究了关键技术以及应用部署的发展现状,提出了一种支持路由可扩展、移动性、多宿主和流量工程的位置与标识分离网络模型以及一种可扩展标识映射系统,重点研究了基于前缀哈希树的并行查询算法、基于广义回归神经网络的映射数据预测算法、区域网络标识路由技术以及位置与标识分离网络的移动支持技术,并在此基础上设计实现了一个原型系统。主要贡献包括以下几个方面: 一、在深入分析已有研究的基础上,提出一种支持路由可扩展、移动性、多宿主和流量工程的位置与标识分离网络模型RSMT-LISN(Routing Scalability, Mobility, multihoming and Traffic engineering Supporting Locator/Identifier Separation Network),并且从概念术语、物理结构、逻辑结构、协议结构、数据结构和工作原理六个层面对模型进行了详细设计。RSMT-LISN可以支持IPv4和IPv6,可扩展性较好,同时支持移动性、多宿主和流量工程。 二、在深入分析了基于DHT结构的标识映射系统的优缺点后,基于核心网络与边缘网络分离的基本思想,提出一种可扩展位置与标识映射系统——SILMS(Scalable Identifier/Locator Mapping System)。SILMS是两级层次化结构,由底层映射系统BMPS(Bottom-level Mapping System)和顶层映射系统TMPS(Top-level DHT-based Mapping System)组成。SILMS将区域网络内部节点之间的映射查询请求隔离在区域网络内部依靠BMPS完成,而TMPS主要负责区域网络之间节点的映射查询请求的响应,同时它也保存着区域网络标识与所属区域网络标识映射路由器的全局地址的映射关系。SILMS的这种分级层次结构能够有效降低映射系统中节点的负载,提高可扩展性,同时易于大规模部署,可有效地降低查询延迟。 三、针对现有映射查询算法只具备单一精确匹配的映射查询能力的现状,提出一种基于前缀哈希树PHT(Prefix Hash Tree)的映射数据并行查询算法PS-Chord,并应用在TMPS中。该算法能够充分利用映射查询请求的时间分布特点,降低映射查询延时。通过理论分析和互联网真实数据集的模拟实验验证了PS-Chord算法的准确性和可行性,查询延迟、查询跳数、映射系统节点负载都明显优于同类型解决方案。 四、对于映射请求预测问题,基本思路是:根据映射系统中关于标识映射请求的历史记录,基于人工神经网络进行映射请求的预测,从而决定如何在边缘路由器的Cache中对映射数据进行更新,使得映射查询延迟尽可能减小。基于以上分析,提出一种基于广义回归神经网络的映射数据预测算法MRP_GRNN(Mapping Request Prediction based on Generalized Regression Neural Network)。MRP_GRNN借助广义回归神经网络建立映射请求预测模型,自适应选择网络参数,动态更新预测模型。MRP_GRNN学习速度快,预测精度高,非线性映射能力强,在逼近能力、分类能力和学习速度上较其他神经网络有着较强的优势,较准确地预测了映射查询请求的趋势,为边缘路由器Cache数据的高效更新提供了很好的参考依据。 五、针对位置与标识分离网络,提出了一种可扩展标识路由框架SIRA(Scalable Identifier based Routing Architecture),其中还包括位置与标识分离网络网络拓扑的表示方法、路由信息的表示以及路由信息的聚合方法。在此基础上,提出一种区域网络标识路由协议IDRP(Identifier based Routing Protocol),包括邻居信任关系的建立与状态机的维护、路由信息的学习与路由表的维护、最优路由选择以及路由信息的发布。并进一步提出与SILMS相结合的报文转发基本原理与机制以及与SILMS相结合的多宿主与多路径的支持机制。 六、针对移动性支持问题,提出一种基于“直线通信”与瞬时代理机制的无丢包移动支持协议SMOS,主要包括:1)分别针对节点域内移动和节点域间移动提出两类位置更新方法;2)瞬时代理机制,仅在通信对端所在网络的边缘路由器本地cache数据未更新之前,借助家乡网络边缘路由器充当通信双方的间接通信代理,解决了移动切换中的报文丢弃问题;3)“直线通信”机制,在满足无报文丢弃的前提下为通信双方提供最短路径路由,减小了移动切换过程中的报文传输延迟;4)区域内映射数据全映射的存储方式,采用“以空间换时间”的策略减少了移动节点在区域内移动的信令开销;5)映射数据动态更新算法,家乡网络边缘路由器根据移动节点的状态对移动节点的过期映射数据进行处理,映射系统在一个时间段内同时保存移动节点的过期映射数据和新映射数据,避免了报文丢失。 七、基于上述关键技术的研究,设计并实现了位置与标识分离网络原型系统IdComm,细化了其中的关键设备,最后介绍了IdComm系统的测试环境、测试内容与结果。 本文是对位置与标识分离网络的一次有益探索,研究成果对于促进下一代互联网体系结构研究具有良好的理论价值和实践意义。本文所做的工作已在承研的国家科技支撑计划、自然科学基金以及实际工程项目中得到了应用。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP393.02

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 林闯;雷蕾;;下一代互联网体系结构研究[J];计算机学报;2007年05期
2 林闯;多媒体信息网络QoS的控制[J];软件学报;1999年10期
3 赵阿群;移动支持协议切换性能研究[J];软件学报;2005年04期
4 张超群,李陶深,张增芳;代理缓存一致性策略和替换策略的研究[J];计算机工程与设计;2005年11期
5 贺琛,陈肇雄,黄河燕;Web缓存技术综述[J];小型微型计算机系统;2004年05期
中国博士学位论文全文数据库 前1条
1 刘亚萍;基于流量平衡的BGP出口选择优化技术的研究[D];国防科学技术大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 刘年生,郭东辉,吴伯僖,Gerard Parr;IPv6互联网协议的特点分析[J];电讯技术;2001年01期
2 盛立杰,林闯,吴建平;一种区分服务综合方案的模型与性能分析[J];电子学报;2000年S1期
3 谭海燕,张光昭;ICMP协议及其在MPEG-4视频流传输中的应用[J];佛山科学技术学院学报(自然科学版);2004年02期
4 宋风龙,刘方爱;网格cache获取资源副本的优化策略[J];计算机工程与应用;2005年22期
5 张震波;杨鹤标;马振华;;基于LRU算法的Web系统缓存机制[J];计算机工程;2006年19期
6 林闯,单志广,盛立杰,吴建平;Internet区分服务及其几个热点问题的研究[J];计算机学报;2000年04期
7 罗万明,林闯,阎保平;TCP/IP拥塞控制研究[J];计算机学报;2001年01期
8 单志广,林闯,肖人毅,杨扬;Web QoS控制研究综述[J];计算机学报;2004年02期
9 刘进元;廖湘科;谭郁松;李姗姗;;流水线Web服务器Keta的资源控制[J];计算机应用;2006年02期
10 胡志华;王珏明;;动态Web Cache系统研究与探讨[J];计算机应用与软件;2006年09期
中国重要会议论文全文数据库 前2条
1 张鹏;崔文利;;基于粗糙集与BP网络的民航飞机故障诊断研究[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
2 张建春;;用BP网络预报天津地区雷雨初探[A];中国气象学会2007年年会天气预报预警和影响评估技术分会场论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王嫚;网格环境下资源管理关键技术的研究[D];北京邮电大学;2006年
2 王建新;基于非精确网络状态信息QoS路由优化算法研究[D];中南大学;2001年
3 卢光辉;分布并行系统中的网络性能测试及其应用[D];电子科技大学;2001年
4 任立勇;面向网络QoS的拥塞控制研究[D];电子科技大学;2002年
5 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
6 徐永红;Internet拥塞控制/信息可用性技术研究[D];南京理工大学;2002年
7 王华;MPLS及IP网络流量工程的研究[D];南京理工大学;2003年
8 张顺亮;端到端的网络拥塞控制及服务质量研究[D];浙江大学;2004年
9 刘彦;带宽共享公平性保证的关键技术研究[D];华中科技大学;2005年
10 刘继承;基于微观经济学的DiffServ计费机制中的几个关键问题研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 罗军;一种移动因特网中层次型QoS多径组播路由协议[D];中南大学;2005年
2 车秀梅;基于三层交换的网络缓存技术研究及仿真[D];太原理工大学;2006年
3 刘静;基于数据挖掘的Web集群系统QoS的控制机制[D];长安大学;2006年
4 叶海琴;网络个性化推荐模型研究[D];郑州大学;2007年
5 冷晶艳;区分服务网络中QoS实现方案及队列管理算法改进研究[D];吉林大学;2005年
6 包正委;数字视频业务服务质量(QoS)保证设计问题研究[D];东北师范大学;2005年
7 彭革刚;在Internet中多限制条件下QoS路由算法研究[D];中南大学;2002年
8 葛新辉;集群服务器的性能分析与研究[D];中南大学;2002年
9 范君晖;互联网拥塞控制系统的非线性动力学分析[D];南京理工大学;2003年
10 方伟;基于QoS的多播路由算法及仿真研究[D];武汉理工大学;2004年
【同被引文献】
中国期刊全文数据库 前1条
1 林闯;雷蕾;;下一代互联网体系结构研究[J];计算机学报;2007年05期
【二级参考文献】
中国期刊全文数据库 前8条
1 孟洛明;网络管理研究中的问题、现状和若干研究方向[J];北京邮电大学学报;2003年02期
2 林永旺,张大江,钱华林;一个基于集中管理的协作式Web缓存系统[J];计算机研究与发展;2001年01期
3 林闯;ATM网络的一种实时传输调度和信元丢失控制的综合方案[J];计算机学报;1998年04期
4 林闯,彭雪海;可信网络研究[J];计算机学报;2005年05期
5 林闯;雷蕾;;下一代互联网体系结构研究[J];计算机学报;2007年05期
6 刘亚萍,龚正虎,朱培栋;BGP最优路径选择中的瓶颈区域的研究[J];软件学报;2005年05期
7 张国强;张国清;;Internet网络的关联性研究[J];软件学报;2006年03期
8 林闯,张元生;基于随机高级Petri网的ATM网络接纳控制过程模型[J];通信学报;1998年12期
中国博士学位论文全文数据库 前2条
1 沈晶;以流量工程和服务质量控制为目标的高性能路由技术[D];浙江大学;2003年
2 李东升;基于对等模式的资源定位技术研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前1条
1 张超群;基于Internet的代理缓存技术研究[D];广西大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 邓汉成;计算机检索中的概念组配和标识组配(下)[J];情报理论与实践;1987年04期
2 杨才;史绍成;黄奎等;;带状线模式分离网络[J];制导与引信;1985年01期
3 王坤;张磊;张向明;陶涛;胡安琪;;基于传输线变压器的传导干扰分离网络[J];电测与仪表;2010年11期
4 金传升;为三类机自动加密[J];信息安全与通信保密;1989年04期
5 赵阳;姜宁秋;孙焱;李世锦;陆婋泉;;传导电磁干扰噪声分离网络性能的理论研究[J];南京师范大学学报(工程技术版);2008年03期
6 郭建;;IP视讯的Qos保障体制[J];现代电信科技;2006年02期
7 赵阳;罗永超;陆婋泉;董颖华;颜伟;;传导电磁干扰噪声综合解决方案[J];江苏大学学报(自然科学版);2010年02期
8 ;凌云IC用于机舱娱乐/舱位管理[J];世界电子元器件;2004年10期
9 沈雪梅;赵阳;李世锦;尹海平;;传导性EMI噪声的智能处理及参数建模研究[J];南京师范大学学报(工程技术版);2006年04期
10 曹弋;赵阳;;传导性EMI噪声的模态软分离方法[J];安全与电磁兼容;2007年01期
中国重要会议论文全文数据库 前9条
1 沈雪梅;赵阳;李世锦;尹海平;;传导性电磁干扰噪声分离网络特性的实验与仿真[A];电工理论与新技术学术年会论文集[C];2005年
2 刘小冉;刘亚萍;侯捷;张硕;;位置/标识分离网络中基于OpenLISP数据转发机制的分析与设计[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
3 尹海平;赵阳;李世锦;沈雪梅;;传导性EMI信号识别网络特性初探[A];电工理论与新技术学术年会论文集[C];2005年
4 赵阳;李世锦;龙云云;沈雪梅;;电磁干扰传导噪声的智能诊断与抑制[A];第六届全国电磁兼容性学术会议2004EMC论文集[C];2004年
5 李世锦;赵阳;沈雪梅;尹海平;;传导性电磁干扰(EMI)噪声识别与抑制自动装置研究[A];电工理论与新技术学术年会论文集[C];2005年
6 赵波;;智能电能表电磁干扰机理分析及诊断方法研究[A];江苏省计量测试学术论文集(2010)[C];2010年
7 张安清;章新华;;基于最大熵的水声信号盲分离算法[A];2001年全国水声学学术会议论文集[C];2001年
8 何振亚;;盲信号处理及其神经计算[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 郭攀锋;谭国俊;赵艳萍;张晓;;开关电源传导EMI抑制技术探讨[A];2010年全国电磁兼容会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 魏琳;下一代网络不再遥远[N];中国信息报;2002年
2 记者顾威;“万帮”品牌俏鞍山[N];工人日报;2003年
3 CCID信息技术研究所 王存肃;NGN掀起产业经济浪潮[N];通信产业报;2004年
4 ;90号汽油预计退出市场[N];南方日报;2008年
5 志坚;我国企业可申请公平贸易标识[N];经济日报;2003年
6 许韬;绵阳市分行全面完成视觉形象识别系统建设[N];粮油市场报;2006年
7 记者 杜娟文远竹 通讯员 穗环宣 赖国辉;出租车改烧国Ⅲ油每月贵600元[N];广州日报;2008年
8 戴炳仁;“公平贸易”标识是进入欧美市场的跳板[N];中国国门时报;2003年
9 奕秋;且歌且泪待花开[N];围棋报;2006年
10 王颖超;仿真首饰充斥首饰市场 买纯金纯银首饰不现实[N];卫生与生活报;2006年
中国博士学位论文全文数据库 前2条
1 侯婕;位置与标识分离网络关键技术研究[D];国防科学技术大学;2011年
2 郑春厚;独立分量分析算法及其应用研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 张冠峰;位置/标识分离网络移动支持机制研究[D];国防科学技术大学;2011年
2 罗坤;名址分离网络中抗DoS攻击的方法研究[D];电子科技大学;2011年
3 李敬怡;传导干扰测试系统的研究与设计[D];北京交通大学;2008年
4 陈捷;传导干扰测试整改系统的研究[D];北京邮电大学;2008年
5 韩非非;位置/标识分离网络中身份信息保护技术的[D];国防科学技术大学;2011年
6 张中正;共沸精馏系统可行结构的合成[D];天津大学;2008年
7 沈雪梅;传导性电磁干扰噪声诊断与抑制综合方法研究[D];南京师范大学;2007年
8 贾科林;EMI电源滤波器优化设计[D];电子科技大学;2008年
9 尹海平;传导性电磁兼容关键技术研究[D];南京师范大学;2008年
10 杨杰;线性瞬时混合模型中的盲信号分离研究[D];西南交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026