JPS58164356A - パケツト転送方式 - Google Patents

パケツト転送方式

Info

Publication number
JPS58164356A
JPS58164356A JP57047574A JP4757482A JPS58164356A JP S58164356 A JPS58164356 A JP S58164356A JP 57047574 A JP57047574 A JP 57047574A JP 4757482 A JP4757482 A JP 4757482A JP S58164356 A JPS58164356 A JP S58164356A
Authority
JP
Japan
Prior art keywords
node
address
packet
section
nodes
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
JP57047574A
Other languages
English (en)
Inventor
Takashi Yamamura
隆 山村
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP57047574A priority Critical patent/JPS58164356A/ja
Publication of JPS58164356A publication Critical patent/JPS58164356A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はパケット転送方式、とくに、分散処理型ネット
ワークにおけるパケット転送方式に関するものである。
多数のノードが網目状に接続されたARPAネットワー
クや、単一の伝送路を多数のノードで共有するたとえば
Ethernetに代表されるいわゆるC S MA/
CD 方式などの分散処理型ネットワークでは、通常、
行先ノードのアドレス部および送信元ノードのアドレス
部をデータ部に付加した有限長のパケットによってデー
タが転送される。各ノードは転送されたパケットの行先
ノードアドレスを識別して自局のアドレスと一致すれば
そのパケットを増シ込む。転送されるパケットの長さは
通常、所定の長さ以下になるように規定されている。し
たがって1つのパケットに収容しきれない長さのデータ
を転送する場合は、これを複数のパケットに分散して収
容し、発着信フード間に論理的な通信路、すなわちバー
チャルサーキットを設定してこのような複数のパケット
を継続的に転送する。
1つのネットワークを複数のノードで共有し、各ノード
が任意にデータの送信を行なうことができるネットワー
クシステムの場合、発着信ノード間にバーチャルサーキ
ットが設定されてノシケノト転送を行なっている間にも
、他のノードから別のパケットがこれら発着信ノードの
いずれかに転送されることがしばしばある。この別のパ
ケットを転送されたノードは、その・くケラトの行先ア
ドレスが自局アドレスと一致するので、当然このパケッ
トを取り込む。しかし、送信元アドレスはすでに設定さ
れているノ(−チャルサーキットのノードのアドレスと
異なるので、このパケットを取シ込んだノードはその後
これを区別して処理しなければならない。すでに設定さ
れているバーチャルサーキットのデータ転送速度が高速
の場合、すなわち発着信ノード間のデータ転送レートが
たとえば同軸ケーブルなどの共通伝送路の信号伝送レー
トに近い場合、このような他のノードからの)くケラト
の割込みは、割り込まれたノードで前述のような余分な
処理をしなければならないので、ノクーチャルサーキッ
トの設定されている発着信ノード間の高速転送に非常な
障害となる。とくに、高速転送中のノードに対するこの
ような他の7−ドからのパケットの到来によるトラヒッ
クの増加は、データ転送効率の著しい低下をきたす。
したがって本発明はこのような従来方式の欠点を解消し
、他のノードからのパケットの割込みによるデータ転送
の効率の低下を軽減し、高い効率で高速データ転送を行
なうことのできるパケット転送方式を提供することを目
的とする。
この目的は本発明によれば次のようなパケット転送方式
によって達成される。すなわち、この方式では、複数の
ノードで伝送媒体を共有し、これら複数のノードのうち
の少なくとも2つのノードの間に論理的な通信路を設定
し、パケットの宛先を示す宛先アドレス、およびパケッ
トの送信元を示す送信元アドレスを含むパケットを転送
する分散型通信ネットワークのパケット転送方式におい
て、前記ノードは、論理的な通信路が設定されると、こ
の設定された論理的な通信路に含まれるノードのアドレ
スを蓄積し、伝送媒体から受信したパケットに含まれる
送信元アドレスを蓄積されたアドレスと比較し、両アド
レスが一致しないときはその受信したノζケットの処理
を拒否するものである。
次に添付図面を参照して本発明による・(ケラト転送方
式の実施例を詳細に説明する。
第1図に分散処理型ネットワークの一例を示す。このネ
ットワークは、たとえば同軸ケーブルなどの単一の伝送
媒体11を複数のノード、たとえば14−1.14−2
および14−3で共有している。なお以下の記載で、3
つのノード14−1.14−2および14−3.ならび
にそれに付属する各装置について本発明を説明している
が、この数に特別意味はなく、本発明は他の任意の数の
ノードが接続された分散型ネットワークにも適用できる
ことは明らかである3、たとえばノード14−1につい
て説明すると、これはトランシーバ13−1を介してタ
ップ12−1で同軸ケーブル11に接続されている。
ノード14−1には単一または複数のインタフェースチ
ャネル16−1によって通信端末装置や処理装置(ホス
トコンピュータ)などのワークステーション15−1が
接続されている。ノード14−1はパケット転送制御な
どの通信制御を行ない、そのノードに属するワークステ
ーション15−1からのデータを他のノードに属するワ
ークステーションにパケット形式で送信し、また他のノ
ードに属するワークステーションからそのノードに属す
るワークステーション15−1へのパケット形式のデー
タを受信する。
伝送媒体11を転送されるパケット20(第2図)は各
ノード、たとえば14−1で組み立てられ、また分解さ
れる。第2図に示すように各パケット20は、そのパケ
ットの宛先であるノードのアドレスを含む行先ノードア
ドレス部21、そのパケットの送信元ノードのアドレス
を含む送信元アドレス部22、転送データが格納される
データ部23、およびCRC(巡回符号)やパリティチ
ェックなどのエラーチェック部24で構成される。通常
はネットワークごとにパケット20の最大炎が規定され
る。
データを送信するノード、たとえば14−1では、ワー
クステーション15−1からチャネル16−1を通して
受信したデータをデータ部23とし、たとえばノード1
4−2のアドレスを行先アドレス部21とし、自局14
−1のアドレスを発信元アドレス22としてパケット2
゜を組み立て、トランシーバ13−1を介シテ同軸ケー
ブル11上へ同図の矢印Aの方向から送信する。他のノ
ード、たとえば14−2では、同軸ケーブル11上から
トランシーバ13−2を介してこのパケット20を受信
すると、行先ノードアドレス部21を識別する。これが
自局のアドレスと一致すればその・くケラト20を増り
込み、データ部23を解析してそのノード14−2内の
各装置に対する処理を行ない、ワークステーション15
−2にそのデータを転送する。!iだ必要があれば処理
結果を含むブータラパケット20に組み立てて送信ノー
ド14−1へ返送することもある。
1つのパケット20に収容しきれないデータを転送する
場合には、発着信ノード14−1および14−2はそれ
に先立って前述のバーチャルサーキットの設定を行なう
。両ノードは所定の手順、たとえば国際電信電話諮問委
員会(CCITT)勧告X、!5などに規定された伝送
制御手順に従って論理的な通信路の設定を要求し、また
データ転送終了後はこれを復旧させる。
ところで、たとえばノード14−1と14−2の間にバ
ーチャルサーキットが確立され、両者間にデータ転送が
行なわれている際に、他のノード、たとえば14−3か
らたとえばノード14−1にバーチャルサーキットの設
定要求が到来することがある。従来のパケット転送方式
では、ノード14−1はすでに設定されているバーチャ
ルサーキットに対するパケ・ットの処理を中断してその
設定要求を処理しなければならなかった。このような割
込み設定要求の処理は、そのノード14−1における処
理に余裕が少ない場合、たとえばノード間のデータ転送
レートが同軸ケーブル11上の信号伝送レートに近い場
合は、既設バーチャルサーキットの処理に支障をきたす
ことが多かった。この問題は、本発明によれば、ノード
14−L14−2および14−3に送信元アドレス番識
別する手段を設けることにより、到来パケットの送信元
ノードを高速に識別することで回避することができる。
第3図は本発明によるパケット転送方式を実現するノー
ド14−のパケット受信部30の構成を示す。パケット
受信部30は、トランシーバ13−から転送路1T−を
通してデータを受信するバッファ増幅器42と、これに
リード44によって接続され、符号化されたデータを復
号するデコード部31を有する。デコード部31の出力
46は、復号されたデータを格納するノ(ソファ部33
ヘシフトレジスタ部32を介して接続され、また受信状
態を検知するキャリアセンス部34、およびパケット2
0のエラーチェック部24を検査するエラー制御部39
にも接続されている。
キャリアセンス部34の出力48は、パケット20の受
信を継続するか否かの判定を行なう判定部35の一方の
入力に接続され、その出力50はパケット20における
アドレス部21と22の区切りを識別するシンク検出部
36に接続されている。シンク検出部37の出力52は
アドレス格納部37に接続され、後者は自局ノード14
−のアドレス、およびバーチャルサーキットが確立され
た相手局ノード14−のアドレスを格納する。この相手
局ノード14−のアドレスはノード14−の他の回路か
らリード54を介して供給される。
アドレス格納部37に格納された2つのアドレスを順次
出力する格納部37の出力56はアドレス比較部38の
一方の入力に接続され、その他方の入力はシフトレジス
タ部32の出力58に接続されている。アドレス比較部
3Bはシフトレジスタ部32の出力58から入力される
パケット20のアドレス部21および22とアドレス格
納部37の出力56から入力される自局および既設バー
チャルサーキットの相手局のアドレスとをそれぞれ比較
する回路であり、その一方の出力60はステータス表示
部40v一方の入力に接続され、他方の出力62は判定
部35の他方の入力に帰還されている。
ステータス表示部40は、他方の入力64がエラー制御
部39の出力に接続され、パケット20の受信結果を装
置内の他の回路にリード66を通して指示する回路であ
る。なお、バッファ部33は、復号した受信データを一
時的に蓄積し、リード68を通して装置内の各回路やワ
ークステーション15−に処理のために転送する回路で
ある、 ところで、アドレス格納部37には自局ノード14−の
アドレスが格納されているが、相手局ノード14−との
間にバーチャルサーキットが設定されると、装置内の他
の回路からり一ド54を介して格納部37にそのバーチ
ャルサーキットにおける相手局ノード14−のアドレス
同軸ケーブル11からトランシーバ13−を介して受信
されたバケツ)20は、まずデコーダ部31により復号
され、シフトレジスタ部32を経てバッファ部33に蓄
積される。一方、この受信データはデコード部31がら
キャリアセンス部34にも送られ、これは判定部35を
経由してシンク検出部36に転送される。
シンク検出部36はバケツ)20の先頭、すなわち第2
図における矢印Aの方向からデータ数を計数し、行先ノ
ードアドレス部21および送信元ノードアドレス部22
のタイミングをリード52を介してアドレス格納部3T
に指示する。アドレス格納部3Tはこのタイミングに応
動して、格納されている自局および相手局ノードアドレ
スを順次アドレス比較部38に転送する。
一方、シフトレジスタ部32は受信データをビットシリ
アルにリード58に出力するが、これはアドレス比較部
38にも入力される。比較部38は、リード58から順
次入力された受信パケット20の行先ノードアドレス部
21および送信元ノードアドレス部22と、リード56
から順次入力された自局および相手局ノードアドレスと
を順次それぞれ比較する。
アドレス比較部38において、まず行先アドレス部21
と自局ノードアドレスの一致が検出されると、次に送信
元ノードアドレス部22と相手局ノードアドレスの比較
に移行する。しかし行先アドレス部21と自局ノードア
ドレスの不一致が検出されると、アドレス比較部38は
リード62を介して判定部35にそのパケット20の処
理中止を指示するとともに、リード60を介してステー
タス表示部40に不一致を指示する。これによって表示
部40は装置内の各回路に当該パケットの受信処理の中
止を指示する。
次に、送信元ノードアドレス部22と相手局ノードアド
レスの比較において不一致を検出すると、アドレス比較
部38は不一致をステータス表示部40に知らせ、表示
部40は装置内の各回路にそのパケット20の処理を行
なわないように指示する。これは、当該パケットが既設
のバーチャルサーキットに含まれないノード14−から
送信されたものであることを意味している。また、比較
回路38は、送信元アドレス部22と相手局アドレスと
の一致を検出すると、これはそのパケット20が既設の
バーチャルサーキットの相手局ノード14−から転送さ
れたものであることを意味するので、その一致をステー
タス表示部40に伝える。表示部40は装置内の他の回
路にそのパケット20の処理を続行するように指示する
。なお、ステータス表示部40は、エラー制御部39に
おけるたとえばCRC符号による誤シ検査結果もリード
64を介して受信し、これを各回路に指示する。
このように、本発明によるパケット転送方式では、ノー
ド14−1.14−2および14−3は、エラー制御部
39における受信パケット20のエラーチェック部24
の検査結果の良否、ならびに受信パケット20の行先お
よび送信元ノードアドレス部21および22とアドレス
格納部37の自局および相手局ノードアドレスとのそれ
ぞれの一致、不一致がステータス表示部40に表示され
、この表示状態に基づいて受信パケットの処理の進行−
まだは中止を行なう。
本発明によるパケット転送方式は、このようにノード内
に送信元ノードのアドレスを高速に識別する手段が配設
されているので、すでに設定されているバーチャルサー
キットに含まれる相手局ノード以外のノードからパケッ
トの割込みがあっても、データ転送効率を低下させるこ
となく高速データ転送を行なうことができる。
【図面の簡単な説明】
第1図は本発明によるパケット転送方式を適用できる分
散処理型ネットワークの例を示すブロック図 第2図は第1図に示すシステムで使用されるパケットの
構成を示す構成図、 第3図は第1図に示すノードのパケット受信部の構成例
を示すブロック図である。 主要部分の 号の 明 14−1 、14−2.14−3  ・・・ノード21
      ・・・行先ノードアドレス部22    
  ・・・送信元ノードアドレス部32      ・
