CN108683609B - 一种竞争性流量管控方法和装置 - Google Patents

一种竞争性流量管控方法和装置 Download PDF

Info

Publication number
CN108683609B
CN108683609B CN201811014392.1A CN201811014392A CN108683609B CN 108683609 B CN108683609 B CN 108683609B CN 201811014392 A CN201811014392 A CN 201811014392A CN 108683609 B CN108683609 B CN 108683609B
Authority
CN
China
Prior art keywords
competitive
traffic
flows
attribute information
tokens
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.)
Active
Application number
CN201811014392.1A
Other languages
English (en)
Other versions
CN108683609A (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.)
Advanced Nova Technology Singapore Holdings Ltd
Original Assignee
Advanced New 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 Advanced New Technologies Co Ltd filed Critical Advanced New Technologies Co Ltd
Priority to CN201811014392.1A priority Critical patent/CN108683609B/zh
Publication of CN108683609A publication Critical patent/CN108683609A/zh
Application granted granted Critical
Publication of CN108683609B publication Critical patent/CN108683609B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/215—Flow control; Congestion control using token-bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware

Landscapes

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

Abstract

一种竞争性流量管控方法及流量系统。在一个实施例中，所述方法包括：配置M个竞争性属性；获取将要竞争令牌的N个流量各自所携带的所述M个竞争性属性的属性信息，其中M、N为大于等于2的整数；根据所述N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数；根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。本说明书实施例提供的方法和装置，通过赋予流量竞争属性，可以精准地操控和分发流量，并且灵活地调整流量分发的精准度、控制流量的流出比。

Description

