JP2003124987A - Control method for node that allocates band and node system - Google Patents

Control method for node that allocates band and node system

Info

Publication number
JP2003124987A
JP2003124987A JP2001314707A JP2001314707A JP2003124987A JP 2003124987 A JP2003124987 A JP 2003124987A JP 2001314707 A JP2001314707 A JP 2001314707A JP 2001314707 A JP2001314707 A JP 2001314707A JP 2003124987 A JP2003124987 A JP 2003124987A
Authority
JP
Japan
Prior art keywords
bandwidth
node
access speed
access
band
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.)
Pending
Application number
JP2001314707A
Other languages
Japanese (ja)
Inventor
Mika Ishizuka
美加 石塚
Keisuke Ishibashi
圭介 石橋
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2001314707A priority Critical patent/JP2003124987A/en
Publication of JP2003124987A publication Critical patent/JP2003124987A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a control method of node in a communication network, which enables each terminal to use a band proportional to access speed. SOLUTION: In a node in which a plurality of terminals are integrated by different access speeds, queues are provided for each access speed, the allocation of bands is decided for each queue using measurement data of the number of active terminals for each access speed, thereby enabling each terminal to use a band proportional to an access speed.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、アクセス速度がそ
れぞれ異なる複数の端末が、通信ネットワークにおける
同一のノードに接続され、且つ各端末がウィンドウフロ
ー制御によりデータを送信する場合に、各端末に対して
アクセス速度に応じた帯域の割り当てを行うためのノー
ド制御方法及びノード制御システムに関するものであ
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a case where a plurality of terminals having different access speeds are connected to the same node in a communication network and each terminal transmits data by window flow control. The present invention relates to a node control method and a node control system for allocating a band according to an access speed.

【0002】[0002]

【従来の技術】従来、異なるアクセス速度を持つ複数の
端末が、同一のノードに接続される場合に、各端末がア
クセス速度の比に比例した帯域を利用することを可能に
するためは、図3に示すように、複数の端末1,2...
Nからのそれぞれのパケットを受け入れるキュー1,
2...Nを各端末毎に設け、アクセス速度の比に比例
した重み(Wi,i=1,...N)に従って帯域を割り
当てる必要があったため、端末数が増加する場合に、キ
ューが足りなくなったり、制御のオーバヘッドが大きく
なるという問題があった。
2. Description of the Related Art Conventionally, when a plurality of terminals having different access speeds are connected to the same node, in order to enable each terminal to use a band proportional to the ratio of access speeds, As shown in FIG. 3, a plurality of terminals 1, 2. . .
Queue 1, which accepts each packet from N
2. . . It is necessary to provide N for each terminal and allocate the band according to the weight (Wi, i = 1, ... N) proportional to the ratio of access speeds, so when the number of terminals increases, the queue becomes insufficient. However, there is a problem that the control overhead becomes large.

【0003】また、各々の端末がウィンドウフロー制御
によりデータを送信する場合に、図4に示すように、各
端末のアクセス速度#1,#2,...#N毎にキュー
1,2...Nを設けて、固定帯域(Ri,i=
1,...N)に従って帯域を割り当てる方法も既知で
あるが、この方法では、アクティブ端末数が一定の場合
には、各端末はアクセス速度の比に比例した帯域の利用
が可能であるが、帯域の割り当てを動的に変更すること
ができないため、アクティブ端末数が変化する場合に、
対応できないという問題があった。
When each terminal transmits data by window flow control, access speeds # 1, # 2 ,. . . Queue # 1, 2. . . N is set, and a fixed band (Ri, i =
1 ,. . . Although a method of allocating a band according to N) is also known, in this method, when the number of active terminals is constant, each terminal can use the band in proportion to the ratio of access speeds. Since it cannot be changed dynamically, when the number of active terminals changes,
There was a problem that we could not respond.

【0004】[0004]

【発明が解決しようとする課題】本発明の目的は、各々
の端末がウィンドウフロー制御によりデータを送信する
場合に、アクティブコネクション数が変化し、且つ端末
数が多い場合でも、各キューに対する帯域の割り当てを
アクティブ端末数に依存する形で動的に変化させること
で、各端末がアクセス速度の比に比例した帯域を利用可
能にする通信ネットワークにおけるノード制御方法及び
ノードシステムを提供することにある。
SUMMARY OF THE INVENTION An object of the present invention is to reduce the bandwidth for each queue even when the number of active connections changes and the number of terminals is large when each terminal transmits data by window flow control. It is to provide a node control method and a node system in a communication network in which each terminal can use a band proportional to the ratio of access speeds by dynamically changing the allocation depending on the number of active terminals.

【0005】[0005]

【課題を解決するための手段】本発明は、上記目的を達
成するために、ウィンドウフロー制御によりデータを送
信する複数の端末が、異なるアクセス速度で集約される
ノードに、各端末のアクセス速度毎にキューを設け、入
力パケットのヘッダ情報からIPアドレス毎に端末がア
クティブか、インアクティブかを管理し、一定時間の間
にある端末からの到着データ量の増加が見られた場合
に、該端末はアクティブであると判定することにより、
アクセス速度毎にアクティブ端末数を計算し、該計算さ
れたアクティブ端末数の情報を用いてキュー毎に帯域の
割り当てを決定することにより、各端末がアクセス速度
の比に比例した帯域の利用を可能にすることを特徴とす
る。
SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides a node in which a plurality of terminals transmitting data by window flow control are aggregated at different access speeds for each access speed of each terminal. A queue is provided to manage whether the terminal is active or inactive for each IP address based on the header information of the input packet, and when an increase in the amount of arrival data from the terminal is seen within a certain time, the terminal Is determined to be active,
By calculating the number of active terminals for each access speed and determining the bandwidth allocation for each queue using the information on the calculated number of active terminals, each terminal can use the bandwidth in proportion to the access speed ratio. It is characterized by

【0006】本発明の好適例によれば、前記アクティブ
端末数の情報を用いてキュー毎に帯域の割り当てを決定
するに当り、 アクセス速度#iの総要求帯域:=アクセス速度#iのアク
セス帯域xアクセス速度#iのアクティブ端末数
According to a preferred embodiment of the present invention, when determining bandwidth allocation for each queue using the information on the number of active terminals, the total required bandwidth of access speed #i: = access bandwidth of access speed #i x number of active terminals with access speed #i

【外4】 として規定し、 要求帯域の和=<ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=要求帯域 とし、 要求帯域の和>ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=ノードの出力帯域xア
クセス速度#iの要求帯域/要求帯域の和 として計算して、割り当て帯域を計算する。
[Outside 4] If the sum of requested bandwidths is equal to <output bandwidth of node, access bandwidth #i is allocated bandwidth = required bandwidth, and if sum of requested bandwidth is equal to output bandwidth of node, access speed # The allocated bandwidth is calculated by calculating the sum of the allocated bandwidth of i = the output bandwidth of the node × the requested bandwidth of the access speed # i / the requested bandwidth.

【0007】本発明はさらに、複数の端末が異なるアク
セス速度で集約され、アクセス速度に応じた帯域の割り
当てを行う通信ネットワークにおけるノードシステムに
おいて、当該ノードシステムが:各端末のアクセス速度
毎に設けられたキューと;入力パケットのヘッダ情報か
らIPアドレス毎に端末がアクティブか、インアクティ
ブかを管理し、一定時間の間にある端末からの到着デー
タ量の増加が見られた場合に、該端末はアクティブであ
ると判定することにより、アクセス速度毎にアクティブ
端末数を計算する入力フィルタ手段と;該計算されたア
クティブ端末数の情報を用いてキュー毎に帯域の割り当
てを決定し、前記各キューにおける利用可能な帯域を変
更する指示を出す計算手段と;具えていることを特徴と
するノードシステムにある。
The present invention further provides a node system in a communication network in which a plurality of terminals are aggregated at different access speeds and bandwidths are allocated according to the access speeds, the node system being provided for each access speed of each terminal. The queue manages whether the terminal is active or inactive for each IP address based on the header information of the input packet, and when the arrival data amount from the terminal is increased during a certain time, the terminal Input filtering means for calculating the number of active terminals for each access speed by determining that the bandwidth is allocated for each queue by using the calculated information of the number of active terminals, A computing system for issuing an instruction to change the available bandwidth; and a node system comprising Located in.

