一种新型的网络包公平调度算法的研究*

针对现有分组轮转法的局限,提出一种新的分组策略——虚拟权重队列分组策略。在这个新的分组策略的基础上,结合DRR和WF2Q,提出了虚拟权重队列分组轮转法。仿真实验表明,虚拟权重队列分组轮转调度算法比现有的分组轮转法拥有更好的延时性能和公平性能。     

条件优化

在所有的算法语言中,几乎都有条件语句和条件表达式。因此,在编制这些算法语言的编译程序时,如何处理条件的编译以及如何实现其优化,就成为必不可少的事。本文将从条件的逻辑结构上进行分析并实现其优化。分析是简明的,算法的实现是简洁的。本文的内容对布尔表达式的优化同样是有效的。     

基于小波的多尺度网络流量预测模型

通过把ARIMA线性预测方法引入小波域内，提出一个基于多重分形小波模型的网络流量预测模型。通过对真实网络流量的仿真实验，结果表明该模型能够对网络流量进行比较精确的预测．     

基于无线传感器网络汇聚传输实时性的分布式调度算法

在无线传感器网络多种应用中,各节点需要在短时间内将采集的数据传输至汇聚节点,从而形成多对一的汇聚传输。针对网络汇聚传输的实时性,提出了一种分布式的节点传输调度算法。各节点只需要根据一跳范围内的邻居信息进行传输调度。仿真和分析表明该算法可以有效避免数据碰撞,并使得完成一次全网数据收集所需要的时隙数基本在网络节点总数的1.6到1.8倍左右,比目前其他调度算法在实时性和复杂度方面更具有优势。     

交换式以太网物理拓扑结构的自动发现

准确及时的拓扑结构信息是网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作的基础 .交换式以太网是目前局域网的主要组网方式,其拓扑结构被看做为一棵拓扑树,并把网络节点之间的连接关系分为直系关系和旁系关系,给出一组判定定理用以确定网络节点之间的连接关系 .基于上述定理,提出了一个新的拓扑发现算法,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构 .该算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中 .     

用户驻地网

用户驻地网的概念源于九十年代中后期开始兴起的宽带业务。用户驻地网指的是用户网络接口到用户终端之间的所有相关设施，从管理的角度看用户网络接口是公众运营商与用户所在地网络经营者的分界点，驻地网内的设施除了线路与传输系统外，还有驻地网内多种业务流复用与分发设备及必要的网络管理和安全认证设备等。典型的驻地网是校园网、企业网和社区网，家庭网可以是驻地网的一部分或是最小的驻地网。     

桥接局域网第2层拓扑结构的自动发现

With the rapid development and the wide use of Bridged Local Area Networks, the importance of below-OSI-Layer-3 topology comes to be realized. Recent research work has demonstrated that active layer-2 topology can be determined using Address Forwarding Information. The large quantities of address forwarding entries in a typical BLAN, however, make their algorithms both time-consuming and bandwidth-consuming. In view of the above and the fact that transparent bridges are used preponderantly in real networks, we base our algorithm on information supported by Spanning Tree Protocol M1B group, which reduces the cost of acquiring and processing information, and improves the accuracy. Our algorithm relies on standard MIB information and can be used in heterogeneous environments     

MPEG-2传送流传输方法的研究与改进

高品质视频流媒体的传输在流媒体业务中占有很重要的地位，同时带来许多难题．以传统的恒定速率传输变比特率压缩的视频时，播放终端往往需要很大的缓存．PCR协助的恒定速率传输是一种新的恒定速率传输机制．这个方法的详细研究表明PCBR方法利用嵌入MPEG-2传送流的程序参考时钟来定期校正传送速率，是以较高传输速率为代价减少了缓存需求．因此对该方法进行了改进，通过缩小传输时间尺度来降低传送速率但没有增加额外的缓存需求，在NS通信系统仿真软件和实验平台的测试结果都表明，改进的方法能够更好服务于流媒体传输与终端回放．     

基于参数估计的随机早期探测改进算法

流量控制是互联网有效运行的必要条件.随机早期探测RED(Random Early Detection)是一种基于整条链路的积极队列管理技术,它能显著地提高网络的利用率、稳定性和公平性,是IETF倡导使用的流量控制技术.它由Hashem首先提出雏型,Floyd对之作出了重大改进,形成了较为完善、实用的RED技术,为了在应用中增大RED的适应范围,Fang又提出基于参数自适应的RED.由于现有方法未能稳定、准确地刻画网络流量特征,在流量特性差异较大时,以上方法均难以有效控制网络流量.在本文中,作者首先给出了估计流量特性的解析方法,该方法较参数自适应具有更好的稳定性和准确性;并据此提出了一种RED改进算法,最后通过动态仿真,证明该改进算法提高了RED的适应性,降低了网络时延,减小了时延抖动.