一种新型的基于结构化P2P的路由算法

随着计算机网络技术快速发展,P2P网络已成为一个研究热点,但是现有P2P网络普遍存在路由效率不高和绕路问题。为提高现有结构化P2P的网络路由和避免绕路问题,本文通过基于Internet网络物理位置相近原则进行簇群的划分,在Internet物理拓扑基础上建立一个P2P覆盖网络(P2P overlay network)虚拟层,基于覆盖网络虚拟层设计了绕路避免网络路由(Detour Avoiding Net-work Routing简称DANR)算法。详细的设计了路由算法、节点自适应算法、冗错机制及数据项备份策略。通过引入基于网络物理拓扑的分簇机制提高网络可扩展性和查询效率,利用低价冗余机制和数据项备份策略,进一步优化系统的查询效率。经性能分析和NS2实验仿真验证该路由协议降低了系统路由开销,大大提高了查询效率。     

基于P2P的分簇自组织网络路由模型

通过在Internet物理拓扑基础上建立P2P覆盖网络的虚拟拓扑结构,建立起完全分布式自组织网络路由模型——分簇自组织网络路由模型CSON。描述了模型的结构并提出了CSON模型中簇群的划分、初始节点的选取和节点的自适应性算法。     

Internet路由级拓扑的分形特征

针对路由级Internet宏观拓扑结构的复杂性,分析了Internet拓扑结构的分形特征.利用κ-核解析将Internet拓扑分成不同的核,从内核至外核,分析了节点数目的增长、各核内节点的度分布以及谱密度分布,通过对各核拓扑图分别进行谱密度-特征值分布分析,发现各核分析结果表现出高度的一致性.这说明根据网络中心性定义的...     

Internet拓扑结构的特点

Internet这个互联环境中包含着数以千计的、彼此之间存在巨大差异的网络。Internet中的一个重要方面是Internet服务业之间的竞争，数以千计的企业在地区、国家以及国家间等不同级别上争夺市场。在另一方面，每个ISP网络必须与相邻Internet网络相互合作，提供全面连接的传输服务。每个ISP不仅与其他ISP共存而且必须与其他ISP协同操作，这样造成了Internet网络复杂的拓扑结构。本文介绍了Internet的拓扑结构以及AS拓扑变化的特点，为网络流量控制以及网络的安全的研究奠定了一定基础。     

基于Internet阶层结构的域间路由聚合增强算法

提出了一种域间路由聚合的增强算法,它利用Internet阶层结构特性,以自治系统间关系为依据,强化路由聚合行为并约束可聚合路由的通告范围,给出了原形系统的实现算法·算法所需数据全部来自自治系统内部,没有全局协调数据,并有效回避了聚合行为对负载均衡和链路冗余的负面影响·数据实测和分析显示,算法能有效降低路由表规模,从而缓解当前Internet域间路由表高速增长的局面,加强了Internet的可扩展性·     

基于度的P2P网络拓扑结构

依据Small World现象和Internet的Power-law分布特征,构建了基于度数确定CenterNode,由CenterNode划定域,进而由CenterNode进行叶子节点管理的拓扑结构.对该结构的模拟实验表明,基于度的拓扑结构在路由查找时间和消息消耗上有明显的优势.     

一种新的并行计算机网络模型及其路由算法

为了提高并行计算机的通信效率，基于Petersen图提出了一种新的网络结构-GP（n，k）网络．该结构继承了Petersen图简单的拓扑结构，同时具有良好的可扩展性．主要研究了其中一类GP（n，k）网络即GP（i^2，i）的拓扑性质，给出了它优于2-Dtorus的直径．最后设计出GP（i^2,i）的单播及多播路由算法．     

分级集中式自组织网络路由模型研究