一种竞争性流量管控方法和装置
技术领域
本说明书实施例涉及一种流量的管控方法和装置。
背景技术
随着网络技术的快速发展，基于网络的应用越来越多、越来越复杂。种类繁多的应用正在吞噬着越来越多的网络资源。例如，网络视频、个人媒体、传统电视等媒体向互联网的渗入，使得网络中的流量急剧上升。再比如，近年来网络购物在用户规模、交易规模均呈现出爆发式的双增长态势。
由于网络资源总是落后于需求，往往出现短时流量直柱式流出，流量系统难以应对；或者，可能在局部环节遭遇处理能力瓶颈。如何适时、因地制宜地管控好流量，对网络上的流量控制提出了更高的要求。
发明内容
根据第一方面，提供一种流量系统中的竞争性流量管控方法。所述方法包括：配置M个竞争性属性，M为大于等于2的整数；获取将要竞争令牌的N个流量各自所携带的所述M个竞争性属性的属性信息，其中N为大于等于2的整数；根据所述N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数；根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
在第一方面的可能实施方式中，M个竞争性属性中各竞争性属性的属性信息各自有分值；所述根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和与X个令牌，确定令牌规则并且将令牌规则写入X个令牌。在第一方面的进一步的可能实施方式中，所述根据N个流量各自的所述分值之和与X个令牌，确定令牌规则包括，计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围，所述令牌规则为流量各自所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围。
在第一方面的可能实施方式中，根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的第一属性信息；X1是自然数且小于等于X，N1是自然数且小于等于N。
在第一方面的可能实施方式中，根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的所述第一属性信息；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，确定X2个令牌；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
在第一方面的可能实施方式中，所述根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，根据N个流量各自所携带的M个竞争性属性的属性信息以及令牌数，确定令牌规则，并且将令牌规则写入令牌。
在第一方面的可能实施方式中，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述根据令牌规则，将X个令牌分配给所述N个流量中的X个流量包括，将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
在第一方面的可能实施方式中，所述方法包括根据系统运行状况确定令牌数量X。
在第一方面的可能实施方式中，所述方法包括根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
在第一方面的可能实施方式中，所述方法包括根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
根据第二方面，提供一种流量系统中的竞争性流量管控方法。所述方法包括：配置M个竞争性属性，M为大于等于2的整数；获取将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数；根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
在第二方面的可能实施方式中，M个竞争性属性中各竞争性属性的属性信息各自有分值，所述根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和，将X个令牌分配给所述N个流量中的X个流量。在第二方面的进一步的可能实施方式中，所述根据N个流量各自的所述分值之和，将X个令牌分配给所述N个流量中的X个流量包括，计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围；将令牌分配给所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围的流量。
在第二方面的可能实施方式中，根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N个流量中的X1个流量；X1是自然数且小于等于X，N1是自然数且小于等于N。
在第二方面的可能实施方式中，根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N个流量中的X1个流量；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，将X2个令牌分配给所述N个流量中的X2个流量；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
在第二方面的可能实施方式中，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
在第二方面的可能实施方式中，所述方法包括根据系统运行状况确定令牌数量X。
在第二方面的可能实施方式中，所述方法包括根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
在第二方面的可能实施方式中，所述方法包括根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
根据第三方面，提供一种流量系统，所述系统包括：配置单元，用于配置M个竞争性属性，M为大于等于2的整数；获取单元，获取将要竞争令牌的N个流量各自所携带的所述M个竞争性属性的属性信息，其中N为大于等于2的整数；确定单元，用于根据所述N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则用是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数；分配单元，用于根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
在第三方面的可能实施方式中，M个竞争性属性中各竞争性属性的属性信息各自有分值；所述确定单元计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和与X个令牌，确定令牌规则并且将令牌规则写入X个令牌。在第三方面的进一步的可能实施方式中，所述确定单元计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围，所述令牌规则为流量各自所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围。
在第三方面的可能实施方式中，所述确定单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的第一属性信息；X1是自然数且小于等于X，N1是自然数且小于等于N。
在第三方面的可能实施方式中，所述确定单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的所述第一属性信息；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，确定X2个令牌；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
在第三方面的可能实施方式中，所述确定单元根据N个流量各自所携带的M个竞争性属性的属性信息以及令牌数，确定令牌规则，并且将令牌规则写入令牌。
在第三方面的可能实施方式中，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述分配单元将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
在第三方面的可能实施方式中，所述流量系统包括第二确定单元，用于根据系统运行状况确定令牌数量X。
在第三方面的可能实施方式中，所述流量系统包括调整单元，根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
在第三方面的可能实施方式中，所述流量系统包括调整单元，根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
根据第四方面，提供一种流量系统。所述系统包括：配置单元，用于配置M个竞争性属性，M为大于等于2的整数；获取单元，用于获取将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数；分配单元，用于根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
在第四方面的可能实施方式中，M个竞争性属性中各竞争性属性的属性信息各自有分值，所述分配单元计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和，将X个令牌分配给所述N个流量中的X个流量。在第四方面的进一步的可能实施方式中，所述分配单元计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围；将令牌分配给所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围的流量。
在第四方面的可能实施方式中，所述分配单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N个流量中的X1个流量；X1是自然数且小于等于X，N1是自然数且小于等于N。
在第四方面的可能实施方式中，所述分配单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N个流量中的X1个流量；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，将X2个令牌分配给所述N个流量中的X2个流量；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
在第四方面的可能实施方式中，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述分配单元将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
在第四方面的可能实施方式中，所述流量系统包括第二确定单元，用于根据系统运行状况确定令牌数量X。
在第四方面的可能实施方式中，所述流量系统包括调整单元，根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
在第四方面的可能实施方式中，所述流量系统包括调整单元，根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
根据第五方面，提供一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一或第二方面所述的方法。
根据第六方面，提供一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现第一或第二方面中任一项所述的方法。
通过本说明书实施例提供的方法和装置，通过赋予流量竞争属性，并通过控制这些竞争属性，可以精准的操控和分发流量，并且灵活的调整流量分发的精准度、控制流量的流出比。
附图说明
为了使本申请实施例中的技术方案及优点更加清楚明白，以下结合附图对本申请的示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本申请的一部分实施例，而不是所有实施例的穷举。
图1是本说明书一个实施例的流量系统的架构图；
图2是本说明书一个实施例的流量管控方法的流程示意图
图3是一种定量评估流量竞争力的流程示意图
图4是一种定性评估流量竞争力的流程示意图；
图5是并行处理不同优先级特点流量的流程示意图；
图6是本说明书另一种实施例的流量系统的示意图；
图7是本说明书再一种实施例的流量系统的示意图；
图8是本说明书再一种实施例的控制方法流程图；
图9示意了根据本说明书实施例的可用于实现上述各种技术的各设备的详细结构图；
图10示意了根据本说明书实施例的流量系统的结构图；
图11示意了根据本说明书实施例的流量系统的结构图。
具体实施方式
下面结合附图，对本说明书提供的方案进行描述。
图1是本说明书一个实施例的流量系统的架构图。在本说明书中，流量系统是与网络流量有关的系统。该网络流量可以是购物平台上的购物数据流量，可以是网络支付有关的流量，也可以是网络平台的访问流量。网络流量还可以是常规人流、物流经过网络化后的流量，比如车站候车室出入人流可以采用网络化控制，再比如高速路车流也可以采用网络化控制。
如图1所示，所述流量系统包括流量池102，存放有多个要分发的流量。每个流量包括多个属性和相关的属性信息。流量可以是交易流量，访问流量，人流量，车流量，支付流量。以支付流量为例，流量池可以存放数以千条流量，每个流量包括产品、金额大小，交易环境，交易国家或地区等属性。其中，交易环境可以是指交易发生在PC机还是WEB。
流量系统还包括配置单元112，该配置单元可以从多个属性中选择配置M个竞争性属性，M为大于等于2的整数。这些竞争性属性可供在流量流出控制时计算得到其本次流出的竞争力。
流量系统还包括计算单元114。计算单元根据配置单元所配置的M个竞争性属性，从业务环境单元118获取当前业务的环境信息，即将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数。各流量的竞争性属性的属性信息构成该流量的竞争力。竞争力可以按分值衡量，也可以定性评估。然后，计算单元根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数。令牌保存在令牌池105中。在一个实施例中，可以根据系统运行状况确定令牌的数量。当然，在不同时间段可以调整系统中的设备数量，从而调整令牌数。比如，在高峰时期，可以运行例如90％以上的设备，参与令牌计算和发放。而在低谷时期，比如半夜，可以仅拿出20％的设备运转。
流量系统还包括分配单元116。该分配单元根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
需要指出，上述的各个单元可以实现在同一个设备或服务器上，也可以分别实现在不同的设备或服务器上。进而，某个或某些单元可以由不止一个的服务器来实现。这些变化特点也应该纳入本说明书的保护范围。
图2是本说明书一个实施例的流量管控方法的流程示意图。如图2所示，在步骤S22，从多个属性中选择配置M个竞争性属性；在步骤S24，根据配置单元所配置的M个竞争性属性，获取当前业务的环境信息，即将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息；在步骤S26，根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；在步骤S28，根据令牌规则，将X个令牌分配给所述N个流量中的X个流量。M、N、X的定义同前文，下面不复赘述。
在一个实施例中，可以定量评估各流量的竞争力来实现流量管控。图3是一种定量评估流量竞争力的流程示意图。预先，赋予M个竞争性属性中各竞争性属性的属性信息以分值。对于同一个竞争性属性而言，不同的属性信息可以有不同的分值。如图3所示，在步骤S32，计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，即各流量的竞争力。在步骤S34，根据N个流量各自的所述分值之和与X个令牌，确定令牌规则。换句话说，可以根据竞争力分布情况和当前的通行特点来确定令牌规则。在步骤S36，将令牌规则写入X个令牌。
令牌规则可以是和某个或某些竞争性属性的属性信息的分值有关的阈值，当某个流量所携带的M个竞争性属性的属性信息的分值之和超过阈值时，则判定该流量可以通行或禁行。
令牌规则也可以是和某个或某些竞争性属性的属性信息有关的分值的数值范围。当某个流量所携带的M个竞争性属性的属性信息的分值之和落入某个数值范围时，则判定该流量可以通行或禁行。
当然，令牌规则也可以是和某个或某些竞争性属性的属性信息有关的其它逻辑表达式。根据逻辑表达式来定性评估各流量的竞争力，也可以有效实现流量管控。比如，通过计算机运算判断出流量中有相当比例的王姓人员发起的流量，则可以在令牌规则中加入王姓，以便加快或者限制这些和王姓人员有关的流量的通行。再比如，由于设备原因，当前能够处理的流量仅仅为1000条/秒，那么可以通过运算精确确定符合流量限额的流量的竞争性属性的属性信息的特点，由此产生令牌规则，然后根据这样的令牌规则发放令牌。
图4是一种定性评估流量竞争力的流程示意图。如图4所示，在步骤S42，根据N个流量各自的竞争性属性的属性信息和令牌数，确定令牌规则。比如，令牌规则可以是某个竞争性属性的属性信息中出现的关键字。当某个流量所携带的该竞争性属性的属性信息含有该关键字时，则判定该流量可以通行或禁行。在步骤S46，将令牌规则写入X个令牌。关键字不限于一个，令牌规则也不仅限于仅和某个属性有关，可以根据两个以上的竞争性属性的属性信息而确定。
下文结合具体的例子来阐述本说明书实施例。
下表1以食品交易为例示意了令牌规则的确定过程。在表1中，根据食物的保鲜要求不同，将食物这个属性的分值定为1-4分，鱼虾等生鲜定为最高的4分，大米等保鲜期较长的食物定为1分。对于金额属性，小于100元交易金额的，分钟为1分；200元-400元的，分值为2分；400-1000元，分值3分；1000元以上的，分值为4分。对于交易地区这样的属性，一线城市的分钟为4分，二线城市为3分等等。由此，确定流量L11的竞争力分钟为9分，L12-L15依次为6、6、11、11和11分。如果仅能允许2个流量通行，则可以设定令牌规则为竞争力分值大于10分。
表1食品交易中令牌规则的确定
Figure BDA0001785789560000091
一般情况下，流量控制主要体现在放行的控制方面。但是，有些流量需要押后处理。以车票为例，在中国，每逢节假日或特定会议期间，火车票总是一票难求，往往有人屯货据奇。为了克服这一难题，可以在处理车票购买流量的时候对短期(例如1天)针对多次购买火车票的人将其相关流量押后处理。以表2为例，当前有4条流量需要处理。其中，甲、乙、丙、丁分别购票一张。对于车次，按车次的时间性要求，分别设定高铁的分值为3，特快的分值为2，快车的分值为1。因为甲在1天内已经两次购买火车票，所以其购买人属性的分值为0，因此甲的流量优先押后处理。而丁在1天内已经购买1次火车票，所以其购买人属性的分值降为0，其流量仍然参与令牌竞争，但是竞争力有所限制。
表2车票购买中令牌规则的确定
Figure BDA0001785789560000092
在某些情况下，有些流量需要优先处理。比如，在表1中，L11和L14均涉及生鲜食品，这样的流量需要尽快处理，不能拖延。可以为此类属性的属性信息设定优先级。对于竞争性属性的属性信息具有优先级的流量，单独发放令牌。当然，在确定发放令牌之后，在令牌规则上需要添加这个或者这些竞争性属性的属性信息，并且附上优先级表记。
在某些情况下，有些流量虽然需要优先处理，但是依然可以和其它的流量并行处理，只不过在发放令牌时可以对这些流量倾斜，按照较大比例分配令牌即可。
图5是并行处理不同优先级特点流量的流程示意图。如图5所示，在步骤S502，确定所有的流量中是否有竞争性属性的属性信息有优先级？如果没有，按图2所示方法执行即可。如果有，则在步骤S504，确定某个流量中是否携带有属性信息有优先级的竞争性属性？如果有，则归入优先处理的一类，进入步骤S512；如果没有，则归入正常处理的一类，进入步骤S522。
在步骤S512，对于有竞争性属性的属性信息享有优先级的流量，根据各流量各自所携带的竞争性属性的属性信息，确定一定数目的令牌和令牌规则。可以为这些有优先级特点的流量颁发较大数量的令牌。当然，在确定相应数目的令牌后，在步骤S514还需要将令牌规则写入令牌中。然后，在步骤S516，在这些令牌的令牌规则中添加具有优先级标记的竞争性属性的属性信息。根据这些优先级标记，可以将令牌分配给相应的流量。
与此同时，在步骤S522，对于竞争性属性的属性信息不具有优先级的其它流量，可以按照前文提及的各种规则，根据各流量的竞争性属性的属性信息，确定相应的令牌和令牌规则。然后，在步骤S524，将令牌规则写入相应的令牌中。
下表3以高速路通行为例示意了不同优先级情况下的流量控制过程。在表3中，为鼓励电动车的使用以减少尾气排放，在高速路收费口优先让电动车通行，具体做法是电动车和普通汽油或柴油车按不同类别放行，同时令牌的发放向电动车倾斜。首先，由于确立电动车和普通车辆分类放行，车流量L32、L34、L36的属性3为电动车且属性3级别为A，因此，L32、L34、L36将单独排队，竞争面向电动车的令牌；相应地，属性3级别为B的车流量L31、L33、L35则竞争面向普通车辆的令牌。在电动车队列，L32的其它属性的属性信息竞争力分值为3，L34为4，L36为5；L36优先拿到令牌，令牌包括有电动车的属性信息。在普通车辆队列，L31的其它属性的属性信息竞争力分值为8，L33为7，L35为11；L35优先拿到令牌。当然，在确定流量竞争力方面，也可以采取分值以外的其它做法，比如可以对载客人数达到满载或接近满载的车辆，军用车辆和红十字车辆优先放行。
表3高速路收费口的通行
Figure BDA0001785789560000111
另一个不同优先级的流量控制的例子是车站候车室排队。由于生活条件的改善，老百姓对出行的环境质量要求越来越高。车站候车室一般设立了空调系统，因此，旅客比较愿意早早到候车室候车，但是候车室的容量有限。因此，有必要对候车情况进行引导。在一个实施例中，可以在候车室入口的闸口定期发放令牌，令牌数根据候车室的容量和现有人数，参考即将通行的旅客数确定。对于车牌上标明儿童和老年人的旅客，可以提前获取令牌，允许进入候车室候车。普通旅客提前45分钟确定能拿到令牌，进入候车室。对于早到(比如提前2小时到车站)的普通旅客，则需要根据车次等情况竞争令牌，方能进入候车室。在一个例子中，流量控制还需要考虑流出尝试次数或者流出尝试时间。比如，普通旅客提前3个小时到达车站，那么因为3个小时的等候也可以获得一定的竞争力，由此可以提早获得令牌。
表4车站候车室的通行
Figure BDA0001785789560000112
表4是进入车站候车室的控制示意图。客流量L41和L44分别是儿童和老年人，所以优先获得令牌。客流量L45由于到站时间很久，所以在本轮次竞争中竞争力获得+1分，有机会竞争到一个令牌。
通过本说明书实施例提供的方法和装置，通过赋予流量竞争属性，并通过控制这些竞争属性，可以精准地操控和分发流量，从而在流量高峰和低谷期时、以及系统运行状况来控制流量的分发，提升流量流出的成功率和系统最优处理能力。
图6是本说明书另一种实施例的流量系统的示意图。图6不同于图1的地方在于，在图6中，流量在流量池602中按队列存放。在流量管控的过程中，可以对不同的队列设定不同的处理顺序。例如，N个流量排列在P个队列,P个队列可以分为P1个队列和P2个队列；其中，P1个队列相对P2个队列有优先获得令牌的级别。在分配令牌时，所述根据令牌规则，将X个令牌分配给所述N个流量中的X个流量包括，将令牌优先分配给具有优先级的P1个队列中的流量。P1和P2分别为自然数，且P1+P2≤P。
有时，竞争力的评判还需要考虑流量系统上下游的情况。
在一个实施例中，可以根据处于所述流量系统下游的下游流量系统的运行状况，限制或者加快与该下游流量系统有关的流量的通行。当某个下游流量系统因处理不力而阻塞时，可以改变即将流向该下游流量系统的流量的竞争性属性的属性信息，使之具有高禁行优先级，从而临时阻止该类流量在本流量系统的通行。当下游流量系统阻塞情况缓解后，可以将相应流量的属性信息改变回原来的信息，允许其参与竞争令牌。
在一个实施例中，根据处于所述流量系统上游的上游流量系统的流量排队情况，限制或者加快来自该上游流量系统的流量的通行。当某个上游流量系统因流量过大而出现滞留时，可以改变源自该上游流量系统的流量的竞争性属性的属性信息使之具有高通行优先级，从而临时加快该类流量在本流量系统的通行。当上游流量系统阻塞情况缓解后，可以将来自上游流量系统相应流量的属性信息改变回原来的信息，允许其正常参与竞争令牌。
图7是本说明书再一种实施例的流量系统的示意图。图8是本说明书再一种实施例的控制方法流程图。不同于图1的地方在于，在图7中，取消了令牌确定环节，而是由令牌分配模块712直接根据各个流量的竞争力情况来分配令牌。
如图7所示，令牌分配模块712预先配置M个竞争性属性。然后，获取流量池702将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数。最后，根据N个流量各自所携带的M个竞争性属性的属性信息，将令牌池705中的X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
在一个实施例中，预先为M个竞争性属性中各竞争性属性的属性信息各自赋予分值。计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和，将X个令牌分配给所述N个流量中的X个流量。
在属性信息有优先处理级别的情况下，可以确定哪些流量的竞争性属性的属性信息具有优先级；根据这些竞争性属性的属性信息具有优先级的流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N个流量中的X1个流量；X1小于等于X。
当然，还可以将需要优先处理的流量和常规处理的流量并行处理，仅仅在分配令牌时向需要优先处理的流量倾斜而已。
相关细节可以参见和图1所涉实施例的相关描述。
本说明书实施例通过多元化的竞争属性维度，以及基于这些竞争属性维度的计算，可以灵活地调整流量分发的精准度、控制流量的流出比。
图9示意了根据本说明书实施例的可用于实现上述各种技术的各设备的详细结构图。该结构图示意了可实现图2-图5和图8所示方法流程的硬件基础。如图9所示，设备可包括处理器902，该处理器表示用于控制设备的总体操作的微处理器或控制器911。数据总线815可用于在存储装置940、处理器902和控制器917之间进行数据传输。控制器811可用于通过设备控制总线917与不同设备进行交互并对其进行控制。设备还可包括耦接至数据链路912的网络/总线接口914。在无线连接的情况下，网络/总线接口914可包括无线收发器。
设备还包括存储装置940。在一个例子中，该存储设备可存储软件，软件自RAM940中加载于RAM920中，并且由此控制处理器902执行相应操作，这些操作包括：配置M个竞争性属性，M为大于等于2的整数；获取将要竞争令牌的N个流量各自所携带的M1个竞争性属性的属性信息，其中N为大于等于2的整数；根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数；根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
在另一个例子中，该存储装置存储有软件；在运行时，软件自RAM940中加载于RAM920中，并且由此控制处理器902执行相应操作，包括：配置M个竞争性属性，M为大于等于2的整数；获取将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数；根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
应当理解，这里描述的设备在很多方面可以利用前面描述的方法实施例或与之结合。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本说明书各实施例所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。根据另一方面的实施例，还提供一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行结合图2-图5和图8所描述的方法。
图10-图11示意了本说明书各实施例所描述的功能采用硬件、固件或者其组合或者与软件组合时的一些可能的方案。
图10示意了根据本说明书实施例的流量系统的结构图。如图10所示，流量系统包括配置单元1002，用于配置M个竞争性属性，M为大于等于2的整数；获取单元1004，获取将要竞争令牌的N个流量各自所携带的所述M个竞争性属性的属性信息，其中N为大于等于2的整数；确定单元1006，用于根据所述N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数；分配单元1008，用于根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
图11示意了根据本说明书实施例的流量系统的结构图。如图11所示，流量系统包括配置单元1102，用于配置M个竞争性属性，M为大于等于2的整数；获取单元1104，用于获取将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数；分配单元1106，用于根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
应当理解，这里描述的流量系统在很多方面可以利用前面描述的方法实施例或与之结合。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (40)

