基于测量聚类的网络拓扑推断算法

为了减少基于端到端时延的拓扑推断算法中产生的测量流量,根据网络中端到端时延的特点,提出了一种测量聚类算法和两阶段拓扑推断算法.测量聚类算法在测量时首先粗略测量网络节点的端到端时延,根据时延对节点进行聚类,然后根据节点的聚类测量节点对的端到端时延并计算节点相关性,最后通过两阶段拓扑推断算法推断网络拓扑结构.理论证明了测量聚类算法能够有效减少测量产生的测量流量并通过NS2进行了仿真,仿真结果表明测量聚类算法和两阶段拓扑推断算法在有效减少测量流量的情况下能够正确地推断网络的拓扑结构.     

一种基于TCP时间戳的包对算法的带宽测量方法

利用包对算法,结合TCP协议的时间戳机制,设计并实现了一种端到端带宽测量方法.该方法利用分组的时间戳,计算背靠背的两相邻分组到达接收端和应答返回发送端的时间差,可等效为分组瓶颈链路经历的时间,利用分组大小与时间差的比值求得瓶颈链路的带宽,即为端到端的带宽;引入离散化低通滤波器,滤除突发的干扰流量,筛选出有效的网络带宽,滤波器算法实现简单;利用互联网普遍使用的TCP协议,测量一般不受各网络节点安全访问控制的限制,具有很好的适应性,同时能为带QoS要求网络传输控制提供服务.实验结果表明,采用带宽测量方法测得的带宽与实际带宽基本吻合.     

基于端到端测量的链路状态概率快速推断方法

链路状态的概率分布作为先验知识对于推断链路性能状态的准确度起着重要作用.文中主要研究了在树形拓扑下基于端到端测量的内部链路状态概率推断问题,并将该问题定义为极大似然估计问题.采用乘积模型描述路径与链路的状态概率之间的关系,将链路状态概率的推断归结为路径状态概率的估计,提出了一种通过计算路径状态概率进而获得链路状态概率的方法,并将该方法用于仿真实验.结果表明,该方法具有较高的有效性和实用价值,能够准确有效地推断网络内部链路状态概率.     

基于TCP被动测量的单播网络丢包层析

在大规模网络中，网络层析通过端到端测量推测网络内部性能，能有效减少网络内部设备之间的协作，因 此被广泛应用于网络性能诊断。大多数网络丢包层析都采用主动发送探针的方法，无法准确反映实际网络的性 能。为了避免上述局限性，介绍了一种基于TCP监测的被动测量网络丢包层析方法，通过端到端TCP数据流的采 样，采用非因果条件概率构造似然函数，并通过EM 算法求解最大似然估计推测网络内部丢包率。理论分析表明 该方法具有一定的可行性。     

面向用户的Internet链路状态探测与预报

构造了一个面向Internet一般用户的探测链路当前状态与预报未来状态的框架．利用pathchar和packetpair等探测方法与工具来测量网络路径延迟，得到网络链路的带宽等状态参数，并采用TCPdump对用户所在局域网的网络业务进行收集与建模．用户根据探测的链路带宽和本地网络的业务状态，对未来状态进行预测，并主动控制自己的网络行为．利用EVT，提高了链路带宽估计的精度，使用RARIMA模型，对网络业务和链路状态进行预报．实际到量与预报数据表明本方法是正确有效的．     

基于TCP被动测量的单播网络丢包层析

在大规模网络中,网络层析通过端到端测量推测网络内部性能,能有效减少网络内部设备之间的协作,因此被广泛应用于网络性能诊断。大多数网络丢包层析都采用主动发送探针的方法,无法准确反映实际网络的性能。为了避免上述局限性,介绍了一种基于TCP监测的被动测量网络丢包层析方法,通过端到端TCP数据流的采样,采用非因果条件概率构造似然函数,并通过EM算法求解最大似然估计推测网络内部丢包率。理论分析表明该方法具有一定的可行性。     

基于PlanetLab的CERNET2端到端性能测量和故障诊断平台

通过在分布式网络研究平台--CERNET2/PlanetLab--上部署端到端的测量与分析系统,对长期监控得到的丢包、延时、抖动等网络性能参数数据进行分析,提出了一个新的端到端网络性能和故障分析系统的体系结构;利用分布式探针集中-式中央处理分析的客户端-服务器通信机制,设计与实现了CERNET2上的分布式节点资源监控系统和网络端到端主动测量平台. 系统在进行分布式网络测量和性能分析的同时,提供了包括ping、traceroute在内的故障诊断工具,方便网络管理人员查找和排除问题.     

计算机网络可用带宽测量技术探析

应用实时性的改善有赖于网络带宽资源的测量与分配,因此动态、快速、准确地测量端到端路径可用带宽对于网络实时应用的性能优化具有重要的意义。本文介绍了网络带宽测量技术,探讨了常用的基于TCP可用带宽测量算法。     

一种提供端到端流量控制服务的设计

