CN103281252A - 一种基于多路径传输的报文流量控制方法和装置 - Google Patents

一种基于多路径传输的报文流量控制方法和装置 Download PDF

Info

Publication number
CN103281252A
CN103281252A CN2013101772762A CN201310177276A CN103281252A CN 103281252 A CN103281252 A CN 103281252A CN 2013101772762 A CN2013101772762 A CN 2013101772762A CN 201310177276 A CN201310177276 A CN 201310177276A CN 103281252 A CN103281252 A CN 103281252A
Authority
CN
China
Prior art keywords
data message
path
flow
discharge
rate
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
CN2013101772762A
Other languages
English (en)
Other versions
CN103281252B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201310177276.2A priority Critical patent/CN103281252B/zh
Publication of CN103281252A publication Critical patent/CN103281252A/zh
Priority to PCT/CN2014/072732 priority patent/WO2014183492A1/zh
Priority to EP14797188.1A priority patent/EP2985961B1/en
Priority to US14/940,496 priority patent/US9998357B2/en
Application granted granted Critical
Publication of CN103281252B publication Critical patent/CN103281252B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • H04L45/7453Address table lookup; Address filtering using hashing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/20Traffic policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种基于多路径传输的报文流量控制方法,包括监控源节点发出的数据报文集合的出口流量;根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数;将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。本发明实施例还公开了一种流量控制装置。采用本发明,能对多路径传输场景下的用户流量进行集中监管和分类。

Description

