CN103354527A - 提高服务质量的方法、装置及系统 - Google Patents

提高服务质量的方法、装置及系统 Download PDF

Info

Publication number
CN103354527A
CN103354527A CN2013102754865A CN201310275486A CN103354527A CN 103354527 A CN103354527 A CN 103354527A CN 2013102754865 A CN2013102754865 A CN 2013102754865A CN 201310275486 A CN201310275486 A CN 201310275486A CN 103354527 A CN103354527 A CN 103354527A
Authority
CN
China
Prior art keywords
packet
classification
dscp
data flow
occurrence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013102754865A
Other languages
English (en)
Other versions
CN103354527B (zh
Inventor
黄慧群
孙路
兰巨龙
程东年
胡宇翔
王晶
王雨
申娟
卜佑军
张风雨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
PLA Information Engineering University
Original Assignee
PLA Information Engineering University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PLA Information Engineering University filed Critical PLA Information Engineering University
Priority to CN201310275486.5A priority Critical patent/CN103354527B/zh
Publication of CN103354527A publication Critical patent/CN103354527A/zh
Application granted granted Critical
Publication of CN103354527B publication Critical patent/CN103354527B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种提高服务质量的方法、装置及系统,首先向边界节点配置分类规则,通过分类规则获得N个类别,所述N>3且N为自然数,现有技术中仅将数据流分类三类,本发明中将数据流按照分类规则分为N个类别且N>3,因此本发明中的细粒度比现有技术中更为精细,另外,本发明中通过为N个类别分别配置丢包策略,实现分别配置丢包策略的目的,并将N个类别分别映射至实队列和虚队列,通过实队列和虚队列的嵌套组合实现了根据数据流的特性配置调度算法的目的,本发明通过以上方法能够为数据流提供更为精细、有效的QoS保障服务,满足了网络中多样化业务的需求。

Description

提高服务质量的方法、装置及系统
技术领域
本发明涉及计算机网络通信领域,具体涉及一种提高服务质量的方法、装置及系统。
背景技术
随着计算机技术和网络技术的飞速发展,各种类型业务的大量涌现,当前互联网已经难以承载和满足网络中多样化业务的需求。为了增强互联网对多种业务类型的支持,更好的满足网络流量的传输需求,服务质量(Quality ofService,QoS)应势而生,QoS是网络的一种安全机制,用来解决网络延迟和阻塞等问题的一种技术,当网络过载或拥塞时,QoS技术能确保重要业务的数据流不受延迟或丢弃,同时保证网络的高效运行。
目前在互联网中应用较为广泛的QoS技术是区分服务,区分服务是由互联网工程任务组提出的标准之一,它能为不同类别的数据流提供QoS保障。具体的,部署了区分服务的路由器在处理数据流时会在调度、丢包等处理过程中根据数据流的类别而有所区别,这些处理过程在区分服务中被合称为逐跳行为(Per-Hop Behavior,PHB)。
部署区分服务的网络节点依照功能分为边界节点和内部节点两类,边界节点负责处理数据流的分类,将数据流基本分为三类,内部节点根据数据流所属类别将其映射到不同的PHB,目前区分服务部署的PHB包括快速转发(Expedited Forward,EF)、保证转发(Assured Forward,AF)和尽力而为服务(Best-Effort,BE)。EF适用于数据传输要求时延低、抖动低、丢包率低而带宽高的流量,例如实时语音、视频等业务。AF适用于客户有带宽或其他方面需求的流量,BE适合一般需求的流量。
但是这种分类方式在目前庞杂的网络环境中过于粗放,网络节点在进行区分服务时,无法真正的按需分配网络资源,以致部分类别的数据流的QoS需求无法得到满足。
此外,在EF、AF和BE三种PHB行为中,都包括调度和丢包的处理过程,调度和丢包的策略有多种,其中队列调度算法包括PQ(Priority Queuing)、FQ(Fair Queuing)、WFQ(Weighted Fair Queuing)、WRR(Weighted RoundRobin Queuing)等,丢包算法包括尾部丢弃算法(DropTail)、随机早期检测(Random Early Detection,RED)等,然而部署了区分服务的内部节点处,仅设置了一种调度和丢包算法,功能固定且单一,无法根据内部节点数据流的特性进行灵活调度和丢包,导致无法真正的按需分配网络资源,以致部分类别的数据流的QoS需求无法得到满足。
由以上内容可知,现有的区分服务严重影响了数据流的QoS需求,因此现在需要一种方法在区分服务中能够提高数据流的QoS需求,以便能够为数据流提供更为精细、有效的QoS保障服务,以便满足网络中多样化业务的需求。
发明内容
本发明一种提高服务质量的方法、装置及系统,使用本方法能够为数据流提供更为精细、有效的QoS保障服务,以便满足网络中多样化业务的需求。
为了实现上述目的,本发明提出了一下技术手段:
一种提高服务质量的方法,包括:
边界节点接收第一数据包,并获取所述第一数据包的五元组信息;
若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中每个数据包的五元组信息、DSCP编码和传输约束打包作为匹配项存储至预设分类规则表;
根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
内部节点接收所述第一数据包;
获取所述第一数据包包头中的DSCP值;
根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
优选的,所述分类规则依据QoS需求进行设置,所述QoS需求包括:时延需求范围、抖动需求范围和丢包需求范围,具体的设置包括:
若所述时延需求范围在第一时延范围,则为第一时延等级;
若所述时延需求范围在第二时延范围,则为第二时延等级;
若所述时延需求范围在第三时延范围,则为第三时延等级;
若所述时延需求范围在第四时延范围,则为第四时延等级;
若所述抖动需求范围在第一抖动范围,则为第一抖动等级;
若所述抖动需求范围在第二抖动范围,则为第二抖动等级;
若所述丢包需求范围在第一丢包范围,则为第一丢包等级;
若所述丢包需求范围在第二丢包范围,则为第二丢包等级。
优选的,将所述数据流中的数据包按所述分类规则划分为M个类别包括:
依据所述数据流中的数据包的QoS需求按照分类规则获得所述数据流中的数据包的时延等级、抖动等级和丢包等级;
根据所述时延等级、抖动等级和丢包等级确定所述数据流中的数据包的类别。
优选的,还包括:
若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则按照尽力而为类型转发所述第一数据包。
优选的,所述根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值包括:
若IR小于所述传输约束中的承诺信息速率CIR,即IR≤CIR则将所述第一匹配项中的DSCP编码赋予所述第一数据包包头中的DSCP值;
若IR在CIR与所述传输约束中的峰值信息速率PIR之间,即CIR<IR≤PIR则将所述第一匹配项中的DSCP编码降低一个丢包等级后赋予所述第一数据包包头中的DSCP值。
优选的,在根据所述第一类别按照预设映射规则生成实际输出队列之后还包括:
将所述实际输出队列发送至下一个网络节点;
所述下一个网络节点根据所述实际输出队列对所述第一数据包进行调度和丢包。
优选的,所述丢包策略包括:
尾部丢弃算法或随机早期检测算法。
优选的,所述任一种调度策略包括:
PQ、FQ、WFQ、WRR或DWRR。
一种提高服务质量的装置,包括:
第一获取单元,用于边界节点接收第一数据包,并获取所述第一数据包的五元组信息;
判断获取单元,用于若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,预先配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表;
设置单元,用于根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
接收单元,用于内部节点接收所述第一数据包;
第二获取单元,用于获取所述第一数据包包头中的DSCP值;
生成单元,用于根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
一种提高服务质量的系统,包括:
边界节点,用于边界节点接收第一数据包,并获取所述第一数据包的五元组信息,若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,预先配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表,根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
内部节点,用于内部节点接收所述第一数据包,获取所述第一数据包包头中的DSCP值,根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
本发明提供了一种提高服务质量的方法,首先向边界节点配置分类规则,通过分类规则获得N个类别,所述N>3且N为自然数,现有技术中仅将数据流分类三类,本发明中将数据流按照分类规则分为N个类别且N>3,因此本发明中的细粒度比现有技术中更为精细,能够做到按需分配网络资源,使得数据流的QoS需求得到满足。
另外,本发明中通过为N个类别分别配置丢包策略,解决了现有技术中内部节点仅配置一种丢包策略的功能单一,无法根据数据流特性进行灵活调度的弊端,此外,本发明中将N个类别映射至实队列,通过实队列和/或虚队列采用任一种调度策略映射至虚队列,并将未组合的实队列和未组合的虚队列采用任一种调度策略映射至输出队列,生成虚队列时可以采用现有技术中任一种调度算法,生成输出队列时也可以采用任一种调度算法,本发明中通过实队列和虚队列的嵌套组合实现了对根据数据流的特性配置调度算法的目的,能够做到按需分配网络资源,使得数据流的QoS需求得到满足。
本发明通过以上方法能够为数据流提供更为精细、有效的QoS保障服务,满足了网络中多样化业务的需求。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的提高服务质量的方法的流程图;
图2为本发明实施例公开的提高服务质量的方法中边界节点的配置流程图;
图3为本发明实施例公开的提高服务质量的方法中内部节点的配置流程图的流程图;
图4为本发明实施例公开的又一提高服务质量的方法的流程图;
图5为本发明实施例公开的又一提高服务质量的方法的流程图;
图6为本发明实施例公开的又一提高服务质量的方法中内部节点的配置示意图;
图7为本发明实施例公开的提高服务质量的装置的结构示意图;
图8为本发明实施例公开的提高服务质量的系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本发明提供了一种提高服务质量的方法,包括:
步骤S101:边界节点接收第一数据包,并获取所述第一数据包的五元组信息;
边界节点、内部节点和网络节点即路由器,用户发送数据包经过网络中的路由器进行转发、调度和丢包等操作,网络节点包括边界节点和内部节点,边界节点首先接收数据包,并负责处理流量分类等操作,内部节点根据数据包所属类别将数据包映射到不同的PHB。
首先边界节点接收用户发送的第一数据包,并解析得到数据包包头中的五元组信息,五元组信息包括:源地址、目的地址、源端口号、目的端口号、协议号,由五元组信息能够唯一确定一个会话。
步骤S102:若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR。
若在预设分类规则表中查找到与数据包中五元组信息对应的第一匹配项,则表明该数据包在被预先配置至预设分类规则表中,预先配置至分类规则表中的数据包需要对数据包进行特别的处理,即按照后续的步骤进行调度和丢包。为了执行后续步骤,首先获取第一数据包的传输速率,以便根据第一数据包的传输速率判定后续的网络节点能否承受该速率。
若在预设分类规则表中未查找到与所述五元组信息相应的第一匹配项,则按照尽力而为类型转发所述第一数据包。
若在预设分类规则表中为查找到与所述五元组信息对应的第一匹配项,则表明该数据包是普通的数据包,按普通的数据包尽力而为类型进行转发即可,尽力而为类型为在网络接口发生拥塞时,不顾及用户或应用,马上丢弃数据包,直到业务量有所减少为止的类型。
如图2所示,所述预设分类规则表通过以下步骤获得:
步骤S201:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数;
随着网络中多样化业务的需求,为了为网络中的数据流提供更为精细的服务,本发明为数据流提供了更为精细的分类规则,分类规则由“运行应用和业务的服务器”向边界节点注册,所述分类规则依据QoS需求进行设置,所述QoS需求包括:时延需求范围、抖动需求范围和丢包需求范围,包括:
若所述时延需求范围在第一时延范围,则为第一时延等级;
若所述时延需求范围在第二时延范围,则为第二时延等级;
若所述时延需求范围在第三时延范围,则为第三时延等级;
若所述时延需求范围在第四时延范围,则为第四时延等级;
若所述抖动需求范围在第一抖动范围,则为第一抖动等级;
若所述抖动需求范围在第二抖动范围,则为第二抖动等级;
若所述丢包需求范围在第一丢包范围,则为第一丢包等级;
若所述丢包需求范围在第二丢包范围,则为第二丢包等级。
其中,时延等级中包括第一时延等级、第二时延等级、第三时延等级第四时延等级,各个时延等级代表不同的优先级,第一时延等级的优先级大于第二时延等级、第二时延等级大于第三时延等级,依次类推第三时延等级大于第四时延等级。
抖动等级包括第一抖动等级和第二抖动等级,各个抖动等级也代表不同的优先级,第一抖动等级表示需要将数据包抖动控制在第一抖动范围内,第二抖动等级表示需要将数据包的抖动控制在第二抖动范围;丢包等级包括第一丢包等级和第二丢包等级,第一抖动等级表示需要将数据包的丢包率控制在第一丢包范围,第二丢包等级表示需要将数据包的丢包率控制在第二丢包范围。
由时延等级、抖动等级和丢包等级确定数据流的类别,本实施例中有四个时延等级、两个抖动等级和两个丢包等级,根据排列组合的数据流的共有16个类别,因此在实施例中N=16。
分类规则还包括:
若所述时延需求范围在第五时延范围,则为第五时延等级;
若所述时延需求范围在第六时延范围,则为第六时延等级;
若所述抖动需求范围在第一抖动范围,则为第一抖动等级;
若所述抖动需求范围在第二抖动范围,则为第二抖动等级;
若所述丢包需求范围在第一丢包范围,则为第一丢包等级;
若所述丢包需求范围在第二丢包范围,则为第二丢包等级。
本实施例中分类规则包括两个时延等级、两个抖动等级和两个丢包等级,根据排列组合的数据流的共有6个类别,因此在该例中N=6。
本发明中的时延等级、抖动等级和丢包等级的范围、分类的等级的数量由工程师根据实际情况而定,只要能够根据分类规则得到的数据流的类别大于3即可,在此不做限定。
步骤S202:配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束;
预先配置数据流的注册信息,数据流的注册信息本身是多个数据包注册信息的集合,其中每个数据包都对应的一个注册信息,该注册信息为用户与网络供应商之间签订协议时的注册信息,包括:五元组信息,服务质量QoS需求和传输约束,其中五元组信息包括源地址、目的地址、源端口号、目的端口号、协议号,服务质量QoS需求包括时延需求范围、抖动需求范围和丢包需求范围,传输约束包括承诺信息速率CIR和峰值信息速率PIR。
步骤S203:将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数;
具体的,依据所述数据流中的数据包的QoS需求按照分类规则获得所述数据流中的数据包的时延等级、抖动等级和丢包等级;根据所述时延等级、抖动等级和丢包等级确定所述数据流中的数据包的类别。
根据数据流中数据包中注册信息的QoS需求中时延需求范围、抖动需求范围和丢包需求范围,按照分类规则中的时延需求范围的等级分类、抖动需求范围的等级分类和丢包需求的等级分类判断数据流中数据包的各个等级分类,由各个等级分类确定数据流中数据包的类别。通过分类规则将数据流中数据包划分为M个等级,其中M≤N且M为自然数。
步骤S204:为所述M个类别分配不同的差分服务代码点DSCP编码;
DSCP编码是用户与服务提供商达成的服务等级协议(Service LevelAgreement,SLA)来对数据流进行区分和标记的标识,本发明中为上述步骤中得到的M个类别分别分类不同的DSCP编码。
本发明中只要M个类别与DSCP编码一一对应即可,DSCP编码的具体数值可根据工程师根据具体情况而定,在此不做限定。
步骤S205:为所述数据流中的数据包分配与其所属类别相同的DSCP编码;
上述步骤中每个类别获得一个DSCP编码,本步骤中将各个类别中的数据包分配与其所属类别相同的DSCP编码,DSCP编码是一个数值,该值被放入数据包的DSCP域中,一个DSCP编码代表一个类别,相当于对数据包类别进行编号,便于边界节点对数据包进行处理。
经过以上步骤将数据流中数据包的QoS需求转换为DSCP编码,以便边界节点根据DSCP编码识别数据流中数据包的QoS需求,方便后续过程中通过DSCP编码对数据流中的数据包进行调度和丢包管理。
步骤S206:将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表;
将数据流中每个数据包的注册信息中的五元组信息、传输约束以及与每个数据包对应的DSCP编码打包成各个匹配项,每个数据包的五元组信息、传输约束和DSCP编码对应一个匹配项,若得到匹配项即可得到匹配项中的各个部分的内容,即通过五元组信息得到某一匹配项,即可得到该匹配项中的其他内容,然后将各个匹配项存储至预设分类规则表中,以便后续对根据预设分类规则表进行数据处理。
步骤S103:根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
传输约束分为CIR(Committed Information Rate,承诺信息速率)和PIR(Peak Information Rate,峰值信息速率),CIR为用户与服务提供商签订协议时规定的平均传输速率,PIR为传输数据流的设备或网络能够承受的峰值信息速率。
CIR、PIR是QoS保障技术中的两个常用参数,其作用为当信息速率IR<=CIR时,即数据流的传输速率低于服务提供商所承诺的信息速率,则为了保障该数据流传输数据的可靠性,即不丢包;当CIR<IR<=PIR时,即数据流传输速率超出承诺信息速率,在峰值信息速率以内,即设备或网络还能够承受在该速率下传输数据流,但是并不完全保障数据流的可靠性,会按照一定概率丢弃数据包;当IR>PIR时,传输速率完全超出设备或网络的承受能力,对于超出PIR的数据直接丢弃。
具体的该步骤包括:
若IR小于所述传输约束中的承诺信息速率CIR,即IR≤CIR则将所述第一匹配项中的DSCP编码赋予所述第一数据包包头中的DSCP值;
当IR≤CIR,为了保障该数据包的可靠性,则丢包率不变,所以不需要改变第一数据包的丢包率,即不需要改变第一数据包的DSCP编码,所以将匹配项中的DSCP编码值赋予第一数据包包头中的DSCP值。
若IR在CIR与所述传输约束中的峰值信息速率PIR之间,即CIR<IR≤PIR则将所述第一匹配项中的DSCP编码降低一个丢包等级后赋予所述第一数据包包头中的DSCP值;
当CIR<IR≤PIR时,并不完全保障数据包的可靠性,会按照一定概率丢弃数据包,因此将第一匹配项中的DSCP编码降低一个丢包等级,重新获得一个DSCP编码,将该重新获得的DSCP编码赋予第一数据包包头中的DSCP值。
若IR大于PIR,即IR>PIR,则丢弃第一数据包。
若第一数据包的传输速率完全超出设备或网络的承受能力,则直接丢弃第一数据包,减少网络的承受能力。
通过对第一数据包传输速率的判断,对第一数据包进行初级分类,或丢弃第一数据包,或对数据包包头中的DSCP值进行设置,将进过处理后的第一数据包发送至下一个节点,以便下一个节点对第一数据包进行调度和丢包策略的配置。
步骤S104:内部节点接收所述第一数据包;
网络节点的内部节点负责对数据包进行调度和丢包策略的配置工作,内部节点首先接收由边界节点发送的第一数据包。
步骤S105:获取所述第一数据包包头中的DSCP值;
并对第一数据包进行解析获取第一数据包DSCP域的DSCP值。
步骤S106:根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列;
根据第一数据包DSCP值及之前的映射关系得到第一数据包所属的类别,根据所属类别按预设的映射规则为第一数据包分配丢包策略和调度策略,并将第一数据包映射至实际输出队列。
如图3所示,所述预设映射规则通过以下步骤获得:
以下步骤中以数据包的类别作为操作对象,为数据包的类别和最终的输出队列之间建立映射关系,该预设映射规则是建立在边界节点中的N个类别的基础之上的,具体的过程详见下述步骤:
步骤S301:为所述N个类别分别分配适当的丢包策略;
预先配置DSCP值与N个类别之间的对应关系,根据DSCP值即可获得该DSCP值所属的类别,为每一个类别相适应的丢包策略,如此便有N个类别与丢包策略之间的第一映射关系。本发明中丢包策略主要是根据N个类别中与丢包等级有关的部分进行适当分配,每一个类别都有适合自己的丢包策略,解决了现有技术中内部节点只能配置一种丢包策略,所有的数据包只能配置一种丢包策略,不能灵活根据数据包的特性进行设置的弊端。
所述丢包策略包括:尾部丢弃算法或随机早期检测算法。
当第一数据包到达内部节点后,根据第一数据包DSCP值判定第一数据包所属的类别,根据N个类别与丢包策略的第一映射关系,得到第一数据包所属类别对应的第一丢包策略,并将第一数据包按照第一丢包策略进行设置。
步骤S302:将所述N个类别映射至实队列;
该步骤中将N个类别映射至实队列,具体的映射关系可以是一对一映射,也可以是多对一映射,即为每一个类别映射一个实队列,建立N个类别与实队列之间的第二映射关系。
当第一数据包到达内部节点后,根据第一数据包DSCP值判定第一数据包所属的类别,并根据N个类别与实队列之间的第二映射关系,得到第一数据包类别对应的第一实队列,将第一数据包映射至第一实队列。
步骤S303:将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列;
该映射过程中,完全由工程师根据实际情况而定,具体的实队列数量和虚队列的数量须根据工程师设计根据实际情况设计的算法而定,通过调度算法将所有的实队列映射至输出队列,将实队列映射至输出队列的过程中嵌套虚队列,其中虚队列由任意个未被组合的实队列通过调度算法映射而得,或者由任意个未被组合的实队列和未被组合的虚队列通过调度算法映射而得,其中任意个的意思为实队列中的任意个,并不是自然数中的任意个。
具体的,可根据公式以下设置虚队列:
VQ n = Algo ( Q i 1 , Q i 2 , &CenterDot; &CenterDot; &CenterDot; Q i s , VQ j 1 , V Q j 2 , &CenterDot; &CenterDot; &CenterDot; VQ j t , param 1 , param 2 , &CenterDot; &CenterDot; &CenterDot; , param h ( s + t ) )
其中:
VQn表示新生成的第n个虚队列;
Algo表示组合成虚队列的调度算法,该算法可以是PQ、FQ、WFQ、WRR、DWRR中的一种;
Figure BDA00003452873600142
表示未被组合的s个实队列,其中i表示未被组合的实队列,将s个未被组合的实队列作为调度算法的输入;
Figure BDA00003452873600143
表示未被组合的t个虚队列,其中j表示未被组合的虚队列,将t个未被组合虚队列作为调度算法的输入;
param1,param2,…param(s+t)表示为各个输入队列所配置的参数,参数个数为h(s+t),h表示Algo算法为每个队列配置的参数个数,通过以上算法得到虚队列。
实队列、虚队列是本发明为了解释本发明中调度算法的配置过程而提出的,实队列是指由网络节点真实输出的队列,这种队列具有真实的存储空间;虚队列则是通过调度算法将不同的队列(可能是实队列,也可能是虚队列)中模拟的排在了一个更大的队列中,由于这种队列并没有在网络节点上真实存在,也没有相应的存储空间,因此称其为虚队列。
步骤S304:将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
组合成输出队列的过程与虚队列近似一致,具体的:
OQ = Algo ( Q i 1 , Q i 2 , &CenterDot; &CenterDot; &CenterDot; Q i k , VQ j 1 , V Q j 2 , &CenterDot; &CenterDot; &CenterDot; VQ j m , param 1 , param 2 , &CenterDot; &CenterDot; &CenterDot; , param h ( k + m ) )
其中:
OQ表示新生成的虚队列;
Algo表示组合成输出队列的队列调度算法,该算法可以是PQ、FQ、WFQ、WRR、DWRR中的一种;
Figure BDA00003452873600152
表示所有未被组合过的k个实队列,其中i表示未被组合的实队列,将k个未被组合的实队列作为调度算法的输入;
表示所有未被组合过的t个虚队列,其中j表示未被组合的虚队列,将m个未被组合虚队列作为调度算法的输入;
param1,param2,…paramh(k+m)表示为各个输入队列所配置的参数,参数个数为h(k+m),h表示Algo算法为输出队列配置的参数个数。
将步骤S303和步骤S304中由实队列映射至输出队列的映射关系合称为第三映射关系,
接收第一数据包,将第一数据包映射是第一实队列,并根据实队列至输出队列的第三映射关系,将第一实队列映射至实际输出队列。
内部节点将得到的实际输出队列发送至下一个网络节点,所述下一个网络节点根据所述实际输出队列对所述第一数据包进行调度和丢包。
本发明提供了一种提高服务质量的方法,首先向边界节点配置分类规则,通过分类规则获得N个类别,所述N>3且N为自然数,现有技术中仅将数据流分类三类,本发明中将数据流按照分类规则分为N个类别且N>3,因此本发明中的细粒度比现有技术中更为精细,能够做到按需分配网络资源,使得数据流的QoS需求得到满足。
另外,本发明中通过为N个类别分别配置丢包策略,解决了现有技术中内部节点仅配置一种丢包策略的功能单一,无法根据数据流特性进行灵活调度的弊端,此外,本发明中将N个类别映射至实队列,通过实队列和/或虚队列采用任一种调度策略映射至虚队列,并将未组合的实队列和未组合的虚队列采用任一种调度策略映射至输出队列,生成虚队列时可以采用现有技术中任一种调度算法,生成输出队列时也可以采用任一种调度算法,本发明中通过实队列和虚队列的嵌套组合实现了对根据数据流的特性配置调度算法的目的,能够做到按需分配网络资源,使得数据流的QoS需求得到满足。
本发明通过以上方法能够为数据流提供更为精细、有效的QoS保障服务,满足了网络中多样化业务的需求。
如图4所示,本发明提供了一种提高服务质量的方法的具体实施例,包括以下步骤:
步骤S401:预先配置分类规则,依据所述分类规则获得N个类别;
根据数据流中数据包的QoS需求设置分类规则,数据流的QoS需求包括:时延需求范围、抖动需求范围、丢包需求范围,为了方便描述,下面采用Delay表示数据包的时延需求范围、采用Jitter表示抖动需求范围、采用Loss表示丢包需求范围,并根据分类规则获得N个类别。
将N个类别采用编号CXYZ的形式进行描述,其中C为Class表示等级的意思,在此并无实际意义,X表示时延需求范围的等级,Y表示抖动需求范围的等级、Z表示丢包需求范围的等级,其中各编号的确定方式如下:
若0ms<Delay≤D1ms,则X=1;
若D1ms<Delay≤D2ms,则X=2;
若D2ms<Delay≤D3ms,则X=3;
若Delay>D3ms,则X=4。
若0ms<Jitter≤Jms,则Y=1;
若Jitter>Jms,则Y=2。
若0≤Loss≤L,则Z=1;
若Loss>L,则Z=2。
其中,D1、D2、D3表示时延需求范围参数的分界点,且有0<D1<D2<D3,1、2、3、4表示时延需求范围的四个量化等级,数字越小代表优先级越高。J表示抖动需求范围参数的分界点,且J>0,Y=1,表示需要将抖动控制在Jms内,L表示丢包需求范围参数的分界点,且有0<L≤1,Z=1表示将丢包需求范围控制在L以内。
根据以上分类获得N个类别,分别为C111,C112,C121,C122,C211,C212,C221,C222,C311,C312,C321,C322,C411,C412,C421,C422,由于时延需求范围分为4个等级,抖动需求范围分别2个等级、丢包需求范围分为2个等级,因此根据排列组合一共得到16个类别。
在实际部署和实现中,可以根据具体网络应用环境来确定不同的区段分界点。参见下表为国际电信联盟远程通信标准化组织(ITU-T)的Y.1541标准,给出了一组推荐分界点取值:
时延 D1=100,D2=400,D3=1000
抖动 J=50
丢包率 L=0.1%
根据以上分界点的取值,类别分类如下表所示:
其中,U是从Y.1541标准中借用的符号,表示“Unspecified”或“Unbounded”,指在抖动(或时延)需求范围方面没有上限要求。
Figure BDA00003452873600181
步骤S402:配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束;
步骤S403:将所述数据流中的数据包按所述分类规则划分为M个类别。
本实施例中以M=16为例,设M与N数值相同。
步骤S404:为所述M个类别分配不同的差分服务代码点DSCP编码;
依据步骤S401的分类规则,为M个类别分配不同的DSCP编码,具体的如下表所示:
类别 推荐DSCP
C111 110000
C112 110001
C121 110010
C122 110011
C211 110100
C212 110101
C221 110110
C222 110111
C311 111000
C312 111001
C321 111010
C322 111011
C411 111100
C412 111101
C421 111110
C422 111111
本表中推荐DSCP编码与现有技术中的DSCP编码没有重合,DSCP编码的的过程并不是本发明的重点,在此不做详细介绍,只要类别与DSCP编码一一对应即可,具体的编码过程在此不做限定。
步骤S405:为所述数据流中的数据包分配与其所属类别相同的DSCP编码;
步骤S406:将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表。
步骤S407:边界节点接收第一数据包,并获取所述第一数据包的五元组信息;
步骤S408:在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,若查找到则进入步骤S410,若没有查找到则进入步骤S409。
S409:若在预设分类规则表中未查找到与所述五元组信息相应的第一匹配项,则按照尽力而为类型转发所述第一数据包。
S410:在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR。
S411:判断传输速率IR是否小于CIR,若是则进入步骤S412,若否则进入步骤S413。
步骤S412:将所述第一匹配项中的DSCP编码赋予所述第一数据包包头中的DSCP值,跳转至步骤S415。
步骤S413:判断传输速率是否小于PIR,若是则进入步骤S414,若否则进入步骤S415,
步骤S414:将所述第一匹配项中的DSCP编码降低一个丢包等级后赋予所述第一数据包包头中的DSCP值,跳转至步骤S416。
具体的,将第一匹配项中的DSCP编码值|000001重新得到一个DSCP编码,将该DSCP编码值赋予第一数据包包头中的DSCP值。
步骤S415:丢弃该数据包,跳转至下一数据包。
步骤S416:发送第一数据包后跳转至下一数据包。
本实施例提供了一种提高服务质量的方法,首先向边界节点配置分类规则,通过分类规则获得N个类别,所述N>3且N为自然数,现有技术中仅将数据流分类三类,本发明中将数据流按照分类规则分为N个类别且N>3,因此本发明中的细粒度比现有技术中更为精细,能够做到按需分配网络资源,使得数据流的QoS需求得到满足。
如图5所示,本发明提供了一种提高服务质量的方法,包括:
步骤S501:为所述N个类别分别分配适当的丢包策略;
步骤S502:将所述N个类别映射至实队列;
该实施例中给出一种推荐的映射关系,具体的如下表所示:
实队列名称 类别 DSCP编码
Q11 C111,C112 110000,110001
Q12 C121,C122 110010,110011
Q21 C211,C212 110100,110101
Q22 C221,C222 110110,110111
Q31 C311,C312 111000,111001
Q32 C321,C322 111010,111011
Q41 C411,C412 111100,111101
Q42 C421,C422 111110,111111
步骤S503:将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列;
步骤S504:将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
步骤S505:根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列;
如图6所示,将步骤S501至S505采用一个简单的实施例表示:
假设实例中仅配置了5个队列,其中原有DiffServ配置的实队列有3个(EF、AF1、BE),新配置的实队列有2个(Q11、Q31),Q11队列相对应的DSCP值为110000和110001,Q31队列相对应的DSCP值为111100和111101。下面是对这四个DSCP编码进行映射并设置丢包策略的配置:
configQueue110000Q11RED1001200.001;
configQueue110001Q11RED60800.01;
configQueue111100Q31RED1001200.001;
configQueue111101Q31RED60800.01;
其中,configQueue是配置队列的命令,110000是配置的DSCP编码,Q11是与该DSCP编码映射的队列,RED是丢包算法,100,120,0.001是RED算法的参数,表示数据包个数小于100时不丢包,大于120时丢掉所有包,在两者之间时以概率0.001丢包,不同丢包算法有不同的参数配置,在此不再赘述。
下面是两个虚队列和输出队列的设置:
setVQ VQ1WRR Q11EF21;
setVQ VQ2WRR AF1Q3111;
setOQ PQ VQ1VQ2BE321;
其中,setVQ、setOQ是设置实队列和输出队列的命令,VQ1是设置虚队列名字,WRR是队列调度算法,Q11、EF是被调度队列名称,2、1分别是Q11和EF的权重,根据上述配置,队列Q11和EF通过WRR调度形成虚队列VQ1,队列AF1和Q31通过WRR调度形成虚队列VQ2,虚队列VQ1和VQ2与队列BE通过PQ调度最终形成实际输出队列OQ。
步骤S506:将所述实际输出队列发送至下一个网络节点;
步骤S507:所述下一个网络节点根据所述实际输出队列对所述第一数据包进行调度和丢包。
本发明中通过为N个类别分别配置丢包策略,解决了现有技术中内部节点仅配置一种丢包策略的功能单一,无法根据数据流特性进行灵活调度的弊端,此外,本发明中将N个类别映射至实队列,通过实队列和/或虚队列采用任一种调度策略映射至虚队列,并将未组合的实队列和未组合的虚队列采用任一种调度策略映射至输出队列,生成虚队列时可以采用现有技术中任一种调度算法,生成输出队列时也可以采用任一种调度算法,本发明中通过实队列和虚队列的嵌套组合实现了对根据数据流的特性配置调度算法的目的,能够做到按需分配网络资源,使得数据流的QoS需求得到满足。
如图7所示,一种提高服务质量的装置,包括:
第一获取单元100,用于边界节点接收第一数据包,并获取所述第一数据包的五元组信息;
判断获取单元200,用于若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,预先配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表;
设置单元300,用于根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
接收单元400,用于内部节点接收所述第一数据包;
第二获取单元500,用于获取所述第一数据包包头中的DSCP值;
生成单元600,用于根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
如图8所示,本发明还提供了一种提高服务质量的系统,包括:
边界节点700,用于边界节点接收第一数据包,并获取所述第一数据包的五元组信息,若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,预先配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表,根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
内部节点800,用于内部节点接收所述第一数据包,获取所述第一数据包包头中的DSCP值,根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种提高服务质量的方法,其特征在于,包括:
边界节点接收第一数据包,并获取所述第一数据包的五元组信息;
若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中每个数据包的五元组信息、DSCP编码和传输约束打包作为匹配项存储至预设分类规则表;
根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
内部节点接收所述第一数据包;
获取所述第一数据包包头中的DSCP值;
根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
2.如权利要求1所述的方法,其特征在于,所述分类规则依据QoS需求进行设置,所述QoS需求包括:时延需求范围、抖动需求范围和丢包需求范围,具体的设置包括:
若所述时延需求范围在第一时延范围,则为第一时延等级;
若所述时延需求范围在第二时延范围,则为第二时延等级;
若所述时延需求范围在第三时延范围,则为第三时延等级;
若所述时延需求范围在第四时延范围,则为第四时延等级;
若所述抖动需求范围在第一抖动范围,则为第一抖动等级;
若所述抖动需求范围在第二抖动范围,则为第二抖动等级;
若所述丢包需求范围在第一丢包范围,则为第一丢包等级;
若所述丢包需求范围在第二丢包范围,则为第二丢包等级。
3.如权利要求2所述的方法,其特征在于,将所述数据流中的数据包按所述分类规则划分为M个类别包括:
依据所述数据流中的数据包的QoS需求按照分类规则获得所述数据流中的数据包的时延等级、抖动等级和丢包等级;
根据所述时延等级、抖动等级和丢包等级确定所述数据流中的数据包的类别。
4.如权利要求1所述的方法,其特征在于,还包括:
若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则按照尽力而为类型转发所述第一数据包。
5.如权利要求1所述的方法,其特征在于,所述根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值包括:
若IR小于所述传输约束中的承诺信息速率CIR,即IR≤CIR则将所述第一匹配项中的DSCP编码赋予所述第一数据包包头中的DSCP值;
若IR在CIR与所述传输约束中的峰值信息速率PIR之间,即CIR<IR≤PIR则将所述第一匹配项中的DSCP编码降低一个丢包等级后赋予所述第一数据包包头中的DSCP值。
6.如权利要求1所述的方法,其特征在于,在根据所述第一类别按照预设映射规则生成实际输出队列之后还包括:
将所述实际输出队列发送至下一个网络节点;
所述下一个网络节点根据所述实际输出队列对所述第一数据包进行调度和丢包。
7.如权利要求1所述的方法,其特征在于,所述丢包策略包括:
尾部丢弃算法或随机早期检测算法。
8.如权利要求1所述的方法,其特征在于,所述任一种调度策略包括:
PQ、FQ、WFQ、WRR或DWRR。
9.一种提高服务质量的装置,其特征在于,包括:
第一获取单元,用于边界节点接收第一数据包,并获取所述第一数据包的五元组信息;
判断获取单元,用于若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,预先配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表;
设置单元,用于根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
接收单元,用于内部节点接收所述第一数据包;
第二获取单元,用于获取所述第一数据包包头中的DSCP值;
生成单元,用于根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
10.一种提高服务质量的系统,其特征在于,包括:
边界节点,用于边界节点接收第一数据包,并获取所述第一数据包的五元组信息,若在预设分类规则表中查找到与所述五元组信息相应的第一匹配项,则获取所述第一数据包的传输速率IR,所述预设分类规则表通过以下步骤获得:预先配置分类规则,依据所述分类规则获得N个类别,所述N>3且N自然数,预先配置数据流的注册信息,所述数据流包括多个数据包,每个数据包对应一个注册信息,所述注册信息包括五元组信息、服务质量QoS需求和传输约束,将所述数据流中的数据包按所述分类规则划分为M个类别,M≤N且M为自然数,为所述M个类别分配不同的差分服务代码点DSCP编码,为所述数据流中的数据包分配与其所属类别相同的DSCP编码,将所述数据流中数据包的五元组信息、DSCP编码和传输约束作为匹配项存储至预设分类规则表,根据所述IR、所述第一匹配项中的传输约束和所述第一匹配项中的DSCP编码设置所述第一数据包包头中的DSCP值,并发送所述第一数据包;
内部节点,用于内部节点接收所述第一数据包,获取所述第一数据包包头中的DSCP值,根据所述DSCP值得到所述第一数据包所属的第一类别,根据所述第一类别按照预设映射规则生成实际输出队列,所述预设映射规则通过以下步骤获得:为所述N个类别分别分配适当的丢包策略,将所述N个类别映射至实队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为虚队列,将任意个未被组合的实队列和/或任意个未被组合虚队列按任一种调度策略映射为输出队列,将所述N个类别映射成输出队列的过程称为映射规则。
CN201310275486.5A 2013-07-02 2013-07-02 提高服务质量的方法、装置及系统 Expired - Fee Related CN103354527B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310275486.5A CN103354527B (zh) 2013-07-02 2013-07-02 提高服务质量的方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310275486.5A CN103354527B (zh) 2013-07-02 2013-07-02 提高服务质量的方法、装置及系统

Publications (2)

Publication Number Publication Date
CN103354527A true CN103354527A (zh) 2013-10-16
CN103354527B CN103354527B (zh) 2016-03-16

Family

ID=49310842

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310275486.5A Expired - Fee Related CN103354527B (zh) 2013-07-02 2013-07-02 提高服务质量的方法、装置及系统

Country Status (1)

Country Link
CN (1) CN103354527B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104199814A (zh) * 2014-02-24 2014-12-10 无锡天脉聚源传媒科技有限公司 一种资源分拣方法及装置
CN104320354A (zh) * 2014-10-21 2015-01-28 中国联合网络通信集团有限公司 一种数据的处理方法及装置
CN107135170A (zh) * 2017-04-28 2017-09-05 中国人民解放军信息工程大学 一种内容中心网络的高质量QoS保证方法
CN108462970A (zh) * 2017-02-21 2018-08-28 中国移动通信有限公司研究院 一种丢包判决方法及装置
CN109922003A (zh) * 2019-03-22 2019-06-21 苏州浪潮智能科技有限公司 一种数据发送方法、系统及相关组件
CN110442586A (zh) * 2019-07-03 2019-11-12 北京左江科技股份有限公司 一种基于分类优先级的五元组查询方法
CN114125912A (zh) * 2021-10-27 2022-03-01 中盈优创资讯科技有限公司 一种5g专线业务丢包故障定位方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1731757A (zh) * 2004-08-05 2006-02-08 华为技术有限公司 边缘路由器提供服务质量保证的方法及系统
CN102223675A (zh) * 2011-06-08 2011-10-19 大唐移动通信设备有限公司 拥塞告警及处理方法、系统和设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1731757A (zh) * 2004-08-05 2006-02-08 华为技术有限公司 边缘路由器提供服务质量保证的方法及系统
CN102223675A (zh) * 2011-06-08 2011-10-19 大唐移动通信设备有限公司 拥塞告警及处理方法、系统和设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HAIBO WANG等: "Performance enhancements of UMTS networks using end-to-end QoS provisioning", 《WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS,WPMC 2005》, 22 September 2005 (2005-09-22) *
TOUFIK AHMED等: "A measurement-based approach for dynamic QoS adaption in DiffServ network", 《COMPUTER COMMUNICATIONS,2005》, 30 September 2004 (2004-09-30) *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104199814A (zh) * 2014-02-24 2014-12-10 无锡天脉聚源传媒科技有限公司 一种资源分拣方法及装置
CN104320354A (zh) * 2014-10-21 2015-01-28 中国联合网络通信集团有限公司 一种数据的处理方法及装置
CN104320354B (zh) * 2014-10-21 2018-01-12 中国联合网络通信集团有限公司 一种数据的处理方法及装置
CN108462970A (zh) * 2017-02-21 2018-08-28 中国移动通信有限公司研究院 一种丢包判决方法及装置
CN108462970B (zh) * 2017-02-21 2021-05-04 中国移动通信有限公司研究院 一种丢包判决方法及装置
CN107135170A (zh) * 2017-04-28 2017-09-05 中国人民解放军信息工程大学 一种内容中心网络的高质量QoS保证方法
CN107135170B (zh) * 2017-04-28 2019-12-24 中国人民解放军信息工程大学 一种内容中心网络的高质量QoS保证方法
CN109922003A (zh) * 2019-03-22 2019-06-21 苏州浪潮智能科技有限公司 一种数据发送方法、系统及相关组件
CN109922003B (zh) * 2019-03-22 2022-12-30 苏州浪潮智能科技有限公司 一种数据发送方法、系统及相关组件
CN110442586A (zh) * 2019-07-03 2019-11-12 北京左江科技股份有限公司 一种基于分类优先级的五元组查询方法
CN114125912A (zh) * 2021-10-27 2022-03-01 中盈优创资讯科技有限公司 一种5g专线业务丢包故障定位方法及装置
CN114125912B (zh) * 2021-10-27 2023-09-29 中盈优创资讯科技有限公司 一种5g专线业务丢包故障定位方法及装置

Also Published As

Publication number Publication date
CN103354527B (zh) 2016-03-16

Similar Documents

Publication Publication Date Title
CN103354527B (zh) 提高服务质量的方法、装置及系统
CN101009655B (zh) 流量调度方法及装置
KR100608904B1 (ko) 서비스 품질 보장을 위한 시스템 및 방법
CN108880904B (zh) 一种用户和业务属性融合的64个等级服务质量保障方法
CN1910856A (zh) 以太网区分服务
JP2001197111A (ja) マルチレイヤクラス識別通信装置と通信装置
CN103841044A (zh) 基于软件定义网络下面向不同流的带宽控制方法
CN110636011A (zh) 电力通信业务数据流智能调度方法、装置及终端设备
CN101958844A (zh) 区分服务网络中基于QoS的主动队列调度方法
CN102868638A (zh) 动态调整带宽方法及系统
CN105915468B (zh) 一种业务的调度方法及装置
EP3029898A2 (en) Virtual output queue authorization management method and device, and computer storage medium
CN101127711A (zh) 基于QoS的分组调度的系统和方法
Lu et al. CHOKeR: A novel AQM algorithm with proportional bandwidth allocation and TCP protection
CN1625157A (zh) 监控装置
CN102780630B (zh) 一种基于FPGA队列实现QoS队列的方法和设备
CN107846341A (zh) 调度报文的方法、相关装置和系统
CN101631066A (zh) 一种实现互联网语音传输体系终端质量服务的方法及系统
KR101587379B1 (ko) 큐 사이즈의 동적 제어 방법 및 이를 수행하는 장치
CN103973590B (zh) 一种QoS调度方法和装置
Asaduzzaman et al. The Eight Class of Service Model-An Improvement over the Five Classes of Service
Karamchati et al. A novel architecture to enhance Quality of Service in IP networks
Chaudhuri et al. Validation of a DiffServ based QoS model implementation for real-time traffic in a test bed
Domżał et al. Guide to Flow-Aware Networking: Quality-of-Service Architectures and Techniques for Traffic Management
CN100450085C (zh) 一种在以太网中实现区分服务模型QoS的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160316

Termination date: 20210702