1.一种流量系统中的竞争性流量管控方法，所述方法包括：
配置M个竞争性属性，M为大于等于2的整数；
获取将要竞争令牌的N个流量各自所携带的所述M个竞争性属性的属性信息，其中N为大于等于2的整数；
根据所述N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数；
根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
2.如权利要求1所述的竞争性流量管控方法，其特征在于，M个竞争性属性中各竞争性属性的属性信息各自有分值；所述根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和与X个令牌，确定令牌规则并且将令牌规则写入X个令牌。
3.如权利要求2所述的竞争性流量管控方法，其特征在于，所述根据N个流量各自的所述分值之和与X个令牌，确定令牌规则包括，计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围，所述令牌规则为流量各自所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围。
4.如权利要求1所述的竞争性流量管控方法，其特征在于，根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的第一属性信息；X1是自然数且小于等于X，N1是自然数且小于等于N。
5.如权利要求1所述的竞争性流量管控方法，其特征在于，根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的所述第一属性信息；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，确定X2个令牌；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
6.如权利要求1所述的竞争性流量管控方法，其特征在于，所述根据N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌包括，根据N个流量各自所携带的M个竞争性属性的属性信息以及令牌数，确定令牌规则，并且将令牌规则写入令牌。
7.如权利要求1所述的竞争性流量管控方法，其特征在于，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述根据令牌规则，将X个令牌分配给所述N个流量中的X个流量包括，将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
8.如权利要求1所述的竞争性流量管控方法，其特征在于，所述方法包括根据系统运行状况确定令牌数量X。
9.如权利要求1所述的竞争性流量管控方法，其特征在于，所述方法包括根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
10.如权利要求1所述的竞争性流量管控方法，其特征在于，所述方法包括根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
11.一种流量系统中的竞争性流量管控方法，所述方法包括：
配置M个竞争性属性，M为大于等于2的整数；
获取将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数；
根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
12.如权利要求11所述的竞争性流量管控方法，其特征在于，M个竞争性属性中各竞争性属性的属性信息各自有分值，所述根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和，将X个令牌分配给所述N个流量中的X个流量。
13.如权利要求12所述的竞争性流量管控方法，其特征在于，所述根据N个流量各自的所述分值之和，将X个令牌分配给所述N个流量中的X个流量包括，计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围；将令牌分配给所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围的流量。
14.如权利要求11所述的竞争性流量管控方法，其特征在于，根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N1个流量中的X1个流量；X1是自然数且小于等于X，N1是自然数且小于等于N。
15.如权利要求11所述的竞争性流量管控方法，其特征在于，根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N1个流量中的X1个流量；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，将X2个令牌分配给所述N个流量中的X2个流量；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
16.如权利要求11所述的竞争性流量管控方法，其特征在于，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量包括，将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
17.如权利要求11所述的竞争性流量管控方法，其特征在于，所述方法包括根据系统运行状况确定令牌数量X。
18.如权利要求11所述的竞争性流量管控方法，其特征在于，所述方法包括根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
19.如权利要求11所述的竞争性流量管控方法，其特征在于，所述方法包括根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
20.一种流量系统，所述系统包括：
配置单元，用于配置M个竞争性属性，M为大于等于2的整数；
获取单元，获取将要竞争令牌的N个流量各自所携带的所述M个竞争性属性的属性信息，其中N为大于等于2的整数；
确定单元，用于根据所述N个流量各自所携带的M个竞争性属性的属性信息，确定X个令牌，令牌包括令牌规则，所述令牌规则用是和所述M个竞争性属性中的至少一个竞争性属性的属性信息有关的规则；其中，X为大于等于1的整数；
分配单元，用于根据令牌规则，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
21.如权利要求20所述的流量系统，其特征在于，M个竞争性属性中各竞争性属性的属性信息各自有分值；所述确定单元计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和与X个令牌，确定令牌规则并且将令牌规则写入X个令牌。
22.如权利要求21所述的流量系统，其特征在于，所述确定单元计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围，所述令牌规则为流量各自所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围。
23.如权利要求20所述的流量系统，其特征在于，所述确定单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的第一属性信息；X1是自然数且小于等于X，N1是自然数且小于等于N。
24.如权利要求20所述的流量系统，其特征在于，所述确定单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，确定X1个令牌；对于X1个令牌，令牌规则还包括具有优先级标记的所述第一竞争性属性的所述第一属性信息；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，确定X2个令牌；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
25.如权利要求20所述的流量系统，其特征在于，所述确定单元根据N个流量各自所携带的M个竞争性属性的属性信息以及令牌数，确定令牌规则，并且将令牌规则写入令牌。
26.如权利要求20所述的流量系统，其特征在于，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述分配单元将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
27.如权利要求20所述的流量系统，其特征在于，所述流量系统包括第二确定单元，用于根据系统运行状况确定令牌数量X。
28.如权利要求20所述的流量系统，其特征在于，所述流量系统包括调整单元，根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
29.如权利要求20所述的流量系统，其特征在于，所述流量系统包括调整单元，根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
30.一种流量系统，所述系统包括：
配置单元，用于配置M个竞争性属性，M为大于等于2的整数；
获取单元，用于获取将要竞争令牌的N个流量各自所携带的M个竞争性属性的属性信息，其中N为大于等于2的整数；
分配单元，用于根据N个流量各自所携带的M个竞争性属性的属性信息，将X个令牌分配给所述N个流量中的X个流量，以便所述X个流量各自凭借所获得的令牌通行或禁行。
31.如权利要求30所述的流量系统，其特征在于，M个竞争性属性中各竞争性属性的属性信息各自有分值，所述分配单元计算N个流量各自所携带的M个竞争性属性的属性信息的分值之和，并且根据N个流量各自的所述分值之和，将X个令牌分配给所述N个流量中的X个流量。
32.如权利要求31所述的流量系统，其特征在于，所述分配单元计算N个流量各自的所述分值之和的总和；根据X个令牌确定阈值或者数值范围；将令牌分配给所携带的M个竞争性属性的属性信息的分值之和超过所述阈值或者落入所述数值范围的流量。
33.如权利要求30所述的流量系统，其特征在于，所述分配单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N1个流量中的X1个流量；X1是自然数且小于等于X，N1是自然数且小于等于N。
34.如权利要求30所述的流量系统，其特征在于，所述分配单元确定N1个流量的第一竞争性属性的第一属性信息具有优先级；根据所述N1个流量各自所携带的M个竞争性属性的属性信息，将X1个令牌分配给所述N1个流量中的X1个流量；根据所述N1个流量以外的其它流量各自所携带的M个竞争性属性的属性信息，将X2个令牌分配给所述N个流量中的X2个流量；X1与X2之和小于等于X，X1和X2分别是自然数，N1是自然数且小于等于N。
35.如权利要求30所述的流量系统，其特征在于，所述N个流量排列在P个队列，其中P个队列至少分为P1和P2个队列，P1个队列相对P2个队列有优先级；所述分配单元将令牌先分配给具有优先级的P1个队列中的流量，其中P1和P2分别是自然数。
36.如权利要求30所述的流量系统，其特征在于，所述流量系统包括第二确定单元，用于根据系统运行状况确定令牌数量X。
37.如权利要求30所述的流量系统，其特征在于，所述流量系统包括调整单元，根据处于所述流量系统下游的下游流量系统的运行状况，改变即将流向该下游流量系统的流量的某个竞争性属性的属性信息使之具有高禁行优先级。
38.如权利要求30所述的流量系统，其特征在于，所述流量系统包括调整单元，根据处于所述流量系统上游的上游流量系统的流量排队情况，改变源自该上游流量系统的流量的某个竞争性属性的属性信息使之具有高通行优先级。
39.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-19中任一项的所述的方法。
40.一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现权利要求1-19中任一项所述的方法。
CN201811014392.1A 2018-08-31 2018-08-31 一种竞争性流量管控方法和装置 Active CN108683609B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811014392.1A CN108683609B (zh) 2018-08-31 2018-08-31 一种竞争性流量管控方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811014392.1A CN108683609B (zh) 2018-08-31 2018-08-31 一种竞争性流量管控方法和装置