・・シフトレジスタ部35     ・・・判定部 36     ・・・シンク検出部 37     ・・・アドレス格納部 38     ・・・アドレス比較部 40     ・・・ステータス表示部特許出願人  
 株式会社リコー

Claims (1)

  1. 【特許請求の範囲】 複数の7−ドで伝送媒体を共有し、該複数のノードのう
    ちの少なくとも2つのノードの間に論理的な通信路を設
    定し、パケットの宛先を示ス宛先アドレス、および該パ
    ケットの送信元を示す送信元アドレスを含むパケットを
    転送する分散型通信ネットワークのパケット転送方式に
    おいて、 前記ノードは、前記論理的な通信路が設定されると、該
    設定された論理的な通信路に含まれるノードのアドレス
    を蓄積し、該伝送媒体から受信したパケットに含まれる
    送信元アドレスを該蓄積されたアドレスと比較し、両ア
    ドレスが一致しないときは該受信したパケットの処理を
    拒否することを特徴とするパケット転送方式。
JP57047574A 1982-03-25 1982-03-25 パケツト転送方式 Pending JPS58164356A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57047574A JPS58164356A (ja) 1982-03-25 1982-03-25 パケツト転送方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57047574A JPS58164356A (ja) 1982-03-25 1982-03-25 パケツト転送方式

