CN109547343B - 一种流量调度方法及系统 - Google Patents

一种流量调度方法及系统 Download PDF

Info

Publication number
CN109547343B
CN109547343B CN201910009414.3A CN201910009414A CN109547343B CN 109547343 B CN109547343 B CN 109547343B CN 201910009414 A CN201910009414 A CN 201910009414A CN 109547343 B CN109547343 B CN 109547343B
Authority
CN
China
Prior art keywords
port
access
traffic
flow
data packet
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.)
Expired - Fee Related
Application number
CN201910009414.3A
Other languages
English (en)
Other versions
CN109547343A (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.)
Wangsu Science and Technology Co Ltd
Original Assignee
Wangsu Science and Technology 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 Wangsu Science and Technology Co Ltd filed Critical Wangsu Science and Technology Co Ltd
Priority to CN201910009414.3A priority Critical patent/CN109547343B/zh
Priority to EP19907682.9A priority patent/EP3907939A4/en
Priority to PCT/CN2019/074460 priority patent/WO2020140311A1/zh
Priority to US17/420,383 priority patent/US20220094633A1/en
Publication of CN109547343A publication Critical patent/CN109547343A/zh
Application granted granted Critical
Publication of CN109547343B publication Critical patent/CN109547343B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726Reserving resources in multiple paths to be used simultaneously
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • 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
    • 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
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2483Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/627Queue scheduling characterised by scheduling criteria for service slots or service orders policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/803Application aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/805QOS or priority aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/828Allocation of resources per group of connections, e.g. per group of users

Landscapes

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

Abstract

本发明公开了一种流量调度方法及系统,其中,所述方法包括:预先在目标节点服务器的路由器中配置策略路由;统计各个所述端口当前的访问流量,并基于统计的所述访问流量和所述策略路由,生成流量调度指令;将所述流量调度指令下发至所述目标节点服务器。本申请提供的技术方案,能够在避免更改节点服务器的路由表信息的前提下,实现不同端口之间的流量调度。

Description