通过使用Peer-to-Peer(P2P)计算模式在Internet物理拓扑基础上建立一个称为P2P覆盖网络(P2P Overlay Network)的虚拟拓扑结构,有效地建立起一个基于Internet的完全分布式自组织网络路由模型-分级集中式自组织网络路由模型(Hierarchical Aggregation Self-organizing Network,HASN)。分别描述了HASN路由模型的构建目标和体系结构,并详细分析了HASN采用的基于P2P计算模式的分布式命名、路由发现和更新算法HASN-Scale,并在仿真实验的基础上对HASN路由模型的性能进行了验证。     

基于DHT的P2P网络资源定位模型研究

目的分析和讨论目前流行的P2P网络模型,探讨基于DHT(Distributed Hash Table)的资源定位方法,提出一种改进的kademlia模型。方法将虚拟节点引入结构化P2P系统,对P2P网络节点进行筛选以提高网络运行效率,使之能自适应地进行网络规模调整,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近特性降低访问延迟和路由长度。结果模拟测试表明模型在路由选择和访问延迟方面的表现均优于原Kademlia算法。结论改进后的模型继承了DHT和Kademlia的优点,有助于改善P2P网络的可扩展性和可管理性,优化路由,减少网络开销,从而提高网络资源的利用率,适合面向Internet规模的文件共享、协同工作等P2P应用。     

一种具有小世界性常数度的数据中心网

先义了一个常数度代数图Gcoset,在此基础上构造了8度正则度、对称性良好的数据中心网络的虚拟化拓扑结构GDCN;然后详细描述了GDCN的静态模型以及Gcoset的路由算法,并给出了GDCN结构以及一个具体实现;最后将GDCN与其他数据中心网络模型进行了对比.结果表明:GDCN的直径仅为O(log N);Gcoset的路由算法较为简单;GDCN结构简单、通信性能较高,可扩展性良好,且具有良好的路由容错性.     

自管理机密网络的分布式匿名路由协议

针对数据传输时所需通信分析暴露通信者身份及相互关系的问题,采用混淆网络和洋葱路由来掩饰其真实通信,通过建立匿名路径来防止通信中的流分析,但所有路由器需要通过交换路由信息了解整个网络的拓扑结构.提出一种分布式匿名路由协议.该协议不需要任何节点收集和存储网络拓扑信息.模拟结果表明该协议具有较好的可扩展性.     

AS级Internet拓扑基本特征量演化分析

基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,进行了AS级Internet拓扑的CCDF-degree幂律分析和节点时效分析.结果表明,随着AS级Internet拓扑结构的演化,高度值节点部分较为稳定,保持了网络的聚集特性和幂律性,但这部分节点随时间变化逐渐丧失有效连接,同时度值较低的节点的活动比较动荡,Internet的拓扑结构呈缓慢均匀化的趋势.     

基于Zigbee技术的智能家居系统设计

探讨了Zigbee网络的组成和拓扑结构,设计了一种基于Zigbee技术的智能家居系统.该系统由Zigbee网络设备和嵌入式网关组成.Zigbee网络设备负责采集和控制家居设备状态.嵌入式网关负责数据处理,并通过Internet或GPRS网络与远程用户通信.用户通过浏览器对家居设备进行监控.Zigbee网络采用网状拓扑结构,该系统具有良好的可扩展性、可靠性和健壮性.     

一种基于备份节点的无线传感器网络拓扑控制算法

无线传感器网络的特征是自组织和能量有限,为确保网络可靠的工作,组网的策略是影响网络生命周期的一个重要因素,而过于复杂的拓扑控制算法和路由算法本身又会加重网络负担。对于此问题,提出了一种基于备份节点策略的实用无线传感器组网拓扑控制算法,此算法在传统树形拓扑上通过添加备份节点和隐含连接的方式实现了快速且可靠的在拓扑形成。由于拓扑结构中的激活连接类似于传统的树形结构,故通过HRP(Hierarchical Routing Protocol)的路由方式,在拓扑建立的同时生成路由信息,减少了维护路由信息带来的额外的网络负载。此算法生成的备份节点特性具有一种可继承的自愈特性,在出现节点失效时,网络局部可根据上下层节点信息进行自动的修复,确保网络的连通性。     