一种基于多路径传输的报文流量控制方法和装置
技术领域
本发明涉及通信领域,尤其涉及一种基于多路径传输的报文流量控制方法和装置。
背景技术
在数据通信网络中,流量模型大多属于突发模式,因此需要采取一些限制网络流量的方法来避免突发流量给网络带来的诸多问题,比如网络拥塞。常见的流量监管方法是基于令牌桶的。在令牌桶处理包的行为方面,现有技术定义了多种令牌桶算法,例如,单速率三色标记(single rate three color marker,srTCM)算法和双速率三色标记(two rate three color marker,trTCM)算法,其评估结果都是为包打上红、黄、绿三色标记,流量监管装置会根据包的颜色,设置包的丢弃优先级,其中单速率三色标记比较关心包尺寸的突发,而双速率三色标记则关注速率上的突发,两种算法都可工作于色盲模式和非色盲模式。但是由于基于令牌桶的流量监管方法只能基于一个路径,在现在的网络应用中,双归组网和负载分担等多路径传输是主流组网方法,源节点和目的节点之间有多条传输路径,现有技术中,同一用户的流量如果经过多条路径,则无法对该用户流量进行统一的流量监管。
发明内容
本发明实施例所要解决的技术问题在于,提供一种基于多路径传输的报文流量控制方法和装置。可解决现有技术中多路径传输场景下无法对用户流量进行监管的问题。
为了解决上述技术问题,本发明第一方面提供了一种基于多路径传输的报文流量控制方法,包括:
监控源节点发出的数据报文集合的出口流量;
根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数;
将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。
在第一种可能的实现方式中,所述监控源节点发出的数据报文集合的出口流量,包括:
将所述源节点的发出的数据报文集合的统计信息发送到集中设备;
获取所述集中设备统计根据所述统计信息计算得到的所述数据报文集合的出口流量。
结合第一方面和第一种可能的实现方式,在第二种可能的实现方式中,所述监控源节点发出的数据报文集合的出口流量,之前,还包括:
配置流量区间与转发路径的映射关系,其中,每个流量区间之间不重叠且数值小的流量区间比数值大的流量区间对应的转发路径的路径转发质量高。
结合第一方面的第二种可能的实现方式,在第三种可能的实现方式中,所述将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点,包括:
提取所述数据报文集合中每个数据报文的特征信息;
分别对所述数据报文中每个数据报文的特征信息进行哈希运算得到哈希值;
根据每条目标转发路径的权重参数和所述哈希运算的最大值计算得到每条目标转发路径对应的哈希值带通区间;
根据所述数据报文集合中每个数据报文的哈希值和所述哈希值带通区间确定每个数据报文对应的目标转发路径。
结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述数据报文的特征信息包括所述数据报文的头信息和/或所述数据报文的载荷信息。
结合第一方面的第四种可能的实现方式,第五种可能的实现方式中,还包括:
若所述源节点发出的数据报文集合的出口流量大于所述源节点和目的节点之间的额定流量,将所述数据报文集合中超出所述额定流量的数据报文丢弃。
相应地,本发明第二方面还提供了一种基于多路径传输的报文流量控制装置,包括:
流量监控模块,用于监控源节点发出的数据报文集合的出口流量;
路径确定模块,用于根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数;
报文发送模块,用于将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。
在第一种可能的实现方式中,所述流量监控模块包括:
信息发送单元,用于将所述源节点的发出的数据报文集合的统计信息发送到集中设备;
流量获取单元,用于获取所述集中设备根据所述统计信息计算得到的所述数据报文集合的出口流量。
结合第二方面和第一种可能的实现方式,在第二种可能的实现方式中,还包括:
配置模块,用于配置流量区间与转发路径的映射关系,其中,每个流量区间之间不重叠且数值小的流量区间比数值大的流量区间对应的转发路径的路径转发质量高。
结合第二方面的第二种可能的实现方式,在第三种可能的实现方式中,所述报文发送模块包括:
特征提取单元,用于提取所述数据报文集合中每个数据报文的特征信息;
哈希运算单元,用于分别对所述数据报文中每个数据报文的特征信息进行哈希运算得到哈希值;
区间计算单元,用于根据每条目标转发路径的权重参数和所述哈希运算的最大值计算得到每条目标转发路径对应的哈希值带通区间;
报文分类单元,用于根据所述数据报文集合中每个数据报文的哈希值和所述哈希值带通区间确定每个数据报文对应的目标转发路径并传送至目的节点。
结合第二方面的第三种可能的实现方式,在第四种可能的实现方式中,所述数据报文的特征信息包括所述数据报文的头信息和/或所述数据报文的载荷信息。
结合第二方面的第四种可能的实现方式,在第五种可能的实现方式中,还包括:
流量限制模块,用于若所述源节点发出的数据报文集合的出口流量大于所述源节点和目的节点之间的额定流量,将所述数据报文集合中超出所述额定流量的数据报文丢弃。
实施本发明,具有如下有益效果:
在多路径场景下,对源节点发出的数据报文集合出口流量进行统计,并按照预置的流量区间和转发路径的映射关系,将出口流量进行得到的权重参数重新分配至对应的目标转发路径上,实现了多路径场景下报文流量的监管和分类。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为一种多路径传输场景的组网结构图;
图2是本发明实施例的一种基于多路径传输的报文流量控制方法的流程示意图;
图3是本发明实施例的一种基于多路径传输的报文流量控制方法的另一流程示意图;
图4是本发明实施例的一种基于多路径传输的报文流量控制装置的结构示意图;
图5是本发明实施例的一种基于多路径传输的报文流量控制装置的另一结构示意图;
图6是图5中流量监控模块的结构示意图;
图7是图5中报文发送模块的结构示意图;
图8是本发明实施例的一种基于多路径传输的报文流量控制装置的又一结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1和图2,为本发明实施例的一种基于多路径传输的报文流量控制方法的流程示意图,该方法包括:
S101、监控源节点发出的数据报文集合的出口流量。
具体的,源节点和目的节点之间可能存在多条转发路径,源节点通过多条转发路径将用户的数据报文发送至目的节点,源节点对应存在多个输出端口,流量控制装置监控源节点的多个输出端口发出的数据报文集合的流量,并将每个输出端口的流量相加得到数据报文集合的出口流量。
多路径传输场景的组网结构如图1所示,图1为CE双归属的组网结构,CE双归属指的是一个CE(Customer Edge,用户边缘)设备同时归属于两个PE(Provider Edge,服务提供商边缘)设备。源节点CE1同时归属于PE1和PE2,经过源节点CE1传输至目的节点CE2的用户流量需经过4条转发路径。
S102、根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合、和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数。
具体的,预先配置有流量区间和转发路径的映射关系,判断从S101监控到的出口流量落入哪一段流量区间,根据映射关系确定该段流量区间对应的目标转发路径集合。若目标转发路径集合中只存在一条目标转发路径,则该目标转发路径的权重参数为100%,出口流量全部经由该目标转发路径传送至目的节点;若目标转发路径集合中存在多条目标转发路径时,优先将出口流量经由路径转发质量高的目标转发路径传送,根据每条目标转发路径集合上分担的流量与出口流量的比值确定自身权重参数;每条目标转发路径上分担的流量均不超过其最大可承受流量。
假设源节点和目的节点之间存在3条转发路径,分别为A、B和C,预置的流量区间与转发路径的映射关系为:
流量区间1(0<L<10Gbps)对应的转发路径为A;
流量区间2(10Gbps≤L<20Gbps)对应转发路径A和B;
流量区间3(20Gbps≤L≤25Gbps)对应转发路径A、B和C;
A的最大可承受流量为10Gbps,B的最大可承受流量为10Gbps,C的最大可承受流量为5Gbps,路径转发质量的高低关系为A>B>C。假设S101在某时刻监控到的源节点数据报文集合的出口流量为8Gbps,则该出口流量的数据报文集合对应的目标转发路径集合为A,由于该目标转发路径集合中只有一条目标转发路径,此时A上分担全部的出口流量,即权重参数为100%。假设在某时刻监控到源节点发出数据报文集合的出口流量为15Gbps,则该出口流量的数据报文集合对应的目标转发路径集合为A和B,此时A分担出口流量中的10Gbps的流量,B分担出口流量中的5Gbps的流量,即目标转发路径A分担的出口流量的权重参数为10/(10+5)=66.7%,目标转发路径B分担的出口流量的权重参数为5/(10+5)=33.3%。假设在某时刻监控到源节点发出的数据报文集合的出口流量为25Gbps,则该出口流量的数据报文集合对应的目标转发路径集合为A、B和C,此时A分担出口流量中的10Gbps的流量,B分担出口流量中的10Gbps的流量,C分担出口流量中的5Gbps的流量,即目标转发路径A分担的出口流量的权重参数为10/(10+10+5)=40%,目标转发路径B分担的出口流量的权重参数为10/(10+10+5)=40%,目标转发路径C分担的出口流量的权重参数为5/(10+10+5)=20%。
S103、将所述数据报文集合按照所述权重参数进行分配并经由所述目标路径集合传输至目的节点。
具体的,以S102中的目标路径集合为A和B为例,则将所述数据报文集合的66.7%的出口流量分配至目标路径A传送至目的节点,将所述数据报文集合的33.3%的出口流量分配至目标路径B传送至目的节点。
实施本发明的实施例,在多路径场景下,对源节点发出的数据报文集合出口流量进行统计,并按照预置的流量区间和转发路径的映射关系,将出口流量进行得到的权重参数重新分配至对应的目标转发路径上,实现了多路径场景下报文流量的监管和分类。
参见图3,为本发明实施例的一种基于多路径传输的报文流量控制方法的另一流程示意图,该方法包括:
S201、配置流量区间与转发路径的映射关系,其中每个流量区间之间不重叠且数值小的流量区间比数值大的流量区间对应的转发路径的路径转发质量高。
具体的,假设源节点和目的节点之间存在3条转发路径,分别为A、B和C,预置的流量区间与转发路径的映射关系为:
流量区间1(0<L<10Gbps)对应的转发路径为A;
流量区间2(10Gbps≤L<20Gbps)对应转发路径A和B;
流量区间3(20Gbps≤L≤25Gbps)对应转发路径A、B和C;
流量区间1、流量区间2和流量区间3之间满足两两互不重叠且流量区间1的数值小于流量区间2的数值,流量区间1对应的转发路径A的路径转发质量要高于流量区间2对应的转发路径B的路径转发质量,流量区间2对应的转发路径B的路径转发质量要高于流量区间3对应的转发路径C的路径转发质量,路径转发质量包括路径长度、时延参数和抖动参数等。
S202、将所述源节点的发出的数据报文集合的统计信息发送到集中设备;获取所述集中设备统计根据所述统计信息计算得到的所述数据报文集合的出口流量。
具体的,统计信息包括数据报文集合的长度和统计时间,源节点的各个输出端口的数据报文集合的统计信息向发送至集中设备,由集中设备根据所述数据报文集合的长度和统计时间计算出所述源节点的出口流量,发送频率依赖于集中设备的处理能力。可选地,该集中设备可以是一个由多台设备实现的逻辑集中点。若所述源节点发出的数据报文集合的出口流量大于所述源节点和目的节点之间的额定流量,将所述数据报文集合中超出所述额定流量的数据报文丢弃。
从S201中配置的映射关系可以看出,源节点和目的节点之间的额定流量为25Gbps,若监控到源节点发出的数据报文集合的出口流量为30Gbps,则流量控制装置将会丢弃5Gbps的数据报文集合以满足额定流量的要求。
S203、根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数。
具体的,假设S201在某时刻监控到的源节点数据报文集合的出口流量为8Gbps,则该出口流量的数据报文集合对应的目标转发路径集合为A,由于该目标转发路径集合中只有一条目标转发路径,此时A上分担全部的出口流量,即权重参数为100%。假设在某时刻监控到源节点发出数据报文集合的出口流量为15Gbps,则该出口流量的数据报文集合对应的目标转发路径集合为A和B,此时A分担出口流量中的10Gbps的流量,B分担出口流量中的5Gbps的流量,即目标转发路径A分担的出口流量的权重参数为10/(10+5)=66.7%,目标转发路径B分担的出口流量的权重参数为5/(10+5)=33.3%。假设在某时刻监控到源节点发出的数据报文集合的出口流量为25Gbps,则该出口流量的数据报文集合对应的目标转发路径集合为A、B和C,此时A分担出口流量中的10Gbps的流量,B分担出口流量中的10Gbps的流量,C分担出口流量中的5Gbps的流量,即目标转发路径A分担的出口流量的权重参数为10/(10+10+5)=40%,目标转发路径B分担的出口流量的权重参数为10/(10+10+5)=40%,目标转发路径C分担的出口流量的权重参数为5/(10+10+5)=20%。
S204、提取所述数据报文集合中每个数据报文的特征信息。
具体的,所述数据报文的特征信息包括所述数据报文的头信息和/或所述数据报文的载荷信息。特征信息将每个数据报文区分开来,不同的数据报文所具有的特征信息也不相同。
S205、分别对所述数据报文集合中每个数据报文的特征信息进行哈希运算得到哈希值。
具体的,假设数据报文集合中存在10000个数据报文,分别对10000个数据报文的特征信息进行哈希运算,则每个数据报文得到一个对应的哈希值,假设哈希运算的结果为16位的二进制数,其最大值为65535。根据哈希算法的特性,不相同的输入通过哈希运算后得到一个定长的输出,通过哈希运算后将数据报文集合进行散列,即这10000个数据报文对应的哈希值均匀分布在0-65535之间。可以理解的是,哈希运算的算法本发明不作限制,可以采用消息摘要算法第四版(Message Digest Algorithm version4,MD4)、消息摘要算法第五版(Message Digest Algorithm version5,MD5)MD5或安全哈希算法(Secure HashAlgorithm)SHA1,也可以采用其他算法。
S206、根据每条目标转发路径的权重参数和所述哈希运算的最大值计算得到每条目标转发路径对应的哈希值带通区间。
具体的,假设确定的目标转发路径为A和B,A的权重参数为66.7%,B的权重参数为33.3%,哈希运算的最大值为65535,则计算出A的哈希值带通区间为0到66.7%*65535=43690,即0-43690,B的哈希值带通区间为43691-65535。假设确定的目标转发路径为A、B和,A的权重参数为40%,B的权重参数为40%,C的权重参数为20%,哈希运算的最大值为65535,则计算出A的哈希值带通区间为0到40%*65535=26214,即0-21845,B的哈希值带通区间为26215-52428,C的哈希值带通区间为52429-65535。
S207、根据所述数据报文集合中每个数据报文的哈希值和所述哈希值带通区间确定每个数据报文对应的目标转发路径并传送至目的节点。
具体的,假设确定的目标转发路径为A和B,计算得到的A的哈希值带通区间0-43690,B的哈希值带通区间为43691-65535,数据报文集合中某个数据报文的哈希值为23098,则该哈希值属于目标路径A的哈希值带通区间,则将该数据报文通过目标路径A发送至目的节点,所述某个数据报文的哈希值为53713,则该数据报文属于目标路径B的哈希值带通区间,则将该数据报文通过目标路径B发送至目的节点。
实施本发明的实施例,在多路径场景下,对源节点发出的数据报文集合出口流量进行统计,并按照预置的流量区间和转发路径的映射关系,将出口流量进行得到的权重参数重新分配至对应的目标转发路径上,实现了多路径场景下报文流量的监管和分类。
参见图4,为本发明实施例的一种基于多路径传输的报文流量控制装置的结构示意图,以下简称流量控制装置1,该流量控制装置1包括:
流量监控模块11,用于监控源节点发出的数据报文集合的出口流量。
具体的,源节点和目的节点之间存在多条转发路径,源节点通过多条转发路径将用户的数据报文发送至目的节点,源节点对应存在多个输出端口,流量监控模块11监控源节点多个输出端口发出的数据报文集合的流量,并将每个输出端口的流量相加得到数据报文集合的出口流量。
路径确定模块12,用于根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数。
具体的,假设源节点和目的节点之间存在3条转发路径,分别为A、B和C,预置的流量区间与转发路径的映射关系为:
流量区间1(0<L<10Gbps)对应的转发路径为A;
流量区间2(10Gbps≤L<20Gbps)对应转发路径A和B;
流量区间3(20Gbps≤L≤25Gbps)对应转发路径A、B和C;
流量监控装置11在某时刻监控到的源节点数据报文集合的出口流量为8Gbps,则路径确定模块12确定该出口流量的数据报文集合对应的目标转发路径集合为A,由于该目标转发路径集合中只有一条目标转发路径,此时A上分担全部的出口流量,即权重参数为100%。假设流量监控装置11在某时刻监控到源节点发出数据报文集合的出口流量为15Gbps,则路径确定模块12该出口流量的数据报文集合对应的目标转发路径集合为A和B,此时A分担出口流量中的10Gbps的流量,B分担出口流量中的5Gbps的流量,即目标转发路径A分担的出口流量的权重参数为10/(10+5)=66.7%,目标转发路径B分担的出口流量的权重参数为5/(10+5)=33.3%。假设流量监控装置11在某时刻监控到源节点发出的数据报文集合的出口流量为25Gbps,则路径确定模块12该出口流量的数据报文集合对应的目标转发路径集合为A、B和C,此时A分担出口流量中的10Gbps的流量,B分担出口流量中的10Gbps的流量,C分担出口流量中的5Gbps的流量,即目标转发路径A分担的出口流量的权重参数为10/(10+10+5)=40%,目标转发路径B分担的出口流量的权重参数为10/(10+10+5)=40%,目标转发路径C分担的出口流量的权重参数为5/(10+10+5)=20%。
报文发送模块13,用于将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。
具体的,路径确定模块12确定的目标路径集合为A和B为例,则报文发送模块13将所述数据报文集合的66.7%的出口流量分配至目标路径A传送至目的节点,报文发送模块13将所述数据报文集合的33.3%的出口流量分配至目标路径B传送至目的节点。
实施本发明的实施例,在多路径场景下,对源节点发出的数据报文集合出口流量进行统计,并按照预置的流量区间和转发路径的映射关系,将出口流量进行得到的权重参数重新分配至对应的目标转发路径上,实现了多路径场景下报文流量的监管和分类。
进一步的,参见图5-图7,为本发明实施例的一种基于多路径传输的报文流量控制装置的另一结构示意图,该流量控制装置1除包括流量监控装置11、路径确定模块12和报文发送模块13外,还包括:
配置模块14,用于配置流量区间与转发路径的映射关系,其中,每个流量区间之间不重叠且数值小的流量区间比数值大的流量区间对应的转发路径的路径转发质量高。
具体的,假设源节点和目的节点之间存在3条转发路径,分别为A、B和C,配置模块14配置的流量区间与转发路径的映射关系为:
流量区间1(0<L<10Gbps)对应的转发路径为A;
流量区间2(10Gbps≤L<20Gbps)对应转发路径A和B;
流量区间3(20Gbps≤L≤25Gbps)对应转发路径A、B和C;
流量区间1、流量区间2和流量区间3之间满足两两互不重叠且流量区间1的数值小于流量区间2的数值,流量区间1对应的转发路径A的路径转发质量要高于流量区间2对应的路径转发质量B,流量区间2对应的转发路径B的路径转发质量要高于流量区间3对应的路径转发质量C,路径转发质量包括路径长度、时延参数和抖动参数等。
流量限制模块15,用于若所述源节点发出的数据报文集合的出口流量大于所述源节点和目的节点之间的额定流量,将所述数据报文集合中超出所述额定流量的数据报文丢弃。
具体的,假设源节点和目的节点之间的额定流量为25Gbps,若监控到源节点发出的数据报文集合的出口流量为30Gbps,则流量限制模块15将会丢弃5Gbps的数据报文集合以满足额定流量的要求。
优选的,流量监控模块11包括:
信息发送单元111,将所述源节点的发出的数据报文集合的统计信息发送到集中设备;
流量获取单元112,用于获取所述集中设备统计根据所述统计信息计算得到的所述数据报文集合的出口流量。
报文发送模块13包括:
特征提取单元131,用于提取所述数据报文集合中每个数据报文的特征信息;
哈希运算单元132,用于分别对所述数据报文中每个数据报文的特征信息进行哈希运算得到哈希值;
区间计算单元133,用于根据每条目标转发路径的权重参数和所述哈希运算的最大值计算得到每条目标转发路径对应的哈希值带通区间;
报文分类单元134,用于根据所述数据报文集合中每个数据报文的哈希值和所述哈希值带通区间确定每个数据报文对应的目标转发路径并传送至目的节点。
实施本发明的实施例,在多路径场景下,对源节点发出的数据报文集合出口流量进行统计,并按照预置的流量区间和转发路径的映射关系,将出口流量进行得到的权重参数重新分配至对应的目标转发路径上,实现了多路径场景下报文流量的监管和分类。
参见图8,为本发明实施例的一种基于多路径传输的报文流量控制装置的又一结构示意图,该流量控制装置1包括处理器61、存储器62、输入装置63和输出装置64,流量控制装置1中的处理器61的数量可以是一个或多个,图8以一个处理器为例。本发明的一些实施例中,处理器61、存储器62、输入装置63和输出装置64可通过总线或其他方式连接,图8中以总线连接为例。
其中,存储器62中存储一组程序代码,且处理器61用于调用存储器62中存储的程序代码,用于执行以下操作:
监控源节点发出的数据报文集合的出口流量;
根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数;
将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。
在本发明的一些实施例中,处理器61执行所述监控源节点发出的数据报文集合的出口流量,包括:
将所述源节点的发出的数据报文集合的统计信息发送到集中设备;
获取所述集中设备统计根据所述统计信息计算得到的所述数据报文集合的出口流量。
在本发明的一些实施例中,处理器61还用于执行配置流量区间与转发路径的映射关系,其中,每个流量区间之间不重叠且数值小的流量区间比数值大的流量区间对应的转发路径的路径转发质量高。
在本发明的一些实施例中,处理器61执行所述将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点,包括:
提取所述数据报文集合中每个数据报文的特征信息;
分别对所述数据报文中每个数据报文的特征信息进行哈希运算得到哈希值;
根据每条目标转发路径的权重参数和所述哈希运算的最大值计算得到每条目标转发路径对应的哈希值带通区间;
根据所述数据报文集合中每个数据报文的哈希值和所述哈希值带通区间确定每个数据报文对应的目标转发路径。
在本发明的一些实施例中,处理器61还用于执行若所述源节点发出的数据报文集合的出口流量大于所述源节点和目的节点之间的额定流量,将所述数据报文集合中超出所述额定流量的数据报文丢弃。
实施本发明的实施例,在多路径场景下,对源节点发出的数据报文集合出口流量进行统计,并按照预置的流量区间和转发路径的映射关系,将出口流量进行得到的权重参数重新分配至对应的目标转发路径上,实现了多路径场景下报文流量的监管和分类。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
以上所揭露的仅为本发明一种较佳实施例而已,当然不能以此来限定本发明之权利范围,本领域普通技术人员可以理解实现上述实施例的全部或部分流程,并依本发明权利要求所作的等同变化,仍属于发明所涵盖的范围。

