JPS61257042A - Packet transmission sytem - Google Patents
Packet transmission sytemInfo
- Publication number
- JPS61257042A JPS61257042A JP60099227A JP9922785A JPS61257042A JP S61257042 A JPS61257042 A JP S61257042A JP 60099227 A JP60099227 A JP 60099227A JP 9922785 A JP9922785 A JP 9922785A JP S61257042 A JPS61257042 A JP S61257042A
- Authority
- JP
- Japan
- Prior art keywords
- trunk line
- packets
- waiting
- memory
- packet
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、中継線の利用効率を上げ、パケットの伝送
遅延をなくし、効率よくパケットを伝送する方式に関す
るものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a system for increasing the utilization efficiency of trunk lines, eliminating packet transmission delays, and efficiently transmitting packets.
第3図は従来のパケット伝送方式の全体構成図である。 FIG. 3 is an overall configuration diagram of a conventional packet transmission system.
第3図において中継線入力手段1の出力は中継線選択手
段2に入力されていて、この中継線選択手段2の出力は
中継線出力手段3に入力され、この中継線出力手段3の
出力は各メモリ41.42゜43に入力されている。In FIG. 3, the output of the trunk line input means 1 is input to the trunk line selection means 2, the output of this trunk line selection means 2 is input to the trunk line output means 3, and the output of this trunk line output means 3 is The information is input to each memory 41, 42, 43.
この各メモリ41,42.43の出力は各中継線51,
52. 5at=入力されている。The output of each memory 41, 42, 43 is the output of each relay line 51,
52. 5at=Input.
一方、中継線障害監視手段6が設けられていて、この中
継線障害監視手段6の出力は障害中継線判別手段7に入
力され、この障害中継線判別手段7の出力は前記中継線
選択手段2に入力されている。On the other hand, a trunk line fault monitoring means 6 is provided, the output of this trunk line fault monitoring means 6 is inputted to a faulty trunk line discrimination means 7, and the output of this faulty trunk line discrimination means 7 is inputted to the trunk line selection means 2. has been entered.
また中継線シーケンシャル選択順序決定手段8が設けら
れていて、この選択順序決定手段8の出力は前記中継線
選択手段2に入力されている。Further, a trunk line sequential selection order determining means 8 is provided, and the output of this selection order determining means 8 is inputted to the trunk line selecting means 2.
このような構成において、入力されてきたパケットは中
継線入力手段1によって受信され、中継線選択手段2に
送られる。この中継線選択手段2は障害中継線判別手段
7と選択順序決定手段8からの情報に基づいて1本の中
継線を選択し、中継線出力手段3を介して選択した中継
線のメモリに受信したパケットを一時格納する。そして
一時メモリに格納されたパケットはその中継線があき次
第、その中継線から出力される。ここに中継線障害監視
手段6は各中継線51.52.53を常に監視していて
、これら各中継線51.52.53のいずれかが障害を
有するときは障害中継線判別手段7によってこの障害を
有する中継線を判別し、中継線選択手段2が中継線を選
択する際この障害を有する中継線を選択しないように作
用する。In such a configuration, an input packet is received by the trunk line input means 1 and sent to the trunk line selection means 2. This trunk line selection means 2 selects one trunk line based on the information from the faulty trunk line determination means 7 and the selection order determining means 8, and receives the information into the memory of the selected trunk line via the trunk line output means 3. Temporarily stores the packet. The packets stored in the temporary memory are then output from the trunk line as soon as the trunk line becomes available. Here, the trunk line fault monitoring means 6 constantly monitors each trunk line 51, 52, 53, and when any of these trunk lines 51, 52, 53 has a fault, the fault trunk line discriminating means 7 detects this fault. A trunk line having a fault is determined, and when the trunk line selection means 2 selects a trunk line, the trunk line having the fault is not selected.
また選択順序決定手段8は予め決められた中継線の選択
順序に従って中継線を選択するように中継線選択手段2
に作用する。Further, the selection order determining means 8 causes the trunk line selection means 8 to select a trunk line in accordance with a predetermined trunk line selection order.
It acts on
第4図はこの中継線選択手段2が障害を有する中継線を
選択対象から外しながら中継線をシーケンシャルに選択
するために、その選択順序を明確に記憶するメモリ内部
の格納場所を示したものである。FIG. 4 shows a storage location within the memory where the selection order is clearly stored in order for this trunk line selection means 2 to sequentially select trunk lines while excluding trunk lines with faults from selection targets. be.
第4図に示すようにメモリ内部の3行2列の6つの格納
場所のうち1列目の3つの格納場所27゜28.29の
順に中継線の番号51.52.53が格納されている。As shown in Fig. 4, among the six storage locations arranged in 3 rows and 2 columns inside the memory, the numbers 51, 52, and 53 of the trunk lines are stored in the order of 27° 28.29 in the three storage locations in the first column. .
また2列目の3つの格納場所30,31.32はそれぞ
れの中継線51,52.53のうちどの゛中継線が前回
使用されたかを記憶してお(場所であり、例えば前回使
用された中継線には1ビツトのフラグを立てるなどの処
理が行なわれる。In addition, the three storage locations 30, 31. Processing such as setting a 1-bit flag on the trunk line is performed.
ここにおいて中継線選択手段2は各中継線51゜52.
53のうち1本の中継線を選択するにあたり、まず1列
目の3つの格納場所をサーチして前回使用した中継線を
判定し、この判定して得られた中継線の番号から次に選
択すべき中継線を予め定められた順番に従って選択する
。Here, the trunk line selection means 2 selects each trunk line 51, 52, .
When selecting one of the 53 trunk lines, first search the three storage locations in the first column to determine the trunk wire used last time, and select the next trunk wire from the number of the trunk wire obtained by this determination. The trunk lines to be connected are selected in a predetermined order.
この場合障害中継線判別手段7によって判別された障害
の有する中継線は選択の対象からはずされる。In this case, the trunk line having the fault determined by the faulty trunk line determining means 7 is excluded from the selection target.
しかしてこの選択すべき中継線が選択された後は前回選
択された中継線を表示する2列目の3つの格納場所をク
リアし、今回選択された中継線の番号のところに例えば
1ビツトのフラグを立てて今回選択されたことの情報を
記憶しておく。However, after the trunk line to be selected is selected, the three storage locations in the second column displaying the previously selected trunk line are cleared, and a 1-bit value, for example, is written at the number of the trunk line selected this time. A flag is set to remember information about what was selected this time.
従来の中継線選択方法では、以上のように中継線の障害
のみを選択対象外として、シーケンシャルに選択処理さ
れているので、中継線への送信待機パケットの数が増加
している中継線でも、障害でないので使用しなければな
らず、このため、すいている中継線と混んでいる中継線
とが生じてパケットの伝送効率が良くない問題点があっ
た。In the conventional trunk line selection method, as described above, only trunk line failures are excluded from selection and selection processing is performed sequentially, so even if the number of packets waiting to be sent to the trunk line is increasing, Since it is not a failure, it must be used, and as a result, there is a problem that some trunk lines are empty and others are busy, resulting in poor packet transmission efficiency.
この発明は、上記のような問題点を解消するためになさ
れたもので、予め中継線ごとに中継線への送信待機パケ
ット数の限界値を設定し、前回選択された中継線の次の
中継線を順次シーケンシャルに選択してい(際に、限界
値を越えていたら選択対象から外すことにより、利用者
端末が作成した通信データ用パケットや、パケット交換
網の異常時などの回復処理を行なうための制御パケット
の伝送効率を向上させ、利用者へのサービス向上、及び
パケット交換網の機能を正常に維持できるようにするこ
とを目的とする。This invention was made in order to solve the above-mentioned problems, and sets a limit value for the number of packets waiting to be sent to the trunk line for each trunk line in advance, and waits for the next relay of the previously selected trunk line. Lines are selected sequentially (at the same time, if the limit value is exceeded, they are removed from the selection target to recover communication data packets created by the user terminal or in the event of an abnormality in the packet switching network). The purpose of this is to improve the transmission efficiency of control packets, improve services to users, and maintain the normal functioning of packet switching networks.
このためこの発明は中継線に送信待機されているパケッ
ト数を計測する計測手段と、各中継器毎に最大限待機し
得るパケット数が設定されている設定手段と、上記計測
手段によって計測された中継線に待機されているパケッ
ト数が設定手段に設定されているパケット数を越えたこ
とを判別する判別手段とを設け、前記判別手段が設定手
段に設定されているパケット数より計測手段によって、
計測された中継線に待機されているパケット数より多い
と判断したときに、該中継線を選択対象からはずすこと
を特徴としている。For this reason, the present invention includes a measuring means for measuring the number of packets waiting to be transmitted on a relay line, a setting means for setting the maximum number of packets that can be queued for each repeater, and a measuring means for measuring the number of packets waiting to be transmitted on a relay line, and a setting means for setting the maximum number of packets that can be waited for for each relay, and determining means for determining whether the number of packets waiting on the trunk line exceeds the number of packets set in the setting means, and the determining means uses a measuring means to determine, based on the number of packets set in the setting means,
The feature is that when it is determined that the number of packets waiting on the measured trunk line is greater than the number of packets waiting on the trunk line, the trunk line is removed from the selection target.
計測手段は各中継線に待機しているパケット数を計測し
ていて、この待機しているパケット数を判別手段に出力
する。The measuring means measures the number of packets waiting on each trunk line, and outputs this number of waiting packets to the determining means.
また設定手段には各中継線ごとに最大限待機し得るパケ
ット数が設定されていて、この設定されたパケット数を
パケット数を判別手段に出力する。Further, the setting means is set with the maximum number of packets that can be waited for for each trunk line, and outputs the set number of packets to the packet number determining means.
ここに判別手段は、各中継線に待機しているパケット数
と設定手段に設定されたパケット数を比較し、待機して
いるパケット数が設定されたパケット数を越えるときは
この越えるパケット数が待機されている中継線を選択対
象から外すように、中継線選択手段に作用する。Here, the determining means compares the number of packets waiting on each trunk line with the number of packets set in the setting means, and when the number of waiting packets exceeds the set number of packets, the number of packets exceeding this number is determined. It acts on the trunk line selection means to remove the waiting trunk line from selection targets.
この結果、各中継線に待機されるパケット数は設定手段
に設定されたパケット数を越えることはなく、各中継線
に均等にパケットが待機されるように作用するのでパケ
ットの伝送効率がよくなる。As a result, the number of packets waiting on each trunk line does not exceed the number of packets set in the setting means, and the packets are equally held on each trunk line, improving packet transmission efficiency.
以下図面に基づいてこの発明の詳細な説明する。 The present invention will be described in detail below based on the drawings.
第1図はこの発明のパケット伝送方式の全体を表わすブ
ロック図である。FIG. 1 is a block diagram showing the entire packet transmission system of the present invention.
第1図において、各中継線51,52.53から伝送さ
れるパケットを一時格納する各メモリ41.42.43
からの信号は待機パケット数の測定手段91に入力され
ていて、この待機パケット数の測定手段91からの出力
は設定値オーバの判別手段92に入力されている。In FIG. 1, each memory 41, 42, 43 temporarily stores packets transmitted from each trunk line 51, 52, 53.
A signal from the standby packet number measuring means 91 is inputted to a measuring means 91 for measuring the number of waiting packets, and an output from the waiting packet number measuring means 91 is inputted to a determining means 92 for determining whether the set value is exceeded.
また予め各中継線に最大限待機し得るパケット数が設定
されている待機パケット数の設定手段93が設けられて
いて、この待機パケット数の設定手段93の出力は前記
設定値オーバの判別手段92に入力されている。Further, a standby packet number setting means 93 is provided in which the maximum number of packets that can be waited on is set in advance for each trunk line, and the output of this standby packet number setting means 93 is determined by the determination means 92 when the set value is exceeded. has been entered.
この設定値オーバの判別手段92の出力は中継線選択手
段2に入力されている。The output of the determination means 92 for determining whether the set value is exceeded is input to the trunk line selection means 2.
なおそれ以外の構成については従来のパケット伝送方式
と同一なので同一番号を付してその説明を省略する。The rest of the configuration is the same as the conventional packet transmission system, so the same numbers are given and the explanation thereof will be omitted.
しかしてこのような構成において、待機パケット数の測
定手段91は各メモリ41,42.43に待機している
パケット数を常に測定していて、この測定したパケット
数を設定値オーバの判別手段92に伝えている。However, in such a configuration, the means 91 for measuring the number of waiting packets constantly measures the number of packets waiting in each memory 41, 42, 43, and the means 92 for determining whether the measured number of packets exceeds the set value. I am telling you.
この設定値オーバの判別手段92は待機パケット数の設
定手段93から伝えられる最大限待機し得るパケット数
と待機パケット数の測定手段91から伝えられる各メモ
リに待機しているパケット数を比較し、もし、各メモリ
に待機しているパケット数が待機パケット数の設定手段
93に設定されている最大限待機し得るパケット数を越
えるときはこの越えたパケット数がメモリされている中
継線を選択対象からはずすように中継線選択手段2に作
用する。The means 92 for determining whether the set value has been exceeded compares the maximum number of packets that can be waited for, which is transmitted from the means 93 for setting the number of waiting packets, and the number of packets waiting in each memory, which is transmitted from the means 91 for measuring the number of waiting packets. If the number of packets waiting in each memory exceeds the maximum number of packets that can be waiting set in the waiting packet number setting means 93, the trunk line in which the exceeding number of packets is stored is selected as the target. It acts on the trunk line selection means 2 to remove it from the trunk line selection means 2.
第2図は設定値オーバの判別手段92が各メモIJ41
,42.43に待機しているパケット数が待機パケット
数の設定手段93に設定されたパケット数を越えている
かどうか判別するために用いられるメモリ内部の格納場
所を示しである。In FIG. 2, the means 92 for determining whether the set value is exceeded is determined by each memo IJ41.
, 42, 43 shows a storage location in the memory used to determine whether the number of packets waiting in the queue exceeds the number of packets set in the waiting packet number setting means 93.
第2図において、3行3列の計9個の格納場所のうち、
1列目の3個の格納場所1B、19.20は中継線の番
号が格納される場所であり、2列目の格納場所21.2
2.23は待機パケット数の設定手段93に設定されて
いる各中継線ごとの最大限待機し得るパケット数が格納
されている場所であり、3列目の格納場所24,25.
26は待機パケット数の測定手段91で測定された各メ
モリ41,42.43に待機しているパケット数を格納
する場所である。In Figure 2, out of a total of 9 storage locations in 3 rows and 3 columns,
The three storage locations 1B and 19.20 in the first column are the locations where the trunk line numbers are stored, and the storage location 21.2 in the second column is the location where the trunk line number is stored.
2.23 is a location where the maximum number of packets that can be waited for for each trunk line, which is set in the waiting packet number setting means 93, is stored, and the storage locations 24, 25 .
26 is a place for storing the number of packets waiting in each memory 41, 42, 43 measured by the waiting packet number measuring means 91.
ここに中継線選択手段2は各中継線51,52゜53の
うち1本の中継線を決定するにあたり、まず前回選択さ
れた中継線を見つけ出し、この中継線に基づいて今回選
択すべき中継線を決定する。Here, in determining one of the trunk lines 51, 52, 53, the trunk line selection means 2 first finds out the trunk line selected last time, and selects the trunk line to be selected this time based on this trunk line. Determine.
この場合障害中継線判別手段7によって障害を有すると
判断された中継線は選択の対象からはずされる。In this case, the trunk line determined to be faulty by the faulty trunk line determining means 7 is excluded from selection.
また設定値オーバの判別手段92によって各メモリに待
機しているパケット数が待機パケット数の設定手段に設
定されているパケット数を越えていると判断された中継
線は選択の対象からはずされる。In addition, a trunk line for which the number of packets waiting in each memory is determined to exceed the number of packets set in the waiting packet number setting means by the set value over determination means 92 is excluded from selection. .
しかしてこの障害中継線判別手¥It7と設定値オーバ
の判別手段92によって除かれた中継線の中から中継線
選択順序決定手段8に決定されている選択順序に従い、
中継線選択手段2は1本の中継線を選択する。According to the selection order determined by the trunk line selection order determining means 8 from among the trunk lines excluded by the faulty trunk line determining means It7 and the over-set value determining means 92,
The trunk line selection means 2 selects one trunk line.
なおこの実施例では、各中継線が最大限待機し得るパケ
ット数を各中継線ごとにひとつしか設定しなかったが複
数設定することにより、伝送遅延が許されるパケットは
高い方の闇値で、伝送遅延が許されない優先度が高いパ
ケットは低い方の閾値で次の中継線を選択するといった
方法でもよい。Note that in this embodiment, the maximum number of packets that each trunk line can wait for is set to only one for each trunk line, but by setting multiple numbers, the packets for which transmission delay is allowed will be set at the higher value, For packets with high priority that cannot tolerate transmission delay, a method may be adopted in which the next trunk line is selected using a lower threshold value.
また、順次前回使用した中継線の次の中継線を選択する
という方法を基本としていたが、例えばひとつおきに中
継線の障害状態及び送信待機パケット数の状態に応じて
選択するという方法でもよい。Furthermore, although the basic method is to sequentially select the trunk line next to the trunk line used last time, a method may also be adopted in which, for example, the trunk line is selected every other trunk line depending on the failure state and the number of packets waiting to be transmitted.
以上説明したようにこの発明にかかるパケット伝送方式
は各中継線に待機しているパケット数を測定して、この
待機しているパケット数が予め設定されたパケット数を
オーバするときは、このオーバしている中継線を選択の
対象からはずすようにしたので待機パケット数が増加し
ている中継線を使用してのパケット伝送がなくなり、ま
た空いている中継線を優先的に利用でき、中継線の利用
効率がよくなり伝送遅延を防止する。As explained above, the packet transmission method according to the present invention measures the number of packets waiting on each trunk line, and when the number of waiting packets exceeds a preset number of packets, Since the relay lines that are currently used are removed from the selection target, packet transmission using trunk lines with an increased number of waiting packets is no longer required, and vacant trunk lines can be used preferentially. improves utilization efficiency and prevents transmission delays.
第1図は本発明にかかるパケット伝送方式を示す全体の
ブック図、第2図はメモリの格納場所を説明するための
説明図、第3図は従来のパケット伝送方式を示す全体の
ブロック図、第4図は中継線選択の順序を記憶するメモ
リの格納場所の説明図である。
1・・・・・・中継線入力手段、2・・・・・・中継線
選択手段、3・・・・・・中継線選択順序決定手段、9
1・・・・・・計測手段、92・・・・・・判別手段、
93・・・・・・設定手段。
代理人 大音 増雄(ほか2名)
茅 3 図
手続補正書(1鋤
■6基論16BFIG. 1 is an overall book diagram showing a packet transmission method according to the present invention, FIG. 2 is an explanatory diagram for explaining memory storage locations, and FIG. 3 is an overall block diagram showing a conventional packet transmission method. FIG. 4 is an explanatory diagram of a storage location of a memory that stores the order of trunk line selection. 1... Trunk line input means, 2... Trunk line selection means, 3... Trunk line selection order determining means, 9
1... Measuring means, 92... Discriminating means,
93...Setting means. Agent Masuo Oon (and 2 others) Kaya 3 Illustration procedure amendment (1 plow x 6 basic theory 16B
Claims (1)
て、この複数の中継線のいずれかの中継線を選択して、
この選択した中継線を介してパケットを伝送するパケッ
ト伝送方式において、上記中継線に送信待機されている
パケット数を計測する計測手段と、各中継器毎に最大限
待機し得るパケット数が設定されている設定手段と、上
記計測手段によって計測された中継線に待機されている
パケット数が設定手段に設定されているパケット数を越
えたことを判別する判別手段が設けられ、前記判別手段
が設定手段に設定されているパケット数より計測手段に
よって計測された中継線に待機されているパケット数よ
り多いと判断したときに、該中継線を選択対象からはず
すことを特徴とするパケット伝送方式。A plurality of trunk lines are provided between each packet switching device, and by selecting one of the plurality of trunk lines,
In the packet transmission method that transmits packets via the selected trunk line, a measuring means is provided to measure the number of packets waiting to be transmitted on the trunk line, and a maximum number of packets that can wait for each relay is set. and a determining means for determining whether the number of packets waiting on the trunk line measured by the measuring means exceeds the number of packets set in the setting means, and the determining means A packet transmission system characterized in that when it is determined that the number of packets set in the means is greater than the number of packets waiting on the trunk line measured by the measuring means, the trunk line is removed from selection targets.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60099227A JPS61257042A (en) | 1985-05-10 | 1985-05-10 | Packet transmission sytem |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60099227A JPS61257042A (en) | 1985-05-10 | 1985-05-10 | Packet transmission sytem |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS61257042A true JPS61257042A (en) | 1986-11-14 |
Family
ID=14241779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60099227A Pending JPS61257042A (en) | 1985-05-10 | 1985-05-10 | Packet transmission sytem |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS61257042A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04212548A (en) * | 1990-01-16 | 1992-08-04 | Hughes Aircraft Co | Burst and non-burst data router |
-
1985
- 1985-05-10 JP JP60099227A patent/JPS61257042A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04212548A (en) * | 1990-01-16 | 1992-08-04 | Hughes Aircraft Co | Burst and non-burst data router |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4434463A (en) | Multiprocessor topology with plural bases for directly and indirectly coupling addresses and relay stations | |
US4942569A (en) | Congestion control method for packet switching apparatus | |
EP0195589B1 (en) | Switching system for transmission of data | |
US4752777A (en) | Delta network of a cross-point switch | |
CA2015514C (en) | Packet switching system having bus matrix switch | |
US4514843A (en) | Packet switched communication system comprising collision avoidance means | |
EP0373161B1 (en) | Switching arrangement and method | |
JP2751698B2 (en) | Self-routing switch circuit | |
JPH0552118B2 (en) | ||
JPH04292038A (en) | Buffer memory | |
JPS61257042A (en) | Packet transmission sytem | |
JPS6145920B2 (en) | ||
US5247514A (en) | Multiple channel transit call control apparatus | |
JPH04229744A (en) | Time division multi-transmission system | |
JP2583679B2 (en) | Cell switching equipment | |
GB1581061A (en) | Data storage system | |
JP3505540B2 (en) | Data transfer device | |
JP2680096B2 (en) | Preliminary detour method for packet switching network | |
JPH0294941A (en) | Communication control equipment | |
JPH01293049A (en) | Reception controlling system for distributed processing type packet exchange | |
JPH06216929A (en) | Atm switch | |
JPH04345244A (en) | Congestion control system for packet exchange | |
JPS6132629A (en) | Control method of multiple circuit communication | |
JP2841388B2 (en) | Remote monitoring method | |
JPH06244867A (en) | Backup route connection standby routing system |