基于仿生的信息中心网络路由机制研究.PDFVIP

士学位论文公示材料 学生姓名 吕建辉 学号 1410400 二级学科 计算机应用技术 导师姓名 王兴伟 论文题目 基于仿生的信息中心网络路由机制研究 论文研究方向 信息中心网络路由 论文关键词 信息中心网络；蚁群算法；仿生路由；移动性；相似关系；区域划分 论文摘要(中文) 互联网业务与日俱增，逐步呈现出多样化多元化，并且伴随着用户的高标准高要求；尤其用户对 信息的 身属性更感兴趣而忽略了信息的物理位置，这就导致以主机为中心的Internet 很难满足新兴的 网络应用模式。此外，与传统的应用相比，新涌现的应用将产生更多的流量，这使Internet 很大程度上 难以满足对内容分发的迫切需求。为此，两股革新的浪潮孕育而生，以改善甚至克服Internet 体系结构 存在的不足。一种是渐进式的，它们的操作一般运行在Internet 之上，无法利用下层网络提供的知识信 息去实现网络性能的最优化。因此，更多的 业和学者倾向于另一种以彻底改变以主机为中心通信模 式的革命式方案，主要表现在对未来互联网的研究。 信息中心网络 （Information-Centric Networking ，ICN ）是目前较为流行的未来互联网范式之一，尤 其近年来关于ICN 的专门国际会议在不同的国家和地区召开，这意味着ICN 作为一种极具前瞻性的网 络体系结构已经受到了业界的广泛认可。与传统的Internet 相比，它直接接入命名的内容而非内容的地 址，具有网内缓存、兴趣驱动以及天然多播等优点。近年来对它的研究，通常包括内容命名、网内缓 存、路由决策和实验方案等四种主要的方向。由于ICN 的主要目的是获取内容，即兴趣请求者发出兴 趣请求由相关的内容提供者提供内容，这个过程必然需要路由的参与，因此对ICN 路由技术的研究甚 为关键。 ICN 路由正面临严峻的挑战，如转发信息表的急剧扩张、最近内容副 的获取、内容的均匀分布、 内容提供者移动性的支持以及大 模网络的应用等。不论是哪一种形式的挑战，路由关注两个方面， 一是有效的兴趣转发而非一味的洪泛，二是确保网络的可扩展性而非仅仅内容的可用性。面对以上几 种典型的挑战，基于仿生的方案能够利用生物的自演化、自组织、自适应、相互协作以及生存能力等 特征予以解决。特别地，基于蚁群的方案能够完美地结合到ICN 中，从网络的关注点、命名方式、驱 动方式、移动性支持以及多源副 等五个方面给出了可行性的分析。因此， 文主要设计基于蚁群仿 生的ICN 路由机制，其主要创新和贡献点总结如下： （1）对于传统 ICN 路由面临的不足，研究基于蚁群ICN 路由机制的基础模型。首先，将蚂蚁群 体系统的重要模块映射到ICN 路由场景中，实现二者之间的结合。然后，为内容存储设计基于字典树 的存储方案，以实现高效的查询。继而，启发于酒精挥发现象，为未决兴趣表设计连续的内容浓度更 新模型。再次，考虑蚂蚁的多样性特征和正反馈特征，为转发信息表实现基于概率的随机转发。最后， 设计整体的路由机制，分析算法的时间复杂度和收敛性，从理论上证明所提机制的可行性和有效性。 实验表明该机制能够获取最合适的内容副 并且有较好的性能。 （2 ）由于移动设备数量的大幅度增加，ICN 网络中的内容提供者往往以移动设备的形式出现，因 此大大地增加了ICN 路由过程中获取内容的难度。通过模拟蚂蚁群体在生态系统中能够找到移动后的 食物源这一现象，设计基于蚁群的路由机制解决ICN 的移动性问题。首先，改进连续的内容浓度更新 模型使其更加合理、简单、方便。然后，采用轮盘赌模型为一组兴趣蚂蚁选择确定的转发接口，避免 过度地展现蚂蚁多样性特征，以此确保系统的稳定性。最后，将内容移动性总结为四种典型的移动场 景，并在其基础上设计统一的路由机制。实验表明不论内容如何移动，该移动性机制都能获取到最合 适的内容副 且具有较好的性能。 （3 ）用户的兴趣请求往往能够通过存储在路由器中的内容体现出来，为了更好地引导兴趣蚂蚁的 转发，使其更加灵活，提出了基于相似关系的蚁群ICN 路由机制，其中包括基于连续内容浓度模型和 基于离散内容浓度模型两个路由机制。首先，提取内容名前缀，并采用绝对值减法和点乘法计算路由 1 器之间的相似关系；进而模拟蚁群求解