流感知网络的可扩展性研究

流感知网络作为新型综合业务区分服务质量保障体系,为关键业务提供了端到端的性能保障。它需要维护每个流的状态信息并基于单流实现策略控制,因此可扩展性便成为其应用基础。流感知网络可扩展性问题可分解为每流调度可扩展性和进程流规模控制策略两个方面,证明单流调度策略独立于链路速率且调度流数量有限是核心内容,流规模的控制策略说明流感知网络是基于有限流进行控制和管理,体系具有应用可扩展性。     

多下一跳路由机制下负载均衡算法研究*

多下一跳路由机制中,各个节点都预先建立多下一跳转发表。在路由收敛期间,数据通过多下一跳转发表转发,从而解决断流问题,提高网络的自愈能力。提出了一种多下一跳路由机制下的负载均衡转发算法。该算法包括三个部分,即选择候选下一跳集、数据流分配映射和基于过载链路的反馈式动态调整。采用哈希函数分配数据流保证了每个业务流的报文保序问题。通过对下一跳链路的实时信息统计,采用动态调整机制可以达到很好的均衡效果。     

A Per-Flow Based Node Architecture for Integrated Services Packet Networks

As the Internet transforms from the traditional best-effort service network into QoS-capable multi-service network, it is essential to have new architectural design and appropriate traffic control algorithms in place. This paper presents a network node architecture and several traffic management mechanisms that are capable of achieving QoS provisioning for the guaranteed service (GS), the controlled-load (CL) service, and the best-effort (BE) service for future integrated services networks. A key feature of our architecture is that it resolves the out-of-sequence problem associated with the traditional design. We also propose two novel packet discarding mechanisms called selective pushout (SP) and selective pushout plus (SP+). Simulation results show that, once admitted into the network, our architecture and traffic management algorithms provide, under all conditions, hard performance guarantees to GS flows and consistent (or soft) performance guarantees to CL flows, respectively; minimal negative impact to in-profile GS, CL and BE traffic should there be any out-of-profile behavior from some CL flows.     

一种基于速率的主动队列管理机制

提出了一种基于速率的主动队列管理机制。主要思想是根据每流过去的输入速率和输出速率预测下一个采样间隔内的输入速率和输出速率，用上一个采样间隔末的每流队列长度、预计输入、预计输出和期望的队长来决定数据包的丢弃概率，达到稳定队列长度和实现公平性的目的：仿真结果证明在多种网络条件下，算法能够实现稳定队列长度和每流公平性两个目的。     

一种基于流的数目的主动队列管理机制

提出了一种基于流的数目的主动队列管理机制。主要思想是根据上一个采样间隔末的流的到达速率,每流在队列中所占的比率,估计流的数目,以流的数目来决定数据包的丢弃概率,达到稳定队列长度和实现公平性的目的。仿真结果证明在多种网络条件下,算法能够实现稳定队列长度和流公平性两个目的。     

保证型QoS服务CSBP控制技术研究

提出了保证型QoS服务的CSBP控制技术，它能够保证每个数据流的预约速率，数据流分组经过网络后有确切的时延上界，核心路由器不需要维持有关每个数据流的状态信息。CSBP控制技术融合了集成服务和区分服务这两大类解决方案的优点，提供了具有高水平的服务质量保证，兼顾了网络资源利用率和扩展性。     

互联网流采样技术综述

网络流量测量对网络管理、网络监控、网络设计和网络规划具有重要的意义.由于网络带宽以摩尔速率增长,流采样作为一种以有限资源实时获取网络运行状况的方式引起了广泛的关注.文章在分析早期流采样技术现状及不足的基础上,详细综述了大流采样算法、流公平采样算法、全流采样算法及异常检测流采样算法四种互联网流采样技术,对四种技术的性能指标给出了理论分析及证明,最后展望了互联网流采样技术可能发展的四个方向.     

Internet路由器中拥塞控制机制研究的现状与展望

目前,Internet路由器中拥塞控制机制研究的热点在于:在不破坏网络可扩展性的前提下,如何在路由器上提供拥塞控制机制。该文从信息与激励的角度出发,以部分流状态、核心路由器状态无关、拥塞计费等为3个基本思路,对该领域中已提出的主要研究方案进行了分类阐述和比较分析,总结了其最新研究进展,为下一步的研究提出了新的课题和设想。     

一种适用突发流量的数据中心网络流调度策略

云数据中心网络的流调度问题是当下的一个研究热点.比较具有实用性的流调度是不假设流信息预先可知,但目前这类流调度方案在流量突发时的表现并不理想.提出了一种针对流量突发情况的流调度方案,通过将每流排队与多级反馈队列调度相结合,实现了一个基于流隔离的多级调度方案FISH,解决了流量突发情况下不同流的排队竞争问题.实验结果表明,该方案性能稳定,可以将小流完成时间降低8.6%以上.