Publications (1)

Publication Number Publication Date
JPS58164356A true JPS58164356A (ja) 1983-09-29

Family

ID=12779007

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57047574A Pending JPS58164356A (ja) 1982-03-25 1982-03-25 パケツト転送方式

Country Status (1)

Country Link
JP (1) JPS58164356A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6377255A (ja) * 1986-09-20 1988-04-07 Fujitsu Ltd デ−タ送受信装置
JPH02250447A (ja) * 1989-03-23 1990-10-08 Nec Corp 制御排他方式

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6377255A (ja) * 1986-09-20 1988-04-07 Fujitsu Ltd デ−タ送受信装置
JPH02250447A (ja) * 1989-03-23 1990-10-08 Nec Corp 制御排他方式

Similar Documents

Publication Publication Date Title
EP0422914B1 (en) Station-to-station full duplex communication in a communications network
US4799215A (en) High-speed packet-switched communications system with end-to-end flow control and retransmission
US5280477A (en) Network synchronous data distribution system
US4750109A (en) Method and system for expediting multi-packet messages in a computer network
US4884263A (en) Packet-switched communications network with parallel virtual circuits for re-routing message packets
JP2591717B2 (ja) 2ウィンドウを有するネットワーク通信方法
EP0425777B1 (en) Switch method and protocol for making dynamic connections
US5784648A (en) Token style arbitration on a serial bus by passing an unrequested bus grand signal and returning the token by a token refusal signal
US6205486B1 (en) Inter-network bridge connector provided for dynamically prioritizing frame transmission adaptive to current network transmission-state
US20040177197A1 (en) Method and apparatus for extending the range of the universal serial bus protocol
CN1183723C (zh) 在分组数据系统中传递分组的方法和设备
WO1983000412A1 (en) Idle time slot seizure and transmission facilities for loop communication system
EP0366866B1 (en) A packet switch protocol and apparatus as for a parallel processing machine
EP0685951B1 (en) Line interface devices for fast-packet networks
US4887259A (en) Communication network having multi-conjunction architecture
JPH06237256A (ja) Fddiステーション・バイパス装置
US4839887A (en) Node apparatus for communication network having multi-conjunction architecture
EP0899915B1 (en) Apparatus and method for selectively supplying data packets between media domains in a network repeater
US5734675A (en) Receiver sharing for demand priority access method repeaters
JPS58164356A (ja) パケツト転送方式
US4815070A (en) Node apparatus for communication network having multi-conjunction architecture
US4858228A (en) Communication system employing multi-conjunction architecture
US4843605A (en) Node apparatus for communication network having multi-conjunction architecture
US7126983B1 (en) Methods and apparatus for communicating commands and data using logical channels
JPH05207041A (ja) 通信処理装置