Publications (2)

Publication Number Publication Date
CN108683609A CN108683609A (zh) 2018-10-19
CN108683609B true CN108683609B (zh) 2022-01-18

Family

ID=63815662

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811014392.1A Active CN108683609B (zh) 2018-08-31 2018-08-31 一种竞争性流量管控方法和装置

Country Status (1)

Country Link
CN (1) CN108683609B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103813481A (zh) * 2013-09-23 2014-05-21 杭州优能通信系统有限公司 一种智能终端设备及其业务处理方法
CN107835133A (zh) * 2017-06-16 2018-03-23 南京航空航天大学 一种基于多属性决策的流优先级控制方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103813481A (zh) * 2013-09-23 2014-05-21 杭州优能通信系统有限公司 一种智能终端设备及其业务处理方法
CN107835133A (zh) * 2017-06-16 2018-03-23 南京航空航天大学 一种基于多属性决策的流优先级控制方法

Also Published As

Publication number Publication date
CN108683609A (zh) 2018-10-19

Similar Documents

Publication Publication Date Title
Sayin et al. Information-driven autonomous intersection control via incentive compatible mechanisms
US7313475B2 (en) Delay banking for air traffic management
Sturm et al. A taxonomy of optimization factors for platooning
Li et al. Intersection management for autonomous vehicles with vehicle-to-infrastructure communication
KR102118136B1 (ko) 차량 동승을 지원하는 방법 및 이를 이용한 서버
CN115638805B (zh) 一种网络化的无人车辆线路规划方法、装置和电子设备
Liu et al. Flow pattern and optimal capacity in a bi-modal traffic corridor with heterogeneous users
CN113947948A (zh) 一种车辆通行控制方法和装置
CN114537406A (zh) 车辆控制方法、装置、设备和计算机存储介质
Lee Dynamics of ride sharing competition
Lesch et al. A comparison of mechanisms for compensating negative impacts of system integration
CN108683609B (zh) 一种竞争性流量管控方法和装置
JP6923072B2 (ja) 経路決定装置、経路決定方法、及びプログラム
Ribeiro et al. Collaborative decision making in departure sequencing with an adapted rubinstein protocol
Chen et al. Why are fairness concerns so important? lessons from a shared last-mile transportation system
Luo et al. Bus queue time estimation model for a curbside bus stop considering the blocking effect
Schepperle et al. Traffic management based on negotiations between vehicles–a feasibility demonstration using agents
Ye et al. Approximate optimum curbside utilisation for pick-up and drop-off (PUDO) and parking demands using reinforcement learning
Schepperle et al. Towards valuation-aware agent-based traffic control
Ding et al. Speed Guidance and Trajectory Optimization of Traffic Flow in a Low‐Visibility Zone of a Highway Segment within Multiple Signalized Intersections
Liang et al. Sensitivity Analysis of Fleet Size for Dynamic Headway‐Based Control Method Performance in terms of Passengers’ Experience
Shen et al. Aggregated Modeling for Multimodal Traffic Flow and Dispatching Control in Urban Road Networks with Ride-Sharing Services
GB2489758A (en) Distinguishing passengers in an inventory system request
Santos et al. Legal and ethical implications of applications based on agreement technologies: the case of auction-based road intersections
Kang et al. Promoting Two-sided Fairness in Dynamic Vehicle Routing Problem

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20201009

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20201009

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: Alibaba Group Holding Ltd.

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240207

Address after: Guohao Times City # 20-01, 128 Meizhi Road, Singapore

Patentee after: Advanced Nova Technology (Singapore) Holdings Ltd.

Country or region after: Singapore

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee before: Innovative advanced technology Co.,Ltd.

Country or region before: United Kingdom