一种具有小世界网络特征的常数度结构化覆盖网络

小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的网络直径意味着路由查询代价较低,而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连网络,在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(l)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力.     

基于DHT的P2P覆盖网络的研究

针对P2P覆盖网络具有易于构建、管理灵活、可扩展性强等特点,该文定义一种支持分组的Cayley图的网络模型CayNET,阐述一个DHT协议——CayNET DHT和其拓扑结构,分析节点的动态加入和退出过程。实验证明了该协议的有效性。     

CPN：一种基于小世界网络的P2P模型

利用群论理论中Cayley图方法,构建一种P2P动态覆盖网络模型CPN,并定义其DHT协议。CPN符合小世界网络的定义,具有较高聚集系数,稳定性好并支持显式分组。由于该覆盖网络是对称图,其上的路由算法相比经典的P2P覆盖网络更容易实现。仿真实验表明,该模型相比常见覆盖网络具有更优的性能。     

基于Cayley图的六度环绕网络研究

六度网络是一类平面图网络结构,将平面以等边三角形的形式进行分割,包括六度网孔网络和六度环绕网络.六度网孔网络不是规则网络,其边缘节点与内部节点的度不相等.通过对六度网孔网络的边缘节点建立环绕边就形成了规则的六度环绕网络,每个节点的度为6.但是由于环绕边的存在,使得六度环绕网络的通信算法实现复杂,网络直径也非常难于计算.六度环绕网络被证实是一种Cayley图模型,具有良好的对称性.但是基于Cayley图的六度环绕网络的最优路由算法、广播算法还没有得到,该网络模型的具体直径值也是未解问题.针对基于Cayley图的六度环绕网络模型,文中给出了一种简单的最优路由算法和一种基于陪集图理论的广播算法,并给出该网络模型的网络直径确切值.     

结构化P2P系统中覆盖图拓扑匹配的研究

在结构化P2P系统中,建立逻辑覆盖图时并没有考虑实际物理层的拓扑结构,这将导致覆盖图与底层物理图的严重不匹配,从而使得覆盖图上相邻节点的延迟远远大于其物理图中的延迟,并在Internet中造成大量不必要的流量。该文提出了一个拓扑匹配算法,通过模拟仿真实验证明,该算法能在很大程度上解决不匹配问题,并使拉伸系数大大减小。     

结构化P2P覆盖网络中匿名通信的研究

结构化P2P覆盖网络提供一个自组织、可升级且容错性能好的合作P2P应用平台.借助于结构化覆盖网络的自组织和结构化特性,本文在结构化P2P覆盖网络基础上提出了一种不需要中心管理节点的重路由匿名通信机制.由于覆盖网络的开放性,本文分析了重路由路径长度的期望值与转发概率的关系以及重路由路径长度的期望值与覆盖网络中恶意成员数量的关系,并且分析了随着重路由路径重组轮数的增加,恶意节点将以更高的概率找到发起者.计算数据表明,采用递减转发概率将使得重路由路径长度的期望值显著降低,因而能保证良好的通信延时.     

小世界网络的Cayley图模型

Internet网络中小世界特征的发现激起了学术界对Internet小世界网络的研究热潮。提出了一种基于Cayley图的小世界网络模型（CSWN）,该模型具有高聚集性和小网络直径;在分析了该网络模型的一些主要性质后给出了其路由算法;最后通过仿真实验证明了该模型符合小世界网络的特性。     

结构化P2P网络文本检索研究

基于Kleinberg小世界模型设计一个结构化P2P网络文本检索协议。P2P网络由一些相互连接节点类构成,根据节点文本相似程度实现复杂查询。通过预先设定节点类参数,可以动态地调整节点类大小来平衡网络负载。节点类之间存在一些长程连接,缩短了查询路由步数。实验结果表明,随着网络规模的扩大,搜索开销呈对数平方曲线增长,维护开销呈线性增长,选择合适的节点类内部节点的数量,可以使得总开销最小。     

一种基于结构化P2P网络的拓扑匹配算法*

基于结构化的P2P系统在构建覆盖网络时未考虑到与实际物理网络层的结合,导致逻辑拓扑结构与物理拓扑结构严重不匹配问题,提出一种协议无关的拓扑匹配算法,通过事件触发的方式触发网络调整逻辑层的网络拓扑结构。模拟实验表明,本算法在一定程度上提高了网络的拓扑匹配度,降低了网络开销。     

具有小世界特性的语义覆盖网络模型

目前大多数的结构化覆盖网络模型忽略节点的聚类性和对称性,并且只能提供精确的资源查询机制。为此,给出一种具有小世界特性的语义覆盖网络模型。该模型采用显式分区机制、语义搜索链和组扩散机制。分析和实验结果表明,该模型比现有的覆盖网络模型Chord和CAN具有更好的网络性能,搜索效率更高,且具有较好的多匹配结果查询能力。     

Peer to peer video streaming in Bluetooth overlays

