无线Mesh网中编码感知组播路由协议CAMR

网络编码是一种能够提高网络吞吐量的新技术,将网络编码应用于无线Mesh网组播对Mesh网络进一步实用化有重要意义.编码感知路由是一种能够充分识别和利用网络中的编码机会的路由.虽然已有若干个基于网络编码的单播路由协议,但无线网络中编码机会并没有被充分利用,到目前为止还没有无线Mesh网络中的编码感知组播路由协议.提出一个编码感知组播路由协议CAMR(coding-aware multicast routing).CAMR协议利用了一个新奇的编码感知路由度量CAM(coding-awarerouting metric),可以度量无线Mesh网络中节点的实际编码机会和编码能力的大小.基于CAM设计的CAMR协议可以充分利用无线Mesh网络中节点的编码机会,提高了无线Mesh网络组播的吞吐量.模拟实验验证了CAMR协议的优势及其有效性.

WDM全光网络中实时组播的分布式路由与波长分配算法

在WDM网络中 ,由于每条链路上可用波长是动态变化的 ,在考虑波长转换延迟的条件下 ,实现实时组播连接的路由与波长分配是十分困难的 假定WDM网络中每条链路有多根光纤 ,只有部分结点具有波长转换器且波长转换时间是不可忽略的 ,据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法 该算法以Prim最小生成树算法为基础 ,生成一棵满足给定延迟时限的最小成本树 当最小成本树不能包括所有目的结点时 ,对剩余目的结点生成一棵最短延迟树 ,然后合并两棵树得到一棵组播树

WDM网络中实时组播的分布式路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。

WDM全光网络中Multicast的寻径与波长分配算法

在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。

满足QoS约束的加速加权分布式动态Multicast算法

在计算机网络中高效实现具有延迟等ＱｏＳ约束的Ｍｕｌｔｉｃａｓｔ功能，是计算机网络应该提供的一种基本功能，是保证视频会议系统、多媒体教学系统、视频点播系统（ＶＯＤ）、网上拍卖等应用得以实现的基础．针对这一问题，提出了一种加速加权方法，根据已经经过的部分路径的延迟和剩余延迟，将成本加速加权，利用加权成本构造Ｍｕｌｔｉｃａｓｔ树．利用该算法，可以在计算机网络中以分布式方式建立接近最小成本、满足延迟约束条件、适于实时通信的动态Ｍｕｌｔｉｃａｓｔ连接，避免了传统方法将成本和延迟分别考虑、大量回溯的弊端．

计算机专业实践教学体系与方法设计

本文从计算机专业实践教学的共性出发,将实践教学分为三个层次、六个类型,并提出了相应的教学内容、方法、手段和考核机制。

构造最小生成树的量子算法

图的最小生成树问题是网络优化中的一类基本问题。目前构造最小生成树的算法都是基于传统计算机的算法如Prim算法和Kruskal算法。该文提出了一个用于构造图的最小生成树的量子算法,它结合量子搜索的方法和经典Kruskal算法的思想,对于n个节点m条边的图,依次搜索出n-1条边使它们构成一棵最小生成树。这一算法的时间复杂性为O(nm√)。与经典Kruskal算法相比,在同等条件下,该文的算法有较快的加速。

WDM光网络安全生存机制研究

针对WDM光网络安全生存性问题的故障的发现、定位和恢复三个重要环节之中的恢复问题,提出了一种WDM光层中的安全保护与恢复方案。采用了恢复路由选择算法和恢复波长分配算法,提出了一种混合的多层恢复机制,从而构建了一种从故障的发现、定位到故障恢复的覆盖各环节的连续性光网络安全生存机制,并在理论上进行了性能比较。

WDM网络中基于多核心的组播路由算法

提出了一种WDM网络中组播的分布式路由算法。该算法是一种基于核心树的算法,其关键是找到一个核心节点集,使得以该核心节点集为树根、包含组中所有节点的树满足延迟时限的要求,同时使树的成本尽量小。算法首先根据目的节点确定组中的核心节点集,并生成核心节点内部的稳定树;然后以核心节点集为树根构造包含所有目的节点的组播核心树。由于采用了分布式的方法建立核心树,并且采用的是多个核心,所以在一定程度上减少了建立组播树所需要的时间,并且有效地解决了系统在核心处的瓶颈问题。

一种基于信标控制的安全通信机制及其应用

提出了一种以信标控制为基础、基于 ＴＣＰ／ＩＰ协议的、用于 Ｉｎｔｅｒｎｅｔ上证券交易的安全通信机制，可以实现保密与认证，具有防伪造、防重放、防抵赖功能。

WUDP91多层分布并行处理系统

ＷＵＤＰ９１多层分布并行处理系统是一个以计算机局部网络为基础、在网络工作站下连接多个处理单元、具有可变拓扑结构、两层分布并行处理功能的系统。在其上开发的多层分布并行操作系统和程序设计语言，使系统具有较高的执行速度和良好的并行效率。

多层分布并行处理系统WUDP91硬件系统设计