一种流量调度方法及系统
技术领域
本发明涉及互联网技术领域,特别涉及一种流量调度方法及系统。
背景技术
BGP(Border Gateway Protocol,边界网关协议)是用来连接Internet中独立系统的路由选择协议,采用BGP协议实现多线路互联的机房,可以被称为BGP机房。当用户访问BGP机房内的网络应用服务时,访问请求会自动选择速度最快的线路,该访问请求便可以通过速度最快的线路对应的端口被转发出去。在一些场景中,访问请求的这种路由方式可能会导致节点服务器中不同端口的访问流量不太均衡。因此,需要在不同的端口之间进行流量调度,从而充分利用各个端口的带宽。
目前在端口间进行流量调度时,首先可以识别出流量较大的节点服务器,然后确定出该流量较大的节点服务器中部分流量对应的用户访问IP地址。后续,可以通过修改节点服务器的路由表信息的方式,将这部分用户访问IP地址发出的访问请求重新定向至空闲的端口上。
然而,现有技术中的这种流量调度方式,需要频繁地更改节点服务器的路由表信息,这样会导致网络不稳定,从而影响节点服务器与用户客户端之间的通信传输质量。
发明内容
本申请的目的在于提供一种流量调度方法及系统,能够在避免更改节点服务器的路由表信息的前提下,实现不同端口之间的流量调度。
为实现上述目的,本申请一方面提供一种流量调度方法,所述方法包括:预先在目标节点服务器的路由器中配置策略路由;统计各个端口当前的访问流量,并基于统计的所述访问流量和所述策略路由,生成流量调度指令,所述流量调度指令中至少包括目标服务类型标签和待调度流量所属的用户IP地址段;将所述流量调度指令下发至所述目标节点服务器。
为实现上述目的,本申请另一方面还提供一种流量调度系统,所述系统包括:策略路由配置单元,用于预先在目标节点服务器的路由器中配置策略路由;流量调度指令生成单元,用于统计各个端口当前的访问流量,并基于统计的所述访问流量和所述策略路由,生成流量调度指令,所述流量调度指令中至少包括目标服务类型标签和待调度流量所属的用户IP地址段;指令下发单元,用于将所述流量调度指令下发至所述目标节点服务器。
由上可见,本申请提供的技术方案,首先可以在节点服务器的路由器中配置策略路由,该策略路由可以指定服务类型(Type of Service,TOS)标签与各个端口之间的对应关系。然后,针对待调度的流量,可以确定出待调度流量所属的用户IP地址段,从该用户IP地址段内发来的访问流量需要调度至目标端口中。由于ToS标签与端口具备对应关系,因此可以根据该对应关系,确定出所述目标端口对应的目标ToS标签。后续,可以生成包含所述用户IP地址段和所述目标ToS标签的流量调度指令,并将该流量调度指令下发至节点服务器中。这样,当节点服务器在接收到向用户反馈的响应数据包时,可以在所述响应数据包中添加所述目标ToS标签。根据差分服务代码点(Differentiated Services Code Point,DSCP)机制,节点服务器的路由器可以按照预先配置的策略路由,将添加了所述目标ToS标签的响应数据包通过所述目标端口向外转发,从而在不修改节点服务器的路由表信息的前提下,实现端口之间的流量调度,从而保证了节点服务器的通信稳定。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施方式中流量调度方法的步骤示意图;
图2是本发明实施方式中流量调度方法的流程图;
图3是本发明实施方式中流量转入端口的确定方法示意图;
图4是本发明实施方式中基于访问域名判断是否添加目标服务类型标签的方法示意图;
图5是本发明实施方式中流量调度系统的功能模块示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
本申请提供一种流量调度方法,所述方法可以应用于BGP机房的控制中心服务器中,该控制中心服务器可以与BGP机房内的各个节点服务器相连。所述节点服务器中可以具备路由器,或者所述节点服务器可以与路由器相连,所述路由器可以将发送至节点服务器的访问流量通过指定的端口向外转发。
请参阅图1和图2,本申请提供的所述流量调度方法可以包括以下步骤。
S1:预先在目标节点服务器的路由器中配置策略路由。
在本实施方式中,所述目标节点服务器可以是BGP机房内的任一节点服务器,所述目标节点服务器的路由器中,可以默认配置预设路由表信息。该预设路由表信息可以指定用户的IP地址与路由器的端口之间的对应关系。为了在不修改所述预设路由表信息的前提下实现端口间的流量调度,在本实施方式中可以通过ToS标签来实现访问流量的重新定向。具体地,可以预先在所述路由器中配置策略路由,所述策略路由可以限定ToS标签与路由器的各个端口之间的对应关系。所述ToS标签通常可以位于数据包的IP头字段中,所述ToS标签可以通过IP头字段中的一个字节来表示,该字节中包括已使用的6个比特和未使用的2个比特。这样,分别给8个比特进行赋值,便可以实现不同的ToS标签。例如,ToS标签可以是00001000,或者是00010000,还可以是00000010等。
在本实施方式中,可以建立ToS标签与路由器的各个端口之间的对应关系。例如,当前可使用的ToS标签的数量共计100个,而路由器的端口数量为10个,那么便可以建立这100个ToS标签与10个端口之间的对应关系。由于携带ToS标签的数据包在路由优先级方面会高于预设路由表信息中限定的路由方式,因此,在本实施方式中可以通过在数据包中添加ToS标签来重新确定数据包的转发端口。
S3:统计各个端口当前的访问流量,并基于统计的所述访问流量和所述策略路由,生成流量调度指令,所述流量调度指令中至少包括目标服务类型标签和待调度流量所属的用户IP地址段。
在本实施方式中,为了确定哪些端口的访问流量需要转出,而哪些端口可以接收转出的这些流量,可以对各个端口当前的访问流量进行统计。具体地,在目标节点服务器的访问流量日记中,可以记录目标节点服务器接收的每个访问数据包的信息。在访问数据包的信息中,可以包括该访问数据包的数据大小,还可以包括发送该访问数据包的用户的IP地址,还可以包括该访问数据包指向的访问域名,还可以包括该访问数据包中是否携带了ToS标签等信息。
在本实施方式中,可以读取所述目标节点服务器的访问流量日记,并遍历所述访问流量日记中的每一条访问数据包的信息,若所述访问数据包中未携带服务类型标签,则表示该访问数据包可以按照预设路由表信息确定转发端口,因此,可以根据所述目标节点服务器的预设路由表信息,查询发送所述访问数据包的用户的IP地址对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中。然而,若所述访问数据包中携带了服务类型标签,那么由于ToS标签的路由优先级高于预设路由表信息的路由优先级,此时应当根据上述的策略路由确定该访问数据包的转发端口,因此,可以根据所述策略路由,查询携带的所述服务类型标签对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中。这样,针对携带ToS标签的访问数据包和未携带ToS标签的访问数据包,可以正确地将数据大小统计至对应的端口中。
在本实施方式中,确定出各个端口当前的访问流量后,可以根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转出端口和流量转入端口。所述流量转出端口可以是当前访问流量较高的端口,而流量转入端口则可以是当前访问流量较低的端口。具体地,在实际应用中,可以根据统计的所述访问流量,计算各个所述端口的带宽使用率。所述带宽使用率可以是端口上当前的访问流量与该端口的总带宽之间的比值,带宽使用率越高,则表示端口的负载越高。然后,可以将带宽使用率大于或者等于第一使用率阈值的端口作为流量转出端口,以及将带宽使用率小于或者等于第二使用率阈值的端口作为流量转入端口。其中,所述第一使用率阈值通常会大于所述第二使用率阈值,并且所述第一使用率阈值和所述第二使用率阈值的具体数值可以根据实际情况进行灵活调整。
在本实施方式中,确定出所述流量转出端口后,可以在所述流量转出端口的访问流量中确定待调度流量,并识别所述待调度流量所属的用户IP地址段。具体地,所述待调度流量可以是所述流量转出端口中的一部分访问流量,例如,可以是所述流量转出端口中的30%的访问流量。通过查询访问流量日记,可以确定出这部分待调度流量所属的用户IP地址段。所述用户IP地址段可以是所述待调度流量对应的用户IP地址的集合,在所述用户IP地址段中,可以包括独立的IP地址,也可以包括连续的一段IP地址。在识别出所述用户IP地址段后,便表明针对该用户IP地址段内的用户后续反馈的访问数据包,可以被调度至所述流量转入端口处。具体地,可以根据所述策略路由,查询所述流量转入端口对应的目标ToS标签。后续,只要在这些访问数据包中添加该目标ToS标签,便可以将这些访问数据包调度至流量转入端口处。
在本实施方式中,控制中心服务器在确定出目标ToS标签和所述用户IP地址段后,可以生成包含所述用户IP地址段和所述目标服务类型标签的流量调度指令。
需要说明的是,在一些场景下,路由器中的某些端口,可能对特定的IP地址会存在通信质量不佳的情况。如果待调度流量对应的用户IP地址段中包含这些特定IP地址段,那么在选择流量转入端口时,要筛选掉这些通信质量不佳的端口。具体地,请参阅图3,首先可以检测各个所述端口与IP地址段之间的通信质量,并确定出各个所述端口对应的通信质量低于预设质量指标的目标IP地址段。其中,所述预设质量指标可以是基于延迟、丢包率、连接失败率等参数综合确定出的指标。这样,针对每个端口,都可以确定出各自的通信质量不佳的目标IP地址段。然后,在确定流量转入端口时,可以遍历各个所述端口,若当前的端口对应的通信质量不佳的目标IP地址段与所述待调度流量所属的用户IP地址段之间存在交集,则表示如果将待调度流量分配至该当前的端口后,可能会影响用户的通信体验,那么在这种情况下,可以将所述当前的端口从各个所述端口中排除,并从剩下的端口中确定流量转入端口。
S5:将所述流量调度指令下发至所述目标节点服务器。
在本实施方式中,控制中心服务器在生成所述流量调度指令后,可以将该流量调度指令下发至所述目标节点服务器,所述目标节点服务器内的haproxy模块可以处理该流量调度指令。具体地,若目标节点服务器接收到向所述用户IP地址段内的用户反馈的响应数据包时,haproxy模块可以在所述响应数据包中添加所述目标ToS标签。这样,当添加了所述目标ToS标签的响应数据包到达所述目标节点服务器的路由器后,路由器便可以按照所述策略路由,确定出该目标ToS标签对应的目标端口,从而可以将添加了所述目标ToS标签的响应数据包通过所述目标端口向外转发。
在一个实施方式中,针对未添加ToS标签的数据包,则表示无需对该数据包重新选择端口,而是可以按照预设路由表信息或者从网络中广播来的路由表信息中限定的端口进行转发。因此,所述路由器可以将所述未添加服务类型标签的数据包按照预设路由表信息或者从网络中广播来的路由表信息中指定的端口向外转发。
请参阅图4,在一个实施方式中,还可以按照访问域名进行流量调度。具体地,在统计出各个端口当前的访问流量之后,可以针对所述路由器中的每个端口,将所述端口当前的访问流量按照访问域名进行划分,并在所述端口上对各个访问域名的访问流量进行排序。这样,便可以确定出端口上访问流量较高的访问域名。然后,在进行流量调度时,首先可以按照上述的方式确定出流量转出端口,然后可以根据所述流量转出端口上各个访问域名的访问流量的排序结果,确定出待调度的访问域名以及所述待调度的访问域名对应的待调度流量。具体地,可以将排名靠前的一个或者多个访问域名作为待调度的访问域名,然后,针对每个待调度的访问域名,可以将其中一部分的访问流量作为待调度流量。例如,可以将当前端口中访问流量最高的访问域名下30%的访问流量作为待调度流量。这样,后续在进行流量调度时,只针对待调度的访问域名的访问流量进行调度。例如,某个用户的IP地址处于待调度的用户IP地址段内,但向该用户的IP地址反馈的响应数据包可以指向不同的访问域名,其中某些访问域名需要进行流量调度,而有些访问域名不需要进行流量调度。鉴于此,控制中心服务器生成的流量调度指令中还包括所述待调度的访问域名。这样,所述目标节点服务器在接收到针对待调度的用户IP地址段内的用户反馈的数据包时,可以判断所述数据包是否指向所述待调度的访问域名,若是,才会对该数据包进行流量调度,从而在所述数据包中添加所述目标ToS标签。若所述数据包并不是指向所述待调度的访问域名,那么就不需要对该数据包进行流量调度,因此可以不在所述数据包中添加所述目标ToS标签。
这样,后续路由器便可以根据数据包中是否携带ToS标签,来按照策略路由或者预设路由表信息来确定数据包的转发端口。
本申请还提供一种流量调度系统,请参阅图5,所述系统包括:
策略路由配置单元,用于预先在目标节点服务器的路由器中配置策略路由;
流量调度指令生成单元,用于统计各个端口当前的访问流量,并基于统计的所述访问流量和所述策略路由,生成流量调度指令,所述流量调度指令中至少包括目标服务类型标签和待调度流量所属的用户IP地址段;
指令下发单元,用于将所述流量调度指令下发至所述目标节点服务器。
在一个实施方式中,所述流量调度指令生成单元包括:
访问流量日记读取模块,用于读取所述目标节点服务器的访问流量日记,所述访问流量日记用于记录访问数据包的信息,所述访问数据包的信息包括访问数据包的数据大小和发送所述访问数据包的用户的IP地址;
流量统计模块,用于若所述访问数据包中未携带服务类型标签,根据所述目标节点服务器的路由表信息,查询发送所述访问数据包的用户的IP地址对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中;若所述访问数据包中携带了服务类型标签,根据所述策略路由,查询携带的所述服务类型标签对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中。
在一个实施方式中,所述访问数据包的信息中还包括所述访问数据包指向的访问域名;相应地,所述流量调度指令生成单元还包括:
域名划分模块,用于针对所述路由器中的每个端口,将所述端口当前的访问流量按照访问域名进行划分,并在所述端口上对各个访问域名的访问流量进行排序。
在一个实施方式中,所述流量调度指令生成单元还包括:
流量转出端口确定模块,用于根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转出端口;
待调度流量确定模块,用于根据所述流量转出端口上各个访问域名的访问流量的排序结果,确定待调度的访问域名以及所述待调度的访问域名对应的待调度流量。
在一个实施方式中,所述流量调度指令生成单元包括:
流量转出端口确定模块,用于根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转出端口;
地址段识别模块,用于在所述流量转出端口的访问流量中确定待调度流量,并识别所述待调度流量所属的用户IP地址段;
查询模块,用于根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转入端口,并根据所述策略路由,查询所述流量转入端口的目标服务类型标签;
指令生成模块,用于生成包含所述用户IP地址段和所述目标服务类型标签的流量调度指令。
在一个实施方式中,所述流量调度指令生成单元还包括:
通信质量检测模块,用于检测各个所述端口与IP地址段之间的通信质量,并确定出各个所述端口对应的通信质量低于预设质量指标的目标IP地址段;
相应地,所述查询模块还用于遍历各个所述端口,若当前的端口对应的目标IP地址段与所述待调度流量所属的用户IP地址段之间存在交集,将所述当前的端口从各个所述端口中排除,并从剩下的端口中确定流量转入端口。
需要说明的是,本说明书中的流量调度系统,具体的实现方式可以参照方法实施方式的描述,在此不作一一赘述。
由上可见,本申请提供的技术方案,首先可以在节点服务器的路由器中配置策略路由,该策略路由可以指定服务类型标签与各个端口之间的对应关系。然后,针对待调度的流量,可以确定出待调度流量所属的用户IP地址段,从该用户IP地址段内发来的访问流量需要调度至目标端口中。由于ToS标签与端口具备对应关系,因此可以根据该对应关系,确定出所述目标端口对应的目标ToS标签。后续,可以生成包含所述用户IP地址段和所述目标ToS标签的流量调度指令,并将该流量调度指令下发至节点服务器中。这样,当节点服务器在接收到向用户反馈的响应数据包时,可以在所述数据包中添加所述目标ToS标签。根据差分服务代码点机制,节点服务器的路由器可以按照预先配置的策略路由,将添加了所述目标ToS标签的数据包通过所述目标端口向外转发,从而在不修改节点服务器的路由表信息的前提下,实现端口之间的流量调度,从而保证了节点服务器的通信稳定。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件来实现。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (13)

