DiffServ中一种公平的汇聚流标记算法

DiffServ被认为是目前比较有发展前景的一种服务模型,但经研究发现。在DiffServ网络中存在一些对带宽利用的不公平性。该文提出了一种基于TSW的三色标记算法,即公平数据包标记算法（FAMA）,它能以一种近似按比例的方式在各个汇聚流之间公平地分配网络中的剩余带宽,并用仿真试验对该算法进行了验证。     

区分服务中基于彩票算法的公平带宽分配

区分服务是提供QoS的重要机制之一,但在区分服务中存在着汇聚流之间剩余带宽分配的不公平性问题。为解决该问题,本文提出了基于彩票算法的区分服务标记算法,该算法基于彩票算法,能够根据区分服务的优先级,调整标记各汇聚流的标记策略。它能以一种近似按比例的方式在各汇聚流之间公平地分配网络中的剩余带宽。仿真结果表明该算法是有效的。     

一种在区分服务网络中新的三色标记器

研究了在区分服务体系结构中传统的标记算法,传统的标记算法不能提供标记的准确性和按比例共享带宽的公平性.在此基础上,提出了一种改进的标记算法.该算法在进行数据包的标记时,同时考虑平均速率和瞬时速率两个参数,提高了标记的准确性.当流的速率超过目标速率时,按照正比于数据流的速率的概率将超过速率的流标记为黄色,这样提高了对剩余带宽的公平共享性.试验证明,ITCM算法与传统的标记算法相比,不仅能提高吞吐量,还可以达到剩余带宽的按比例共享.     

一种区分服务网络边缘路由器动态阈值的公平性标记算法

针对区分服务分组标记算法没有考虑到流特性,从而导致不同的流在带宽竞争中出现公平性较差的问题,提出了应用在网络边缘路由器上的一种基于动态阈值的三色标记算法DTTCM。该算法通过调整流速阈值minth和maxth,按照一定的策略对数据包进行标记,从而保证数据流在带宽不足时能公平地享受带宽。理论分析和仿真结果表明,DTTCM在UDP流与TCP流的带宽分配上,以及目标速率对于聚流间剩余带宽分配的影响上,均有着较好的公平性。     

一种区分服务的新型meter算法

本文分析了DiffServ模型中提出的两种meter算法，指出了令牌桶算法作为meter算法所固有的缺陷，在此基础上，提出了一种基于DiffServ模型的新型meter算法，该算法操作简单，与初始状态无关，并且很好地解决了权重因子的自适应取值问题，因此它既能真实地反映IP流的时间特性，又能容忍IP流的短时间内的突发性，因而很适于作为DiffServ模型中的meter算法。     

一种PMIPv6网络中基于流的区分服务方案

PMIPv6协议是由IETF提出的基于网络的区域移动性管理解决方案,其目的在于实现无需终端参与的、基于网络的IP移动性管理.PMIPv6协议仅定义了移动管理实体如何实现终端在域内移动的过程中通信不中断,但是不提供通信的服务质量保证.针对这个问题对PMIPv6协议进行改进,提出了一种PMIPv6域内基于流的区分服务方案.为在PMIPv6城内实现区分服务,提出了通过基于逻辑隧道的业务流区分方法和业务流与逻辑隧道的绑定方法.通过基于逻辑隧道的业务流区分方法,一对区域移动管理实体之间可以建立多条逻辑隧道,以解决PMIPv6区域移动管理实体之间数据通信共享单一隧道的问题;通过业务流与逻辑隧道的绑定方法,区域移动管理实体可以根据用户的需求为不同的业务流建立具有不同服务能力和类型的逻辑隧道并将业务流与逻辑隧道绑定,以实现为业务流提供有差别的服务.基于NS2的仿真结果证明:相比PMIPv6,可以根据各种应用对于延迟、丢包、吞吐量等服务质量参数的要求,为不同的业务流提供有差别的服务,能够更好地满足不同业务对于关键服务质量参数的要求并提供一定的服务质量保证.     

确保服务中一种基于动态阈值的数据包标记算法

确保转发过程中带宽享用的公平性问题一直是区分服务网络研究的热点,影响这种公平性的因素包括回路响应时间RTT、数据包大小、目标速率及聚流中包含的单流数量等．确保服务的实现依赖于在边界路由器执行的数据包标记策略和在核心路由器执行的队列管理策略,基于动态阈值的数据包标记策略DTBM的目的就是处理异质的TCP流之间带宽享用的公平性问题。DTBM通过测量局部吞吐量来调整标记算法中的阈值,以改变不同颜色的标记概率从而达到公平带宽享用的目的。DTBM的主要优点在于其实现简单、对参数不是很敏感并且对端结点主机是“透明”的,仿真实验表明,和其他几种标记算法相比,DTBM能有效地消除上述因素的影响,具有更好的公平性。     

一种区分服务的DTN概率路由算法

针对DTN网络中不同优先级的数据包需要区分服务的问题, 提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念, 相遇节点针对不同的数据包优先级定义了不同的参考概率, 若相遇节点的参考概率大于发送节点的转发概率则将数据包转发, 否则不转发。仿真表明, SDRP算法使不同优先级数据包的递交率呈层次化分布, 高中低优先级数据包的递交率由高到低依次排列。该算法使DTN网络在不改变原有网络通信性能的基础上, 较好地实现了根据数据包优先级的不同而区分服务的功能。     

区分服务中的分组标记策略研究

