JPH05207041A - 通信処理装置 - Google Patents

通信処理装置

Info

Publication number
JPH05207041A
JPH05207041A JP1400292A JP1400292A JPH05207041A JP H05207041 A JPH05207041 A JP H05207041A JP 1400292 A JP1400292 A JP 1400292A JP 1400292 A JP1400292 A JP 1400292A JP H05207041 A JPH05207041 A JP H05207041A
Authority
JP
Japan
Prior art keywords
cell
information
control means
head
cells
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
JP1400292A
Other languages
English (en)
Inventor
Osamu Tanaka
治 田中
Hiroaki Asano
弘明 浅野
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP1400292A priority Critical patent/JPH05207041A/ja
Publication of JPH05207041A publication Critical patent/JPH05207041A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【目的】 本発明は多重に構成されたループネットワー
クシステムにおいてパケットをセルに分割して通信を行
う場合に、順序情報を付加することにより、順序逆転を
防止することを目的する。 【構成】 前記通信処理装置は、複数のアクセス装置
と、複数の媒体アクセス制御手段と、送信セル制御手段
と、送受信スイッチ装置と、受信セル制御手段とを備
え、送信セル制御手段は、パケットを一定長のセルに分
割して、アクセス装置のセルの残量を検知し、送信順序
を示す順序情報を付加して送る。受信セル制御手段は、
セルを順序情報に従ってパケットに再生する

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、複数のネットワークが
多重に構成されたループネットワークに使用され、パケ
ットをセルに分割して通信する通信処理装置に関する。
【0002】
【従来の技術】近年、HDTV伝送、高速LAN間接
続、医療用のデータ転送等において、G(ギガ)bps
を越える通信への要求が高まっている。光ファイバーな
どの伝送媒体を使用し、伝送技術の進歩により伝送路上
はGbpsを越える伝送は可能になってきた。一方、単
体の通信処理装置での通信速度には限界があるため、こ
れを克服する方法としてネットワークの多重化がなされ
ている。
【0003】図6(a)は、従来の多重ループネットワ
ークシステムの構成図で、多重ループネットワーク21
1〜213と、パケットの送受信を行う複数の通信処理
装置221〜223とで構成される。図6(b)は、従
来の通信処理装置221〜224の概略図である。23
1〜233は、多重ループネットワーク211から21
3に対して送受信セルのアクセスを行うアクセス装置、
241〜243は通信処理装置221〜224に到着し
たセルが自分宛であるかをアドレス情報(宛先アドレス
と送信元アドレス)により識別する媒体アクセス制御手
段である。
【0004】25はアクセス装置231〜233へのセ
ルの送受信スイッチ装置、26はパケットを一定長のセ
ルに分割して、最も速く空いたループネットワークを検
知し、送受信スイッチ装置25へセルを送る送信セル制
御手段、27は媒体アクセス制御手段からのセルを再生
する受信バツファである。以上のような多重ループネッ
トワークシステムにおいて、送信の場合、前記通信処理
装置221〜224は、パケットを送信セル制御手段2
41〜243により、図3のような一定長にセルに分割
し、アドレス情報を付加する。そして最も速く空いたル
ープネットワークを検知し、送受信スイッチ装置25を
通じて、空いているアクセス装置221〜223からル
ープネットワーク211〜213に送信する。
【0005】受信の場合、前記通信処理装置221〜2
24は、アクセス装置231〜233が受信したセルに
ついて、媒体アクセス制御手段241〜243によりそ
のセルが自分宛であるかをアドレス情報により識別す
る。自分宛であればセルを送受信スイッチ装置25によ
り受信を行い、受信バツファ27によりセルを継ぎ合わ
せてパケットに再生する。セルが自分宛でなければ、そ
のセルを破棄する。
【0006】これにより、各ループネットワークに対応
した媒体アクセス制御手段を設けることにより並列処理
を行うことにより、高速通信を実現している。
【0007】
【発明が解決しようとする課題】しかしながら上記の従
来技術では、送受信スイッチ装置の処理速度が、多重ル
ープネットワークの合計の速度より遅い場合、各媒体ア
クセス制御手段で待ち行列が生じることによりセルの順
序逆転が起こり、パケットが正しく再生できなくなると
いう問題がある。というのは、各媒体アクセス制御手段
でこの待ち行列の長さは違うため、待ち行列の短い媒体
アクセス制御手段に格納されたセルは、待ち行列の長い
媒体アクセス制御手段に格納されたセルより速く処理さ
れることになり、セルの順序逆転が起こるからである。
【0008】本発明は上記従来の問題点を解決するた
め、セルの順序逆転を起こさせない通信処理装置を提供
することを目的とする。
【0009】
【課題を解決するための手段】上記目的を達成するため
本発明は、複数のネットワークが多重に構成されたルー
プネットワークに使用され、パケットをセルに分割して
通信する通信処理装置であって、前記通信処理装置は、
複数のアクセス装置と、複数の媒体アクセス制御手段
と、送信セル制御手段と、送受信スイッチ装置と、受信
セル制御手段とを備え、前記各アクセス装置は、前記ル
ープネットワーク毎に接続され、送受信すべきセルを一
時保持するとともにネットワークにアクセスし、前記各
媒体アクセス制御手段は、前記アクセス装置毎に接続さ
れ、該アクセス装置を制御し、受信時には該アクセス装
置が保持している受信セルのアドレス情報を識別し、自
局宛以外のセルを破棄し、前記送信セル制御手段は、送
信すべきパケットをセルに分割し、各セルに対して、元
のパケットのアドレス情報、先頭情報を付加し、セルが
前記多重ループネットワークのどのネットワークに送信
されるべきかを決定し、各セルに対して次のセルが送信
されるべきネットワークの番号を順序情報として付加
し、前記送受信スイッチ装置は、前記送信セル制御手段
の決定に従ってセルを振り分け前記媒体アクセス制御手
段を介して前記アクセス装置に中継し、また、前記媒体
アクセス制御手段を介して前記各アクセス装置が保持す
る受信セルを前記受信セル制御装置に中継し、前記受信
セル制御手段は、受信セルを前記先頭情報および前記順
序情報に従ってパケットを再生するようになっている。
【0010】また、前記送信セル制御手段は、送信すべ
きパケットをセルに分割し、各セルに対して元のパケッ
トのアドレス情報を付加するアドレス情報付加手段と、
前記先頭情報として、先頭セルに対しては先頭フラグビ
ットを立て、先頭セル以外に対しては先頭フラグビット
を立てない情報を付加する先頭情報付加手段と、前記各
アクセス装置中に保持しているセルの残量が最小のアク
セス装置を検知し、そのアクセス装置をその時点のセル
が送出されるべきアクセス装置と決定する決定手段と、
前記決定手段が検知したアクセス装置にセルを保持させ
たと仮定して、セルの残量が最小となるアクセス装置を
算定する算定手段と、前記送出されるべきセルが末尾の
セルでなければ、順序情報として前記算定手段が算定し
たアクセス装置が接続されているネットワークの番号を
付加し、末尾のセルであれば、順序情報を空にして付加
する順序情報付加手段と、からなっていてもよく、前記
受信セル制御手段は、前記送受信スイッチ装置を介して
入力された受信セルを各アクセス装置毎に保持する保持
手段と、前記保持手段が保持するセルについて前記先頭
情報を調べ先頭セルを検知し、先頭セルを取り出す先頭
セル取出手段と、先頭セルの順序情報に従って次のセル
を取り出し、そのセルの順序情報に従ってその次のセル
を取り出し、順序情報が空になるまでこれを繰り返すセ
ル取出手段と、先頭セル取出手段から取り出されたセル
に、セル取出手段により取り出されたセルを順に継ぎ合
わせて元のパケットに再生する再生手段と、からなって
いてもよい。
【0011】
【作用】本発明は上記構成により、送信セル制御手段
は、パケットをセルに分割して、アドレス情報、先頭情
報、順序情報を付加し、さらに、保持しているセルが最
小のアクセス装置を検知することにより、最も低負荷の
ネットワークを判定する。この判定に従って、各セル
は、送受信スイッチ装置、媒体アクセス制御手段を介し
てアクセス装置からセルを送信する。また、アクセス装
置が受信したセルは、媒体アクセス制御手段により、ア
ドレス情報が自局宛以外であれば破棄され、自局宛であ
れば送受信スイッチ装置を介して受信セル制御手段に保
持される。受信セル保持手段は、セルの先頭情報、順序
情報に従ってパケットに再生する。
【0012】
【実施例】以下本発明の一実施例について、図面に基づ
いて詳細に説明する。本発明の一実施例の多重ループネ
ットワークシステムの構成は従来の技術において図6
(a)で説明したものと概略同一の構成なのでその詳細
な説明は省略する。しかし、本実施例における通信処理
装置221〜223の構成は従来の技術において図2
(b)で説明したものとは異なる。
【0013】図1は本発明の一実施例の前記通信処理装
置221〜224の概略図である。111〜113はア
クセス装置であり、多重ループネットワークに対して送
受信セルを保持し、アクセスを行う。121〜123は
媒体アクセス制御手段であり、通信処理装置221〜2
23に到着したセルが自分宛であるかをアドレス情報に
より識別する。
【0014】13は送受信スイッチ装置であり、送信セ
ル制御手段14又は受信セル制御手段15と媒体アクセ
ス制御手段121〜123との間の接続を切り換える。
14は送信セル制御手段であり、パケットを一定長のセ
ルに分割し、アクセス装置111〜113のセルの残量
を検知し、送信順序を示す順序情報を付加し、送受信ス
イッチ装置13へセルを送る(図2(a)のフロー参
照)。
【0015】15は、セルに付加れさた順序情報に従っ
て、複数のセルをパケットに再生する受信セル制御手段
である(図2(b)のフロー参照)。以上のように構成
された多重ループネットワークシステムについて、その
動作を説明する。まず、図2(a)に示す送信時の処理
フローを参照しながら、通信処理装置221から通信処
理装置223へパケットを送信する場合を説明する。こ
のパケットは、通信処理装置221の送信セル制御手段
121は、送信すべきパケットを一定長のセルに分割
し、アドレス情報を付加(ステップ1)した後、先頭情
報として先頭のセルに対してビットに1が付加され、他
のセルに対してビットに0が付加する(ステップ2)。
この分割されたパケットのセルに情報が付加された様子
を図4に示す。
【0016】次いで、送信セル制御手段121は、アク
セス装置111〜113に保持されているセルの残量を
検知し、どのアクセス装置のセルの残量が最も少ないか
を調べる。これを第1のアクセス装置(その時点で送出
されるべきセルに対するアクセス装置)とする(ステッ
プ3)。さらに、送信セル制御手段121は、第1のア
クセス装置が先頭のセルを保持したとして、再びアクセ
ス装置111〜113に保持されているセルの残量を検
知し、どのアクセス装置のセルの残量が最も少ないかを
調べる。これを第2のアクセス装置(次のセルに対する
アクセス装置)とする(ステップ4)。そして、送信セ
ル制御手段121は、現在先頭のセルに対して順序情報
として、第2のアクセス装置が接続しているループネッ
トワークの番号を付加する(ステップ5)。この順序情
報が付加された様子を図5に示す。
【0017】この後、送信セル制御手段121は、現在
先頭のセルが末尾のセルであるかを判定し(ステップ
6)、末尾でなければそのセルを送信し(ステップ7)
次のセルについてステップ4以下を繰り返し、末尾であ
ればそのセルの順序情報を空にしてから(ステップ8)
そのセルを送信する。このセルの送信については、送受
信スイッチ装置13は、アクセス装置111〜113の
うち、送信セル制御手段14で検知したアクセス装置
に、送受信スイッチ装置25を介してセルを送る。これ
を受けてアクセス装置111〜113は、セルを一時保
持しておきネットワークが空き次第、セルをネットワー
クに送信する。
【0018】なお、分割されたパケットの先頭のセルに
ついては、ネットワーク211へ送信することとすれ
ば、ステップ3は省略でき、より簡単な処理となる。つ
ぎに、図2(b)に示す受信時の処理フローを参照しな
がら、上記の通信処理装置221から通信処理装置22
3宛で送信されてきたパケットを受信する場合を説明す
る。
【0019】通信処理装置222では、このセルをアク
セス装置111〜113で受信し、媒体アクセス制御手
段121〜123に送る(ステップ10)。媒体アクセ
ス制御手段121〜123は、このセルが自分宛である
かアドレス情報により判断し(ステップ11)、この場
合自分宛ではないため破棄する(ステップ12)。通信
処理装置223では、このセルをアクセス装置111〜
113で受信し、媒体アクセス制御手段121〜123
に送る(ステップ10)。媒体アクセス制御手段111
〜113は、このセルが自分宛であるかアドレス情報に
より判断し(ステップ11)、この場合自分宛であるた
め送受信スイッチ装置13によって受信セル制御手段1
5に送る。
【0020】これを受けて受信セル制御手段15は、各
媒体アクセス制御手段121から123毎にセルを分け
て到着順に保持し(ステップ13)、先頭情報を調べ先
頭セルを検知し(ステップ14)、先頭セルとその順序
情報を取り出し(ステップ15)、そのセルの順序情報
を調べ次のセルがどのループネットワークから到着した
かを検知し(ステップ16)、付加している先頭情報と
順序情報を取り除き前のセルに継ぎ合わせて(スナップ
17)元のパケットに復元していく。
【0021】次いで、受信セル制御手段15は、検知し
た次のセルの順序情報を取り出し(ステップ18)、そ
の順序情報が空であるか判定し(ステップ19)、空で
なければ次のセルが残っているのでステップ16に戻り
次のセルに対して上記処理を繰り返し、空であれば末尾
のセルであることからそのパケットの再生が終わったこ
とになる。
【0022】
【発明の効果】以上説明してきたように本発明によれ
ば、多重に構成されるループネットワークにパケットを
セルに分割して送信する際、通信処理装置で送信時に順
序を識別する順序情報を付加し、受信時にその情報によ
ってセルを再生することにより、受信側でのセルの順序
逆転を防止することができ、これにより、パケットの再
生誤りを無くすという効果がある。
【0023】しかも、複数のループネットワークのうち
負荷が軽いループネットワークを選んでセルを送信して
いくので、各ループネットワークの使用状況に応じてを
最も効率の良いデータ転送ができ、多量のデータ伝送に
対応することができるという効果がある。
【図面の簡単な説明】
【図1】本発明の一実施例における多重ループネットワ
ークシステム内の通信処理装置の構成図である。
【図2】(a)同実施例における送信時の処理フローを
示す図である。 (b)同実施例における受信時の処理フローを示す図で
ある。
【図3】従来例のパケットを一定長に分割したセルを表
す図である。
【図4】本発明の一実施例におけるパケットを一定長に
分割して得られたセルに先頭情報が付加された様子を示
す図である。
【図5】同実施例におけるパケットを一定長に分割して
得られたセルに先頭情報、順序情報が付加された様子を
示す図である。
【図6】(a)従来例の多重ループネットワークシステ
ムの構成図 (b)同じく多重ループネットワークシステム内の通信
処理装置の構成図
【符号の説明】
111〜113 アクセス装置 121〜123 媒体アクセス制御手段 13 送受信スイッチ装置 14 送信セル制御手段 15 受信セル制御手段 221〜223 通信処理装置
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 8529−5K H04L 11/20 102 Z

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 複数のネットワークが多重に構成され
    たループネットワークに使用され、パケットをセルに分
    割して通信する通信処理装置であって、 複数のアクセス装置と、複数の媒体アクセス制御手段
    と、送信セル制御手段と、送受信スイッチ装置と、受信
    セル制御手段とを備え、 前記各アクセス装置は、前記ループネットワーク毎に接
    続され、送受信すべきセルを一時保持するとともにネッ
    トワークにアクセスし、 前記各媒体アクセス制御手段は、前記アクセス装置毎に
    接続され、該アクセス装置を制御し、受信時には該アク
    セス装置が保持している受信セルのアドレス情報を識別
    し、自局宛以外のセルを破棄し、 前記送信セル制御手段は、送信すべきパケットをセルに
    分割し、各セルに対して、元のパケットのアドレス情
    報、先頭情報を付加し、セルが前記多重ループネットワ
    ークのどのネットワークに送信されるべきかを決定し、
    各セルに対して次のセルが送信されるべきネットワーク
    の番号を順序情報として付加し、 前記送受信スイッチ装置は、前記送信セル制御手段の決
    定に従ってセルを振り分け前記媒体アクセス制御手段を
    介して前記アクセス装置に中継し、また、前記媒体アク
    セス制御手段を介して前記各アクセス装置が保持する受
    信セルを前記受信セル制御装置に中継し、 前記受信セル制御手段は、受信セルを前記先頭情報およ
    び前記順序情報に従ってパケットを再生することを特徴
    とする通信処理装置。
  2. 【請求項2】 前記送信セル制御手段は、 送信すべきパケットをセルに分割し、各セルに対して元
    のパケットのアドレス情報を付加するアドレス情報付加
    手段と、 先頭セルに対しては先頭フラグビットを立て、先頭セル
    以外に対しては先頭フラグビットを立てない先頭情報を
    付加する先頭情報付加手段と、 前記各アクセス装置中に保持しているセルの残量が最小
    のアクセス装置を検知し、そのアクセス装置をその時点
    のセルが送出されるべきアクセス装置と決定する決定手
    段と、 前記決定手段が検知したアクセス装置にセルを保持させ
    たと仮定して、保持しているセルの残量が最小となるア
    クセス装置を算定する算定手段と、 前記送出されるべきセルがパケットの末尾のセルでなけ
    れば、前記算定手段が算定したアクセス装置に接続され
    ているネットワークの番号を順序情報として付加し、末
    尾のセルであれば、順序情報を空にして付加する順序情
    報付加手段と、からなり、 前記受信セル制御手段は、 前記送受信スイッチ装置を介して入力された受信セルを
    各アクセス装置毎に保持する保持手段と、 前記保持手段が保持するセルについて前記先頭情報を調
    べ先頭セルを検知し、先頭セルを取り出す先頭セル取出
    手段と、 先頭セルの順序情報に従って次のセルを取り出し、その
    セルの順序情報に従ってその次のセルを取り出し、順序
    情報が空になるまでこれを繰り返すセル取出手段と、 先頭セル取出手段から取り出されたセルに、セル取出手
    段により取り出されたセルを順に継ぎ合わせて元のパケ
    ットに再生する再生手段と、 からなっていることを特徴とする請求項1記載の通信処
    理装置。