As Bluetooth is available in most personal and portable terminals (eg, cellular phone, PDA, videocamera, laptop, etc) Peer-to-peer video streaming through Bluetooth networks is now a reality. Camera equipped Bluetooth phones capture video and broadcast it to other Bluetooth devices and to the infrastructure. Tra ditionally, large scale Bluetooth networks were designed using scatternet concepts. However, many Bluetooth devices do not support Scatternet connections and, even if they support it, they provide only very limited features suitable mostly for static environments. In high mobility situations, a traditional Scatternet design is not useful because of frequent disconnections and reconnections. To overcome these problems, we propose overlaid Bluetooth Piconets (OBP) and simplified overlaid Bluetooth Piconets (SOBP) that interconnect Piconets forming virtual Scatternets. In OBP, every Piconet dynamically reconfigures to collect metadata from neighboring Piconets. If metadata shows the existence of useful data to transfer, an inter-Piconet connection is made to carry out the transfer. SOBP can be used instead of OBP once neighbor Piconets have already discovered each other. In this paper, we compare via analysis and simulation the throughput and efficiency of OBP, SOBP and Scatternet for video applications. We demonstrate the feasibility of video over OBP and SOBP for a representative application.

结构化对等网络研究

随着越来越多网络服务的产生,用户数据加入到网络中,从而导致网络中的数据信息不断增加,数据的分布由集中向分散发展。对等网络实现了资源的提供与接受的平衡,并且实现了信息和服务在对等设备之间的双向流动。     

互联网络拓扑结构Cayley图可靠性容错延迟的研究

互联网的可靠性是评估一个网络性能的重要指标,而影响网络可靠性的因素又有很多其中容错性可以验证一个网络在发生故障时剩余网络的重组能力的强弱.在一个容错网络中当网络的结点和(或)连线发生故障时,使数据能畅通有效的传输且延迟时间尽可能短,这就需要有一个设计很好的路由选择ρ.而度量路由选择优劣的重要参数容错延迟的确定显得很重要,本文就证明了某些Cayley图存在路由选择使它的容错延迟能够达到最小值.     

基于JXTA架构的对等网络关键技术研究*

较为深入地分析了基于JXTA架构的对等网络关键技术,着重对JXTA虚拟网络、JXTA资源的发布、发现机制等核心问题进行了探讨,指出了目前JXTA RPV(Rendezvous Peer View)查询策略在效率上存在的不足,并针对这些不足提出了改进意见。     

基于Overlay Network的网格虚拟端到端带宽分配问题研究

提出了基于Overlay Network的服务网格（SGON）的概念,以此来生成和部署网络增值服务.带宽分配问题是在Overlay Grid上部署和运行增值服务的关键问题,为了解决这个问题,Overlay Grid在已存在的数据传输网络的上部建立了一个逻辑的端到端的服务传输基础,通过双边的服务水平协议（SLA）,提供QoS约束的带宽.给出了包含SLA、服务QoS、流量需求分布、开销等因素的带宽分配问题的模型,同时提供了静态和动态带宽分配问题的分析模型和近似解,最后设计了一种启发式自适应在线动态带宽分配算法.实验仿真结果表明,该算法是可行的.     

基于Cayley图的三维六度环面网络研究

提出了一种三维六度环面Cayley图网络模型.针对该网络模型,给出了一种简单的三维节点编址方案,并利用该编址方案得到了任意两个节点间的最短距离公式;开发了一种简单的分布式最优路由算法,该算法可以运行于网络中的任意节点,可以建立任意两点之间的最短路由路径;基于陪集图(coset graph)理论,给出了一种新型的广播通信算法,并对该算法的效率进行了分析;给出了三维六度环绕网络模型直径的界限值.     

基于CayNET网络组播算法的研究

CayNET网络是一种支持分组的Cayley图的P2P网络模型,它是一类基于DHT的P2P动态覆盖网络,它提高了P2P网络中的资源搜索效率.在现有的P2P网络基础上,定义了CayNET网络的拓扑结构,然后在该网络模型中定义了一套组播协议,并描述了其组播算法.该组播算法克服了泛洪广播的多种缺陷,提高了组播效率.     

融合社交利益与图注意力网络的同伴互评分数预测

在同伴互评过程中, 评估者会因为战略性评估而导致评估分数不准确. 本文考虑了评估者之间的社交利益关系, 提出了一种融合社交利益与图注意力网络的同伴互评分数预测方法GAT-SIROAN. 该方法由表示评估者与解决方案关系的加权网络SIROAN以及用来预测同伴互评分数的图注意力网络GAT构成. 在SIROAN中使用ITSA方法定义了评估者的两个特征: 自我评分能力和同伴评分能力, 并通过比较这两个特征来获取评估者之间的社交利益因子和关系. 在分数预测环节, 为了考虑每个节点的重要性, 使用自注意力机制来计算节点的注意力系数, 以此来提高预测能力. 采用最小化其均方根误差来学习网络的参数, 从而获取更准确的同伴互评预测分数. GAT-SIROAN在真实数据集上与平均值、中位数、PeerRank、RankwithTA以及GCN-SOAN这5个基线方法进行了对比实验, 结果表明GAT-SIROAN在RMSE指标上均优于基线方法.