1.一种流量调度方法,其特征在于,所述方法包括:
预先在目标节点服务器的路由器中配置策略路由,所述策略路由用于限定服务类型标签与路由器的各个端口之间的对应关系;
统计各个端口当前的访问流量,并基于统计的所述访问流量和所述策略路由,生成流量调度指令,所述流量调度指令中至少包括目标服务类型标签和待调度流量所属的用户IP地址段;
将所述流量调度指令下发至所述目标节点服务器,若所述目标节点服务器接收到指向所述用户IP地址段内的用户反馈的响应数据包时,在所述响应数据包中添加所述目标服务类型标签;
其中,基于统计的所述访问流量和所述策略路由,生成流量调度指令包括:
根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转出端口;
在所述流量转出端口的访问流量中确定待调度流量,并识别所述待调度流量所属的用户IP地址段;
根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转入端口,并根据所述策略路由,查询所述流量转入端口的目标服务类型标签;
生成包含所述用户IP地址段和所述目标服务类型标签的流量调度指令。
2.根据权利要求1所述的方法,其特征在于,统计各个所述端口当前的访问流量包括:
读取所述目标节点服务器的访问流量日记,所述访问流量日记用于记录访问数据包的信息,所述访问数据包的信息包括访问数据包的数据大小和发送所述访问数据包的用户的IP地址;
若所述访问数据包中未携带服务类型标签,根据所述目标节点服务器的路由表信息,查询发送所述访问数据包的用户的IP地址对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中;
若所述访问数据包中携带了服务类型标签,根据所述策略路由,查询携带的所述服务类型标签对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中。
3.根据权利要求1所述的方法,其特征在于,在所述路由器的所述各个端口中确定流量转出端口和流量转入端口包括:
根据统计的所述访问流量,计算各个所述端口的带宽使用率,并将带宽使用率大于或者等于第一使用率阈值的端口作为流量转出端口,以及将带宽使用率小于或者等于第二使用率阈值的端口作为流量转入端口。
4.根据权利要求1所述的方法,其特征在于,在确定流量转出端口之前,所述方法还包括:
检测各个所述端口与IP地址段之间的通信质量,并确定出各个所述端口对应的通信质量低于预设质量指标的目标IP地址段;
相应地,在所述路由器的所述各个端口中确定流量转入端口包括:
遍历各个所述端口,若当前的端口对应的目标IP地址段与所述待调度流量所属的用户IP地址段之间存在交集,将所述当前的端口从各个所述端口中排除,并从剩下的端口中确定流量转入端口。
5.根据权利要求2所述的方法,其特征在于,所述访问数据包的信息中还包括所述访问数据包指向的访问域名;相应地,在统计出各个所述端口当前的访问流量后,所述方法还包括:
针对所述路由器中的每个端口,将所述端口当前的访问流量按照访问域名进行划分,并在所述端口上对各个访问域名的访问流量进行排序。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转出端口;
根据所述流量转出端口上各个访问域名的访问流量的排序结果,确定待调度的访问域名以及所述待调度的访问域名对应的待调度流量;
相应地,生成的所述流量调度指令中还包括所述待调度的访问域名。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
所述目标节点服务器在接收到向用户反馈的响应数据包时,判断所述响应数据包是否指向所述待调度的访问域名,若是,在所述响应数据包中添加所述目标服务类型标签;若否,不在所述响应数据包中添加所述目标服务类型标签。
8.根据权利要求1所述的方法,其特征在于,所述方法还包括:
针对未添加服务类型标签的数据包,所述路由器将所述未添加服务类型标签的数据包按照路由表信息指定的端口向外转发。
9.一种流量调度系统,其特征在于,所述系统包括:
策略路由配置单元,用于预先在目标节点服务器的路由器中配置策略路由,所述策略路由用于限定服务类型标签与路由器的各个端口之间的对应关系;
流量调度指令生成单元,用于统计各个端口当前的访问流量,并基于统计的所述访问流量和所述策略路由,生成流量调度指令,所述流量调度指令中至少包括目标服务类型标签和待调度流量所属的用户IP地址段;
指令下发单元,用于将所述流量调度指令下发至所述目标节点服务器,若所述目标节点服务器接收到指向所述用户IP地址段内的用户反馈的响应数据包时,在所述响应数据包中添加所述目标服务类型标签;
其中,所述流量调度指令生成单元包括:
流量转出端口确定模块,用于根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转出端口;
地址段识别模块,用于在所述流量转出端口的访问流量中确定待调度流量,并识别所述待调度流量所属的用户IP地址段;
查询模块,用于根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转入端口,并根据所述策略路由,查询所述流量转入端口的目标服务类型标签;
指令生成模块,用于生成包含所述用户IP地址段和所述目标服务类型标签的流量调度指令。
10.根据权利要求9所述的系统,其特征在于,所述流量调度指令生成单元包括:
访问流量日记读取模块,用于读取所述目标节点服务器的访问流量日记,所述访问流量日记用于记录访问数据包的信息,所述访问数据包的信息包括访问数据包的数据大小和发送所述访问数据包的用户的IP地址;
流量统计模块,用于若所述访问数据包中未携带服务类型标签,根据所述目标节点服务器的路由表信息,查询发送所述访问数据包的用户的IP地址对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中;若所述访问数据包中携带了服务类型标签,根据所述策略路由,查询携带的所述服务类型标签对应的端口,并将所述访问数据包的数据大小统计至查询得到的所述端口的访问流量中。
11.根据权利要求10所述的系统,其特征在于,所述访问数据包的信息中还包括所述访问数据包指向的访问域名;相应地,所述流量调度指令生成单元还包括:
域名划分模块,用于针对所述路由器中的每个端口,将所述端口当前的访问流量按照访问域名进行划分,并在所述端口上对各个访问域名的访问流量进行排序。
12.根据权利要求11所述的系统,其特征在于,所述流量调度指令生成单元还包括:
流量转出端口确定模块,用于根据统计的所述访问流量,在所述路由器的所述各个端口中确定流量转出端口;
待调度流量确定模块,用于根据所述流量转出端口上各个访问域名的访问流量的排序结果,确定待调度的访问域名以及所述待调度的访问域名对应的待调度流量。
13.根据权利要求9所述的系统,其特征在于,所述流量调度指令生成单元还包括:
通信质量检测模块,用于检测各个所述端口与IP地址段之间的通信质量,并确定出各个所述端口对应的通信质量低于预设质量指标的目标IP地址段;
相应地,所述查询模块还用于遍历各个所述端口,若当前的端口对应的目标IP地址段与所述待调度流量所属的用户IP地址段之间存在交集,将所述当前的端口从各个所述端口中排除,并从剩下的端口中确定流量转入端口。
CN201910009414.3A 2019-01-04 2019-01-04 一种流量调度方法及系统 Expired - Fee Related CN109547343B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201910009414.3A CN109547343B (zh) 2019-01-04 2019-01-04 一种流量调度方法及系统
EP19907682.9A EP3907939A4 (en) 2019-01-04 2019-02-01 METHOD AND SYSTEM FOR TRAFFIC PLANNING
PCT/CN2019/074460 WO2020140311A1 (zh) 2019-01-04 2019-02-01 一种流量调度方法及系统
US17/420,383 US20220094633A1 (en) 2019-01-04 2019-02-01 Method and system for traffic scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910009414.3A CN109547343B (zh) 2019-01-04 2019-01-04 一种流量调度方法及系统