本文介绍了多层分布并行处理系统ＷＵＤＰ９１的硬件系统的组成及功能，详细说明了ＷＵＤＰ９１第两级动态拓扑分布并行处理环境ＤＴＰＤ的实现方法。

WUDP91－OS多层分布并行操作系统

本文简要介绍了多层分布并行操作系统ＷＵＤＰ９１－ＯＳ的特征及实现方法，着重描述ＷＵＤＰ９１－ＯＳ的进程管理与调度策略、存储管理策略、动态重构策略及进程之间的通讯机制。

满足延迟约束的加速加权分布式动态Multicast算法

在计算机网络中高效实现具有延迟约束的Multicast功能,是计算机网络应该提供的一种基本功能,是保证视频会议系统、多媒体教学系统、视频点播系统(VOD)等应用得以实现的基础。该文针对这一问题,提出了一种加速加权方法,根据已经经过的部分路径的延迟和剩余延迟,将成本加速加权,利用加权成本构造Multicast树。利用该算法,可以在计算机网络中以分布式方式建立接近最小成本、满足延迟约束条件、适于实时通信的动态Multicast连接,避免了传统方法将成本和延迟分别考虑、大量回溯的弊端。

WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法。该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中。对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求。波长分配使用最少波长转换和负载平衡策略。

问题与系统建构导向的计算机网络教学方法

针对研究性大学计算机类专业的培养目标和定位,提出问题导向的计算机网络课程内容体系,即以构造性思维代替解析性思维,引导学生面向问题,从需求出发,一步一步地设计网络的相关构件和要素,构造出满足应用要求的计算机网络,以培养学生的系统思维和创新思维。

SDN网络中受时延和容量限制的多控制器均衡部署

软件定义网络(SDN)采用一种控制平面和数据平面分离的网络架构,其控制功能由控制器来实现。由于受到控制器处理能力的限制,在大型的SDN网络中,单一的控制器无法满足全体交换机的控制需要,必须使用多个控制器来处理所有的数据流。由于控制器和交换机之间的时延将显著地影响新流的转发,控制器的合理部署将有效地提高整个网络的性能。通过对网络进行子域划分,在谱聚类的基础上,通过为k-means增加均衡部署的目标函数,提出了在时延和容量限制下负载均衡的SDN网络多控制器部署算法。该算法中引入了一个惩罚函数来防止出现孤立节点。仿真结果表明该算法能均衡地对网络进行划分,使控制器和交换机之间保持较小的网络时延以及使各控制器的负载保持均衡。

异构云计算体系结构及其多资源联合公平分配策略

资源分配策略是当前云计算研究领域中的一个重要研究热点,异构云计算体系结构下的复杂应用问题研究中,最基本的问题在于如何将总体有限的资源分配给多个租户或应用,以达到效率或收效最大化.但是,在经典的资源分配问题中,任务或者用户往往是"贪婪"的;因此,在总体资源有限的前提下,资源分配的公平性就显得尤为重要.为了满足不同的任务需求,达到多种资源分配的公平性,设计了一个虚拟化的异构云计算体系结构,提出了该体系结构下基于占优资源的多资源联合公平分配算法(maximizing multi-resource fairness based on dominant resource,MDRF),并且证明了算法的帕累托等相关属性;给出了占优资源熵(dominant resource entropy,DRE)和占优资源权重(dominant resource weight,DRW)的定义,占优资源熵更加精确地刻画了用户资源请求与任务所调度到的服务器资源之间的适应程度,使系统的自适应能力更强同时提高了资源利用率.占优资源权重保障了用户优先获取资源的优先次序,协同所采用保障公平性的Max-Min Fairness策略,使资源的分配更加有序.实验表明,我们的策略有更高的系统资源利用率,并且使需求与供给更加匹配,进而使用户的占优资源获取更多,提高了服务质量.

信息安全本科专业的人才培养与课程体系

目前信息安全的形势是严峻的,必须采取措施确保信息安全.发展我国的信息安全产业和技术,人才是关键.200l年经教育部批准,武汉大学创建了全国第一个信息安全本科专业.2003年经国务院学位办批准,武汉大学又创建了信息安全博士点.本文探讨了信息安全本科专业的人才培养和课程体系问题,提出了武汉大学的信息安全本科专业的办专业思路.

Ad Hoc网络中基于惩罚机制的激励合作转发模型

由于Ad hoc网络中的节点受到自身处理能力、存储空间和电池能量等各种资源的限制,节点为了节省自身的宝贵资源经常会表现出自私性,因此激励自私节点之间合作转发成为Ad hoc网络重要的研究内容.为此,结合重复博弈理论的思想,首先建立邻居节点之间的单阶段博弈模型,得到对应的支付策略,并对该模型进行延伸,建立了无限重复博弈模型来增强自私节点的合作行为,提出了3种激励自私节点的惩罚策略,分析了各自激励合作转发的条件.对自私节点的通用惩罚机制进行重点分析.最后通过仿真实验对该机制进行验证,并给出了在激励合作博弈中自私节点效用值的演化过程.仿真结果表明:该机制能够有效地激励节点合作转发的积极性,提高网络的吞吐量,延长网络的生存时间,以及增加网络的总预期收益.