为了更好地控制流量，防止网络拥塞，使资源能够更有效更公平地被各种业务流共享，提出了一种端到端流量控制服务，为没有流控机制的应用程序提供了一个统一的流量控制机制，以减少的开销为应用程序控制某一IP路径上可输出的流量，具有一定的实时性。     

MPLS网络的综合接纳控制算法

 在多协议标记交换MPLS (MultiProtocol Label Switching)网络中,由于无法准确获取业务特征参数及汇聚后的业务流与单个业务流的业务特征不同,导致网络为业务分配的资源与其实际使用的资源不一致,因此仅依据控制面给出的理论可用带宽进行接纳控制决策将导致网络资源利用率降低。针对该问题提出一种新的接纳控制算法,该算法通过对带宽理论值与受控的端到端测量结果进行综合,获取网络的可用带宽,并作为接纳控制依据。通过构建实际试验环境进行了接纳控制试验。试验结果表明,采用推荐的接纳控制算法,可以提高低优先级业务的接纳成功率,并在一定程度上提供QoS保证,提高了网络资源利用率。     

一种改进的网络可用带宽测量方法

网络可用带宽是衡量网络性能的重要参数。在流量工程、QoS控制、拥塞控制等领域具有重要意义。在分析网络可用带宽测量算法PathChirp的基础上,改进了其判断时延转折点和调整发送速率的方法。并在NS2仿真环境中进行了验证。实验结果表明,改进算法提高了测量的准确性,并且能够很好地跟踪网络可用带宽的变化。     

可用带宽估测算法PathPCQ设计

可用带宽是重要的网络资源,但实际测量却存在许多困难。基于Cruz流量模型和单向时延OWD(oneway delay)趋势分析,提出一种端到端的可用带宽主动测量算法PathPCQ(Path Parameter based on Cruz Queue)。PathPCQ通过主动检测OWD连续上升的概率,推断探测速率与端到端可用带宽之间的关系。当探测速率大于可用带宽时,其概率大于阈值;否则小于阈值。由此调整探测速率,使之逼近可用带宽。ns2仿真结果显示,PathPCQ算法测量精度和效率都优于现有的带宽测量工具Pathload,为网络资源管理、监控和预测提供了有益的手段。     

一种WDM网状网中基于故障感知的业务量疏导算法

在WDM网络中,业务带宽的需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源．目前,大多数关于业务量疏导算法的研究没有考虑网络故障．本文综合考虑网状网生存性及业务量疏导,基于圈覆盖算法对网络进行分层,使网络结构产生分簇,提出了一种基于故障感知的业务量疏导算法,并对算法进行了仿真分析．     

一种QoS动态通信量疏导模式

考虑用户通信量请求的服务质量QoS(Quality of Service)约束和网络资源约束,提出了一种光Internet中的QoS动态通信量疏导模式.该模式以最小化网络费用为目标,基于分层图模型和Dijkstra第k最短路算法,引入亲和度,尽可能把新到达的通信量请求疏导到能满足其带宽和延迟要求的已有光路上.仿真结果表明,本文提出的模式是可行和有效的,不仅支持QoS,而且提高光路利用率,有实用性.     

MPLS网络流量工程中的动态在线路由算法

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.     

IoT-Based Cost Saving Offloading System for Cellular Networks

Nowadays, with the new techniques available in hardware and software, data requests generated by applications of mobile devices have grown explosively. The large amount of data requests and their responses lead to heavy traffic in cellular networks. To alleviate the transmission workload, offloading techniques have been proposed, where a cellular network distributes some popular data items to other wireless networks, so that users can directly download these data items from the wireless network around them instead of the cellular network.In this paper, we design a Cost Saving Offloading System(CoSOS), where the Internet of Things(IoT) is used to undertake partial data traffic and save more bandwidth for the cellular network. Two types of algorithms are proposed to handle the popular data items distribution among users. The experimental results show that CoSOS is useful in saving bandwidth and decreasing the cost for cellular networks.     

固定带宽下的无标度网络交通流分析

讨论了一类固定带宽下的复杂网络交通流问题,构建了一类具有连接带宽约束的复杂网络交通流模型.以交通流中的信息流为背景,在"具有可调聚类系数"的BA无标度网络中,定性地研究了不同带宽约束下的网络负载变化问题.发现在具有较大带宽的网络中,网络具有较大的负载能力;并且网络负载能力随着网络带宽约束的增加而大幅度地降低,当带宽约束增加到可允许的极限时,网络交通的负载能力已经不受网络节点处理数据包能力的影响.并从复杂网络拓扑和交通流机理角度定性地分析了带宽约束对网络交通流影响的原因.     

ATM通信网络基于在线测量的呼叫允许接入控制

论文研究ATM通信网络基于在线测量的呼叫允许接入控制问题，文章提出了一种模型匹配方法来逼近网络带宽需求的概率密度函数，并且给出了基于在线测量的计算方法，实例仿真分析表明这种方法被应用于ATM通信网络的呼叫允许接入控制中，能在确保服务质量的情况下有铲地提高网络资源的利用率。