Publications (2)

Publication Number Publication Date
CN109547343A CN109547343A (zh) 2019-03-29
CN109547343B true CN109547343B (zh) 2020-09-18

Family

ID=65834166

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910009414.3A Expired - Fee Related CN109547343B (zh) 2019-01-04 2019-01-04 一种流量调度方法及系统

Country Status (4)

Country Link
US (1) US20220094633A1 (zh)
EP (1) EP3907939A4 (zh)
CN (1) CN109547343B (zh)
WO (1) WO2020140311A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110933128B (zh) * 2019-10-08 2021-04-16 网宿科技股份有限公司 节点流量调度方法、装置、电子设备及存储介质
CN110891002A (zh) * 2019-11-21 2020-03-17 中盈优创资讯科技有限公司 出口服务器流量监控方法及装置
CN113347107B (zh) * 2020-03-02 2022-10-14 中国移动通信集团浙江有限公司 基于上行报文的流量调度方法、装置及计算设备
CN113542145B (zh) * 2020-04-20 2023-08-22 华为技术有限公司 以太网链路聚合组负载分担的方法以及网络设备
CN111970544B (zh) * 2020-08-31 2022-10-18 咪咕视讯科技有限公司 下行流量的调度策略调整方法、服务器及可读存储介质
CN113596920B (zh) * 2021-07-29 2024-04-05 百度在线网络技术(北京)有限公司 流量控制方法、装置、电子设备及存储介质
CN113794638B (zh) * 2021-08-24 2022-10-14 内蒙古农业大学 基于差分进化算法的sdn数据中心网络大象流调度方法
CN114039917A (zh) * 2021-11-26 2022-02-11 中国电信集团系统集成有限责任公司 一种网络流量调度综合判定方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1756222A (zh) * 2004-09-27 2006-04-05 华为技术有限公司 一种环网及其业务实现方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636509B1 (en) * 1999-05-11 2003-10-21 Cisco Technology, Inc. Hardware TOS remapping based on source autonomous system identifier
US7269157B2 (en) * 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
CN101127691A (zh) * 2006-08-17 2008-02-20 王玉鹏 一种在网络处理器上实现的基于流的策略路由的方法
CN101436987A (zh) * 2008-10-06 2009-05-20 中兴通讯股份有限公司 QoS服务的调度配置方法和装置
CN101789904A (zh) * 2010-02-04 2010-07-28 杭州华三通信技术有限公司 流量控制的方法及设备
CN101964754A (zh) * 2010-11-01 2011-02-02 南京邮电大学 一种基于P2P业务识别的QoS路由方法
US8750121B2 (en) * 2011-10-28 2014-06-10 Telefonaktiebolaget L M Ericsson (Publ) Addressing the large flow problem for equal cost multi-path in the datacenter
CN103227752A (zh) * 2013-05-14 2013-07-31 盛科网络(苏州)有限公司 以太网交换芯片中策略路由的实现方法和装置
CN103596290A (zh) * 2013-10-24 2014-02-19 西南交通大学 一种无线多网融合方法
CN106453114B (zh) * 2016-10-11 2020-03-17 刘昱 流量分配方法及装置
CN107154928A (zh) * 2017-03-30 2017-09-12 北京奇艺世纪科技有限公司 一种数据包的传输方法及装置
CN108023813B (zh) * 2017-11-16 2021-08-13 武汉武钢绿色城市技术发展有限公司 一种路由方法、系统及一种路由策略服务器

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1756222A (zh) * 2004-09-27 2006-04-05 华为技术有限公司 一种环网及其业务实现方法

