JPS61189747A - Packet transmission method for packet switching network - Google Patents
Packet transmission method for packet switching networkInfo
- Publication number
- JPS61189747A JPS61189747A JP60029755A JP2975585A JPS61189747A JP S61189747 A JPS61189747 A JP S61189747A JP 60029755 A JP60029755 A JP 60029755A JP 2975585 A JP2975585 A JP 2975585A JP S61189747 A JPS61189747 A JP S61189747A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- detour
- relay
- station
- switching network
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、パケット交換網内の異常時にパケット伝送
の異常が拡大することを防止することのできるパケット
交換網におけるパケット伝送方法に関するものでｂる。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a packet transmission method in a packet switching network that can prevent an abnormality in packet transmission from expanding in the event of an abnormality in the packet switching network. Ru.
第４図は従来のパケット交換網を構成するパケット交換
装置において、中継パケットの欠周に対する中継路を選
択する際に使用するものであり、中継パケットの宛先着
信局ごとの中継路選択優先順位表（以下ルーチングチ−
プルと呼ぶ）を示す図である。図において、２０はある
宛先着信局用のルーチングチ−プル、２０・１はこのル
ーテングチ−プル２０における最も優先順位の高い中継
路番号表示領域、２０・２〜２０・ｍは同様に夫々Ｍ２
番目から第ｍ番目に優先順位の高い中継路番号表示領域
でろる。Figure 4 is a relay route selection priority table for each destination terminating station of a relay packet, which is used when selecting a relay route in response to an interruption in relay packets in a packet switching device constituting a conventional packet switching network. (Hereinafter referred to as Routing Team)
FIG. In the figure, 20 is a routing chip for a certain destination receiving station, 20.1 is a relay path number display area with the highest priority in this routing chip 20, and 20.2 to 20.m are similarly M2
It is displayed in the relay route number display area with the highest priority from the mth to the mth.
いわゆる従来の固定迂回方式のパケット交換網における
パケット伝送方法では、パケットの中継時、該パケット
の宛先着信局に対応するルーテングチ−プル２０によシ
、中継路又はそｎに接続される隣接中継局の異常で使用
不可となっている中継路以外の最も優先順位の高い中継
路を選択し、パケットヲ送出する。この時、選択された
中継路が第１番目に優先順位の高い中継路２０・１３２
を外である場合、該パケットに迂回が生じ皮と一般に呼
ばｎでいる。従来のこのよったパケット伝送方法では、
中継パケットに迂回が生じたとき、該パケットのヘッダ
部に迂回発生の表示を行い、この際網内に輻稜等の異常
が発生した場合、この迂回発生表示のるるパケット’６
優先的に規制する等の制御を行っていｔｏ
〔発明が解決しようとする問題点〕
この発明に係るパケット伝送方法は以上のように成さｎ
ているので、網内に異常が生じた時にパケット自体が規
制さｎない限シ、正常時とは全く異なる迂回経路で１発
着信局間のパケット中継伝送が継続さｎるが、この迂回
経路は迂回パケット中継の容量が少ないため、この中継
路あるいは中継局で新たな輻棲が発生するなど二次的な
網内の異常が発生し、更にその異常が拡大する可能性が
あるという問題点があった。In a packet transmission method in a so-called conventional fixed detour packet switching network, when a packet is relayed, the routing team 20 corresponding to the destination terminating station of the packet is connected to a relay path or an adjacent relay station connected to it. The relay route with the highest priority other than the relay route that is unavailable due to an error is selected and the packet is sent. At this time, the selected relay route is the relay route 20/132 with the highest priority.
If the packet is outside the packet, a detour occurs and is commonly referred to as a packet. In this conventional packet transmission method,
When a detour occurs in a relayed packet, the occurrence of a detour is displayed in the header of the packet, and if an abnormality such as a congestion edge occurs in the network at this time, this detour occurrence indication is displayed in Ruru Packet '6.
[Problem to be solved by the invention] The packet transmission method according to the present invention is performed as described above.
Therefore, unless the packet itself is restricted when an abnormality occurs in the network, packet relay transmission between one originating and terminating station will continue using a detour route that is completely different from that in normal times, but this detour route Since the capacity of detour packet relay is small, secondary network abnormalities such as new congestion occur on this relay route or relay station, and the problem is that the abnormality may spread further. was there.
この発明におけるパケット伝送方法は、パケット中継時
に生じた迂回回数が設定さｒ＋−＊閾値を越えｔ場合に
、その発着信間のパケット伝送を一時停止させてパケッ
ト交換網内の異常拡大を防止し、網内の円滑なパケット
伝送を継持させることのできるパケット伝送方法を得る
ことを目的とする。The packet transmission method according to the present invention temporarily stops packet transmission between incoming and outgoing calls to prevent abnormal expansion within the packet switching network when the number of detours that occur during packet relay exceeds a set r+-*threshold. The purpose of this invention is to obtain a packet transmission method that can maintain smooth packet transmission within a network.
この発明に係るパケット交換網におけるパケット伝送方
法は、パケット中継の際に迂回が生じる毎に該パケット
のヘッダ部内に設定した迂回回数表示領域を＋１ずつ増
加し、この値が予め定めた閾値を超えた場合、以後該パ
ケットの発信局と着信局との間でのパケット伝送を一定
時間規制するものである。In the packet transmission method in a packet switching network according to the present invention, each time a detour occurs during packet relay, the detour count display area set in the header of the packet is increased by +1, and this value exceeds a predetermined threshold. In this case, packet transmission between the transmitting station and the receiving station of the packet is restricted for a certain period of time.
この発明におけるパケット交換網におけるパケット伝送
方法は、迂回経路の多い発着信局間で、パケット伝送を
規制するための迂回回数表示領域を有するパケットが伝
送されるので網内の異常が拡大することを防止する。In the packet transmission method in a packet switching network according to the present invention, packets having a detour count display area for regulating packet transmission are transmitted between originating and receiving stations that have many detour routes, so that abnormalities within the network are prevented from expanding. To prevent.
以下、この発明の一実施例を図について説明する。 An embodiment of the present invention will be described below with reference to the drawings.
第１図は中継パケットのパケット内容を示す概略図でお
り、図において１は中継パケット、２は中継パケット１
のヘッダ部であシ、３はその情報部でるる。FIG. 1 is a schematic diagram showing the contents of a relay packet. In the figure, 1 is a relay packet, and 2 is a relay packet 1.
3 is the header section, and 3 is the information section.
４はパケットヘッダ部２内に設定されを迂回回数表示領
域を示す。第２図において、５はパケット交換装置が持
つ中継パケットの宛先着信局ごとに設定さｎる迂回回数
閾値表、５・１〜５−ｎはそｎぞｎ局番号順に並べらｎ
７を宛先着信局ごとの迂回回数閾値表示領域でおる。Ｉ
Ｌ第３図は、迂回回数表示領域４′ｆ、持つ中継パケッ
ト１を伝送し、迂回回数閾値表５を持つパケット交換装
置により構成さｎるパケット交換網の一例を示す図であ
り、６は発信端末、γは着信端末、８はパケット発信局
（以下発信局と呼ぶ）、９はパケット着信局（以下着信
局と呼ぶ）。4 indicates a detour count display area set in the packet header section 2. In Fig. 2, 5 is a detour count threshold table set for each destination destination station of relayed packets held by the packet switching device, and 5.1 to 5-n are arranged in order of station number.
7 is a detour count threshold display area for each destination receiving station. I
FIG. 3 is a diagram showing an example of a packet switching network consisting of a packet switching device that transmits a relay packet 1 having a detour count display area 4'f and has a detour count threshold table 5; A transmitting terminal, γ a receiving terminal, 8 a packet transmitting station (hereinafter referred to as a transmitting station), and 9 a packet receiving station (hereinafter referred to as a receiving station).
１０．１１．１２は七れぞｎパケット中継交換局（以下
中継交換局と呼ぶ）、１３，１４，１５．１６は夫々発
信局８、中継交換局１０，１１．１２から宛先の着信局
９への第１に優先順位の高い中継路、１７．１Ｂ、、１
９は夫々発信局８．中継交換局１０゜１１における宛先
の着信局９への第２に優先順位の高い中継路でおる。10, 11, and 12 are seven packet relay exchanges (hereinafter referred to as relay exchanges), 13, 14, and 15.16 are respectively the originating station 8, the relay exchange 10, and 11. 12 to the destination destination station 9. The first highest priority relay route to, 17.1B,,1
9 are respectively transmitting stations 8. This is the relay route with the second highest priority to the destination terminating station 9 at the relay switching center 10-11.
矢に上記構成から成るパケット交換網におけるパケット
伝送方法について説明する。A packet transmission method in a packet switching network having the above configuration will be explained below.
発信局８において着信局９宛のパケットを中継する際、
ルーテングチ−プル２０の第１優先順位表示領域２０・
１にろる中継路１３が障害等により使用不可のため、第
２優先順位表示領域２０・２に６る中継路１７ｔ−選択
してパケットｉ中継し、迂回が発生した場合、該パケッ
トの迂回回数表示領域４をパケット送出直前に＋１増加
する。発信局８での中継パケット生成時には、迂回回数
表示領域４を０に設定しておくので、中継路１７にパケ
ットヲ送出する時には、迂回回数表示領域４は１となっ
ている。この値を迂回回数閾値表５の宛先の着信局９に
対する迂回回数閾値と比較し、閾値を超えていなければ
このパケットを中継路１７に送出する。仄の中継局１０
においても同様に宛先の着信局９用のルーチングチ−プ
ル２０によシ中継路１４を第１に選択しようとするがや
はり異常により迂回が発生し、中継路１８を選択し窺場
合、パケットの迂回回数表示領域４の内容を＋１増す。When relaying a packet addressed to the destination station 9 at the originating station 8,
First priority display area 20 of the routing team 20
Since the relay route 13 in 1 is unavailable due to a failure etc., the relay route 17t in 6 is selected in the second priority display area 20.2 and the packet i is relayed, and if a detour occurs, the packet is detoured. The number of times display area 4 is increased by +1 immediately before the packet is sent. When the transmitting station 8 generates a relay packet, the detour count display area 4 is set to 0, so when the packet is sent to the relay path 17, the detour count display area 4 is set to 1. This value is compared with the detour count threshold for the destination receiving station 9 in the detour count threshold table 5, and if the threshold is not exceeded, the packet is sent to the relay path 17. Dark relay station 10
Similarly, the routing team 20 for the destination receiving station 9 tries to select the relay route 14 first, but a detour still occurs due to an abnormality, and when the relay route 18 is selected, the packet is The contents of the detour count display area 4 are increased by +1.
迂回回数閾値表５の閾値とパケットの迂回回数表示領域
４の値（この状態で２となっている）を比較し、閾値を
超え°（いなければ該パケットを中継路１８に送出する
。The threshold value in the detour count threshold table 5 is compared with the value in the packet detour count display area 4 (which is 2 in this state), and if the threshold value is not exceeded, the packet is sent to the relay path 18.
さらに仄の中継局１１においても同じように迂回が発生
し、パケットの迂回回数表示領域４ヲ＋１増しくこの状
態で３となる）、迂回回数閾値と比較する。ここで１例
えば迂回回数が閾値を超えていｋとする。このとき、中
継局１１は、該パケットを迂回中継路１９に送出すると
同時に、該パケットの発信局８および着信局９に対して
迂回回数閾値オーバの通知を異常通知パケットによ９行
９゜異常通知パケット送出けた発信局８および着信局９
では、以後一定時間、相手局宛のパケット送出を停止す
る。Further, a detour occurs in the same way at the other relay station 11, and the packet detour count display area 4 increases by +1 (in this state becomes 3) and is compared with the detour count threshold. Here, it is assumed that 1, for example, the number of detours exceeds a threshold value and k. At this time, the relay station 11 sends the packet to the detour relay path 19, and at the same time notifies the transmitting station 8 and the receiving station 9 of the packet that the number of detours has exceeded the threshold using an abnormality notification packet. Source station 8 and destination station 9 that were able to send notification packets
After that, packet transmission to the other station will be stopped for a certain period of time.
以上のよりに、この発明によｎば、中継パケットに迂回
回数表示領域を設定し、この迂回回数が予め定めた閾値
を超えた場合には以後このパケットの発着信局間でのパ
ケット伝送を一定時間停止するようにしたので２発着信
局間でのパケット中継経路が迂回経路が多く含まれる状
態が継続し。As described above, according to the present invention, a detour count display area is set in a relay packet, and if the detour count exceeds a predetermined threshold, the packet transmission between the originating and receiving stations is prohibited from now on. Since it is stopped for a certain period of time, the packet relay route between the two originating and terminating stations continues to include many detour routes.
迂回中継路おるいは中継局に輻榛が発生する等網内の異
常が拡大するのを防止することの可能なパケット交換網
におけるパケット伝送方法が得らｆる効果がある。This has the effect of providing a packet transmission method in a packet switching network that can prevent abnormalities within the network such as congestion occurring in detour routes or relay stations from expanding.
第１図は、この発明の一実施例によるパケット伝送方法
の中継パケットの形式を示す概略図、第２図はこの発明
の一実施例によるパケット伝送方法の迂回回数閾値表を
示す状態図、第３図はパケット交換網の構成を示す構成
図、第４図は一般的なパケット交換網で用いらｎる宛先
着信局対応のルーチングテープＮ１に示す状態図である
。
図において、１は中継パケット、２はヘッダ部。
３は情報部、４は迂回回数表示領域、５は迂回回数閾値
表、８〜１２はパケット交換局、１３〜１９は中継路、
２０は中継路選択優先順位表である。FIG. 1 is a schematic diagram showing the format of a relay packet in a packet transmission method according to an embodiment of the present invention, and FIG. 2 is a state diagram showing a detour count threshold table in a packet transmission method according to an embodiment of the invention. FIG. 3 is a block diagram showing the configuration of a packet switching network, and FIG. 4 is a state diagram showing a routing tape N1 corresponding to a destination terminating station used in a general packet switching network. In the figure, 1 is a relay packet, and 2 is a header section. 3 is an information section, 4 is a detour count display area, 5 is a detour count threshold table, 8 to 12 are packet switching stations, 13 to 19 are relay routes,
20 is a relay route selection priority table.
Claims (1)
れた中継路選択優先順位表を持つ複数のパケット交換装
置から成るパケット交換網により、前記中継パケットを
前記中継路選択優先順位表に従つて宛先の着信局に中継
伝送するパケット交換網におけるパケット伝送方法にお
いて、前記中継パケット内のヘッダ部に迂回回数表示領
域を設定し、前記中継パケットを送出すべき中継路が最
も高い選択優先順位の中継路以外の迂回中継路を選択し
た毎に前記迂回回数表示領域の値を１加算し、これら加
算された前記迂回回数表示領域の値が予め設定された閾
値を超えた場合に異常と判定して中継パケットの発信局
および着信局に対して異常通知を送出し、そののち一定
時間の間、前記中継パケットのパケット伝送を停止させ
るよりにしたことを特徴とするパケット交換網における
パケット伝送方法。A packet switching network consisting of a plurality of packet switching devices has a relay route selection priority table in which the selection priority of the relay route for transmitting the relay packet is set, and the relay packet is sent to the destination according to the relay route selection priority table. In a packet transmission method in a packet switching network that relays transmission to a destination station, a detour count display area is set in the header part of the relay packet, and the relay route to which the relay packet should be sent is the relay route with the highest selection priority. Each time a detour route other than the above is selected, the value in the detour count display area is added by 1, and if the added value in the detour count display area exceeds a preset threshold, it is determined to be abnormal and the relay is relayed. 1. A method for transmitting packets in a packet switching network, characterized in that an abnormality notification is sent to a transmitting station and a receiving station of a packet, and thereafter packet transmission of the relay packet is stopped for a certain period of time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60029755A JPS61189747A (en) | 1985-02-18 | 1985-02-18 | Packet transmission method for packet switching network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60029755A JPS61189747A (en) | 1985-02-18 | 1985-02-18 | Packet transmission method for packet switching network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61189747A true JPS61189747A (en) | 1986-08-23 |
| JPH0528549B2 JPH0528549B2 (en) | 1993-04-26 |
Family
ID=12284896
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60029755A Granted JPS61189747A (en) | 1985-02-18 | 1985-02-18 | Packet transmission method for packet switching network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61189747A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07154420A (en) * | 1993-11-30 | 1995-06-16 | Nec Corp | Routing control method |
| JPWO2013133211A1 (en) * | 2012-03-09 | 2015-07-30 | 三菱電機株式会社 | Data communication apparatus, data communication system, and data communication method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5711559A (en) * | 1980-06-25 | 1982-01-21 | Hitachi Ltd | Preventing system of failure congestion for packet exchange network |
-
1985
- 1985-02-18 JP JP60029755A patent/JPS61189747A/en active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5711559A (en) * | 1980-06-25 | 1982-01-21 | Hitachi Ltd | Preventing system of failure congestion for packet exchange network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07154420A (en) * | 1993-11-30 | 1995-06-16 | Nec Corp | Routing control method |
| JPWO2013133211A1 (en) * | 2012-03-09 | 2015-07-30 | 三菱電機株式会社 | Data communication apparatus, data communication system, and data communication method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0528549B2 (en) | 1993-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6615362B1 (en) | System and method for fault recovery for two line bi-directional ring network | |
| JPH10243016A (en) | Network controller | |
| JPS61189747A (en) | Packet transmission method for packet switching network | |
| JPS5925537B2 (en) | Route reversal method | |
| JPS6324742A (en) | Suppressing system for complexity in packet switching | |
| JPS60177761A (en) | Congestion control system in packet switching network | |
| JPH04369948A (en) | Packet relay device | |
| JPS6052143A (en) | Packet transmission method in packet switching network | |
| JPS62242441A (en) | Packet exchange system | |
| JP2887952B2 (en) | Data transmission equipment | |
| JP2715764B2 (en) | Congestion control processing method | |
| JPS62159942A (en) | Packet switching system | |
| JP3583060B2 (en) | ATM communication network and communication rescue method when a failure occurs in the ATM communication network | |
| JPH04337942A (en) | Detour path setting system | |
| JP2619401B2 (en) | Transmission system configuration method | |
| JPH037299B2 (en) | ||
| JPH05110602A (en) | Packet transmission method | |
| JP3270409B2 (en) | Traffic diversion method of common channel signal relay network by network management system | |
| JPH03230643A (en) | Routing system in packet exchange network | |
| JP3140905B2 (en) | Packet switching equipment | |
| JPH02209044A (en) | Exchange | |
| JP2531172B2 (en) | Detour expansion control method | |
| JPH06103891B2 (en) | Routing method for packet switching network | |
| JPH04311127A (en) | Routing system for data exchange network | |
| JPS61164356A (en) | Packer transmission method in packet switching network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |