JPS63214046A - Communication control equipment - Google Patents
Communication control equipmentInfo
- Publication number
- JPS63214046A JPS63214046A JP62047118A JP4711887A JPS63214046A JP S63214046 A JPS63214046 A JP S63214046A JP 62047118 A JP62047118 A JP 62047118A JP 4711887 A JP4711887 A JP 4711887A JP S63214046 A JPS63214046 A JP S63214046A
- Authority
- JP
- Japan
- Prior art keywords
- communication control
- processing
- control processing
- input port
- port
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 claims abstract description 17
- 230000005540 biological transmission Effects 0.000 claims description 13
- 230000004913 activation Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000001934 delay Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000001771 impaired effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Landscapes
- Computer And Data Communications (AREA)
- Communication Control (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明は複数のポートから到着する伝送パケットに対し
て処理優先度を割当て、その順番に処理を施す通信制御
装置（＝関する。DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to a communication control device that assigns processing priorities to transmission packets arriving from a plurality of ports and processes them in that order.
従来の技術
第２図は従来の通信制御装置に於ける機能ブロックを示
している。第２図に於て、１は伝送パケットに対して通
信制御の為の処理を施す中央処理ブロックであり、通信
制御処理タスクの集合である。４はこの通信制御装置の
パケット入力ポート、３は入力ポート４に到着したパケ
ットを中央処理ブロック１での処理を受けるまでの間一
時的に先入れ先出し順序制御に従って格納する為の記憶
手段である。BACKGROUND ART FIG. 2 shows functional blocks in a conventional communication control device. In FIG. 2, 1 is a central processing block that performs communication control processing on transmission packets, and is a collection of communication control processing tasks. 4 is a packet input port of this communication control device, and 3 is storage means for temporarily storing packets arriving at the input port 4 according to first-in, first-out order control until they are processed by the central processing block 1.
次に上記従来例の動作について説明する。入力ポート４
を介して本通信制御装置に到着した伝送パケットは、各
ポート毎に設けられた先入れ先出し順序に従う記憶手段
３に格納される。これら各ポートへの伝送パケットの到
着順序は、到着順序管理ブロック６（＝よって記憶され
る。この到着順序管理ブロック６の指示にもとづいて、
処理タスクの起動ブロック２では伝送パケットの到着順
序に従ってそのパケットに対応する通信制御処理タスク
を中央処理ブロック１に対し起動する。中央処理ブロッ
ク１で通信制御処理を受けたパケットは出力ボート５を
介して本通信制御装置から退去する。Next, the operation of the above conventional example will be explained. Input port 4
Transmission packets that arrive at this communication control device via the port are stored in the storage means 3 in a first-in, first-out order provided for each port. The arrival order of transmission packets to each of these ports is stored by the arrival order management block 6 (=). Based on the instructions of this arrival order management block 6,
The processing task activation block 2 activates the communication control processing task corresponding to the transmission packets in the central processing block 1 in accordance with the arrival order of the transmission packets. Packets that have undergone communication control processing in the central processing block 1 leave the communication control device via the output port 5.
このように従来の通信制御装置では伝送パケットは到着
した順序に従って通信制御処理を受ける。In this way, in the conventional communication control device, transmission packets are subjected to communication control processing according to the order in which they arrive.
発明が解決しようとする問題点
しかしながら、上記従来の通信制御装置では全ての入力
ポート４から到着したパケットが到着順に通信制御処理
を受けるので、入力ポート４のうちの特定の一部に他の
ボートよりも頻繁なパケット到着があった場合、もしく
は特定の入力ポート４に到着したパケットに対する通信
制御処理が他のボートに到着したパケットに対する通信
制御処理に比して、定常的に大きな処理時間を要する場
合などに於ては、この特定ボートの記憶手段３内に多大
な処理待ちパケットの待ち行列が形成される。この為、
この特定入力ボート４からのパケットは本通信制御装置
に到着してから通信制御処理を受は終わるまでの間に上
記待ち行列中に於て多大な待ち時間を費すことになり、
通信の即時性を大きく損なうという問題があった。Problems to be Solved by the Invention However, in the conventional communication control device described above, packets arriving from all input ports 4 are subjected to communication control processing in the order of arrival. If packets arrive more frequently than the above, or the communication control processing for packets arriving at a specific input port 4 regularly requires a longer processing time than the communication control processing for packets arriving at other ports. In some cases, a large queue of packets waiting to be processed is formed in the storage means 3 of this particular boat. For this reason,
The packets from this specific input boat 4 spend a large amount of waiting time in the queue from the time they arrive at the communication control device until the time they receive the communication control process.
There was a problem in that the immediacy of communication was greatly impaired.
本発明はこのような従来の問題を解決するものであり、
一部のパケットの処理遅延の極端な増大を防止し、全て
のパケットに均一な処理遅延を保証するような最適な処
理分配が動的に実現できる優れた通信制御装置を提供す
ることを目的とするものである。The present invention solves these conventional problems,
The objective is to provide an excellent communication control device that can dynamically achieve optimal processing distribution that prevents extreme increases in processing delays for some packets and guarantees uniform processing delays for all packets. It is something to do.
問題点を解決するための手段
本発明は上記目的を達成するために各入力ポートの記憶
手段中の処理待ちパケットの数を計数・通知する手段と
上記計数・通知手段から通知された値により次に通信制
御処理を施すべき入力ポートを確率的に重みづけされた
ランダムプロセス（−従って決定するランダムプロセス
発生手段と、上記ランダムプロセス発生手段での決定に
従って該当処理タスクを起動する起動手段を備えたもの
である。Means for Solving the Problems In order to achieve the above object, the present invention includes means for counting and notifying the number of packets waiting to be processed in the storage means of each input port, and the following by using the value notified from the counting and notifying means. A random process generating means for determining an input port to which a communication control process is to be performed by a probabilistically weighted random process (-), and a starting means for starting a corresponding processing task in accordance with the determination by the random process generating means. It is something.
作 用
本発明は上記のような構成により次のような作用を有す
る。すなわち、各入力ポートの記憶手段内に通信制御処
理を待つパケットの待ち行列が生じるとこの行列の長さ
く待っているパケット数）が計数手段により計数される
。これらの計数値にもとづきランダムプロセス発生手段
に於ては、待ちの大きなボートに対してより大きな処理
機会が与えられるような重みづけをしたランダムプロセ
スを発生して処理すべきボートを決定する。この決定に
より該当ボートの通信制御処理タスクが起動される。従
って、本発明によれば各ボートでの処理待ちパケットの
数を常に監視することによって各ボート毎の通信制御処
理機会の優先度を動的に決定することができ、ボート毎
の処理遅延を均等にするような最適な処理分配を常時実
現できるという効果を有する。Effects The present invention has the following effects due to the above configuration. That is, when a queue of packets waiting for communication control processing occurs in the storage means of each input port, the number of packets waiting for the length of this queue is counted by the counting means. Based on these counts, the random process generating means determines which boats should be processed by generating a weighted random process that gives a larger processing opportunity to larger waiting boats. This determination activates the communication control processing task of the corresponding boat. Therefore, according to the present invention, by constantly monitoring the number of packets waiting to be processed in each boat, it is possible to dynamically determine the priority of communication control processing opportunities for each boat, and the processing delay for each boat is evenly distributed. This has the effect of being able to always achieve optimal processing distribution.
実施例
第１図は本発明の一実施例に於ける機能ブロック図を示
すものである。第１図において、１１は本通信制御装置
に到着した（伝送）パケットＡに対して通信制御処理を
施す処理タスクの集合から成る中央処理ブロック、１２
はこの中央処理ブロックに対して各入力ボート１６毎の
通信制御処理タスクを起動するタスク起動ブロック、１
６は伝送パケットＡの入力ポート、１４は入力ボート１
６から到着したバケツ）Ａが通信制御処理を受ける迄の
間格納される先入れ先出しの記憶手段で、各入力ボート
１６毎に独立に設けられている。１５は記憶手段１４内
で通信制御処理を待っているバケツ）Ａの数を各記憶手
段１４毎に計数するカウンタであり、１３はカウンタ１
５の値をもとにより大きなカウンタ値をもつ入力ボート
１６はど大きな確率で通信制御処理の機会を与えるよう
なランダムプロセスを生成するランダムプロセス発生ブ
ロックである。１７は通信制御処理を受けたパケットの
出力ボートである。Embodiment FIG. 1 shows a functional block diagram in an embodiment of the present invention. In FIG. 1, reference numeral 11 denotes a central processing block consisting of a set of processing tasks that performs communication control processing on (transmission) packet A that has arrived at the communication control device;
is a task activation block 1 that activates a communication control processing task for each input port 16 for this central processing block;
6 is the input port of transmission packet A, 14 is input port 1
This is a first-in, first-out storage means in which buckets A arriving from 6) are stored until they undergo communication control processing, and are provided independently for each input boat 16. 15 is a counter that counts the number of buckets A waiting for communication control processing in the storage means 14 for each storage means 14; 13 is a counter 1;
An input port 16 having a larger counter value based on the value of 5 is a random process generation block that generates a random process that provides an opportunity for communication control processing with a high probability. 17 is an output port for packets that have undergone communication control processing.
次に上記実施例の動作について説明する。上記実施例に
於て入力ポート１６ から伝送バケツ）Ａが到着すると
、先入れ先出しの記憶手段】４に格納される。カウンタ
１５は記憶手段１４内の未処理パケット数を常時計数し
ている。中央処理ブロックでの通信制御処理の実行に先
立ち、ランダムプロセス発生ブロック１３では各入力ボ
ート１６のカウンタ１５の値を比較し、カウンタ値（す
なわち通信制御処理待ちパケット数）の大きな入力ボー
ト１６程、より大きな機会を得るような確率的に重みづ
けをしたランダムプロセスを発生し、次に通信制御処理
を受けるボートを決定する。これによりタスク起動ブロ
ック１２では該当ボートの通信制御処理タスクを起動し
、該当ボートの記憶手段１４の先頭の１パケツトが通信
制御処理を受は出力ポート１７より退去する。Next, the operation of the above embodiment will be explained. In the above embodiment, when the transmission bucket A arrives from the input port 16, it is stored in the first-in first-out storage means A. The counter 15 constantly counts the number of unprocessed packets in the storage means 14. Prior to the execution of communication control processing in the central processing block, the random process generation block 13 compares the values of the counters 15 of each input boat 16, and the input boats 16 with larger counter values (i.e., the number of packets waiting for communication control processing), A probabilistically weighted random process is generated to give a greater chance of obtaining a greater chance, and the next boat to receive communication control processing is determined. As a result, the task activation block 12 activates the communication control processing task of the corresponding boat, and the first packet in the storage means 14 of the corresponding boat is sent out from the output port 17 after receiving the communication control processing.
このように上記実施例によれば通信制御処理を待つバケ
ツ）Ａが多い入力ボート１６Ａはど通信処理を受ける機
会が多いので、待ちの有効な解消ができるという利点を
有する。As described above, according to the above embodiment, the input boat 16A with a large number of buckets A waiting for communication control processing has many opportunities to receive communication processing, and therefore has the advantage that waiting can be effectively eliminated.
発明の効果
本発明は上記実施例より明らかなように各入力ポートで
の待ちの状況に応じて処理能力の分配を確率的に重みづ
けて、動的に行なうようにしたものであり、一部の入力
ポートでの大量な待ちの発生（二よる処理遅延のばらつ
きを低減し、最適な処理分配が行える利点を有する。Effects of the Invention As is clear from the above embodiments, the present invention dynamically distributes processing power by probabilistically weighting it according to the waiting situation at each input port. It has the advantage of reducing variations in processing delays caused by large amounts of waiting at the input ports of input ports, and allowing optimal processing distribution.
第１図は本発明の一実施例における通信制御装置のブロ
ック図、第２図は従来の通信制御装置のブロック図であ
る。
１１・・・中央処理ブロック、１２・・・タスク起動ブ
ロック、１３・・・ランダムプロセス発生ブ、ロック、
１４・・・記憶手段、１５・・・カウンタ、１６・・・
入力ボート、１７・・出力ポート。
代理人の氏名 弁理士 中 尾 敏 男 はか１名７４
−記憶手段
第 １ 図 ハーパケ
ヅト第２図 ３−ｆｆｉ＝ジ子役、ＳＳ、ＳFIG. 1 is a block diagram of a communication control device according to an embodiment of the present invention, and FIG. 2 is a block diagram of a conventional communication control device. 11...Central processing block, 12...Task activation block, 13...Random process generation block, lock,
14...Storage means, 15...Counter, 16...
Input port, 17...output port. Name of agent: Patent attorney Toshi Nakao (1 person, 74)
-Storage means Figure 1 Harpakezuto Figure 2 3-ffi=Jikoyaku, SS, S
Claims (1)
トに順番に通信制御手続を施すために用いられ、前記伝
送パケットを前記入力ポート毎に先入れ先出し順に格納
する記憶手段と、前記格納された伝送パケットの内で待
ち状態にある伝送パケットの数を計数する計数手段と、
前記計数の結果により通信制御処理のタスクプログラム
をランダムプロセス発生手段の制御により確率的に重み
付けして起動するタスク起動手段と、前記起動により通
信制御処理を施し出力ポートに出力する中央処理ブロッ
クとを設けた通信制御装置。a storage means used to sequentially apply a communication control procedure to a plurality of transmission packets arriving at a plurality of input ports in random order, and storing the transmission packets in a first-in, first-out order for each input port; a counting means for counting the number of transmission packets in a waiting state;
task starting means for probabilistically weighting and starting a task program for communication control processing based on the result of said counting under the control of a random process generating means; and a central processing block for performing communication control processing upon said starting and outputting it to an output port. Communication control device installed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62047118A JPS63214046A (en) | 1987-03-02 | 1987-03-02 | Communication control equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62047118A JPS63214046A (en) | 1987-03-02 | 1987-03-02 | Communication control equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63214046A true JPS63214046A (en) | 1988-09-06 |
Family
ID=12766248
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62047118A Pending JPS63214046A (en) | 1987-03-02 | 1987-03-02 | Communication control equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63214046A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05210513A (en) * | 1992-01-31 | 1993-08-20 | Nec Corp | State monitoring type interruption control system |
| JP2009104513A (en) * | 2007-10-25 | 2009-05-14 | Nippon Telegr & Teleph Corp <Ntt> | Filter processing apparatus, data storage device, filter processing method, and filter processing program |
| JP2011170759A (en) * | 2010-02-22 | 2011-09-01 | Nippon Telegr & Teleph Corp <Ntt> | Execution control method and execution control device |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58107962A (en) * | 1981-12-22 | 1983-06-27 | Fujitsu Ltd | Scheduling system |
-
1987
- 1987-03-02 JP JP62047118A patent/JPS63214046A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58107962A (en) * | 1981-12-22 | 1983-06-27 | Fujitsu Ltd | Scheduling system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05210513A (en) * | 1992-01-31 | 1993-08-20 | Nec Corp | State monitoring type interruption control system |
| JP2009104513A (en) * | 2007-10-25 | 2009-05-14 | Nippon Telegr & Teleph Corp <Ntt> | Filter processing apparatus, data storage device, filter processing method, and filter processing program |
| JP2011170759A (en) * | 2010-02-22 | 2011-09-01 | Nippon Telegr & Teleph Corp <Ntt> | Execution control method and execution control device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107196870B (en) | DPDK-based traffic dynamic load balancing method | |
| EP2176773B1 (en) | Data packet processing method for a multi core processor | |
| US7694009B2 (en) | System and method for balancing TCP/IP/workload of multi-processor system based on hash buckets | |
| US6757897B1 (en) | Apparatus and methods for scheduling and performing tasks | |
| CA2296463A1 (en) | Rules-based queuing of calls to call-handling resources | |
| EP1041773A2 (en) | Switch, scheduler thereof, and switch scheduling method | |
| EP2740245B1 (en) | A scalable packet scheduling policy for vast number of sessions | |
| JPH03252241A (en) | Call connection control method for packet switching network | |
| Smai et al. | Global reactive congestion control in multicomputer networks | |
| US8532129B2 (en) | Assigning work from multiple sources to multiple sinks given assignment constraints | |
| Alsheikhy et al. | An improved dynamic Round Robin scheduling algorithm based on a variant quantum time | |
| JPH11275112A (en) | Cell transmission scheduling device in atm network | |
| US20040004972A1 (en) | Method and apparatus for improving data transfer scheduling of a network processor | |
| US20110292795A1 (en) | System and method for fair shared de-queue and drop arbitration in a buffer | |
| JPS63214046A (en) | Communication control equipment | |
| US8391305B2 (en) | Assignment constraint matrix for assigning work from multiple sources to multiple sinks | |
| Zhao et al. | RPC: Joint online reducer placement and coflow bandwidth scheduling for clusters | |
| JP2005510959A (en) | Method for accepting and scheduling real-time network traffic | |
| Zhang et al. | Reco: Efficient regularization-based coflow scheduling in optical circuit switches | |
| CN108040018B (en) | Fine-grained network flow scheduling method and system under network function virtualization | |
| CA2241683A1 (en) | Switching apparatus | |
| US10439952B1 (en) | Providing source fairness on congested queues using random noise | |
| Altman et al. | Scheduling of an input-queued switch to achieve maximal throughput | |
| Beifuß et al. | Building a low latency linux software router | |
| JP2003110599A (en) | Distribution of weighting between port control system and switch card for packet switching device |