Also Published As

Publication number Publication date
WO2020140311A1 (zh) 2020-07-09
CN109547343A (zh) 2019-03-29
EP3907939A4 (en) 2022-03-02
EP3907939A1 (en) 2021-11-10
US20220094633A1 (en) 2022-03-24

Similar Documents

Publication Publication Date Title
CN109547343B (zh) 一种流量调度方法及系统
US11811872B2 (en) Reducing distributed storage operation latency using segment routing techniques
EP1362455B1 (en) Method and system for multiple hosts anycast routing
US8018964B2 (en) Multicast operations using prioritized state information
JP5745169B2 (ja) コンテンツ処理方法、コンテンツ処理デバイス、およびコンテンツ処理システム
EP3148128A1 (en) Information-centric networking with small multi-path or single-path forwarding state
US6604147B1 (en) Scalable IP edge router
US7944834B2 (en) Policing virtual connections
US10129368B2 (en) Adjusting entries in a forwarding information base in a content centric network
US7304991B2 (en) Minimizing memory accesses for a network implementing differential services over multi-protocol label switching
CN113225253B (zh) 一种报文转发方法及装置
CN111935031B (zh) 一种基于ndn架构的流量优化方法及系统
US7545743B2 (en) P2P traffic supporting router and P2P traffic information sharing system using the router
WO2016109970A1 (zh) 网络实体及服务策略管理方法
WO2023071324A1 (zh) 报文转发方法及装置
WO2001024460A1 (en) Intelligent data network router
CN108075955B (zh) 骨干网的数据处理方法及装置
US7855967B1 (en) Method and apparatus for providing line rate netflow statistics gathering
KR101145389B1 (ko) 분산화를 통한 확장성 있는 중앙 집중식 네트워크 구조 및 제어 방법과 이를 위한 네트워크 스위칭 장치
WO2022007653A1 (zh) 一种端到端路径发现和使用方法及装置
WO2024087688A1 (zh) 报文转发方法、装置、设备、存储介质及计算机程序
CN111953598B (zh) 一种分布式流量转发方法、装置及系统
US20230353484A1 (en) PCE for BIER-TE Path
WO2022078330A1 (zh) 域名递归查询方法、装置、递归服务器以及dns系统
CN117336238A (zh) 用于算力网络的装置、方法、设备、及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
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: 20200918

Termination date: 20220104