【0008】さらに本発明は、複数の端末が異なるアク
セス速度で集約され、アクセス速度に応じた帯域の割り
当てを行う通信ネットワークにおけるノードシステムに
おいて、当該ノードシステムが:アクセス速度が異なる
各端末から送信される伝送データをそれぞれ分岐するス
プリッタと;前記各スプリッタにより分岐されたデータ
を受信し、入力パケットのヘッダ情報から、アクセス速
度毎のアクティブ端末数を計算する入力フィルタを有す
るノードと;前記各端末のアクセス速度毎に設けられ、
前記各スプリッタにより分岐されたデータを受信するキ
ュー及び前記入力フィルタにて計算されたアクティブ端
末数の情報を用いて前記キュー毎に帯域の割り当てを決
定し、前記各キューにおける利用可能な帯域を変更する
指示を出す計算手段を有しているノードと;を具えてい
ることを特徴とするノードシステムにある。
Further, the present invention is a node system in a communication network in which a plurality of terminals are aggregated at different access speeds and bandwidths are allocated according to the access speeds. A splitter for splitting each of the transmission data to be transmitted; a node having an input filter for receiving the data split by each splitter and calculating the number of active terminals for each access speed from the header information of the input packet; It is provided for each access speed,
Band allocation is determined for each queue using a queue for receiving data branched by each splitter and information on the number of active terminals calculated by the input filter, and an available bandwidth in each queue is changed. And a node having a calculation means for issuing an instruction to perform.

【0009】本発明の好適例によれば、前記計算手段
を: アクセス速度#iの総要求帯域:=アクセス速度#iのアク
セス帯域xアクセス速度#iのアクティブ端末数
According to a preferred embodiment of the present invention, the calculating means is: total required bandwidth of access speed #i: = access bandwidth of access speed #i x number of active terminals of access speed #i

【外5】 として規定して、 要求帯域の和=<ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=要求帯域 とし、 要求帯域の和>ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=ノードの出力帯域xア
クセス速度#iの要求帯域/要求帯域の和 として計算して、割り当て帯域を計算するように構成す
る。
[Outside 5] If the sum of requested bandwidths is equal to <output band of node, allocated bandwidth of access speed #i is equal to required bandwidth, and if sum of requested bandwidth is equal to output bandwidth of node, access speed is equal to The allocated bandwidth of # i = the output bandwidth of the node × the sum of the requested bandwidth / requested bandwidth of the access speed #i is calculated, and the allocated bandwidth is calculated.

【0010】[0010]

【発明の実施の形態】本発明をより詳細に説述するため
に、添付の図面に従ってこれを説明する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS In order to describe the present invention in more detail, it will be described with reference to the accompanying drawings.

【0011】図1は本発明によるノード制御方法の一実
施例を示すブロック図である。この実施例におけるノー
ド10は、入力フィルタ11、計算部12及びアクセス
速度毎に設けたキュー1,キュー2,...キューNを
有する出力キュー13で構成されているものとする。1
4は、計算部12にて指示された帯域(Ri,i=
1,...N)に従ってパケットを取り出すスケジュー
リング部である。
FIG. 1 is a block diagram showing an embodiment of a node control method according to the present invention. The node 10 in this embodiment includes an input filter 11, a calculation unit 12, and a queue 1, a queue 2 ,. . . It is assumed that the output queue 13 has a queue N. 1
4 indicates the band (Ri, i =
1 ,. . . It is a scheduling unit for extracting packets according to N).