区分服务是近两年的一个研究热点,其目的是为用户提供较大粒度的服务质量(QoS)保证.与集成服务模型相比,区分服务不仅具有良好的可扩展性,而且更容易在传统IP分组交换网络上实现.研究了区分服务的一个关键机制——分组标记策略,并提出了一个具有公平性的分组标记算法(fairmarkingpacketalgorithm,简称FMPA),通过仿真把该算法与现有的等比例的标记算法进行比较.此外,还提出了一种分组再标记(remarking)算法,该算法可尽可能地维护分组原有的服务语义.通过仿真对该算法进行了验证.     

一种在MPLS网络中提供单流QoS保障的区分服务标记方法*

为了在MPLS网络中提供对单流的高质量服务,提出了一种基于网络的、供应方的区分服务标记方法。在数据流进入网络前按交换路径进行逐点的接入控制,再将许可的资源预留作为流状态安装在入口路由器上。在传输时,数据流在入口路由器按资源预留标记为预留内/预留外,网络节点按不同的标记队列进行区分处理。该方法提出按预留带宽标记数据流,将基于单流的资源预留定量地映射为基于行为聚合的PHB标记,实现了从集成服务到区分服务的融合。其一方面避免了拥塞,提供了对单流的定量服务质量保证;另一方面无须在核心路由器安装流状态和实现流管理,保持了区分服务的可扩展性。     

一种新的IP追踪的分片标记方法

拒绝服务攻击（DoS）是难以解决的网络安全问题。IP追踪技术是确定DoS攻击源的有效方法。针对用于IP追踪的压缩边分片采样算法（CEFS）存在的不足,提出了新分片标记算法（NFMS）,该算法通过扩大标记空间和采用自适应概率的方法,减少了重构路径所需数据包数,并通过给分片加标注,减少了重构路径的计算量和误报率,并且将点分片（路由器分片）、边分片（该路由器分片与同偏移值的下游相邻路由器分片的异或值）分开存放,可验证重构路径时所得攻击路径中节点的正确性。分析和仿真结果表明NFMS算法的性能较优。     

可避免数据包重复标记的可变概率分片标记算法

提出了可避免数据包重复标记的可变概率分片标记算法.通过模拟试验对比该提出的算法和基本包标记算法,结果表明该方法能够消除对数据包的重复标记问题,并显著地减少反向追踪攻击源所需数据包的数目,提高了对攻击源定位的追踪的准确性和实时性.     

基于移动速率阈值调整的Web流友好标记算法

区分服务中的包标记算法存在的共同问题是其无法对长、短业务流提供相同级别的保护,尤其带小窗口限制的Web流易遭遇丢包.因而提出了一个Web流友好滑动窗口机制WFTSW,新算法基于改进的三色滑动窗口机制TswTCM,并根据拥塞窗口信息动态调整速率阈值,保证短流获得更高级别的保护.仿真结果验证了该标记算法的有效性和公平性.     

针对WSN的DDoS攻击的改进概率包标记算法研究*

当无线传感器网络（WSN）遭受分布式拒绝服务（DDoS）攻击时,攻击者会传送大量攻击数据包到受害主机,使其迅速消耗资源而无法正常运作,最终造成网络瘫痪。为了检测针对资源有限的WSN的DDoS攻击,基于传统网络的概率包标记算法提出一个改进概率包标记算法,使其适应在WSN中检测DDoS攻击。改进的算法减少了重建攻击路径所需的攻击数据包,从而减少WSN的资源消耗,弥补了WSN资源有限的缺陷。     

基于分裂合并算法的道路标线分割方法研究

针对现有的道路标线分割方法在阴影、光照、裂缝等干扰下存在分割精度不足的问题,提出了基于分裂合并算法的道路标线分割方法.该方法通过分析道路标线图像的灰度、边缘、纹理特征,首先采用Bresenham算法进行道路标线有无判定,并根据道路标线边缘实现路面检测图像标线区域和非标线区域的分裂,然后采用基于重心连线灰度值的区域合并和基于灰度与直线边缘特征的区域合并两种方法进行道路标线区域合并,最终完成道路标线的准确分割.实验表明,该方法分割精度较高,具有良好的抗噪性能,能够很好地满足道路检测车采集图像实时处理的需求.     

一种适用于移动设备在线阅卷的答题卡自动识别算法

基于智能移动设备的阅卷方式无需专用设备即可快速阅卷,降低成本的同时还能增加阅卷工作的可移动性。为解决移动设备拍照阅卷时,出现的阴影、反光、倾斜(-45°~45°)等情况,设计并实现了一套答题卡自动识别算法,算法主要分为三部分：图像预处理、待识别区域定位与分割、答题卡内容识别。不同操作系统(PC、Android、IOS)下测试结果表明：该算法正常填涂采集识别率为100%,异常填涂采集识别率为93.6%;识别速度小于2s,满足实时性要求;无需修改就能在不同操作系统下编译运行,提高了程序的通用性和兼容性。目前该算法已成功应用于某教育企业上线APP中。     

区分服务网络中带宽利用的公平性

为了解决DiffServ网络中带宽利用的不公平性 ,该文提出了一种自适应的数据包标记算法AFM(AdaptiveFairMarker) .与现有的标记算法相比 ,它有两个显著的不同 :( 1)增加了一种带宽估计机制 ,对网络中可使用的带宽进行动态估计 ,并将所估计的带宽以按比例的方式公平地分配给各个汇聚流 ;( 2 )对TCP协议作了一个微小而又非常有效的改进 ,在控制TCP拥塞窗口的同时尽量避免TCP协议的AIMD机制 .该文通过仿真试验对算法进行了验证 ,结果证实AFM算法比其它几种算法具有更好的公平性