一种基于总线的多处理器共享内存机制

基于总线的分布式多处理器体系结构是目前常见的高性能路由器硬件体系结构,清华大学计算机系统在研制“863”重大项目“高性能安全路由器”的过程中,在基于CompactPCI总线的PowerPC多处理器平台上实现了一种多处理器共享内存机制,该共享内存机制（SM机制）实现了一系列核心对象,包括SM内存,SM信号量,SM消息队列和SM任务控制块等,本文详细介绍了SM机制的设计与实现并给出了性能测试结果。     

路由查找算法研究综述

随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps～10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.路由查找需要实现最长前缀匹配.近年来,研究人员提出了多种路由查找算法,以提高查找性能.分析了路由查找问题及其难点,全面综述了各种查找算法,并对它们进行了详细的分析和比较,最后指出了进一步的研究方向.     

高性能路由器分组调度算法研究

Internet同时面临着两个问题:更快的交换路由结构和引入服务质量(QoS)保证.每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ(packet fair queuing)来得到.然而到目前为止,这两个问题的解决还是互斥的--所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ(combined input output queuing)结构,设计和实现了一种分     

基于自相似模型的网络性能测试

网络性能测试是保证信息网络高性能、高可靠和高可用性的重要和基本手段。该文给出了网络性能测试的基本概念和方法;介绍了基于IP的网络性能参数;分析了IPoverATM网络流量的自相似性,建立了网络流量的自相似模型;基于自相似模型开发了网络性能测试工具并对实际网络进行了测量和分析。     

基于快速组播切换的分层移动组播体系结构

移动通信在人们的日常生活中发挥着越来越重要的作用,受到了越来越多的重视.人们希望能够在移动的时候获得与静态联网者相同的网络服务,这里最主要的就是要解决移动切换和无线网络带宽受限的问题.由于组播技术不仅能够提供很多新型的网络应用,而且能够高效地实现多点传送,并有效节省网络带宽,因此移动和组播的相互融合对两者的应用和发展都会带来较大的促进.提出了在移动环境中部署IP组播的框架体系,即基于快速组播切换的分层移动组播体系结构(fast multicast handoff based hierarchical mobile multicastarchitecture,简称FHMM).FHMM通过分层移动组播管理将节点在域内的移动对外屏蔽,提高了域间组播转发树主干的稳定性.FHMM还提出了快速组播切换机制,从而减少了切换延迟以及由此引发的分组丢失.另外,当节点移动到不支持组播的子网时,FHMM仍然可以为节点提供组播服务.模拟结果显示,FHMM具有分组丢失率低、组播分组传送效率高以及组播维护开销少等优点,是一种高效的移动组播解决方案.     

基于FLAC~(3D)的厚煤层顶分层开采支承压力分布特征研究

采用FLAC~(3D)数值模拟的方法,以赵固一矿16011工作面的实际煤层条件为工程背景,分析了厚煤层顶分层开采时采场倾向和走向的支承压力分布规律。结果表明:走向和倾向的支承压力随着工作面的推近变化明显;工作面见方后,支承压力趋于稳定。同时,支承压力峰值大小、分布范围以及峰值点距离煤壁距离都与一般、综采放顶煤等工作面存在差异。     

天地一体化网络关键技术研究综述

作为地面网络的补充和延伸,卫星网络有助于加速弥合区域间的数字鸿沟,扩展地面网络的覆盖和服务范围.然而卫星网络拓扑动态性高、传播时延大、星上计算能力和存储能力均受限,因此实现卫星网络与地面网络的有机融合,构建覆盖全球的天地一体化网络面临路由扩展性、传输稳定性等技术挑战.针对天地一体化网络的研究挑战,从网络架构、路由、传输和基于组播的内容分发等方面介绍了国内外的研究现状,并展望了天地一体化网络的发展趋势.     

客座编辑序言(英文)

正In recent years,two exciting approaches Software-defined Networking(SDN)and Post-IP architecture(or Future Internet Architecture)to future Internet have been studied all over the world both in industry and academia.SDN refactors the relationship between network devices and the software that controls them to separate data plane and control plane and it is regarded as an incremental approach toward the future Internet evolution.On the     

基于排序和动态规划的K-匿名隐私保护机制

随着数据共享在智能电网、医疗等领域应用程度的加深，隐私保护的问题也日益突出，而K-匿名作为一种隐私保护的先进理论，被广泛用于数据共享与分发。然而，在实现K-匿名机制的过程中，对于数据的泛化过程不可避免地会造成一些信息损失，因此如何在实现K-匿名的过程中尽可能地减少信息损失、保证数据可用性是一个值得研究的问题。针对此问题，提出一种基于排序与动态规划的K-匿名数据隐私保护算法（Anonymous Algorithm Based on Sorting and Dynamic Programming,AASDP）。以元组间的距离为基础对表中元组进行排序，通过动态规划找出满足K-匿名条件的最优聚类划分，从而保证数据泛化后的最优可用性。通过理论分析和实验，表明此算法能使信息损失最小化，并保证多项式级的时间复杂度。     

基于大规模路由模拟的强度测试及结果分析

随着互联网规模的扩大,路由器中路由协议实现的处理能力和稳定性越来越重要.本文提出了路由协议实现的强度测试技术,并使用我们所研制的测试仪IP-TEST对CISCO2600路由器进行了强度测试,证明其OSPF实现的计算复杂度是O((ln N)⁴),并给出了其支持的网络规模上限.实验证明,这种强度测试技术可以测试路由协议实现在大规模路由抖动时的稳定性及其计算复杂度和可扩展性,并可广泛用于测试其他路由协议实现如RIP、BGP等.