CN103560974B - 一种令牌维护的方法和装置 - Google Patents

一种令牌维护的方法和装置 Download PDF

Info

Publication number
CN103560974B
CN103560974B CN201310514262.5A CN201310514262A CN103560974B CN 103560974 B CN103560974 B CN 103560974B CN 201310514262 A CN201310514262 A CN 201310514262A CN 103560974 B CN103560974 B CN 103560974B
Authority
CN
China
Prior art keywords
token
pir
speed
rate
max
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
CN201310514262.5A
Other languages
English (en)
Other versions
CN103560974A (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 CN201310514262.5A priority Critical patent/CN103560974B/zh
Publication of CN103560974A publication Critical patent/CN103560974A/zh
Priority to US14/523,447 priority patent/US9641440B2/en
Application granted granted Critical
Publication of CN103560974B publication Critical patent/CN103560974B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L47/215Flow control; Congestion control using token-bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894Packet rate
    • 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/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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/2458Modification of priorities while in transit
    • 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/31Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits

Landscapes

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

Abstract

本发明实施例公开了一种令牌维护的方法和装置,涉及通信技术领域,解决传输的数据突发过大的问题,并提高QoS。本发明的方法包括:获取网络节点的峰值信息速率(PIR);将所述PIR拆分成第一速率和第二速率;根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量;按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。本发明适用于令牌维护过程中添加令牌的场景。

Description

一种令牌维护的方法和装置
技术领域
本发明涉及通信技术领域,尤其涉及一种令牌维护的方法和装置。
背景技术
区分服务模型是目前应用最广的IP QoS(IP Quality of Service,IP服务质量)模型,采用区分服务模型的网络节点在发送数据的过程中,需要通过使用令牌来调控数据的发送速率。并在网络节点中设置有令牌桶,令牌存储在令牌桶中,网络节点每次发送一定大小的数据量就需要消耗一定量的令牌。但是令牌桶的容量是预先设定好的,因此在令牌消耗后,需要周期性向令牌桶中添加令牌。例如,每一个周期所添加的令牌所占的存储容量为:
PIR*T=Token
PIR(Peak Information Rate,峰值信息速率)为网络节点的数据传输速率;T为令牌的添加周期;Token为每次所添加令牌所占的存储容量。并且网络节点在令牌维护的过程中需要记录在一个周期内向令牌桶中所添加的令牌所占的存储容量,以便网络节点确定令牌桶中目前所存储的所有令牌是否能够支持数据的发送。
为了实现较好的QoS,控制数据的发送速率,往往会尽量选择小的周期添加令牌,如选取硬件性能所能支持的最小周期,但选择小的周期很容易导致Token值出现小数部分,而存储Token值的小数部分需要占用更多的存储资源。现有技术为了避免小数的出现,选取较大的周期添加令牌,使得在PIR最小时,一个周期的Token值也为整数。
但是,现有技术选取较大的周期,在PIR非常大的时候,一个周期添加的令牌的Token过大,容易造成需要传输的数据突发过大,从而出现流量峰值,因此降低了QoS。
发明内容
本发明的实施例提供一种令牌维护的方法和装置,能够解决突发过大的问题,并提高QoS。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,本发明实施例提供一种令牌维护的方法,包括:
获取网络节点的峰值信息速率(PIR);
将所述PIR拆分成第一速率和第二速率,其中,所述第一速率和所述第二速率的总和等于所述PIR;
根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量;
按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
结合第一方面,在第一种可能的实现方式中,所述方法还包括:
获取所述网络节点的硬件性能能够支持的最小刷新周期;
将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
可选的,所述将所述PIR拆分成第一速率和第二速率,包括:
获取L和K,并得到N,N=L/(K*T1),其中,L表示最小报文长度,K表示PIR的精度,T1表示所述第一周期;
利用所述N获取W,其中N=2W,或者2W是一个大于N的最小整数;
确定所述PIR的0至M位二进制数,并获取第W位至第M位的二进制数;
根据第W位至第M位的二进制数获取所述第一速率。
进一步的,所述将所述PIR拆分成第一速率和第二速率,还包括:
在所述PIR的0至M位二进制数中,获取第W’位至第W-1位的二进制数,其中,0≤W’<W;
根据第W’位至第W-1位的二进制数获取所述第二速率。
结合第一方面和第一方面的第一种可能实现的方式,在第二种可能的实现方式中,所述方法还包括:
获取Tokenmax,Tokenmax=PIR*Tmax,其中Tmax表示所述PIR对应的周期,Tmax≥L/K;
获取令牌差值,所述令牌差值=Tokenmax-V1*T1*[Tmax/T1],其中V1表示所述第一速率;
利用所述令牌差值和所述第二速率获取所述第二周期。
第二方面,本发明实施例提供一种令牌维护的装置,包括:
第一获取模块,用于获取网络节点的峰值信息速率(PIR);
拆分模块,用于将所述PIR拆分成第一速率和第二速率,其中,所述第一速率和所述第二速率的总和等于所述PIR;
第二获取模块,用于根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量;
添加模块,用于按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
结合第二方面,在第一种可能的实现方式中,所述装置还包括:
第三获取模块,用于获取所述网络节点的硬件性能能够支持的最小刷新周期;
第一周期获取模块,用于将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
可选的,所述拆分模块,包括:
第一获取单元,用于获取L和K,并得到N,N=L/(K*T1),其中,L表示最小报文长度,K表示PIR的精度,T1表示所述第一周期;
第二获取单元,用于利用所述N获取W,其中N=2W,或者2W是一个大于N的最小整数;
第三获取单元,用于确定所述PIR的0至M位二进制数,并获取第W位至第M位的二进制数;
第一速率获取单元,用于根据第W位至第M位的二进制数获取所述第一速率。
进一步的,所述拆分模块还包括:
第四获取单元,用于在所述PIR的0至M位二进制数中,获取第W’位至第W-1位的二进制数,其中,0≤W’<W;
第二速率获取单元,用于根据第W’位至第W-1位的二进制数获取所述第二速率。
结合第二方面和第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述装置还包括:
第四获取模块,用于获取Tokenmax,Tokenmax=PIR*Tmax,其中Tmax表示所述PIR对应的周期,Tmax≥L/K;
第五获取模块,用于获取令牌差值,所述令牌差值=Tokenmax-V1*T1*[Tmax/T1],其中V1表示所述第一速率;
第二周期获取模块,用于利用所述令牌差值和所述第二速率获取所述第二周期。
本发明实施例提供的一种令牌维护的方法和装置,能够获取网络节点的峰值信息速率(PIR),并将PIR拆分成第一速率和第二速率,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的添加令牌的举例示意图;
图2为本发明实施例提供的一种令牌维护的方法的流程图;
图3为本发明实施例提供的另一种令牌维护的方法的流程图;
图4为本发明实施例提供的又一种令牌维护的方法的流程图;
图5为本发明实施例提供的一种令牌维护的装置的结构示意图;
图6为本发明实施例提供的另一种令牌维护的装置的结构示意图;
图7为本发明实施例提供的另一种令牌维护的装置的一种具体实现方式的结构示意图;
图8为本发明实施例提供的另一种令牌维护的装置的另一种具体实现方式的结构示意图;
图9为本发明实施例提供的另一种令牌维护的装置的又一种具体实现方式的结构示意图;
图10为本发明实施例提供的又一种令牌维护的装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
本发明实施例提供的技术方案可以在利用令牌桶限制网络节点发送数据量时,应用于添加令牌的场景中。例如:一台计算机作为局域网络中的一个网络节点,可以利用令牌来限制局域网中各种数据的发送速率。本方案获取网络节点的峰值信息速率(PIR),并将所述PIR拆分成第一速率和第二速率,也可以将PIR划分成更多的速率,如第三速率、第四速率等,再根据各个速率获得与各个速率对应的周期的令牌添加数量,按照各个周期和各个周期对应的令牌添加数量添加令牌。例如:如图1所示,在一个大周期中,按照第一周期T1添加的第一令牌添加数量为Token1,且Token1=V1*T1,V1为第一速率,按照第二周期T2添加的第二令牌添加数量为Token2,且Token2=V2*T2,V2为第二速率。
本发明实施例提供了一种令牌维护的方法,如图2所示,包括:
101,获取网络节点的峰值信息速率(PIR)。
其中,PIR可以表示为n*PIR的精度,n为正整数,PIR的精度可以在获取网络节点的PIR时得知。
102,将所述PIR拆分成第一速率和第二速率。
其中,第一速率和第二速率的总和等于PIR。在实际应用中,PIR可以表示为n*PIR的精度,n可以使用二进制数表示,根据用二进制数表示的n,通过计算,可以将PIR拆分成第一速率和第二速率,第一速率可以用V1表示,第二速率可以用V2表示,还可以将PIR拆分成更多的速率,比如:将PIR拆分成第一速率、第二速率、第三速率和第四速率,且第一速率、第二速率、第三速率和第四速率的总和等于PIR。
103,根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量。
其中,第一令牌添加数量可以用Token1来表示,Token1=V1*T1,V1为第一速率,T1为第一周期,第二令牌添加数量可以用Token2来表示,Token2=V2*T2,V1为第一速率,T2为第二周期。
104,按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
其中,第一周期与第一令牌添加数量对应,第二周期与第二令牌添加数量对应,第一令牌添加数量、第二令牌添加数量均为整数,所以令牌添加数量不会出现小数部分占用存储资源。
本发明实施例提供的一种令牌维护的方法,能够获取网络节点的峰值信息速率(PIR),并将PIR拆分成第一速率和第二速率,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS。
可选的,在图2所示的方法的基础上,本发明实施例还提供了一种令牌维护的方法,具体可以通过202-203根据网络节点的硬件性能能够支持的最小刷新周期获取第一周期,如图3所示,该方法包括:
201,获取网络节点的峰值信息速率(PIR)。
其中,201具体实施方式与101相同,在此不再赘述。
202,获取所述网络节点的硬件性能能够支持的最小刷新周期。
其中,网络节点的硬件性能能够支持的最小刷新周期就是在网络节点的硬件性能能够支持的条件下,可以选取用于添加令牌的最小周期。
203,将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
204,将所述PIR拆分成第一速率和第二速率。
其中,204具体实施方式与102相同,在此不再赘述。
205,根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量。
其中,205具体实施方式与103相同,在此不再赘述。
206,按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
其中,206具体实施方式与104相同,在此不再赘述。
本发明实施例提供的一种令牌维护的方法,能够获取网络节点的峰值信息速率(PIR),并将PIR拆分成第一速率和第二速率,还可以根据网络节点的硬件性能能够支持的最小刷新周期选取第一周期,再根据第一速率获得与第一周期对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS。
进一步的,在图3所示方法的基础上,本发明实施例又提供了一种令牌维护的方法,204可以具体实现为304-309,将PIR拆分为第一速率和第二速率;并通过310-312确定与第二速率对应的第二周期,如图4所示,该方法包括:
301,获取网络节点的峰值信息速率(PIR)。
302,获取所述网络节点的硬件性能能够支持的最小刷新周期。
303,将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
304,获取L和K,并得到N,N=L/(K*T1)。
其中,L表示所述最小报文长度,K表示所述PIR的精度,T1表示所述第一周期。比如:最小报文长度为1byte即8bit,PIR的精度K为16kbps,第一周期T1为15.625μs,则N=8bit/(16kbps*15.625μs)=32。还比如:最小报文长度为1byte即8bit,PIR的精度K为16kbps,第一周期T1为15.625μs,则N=8bit/(16kbps*16μs)=31.25。
305,利用所述N获取W。
其中,N=2W,或者2W是一个大于N的最小整数。比如:在304的例子中得到的N=32,则2W=32,则W=5。还比如:在304的例子中得到的N=31.25,则2W是一个大于31.25的最小整数,则2W=32,W=5。
306,确定所述PIR的0至M位二进制数,并获取第W位至第M位的二进制数。
其中,在实际应用中,PIR可以表示为n*PIR的精度,n为正整数,n可以表示为从0至M位的二进制数,0位为最低位,M位为最高位。比如:PIR=108223*16kpbs,则n为108223,n表示为二进制数是11010011010111111,n的二进制数的最低位0位为1,最高位16位为1,设定W=5,则获取第5位至第16位的二进制数。
307,根据第W位至第M位的二进制数获取所述第一速率。
其中,保留PIR的n的二进制数的第W位至第M位,第M﹣1位至0位置零,得到n1,第一速率V1=n1*PIR的精度。比如:在306的例子中得到了PIR的n的二进制数的第5位至第16位,同时将第4位至0位置零,得到的n1用二进制数表示为11010011010100000,即n1=108192,则得到第一速率V1=108192*16kpbs。
308,在所述PIR的0至M位二进制数中,获取第W’位至第W-1位的二进制数。
其中,0≤W’<W。将PIR的n的二进制数的第W位至第M位置零,保留PIR的n的二进制数的第W’位至第W-1位,第W’﹣1位至0位置零,得到n2,若W’﹣1<0,则表示PIR只划分为两个速率。例如:在306的例子中,PIR的0至4位二进制数为11111,设定W’=0,W’﹣1<0,则PIR至划分为两个速率,得到的n2用二进制数表示为11111。
309,根据第W’位至第W-1位的二进制数获取所述第二速率。
其中,根据308,第二速率V2=n2*PIR。比如:在308的例子中,只将PIR划分为2个速率,得到的n2用二进制数表示为11111,即n2=31,则第二速率V2=31*16kpbs。
其中,PIR不仅仅可以划分为2个速率,也可以划分更多的速率,如第三速率、第四速率等。以此类推,第三速率、第四速率等速率的计算方法与第二速率的算法类似。比如:在308的例子中,还可以设定W’=1,则保留PIR的n的二进制数的第1位至第4位,0位置零,得到的n2用二进制数表示为11110,即n2=30,则第二速率V2=30*16kpbs;再保留PIR的n的二进制数的0位,得到的n3用二进制数表示为1,即n3=1,则第三速率V3=1*16kpbs。
310,获取Tokenmax,Tokenmax=PIR*Tmax
其中,Tokenmax表示在Tmax中的令牌添加总数量,Tmax表示所述PIR对应的周期,Tmax≥L/K,因为PIR可以表示为n*PIR的精度,n为正整数,从而可以保证在周期Tmax中所添加的Tokenmax是最小报文长度的整数倍,所以在周期Tmax中,所添加的Tokenmax不会出现小数部分,也不会额外占用存储资源。比如:PIR为108223*16kpbs,最小报文长度L为1byte即8bit,PIR的精度K为16kbps,Tmax≥8bit/16kbps=500μs,设定Tmax=500μs,则在周期Tmax中所添加的Tokenmax=PIR*Tmax=108223*16kpbs*500μs=108223byte。还比如:PIR为108223*16kpbs,最小报文长度L为1byte即8bit,PIR的精度K为16kbps,Tmax≥8bit/16kbps=500μs,设定Tmax=1000μs,则在周期Tmax中所添加的Tokenmax=PIR*Tmax=108223*16kpbs*1000μs=216446byte。
311,获取令牌差值,所述令牌差值=Tokenmax-V1*T1*[Tmax/T1]。
其中,V1表示所述第一速率,[Tmax/T1]表示取Tmax/T1计算得到的整数部分,也就是在Tmax中可以以T1为周期添加令牌的次数。比如:PIR=108223*16kpbs,最小报文长度L为1byte即8bit,Tmax=500μs,则在周期Tmax中所添加的Tokenmax=PIR*Tmax=108223*16kpbs*500μs=108223byte,第一周期T1为15.625μs,按照304-307进行计算,得到第一速率V1=108192*16kpbs,然后可以得到令牌差值=Tokenmax-V1*T1*[Tmax/T1]=31byte。
312,利用所述令牌差值和所述第二速率获取所述第二周期。
其中,考虑令牌差值在Tmax中可以以T2为周期添加令牌的次数,比如:在311的例子中,设定将PIR划分为2个速率,则第二速率V2=31*16kpbs,由于令牌差值为31byte,可以在Tmax中1次添加,则T2=31byte/1/(31*16kpbs)=500μs,1表示在Tmax中以T2为周期添加令牌1次。将PIR划分为更多的速率,也可以得到与每个速率相对应的周期,比如:在309的例子中,将PIR划分为3个速率,PIR=108223*16kpbs,最小报文长度L为1byte即8bit,Tmax=500μs,则在周期Tmax中所添加的Tokenmax=PIR*Tmax=108223*16kpbs*500μs=108223byte,第一周期T1为15.625μs,按照304-307进行计算,得到第一速率V1=108192*16kpbs,然后可以得到令牌差值=Tokenmax-V1*T1*[Tmax/T1]=31byte,第二速率V2=30*16kpbs,第三速率V3=1*16kpbs,将令牌差值31byte分为30byte和1byte,考虑将30byte在Tmax中分为2次添加,将1byte在Tmax中1次添加,则第二周期T2=30byte/2/(30*16kpbs)=250μs,第三周期T3=1byte/1/(1*16kpbs)=500μs。
313,根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量。
其中,如果将PIR划分为更多的速率,如第三速率、第四速率,则也根据各个速率获得各个周期对应的令牌添加数量,如根据第三速率获得与第三周期对应的第三令牌添加数量,如根据第四速率获得与第四周期对应的第四令牌添加数量。
进一步的,在PIR确定的情况下,也可以提前设置第一周期和第二周期,或者在得到第一速率和第二速率后,也可以根据记载速率与周期的对应关系表来查找与第一速率、第二速率对应的第一周期和第二周期,从而得到合适的第一周期和第二周期。
进一步的,网络节点可以根据QoS的需求规划令牌维护的单位,因为Token=PIR*T,T为令牌的添加周期,Token为添加周期对应的令牌添加数量,每个周期添加的Token可以表示为n’*m’的形式,n’为正整数,m’为令牌维护的单位,m’可以比bit小,如0.25bit,m’也可以比byte大,如16byte。比如:每个周期添加的Token为3376byte,根据QoS的需求规划令牌维护的单位m’=16byte,则Token可以写作211*16byte。还比如:每个周期添加的Token为4byte,根据QoS的需求规划令牌维护的单位m’=0.25bit,则Token可以写作128*0.25bit。
314,按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
其中,如果将PIR划分为更多的速率,如第三速率、第四速率,任然按照划分的各个速率对应的各个周期和各个周期对应的令牌添加数量添加令牌,如按照第三周期与第三令牌添加数量添加令牌,按照第四周期与第四令牌添加数量添加令牌。
本发明实施例提供的一种令牌维护的方法,能够获取网络节点的峰值信息速率(PIR),并根据网络节点的硬件性能能够支持的最小刷新周期设定第一周期,将PIR拆分成第一速率和第二速率,并根据Tokenmax和第二速率获取第二周期,再根据第一速率获得与第一周期对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS;同时,由于最小的PIR=1*PIR的精度,在周期Tmax中添加的Tokenmax不会出现小数部分,也减少了储存添加的令牌所占的存储容量占用的存储资源。
本发明实施例还提供了一种令牌维护的装置400,如图5所示,包括:
第一获取模块401,用于获取网络节点的峰值信息速率(PIR)。
拆分模块402,用于将所述PIR拆分成第一速率和第二速率。
其中,第一速率和第二速率的总和等于PIR。
第二获取模块403,用于根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量。
添加模块404,用于按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
本发明实施例提供的一种令牌维护的装置,能够获取网络节点的峰值信息速率(PIR),并将PIR拆分成第一速率和第二速率,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS。
可选的,如图6所示,装置400还可以包括:
第三获取模块405,用于获取所述网络节点的硬件性能能够支持的最小刷新周期。
第一周期获取模块406,用于将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
本发明实施例提供的一种令牌维护的装置,能够获取网络节点的峰值信息速率(PIR),将PIR拆分成第一速率和第二速率,还可以根据网络节点的硬件性能能够支持的最小刷新周期选取第一周期,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS。
可选的,如图7所示,拆分模块402可以包括:
第一获取单元4021,用于获取L和K,并得到N,N=L/(K*T1)。
其中,L表示最小报文长度,K表示PIR的精度,T1表示第一周期。
第二获取单元4022,用于利用所述N获取W。
其中,N=2W,或者2W是一个大于N的最小整数。
第三获取单元4023,用于确定所述PIR的0至M位二进制数,并获取第W位至第M位的二进制数。
第一速率获取单元4024,用于根据第W位至第M位的二进制数获取所述第一速率。
本发明实施例提供的一种令牌维护的装置,能够获取网络节点的峰值信息速率(PIR),并根据网络节点的硬件性能能够支持的最小刷新周期选取第一周期,将PIR拆分成第一速率和第二速率,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS。
可选的,如图8所示,拆分模块402还可以包括:
第四获取单元4025,用于在所述PIR的0至M位二进制数中,获取第W’位至第W-1位的二进制数,其中,0≤W’<W。
第二速率获取单元4026,用于根据第W’位至第W-1位的二进制数获取所述第二速率。
本发明实施例提供的一种令牌维护的装置,能够获取网络节点的峰值信息速率(PIR),并根据网络节点的硬件性能能够支持的最小刷新周期选取第一周期,将PIR拆分成第一速率和第二速率,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS。
可选的,如图9所示,装置400还可以包括:
第四获取模块407,用于获取Tokenmax,Tokenmax=PIR*Tmax,其中Tmax表示所述PIR对应的周期,Tmax≥L/K。
第五获取模块408,用于获取令牌差值,所述令牌差值=Tokenmax-V1*T1*[Tmax/T1],其中V1表示所述第一速率。
第二周期获取模块409,用于利用所述令牌差值和所述第二速率获取所述第二周期。
本发明实施例提供的一种令牌维护的装置,能够获取网络节点的峰值信息速率(PIR),并根据网络节点的硬件性能能够支持的最小刷新周期设定第一周期,将PIR拆分成第一速率和第二速率,并根据Tokenmax和第二速率获取第二周期,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS;同时,由于最小的PIR=1*PIR的精度,在周期Tmax中添加的Tokenmax不会出现小数部分,也减少了储存添加的令牌所占的存储容量占用的存储资源。
本发明实施例还提供了一种令牌维护的装置500,如图10所示,包括:至少一个处理器501,例如CPU,至少一个通信总线502,至少一个网络接口503和/或至少一个用户接口504,存储器505。通信总线502用于实现这些组件之间的连接通信。网络接口503可以用于传输数据。用户接口504可以包括显示器、键盘、鼠标等设备。存储器505可能包含高速RAM存储器,也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器505可以用于存储所获取的网络节点的峰值信息速率(PIR)、最小报文长度和PIR的精度,也可以用于存储处理器处理数据过程中产生的各种参数,还可以用于存储PIR拆分成的多个速率以及与各个速率对应的各个周期,以及,还可以用于存储各个周期对应的令牌添加数量。
具体的,处理器501,用于获取网络节点的峰值信息速率(PIR);以及,用于将所述PIR拆分成第一速率和第二速率,其中,所述第一速率和所述第二速率的总和等于所述PIR;以及,用于根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量;以及,用于按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
可选的,处理器501还用于获取所述网络节点的硬件性能能够支持的最小刷新周期;以及,用于将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
进一步的,处理器501还用于获取L和K,并得到N,N=L/(K*T1),其中,L表示最小报文长度,K表示PIR的精度,T1表示所述第一周期;以及,用于利用所述N获取W,其中N=2W,或者2W是一个大于N的最小整数;以及,用于确定所述PIR的0至M位二进制数,并获取第W位至第M位的二进制数;以及,用于根据第W位至第M位的二进制数获取所述第一速率。
进一步的,处理器501还用于在所述PIR的0至M位二进制数中,获取第W’位至第W-1位的二进制数,其中,0≤W’<W;以及,用于根据第W’位至第W-1位的二进制数获取所述第二速率。
可选的,处理器501还用于获取Tokenmax,Tokenmax=PIR*Tmax,其中Tmax表示所述PIR对应的周期,Tmax≥L/K;以及,用于获取令牌差值,所述令牌差值=Tokenmax-V1*T1*[Tmax/T1],其中V1表示所述第一速率;以及,用于利用所述令牌差值和所述第二速率获取所述第二周期。
本发明实施例提供的一种令牌维护的装置,能够获取网络节点的峰值信息速率(PIR),并根据网络节点的硬件性能能够支持的最小刷新周期设定第一周期,将PIR拆分成第一速率和第二速率,并根据Tokenmax和第二速率获取第二周期,再根据第一速率获得与第一周期相对应的第一令牌添加数量,根据第二速率获得与第二周期对应的第二令牌添加数量,按照第一周期和第一令牌添加数量添加令牌,按照第二周期和第二令牌添加数量添加令牌。与选用较大周期添加令牌的现有技术相比,本发明提供的方案,将PIR划分为了多个不同的速率,并按照划分出的各个速率分别添加令牌,使得按照每个划分出的速率单次添加的令牌小于按照PIR单次添加的令牌,避免了由于单次添加的令牌过多所导致的需要传输的数据突发过大,从而降低了流量峰值,因此提高了QoS;同时,由于最小的PIR=1*PIR的精度,在周期Tmax中添加的Tokenmax不会出现小数部分,也减少了储存添加的令牌所占的存储容量占用的存储资源。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于设备实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。

Claims (10)

1.一种令牌维护的方法,其特征在于,包括:
获取网络节点的峰值信息速率PIR;
将所述PIR拆分成第一速率和第二速率,其中,所述第一速率和所述第二速率的总和等于所述PIR;
根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量,所述第一周期与所述第二周期不等,所述第一令牌添加数量和所述第二令牌添加数量均为整数;
按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
2.根据权利要求1所述的方法,其特征在于,还包括:
获取所述网络节点的硬件性能能够支持的最小刷新周期;
将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
3.根据权利要求1所述的方法,其特征在于,所述将所述PIR拆分成第一速率和第二速率包括:
获取L和K,并得到N,N=L/(K*T1),其中,L表示最小报文长度,K表示PIR的精度,T1表示所述第一周期;
利用所述N获取W,其中N=2W,或者2W是一个大于N的最小整数;
确定所述PIR的0至M位二进制数,并获取第W位至第M位的二进制数;
根据第W位至第M位的二进制数获取所述第一速率。
4.根据权利要求3所述的方法,其特征在于,所述将所述PIR拆分成第一速率和第二速率还包括:
在所述PIR的0至M位二进制数中,获取第W’位至第W-1位的二进制数,其中,0≤W’<W;
根据第W’位至第W-1位的二进制数获取所述第二速率。
5.根据权利要求3或4所述的方法,其特征在于,还包括:
获取Tokenmax,Tokenmax=PIR*Tmax,其中Tmax表示所述PIR对应的周期,Tmax≥L/K;
获取令牌差值,所述令牌差值=Tokenmax-V1*T1*[Tmax/T1],其中V1表示所述第一速率;
利用所述令牌差值和所述第二速率获取所述第二周期。
6.一种令牌维护的装置,其特征在于,包括:
第一获取模块,用于获取网络节点的峰值信息速率PIR;
拆分模块,用于将所述PIR拆分成第一速率和第二速率,其中,所述第一速率和所述第二速率的总和等于所述PIR;
第二获取模块,用于根据所述第一速率获得与第一周期相对应的第一令牌添加数量,根据所述第二速率获得与第二周期对应的第二令牌添加数量,所述第一周期与所述第二周期不等,所述第一令牌添加数量和所述第二令牌添加数量均为整数;
添加模块,用于按照所述第一周期和所述第一令牌添加数量添加令牌,按照所述第二周期和所述第二令牌添加数量添加令牌。
7.根据权利要求6所述的装置,其特征在于,还包括:
第三获取模块,用于获取所述网络节点的硬件性能能够支持的最小刷新周期;
第一周期获取模块,用于将一个大于等于所述最小刷新周期的数值设定为所述第一周期。
8.根据权利要求6所述的装置,其特征在于,所述拆分模块包括:
第一获取单元,用于获取L和K,并得到N,N=L/(K*T1),其中,L表示最小报文长度,K表示PIR的精度,T1表示所述第一周期;
第二获取单元,用于利用所述N获取W,其中N=2W,或者2W是一个大于N的最小整数;
第三获取单元,用于确定所述PIR的0至M位二进制数,并获取第W位至第M位的二进制数;
第一速率获取单元,用于根据第W位至第M位的二进制数获取所述第一速率。
9.根据权利要求8所述的装置,其特征在于,所述拆分模块还包括:
第四获取单元,用于在所述PIR的0至M位二进制数中,获取第W’位至第W-1位的二进制数,其中,0≤W’<W;
第二速率获取单元,用于根据第W’位至第W-1位的二进制数获取所述第二速率。
10.根据权利要求8或9所述的装置,其特征在于,还包括:
第四获取模块,用于获取Tokenmax,Tokenmax=PIR*Tmax,其中Tmax表示所述PIR对应的周期,Tmax≥L/K;
第五获取模块,用于获取令牌差值,所述令牌差值=Tokenmax-V1*T1*[Tmax/T1],其中V1表示所述第一速率;
第二周期获取模块,用于利用所述令牌差值和所述第二速率获取所述第二周期。
CN201310514262.5A 2013-10-25 2013-10-25 一种令牌维护的方法和装置 Active CN103560974B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201310514262.5A CN103560974B (zh) 2013-10-25 2013-10-25 一种令牌维护的方法和装置
US14/523,447 US9641440B2 (en) 2013-10-25 2014-10-24 Method and apparatus for maintaining token

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310514262.5A CN103560974B (zh) 2013-10-25 2013-10-25 一种令牌维护的方法和装置

Publications (2)

Publication Number Publication Date
CN103560974A CN103560974A (zh) 2014-02-05
CN103560974B true CN103560974B (zh) 2017-01-25

Family

ID=50015126

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310514262.5A Active CN103560974B (zh) 2013-10-25 2013-10-25 一种令牌维护的方法和装置

Country Status (2)

Country Link
US (1) US9641440B2 (zh)
CN (1) CN103560974B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9654483B1 (en) * 2014-12-23 2017-05-16 Amazon Technologies, Inc. Network communication rate limiter
CN105740076B (zh) * 2016-01-30 2019-06-21 华为技术有限公司 一种负载均衡方法及装置
CN107948090B (zh) * 2017-11-23 2021-04-30 郑州云海信息技术有限公司 一种Ceph存储集群卷的带宽控制方法及装置
CN112242959B (zh) * 2019-07-16 2022-10-14 中国移动通信集团浙江有限公司 微服务限流控制方法、装置、设备及计算机存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1949748A (zh) * 2006-10-09 2007-04-18 华为数字技术有限公司 一种对多用户进行qos调度的方法和装置
CN101778043A (zh) * 2010-01-19 2010-07-14 华为技术有限公司 基于令牌桶算法的填充速率区间的划分方法和装置
CN102164083A (zh) * 2011-04-18 2011-08-24 中兴通讯股份有限公司 令牌桶的刷新方法及装置
CN103248580A (zh) * 2013-04-08 2013-08-14 汉柏科技有限公司 一种基于主副桶的高精度令牌桶限速的方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9509921D0 (en) * 1995-05-17 1995-07-12 Roke Manor Research Improvements in or relating to mobile radio systems
US5745490A (en) * 1996-06-19 1998-04-28 Pmc-Sierra, Inc. Variable bit rate scheduler
US6801500B1 (en) * 2000-05-18 2004-10-05 Cisco Technology, Inc. Method and apparatus for providing reserved rates to multiple flows on a network interface
JP2006528861A (ja) * 2003-07-24 2006-12-21 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 保証された伝送速度に基づく無線ネットワークに対するアドミッション制御方法
US20050078602A1 (en) * 2003-10-10 2005-04-14 Nortel Networks Limited Method and apparatus for allocating bandwidth at a network element
US7602721B1 (en) * 2003-12-22 2009-10-13 Extreme Networks, Inc. Methods and systems for fine grain bandwidth allocation in a switched network element
JP3961000B2 (ja) * 2005-05-26 2007-08-15 株式会社日立コミュニケーションテクノロジー パケット転送装置及びネットワークシステム
US7830796B2 (en) * 2006-10-18 2010-11-09 Ericsson Ab Method and apparatus for traffic shaping
EP2211502A1 (en) * 2009-01-22 2010-07-28 IBBT vzw Management system and method for configuring a network for transferring media data
US8289852B2 (en) * 2009-02-18 2012-10-16 Clearwire Ip Holdings Llc Setting token bucket parameters for scheduling of air-interface resources
US8155003B2 (en) * 2009-10-23 2012-04-10 Cisco Technology, Inc. Aggregate policing applying max-min fairness for each data source based on probabilistic filtering
US9219654B2 (en) * 2010-06-25 2015-12-22 Cox Communications, Inc. Preloading token buckets for dynamically implementing speed increases
US9319325B2 (en) * 2010-08-24 2016-04-19 Intel Corporation Adaptive method and system of regulation of yellow traffic in a network
JP5696726B2 (ja) * 2011-01-19 2015-04-08 富士通株式会社 伝送装置および伝送システム
EP2723021A1 (en) * 2012-10-18 2014-04-23 Telefonaktiebolaget L M Ericsson AB (Publ) A method and an apparatus for determining the presence of a rate limiting mechanism in a network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1949748A (zh) * 2006-10-09 2007-04-18 华为数字技术有限公司 一种对多用户进行qos调度的方法和装置
CN101778043A (zh) * 2010-01-19 2010-07-14 华为技术有限公司 基于令牌桶算法的填充速率区间的划分方法和装置
CN102164083A (zh) * 2011-04-18 2011-08-24 中兴通讯股份有限公司 令牌桶的刷新方法及装置
CN103248580A (zh) * 2013-04-08 2013-08-14 汉柏科技有限公司 一种基于主副桶的高精度令牌桶限速的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《QoS技术中令牌桶算法实现方式比较》;李晓利 等;《中兴通讯技术》;20070610;全文 *

Also Published As

Publication number Publication date
US20150117214A1 (en) 2015-04-30
US9641440B2 (en) 2017-05-02
CN103560974A (zh) 2014-02-05

Similar Documents

Publication Publication Date Title
US10243879B2 (en) Intelligent placement within a data center
US9736043B2 (en) Optimization of resource utilization in a collection of devices
CN103678408B (zh) 一种查询数据的方法及装置
CN103560974B (zh) 一种令牌维护的方法和装置
CN108279974B (zh) 一种云资源分配方法及装置
US20150133214A1 (en) Video encoding based on areas of interest
CN104901989A (zh) 一种现场服务提供系统及方法
CN102938790A (zh) 云计算系统中的资源分配方法
CN108804383B (zh) 基于度量空间的支撑点并行枚举方法及装置
CN106201723A (zh) 一种数据中心的资源调度方法及装置
CN103763343A (zh) 一种业务访问处理方法及装置
CN106130960B (zh) 盗号行为的判断系统、负载调度方法和装置
CN104683408A (zh) OpenStack云计算管理平台建立虚拟机实例的方法和系统
CN103746934A (zh) 一种cdn带宽平衡的方法、cdn控制中心及系统
CN111221700B (zh) 一种集群节点状态监控方法、装置、设备及可读存储介质
TWI697223B (zh) 資料處理方法
CN106303112B (zh) 一种话务均衡方法及装置
CN107920108A (zh) 一种媒体资源的推送方法、客户端及服务器
CN105808342A (zh) 用于分配客户请求的方法、判断装置和系统
WO2016197458A1 (zh) 一种流量控制的方法及装置
CN104793982A (zh) 一种创建虚拟机的方法和设备
CN104202305A (zh) 一种转码处理方法、装置及服务器
CN114138468B (zh) 一种封装任务量自适应分配方法、装置及存储介质
CN103179045B (zh) 支持p2p流量优化的资源节点选择方法
CN110557679B (zh) 一种视频内容识别方法、设备、介质和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant