JPWO2021057607A5 - - Google Patents

Download PDF

Info

Publication number
JPWO2021057607A5
JPWO2021057607A5 JP2022501137A JP2022501137A JPWO2021057607A5 JP WO2021057607 A5 JPWO2021057607 A5 JP WO2021057607A5 JP 2022501137 A JP2022501137 A JP 2022501137A JP 2022501137 A JP2022501137 A JP 2022501137A JP WO2021057607 A5 JPWO2021057607 A5 JP WO2021057607A5
Authority
JP
Japan
Prior art keywords
bandwidth
node
domain name
target domain
budget
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
JP2022501137A
Other languages
Japanese (ja)
Other versions
JP2022549055A (en
JP7383113B2 (en
Publication date
Priority claimed from CN201910935647.6A external-priority patent/CN110519183B/en
Application filed filed Critical
Publication of JP2022549055A publication Critical patent/JP2022549055A/en
Publication of JPWO2021057607A5 publication Critical patent/JPWO2021057607A5/ja
Application granted granted Critical
Publication of JP7383113B2 publication Critical patent/JP7383113B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Description

手段2で、電子デバイスがターゲットドメイン名の下にある各ノードから報告された帯域幅データを取得していない、または、各ノードから報告された帯域幅データが正確ではない場合、電子デバイスは分配可能な総割当量を確定して、分配可能な総割当量により、ノードに対応する平均帯域幅割当量を算出することができる。
In means 2, if the electronic device has not obtained the bandwidth data reported by each node under the target domain name, or the bandwidth data reported by each node is not accurate, the electronic device distributes With the total possible budget determined, the average bandwidth budget corresponding to the node can be calculated according to the total distributable budget.

ここで、平均帯域幅割当量=分配可能な総割当量/ターゲットドメイン名の下にある総ノード数where average bandwidth budget = total distributable budget/ total number of nodes under the target domain name.

Claims (14)

ターゲットドメイン名の下にあるノードから報告された帯域幅データを受信し、前記帯域幅データは前記ノードにおける接続したデバイスの数であるノード接続数と、ノード帯域幅とを含むステップと、
前記帯域幅データと前記ターゲットドメイン名に対応する割当量の上限とにより、前記ノードに対応する帯域幅割当量を算出し、前記帯域幅割当量は、速度制限ポリシーが有効化された後に前記ノードの最大利用可能な帯域幅であるステップと
を含
前記帯域幅データと前記ターゲットドメイン名に対応する割当量の上限とにより、前記ノードに対応する帯域幅割当量を算出するステップは、
前記ターゲットドメイン名に対応する割当量の上限と第1のプリセット比率との積である、分配可能な総割当量を確定するステップと、前記分配可能な総割当量と前記帯域幅データとにより、前記ノードに対応する帯域幅割当量を算出するステップと、を含み、或いは、
前記分配可能な総割当量を確定して、前記分配可能な総割当量により、ノードに対応する平均帯域幅割当量を前記ノードに対応する帯域幅割当量として算出し、前記平均帯域幅割当量=前記分配可能な総割当量/前記ターゲットドメイン名の下にある総ノード数であるステップ、を含む、ノードの速度制限方法。
receiving bandwidth data reported from nodes under a target domain name, said bandwidth data comprising a node connection count, which is the number of connected devices at said node, and a node bandwidth;
calculating a bandwidth budget corresponding to the node from the bandwidth data and a budget cap corresponding to the target domain name, the bandwidth budget being calculated for the node after a rate limiting policy is activated; with a step that is the maximum available bandwidth of
calculating a bandwidth budget corresponding to the node based on the bandwidth data and the budget limit corresponding to the target domain name;
determining a total allocatable quota that is the product of a maximum quota corresponding to said target domain name and a first preset ratio; and said total allocatable quota and said bandwidth data; calculating a bandwidth budget corresponding to the node; or
determining the total distributable allocation amount, calculating an average bandwidth allocation amount corresponding to a node as a bandwidth allocation amount corresponding to the node according to the total distributable allocation amount, and calculating the average bandwidth allocation amount corresponding to the node; = total distributable quota/total number of nodes under the target domain name .
記帯域幅割当量=前記分配可能な総割当量×(第2のプリセット比率×前記ノード接続数/前記ターゲットドメイン名の下にある総ノード接続数+第3のプリセット比率×前記ノード帯域幅/前記ターゲットドメイン名の下にある総ノード帯域幅)であり、前記ターゲットドメイン名の下にある総ノード接続数が前記ターゲットドメイン名の下にあるすべてのノードに接続されているデバイスの数の総和であり、前記ターゲットドメイン名の下にある総ノード帯域幅が前記ターゲットドメイン名の下にあるすべての前記ノード帯域幅の総和である、請求項1に記載の方法。 Said bandwidth quota = said total distributable quota * (second preset ratio * said number of node connections / total number of node connections under said target domain name + third preset ratio * said node bandwidth /total node bandwidth under said target domain name) and total node connections under said target domain name is the number of devices connected to all nodes under said target domain name 2. The method of claim 1 , wherein the total node bandwidth under the target domain name is the sum of all the node bandwidths under the target domain name. 前記帯域幅データと前記ターゲットドメイン名に対応する割当量の上限とにより、前記ノードに対応する帯域幅割当量を算出するステップの後に、さらに、
セントラルサーバーのメモリに前記ノードに対応する帯域幅割当量が存在している場合、前記ノードに対応する帯域幅割当量を今回に算出して得た帯域幅割当量で更新するステップ、または、
前記セントラルサーバーのメモリに前記ノードに対応する帯域幅割当量が存在しない場合、前記ノードに対応する帯域幅割当量を記憶するステップ、を含み、
前記セントラルサーバーが前記ターゲットドメイン名の下にある各ノードを管理するためのものである、請求項1または2に記載の方法。
after the step of calculating a bandwidth budget corresponding to the node from the bandwidth data and the budget limit corresponding to the target domain name, further comprising:
updating the bandwidth quota corresponding to the node with the currently calculated bandwidth quota, if the bandwidth quota corresponding to the node exists in the memory of the central server; or
storing a bandwidth budget corresponding to the node if there is no bandwidth budget corresponding to the node in the memory of the central server;
3. A method according to claim 1 or 2, wherein said central server is for managing each node under said target domain name.
プリセット周期おきに前記ターゲットドメイン名に対応する現在のドメイン名に対応する帯域幅の確認を1回行い、前記現在のドメイン名に対応する帯域幅が前記ターゲットドメイン名に対応する割当量の上限の第4のプリセット比率より大きいか否かを判断するステップをさらに含む、請求項3に記載の方法。 checking the bandwidth corresponding to the current domain name corresponding to the target domain name once at preset intervals, wherein the bandwidth corresponding to the current domain name exceeds the upper limit of the quota corresponding to the target domain name; 4. The method of claim 3, further comprising determining whether it is greater than a fourth preset ratio. 前記ノードから送信された帯域幅割当量照会要求を受信した場合、前記現在のドメイン名に対応する帯域幅が前記ターゲットドメイン名に対応する割当量の上限の第4のプリセット比率より大きいか否かについての一番最近の判断結果を取得するステップと、
判断結果は、前記現在のドメイン名に対応する帯域幅が前記ターゲットドメイン名に対応する割当量の上限の第4のプリセット比率より大きいである場合、前記ノードに帯域幅割当量照会応答を送信し、前記帯域幅割当量照会応答が現在記憶されている前記ノードに対応する帯域幅割当量を含むステップと、
をさらに含む、請求項4に記載の方法。
if a bandwidth quota query request sent from the node is received, whether the bandwidth corresponding to the current domain name is greater than a fourth preset ratio of the upper limit of the quota corresponding to the target domain name; obtaining the most recent decision about
The determination result is that if the bandwidth corresponding to the current domain name is greater than a fourth preset ratio of the upper limit of the quota corresponding to the target domain name, send a bandwidth quota query response to the node. , a bandwidth budget corresponding to the node where the bandwidth budget query response is currently stored;
5. The method of claim 4, further comprising:
最小の帯域幅割当量を確定し、前記最小の帯域幅割当量=(前記ターゲットドメイン名の割当量の上限-前記分配可能な総割当量)/前記ターゲットドメイン名の下にある総ノード数であるステップと、
前記ノードに対応する帯域幅割当量がゼロである時に前記ノードが前記最小の帯域幅割当量により前記ノードにおける各デバイスに対して速度制限を行うように、前記ターゲットドメイン名の下にある各ノードに前記最小の帯域幅割当量を送信するステップと、
をさらに含む、請求項2に記載の方法。
Determine a minimum bandwidth budget, wherein said minimum bandwidth budget = (upper budget of said target domain name - said total allocatable budget) / total number of nodes under said target domain name; a step and
Each node under the target domain name such that when the bandwidth budget corresponding to the node is zero, the node rate limits each device in the node with the minimum bandwidth budget. sending the minimum bandwidth budget to
3. The method of claim 2, further comprising:
ターゲットドメイン名の下にあるノードから報告された帯域幅データを受信し、前記帯域幅データは前記ノードにおける接続したデバイスの数であるノード接続数と、ノード帯域幅とを含む受信モジュールと、
前記帯域幅データと前記ターゲットドメイン名に対応する割当量の上限とにより、前記ノードに対応する帯域幅割当量を算出するように設定され、前記帯域幅割当量は、速度制限ポリシーが有効化された後に前記ノードの最大利用可能な帯域幅である算出モジュールと、
を含
前記算出モジュールが、具体的に、
前記ターゲットドメイン名に対応する割当量の上限と第1のプリセット比率との積である、分配可能な総割当量を確定し、前記分配可能な総割当量と前記帯域幅データとにより、前記ノードに対応する帯域幅割当量を算出するように設定され、或いは、
前記分配可能な総割当量を確定して、前記分配可能な総割当量により、ノードに対応する平均帯域幅割当量を前記ノードに対応する帯域幅割当量として算出し、前記平均帯域幅割当量=前記分配可能な総割当量/前記ターゲットドメイン名の下にある総ノード数であるように設定される、ノードの速度制限装置。
a receiving module for receiving reported bandwidth data from a node under a target domain name, said bandwidth data including a node connection count, which is the number of connected devices at said node, and a node bandwidth;
configured to calculate a bandwidth budget corresponding to the node according to the bandwidth data and a budget cap corresponding to the target domain name, wherein the bandwidth budget is a rate limiting policy enabled; a calculation module that is the maximum available bandwidth of the node after
including
Specifically, the calculation module may:
determining a total allocatable quota that is a product of a maximum allocatable quota corresponding to the target domain name and a first preset ratio; is configured to calculate a bandwidth budget corresponding to, or
determining the total distributable allocation amount, calculating an average bandwidth allocation amount corresponding to a node as a bandwidth allocation amount corresponding to the node according to the total distributable allocation amount, and calculating the average bandwidth allocation amount corresponding to the node; A node rate limiter set to be = said total allocatable quota/total number of nodes under said target domain name .
記帯域幅割当量=前記分配可能な総割当量×(第2のプリセット比率×前記ノード接続数/前記ターゲットドメイン名の下にある総ノード接続数+第3のプリセット比率×前記ノード帯域幅/前記ターゲットドメイン名の下にある総ノード帯域幅)であり、前記ターゲットドメイン名の下にある総ノード接続数が前記ターゲットドメイン名の下にあるすべてのノードに接続されているデバイスの数の総和であり、前記ターゲットドメイン名の下にある総ノード帯域幅が前記ターゲットドメイン名の下にあるすべての前記ノード帯域幅の総和である、請求項7に記載の装置。 Said bandwidth quota = said total distributable quota * (second preset ratio * said number of node connections / total number of node connections under said target domain name + third preset ratio * said node bandwidth /total node bandwidth under said target domain name) and total node connections under said target domain name is the number of devices connected to all nodes under said target domain name 8. The apparatus of claim 7 , wherein the total node bandwidth under the target domain name is the sum of all the node bandwidths under the target domain name. 前記装置が、さらに、更新モジュールを含み、
前記更新モジュールが、セントラルサーバーのメモリに前記ノードに対応する帯域幅割当量が存在している場合、前記ノードに対応する帯域幅割当量を今回に算出して得た帯域幅割当量で更新するように設定され、または、
前記更新モジュールが、前記セントラルサーバーのメモリに前記ノードに対応する帯域幅割当量が存在しない場合、前記ノードに対応する帯域幅割当量を記憶するように設定され、
前記セントラルサーバーが前記ターゲットドメイン名の下にある各ノードを管理するためのものである、請求項7または8に記載の装置。
the device further comprising an update module;
The updating module updates the bandwidth quota corresponding to the node with the currently calculated bandwidth quota, if the bandwidth quota corresponding to the node exists in the memory of the central server. or
the update module is configured to store a bandwidth budget corresponding to the node if there is no bandwidth budget corresponding to the node in memory of the central server;
9. Apparatus according to claim 7 or 8, wherein said central server is for managing each node under said target domain name.
前記装置が、さらに、確定モジュールを含み、
前記確定モジュールが、プリセット周期おきに前記ターゲットドメイン名に対応する現在のドメイン名に対応する帯域幅の確認を1回行い、前記現在のドメイン名に対応する帯域幅が前記ターゲットドメイン名に対応する割当量の上限の第4のプリセット比率より大きいか否かを判断するように設定される、請求項9に記載の装置。
the apparatus further comprising a determination module;
The determination module performs one verification of a bandwidth corresponding to a current domain name corresponding to the target domain name once every preset period, and the bandwidth corresponding to the current domain name corresponds to the target domain name. 10. The apparatus of claim 9, configured to determine if the quota upper limit is greater than a fourth preset percentage.
前記装置が、
前記ノードから送信された帯域幅割当量照会要求を受信した場合、前記現在のドメイン名に対応する帯域幅が前記ターゲットドメイン名に対応する割当量の上限の第4のプリセット比率より大きいか否かについての一番最近の判断結果を取得するように設定される取得モジュールと、
判断結果が前記現在のドメイン名に対応する帯域幅が前記ターゲットドメイン名に対応する割当量の上限の第4のプリセット比率より大きいである場合、前記ノードに帯域幅割当量照会応答を送信し、前記帯域幅割当量照会応答が現在記憶されている前記ノードに対応する帯域幅割当量を含むように設定される送信モジュールと、
さらに含む請求項10に記載の装置。
said device comprising:
if a bandwidth quota query request sent from the node is received, whether the bandwidth corresponding to the current domain name is greater than a fourth preset ratio of the upper limit of the quota corresponding to the target domain name; a retrieving module configured to retrieve the most recent determination result of
if the determination result is that the bandwidth corresponding to the current domain name is greater than a fourth preset ratio of the upper limit of the quota corresponding to the target domain name, sending a bandwidth quota query response to the node; a transmitting module configured to include a bandwidth budget corresponding to the node where the bandwidth budget query response is currently stored ;
11. The apparatus of claim 10, further comprising:
前記算出モジュールが、さらに、最小の帯域幅割当量を確定するように設定され、前記最小の帯域幅割当量=(前記ターゲットドメイン名割当量の上限-前記分配可能な総割当量)/前記ターゲットドメイン名の下にある総ノード数であり、
前記装置は、前記ノードに対応する帯域幅割当量がゼロである時に前記ノードが前記最小の帯域幅割当量により前記ノードにおける各デバイスに対して速度制限を行うように、前記ターゲットドメイン名の下にある各ノードに前記最小の帯域幅割当量を送信するように設定される分配モジュール、をさらに含む、請求項8に記載の装置。
The calculating module is further configured to determine a minimum bandwidth budget, wherein the minimum bandwidth budget = (upper limit of the target domain name budget - the total allocatable budget) / the target is the total number of nodes under the domain name,
under the target domain name, such that the node rate limits each device in the node with the minimum bandwidth budget when the bandwidth budget corresponding to the node is zero. 9. The apparatus of claim 8, further comprising a distribution module configured to transmit the minimum bandwidth budget to each node in the .
プロセッサと、通信インタフェースと、メモリと、通信バスと、を含み、プロセッサと、通信インタフェースと、メモリとが通信バスによって互いに通信し、
メモリが、コンピュータプログラムを記憶するように設定され、
プロセッサが、メモリに記憶されているコンピュータプログラムを実行する時に、請求項1~6のいずれかに記載の方法のステップを実現するように設定される、電子デバイス。
a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other over the communication bus;
a memory configured to store a computer program;
Electronic device, the processor being configured to implement the steps of the method according to any one of claims 1 to 6 when executing a computer program stored in memory.
プロセッサによって実行される時に、請求項1~6のいずれかに記載の方法のステップを実現するコンピュータプログラムを記憶している、コンピュータ可読記憶媒体
A computer readable storage medium storing a computer program which, when executed by a processor, implements the steps of any of claims 1-6 .
JP2022501137A 2019-09-29 2020-09-18 Node speed limiting methods, devices, electronic devices and storage media Active JP7383113B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201910935647.6A CN110519183B (en) 2019-09-29 2019-09-29 Node speed limiting method and device, electronic equipment and storage medium
CN201910935647.6 2019-09-29
PCT/CN2020/116095 WO2021057607A1 (en) 2019-09-29 2020-09-18 Method and apparatus for node speed limiting, electronic device, and storage medium

Publications (3)

Publication Number Publication Date
JP2022549055A JP2022549055A (en) 2022-11-24
JPWO2021057607A5 true JPWO2021057607A5 (en) 2023-03-09
JP7383113B2 JP7383113B2 (en) 2023-11-17

Family

ID=68634051

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022501137A Active JP7383113B2 (en) 2019-09-29 2020-09-18 Node speed limiting methods, devices, electronic devices and storage media

Country Status (5)

Country Link
US (1) US11824787B2 (en)
EP (1) EP3985932A4 (en)
JP (1) JP7383113B2 (en)
CN (1) CN110519183B (en)
WO (1) WO2021057607A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110519183B (en) * 2019-09-29 2022-12-02 北京金山云网络技术有限公司 Node speed limiting method and device, electronic equipment and storage medium
CN110880991B (en) * 2019-12-06 2021-09-03 北京金山云网络技术有限公司 Bandwidth limiting method, device and system
CN114095443B (en) * 2020-08-24 2023-11-03 百度在线网络技术(北京)有限公司 Method, device, electronic equipment and readable storage medium for controlling flow
CN115134369B (en) * 2021-03-26 2024-01-19 北京金山云网络技术有限公司 CDN node distribution method and device, electronic equipment and storage medium
CN113852570B (en) * 2021-09-23 2024-07-23 北京金山云网络技术有限公司 Recommended node bandwidth generation method, recommended node bandwidth generation device, recommended node bandwidth generation equipment and computer readable medium
CN113886078B (en) * 2021-09-28 2022-06-17 江苏安超云软件有限公司 Method and device for realizing quota unified management based on dynamic threshold mechanism, electronic equipment and computer readable storage medium
CN115460090B (en) * 2022-08-31 2024-03-19 上海哔哩哔哩科技有限公司 Method and device for dynamically setting uploading speed of edge record
CN115514713B (en) * 2022-09-16 2023-07-25 苏州浪潮智能科技有限公司 Service processing method, system, device and readable storage medium

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4520705B2 (en) 2003-04-11 2010-08-11 パナソニック株式会社 Communication system and communication method
US8854966B2 (en) 2008-01-10 2014-10-07 Apple Inc. Apparatus and methods for network resource allocation
CN101702669B (en) * 2009-11-18 2012-04-11 网宿科技股份有限公司 Bandwidth allocation method and system
CN112134741B (en) 2013-11-25 2023-09-05 亚马逊科技公司 Client-directed networking restrictions in a distributed system
US11575725B2 (en) * 2015-12-29 2023-02-07 Verizon Patent And Licensing Inc. Content delivery network streaming optimization
CN105530202B (en) * 2015-12-31 2019-04-02 迈普通信技术股份有限公司 A kind of bandwidth allocation methods and server
WO2018112895A1 (en) 2016-12-23 2018-06-28 华为技术有限公司 Handover method, terminal and domain master
US10298744B2 (en) 2017-10-24 2019-05-21 Comptel Oyj Method and arrangement for policy regulation of electronic communication devices
CN109412977B (en) * 2018-10-18 2022-05-17 网宿科技股份有限公司 Domain name bandwidth adjusting method and related equipment
CN109361622B (en) * 2018-11-30 2022-04-05 网宿科技股份有限公司 Method for controlling bandwidth of service connection of CDN system and CDN system
US10958592B2 (en) * 2019-04-12 2021-03-23 Wangsu Science & Technology Co., Ltd. Domain name bandwidth adjustment method and apparatus
CN110048968B (en) * 2019-04-12 2021-06-22 网宿科技股份有限公司 Domain name bandwidth adjusting method and device
CN110519183B (en) * 2019-09-29 2022-12-02 北京金山云网络技术有限公司 Node speed limiting method and device, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
CN108924221B (en) Method and device for allocating resources
CN110519183B (en) Node speed limiting method and device, electronic equipment and storage medium
US10660069B2 (en) Resource allocation device and resource allocation method
CN113472852B (en) Method, device and equipment for returning source of CDN node and storage medium
CN103607424B (en) Server connection method and server system
US20240314376A1 (en) Context-aware content delivery
CN110545450B (en) Node distribution method, system, electronic equipment and storage medium
CN109510775A (en) Orient dispatching method, authentication device, the network equipment and the storage medium of flow
US20170289066A1 (en) Facilitating communication of data packets using credit-based flow control
CN104639645A (en) Method and device for balancing network load, and cluster service system
CN110830565A (en) Resource downloading method, device, system, electronic equipment and storage medium
CN108347459A (en) A kind of high in the clouds data quick storage method and device
CN111355667A (en) Data transmission method, device, system and computer readable storage medium
JPWO2021057607A5 (en)
CN113746650A (en) Bandwidth allocation method, bandwidth allocation device, scheduling server and medium
CN109039694B (en) Global network resource allocation method and device for service
CN104270466B (en) Data reporting method and relevant device
CN114003337A (en) Access request distribution method and device
CN110677683B (en) Video storage and video access method and distributed storage and video access system
CN107911498A (en) A kind of method and device that dns resolution is realized based on DNS proxy
CN109474696B (en) Network service method, device, electronic equipment and readable storage medium
US20120110655A1 (en) Data transmission management server and method
CN112667396B (en) Access request processing method, device and system
CN116166181A (en) Cloud monitoring method and cloud management platform
CN111182011B (en) Service set distribution method and device