JP1400292A 1992-01-29 1992-01-29 通信処理装置 Pending JPH05207041A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1400292A JPH05207041A (ja) 1992-01-29 1992-01-29 通信処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1400292A JPH05207041A (ja) 1992-01-29 1992-01-29 通信処理装置

Publications (1)

Publication Number Publication Date
JPH05207041A true JPH05207041A (ja) 1993-08-13

Family

ID=11849016

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1400292A Pending JPH05207041A (ja) 1992-01-29 1992-01-29 通信処理装置

Country Status (1)

Country Link
JP (1) JPH05207041A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027440B2 (en) 2001-11-26 2006-04-11 Fujitsu Limited Router having a function to prevent a packet sequence inversion
US8170061B2 (en) 2007-03-29 2012-05-01 Fujitsu Limited Communication device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027440B2 (en) 2001-11-26 2006-04-11 Fujitsu Limited Router having a function to prevent a packet sequence inversion
US8170061B2 (en) 2007-03-29 2012-05-01 Fujitsu Limited Communication device

Similar Documents

Publication Publication Date Title
US4799215A (en) High-speed packet-switched communications system with end-to-end flow control and retransmission
US7768914B2 (en) Switch and a switching method
EP0112336B1 (en) An interface facility for a packet switching system
US7023849B2 (en) Packet switching apparatus, method of transmitting multicast packet at packet switching apparatus, and setup method of packet switching apparatus
US6499061B1 (en) Method and system for assigning labels to data flows over a packet switched network
JPH07202942A (ja) パケット交換機
WO1999011037A1 (en) Protocol for communicating data between packet forwarding devices via an intermediate network interconnect device
JPH10313342A (ja) パケット送信デジタルネットワークにおける資源割り当て方法および装置
US6081532A (en) Bridging apparatus for traffic filtering in communication networks
JP3075163B2 (ja) マルチポートフレーム交換方式
EP1309141A2 (en) Optical dynamic burst switch
JPH05260060A (ja) 通信装置
US6553035B1 (en) Apparatus and method for queuing data
JPH05207041A (ja) 通信処理装置
JPH09191321A (ja) 適応クレジット制御型転送方法
JP3075182B2 (ja) Cbrデータの順序性保障のatm伝送方式
JP3149364B2 (ja) セルスイッチ装置
JP2930009B2 (ja) ファースト予約プロトコル型atm交換方法及びそのatm交換機、atm加入者装置
JP2812295B2 (ja) セル転送装置
JPH01225259A (ja) トラヒック監視方式
Qu et al. PARING: a token ring local area network with concurrency
JP3652237B2 (ja) スイッチング方法および装置
JP3681698B2 (ja) 光パスネットワークおよびノードおよびプログラムおよび記録媒体
JP2765985B2 (ja) Atm網のバースト情報転送方式
JP3655623B2 (ja) ルータ装置、データ通信ネットワークシステム及びデータ転送方法