自组网中一种节能节点不相交多路径路由算法

针对自组网中能量消耗、拓扑结构的易变性所带来的稳定路由问题,本文提出了一种能量节省的节点不相交多径路由算法（ENDMR）．ENDMR利用网络中节点的地理信息对路由发现泛洪的范围进行限制,并通过移动预测阻止不必要的路由请求分组经由不稳定链路的中间节点转发,同时选择稳定的节点不相交多径路由以降低路由发现的频率．通过上述方法,降低了网络中节点的能量消耗和拓扑结构频繁变化造成的路由稳定性问题．对路由建立概率、路由稳定性的理论分析和路由性能仿真验证的结果表明,算法采用的节点不相交路由有着良好的可靠性和低能量消耗．     

WPANT:应用于移动对等网络的轻量级层次蚁群路由算法

针对移动对等网络中存在的节点移动、拓扑多变、资源受限和可扩展性差等问题,提出了一种基于轻量级层次结构的蚁群路由算法.该算法通过选取活动路由上的节点将网络划分成轻量级的层次结构,在此结构上运行蚁群路由算法.轻量级的层次结构提高了蚁群算法中信息素更新机制的效率,同时,蚁群路由算法的自组织和流量均衡等特性增强了轻量级层次结构...     

互联网中的标准结构熵的时间演化分析

通过对Internet标准结构熵随时间变化规律的分析发现,Internet的标准结构熵具有随时间而逐渐降低的趋势,以riesling节点获得的Internet监测数据的计算结果为例,Internet标准结构熵从2000年4月的最大值0.379下降至2004年5月的0.318,月平均下降幅度为0.12%,即由高熵值拓扑结构向低熵值拓扑结构的状态变化.由此可知Internet的宏观拓扑结构在演化过程中存在着拓扑结构的信息代谢.     

ROGR:基于定向道路的地理位置路由

地理位置路由协议被广泛应用于车载网络VANETs(vehicle Ad Hoc networks),然而在真实的城市场景中,由于复杂的道路拓扑和车辆移动,网络拓扑呈动态变化,给地理位置路由协议提出了挑战。传统的基于定向节点地理位置路由遭受可达性和可扩展性的折衷问题。为此,提出面向VANETs城市场景基于定向道路的地理位置路由ROGR(road-oriented geographic routing)协议。ROGR协议利用道路数字地图信息,并结合了基于源节点转发和基于接收节点转发机制。在每一跳中,利用数字地图信息和周期的beacon包,源节点计算各路段的权值;并选择具有最大权值的路段作为数据包传输路段,再将该路段上的车辆作为下一跳转发节点的候选节点。然后,这些候选节点利用基于退避时延机制竞争转发数据包。仿真结果表明,提出的ROGR协议具有好的可达性和可扩展性。     

基于虚拟化片上网络的二级优先维序路由算法

为了满足片上网络虚拟化过程中产生的不规则拓扑子网内部的通信需要,提出了一种二级优先维序路由算法.该算法通过2 b的配置信息,决定在不同拓扑结构中每个路由器的两个优先路由方向,使其能快速有效地在以下两类拓扑中路由:3个Mesh以任意方式连接成的拓扑结构,或者是任何满足最小路径原则的拓扑结构.该文分析了该算法的路由连通性和...     

BGP网络故障模型与检测算法

BGP网络故障严重影响自治系统间的网络性能,根据Internet中观测点获得的BGP路由信息,描述域间路由系统的BGP网络模型,建立BGP故障事件模型,为BGP网络的拓扑变化提供一种简明的描述方式.根据高度时间相关性的BGP路由事件触发的网络拓扑变化,提出查找故障链路的近似算法.提出的BGP网络故障查找模型和算法能够比较准确地检测Internet域间路由系统中的路由异常事件.