【0012】入力フィルタ11では、各端末から送信さ
れた入力パケットのヘッダ情報から、IPアドレス毎に
端末がアクティブか、インアクティブかを管理し、一定
時間の間に或る端末からの到着データ量の増加が見られ
た場合に、その端末はアクティブであると判定すること
により、アクセス速度毎のアクティブ端末数を計算し
て、この計算したアクティブ端末数の情報を計算部12
へ送信する。計算部12では、入力フィルタ11からの
アクセス速度毎のアクティブ端末数の情報から、各キュ
ーに対する帯域の割り当てを決定して、各キューにおけ
る利用可能な帯域を変更する指示を出し、これによりス
ケジューリング部14は計算部12で計算され、指示さ
れた割り当て帯域(Ri,i=1,...N)に従ってパ
ケットを取り出す。
The input filter 11 manages whether the terminal is active or inactive for each IP address based on the header information of the input packet transmitted from each terminal, and determines the amount of data arriving from a certain terminal within a certain period of time. When an increase in the number of active terminals is found, the number of active terminals for each access speed is calculated by determining that the terminal is active, and the information on the calculated number of active terminals is calculated by the calculation unit 12
Send to. The calculation unit 12 determines allocation of a band to each queue from the information on the number of active terminals for each access speed from the input filter 11 and issues an instruction to change the available band in each queue. 14 is calculated by the calculation unit 12, and the packet is extracted according to the instructed allocation band (Ri, i = 1, ... N).

【0013】なお、計算部12での各キューに対する割
り当て帯域の計算は次式に基づいて行うのが好適であ
る。 アクセス速度#iの総要求帯域:=アクセス速度#iのアク
セス帯域xアクセス速度#iのアクティブ端末数
The calculation of the allocated bandwidth for each queue in the calculation unit 12 is preferably performed based on the following equation. Total bandwidth requested for access speed #i: = access bandwidth for access speed #i x number of active terminals for access speed #i

【外6】 として規定し、 要求帯域の和=<ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=要求帯域 とし、 要求帯域の和>ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=ノードの出力帯域xア
クセス速度#iの要求帯域/要求帯域の和 として計算する。
[Outside 6] If the sum of requested bandwidths is equal to <output bandwidth of node, access bandwidth #i is allocated bandwidth = required bandwidth, and if sum of requested bandwidth is equal to output bandwidth of node, access speed # It is calculated as the allocated bandwidth of i = the output bandwidth of the node × the required bandwidth / the required bandwidth of the access speed #i.

【0014】図2は、本発明によるノード制御方法の他
の実施例を示す。この実施例においては、図1の例にお
けるノードを2つのノード20及び21に分け、ノード
20には入力フィルタ22を設け、ノード21には図1
の例におけると同様な計算部23及びアクセス速度毎に
設けたキュー1,キュー2,...キューNを有する出
力キュー24を設ける。スケジューリング部25では、
計算部12にて指示された帯域(Ri,i=1,...
N)に従ってパケットを取り出す。
FIG. 2 shows another embodiment of the node control method according to the present invention. In this embodiment, the node in the example of FIG. 1 is divided into two nodes 20 and 21, the node 20 is provided with an input filter 22, and the node 21 is shown in FIG.
Of the calculation unit 23 and the queue 1, the queue 2 ,. . . An output queue 24 having a queue N is provided. In the scheduling unit 25,
Bands (Ri, i = 1, ...) Instructed by the calculation unit 12
Extract the packet according to N).

【0015】ノード1は、アクセス速度が異なる各端末
から送信されて、それぞれスプリッタ26−1,26−
2,...26−Nにより分岐された伝送データを受信
し、入力フィルタ22において、入力パケットのヘッダ
情報から、アクセス速度毎のアクティブ端末数を計算
し、その情報をノード21に対して転送する。
The node 1 is transmitted from the terminals having different access speeds, and is split by the splitters 26-1, 26-, respectively.
2 ,. . . The transmission data branched by 26-N is received, the input filter 22 calculates the number of active terminals for each access speed from the header information of the input packet, and transfers the information to the node 21.

【0016】ノード21は、ノード20の入力フィルタ
から各アクセス速度のクラス毎のアクティブ端末数の情
報を受信した後、計算部23において、そのアクティブ
端末数の情報から各キューに対する帯域の割り当てを図
1の実施例の場合と同様に決定し、各キューにおける利
用可能な帯域を変更する指示を出し、これによりスケジ
ューリング部25は、計算部23で計算され、指示され
た割り当て帯域(Ri,i=1,...N)に従ってパケ
ットを取り出す。
After receiving the information on the number of active terminals for each class of each access speed from the input filter of the node 20, the node 21 allocates the bandwidth to each queue in the calculation unit 23 from the information on the number of active terminals.
The determination is made in the same manner as in the first embodiment, and an instruction to change the available bandwidth in each queue is issued. As a result, the scheduling unit 25 calculates in the calculation unit 23 and the assigned bandwidth (Ri, i = 1, ... N) to retrieve the packet.

