JPS6028343A - Packet transmission and reception system - Google Patents
Packet transmission and reception systemInfo
- Publication number
- JPS6028343A JPS6028343A JP13704483A JP13704483A JPS6028343A JP S6028343 A JPS6028343 A JP S6028343A JP 13704483 A JP13704483 A JP 13704483A JP 13704483 A JP13704483 A JP 13704483A JP S6028343 A JPS6028343 A JP S6028343A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- flag
- pattern
- node
- bucket
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
本発明はパケット送受信方式に関し、特にトークンパッ
シング方式を用いたリング型ネットワークを有する分散
聾パケ、ト交換装置におけるパケ、ト送受信方式に関す
る0
従来この種の分散型パケ、1交換装置では、パ冴、トを
認識する手段としてパケットの先頭と末尾とにフラグパ
ターンと称するパケット識別符号を設け、またアドレス
検出方式としては自ノードであるや否かを横1する方式
が採られている。従って、フラグパターンがリング型ネ
ットワーク上のビットエラーにより変質した場合や伝送
路のアイドルパターンがフラグパターンに変質した場合
あるいはアドレス部が同様に変質した場合にはアドレス
が自ノードアドレスと一致しないので他ノードあてのパ
ケットとして処理される。この結果不JLパケ、トがリ
ング型ネットワーク上を回り続は該ネットワークのアク
セス動作不能状態発生の原因となるという問題があった
。この問題点を解決すべく、分散域パケット交換装置を
含むネットワークであるにもかかわらずセンターステー
ジ7ンを設けて不良パケットの消去を行う第1の方式。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a packet transmission/reception system, and particularly relates to a distributed deaf packet transmission/reception system in a distributed deaf packet switching device having a ring network using a token passing system. In the 1-switching device, a packet identification code called a flag pattern is provided at the beginning and end of the packet as a means of recognizing the packet strength, and as an address detection method, a method of checking whether the node is the own node or not is used. It is taken. Therefore, if the flag pattern is corrupted due to a bit error on the ring network, if the idle pattern of the transmission line is corrupted into a flag pattern, or if the address part is similarly corrupted, the address will not match the own node address, and other Processed as a packet destined for a node. As a result, there is a problem in that if invalid JL packets and packets continue to circulate on the ring network, access to the network becomes inoperable. In order to solve this problem, a first method is to provide a center stage 7 to erase defective packets even though the network includes a distributed packet switching device.
アイドルパターンをフラグパターンの繰返しで+13成
しフラグパターン以外の領域をパケットとする第2の方
式が考えられている。A second method has been considered in which the idle pattern is increased by +13 by repeating the flag pattern and the area other than the flag pattern is used as a packet.
しかるに、第1の方式ではセンターステーションと他の
ノードステージ、ンがハードウェアおよびソフトウェア
上で異なることのはかにセンターステージ、ンがダウン
するとシステムダウンにつながる可能性が高く分散型シ
ステムのメリットが制限されるなどの欠点があり、また
第2の方式ではアイドルパターンをフラグパターンの連
続繰返しとしているのでバケット領域とアイドルパター
ン領域との切換制御が複雑になるという欠点がありた0
本発明の目的は、バケットの先頭フラグの直前および末
尾フラグの直後の少なくとも一方にバケ、ト受信回路の
初期設定用パターンを付加することにより上記欠点を除
去し、不良バケットがリング型ネットワークを回ってい
る場合にもハードウェア上の処理のみで該ネットワーク
のアクセス不能状態を回避できるようにしたバケット送
受信方式を提供することにある。However, in the first method, since the center station and other node stages differ in terms of hardware and software, if the center station goes down, there is a high possibility that the system will go down, so the merits of a distributed system are In addition, in the second method, since the idle pattern is a continuous repetition of the flag pattern, there is a drawback that switching control between the bucket area and the idle pattern area is complicated. This method eliminates the above drawback by adding a pattern for initializing the bucket receiving circuit to at least one of the buckets immediately before the first flag and immediately after the last flag. Another object of the present invention is to provide a bucket transmission/reception method that can avoid the inaccessible state of the network only by processing on hardware.
本発明によれば、トークンパッシング方式を用いたリン
グ型ネットワークを有する分散型バケット交換装置にお
いて、出力パケシトの先頭フラグの直前および該出力バ
ケットの末尾フラグの直後の少なくとも一方にパケット
受信回路の初期設定用パターンを付加する手段金膜ける
ことを特徴とするパケ、−ト送受信方式が得られる。According to the present invention, in a distributed bucket switching device having a ring network using a token passing method, a packet receiving circuit is initially set immediately before the first flag of an output packet and immediately after the last flag of the output bucket. A packet transmission/reception system is obtained which is characterized in that the means for adding a pattern is a gold film.
次に図面を参照して本発明について説明する。Next, the present invention will be explained with reference to the drawings.
第1図は本発明のバケット送受信方式の一実′施例を示
すプロ、り図および第2図は第1図における′ノードス
テーションの出力バケットフォーマ。FIG. 1 is a schematic diagram showing an embodiment of the bucket transmission/reception system of the present invention, and FIG. 2 is an output bucket former of the node station in FIG.
トの一例を示す構成図である。FIG.
第1図において、バケット送受信方式はリング型ネット
ワークの分散されたバケット処理装置であるノードステ
ージ、ン(以下単にメート)1゜2.3から成る。すな
わちノード1,2.3間はそれぞれリング型ネットワー
クの1つの伝送路であるブランチ40,41.42によ
シリング状に結ばれている。各ノード1,2.3はいず
れも同じ機能を有し、例えばノード1はバケット受信回
路10とパケ、1・送信回路11と送受信パ、ファ12
とを備える。パケット受信回路10はブランチ42から
の入カバケ、トによりアドレス検出を行い、その結果に
応じてバケット送信回路litたは送受信バッファ12
にバケットを転送する0パケット送信回路11拡バケ、
ト受信回路10の状態を監視し、その状態遷移を検出し
て先頭フラグの直前および末尾フラグの直後の少なくと
も一方にバケット受信回路初期設定眉パターンの付加を
行りてブランチ40へ送出する。また送受信バ、7ア1
2には相手先アドレスが自ノードアドレスと一致し念と
きパケット受信回路10からのバケットが取り込まれる
。In FIG. 1, the bucket transmission/reception system consists of node stages (hereinafter simply referred to as mates) 1.2.3 which are distributed bucket processing devices in a ring network. That is, the nodes 1, 2, and 3 are connected in a ring-like manner by branches 40, 41, and 42, which are one transmission path of the ring network. Each node 1, 2.3 has the same function. For example, node 1 has a bucket receiving circuit 10, a packet receiving circuit 1, a transmitting circuit 11, a sending/receiving port, and a sending/receiving circuit 12.
Equipped with. The packet receiving circuit 10 performs address detection based on the input packets from the branch 42, and depending on the result, the packet transmitting circuit lit or the transmitting/receiving buffer 12
0 packet transmission circuit 11 expansion bucket to transfer the bucket to
The state of the bucket receiver circuit 10 is monitored, its state transition is detected, and the bucket receiver circuit initial setting eyebrow pattern is added to at least one of the immediately before the head flag and immediately after the end flag and sent to the branch 40. In addition, the transmitter/receiver bar, 7A1
2 receives the bucket from the packet receiving circuit 10 just in case the destination address matches the own node address.
次に第2図において、出力バケットフォーマ。Next, in FIG. 2, the output bucket former.
トはバケット先頭を示す先頭フラグPH102,相手先
アドレスDA103.送信元アドレス5A104、バケ
ット種別コード0TL105.データ1106.誤り検
出コードFO8IQ7およびバケット末尾を示す末尾フ
ラグFt 108を順に並べた構成を有する。このバケ
ット領域前後のアイドルパケy)IPIOo、110は
バケット領域以外のリング伝送路のアイドルパターンで
7ラグパターン以外の任意のパターンとする。ここで先
頭7ラグFu102.末尾フラグF丁10Bはともに’
01111110”の8ビツトパターンであり、フラグ
パターンを識別するため他のすべてのパターンは11”
の5ビ、ト連続パターンの後に”OI+を挿入するすな
わち”111110xx″のビアドパターンである約束
となっており、また先頭フラグFu102の直前および
末尾フラグFT 108の直後に付加されるバケットの
付加パターンAl0I。The start flag PH102 indicates the start of the bucket, and the destination address DA103. Source address 5A104, bucket type code 0TL105. Data 1106. It has a configuration in which an error detection code FO8IQ7 and a tail flag Ft 108 indicating the tail of the bucket are arranged in order. Idle packets before and after the bucket area y)IPIOo, 110 are idle patterns of ring transmission paths other than the bucket area, and are arbitrary patterns other than the 7-lag pattern. Here, the first 7 lags Fu102. Both trailing flags F-10B are '
01111110", and all other patterns are 11" to identify flag patterns.
It is a promise that "OI+" is inserted after the 5-bit continuous pattern of "111110xx", that is, a bead pattern of "111110xx", and a bucket is added immediately before the first flag Fu102 and immediately after the last flag FT108. Pattern Al0I.
109は”11111111″と定義するがこれはあく
までアイドルパターンの特異パターンとしての定義であ
る。109 is defined as "11111111", but this is only a definition as a unique pattern of the idle pattern.
続いて本実施例の動作について説明する。ノード1の出
力はブランチ40を介してノード2に人力され、同様に
ノード2の出力はブランチ41を介してノード3に入力
されその出力はブランチ42を介してノード1に人力さ
れ、全体として一方向性のリング型ネットワークを形成
している0ブランチ42からのバケットがノード1に人
力されると、該バケットの付加パターンAl0Lによp
ノ(ケ、ト受信回路10が初期設定されて)くケy)待
ち状態に強制される。次いでパケット受信回路10は受
信した先頭フラグFT1102によりパケット到着を検
出してアドレス検出を開始する。相手先アドレスDA1
03が自ノードアドレスと一致したときパケット受信回
路10は該パケットを送受信バッファ12へ取り込むと
ともにパケ、1・の誤シ検出を開始する。もし上記相手
先アドレスDA103が自ノードアドレスと不一致のと
きはパケ、ト受信回路10は該パケットをそのままパケ
。Next, the operation of this embodiment will be explained. The output of node 1 is input to node 2 via branch 40, similarly the output of node 2 is input to node 3 via branch 41, and its output is input to node 1 via branch 42, resulting in a unified overall output. When a bucket from the 0 branch 42 forming a directional ring network is manually input to node 1, p is added according to the additional pattern Al0L of the bucket.
The receiving circuit 10 is initialized and forced into a waiting state. Next, the packet receiving circuit 10 detects the arrival of the packet based on the received head flag FT1102 and starts address detection. Destination address DA1
When 03 matches the own node address, the packet receiving circuit 10 takes the packet into the transmitting/receiving buffer 12 and starts detecting an error in packets 1 and 1. If the destination address DA103 does not match the own node address, the packet is received, and the receiving circuit 10 receives the packet as is.
ト送信回路11へ送出するがこれは末尾フラグFT10
8の検出によシ終了する。次いでパケット受信回路10
は付加パターンA109を受信すると再度初期設定され
る。This is the tail flag FT10.
The process ends upon detection of 8. Next, the packet receiving circuit 10
is initialized again upon receiving the additional pattern A109.
パケット送信回路11では、自ノードからバク、ト送出
を行っていないときにパケット受信回路10からの転送
パケットが入力されると新たに付加パターンAl0L、
109をそれぞれ先頭7ラグFn 102の直前、末尾
フラグFt108の直後に付加してブランチ40へ送信
する。但しバク、ト送信回路11はパケット受信回路1
0の状態を監視し、その状態遷移がパケット待ち状態→
パケ。In the packet transmitting circuit 11, when a transfer packet is input from the packet receiving circuit 10 while the self-node is not transmitting back or forwards, a new additional pattern Al0L,
109 are added immediately before the first seven lags Fn 102 and immediately after the last flag Ft 108 and transmitted to the branch 40. However, the packet receiving circuit 1 is the packet receiving circuit 11.
Monitor the state of 0 and its state transition is packet waiting state →
Pake.
ト到着状態か、それともパケット到着状態ブパケ、ト待
ち状態かを検出し、前者であれば先頭フラグFn 10
2の直前に、後者であれば末尾フラグFT108の直後
に付加パターンAl0I、109をそれぞれ付加する手
続きをとる。また自ノードからパケットを送出するとき
はパケット送信回路11は先頭7ラグFu 102の直
前および末尾フラグFT108の直後にそれぞれ付加パ
ターンA101および109全自動的に付加する。この
パケット送出時にはパケット受信回路10からパケット
送信回路11に入力されるすべての信号は消去される。It detects whether the packet arrival state is in the packet arrival state or the packet arrival state is in the packet waiting state, and if it is the former, the first flag Fn 10
If it is the latter, the additional patterns Al0I and 109 are added immediately after the tail flag FT108, respectively. When transmitting a packet from its own node, the packet transmitting circuit 11 automatically adds additional patterns A101 and 109 immediately before the first seven lags Fu 102 and immediately after the last flag FT108, respectively. At the time of this packet transmission, all signals inputted from the packet receiving circuit 10 to the packet transmitting circuit 11 are erased.
ここで先頭フラグPH102がリング型ネットワーク上
のビットエラーにより変質した場合を想定すると、まず
先頭フラグFu102が検出できないので末尾フラグF
T 108が入力されるとパケット受信口−路10がパ
ケット到着状態となる。しかし次いで付加パターンA1
09が人力されるのでパケット受信回路10が初期設定
されるとともに、相手先アドレスDAは付加パターンA
109がアドレス領域に対して異常パターンとなってい
るため自ノードアドレスとはなり得すパケット送信回路
11に転送される。パケット送信回路11ではパケット
受信回路10の状態が末尾フラグl”riosの前後で
パケット待ち状態→パケット到着状態→バケ、ト待ち状
態と遷移することを検出して末尾フラグFT 108の
直前および直後にそれぞれ付加パターンAl0Iおよび
109を付加する。従りてブランチ40へは末尾フラグ
FT 108が付加パターンA101と109とに挾ま
れた形で送信されることになる。この後裔ノード(すな
わちノード2,3)では同様の動作が行われるので末尾
フラグFT 108は無効フラグとして検出され他のパ
ケットに何らの影響を与えることなくリング型ネットワ
ーク上を回ることになる。Assuming that the head flag PH102 has been altered due to a bit error on the ring network, first the head flag Fu102 cannot be detected, so the tail flag F
When T 108 is input, the packet receiving port path 10 enters the packet arrival state. However, then additional pattern A1
09 is entered manually, the packet receiving circuit 10 is initialized, and the destination address DA is set to the additional pattern A.
Since 109 is an abnormal pattern for the address area, the packet is transferred to the packet transmitting circuit 11, which can be the own node address. The packet transmitting circuit 11 detects that the state of the packet receiving circuit 10 changes from the packet waiting state to the packet arrival state to the packet waiting state before and after the last flag l"rios, and then changes the state immediately before and after the last flag FT 108. Additional patterns Al0I and 109 are added to each. Therefore, the tail flag FT 108 is transmitted to branch 40 in a form sandwiched between additional patterns A101 and 109. ), the same operation is performed, so the tail flag FT 108 is detected as an invalid flag, and the packet passes through the ring network without affecting other packets.
末尾フラグFT 108が変質した場合やアイドルパタ
ーンがフラグパターンに変質した場合あるいはアドレス
部がフラグパターンに変質した場合も上述の動作と同様
であるので説明を省略する。The operation is the same as that described above when the tail flag FT 108 is altered, the idle pattern is altered into a flag pattern, or the address field is altered into a flag pattern, so the explanation will be omitted.
なお本実施例におけるノー)°ステーションの構成要素
はいずれも従来技術により容易に実現されるものである
。It should be noted that all the constituent elements of the no)° station in this embodiment can be easily realized using conventional techniques.
本実施例では3つのノードステーションを含むリング型
ネットレークを示したがノードステーションの数は任意
の複数であってもよいことは言うまでもない。In this embodiment, a ring-type net lake including three node stations is shown, but it goes without saying that the number of node stations may be any number.
以上の説明により明らかなように本発明のパケ、′ト送
受信方式によれば、パケットの先頭フラグの直前と末尾
フラグの直後にパケット受信回路の初期設定用パターン
を付加することにより、センターステージ、ンの設置や
パケット領域とアイドルパターン領域との複雑な切換制
御を必要とせず簡単なハードウェア上の処理のみで異?
にパケットを検出して無効フラグの表示を行な9ので、
リング型ネ、トワークのアクセス不能状態を回避できる
という効果が生じる。As is clear from the above explanation, according to the packet transmission/reception method of the present invention, by adding the initial setting pattern of the packet receiving circuit immediately before the head flag and immediately after the tail flag of the packet, the center stage, It is possible to make a difference with simple hardware processing without the need for installation of a control panel or complicated switching control between the packet area and the idle pattern area.
Detect the packet and display the invalid flag9, so
This has the effect of avoiding the inaccessible state of the ring type network.
第1図は本発明のパケット送受信方式の一実施例を示す
プ四ツク図および第2図は第1図におけるノードステー
ジ、ンの出力パケットフォーマ。
トの一例を示す構成図である。
図において、L 2,3・旧・−ノードステージ、ン、
10・・・・・・バケット受信回路、11・・・・・・
パケ。
ト送信回路、12・・・・・・送受信バッファ、4o。
41.42・・・・・・ブランチ、100,110・・
・・・・アイドルパターンIP、101,109・旧・
・付加パターンA、102・旧・・先頭7ラグFH,1
03・・・・・・相手先アドレスDA、;104・・・
・・・送信元アドレス8A1105・・−・・・パケッ
ト種別コードOTL。FIG. 1 is a block diagram showing an embodiment of the packet transmission/reception system of the present invention, and FIG. 2 shows the output packet former of the node stage and node in FIG. FIG. In the figure, L 2,3 old-node stage, n,
10...Bucket receiving circuit, 11...
Pake. transmission circuit, 12...transmission/reception buffer, 4o; 41.42...Brunch, 100,110...
...Idle pattern IP, 101,109・old・
・Additional pattern A, 102・Old...First 7 lugs FH, 1
03...Destination address DA, ;104...
... Source address 8A1105 ... Packet type code OTL.
Claims (1)
力パケットの先頭フラグの直前および該出力パケットの
末尾フラグの直後の少なくとも一方にパケット受信回路
の初期設定用パターンを付加する手段を設けることを特
徴とするパケット送受信方式。[Claims] A ring type network using a token passing method. In a distributed packet switching device having a network, the packet is characterized in that means is provided for adding a pattern for initializing a packet receiving circuit to at least one of immediately before a head flag of an output packet and immediately after a tail flag of the output packet. Transmission and reception method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13704483A JPS6028343A (en) | 1983-07-27 | 1983-07-27 | Packet transmission and reception system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13704483A JPS6028343A (en) | 1983-07-27 | 1983-07-27 | Packet transmission and reception system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6028343A true JPS6028343A (en) | 1985-02-13 |
Family
ID=15189551
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13704483A Pending JPS6028343A (en) | 1983-07-27 | 1983-07-27 | Packet transmission and reception system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6028343A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6271349A (en) * | 1985-09-25 | 1987-04-02 | Hitachi Ltd | Loop data transmission method |
-
1983
- 1983-07-27 JP JP13704483A patent/JPS6028343A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6271349A (en) * | 1985-09-25 | 1987-04-02 | Hitachi Ltd | Loop data transmission method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5003533A (en) | Node processing system | |
| JPS60148249A (en) | Message removing method | |
| US5522047A (en) | Graceful insertion of a tree into a ring network | |
| US5539725A (en) | Port address resolution device | |
| JPS6028343A (en) | Packet transmission and reception system | |
| WO2005053242A2 (en) | Port driven authentication in a tdma based network | |
| JPS60149239A (en) | Communication network system | |
| JP2786101B2 (en) | Bus failure detection method | |
| JP3261614B2 (en) | Signal processing system, signal processing method, and storage medium | |
| JP2763394B2 (en) | Communication control device | |
| JPS59117353A (en) | Communication system of bus constitution | |
| JPS60259035A (en) | Communication system | |
| JPS6292637A (en) | Method for multiple address communication | |
| JP2003087258A (en) | Node departure management method | |
| JPH0351143B2 (en) | ||
| JP2840654B2 (en) | Optical FIFO memory | |
| JPS633536A (en) | Loop transmission line error correction system | |
| JPH0482345A (en) | Method for detecting plural master stations | |
| JPH07177166A (en) | Token passing packet transmission system | |
| JPH0372736A (en) | Frame synchronizing system | |
| JPH0653975A (en) | Address control system in loop network | |
| JPH0621952A (en) | Data transmission system for loop-shaped transmission line | |
| JPH05120184A (en) | Terminal equipment control system | |
| JPH0349333A (en) | Automatic information setting message exchanging system | |
| JPS5859647A (en) | Transmitting and receiving device of transmission right signal |