一种应用层组播可靠性技术

组播是一种高效的多点通信方式,IP组播效率高,但需专门的组播路由器,代价大,至今未能大规模部署.应用层组播数据的复制转发功能由终端主机完成,不涉及现有网络基础设施的更新,在Internet上容易实现,但终端主机的稳定性和安全性不如组播路由器,容易导致单点失效,且数据恢复困难.为解决应用层组播存在的可靠性问题,提出了一种树环结构的应用层组播方案,通过环结构来增加数据传输的可靠性,并采用主动随机转发技术来解决树环结构的多点失效问题.该方案既有效解决了应用层组播可靠传输问题,又降低了恢复时延和系统开销.     

IP子网物理拓扑结构发现研究

将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。     

物理网络拓扑发现算法的研究与改进

介绍了一种可以在单个机器上实现物理拓扑发现的算法,并针对提供信息不足的情况, 对原有算法进行改进,提出一种新的算法. 经过实际环境的检测, 本算法可以实现较好的发现信息不充分条件下的物理网络.     

A fast IP lookup scheme for high speed routers

Abstract

One of the key design issues for the next generation of IP routers is the IP lookup mechanism. IP lookup is an important action in a router, that is, to find the next hop for each incoming packet with a longest‐prefix‐match address in the routing table. In this paper, we propose an IP lookup mechanism with the number of memory accesses for an IP lookup being one in the best case and being four in the worst case. The forwarding table needed by our mechanism is small enough to fit in the SRAM. For example, a large routing table with 40000 routing entries can be compacted to a forwarding table of 260KBytes in our scheme.     

基于组播技术的实时性数据交互平台

一种基于组播技术构建的实时性数据交互平台,平台的构建采用以支持组播协议的高速交换机为中心节点的功能分布式结构,各工作组彼此构成对等工作模式。项目B组主机通过双网卡配置形成具有网桥功能的服务器,用以级联附属网络,为客户群提供应用服务。系统各组间通信采用UDP/IP协议。主服务器组采用C语言编辑代码,其他工作组则以VC 进行编程。     

推测执行中值预测与指令重用技术的研究与分析

值预测和指令重用是通过开发程序执行结果的冗余来解决数据相关的两种不同的新技术。本文首先从这两种新技术的原理出发,深入剖析了它们的技术特性,然后研究了它们与微体系结构其它特征间的相互影响,最后评估了这些技术对微处理器性能的影响。     

公交数据驱动的城市车联网转发机制

在城市车联网中,由于交通状况复杂多变和出行路线多样性等特点,网络拓扑动态变化,车辆之间通信链路不稳定,影响着车联网数据传输性能.作为城市中重要的公共交通设施,公交车具有固定的行驶路线和发车时间,且公交线路广泛覆盖城市街道.与私家车相比,公交车是更好的数据携带者和转发者,有助于实现更可靠的车车通信.为此,提出公交数据驱动的城市车联网转发机制,简称BUF,旨在通过分析公交线路数据,选择合适的公交车做为转发节点,提高城市车联网数据传输效率.首先构建公交站点拓扑图,以目标场景中所有公交站点为顶点,在公交线路连续通过的站点之间连边,依据2个站点之间的预期公交车数量和距离计算边权值,进而使用迪杰斯特拉算法计算由源站点到目的站点的最优传输路径.为保证数据沿最优路径传输,优先选择与最优路径的后续站点重合度大于零的邻居骨干公交做为转发节点,且重合度越大越优先转发;当不存在骨干公交时,选择后续将经过期望的下一站点的邻居公交为转发节点,称为候补公交.针对不存在骨干公交和候补公交的场景,利用私家车建立多跳链路来寻找合适的公交转发节点,从而加速数据转发.使用北京市真实路网和公交线路数据的实验结果表明：与其他方案相比,BUF机制实现了更高的数据传输率和更短的传输时延.     

数据中心网络四层负载均衡技术综述

针对数据中心难以适应流量增长进行横向扩展并保证连接一致性的问题,阐述了四层负载均衡技术在应对高并发访问和提高资源利用率方面的重要作用,梳理了国内外四层负载均衡模块的设计与算法,总结了负载均衡器以不同方式进行部署分别存在的优缺点,同时分析了网络可编程转发技术在四层负载均衡领域中的应用与最新进展.最后,对网络新形势下负载均...     

预测信息传播中的转发选择

在信息传播中,用户在重复接收同一信息的情况下其转发行为会具有一定的倾向性。对这种转发的倾向性建模是影响力分析、传播动力学、社会推荐等一系列信息传播相关应用研究领域中的一个关键问题。本文假设用户的转发选择行为主要由用户间的人际影响力决定。人际影响力的大小由信息传播者的影响力和信息接收者的易感性共同作用。本文从真实的信息传播记录中推断出用户隐式的影响力和易感性,进而提出了一种转发选择模型。该模型能够有效解决目前方法存在的对转发选择行为建模不充分和模型泛化能力差的问题。本文选取典型的转发选择建模方法作为比较,将所提的转发选择模型在新浪微博数据上进行对比验证。实验表明,本文所提的模型在两种评价指标上均取得更好效果,证明了所提模型的有效性。     

基于最短路径的多子网链路层拓扑发现算法

针对当前基于地址转发表实现链路层拓扑发现的典型算法在复杂多子网环境下应用存在的问题,提出利用下行链路完整地址转发表构建并优化同一子网交换设备间的最短路径,实现链路层拓扑自动发现的算法。经理论和实际环境验证,证明该算法可以较好地发现复杂多子网链路层拓扑结构,具有较强的实践意义和推广价值。