【0017】[0017]

【発明の効果】以上述べたように本発明によれば、 端末数が増加した場合でも、少ない数のキューで制
御を行うことができ、 端末数の変化に対応して、帯域の割り当てを変化さ
せることができるため、端末数が多く、アクティブ端末
数が動的に変化する場合でも、各端末がアクセス速度の
比に比例した帯域の利用が可能になるという効果が得ら
れる。
As described above, according to the present invention, even when the number of terminals increases, control can be performed with a small number of queues, and the bandwidth allocation changes according to the change in the number of terminals. Therefore, even when the number of terminals is large and the number of active terminals dynamically changes, each terminal can use the band in proportion to the access speed ratio.

【図面の簡単な説明】[Brief description of drawings]

【図1】 本発明によるノード制御方法の一実施例を示
すブロック図である。
FIG. 1 is a block diagram showing an embodiment of a node control method according to the present invention.

【図2】 本発明によるノード制御方法の他の実施例を
示すブロック図である。
FIG. 2 is a block diagram showing another embodiment of the node control method according to the present invention.

【図3】 従来のノード制御方法の一例を示すブロック
図である。
FIG. 3 is a block diagram showing an example of a conventional node control method.

【図4】 従来のノード制御方法の他の例を示すブロッ
ク図である。
FIG. 4 is a block diagram showing another example of a conventional node control method.