Claims (12)

1.一种基于多路径传输的报文流量控制方法,其特征在于,包括:
监控源节点发出的数据报文集合的出口流量;
根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数;
将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。
2.如权利要求1所述的方法,其特征在于,所述监控源节点发出的数据报文集合的出口流量,包括:
将所述源节点的发出的数据报文集合的统计信息发送到集中设备;
获取所述集中设备统计根据所述统计信息计算得到的所述数据报文集合的出口流量。
3.如权利要求1或2所述的方法,其特征在于,所述监控源节点发出的数据报文集合的出口流量之前,还包括:
配置流量区间与转发路径的映射关系,其中,每个流量区间之间不重叠且数值小的流量区间比数值大的流量区间对应的转发路径的路径转发质量高。
4.如权利要求3所述的方法,其特征在于,所述将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点,包括:
提取所述数据报文集合中每个数据报文的特征信息;
分别对所述数据报文中每个数据报文的特征信息进行哈希运算得到哈希值;
根据每条目标转发路径的权重参数和所述哈希运算的最大值计算得到每条目标转发路径对应的哈希值带通区间;
根据所述数据报文集合中每个数据报文的哈希值和所述哈希值带通区间确定每个数据报文对应的目标转发路径。
5.如权利要求4所述的方法,其特征在于,所述数据报文的特征信息包括所述数据报文的头信息和/或所述数据报文的载荷信息。
6.如权利要求5所述的方法,其特征在于,还包括:
若所述源节点发出的数据报文集合的出口流量大于所述源节点和目的节点之间的额定流量,将所述数据报文集合中超出所述额定流量的数据报文丢弃。
7.一种基于多路径传输的报文流量控制装置,其特征在于,包括:
流量监控模块,用于监控源节点发出的数据报文集合的出口流量;
路径确定模块,用于根据预置的流量区间与转发路径的映射关系,确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数;
报文发送模块,用于将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。
8.如权利要求7所述的装置,其特征在于,所述流量监控模块包括:
信息发送单元,将所述源节点的发出的数据报文集合的统计信息发送到集中设备;
流量获取单元,用于获取所述集中设备统计根据所述统计信息计算得到的所述数据报文集合的出口流量。
9.如权利要求7或8所述的装置,其特征在于,还包括:
配置模块,用于配置流量区间与转发路径的映射关系,其中,每个流量区间之间不重叠且数值小的流量区间比数值大的流量区间对应的转发路径的路径转发质量高。
10.如权利要求9所述的装置,其特征在于,所述报文发送模块包括:
特征提取单元,用于提取所述数据报文集合中每个数据报文的特征信息;
哈希运算单元,用于分别对所述数据报文中每个数据报文的特征信息进行哈希运算得到哈希值;
区间计算单元,用于根据每条目标转发路径的权重参数和所述哈希运算的最大值计算得到每条目标转发路径对应的哈希值带通区间;
报文分类单元,用于根据所述数据报文集合中每个数据报文的哈希值和所述哈希值带通区间确定每个数据报文对应的目标转发路径并传送至目的节点。
11.如权利要求10所述的装置,其特征在于,所述数据报文的特征信息包括所述数据报文的头信息和/或所述数据报文的载荷信息。
12.如权利要求11所述的装置,其特征在于,还包括:
流量限制模块,用于若所述源节点发出的数据报文集合的出口流量大于所述源节点和目的节点之间的额定流量,将所述数据报文集合中超出所述额定流量的数据报文丢弃。
CN201310177276.2A 2013-05-14 2013-05-14 一种基于多路径传输的报文流量控制方法和装置 Active CN103281252B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201310177276.2A CN103281252B (zh) 2013-05-14 2013-05-14 一种基于多路径传输的报文流量控制方法和装置
PCT/CN2014/072732 WO2014183492A1 (zh) 2013-05-14 2014-02-28 一种基于多路径传输的报文流量控制方法和装置
EP14797188.1A EP2985961B1 (en) 2013-05-14 2014-02-28 Packet traffic control method and device based on multi-path transmission
US14/940,496 US9998357B2 (en) 2013-05-14 2015-11-13 Multipath transmission based packet traffic control method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310177276.2A CN103281252B (zh) 2013-05-14 2013-05-14 一种基于多路径传输的报文流量控制方法和装置

