用户系统基于流的QoS调度

Diff-Serv网与用户系统之间有服务等级协议，有必要对用户系统的分组流进行合理调度，以确保定购的服务等级上速率、突发比特量等符合协议要求。进行合理调度还有有效分配带宽好处。基于流的排队(FBQ)在加权公平分享带宽的同时起到流量整形(traffic shaping)的作用，比较适合这种调度要求。但FBQ对带宽利用率不够高，本文在FBQ分类结构基础上通过新颖的分配令牌参数和虚拟时钟的方法构建新的分级调度算法，保留FBQ优点但提高带宽利用率。     

改善NGN中多业务QoS的令牌桶与WFQ调度策略分析

对基于拥塞管理技术的令牌桶管理策略与加权公平队列WFQ进行了分析，提出了NGN承载网中的网络结点设备采用令牌桶与加权公平队列相结合来保障接入业务的服务质量的策略模型。并对此模型的延迟等参数进行了具体分析，得出了令牌桶＋WFQ的模型可以适用于采用IP技术的NGN承载网的结论。     

网络流量监管CAR技术研究

网络流量监管技术中,网络流量监管/承诺信息速率(Committed Access Rate,CAR)技术被普遍应用。目前有3种类型的CAR:全局CAR、流行为CAR、接口CAR。CAR的作用是对流量设备进行监管,一旦进入设备的流量超出阈值,就对其进行必要的动作,来保证网络资源的正常处理。在如今的通信领域CAR技术作用很大。令牌桶算法是设备上实现CAR技术的基础。文章着重研究单速率三色算法和双速率三色算法,根据这两种方法各自的优点,结合两种方法的实现给出了新的实现方式。     

无线接入系统的资源分配及实现

无线接入系统的资源分配在考虑传输带宽利用率的同时,还要兼顾业务的服务质量(QoS),另外,还与设备硬件有关,其中最主要的是存储器;不同的业务具有不同的特性,使得其接纳控制、队列调度只有和业务特性相对应时才能获得好的性能。并且接纳控制和分组调度存在相互影响的关系,调度不及时的队列占用了较多的存储容量,则当有新分组到达时可能由于存储空间不足而导致丢弃,所以分组调度部件要考虑队列优先级,还要考虑队列大小,以获得服务的公平性。     

基于MAC层速率调整的无线Mesh网络拥塞控制

为了解决无线Mesh网络的拥塞问题,从MAC层出发,设计了一套拥塞控制方案(Data Link Congestion Control,DLCC),通过自定义协议实现拥塞时的消息反馈,采用令牌桶算法限制Mesh节点下发的流量。最后分析对比了使用方案前后的网络吞吐量,验证了算法存在性能增益。     

光互联网中的业务感知和波长调度机制研究

提出了使用广义到达时间间隔的贝叶斯网络业务分类感知算法和基于业务感知的光互联网波长调度机制.仿真结果表明,使用广义到达时间间隔的贝叶斯网络业务感知算法获得的平均感知准确率可高达98%,同时训练数据中业务类型所占比例与该类型业务的感知准确率有密切关系.基于业务感知的波长调度机制在获得更高波长资源利用率的同时,能够实现光网络资源与业务需求的更好适配.     

卫星速率自适应系统中流量控制机制的设计

针对大气层因降雨会导致无线信号衰减,而随着频率的升高,降雨对信号的衰减会显著增加的问题。提出了一种适用于卫星速率自适应系统的流量控制方法。该方法对令牌漏桶算法进行改进,通过多分组累计比较的方式,保证每个业务流对带宽使用的确定性。实验结果表明,应用该方法的速率自适应系统对超额占用带宽的业务进行有效地限制。本方法已在FPGA上实现,具有复杂度低和资源占用少的优点。     

OBS网络基于光缓存的多优先级业务冲突研究

光突发交换(OBS)网络是下一代IP over WDM光网络的典型代表.丈章时配置有光缓存的OBS网络核心节点中发生的多优先级业务冲突问题进行了性能分析,给出了不同优先级数据包的丢失率和平均等待时延,研究结果可以为OBS网络的实用化提供理论参考.     

基于FPGA的多通道流量控制研究与实现

在网络通信系统中,流量控制器是实现通信业务量管制的关键电路,用于监视和控制信元的传输速率。针对多个连接共享带宽的流量控制使用需求,在分析虚调度算法的基础上,结合FPGA并行计算的特点,提出一个基于FP-GA的实时响应多通道并行流量控制IP核的实现方法,进行了仿真测试,给出了资源消耗和系统最高工作频率等结果。该IP核可应用于ATM和IP网络的流量控制。     

基于粒子群优化算法的数据中心网络流量调度策略

为解决当前数据中心网络存在链路负载不均衡及带宽资源浪费问题,提出了一种基于粒子群优化算法的流量调度策略.该策略结合软件定义网络控制器可获取全局网络拓扑信息的特性,依据当前链路带宽资源状况及网络流量的带宽需求建立目标函数.首先,根据流的源地址和目的地址找出最短路径集,通过定义粒子聚合度判断算法是否有陷入局部最优的趋势;然...     

WFQ流量调度算法研究