【符号の説明】 10 ノード 11 入力フィルタ 12 計算部 13 出力キュー 14 パケット取り出しスケジューリング部 20,21 ノード 22 入力フィルタ 23 計算部 24 出力キュー 25 パケット取り出しスケジューリング部 26−1〜26−N スプリッタ[Explanation of symbols] 10 nodes 11 Input filter 12 Calculation Department 13 output queue 14 Packet retrieval scheduling unit 20,21 nodes 22 Input filter 23 Calculation Department 24 output queues 25 Packet retrieval scheduling unit 26-1 to 26-N splitter

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 複数の端末が異なるアクセス速度で集約
される通信ネットワーク上のノードに、各端末のアクセ
ス速度毎にキューを設け、入力パケットのヘッダ情報か
らIPアドレス毎に端末がアクティブか、インアクティ
ブかを管理し、一定時間の間にある端末からの到着デー
タ量の増加が見られた場合に、該端末はアクティブであ
ると判定することにより、アクセス速度毎にアクティブ
端末数を計算し、該計算されたアクティブ端末数の情報
を用いてキュー毎に帯域の割り当てを決定することによ
り、各端末がアクセス速度の比に比例した帯域の利用を
可能にすることを特徴とする帯域の割り当てを行うノー
ドの制御方法。
1. A node on a communication network in which a plurality of terminals are aggregated at different access speeds is provided with a queue for each access speed of each terminal, and whether the terminal is active or inactive for each IP address based on the header information of an input packet. It manages whether it is active, and when an increase in the amount of data arriving from a certain terminal is seen within a certain period of time, the terminal is determined to be active, thereby calculating the number of active terminals for each access speed, Bandwidth allocation is characterized by enabling each terminal to use a band proportional to the ratio of access speeds by determining the band allocation for each queue using the calculated information on the number of active terminals. How to control the node.
【請求項2】 前記アクティブ端末数の情報を用いてキ
ュー毎に帯域の割り当てを決定するに当り、 アクセス速度#iの総要求帯域:=アクセス速度#iのアク
セス帯域xアクセス速度#iのアクティブ端末数 【外1】 として規定し、 要求帯域の和=<ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=要求帯域 とし、 要求帯域の和>ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=ノードの出力帯域xア
クセス速度#iの要求帯域/要求帯域の和 として計算して、割り当て帯域を計算することを特徴と
する請求項1に記載の帯域の割り当てを行うノードの制
御方法。
2. When determining bandwidth allocation for each queue using the information on the number of active terminals, total requested bandwidth of access speed #i: = access bandwidth of access speed #i x active of access speed #i Number of terminals [Outside 1] If the sum of requested bandwidths is equal to <output bandwidth of node, access bandwidth #i is allocated bandwidth = required bandwidth, and if sum of requested bandwidth is equal to output bandwidth of node, access speed # The allocated bandwidth of the node according to claim 1, wherein the allocated bandwidth of i is calculated as a sum of the allocated bandwidth of i = the output bandwidth of the node × the required bandwidth of the access speed # i / the required bandwidth. Control method.
【請求項3】 複数の端末が異なるアクセス速度で集約
され、アクセス速度に応じた帯域の割り当てを行う通信
ネットワークにおけるノードシステムにおいて、当該ノ
ードシステムが:各端末のアクセス速度毎に設けられた
キューと;入力パケットのヘッダ情報からIPアドレス
毎に端末がアクティブか、インアクティブかを管理し、
一定時間の間にある端末からの到着データ量の増加が見
られた場合に、該端末はアクティブであると判定するこ
とにより、アクセス速度毎にアクティブ端末数を計算す
る入力フィルタ手段と;該計算されたアクティブ端末数
の情報を用いてキュー毎に帯域の割り当てを決定し、前
記各キューにおける利用可能な帯域を変更する指示を出
す計算手段と;具えていることを特徴とするノードシス
テム。
3. A node system in a communication network in which a plurality of terminals are aggregated at different access speeds and bandwidths are allocated according to the access speeds, wherein the node system is: a queue provided for each access speed of each terminal. Manages whether the terminal is active or inactive for each IP address from the header information of the input packet,
Input filter means for calculating the number of active terminals for each access speed by determining that the terminal is active when an increase in the amount of data arriving from the terminal for a certain period of time is observed; A node system, comprising: computing means for determining bandwidth allocation for each queue using the information of the number of active terminals, and for issuing an instruction to change the available bandwidth in each queue.
【請求項4】 前記計算手段を: アクセス速度#iの総要求帯域:=アクセス速度#iのアク
セス帯域xアクセス速度#iのアクティブ端末数 【外2】 として規定して、 要求帯域の和=<ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=要求帯域 とし、 要求帯域の和>ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=ノードの出力帯域xア
クセス速度#iの要求帯域/要求帯域の和 として計算して、割り当て帯域を計算するように構成し
たことを特徴とする請求項3に記載のノードシステム。
4. The calculating means: total required bandwidth of access speed #i: = access bandwidth of access speed #i x number of active terminals of access speed #i [external 2] If the sum of requested bandwidths is equal to <output band of node, allocated bandwidth of access speed #i is equal to required bandwidth, and if sum of requested bandwidth is equal to output bandwidth of node, access speed is equal to 4. The node system according to claim 3, wherein the allocation band is calculated by calculating as the sum of the allocated band of # i = the output band of the node × the requested band of the access speed # i / the requested band. .
【請求項5】 複数の端末が異なるアクセス速度で集約
され、アクセス速度に応じた帯域の割り当てを行う通信
ネットワークにおけるノードシステムにおいて、当該ノ
ードシステムが:アクセス速度が異なる各端末から送信
される伝送データをそれぞれ分岐するスプリッタと;前
記各スプリッタにより分岐されたデータを受信し、入力
パケットのヘッダ情報から、アクセス速度毎のアクティ
ブ端末数を計算する入力フィルタを有するノードと;前
記各端末のアクセス速度毎に設けられ、前記各スプリッ
タにより分岐されたデータを受信するキュー及び前記入
力フィルタにて計算されたアクティブ端末数の情報を用
いて前記キュー毎に帯域の割り当てを決定し、前記各キ
ューにおける利用可能な帯域を変更する指示を出す計算
手段を有しているノードと;を具えていることを特徴と
するノードシステム。
5. In a node system in a communication network in which a plurality of terminals are aggregated at different access speeds and bandwidths are allocated according to the access speeds, the node system is: transmission data transmitted from each terminal having a different access speed. A node having an input filter for receiving the data branched by each splitter and calculating the number of active terminals for each access speed from the header information of the input packet; for each access speed of each terminal The bandwidth allocation is determined for each queue by using the information on the number of active terminals calculated by the input filter and the queue for receiving the data branched by each splitter, and the bandwidth can be used in each queue. A computer that has a calculation means that gives an instruction to change the appropriate band. And a node system;
【請求項6】 前記計算手段を: アクセス速度#iの総要求帯域:=アクセス速度#iのアク
セス帯域xアクセス速度#iのアクティブ端末数 【外3】 として規定して、 要求帯域の和=<ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=要求帯域 とし、 要求帯域の和>ノードの出力帯域 となる場合には、 アクセス速度#iの割り当て帯域=ノードの出力帯域xア
クセス速度#iの要求帯域/要求帯域の和 として計算して、割り当て帯域を計算するように構成し
たことを特徴とする請求項3に記載のノードシステム。
6. The calculating means: total required bandwidth of access speed #i: = access bandwidth of access speed #i x number of active terminals of access speed #i [3] If the sum of requested bandwidths is equal to <output band of node, allocated bandwidth of access speed #i is equal to required bandwidth, and if sum of requested bandwidth is equal to output bandwidth of node, access speed is equal to 4. The node system according to claim 3, wherein the allocation band is calculated by calculating as the sum of the allocated band of # i = the output band of the node × the requested band of the access speed # i / the requested band. .
JP2001314707A 2001-10-12 2001-10-12 Control method for node that allocates band and node system Pending JP2003124987A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001314707A JP2003124987A (en) 2001-10-12 2001-10-12 Control method for node that allocates band and node system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001314707A JP2003124987A (en) 2001-10-12 2001-10-12 Control method for node that allocates band and node system