Publications (2)

Publication Number Publication Date
CN103281252A true CN103281252A (zh) 2013-09-04
CN103281252B CN103281252B (zh) 2017-04-26

Family

ID=49063705

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310177276.2A Active CN103281252B (zh) 2013-05-14 2013-05-14 一种基于多路径传输的报文流量控制方法和装置

Country Status (4)

Country Link
US (1) US9998357B2 (zh)
EP (1) EP2985961B1 (zh)
CN (1) CN103281252B (zh)
WO (1) WO2014183492A1 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014183492A1 (zh) * 2013-05-14 2014-11-20 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置
CN104469846A (zh) * 2013-09-18 2015-03-25 华为技术有限公司 一种报文处理方法及设备
CN105262696A (zh) * 2015-09-01 2016-01-20 上海华为技术有限公司 一种多路径分流的方法及相关设备
CN105594169A (zh) * 2013-11-07 2016-05-18 华为技术有限公司 用于流量分割的系统及方法
CN106411642A (zh) * 2016-09-21 2017-02-15 杭州迪普科技有限公司 一种报文转发路径探测的方法和装置
CN108023738A (zh) * 2016-10-31 2018-05-11 中国电信股份有限公司 业务可用率的确定方法以及装置
CN109379163A (zh) * 2018-09-05 2019-02-22 新华三技术有限公司 一种报文转发速率控制方法及装置
CN109660620A (zh) * 2018-12-20 2019-04-19 北京树根互联科技有限公司 数据分发框架
CN113612584A (zh) * 2017-09-25 2021-11-05 杜比实验室特许公司 用于优化多路径数据传输的负载的系统和方法
CN114172847A (zh) * 2021-11-29 2022-03-11 烽火通信科技股份有限公司 多端口带宽限速方法和系统
CN114205291A (zh) * 2020-09-02 2022-03-18 中国移动通信有限公司研究院 数据包的传输方法及装置

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101796372B1 (ko) * 2016-02-12 2017-11-10 경희대학교 산학협력단 콘텐츠 중심 네트워킹에서 멀티패스를 이용한 인터레스트 병렬 포워딩 장치 및 방법
CN105873119A (zh) * 2016-05-26 2016-08-17 重庆大学 一种移动网络用户群体流量使用行为的分类方法
KR102318021B1 (ko) 2017-04-21 2021-10-27 삼성전자 주식회사 이동 통신 네트워크 내 다중 링크 상에서의 패킷 분배 방법 및 장치
CN109729007B (zh) 2017-10-28 2022-07-22 华为技术有限公司 一种传输数据的方法、装置和设备
US10594544B2 (en) * 2018-07-17 2020-03-17 Vmware, Inc. Method for moving logical resources without explicit negotiations in a high availability, active-active service router cluster
US10530634B1 (en) 2018-07-27 2020-01-07 Vmware, Inc. Two-channel-based high-availability
JP7003900B2 (ja) * 2018-12-04 2022-01-21 日本電信電話株式会社 経路制御方法及び経路制御装置
CN115378866A (zh) * 2022-08-17 2022-11-22 深圳美克拉网络技术有限公司 移动通信数据传输方法、终端及系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060233175A1 (en) * 2005-03-30 2006-10-19 Yi Ge Traffic balancing apparatus and method, and network forwarding apparatus and method using the same
US20060291392A1 (en) * 2005-06-28 2006-12-28 Alicherry Mansoor A K Multi-path routing using intra-flow splitting
CN1953415A (zh) * 2005-10-17 2007-04-25 华为技术有限公司 一种实现端到端的流传输方法
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置
CN101247348A (zh) * 2008-03-12 2008-08-20 华为技术有限公司 负载分担方法及设备
CN101645850A (zh) * 2009-09-25 2010-02-10 杭州华三通信技术有限公司 转发路径确定方法和设备
CN101753455A (zh) * 2009-12-15 2010-06-23 中兴通讯股份有限公司 转发方法及装置
CN102420704A (zh) * 2011-12-12 2012-04-18 东北大学 一种基于mpls-te的流量等级区分式故障恢复方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6209033B1 (en) * 1995-02-01 2001-03-27 Cabletron Systems, Inc. Apparatus and method for network capacity evaluation and planning
US7092395B2 (en) * 1998-03-09 2006-08-15 Lucent Technologies Inc. Connection admission control and routing by allocating resources in network nodes
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
US6687781B2 (en) * 2001-05-01 2004-02-03 Zettacom, Inc. Fair weighted queuing bandwidth allocation system for network switch port
US20040042398A1 (en) * 2002-02-28 2004-03-04 Seriqa Networks Method and apparatus for reducing traffic congestion by preventing allocation of the occupied portion of the link capacity and for protecting a switch from congestion by preventing allocation on some of its links
JP3732453B2 (ja) * 2002-03-28 2006-01-05 関西電力株式会社 ガスタービン用吸気フィルタ選定システム
US7142513B2 (en) * 2002-05-23 2006-11-28 Yea-Li Sun Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control
US7206861B1 (en) * 2002-07-29 2007-04-17 Juniper Networks, Inc. Network traffic distribution across parallel paths
CN100417138C (zh) * 2005-11-19 2008-09-03 华为技术有限公司 一种负载分担的方法
US7715316B2 (en) * 2007-05-11 2010-05-11 Verizon Services Organization Inc. Method and apparatus for improving performance in a network using a virtual queue and a switched poisson process traffic model
US8619587B2 (en) * 2010-01-05 2013-12-31 Futurewei Technologies, Inc. System and method to support enhanced equal cost multi-path and link aggregation group
US8630297B2 (en) * 2010-02-08 2014-01-14 Force10 Networks, Inc. Method and apparatus for the distribution of network traffic
US9253098B2 (en) * 2011-03-07 2016-02-02 Nec Europe Ltd. Method for operating an openflow switch within a network, an openflow switch and a network
CN103281252B (zh) * 2013-05-14 2017-04-26 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060233175A1 (en) * 2005-03-30 2006-10-19 Yi Ge Traffic balancing apparatus and method, and network forwarding apparatus and method using the same
US20060291392A1 (en) * 2005-06-28 2006-12-28 Alicherry Mansoor A K Multi-path routing using intra-flow splitting
CN1953415A (zh) * 2005-10-17 2007-04-25 华为技术有限公司 一种实现端到端的流传输方法
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置
CN101247348A (zh) * 2008-03-12 2008-08-20 华为技术有限公司 负载分担方法及设备
CN101645850A (zh) * 2009-09-25 2010-02-10 杭州华三通信技术有限公司 转发路径确定方法和设备
CN101753455A (zh) * 2009-12-15 2010-06-23 中兴通讯股份有限公司 转发方法及装置
CN102420704A (zh) * 2011-12-12 2012-04-18 东北大学 一种基于mpls-te的流量等级区分式故障恢复方法

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014183492A1 (zh) * 2013-05-14 2014-11-20 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置
CN104469846A (zh) * 2013-09-18 2015-03-25 华为技术有限公司 一种报文处理方法及设备
WO2015039616A1 (zh) * 2013-09-18 2015-03-26 华为技术有限公司 一种报文处理方法及设备
CN104469846B (zh) * 2013-09-18 2018-10-30 华为技术有限公司 一种报文处理方法及设备
CN105594169A (zh) * 2013-11-07 2016-05-18 华为技术有限公司 用于流量分割的系统及方法
CN105262696A (zh) * 2015-09-01 2016-01-20 上海华为技术有限公司 一种多路径分流的方法及相关设备
CN105262696B (zh) * 2015-09-01 2019-02-12 上海华为技术有限公司 一种多路径分流的方法及相关设备
US10498627B2 (en) 2016-09-21 2019-12-03 Hangzhou Dptech Technologies Co., Ltd. Detecting packet forwarding path
CN106411642A (zh) * 2016-09-21 2017-02-15 杭州迪普科技有限公司 一种报文转发路径探测的方法和装置
CN106411642B (zh) * 2016-09-21 2019-09-17 杭州迪普科技股份有限公司 一种报文转发路径探测的方法和装置
CN108023738A (zh) * 2016-10-31 2018-05-11 中国电信股份有限公司 业务可用率的确定方法以及装置
CN113612584A (zh) * 2017-09-25 2021-11-05 杜比实验室特许公司 用于优化多路径数据传输的负载的系统和方法
CN109379163B (zh) * 2018-09-05 2021-11-23 新华三技术有限公司 一种报文转发速率控制方法及装置
CN109379163A (zh) * 2018-09-05 2019-02-22 新华三技术有限公司 一种报文转发速率控制方法及装置
CN109660620B (zh) * 2018-12-20 2021-08-03 北京树根互联科技有限公司 数据分发系统
CN109660620A (zh) * 2018-12-20 2019-04-19 北京树根互联科技有限公司 数据分发框架
CN114205291A (zh) * 2020-09-02 2022-03-18 中国移动通信有限公司研究院 数据包的传输方法及装置
CN114205291B (zh) * 2020-09-02 2023-03-31 中国移动通信有限公司研究院 数据包的传输方法及装置
CN114172847A (zh) * 2021-11-29 2022-03-11 烽火通信科技股份有限公司 多端口带宽限速方法和系统
CN114172847B (zh) * 2021-11-29 2023-05-26 烽火通信科技股份有限公司 多端口带宽限速方法和系统