高速包交换电路常常需要为各种不同要求的服务公平地分配带宽,在公平分配带宽的同时还需要满足这些服务的服务质量(QoS)参数.不同QoS需求的业务将被复用到同一条输出链路上,要为它们公平地分配带宽就需要用到各种各样的流量调度算法.加权公平队列(WFQ)是一种常用的流量调度算法.它不仅能保证带宽分配的公平性,而且具有较好的时延性能.文章较为详细地讨论了WFQ算法的基本原理.     

FlowAntEater: network traffic automatic signature generator

In the areas of traffic classification, the payload signature-based classification method–deep packet inspection (DPI) shows the highest performance in terms of preciseness, reliability and practicality. The usual way, however, obtaining signatures for DPI is analyzing network traffic payload and find signatures by hand, which means inefficient and a heavy burden for researchers. Therefore, the research on network traffic automatic signatures generation (NTASG), which helps administrators and researcher find network signatures, becomes important. In this paper, a software framework on NTASG is proposed which uses the K-means cluster algorithm to purity the traffic flow and contains a systematic signatures management algorithm, sig-tree. Also, the feasibility of our design choices was proved via experimental evaluation on the campus traffic trace.     

TD-SCDMA网络利用率不均衡问题研究

本文分析了当前TD-SCDMA网络中出现的利用率不均衡及分组域拥塞问题的主要原因,给出了目前可用的3种解决方案及后续试点测试的技术手段。     

A distributed laxity-based priority scheduling scheme for time-sensitive traffic in mobile ad hoc networks

Characteristics of Mobile Ad hoc Networks such as shared broadcast channel, bandwidth and battery power limitations, highly dynamic topology, and location dependent errors, make provisioning of quality of service (QoS) in such networks very difficult. The Medium Access Control (MAC) layer plays a very important role as far as QoS is concerned. The MAC layer is responsible for selecting the next packet to be transmitted and the timing of its transmission. We have proposed a new MAC layer protocol that includes a laxity-based priority scheduling scheme and an associated back-off scheme, for supporting time-sensitive traffic. In the proposed scheduling scheme, we select the next packet to be transmitted, based on its priority value which takes into consideration the uniform laxity budget of the packet, the current packet delivery ratio of the flow to which the packet belongs, and the packet delivery ratio desired by the user. The back-off mechanism devised by us grants a node access to the channel, based on the rank of its highest priority packet in comparison to other such packets queued at nodes in the neighborhood of the current node. We have studied the performance of our protocol that combines a packet scheduling scheme and a channel access scheme through simulation experiments, and the simulation results show that our protocol exhibits a significant improvement in packet delivery ratio under bounded end-to-end delay requirements, compared to the existing 802.11 DCF and the Distributed Priority Scheduling scheme proposed recently in [ACM Wireless Networks Journal 8 (5) (2002) 455–466; Proceedings of ACM MOBICOM '01, July 2001, pp. 200–209].     

网络通信量模型的线性鉴别分析

判断网络通信量模型与真实数据拟合度的常用方法是Hurst参数比较法、数据直方图比较法和自相关函数比较法。其中Hurst参数法计算结果不准确,不能给出正确判断,而后两者只能主观给出一个定性判断。基于线性鉴别分析原理,给出了一个拟合度判断算法。用该算法分析了不同差别程度的模型仿真数据和大量NS仿真数据,应用效果显著,与常用方法相比,能定量、准确地判断网络通信量模型的拟合度。     

Linear discriminant analysis in network traffic modelling

It is difficult to give an accurate judgement of whether the traffic model fit the actual traffic. The traditional method is to compare the Hurst parameter, data histogram and autocorrelation function. The method of comparing Hurst parameter cannot give exact results and judgement. The method of comparing data histogram and autocorrelation only gives a qualitative judgement. Based on linear discriminant analysis we proposed a novel arithmetic. Utilizing this arithmetic we analysed some sets of data with large and little differences. We also analysed some sets of data generated by network simulator. The analysis result is accurate. Comparing with traditional method, this arithmetic is useful and can conveniently give an accurate judgement for complex network traffic trace. Copyright © 2005 John Wiley & Sons, Ltd.     

移动网络中基于两级缓存的流媒体调度算法

提出一种适用于移动通信网的两级缓存流媒体系统结构2CMSA（two—level cache mobile streaming architecture），它突破了移动流媒体系统中终端缓存空间小、无线接入网带宽窄的局限；针对2CMSA结构设计了基于两级缓存的移动流媒体调度算法2CMSS（two—level cache based mobile streaming scheduling algorithm），建立数学模型分析了其性能；仿真实验证明，与原有的移动流媒体系统相比，使用2CMSS调度算法能够有效地节省网络传输开销，降低用户启动时延。     

基于实测流量的网际分组丢失率分析

分组丢失率是评价网络性能的一个重要指标。提出了一种利用完整TCP流计算实测数据中分组丢失率的方法,并基于实测数据对CERNET江苏省网与外部不同网络分区的分组丢失率进行分析。算法给出了基于实测数据的分组丢失率包括首次分组丢失率pfl、整体分组丢失率psl和重传率prp 3个测度。统计分析表明,在绝大多数情况下,pfl比psl小,而prp比pfl和psl明显要高,验证了分组丢失对网络性能的影响以及重传率明显比分组丢失率高。     

面向智能交通实时信号的无线传输网络架构的研究

本文在分析无线传感器网络的基础上对多数的公路交通信号控制、交通环境信息采集等方面的问题进行了研究,指出了蜂窝式组织网络的不足.提出了无线传感器网络的架设方案,为我国的交通智能化出谋划策.