Publications (1)

Publication Number Publication Date
JP2003124987A true JP2003124987A (en) 2003-04-25

Family

ID=19132972

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001314707A Pending JP2003124987A (en) 2001-10-12 2001-10-12 Control method for node that allocates band and node system

Country Status (1)

Country Link
JP (1) JP2003124987A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012084984A (en) * 2010-10-07 2012-04-26 Fujitsu Ltd Packet transmission apparatus, signal termination apparatus, communication system, and communication method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012084984A (en) * 2010-10-07 2012-04-26 Fujitsu Ltd Packet transmission apparatus, signal termination apparatus, communication system, and communication method
US8693491B2 (en) 2010-10-07 2014-04-08 Fujitsu Limited Packet transmission device, signal terminating device, communication system, and communication method

Similar Documents

Publication Publication Date Title
JP2870569B2 (en) Congestion processing method and congestion processing circuit in frame relay switching equipment
US5193090A (en) Access protection and priority control in distributed queueing
CN111769998B (en) Method and device for detecting network delay state
EP1442310A2 (en) Hardware filtering of unsolicited grant service extended headers
JP3784049B2 (en) Method and system for a network processor for scheduling output using a disconnect / reconnect flow queue
JP2003523134A (en) Method for multi-level scheduling of multiple packets in a communication network
CN113676416B (en) Method for improving network service quality in high-speed network card/DPU
EP3035193A1 (en) Memory module access method and device
CN108768667B (en) Method for inter-chip network communication of multi-core processor
EP1037500A2 (en) Network element delay allocation for efficient use of network resources
US8103788B1 (en) Method and apparatus for dynamically reallocating buffers for use in a packet transmission
JP2737726B2 (en) Buffer control device
US20050135397A1 (en) Buffer replenishing
JP2003124987A (en) Control method for node that allocates band and node system
US8467401B1 (en) Scheduling variable length packets
JPH10322392A (en) Packet network system and communication controller
JP2003533144A (en) Radio channel assignment in a base station processor.
JPH1013472A (en) Delay-exceeded-discard processing system in network connection device having bridging function
RU2684581C2 (en) Method of stochastic dispatching of switch queues, and device its implementation
US7519060B2 (en) Reducing inter-packet gaps in packet-based input/output communications
CN115297031B (en) ARINC664 terminal message delay upper bound analysis method based on FIFO scheduling
CN114826816B (en) CAN FD bus communication method and device and electronic equipment
JP4128096B2 (en) Shared resource distributed controller
CN110601996B (en) Looped network anti-starvation flow control method adopting token bottom-preserving distributed greedy algorithm
JP2001007862A (en) Communication load distributing method