Also Published As

Publication number Publication date
EP2985961A4 (en) 2016-05-04
EP2985961A1 (en) 2016-02-17
US20160072702A1 (en) 2016-03-10
CN103281252B (zh) 2017-04-26
US9998357B2 (en) 2018-06-12
WO2014183492A1 (zh) 2014-11-20
EP2985961B1 (en) 2020-10-28

Similar Documents

Publication Publication Date Title
CN103281252A (zh) 一种基于多路径传输的报文流量控制方法和装置
CN103716208B (zh) 支持大象流的网络管理方法、系统、交换机和网络
CN105763472B (zh) 一种跨板转发的方法和装置
CN101217528B (zh) 一种链路聚合方法和装置
CN104468358A (zh) 分布式虚拟交换机系统的报文转发方法及设备
CN107579923A (zh) 一种sdn网络的链路负载均衡方法和sdn控制器
CN103428094A (zh) 开放流OpenFlow系统中的报文转发方法及装置
CN101873269B (zh) 数据转发设备和端口缓存的分配方法
CN100384156C (zh) 一种剩余带宽复用的方法及网络设备
CN108337179B (zh) 链路流量控制方法及装置
CN101789949B (zh) 一种实现负荷分担的方法和路由设备
CN111526089B (zh) 一种基于变长粒度的数据融合传输与调度的装置
CN103259743A (zh) 基于令牌桶的输出流量控制的方法及装置
CN104852859B (zh) 一种聚合接口业务处理方法和设备
CN102420776A (zh) 动态调整入口资源分配阈值的方法及系统
CN107888492A (zh) 一种vrrp负载均衡的方法和装置
CN108809826A (zh) 一种大象数据流处理方法、装置、p4交换机及介质
WO2017035717A1 (zh) 一种分布式拒绝服务DDoS攻击检测方法及相关设备
CN109245959A (zh) 统计活跃流数目的方法、网络设备和系统
CN107547442A (zh) 数据传输缓存队列分配方法及装置
WO2015067144A1 (zh) 软件部署的方法和装置
CN105991456A (zh) 一种OpenFlow交换机、网络系统及带宽共享方法
CN104243348A (zh) 一种数据处理方法和装置
CN108738078A (zh) 一种数据传输方法装置、设备及可读存储介质
CN108768898A (zh) 一种片上网络传输报文的方法及其装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant