JPH0818567A - データの交換処理方法及び装置 - Google Patents
データの交換処理方法及び装置Info
- Publication number
- JPH0818567A JPH0818567A JP15001294A JP15001294A JPH0818567A JP H0818567 A JPH0818567 A JP H0818567A JP 15001294 A JP15001294 A JP 15001294A JP 15001294 A JP15001294 A JP 15001294A JP H0818567 A JPH0818567 A JP H0818567A
- Authority
- JP
- Japan
- Prior art keywords
- data
- module
- header
- common
- bus
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/102—Packet switching elements characterised by the switching fabric construction using shared medium, e.g. bus or ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】本発明は複数の回線を収容する複数のモジュー
ルを備え,各回線からのデータを複数のモジュール間で
交換するデータの交換処理方法及び装置に関し,ソフト
処理の軽減化と高速化とデータサイズに依存せず,バッ
ファメモリ空間の大容量化を実現することを目的とす
る。 【構成】複数のモジュールは,ヘッダ情報や制御情報を
転送する論理的に分離されたプロセッサ間通信バスとデ
ータを転送するフレーム転送バスにより接続される。各
モジュールは回線から受け取ったデータからヘッダ情報
を生成したヘッダ及び実データをそれぞれキュー形式の
データ格納部に格納すると,ヘッダをプロセッサ間通信
バスに送出し,他のモジュールがバス上のヘッダから自
モジュールを宛先とすることを検出すると,送信元のモ
ジュールにデータ送信を指示し,送信元のモジュールは
データ格納部のデータをフレーム転送バスへ出力して,
このデータを受信するよう構成する。
ルを備え,各回線からのデータを複数のモジュール間で
交換するデータの交換処理方法及び装置に関し,ソフト
処理の軽減化と高速化とデータサイズに依存せず,バッ
ファメモリ空間の大容量化を実現することを目的とす
る。 【構成】複数のモジュールは,ヘッダ情報や制御情報を
転送する論理的に分離されたプロセッサ間通信バスとデ
ータを転送するフレーム転送バスにより接続される。各
モジュールは回線から受け取ったデータからヘッダ情報
を生成したヘッダ及び実データをそれぞれキュー形式の
データ格納部に格納すると,ヘッダをプロセッサ間通信
バスに送出し,他のモジュールがバス上のヘッダから自
モジュールを宛先とすることを検出すると,送信元のモ
ジュールにデータ送信を指示し,送信元のモジュールは
データ格納部のデータをフレーム転送バスへ出力して,
このデータを受信するよう構成する。
Description
【0001】
【産業上の利用分野】本発明はパケット/フレーム/セ
ル等の交換網で使用するパケット/フレーム/セルのデ
ータ交換装置におけるデータ転送を高速に送受信できる
データの交換処理方法及び装置に関する。
ル等の交換網で使用するパケット/フレーム/セルのデ
ータ交換装置におけるデータ転送を高速に送受信できる
データの交換処理方法及び装置に関する。
【0002】近年,データ交換網にはパケット単位で交
換を行うパケット交換機,フレームリレーを用いたフレ
ーム交換機,固定長のセルを用いたセル交換機が使用さ
れている。これらの交換機では,それぞれ各交換機にお
いて,パケット,フレーム,セル等の単位データ毎に一
時メモリに格納し,識別された宛先への転送路をスイッ
チングやプロトコルの制御により形成して単位データ
毎,または複数の単位データを転送する処理が行われ
る。従って,このようなデータを交換処理するためには
メモリの処理や,単位データのサイズの変化(データ長
が可変の場合)に対応する処理等のためにソフトウェア
に負担がかかり,高速データの交換処理が難しくなって
おり,その改善が望まれている。
換を行うパケット交換機,フレームリレーを用いたフレ
ーム交換機,固定長のセルを用いたセル交換機が使用さ
れている。これらの交換機では,それぞれ各交換機にお
いて,パケット,フレーム,セル等の単位データ毎に一
時メモリに格納し,識別された宛先への転送路をスイッ
チングやプロトコルの制御により形成して単位データ
毎,または複数の単位データを転送する処理が行われ
る。従って,このようなデータを交換処理するためには
メモリの処理や,単位データのサイズの変化(データ長
が可変の場合)に対応する処理等のためにソフトウェア
に負担がかかり,高速データの交換処理が難しくなって
おり,その改善が望まれている。
【0003】
【従来の技術】従来のデータ交換におけるメモリ管理制
御方法として,ソフトウェア制御によるキューバッファ
制御が採用されている。これは,回線から入力するデー
タがヘッダとデータ(送信すべき実データ)とでフレー
ムを構成する場合,回線から入力したフレームは,デー
タ交換機のキューバッファにヘッダと実データを順次格
納する。この時,キューバッファには,ヘッダとデータ
が受信された順に1つのブロックとして格納され,その
ヘッダについて次に宛先の回線へ送るためのヘッダの処
理が行われて,送信が行われる。
御方法として,ソフトウェア制御によるキューバッファ
制御が採用されている。これは,回線から入力するデー
タがヘッダとデータ(送信すべき実データ)とでフレー
ムを構成する場合,回線から入力したフレームは,デー
タ交換機のキューバッファにヘッダと実データを順次格
納する。この時,キューバッファには,ヘッダとデータ
が受信された順に1つのブロックとして格納され,その
ヘッダについて次に宛先の回線へ送るためのヘッダの処
理が行われて,送信が行われる。
【0004】この場合のプロセッサの内部処理の方法と
して次の,の方法がある。 プロセッサ内部でのハードプロテクト これは,メモリをデータ領域とプログラム領域とに分離
する方法であり,プログラム領域をプロテクト領域とし
て保護するものである。この場合にも,プログラムが暴
走すると,プログラム領域が完全に保護される保証がな
いので,これを防ぐために,データ用とプログラム用と
を別のチップとして独立して設ける方法がある。
して次の,の方法がある。 プロセッサ内部でのハードプロテクト これは,メモリをデータ領域とプログラム領域とに分離
する方法であり,プログラム領域をプロテクト領域とし
て保護するものである。この場合にも,プログラムが暴
走すると,プログラム領域が完全に保護される保証がな
いので,これを防ぐために,データ用とプログラム用と
を別のチップとして独立して設ける方法がある。
【0005】プロセッサ内部でのソフトウェアプロテ
クト プログラム空間を予めソフトの管理テーブルに登録して
おくことで,ハード的にプログラムカウンタが予定外の
範囲をアクセスに行くことを禁止する方法である。
クト プログラム空間を予めソフトの管理テーブルに登録して
おくことで,ハード的にプログラムカウンタが予定外の
範囲をアクセスに行くことを禁止する方法である。
【0006】
【発明が解決しようとする課題】データ交換処理を行う
ためのキューバッファのメモリ管理方法では次のような
問題点があった。
ためのキューバッファのメモリ管理方法では次のような
問題点があった。
【0007】上記した従来のキューバッファの管理を
行うにはソフトウェアに負担がかかり,今後予想される
高速なデータ(コンピュータの処理データや画像データ
等)を交換処理することが困難である。
行うにはソフトウェアに負担がかかり,今後予想される
高速なデータ(コンピュータの処理データや画像データ
等)を交換処理することが困難である。
【0008】データサイズに応じて処理が変わるため
に,任意のデータ長の交換処理を行う場合に処理時間を
要し,高速な交換処理ができない。 プロセッサ内部でハード的またはソフト的にプログラ
ム関係のメモリ空間を完全に保護できないため,メモリ
プロテクトの信頼性に問題があった。
に,任意のデータ長の交換処理を行う場合に処理時間を
要し,高速な交換処理ができない。 プロセッサ内部でハード的またはソフト的にプログラ
ム関係のメモリ空間を完全に保護できないため,メモリ
プロテクトの信頼性に問題があった。
【0009】従来のソフト処理によっては大容量のメ
モリについて管理することは処理時間がかかるため困難
であり,大量のデータを交換処理することが困難であっ
た。 本発明は上記の問題点を解決し,ソフト処理の軽減化及
び高速化と,データサイズに依存しない交換処理を実現
し,データ空間の信頼性を向上すると共にバッファメモ
リ空間の大容量化を達成できるデータの交換処理方法及
び装置を提供することを目的とする。
モリについて管理することは処理時間がかかるため困難
であり,大量のデータを交換処理することが困難であっ
た。 本発明は上記の問題点を解決し,ソフト処理の軽減化及
び高速化と,データサイズに依存しない交換処理を実現
し,データ空間の信頼性を向上すると共にバッファメモ
リ空間の大容量化を達成できるデータの交換処理方法及
び装置を提供することを目的とする。
【0010】
【課題を解決するための手段】図1は本発明の原理構成
図である。図1は本発明による1〜3の各部により構成
される交換処理装置の原理構成を示し,図中,1は端末
やLAN等と接続する複数の回線を収容するモジュール
(#1,#2だけ示す)であり,他のモジュールとの間
でデータを送受信してデータの交換処理を行う。2はモ
ジュール間でデータ(ヘッダを除いた実データを意味
し,これをフレームと呼ぶ)を転送するためのフレーム
転送バス,3は複数のモジュールのプロセッサ間でヘッ
ダや転送制御用の制御データを転送するプロセッサ間通
信バスである。フレーム転送バス2とプロセッサ間通信
バス3は,論理的に分離された2つのバスであるが,物
理的には同じ線路で構成して,時分割多重,周波数多重
等により共用することができる。
図である。図1は本発明による1〜3の各部により構成
される交換処理装置の原理構成を示し,図中,1は端末
やLAN等と接続する複数の回線を収容するモジュール
(#1,#2だけ示す)であり,他のモジュールとの間
でデータを送受信してデータの交換処理を行う。2はモ
ジュール間でデータ(ヘッダを除いた実データを意味
し,これをフレームと呼ぶ)を転送するためのフレーム
転送バス,3は複数のモジュールのプロセッサ間でヘッ
ダや転送制御用の制御データを転送するプロセッサ間通
信バスである。フレーム転送バス2とプロセッサ間通信
バス3は,論理的に分離された2つのバスであるが,物
理的には同じ線路で構成して,時分割多重,周波数多重
等により共用することができる。
【0011】モジュール1(#1の内部だけ示し,#2
の内部は図示省略されているが同様の構成)において,
10は送受信されるデータのヘッダがキュー形式で格納
されるヘッダ格納部,11は送受信データの実データ
(フレーム)がキュー形式で格納されるデータ格納部,
12は前記10及び11を管理するメモリ管理部,13
は回線との間でフレームを送受信する回線データ処理
部,14はバス2,3を介して他のモジュールとの間で
ヘッダ,データ,制御データの転送制御を行うデータ転
送処理部,15は全体を処理するプロセッサである。
の内部は図示省略されているが同様の構成)において,
10は送受信されるデータのヘッダがキュー形式で格納
されるヘッダ格納部,11は送受信データの実データ
(フレーム)がキュー形式で格納されるデータ格納部,
12は前記10及び11を管理するメモリ管理部,13
は回線との間でフレームを送受信する回線データ処理
部,14はバス2,3を介して他のモジュールとの間で
ヘッダ,データ,制御データの転送制御を行うデータ転
送処理部,15は全体を処理するプロセッサである。
【0012】本発明はそれぞれ複数の回線が接続された
複数のモジュールをフレーム転送バス2及びプロセッサ
間通信バスで結合することにより交換処理装置を構成
し,複数の交換処理装置を回線により接続することによ
り交換網が構成され,各モジュールは,ヘッダとデータ
をそれぞれ格納する格納部を設け,回線から入力するセ
ル,パケットまたはフレーム等のデータのヘッダとデー
タとをそれぞれ格納し,ヘッダの内容として送信先(宛
先),送信元及び実データの格納位置情報等を含めてプ
ロセッサ間通信バス上へ出力し,送信先のモジュールが
これを取り込むと,送信元に対してデータの転送要求を
表すデータをプロセッサ間通信バス3を介して送信し,
これに応じて送信元からデータ格納部のデータをフレー
ム転送バスを介して送信するものである。
複数のモジュールをフレーム転送バス2及びプロセッサ
間通信バスで結合することにより交換処理装置を構成
し,複数の交換処理装置を回線により接続することによ
り交換網が構成され,各モジュールは,ヘッダとデータ
をそれぞれ格納する格納部を設け,回線から入力するセ
ル,パケットまたはフレーム等のデータのヘッダとデー
タとをそれぞれ格納し,ヘッダの内容として送信先(宛
先),送信元及び実データの格納位置情報等を含めてプ
ロセッサ間通信バス上へ出力し,送信先のモジュールが
これを取り込むと,送信元に対してデータの転送要求を
表すデータをプロセッサ間通信バス3を介して送信し,
これに応じて送信元からデータ格納部のデータをフレー
ム転送バスを介して送信するものである。
【0013】
【作用】交換処理装置を構成する複数のモジュールの中
の一つのモジュール1において,回線データ処理部13
に回線から先頭データ(送信先,送信元,データ長等を
含む)と送信すべきデータ(実データ)とで構成するセ
ル,パケット,フレーム等の何れか一つのデータが入力
すると,回線データ処理部13により起動したメモリ管
理部12の制御によりその中の先頭データ(ヘッダ)が
ヘッダ格納部10に格納され,実データをデータ格納部
11に格納する。回線から送られてくるデータにヘッダ
が付加されていない場合は,回線から受信した実データ
の中の固定領域に設定された送信先や送信元の情報を元
に決められたフォーマットのヘッダが生成される。
の一つのモジュール1において,回線データ処理部13
に回線から先頭データ(送信先,送信元,データ長等を
含む)と送信すべきデータ(実データ)とで構成するセ
ル,パケット,フレーム等の何れか一つのデータが入力
すると,回線データ処理部13により起動したメモリ管
理部12の制御によりその中の先頭データ(ヘッダ)が
ヘッダ格納部10に格納され,実データをデータ格納部
11に格納する。回線から送られてくるデータにヘッダ
が付加されていない場合は,回線から受信した実データ
の中の固定領域に設定された送信先や送信元の情報を元
に決められたフォーマットのヘッダが生成される。
【0014】実データがメモリ管理部12の制御により
データ格納部11へ格納されると,データ格納部11の
メモリ空間上の位置を表すインデックス情報がヘッダ格
納部10の対応するヘッダ情報の一部として設定され,
同時に送信先のモジュール及び送信元モジュールの識別
番号が設定される処理が行われる。この中に,実データ
のデータサイズ(レングス)等を含めることができる。
なお,実データをデータ格納部11に格納する場合,メ
モリ管理部12は,予め決められた一定量のブロック
(キュー)に格納して,回線から可変長データとして長
いデータが入力すると,複数のブロックを順次チェイン
するディスクリプタチェインの形式で格納し,ヘッダ内
には先頭のディスクリプタが格納される。
データ格納部11へ格納されると,データ格納部11の
メモリ空間上の位置を表すインデックス情報がヘッダ格
納部10の対応するヘッダ情報の一部として設定され,
同時に送信先のモジュール及び送信元モジュールの識別
番号が設定される処理が行われる。この中に,実データ
のデータサイズ(レングス)等を含めることができる。
なお,実データをデータ格納部11に格納する場合,メ
モリ管理部12は,予め決められた一定量のブロック
(キュー)に格納して,回線から可変長データとして長
いデータが入力すると,複数のブロックを順次チェイン
するディスクリプタチェインの形式で格納し,ヘッダ内
には先頭のディスクリプタが格納される。
【0015】実データが格納されると,ヘッダ格納部1
0に設定されたヘッダはデータ転送処理部14からプロ
セッサ間通信バス3へ出力される。他のモジュールでは
プロセッサ間通信バス3上のヘッダをデータ転送処理部
14で検出し,ヘッダ内の送信先の情報を識別して自モ
ジュール(または自モジュールの回線)を宛先とするか
否かを検出する。
0に設定されたヘッダはデータ転送処理部14からプロ
セッサ間通信バス3へ出力される。他のモジュールでは
プロセッサ間通信バス3上のヘッダをデータ転送処理部
14で検出し,ヘッダ内の送信先の情報を識別して自モ
ジュール(または自モジュールの回線)を宛先とするか
否かを検出する。
【0016】送信先のモジュールが自モジュールを宛先
とするヘッダを検出すると,メモリ管理部12の制御に
よりそのヘッダはヘッダ格納部10に格納され,この
後,データ転送処理部14から受信したヘッダの内容を
判別し,そのヘッダに対応する実データを引き出すこと
ができる場合は,実データの送信を指示する送信依頼を
送信元に宛ててプロセッサ間通信バス3上に出力する。
この送信依頼が送信元のモジュール1のデータ転送処理
部14で検出されると,メモリ管理部12を起動し,メ
モリ管理部12はデータ格納部11からチェイン形式に
格納されたデータを順次読み出し,データはデータ転送
処理部14からフレーム転送バス2に送出される。
とするヘッダを検出すると,メモリ管理部12の制御に
よりそのヘッダはヘッダ格納部10に格納され,この
後,データ転送処理部14から受信したヘッダの内容を
判別し,そのヘッダに対応する実データを引き出すこと
ができる場合は,実データの送信を指示する送信依頼を
送信元に宛ててプロセッサ間通信バス3上に出力する。
この送信依頼が送信元のモジュール1のデータ転送処理
部14で検出されると,メモリ管理部12を起動し,メ
モリ管理部12はデータ格納部11からチェイン形式に
格納されたデータを順次読み出し,データはデータ転送
処理部14からフレーム転送バス2に送出される。
【0017】送信先のモジュール1では,送信依頼を出
した後,フレーム転送バス2に送られてくるデータをメ
モリ管理部12の制御により順次データ格納部11に格
納する。このようにしてヘッダと実データが宛先のモジ
ュール1に転送されると,宛先の回線に対して回線デー
タ処理部13からヘッダと実データの順に送信される。
した後,フレーム転送バス2に送られてくるデータをメ
モリ管理部12の制御により順次データ格納部11に格
納する。このようにしてヘッダと実データが宛先のモジ
ュール1に転送されると,宛先の回線に対して回線デー
タ処理部13からヘッダと実データの順に送信される。
【0018】回線からのデータを受信したモジュール
は,そのデータの送信先として同じモジュール内の他の
回線であることが分かると,フレーム転送バス2,プロ
セッサ間通信バス3を介することなく,ヘッダ格納部1
0,データ格納部11からヘッダとデータを取り出して
回線データ処理部13から相手回線へ転送する。
は,そのデータの送信先として同じモジュール内の他の
回線であることが分かると,フレーム転送バス2,プロ
セッサ間通信バス3を介することなく,ヘッダ格納部1
0,データ格納部11からヘッダとデータを取り出して
回線データ処理部13から相手回線へ転送する。
【0019】また,モジュール1内に設けられたヘッダ
格納部10とデータ格納部11は,回線から受信したデ
ータを格納して他のモジュール(回線)へ送信するため
に使用されるが,他のモジュールからバスを介して受信
されたデータを格納するためにも使用するが,送信用と
受信用に分離して設けることもできる。
格納部10とデータ格納部11は,回線から受信したデ
ータを格納して他のモジュール(回線)へ送信するため
に使用されるが,他のモジュールからバスを介して受信
されたデータを格納するためにも使用するが,送信用と
受信用に分離して設けることもできる。
【0020】
【実施例】図2は本発明の交換処理装置による交換網の
システム構成図である。図中,100は交換処理装置を
表し,各交換処理装置は,1または複数のモジュール
1,フレーム転送バス2,プロセッサ間通信バス3とで
構成されている。各交換処理装置100のモジュールに
は,他の交換処理装置との間でデータ転送(データ交
換)を行うための回線101,端末と接続する回線10
2,ホスト装置と接続する回線103,LANのインタ
フェースと接続する回線104等が接続されている。
システム構成図である。図中,100は交換処理装置を
表し,各交換処理装置は,1または複数のモジュール
1,フレーム転送バス2,プロセッサ間通信バス3とで
構成されている。各交換処理装置100のモジュールに
は,他の交換処理装置との間でデータ転送(データ交
換)を行うための回線101,端末と接続する回線10
2,ホスト装置と接続する回線103,LANのインタ
フェースと接続する回線104等が接続されている。
【0021】この図2のシステム構成では,端末からデ
ータとしては,セル,パケット,フレーム等のフォーマ
ットをとることができる。データの構成として,送信
先,送信元等の情報を含むヘッダが実データに付加され
ている構成と,独立したヘッダが設けられないデータ
(実データの固定領域に送信先,送信元等の情報を含
む)の場合があるが,本発明では何れのデータ構成の場
合にも適用できるが,基本的には,回線から入力するデ
ータはフレームヘッダと可変長データとで構成する可変
長フレームであるものとする。なお,ヘッダが付加され
ていない場合は,実データに含まれた,送信先,送信元
等の情報に基づいて交換処理のためのヘッダが生成され
る。
ータとしては,セル,パケット,フレーム等のフォーマ
ットをとることができる。データの構成として,送信
先,送信元等の情報を含むヘッダが実データに付加され
ている構成と,独立したヘッダが設けられないデータ
(実データの固定領域に送信先,送信元等の情報を含
む)の場合があるが,本発明では何れのデータ構成の場
合にも適用できるが,基本的には,回線から入力するデ
ータはフレームヘッダと可変長データとで構成する可変
長フレームであるものとする。なお,ヘッダが付加され
ていない場合は,実データに含まれた,送信先,送信元
等の情報に基づいて交換処理のためのヘッダが生成され
る。
【0022】図2に示す交換処理装置(図1に基本構成
を示す)100の実施例の構成及び動作を以下に説明す
る。図3は本発明による交換処理装置を構成するモジュ
ールの実施例の構成図である。
を示す)100の実施例の構成及び動作を以下に説明す
る。図3は本発明による交換処理装置を構成するモジュ
ールの実施例の構成図である。
【0023】図3において,2,3は上記図1の同じ符
号のフレーム転送バス,プロセッサ間通信バスを表し,
20〜25は図1の10〜15の各部に対応し,20は
ヘッダを格納すると共にデータ格納のための管理情報を
格納するヘッダテーブル,21は実データを格納するデ
ータバッファ,22はメモリ管理部,23は回線データ
処理部,24はバスを介するデータの転送処理を行うデ
ータ転送処理部,25はプロセッサ(MPUと表示:マ
イクロ・プロセッサ・ユニット),26はMPU25が
使用するデータやプログラムが格納されるメモリ(M
M),27はDMAC(ダイレクト・メモリ・アクセス
・コントローラ)や,入・出力装置,外部記憶装置等の
周辺装置(ペリフェラルで表示),28はモジュール内
のプロセッサバス,29は回線データ処理部とヘッダテ
ーブル20,データバッファ21でデータを相互に転送
するバスである。
号のフレーム転送バス,プロセッサ間通信バスを表し,
20〜25は図1の10〜15の各部に対応し,20は
ヘッダを格納すると共にデータ格納のための管理情報を
格納するヘッダテーブル,21は実データを格納するデ
ータバッファ,22はメモリ管理部,23は回線データ
処理部,24はバスを介するデータの転送処理を行うデ
ータ転送処理部,25はプロセッサ(MPUと表示:マ
イクロ・プロセッサ・ユニット),26はMPU25が
使用するデータやプログラムが格納されるメモリ(M
M),27はDMAC(ダイレクト・メモリ・アクセス
・コントローラ)や,入・出力装置,外部記憶装置等の
周辺装置(ペリフェラルで表示),28はモジュール内
のプロセッサバス,29は回線データ処理部とヘッダテ
ーブル20,データバッファ21でデータを相互に転送
するバスである。
【0024】回線データ処理部23には,複数の回線が
接続され,各回線は端末や,LANに接続するインタフ
ェース,他のモジュールに接続する中継回線等が接続さ
れる。
接続され,各回線は端末や,LANに接続するインタフ
ェース,他のモジュールに接続する中継回線等が接続さ
れる。
【0025】図3の動作を説明すると,回線から回線デ
ータ処理部23にデータ(セル,フレーム,パケット
等)が転送されてくると,回線データ処理部23は,メ
モリ管理部22を駆動して,受け取ったデータを格納す
る動作を開始させる。メモリ管理部22は受信したデー
タにヘッダが付加されていると,そのヘッダをヘッダテ
ーブル20に格納するが,付加されていない場合は,モ
ジュール間の交換を行うためのヘッダを生成する。この
時,ヘッダテーブル20に格納されるヘッダの内容は,
図3に示すように,フレームヘッダ(先頭を表示するフ
ラグや制御情報等),ID(送信元や送信先の回線番
号),レングス(データサイズ),及びエラー情報(輻
輳状態の表示やエラー検出のためのCRC情報等)が含
まれている。このヘッダテーブル20の作成または,入
力したヘッダの内容の更新は,メモリ管理部22により
実データをデータバッファ21に格納した時に行われ
る。
ータ処理部23にデータ(セル,フレーム,パケット
等)が転送されてくると,回線データ処理部23は,メ
モリ管理部22を駆動して,受け取ったデータを格納す
る動作を開始させる。メモリ管理部22は受信したデー
タにヘッダが付加されていると,そのヘッダをヘッダテ
ーブル20に格納するが,付加されていない場合は,モ
ジュール間の交換を行うためのヘッダを生成する。この
時,ヘッダテーブル20に格納されるヘッダの内容は,
図3に示すように,フレームヘッダ(先頭を表示するフ
ラグや制御情報等),ID(送信元や送信先の回線番
号),レングス(データサイズ),及びエラー情報(輻
輳状態の表示やエラー検出のためのCRC情報等)が含
まれている。このヘッダテーブル20の作成または,入
力したヘッダの内容の更新は,メモリ管理部22により
実データをデータバッファ21に格納した時に行われ
る。
【0026】図4はヘッダテーブルとデータバッファの
データ構成の例を示す。図4の20a,20bはヘッダ
テーブル20を構成し,20aはヘッダ格納領域,20
bはディスクリプタの格納領域である。ヘッダ格納領域
20aの上記図3に示す回線から受信したフレームヘッ
ダ,ID,レングス等を含むヘッダは,宛先のモジュー
ルに対し転送するためにメモリ管理部22により(また
はMPU25により)解析処理されて,図4に示すよう
な内容に設定される。その内容は,送信元ボードID
(受信したヘッダに設定された送信元の回線論理番号か
ら,テーブルを用いて回線が収容されたボードIDに変
換して得られる),先頭ディスクリプタNo.(データ
バッファ21上に格納する実データの位置を表すインデ
ックスであるディスクリプタチェインの先頭ディスクリ
プタの番号),送信先ボードID(送信先回線のID,
送信先モジュールの表示を含む),及びエラー情報とで
構成される。
データ構成の例を示す。図4の20a,20bはヘッダ
テーブル20を構成し,20aはヘッダ格納領域,20
bはディスクリプタの格納領域である。ヘッダ格納領域
20aの上記図3に示す回線から受信したフレームヘッ
ダ,ID,レングス等を含むヘッダは,宛先のモジュー
ルに対し転送するためにメモリ管理部22により(また
はMPU25により)解析処理されて,図4に示すよう
な内容に設定される。その内容は,送信元ボードID
(受信したヘッダに設定された送信元の回線論理番号か
ら,テーブルを用いて回線が収容されたボードIDに変
換して得られる),先頭ディスクリプタNo.(データ
バッファ21上に格納する実データの位置を表すインデ
ックスであるディスクリプタチェインの先頭ディスクリ
プタの番号),送信先ボードID(送信先回線のID,
送信先モジュールの表示を含む),及びエラー情報とで
構成される。
【0027】上記ヘッダを図3の回線データ処理部23
から受信すると,メモリ管理部22はヘッダのレングス
(データ長)を識別すると共に,データバッファ21の
空きブロックのチェインの先頭を識別して,回線から受
け取る実データ(フレーム)をディスクリプタチェイン
により格納するための制御を行う。このため,このヘッ
ダ用に使用するディスクリプタの先頭の番号(ディスク
リプタの格納領域20b上のアドレスDA0を表す)が
ヘッダ格納領域20aに格納され,そのディスクリプタ
の格納領域20bの該当するアドレスDA0に,データ
バッファ21上のデータの先頭が格納されるブロックの
先頭アドレスAD0,ワード数,及びこのブロックに後
続する次ディスクリプタの先頭アドレスDA1及び制御
ビット(フレームの先頭/最終等を表示するビット等)
が設定される。
から受信すると,メモリ管理部22はヘッダのレングス
(データ長)を識別すると共に,データバッファ21の
空きブロックのチェインの先頭を識別して,回線から受
け取る実データ(フレーム)をディスクリプタチェイン
により格納するための制御を行う。このため,このヘッ
ダ用に使用するディスクリプタの先頭の番号(ディスク
リプタの格納領域20b上のアドレスDA0を表す)が
ヘッダ格納領域20aに格納され,そのディスクリプタ
の格納領域20bの該当するアドレスDA0に,データ
バッファ21上のデータの先頭が格納されるブロックの
先頭アドレスAD0,ワード数,及びこのブロックに後
続する次ディスクリプタの先頭アドレスDA1及び制御
ビット(フレームの先頭/最終等を表示するビット等)
が設定される。
【0028】データバッファ21の先頭のブロック(デ
ータ1)に後続するブロックにデータ2が格納される場
合は,ディスクリプタの格納領域20bの前のディスク
リプタからチェインされたアドレスDA1に対応するデ
ィスクリプタが格納され,その中にデータバッファ21
の次のブロックのデータ先頭アドレスAD1,ワード数
等が同様に格納される。
ータ1)に後続するブロックにデータ2が格納される場
合は,ディスクリプタの格納領域20bの前のディスク
リプタからチェインされたアドレスDA1に対応するデ
ィスクリプタが格納され,その中にデータバッファ21
の次のブロックのデータ先頭アドレスAD1,ワード数
等が同様に格納される。
【0029】こうして回線データ処理部23を介して回
線からのデータが順次データバッファ21のメモリ管理
部22により指定された各ブロック(キューと呼ばれ
る)のチェインにより順次受信される。このデータバッ
ファ21のキューの総数は,回線速度に応じて決定す
る。また,各モジュール内の回線のそれぞれに対して一
定のキューが割り当てられているが,一時的に大量のデ
ータが入ってきた場合には,空いているキュー(共通の
予備キューを設けてもよい)に入れ,輻輳が起こったこ
とを表示するためヘッダ情報の中にエラー情報を設定す
る。これにより,回線系からデータを受信する側は送信
先のモジュールに対して輻輳制御(送信先モジュールが
輻輳状態を認識してデータの取り出しを早く行わせる
か,データが入力する回線に対して送信を停止させる等
を行う制御)をさせることができる。
線からのデータが順次データバッファ21のメモリ管理
部22により指定された各ブロック(キューと呼ばれ
る)のチェインにより順次受信される。このデータバッ
ファ21のキューの総数は,回線速度に応じて決定す
る。また,各モジュール内の回線のそれぞれに対して一
定のキューが割り当てられているが,一時的に大量のデ
ータが入ってきた場合には,空いているキュー(共通の
予備キューを設けてもよい)に入れ,輻輳が起こったこ
とを表示するためヘッダ情報の中にエラー情報を設定す
る。これにより,回線系からデータを受信する側は送信
先のモジュールに対して輻輳制御(送信先モジュールが
輻輳状態を認識してデータの取り出しを早く行わせる
か,データが入力する回線に対して送信を停止させる等
を行う制御)をさせることができる。
【0030】また,回線に送信するモジュールは,受信
ヘッダ情報の量及び受信側の輻輳状態によって,データ
の引き出しを行うかどうかを決定する。データバッファ
21に回線から受信したフレーム(実データ)のデータ
が全部格納されると,データ転送処理部24は,メモリ
管理部22を制御してヘッダテーブル20内のヘッダ
(図4の20aの内容)を読出してプロセッサ間通信バ
ス3へ送出する。
ヘッダ情報の量及び受信側の輻輳状態によって,データ
の引き出しを行うかどうかを決定する。データバッファ
21に回線から受信したフレーム(実データ)のデータ
が全部格納されると,データ転送処理部24は,メモリ
管理部22を制御してヘッダテーブル20内のヘッダ
(図4の20aの内容)を読出してプロセッサ間通信バ
ス3へ送出する。
【0031】このプロセッサ間通信バス3に出力された
ヘッダの中の送信先ボードIDは,他のモジュールのデ
ータ転送処理部24において監視されて,自モジュール
のボードIDを検出すると,データ転送処理部24は受
信したヘッダをヘッダテーブル20に格納する。そし
て,MPU25にヘッダ格納状態を通知し,MPUが処
理を行い,そのヘッダに対応するフレーム(実データ)
の転送指示のコマンドをデータ転送処理部24からプロ
セッサ間通信バス3へ出力する。この転送指示には,受
信したヘッダに含まれるデータ(送信元,先頭ディスク
リプタ番号等)の一部を含む。
ヘッダの中の送信先ボードIDは,他のモジュールのデ
ータ転送処理部24において監視されて,自モジュール
のボードIDを検出すると,データ転送処理部24は受
信したヘッダをヘッダテーブル20に格納する。そし
て,MPU25にヘッダ格納状態を通知し,MPUが処
理を行い,そのヘッダに対応するフレーム(実データ)
の転送指示のコマンドをデータ転送処理部24からプロ
セッサ間通信バス3へ出力する。この転送指示には,受
信したヘッダに含まれるデータ(送信元,先頭ディスク
リプタ番号等)の一部を含む。
【0032】送信元のモジュールのデータ転送処理部2
4で自モジュールに対する転送指示のコマンドを検出す
ると,メモリ管理部22は該当データを転送するようデ
ータ転送処理部24に対して転送指示を行う。メモリ管
理部22は,転送指示されたディスクリプタ番号を用い
て,データバッファ21からディスクリプタチェインが
終了するまで,データを読出し,読出されたデータはデ
ータ転送処理部24からフレーム転送バス2上へ送出さ
れる。
4で自モジュールに対する転送指示のコマンドを検出す
ると,メモリ管理部22は該当データを転送するようデ
ータ転送処理部24に対して転送指示を行う。メモリ管
理部22は,転送指示されたディスクリプタ番号を用い
て,データバッファ21からディスクリプタチェインが
終了するまで,データを読出し,読出されたデータはデ
ータ転送処理部24からフレーム転送バス2上へ送出さ
れる。
【0033】フレーム転送バス2に送出されたデータ
は,転送指示を出したモジュール(送信先モジュール)
のデータ転送処理部24において受信されて,メモリ管
理部22によりデータバッファ21へ回線からのデータ
受信の場合と同様に,ディスクリプタチェインを形成し
て格納される。
は,転送指示を出したモジュール(送信先モジュール)
のデータ転送処理部24において受信されて,メモリ管
理部22によりデータバッファ21へ回線からのデータ
受信の場合と同様に,ディスクリプタチェインを形成し
て格納される。
【0034】送信先モジュールのヘッダテーブル20,
データバッファ21にそれぞれヘッダと実データが格納
されると,MPU25からデータ転送処理部24に対し
送信確認を送出するよう指示が出され,データ転送処理
部24はプロセッサ間通信バス3に対して送信確認を送
出する。送信元モジュールではデータ転送処理部24で
この送信確認を受け取ると,メモリ管理部22はそれま
で使用していたヘッダテーブル20とデータバッファ2
1のメモリ領域を解放する。
データバッファ21にそれぞれヘッダと実データが格納
されると,MPU25からデータ転送処理部24に対し
送信確認を送出するよう指示が出され,データ転送処理
部24はプロセッサ間通信バス3に対して送信確認を送
出する。送信元モジュールではデータ転送処理部24で
この送信確認を受け取ると,メモリ管理部22はそれま
で使用していたヘッダテーブル20とデータバッファ2
1のメモリ領域を解放する。
【0035】一方,送信先モジュールでは,受け取った
データについて,そのヘッダ(ヘッダテーブル20に格
納)に表示された送信先ボードIDにより識別された送
信先の回線に対して送信が行われる。なお,ヘッダテー
ブル20の送信先の回線の種別(端末,LAN,中継回
線等)によりヘッダテーブル20のヘッダに必要な情報
が設定される。
データについて,そのヘッダ(ヘッダテーブル20に格
納)に表示された送信先ボードIDにより識別された送
信先の回線に対して送信が行われる。なお,ヘッダテー
ブル20の送信先の回線の種別(端末,LAN,中継回
線等)によりヘッダテーブル20のヘッダに必要な情報
が設定される。
【0036】上記に説明した図3及び図4の構成によ
る,具体的な動作シーケンスを図5乃至図7を用いて説
明する。図5は2つのモジュールの間のデータ交換にお
けるデータの流れの説明図,図6は正常時のデータ送受
信のシーケンス,図7は異常時のデータ送受信のシーケ
ンスである。
る,具体的な動作シーケンスを図5乃至図7を用いて説
明する。図5は2つのモジュールの間のデータ交換にお
けるデータの流れの説明図,図6は正常時のデータ送受
信のシーケンス,図7は異常時のデータ送受信のシーケ
ンスである。
【0037】図5に示すモジュール1とモジュール2は
上記図3と同じ構成を備えているがヘッダテーブル20
とデータバッファ21だけ図示し他の各部は図示省略さ
れている。図5のモジュール1の回線からデータが受信
されると,図6に示すように回線データ処理部23で受
信処理されて,メモリ管理部22の制御によりデータバ
ッファ21にデータが格納される。この例では,入力す
るデータにヘッダが付加されていないものとし,メモリ
管理部22の制御により実データの固定領域に含まれた
送信先,送信元等を表す情報を元に送信元,先頭ディス
クリプタ番号,送信先,エラー情報等のヘッダが生成さ
れる。
上記図3と同じ構成を備えているがヘッダテーブル20
とデータバッファ21だけ図示し他の各部は図示省略さ
れている。図5のモジュール1の回線からデータが受信
されると,図6に示すように回線データ処理部23で受
信処理されて,メモリ管理部22の制御によりデータバ
ッファ21にデータが格納される。この例では,入力す
るデータにヘッダが付加されていないものとし,メモリ
管理部22の制御により実データの固定領域に含まれた
送信先,送信元等を表す情報を元に送信元,先頭ディス
クリプタ番号,送信先,エラー情報等のヘッダが生成さ
れる。
【0038】このヘッダ情報は,プロセッサ間通信バス
3に転送される(図5,図6のの動作)。この時,モ
ジュール間転送を行う送信側のモジュール1は,今送信
したヘッダ情報をヘッダテーブル20に保管する。ヘッ
ダ情報を受信したモジュール2は該当する回線系の空き
具合に応じて,そのデータを引き出す動作を行う。この
場合,モジュール2は図6に示すように,メモリ管理部
22からMPU25にヘッダ受信通知が送られると,M
PU25はデータ転送処理部24に対してデータ転送指
示を出し,データ転送処理部24はこれに応じて,モジ
ュール1に対してプロセッサ間通信バス3にデータ転送
要求(送信依頼と同じ)を送出する(図5,図6のの
動作)。
3に転送される(図5,図6のの動作)。この時,モ
ジュール間転送を行う送信側のモジュール1は,今送信
したヘッダ情報をヘッダテーブル20に保管する。ヘッ
ダ情報を受信したモジュール2は該当する回線系の空き
具合に応じて,そのデータを引き出す動作を行う。この
場合,モジュール2は図6に示すように,メモリ管理部
22からMPU25にヘッダ受信通知が送られると,M
PU25はデータ転送処理部24に対してデータ転送指
示を出し,データ転送処理部24はこれに応じて,モジ
ュール1に対してプロセッサ間通信バス3にデータ転送
要求(送信依頼と同じ)を送出する(図5,図6のの
動作)。
【0039】送信依頼は,モジュール1のMPU25に
対しソフト的にメモリを読み出すよう送信依頼のコマン
ドを送出する場合と,DMAC(ダイレクト・メモリ・
アクセス・コントローラ)のようにハード的な読み出し
を実行させる転送要求の何れかを実行させるコマンドを
送信することにより行う。
対しソフト的にメモリを読み出すよう送信依頼のコマン
ドを送出する場合と,DMAC(ダイレクト・メモリ・
アクセス・コントローラ)のようにハード的な読み出し
を実行させる転送要求の何れかを実行させるコマンドを
送信することにより行う。
【0040】これに応じてモジュール1でソフト的また
はDMACによりデータバッファ21からデータを読出
すと,転送データがフレーム転送バス2からモジュール
2に送られる(図5,図6の)。モジュール2におい
てデータ受信が正常(受信データにエラーが無い)に実
行されると,図6に示すようにモジュール2のメモリ管
理部22からMPU25にデータ受信通知(正常を表
示)が送られる。
はDMACによりデータバッファ21からデータを読出
すと,転送データがフレーム転送バス2からモジュール
2に送られる(図5,図6の)。モジュール2におい
てデータ受信が正常(受信データにエラーが無い)に実
行されると,図6に示すようにモジュール2のメモリ管
理部22からMPU25にデータ受信通知(正常を表
示)が送られる。
【0041】MPU25がデータ転送処理部24に対し
送信確認を転送するよう要求すると,データ転送処理部
24は送信確認(正常受信を表示)をプロセッサ間通信
バスを介してモジュール1に送信する(図5,図6の
)。また,モジュール2では,受信したデータを送信
先の回線へ転送するようメモリ管理部22に要求する。
これに応じてメモリ管理部22は,回線データ処理部2
3から回線へデータを送信する。
送信確認を転送するよう要求すると,データ転送処理部
24は送信確認(正常受信を表示)をプロセッサ間通信
バスを介してモジュール1に送信する(図5,図6の
)。また,モジュール2では,受信したデータを送信
先の回線へ転送するようメモリ管理部22に要求する。
これに応じてメモリ管理部22は,回線データ処理部2
3から回線へデータを送信する。
【0042】モジュール2が,複数個のポート(モジュ
ール)からデータの転送を受けた場合,ヘッダ情報をヘ
ッダテーブルに到着順に入れておいて,到着順に引き出
し回線(端末等の送信先装置が接続された回線)にデー
タを送信する。
ール)からデータの転送を受けた場合,ヘッダ情報をヘ
ッダテーブルに到着順に入れておいて,到着順に引き出
し回線(端末等の送信先装置が接続された回線)にデー
タを送信する。
【0043】モジュール1では,データ転送処理部24
で送信確認を受信すると,メモリ管理部22に対しヘッ
ダテーブル20とデータバッファ21の解放を指示す
る。図7の場合,モジュール2がモジュール1からの転
送(図7の)したヘッダを受信・格納して,MPU2
5にヘッダ受信を通知した時,MPU25がデータ転送
処理部24に対して,メモリ(データバッファ)の空き
容量の関係から必要部(受信可能または受信して意味の
あるデータ)のみのデータ転送を要求するよう指示した
例である。この場合,モジュール2のデータ転送処理部
24は必要部のみのデータ転送要求をプロセッサ間通信
バス3に送信する(図7の)。この転送指示を受けた
モジュール1から要求された部分のデータを転送する
(図7の)。
で送信確認を受信すると,メモリ管理部22に対しヘッ
ダテーブル20とデータバッファ21の解放を指示す
る。図7の場合,モジュール2がモジュール1からの転
送(図7の)したヘッダを受信・格納して,MPU2
5にヘッダ受信を通知した時,MPU25がデータ転送
処理部24に対して,メモリ(データバッファ)の空き
容量の関係から必要部(受信可能または受信して意味の
あるデータ)のみのデータ転送を要求するよう指示した
例である。この場合,モジュール2のデータ転送処理部
24は必要部のみのデータ転送要求をプロセッサ間通信
バス3に送信する(図7の)。この転送指示を受けた
モジュール1から要求された部分のデータを転送する
(図7の)。
【0044】モジュール2のデータ転送処理部24でデ
ータを受信した時にエラーを検出すると,MPU25に
データ受信通知(エラーを表示)を送ると,MPU25
はデータ転送部に対し送信確認転送要求(再送要求を含
む)を送信するよう指示する。これに応じてデータ転送
処理部24は,送信確認と再送要求をモジュール1に対
し送出する(図7の)。モジュール1はこれをデータ
転送処理部24で受信すると,MPU25に再送処理を
通知し,メモリ管理部22に対し転送指示し,これによ
り再送が行われる。
ータを受信した時にエラーを検出すると,MPU25に
データ受信通知(エラーを表示)を送ると,MPU25
はデータ転送部に対し送信確認転送要求(再送要求を含
む)を送信するよう指示する。これに応じてデータ転送
処理部24は,送信確認と再送要求をモジュール1に対
し送出する(図7の)。モジュール1はこれをデータ
転送処理部24で受信すると,MPU25に再送処理を
通知し,メモリ管理部22に対し転送指示し,これによ
り再送が行われる。
【0045】図7に示すように,モジュール間のデータ
転送でエラーが発生した場合は,モジュール2からモジ
ュール1のデータを再度引き出すことができる。これに
対し,モジュール1が回線からデータを受信した時に,
輻輳(データバッファ21の容量が不足したり)やエラ
ーを検出した場合は,ヘッダ情報にエラー情報を付加し
て,相手モジュール2に送信して,そのモジュール2に
よってモジュール1上のデータ破棄や,必要データのみ
の引き出しの判断を行う。
転送でエラーが発生した場合は,モジュール2からモジ
ュール1のデータを再度引き出すことができる。これに
対し,モジュール1が回線からデータを受信した時に,
輻輳(データバッファ21の容量が不足したり)やエラ
ーを検出した場合は,ヘッダ情報にエラー情報を付加し
て,相手モジュール2に送信して,そのモジュール2に
よってモジュール1上のデータ破棄や,必要データのみ
の引き出しの判断を行う。
【0046】上記の図3に示す交換処理装置の実施例の
場合,各モジュールにヘッダ及びデータを格納するメモ
リを設けている。ところが,各モジュールでメモリを設
けると,各モジュールにおけるデータ転送の状況により
メモリの使用率がアンバランスとなり,一方のモジュー
ルではメモリが空いている時,他のモジュールで高速
で,大量のデータを転送するとメモリ容量が不足する等
の事態が発生する。
場合,各モジュールにヘッダ及びデータを格納するメモ
リを設けている。ところが,各モジュールでメモリを設
けると,各モジュールにおけるデータ転送の状況により
メモリの使用率がアンバランスとなり,一方のモジュー
ルではメモリが空いている時,他のモジュールで高速
で,大量のデータを転送するとメモリ容量が不足する等
の事態が発生する。
【0047】これを解決するための実施例の構成を以下
に説明する。図8は共通バッファモジュールを設けた交
換処理装置の構成例,図9は共通バッファモジュールの
構成図である。
に説明する。図8は共通バッファモジュールを設けた交
換処理装置の構成例,図9は共通バッファモジュールの
構成図である。
【0048】図8において,4は複数個(#1〜#N)
設けられたモジュール,5は複数個のモジュール4が使
用する共通バッファモジュール,6はモジュール間転送
送信側バス,7はモジュール間転送受信側バスである。
各モジュール4において,4aはこのモジュールに接続
された回線との間でデータを送受信する制御を行う回線
データ処理部,4bは回線から受け取ったデータを共通
バッファモジュール5へ送信する制御を行うデータ送信
制御部,4cは共通バッファモジュール5のデータを自
モジュールの回線へ転送するために,共通バッファモジ
ュール5から引き出して受信する制御を行うデータ受信
制御部である。従って,各モジュール4には最低限のバ
ッファを備える以外に,データ格納用のメモリは存在し
ない。
設けられたモジュール,5は複数個のモジュール4が使
用する共通バッファモジュール,6はモジュール間転送
送信側バス,7はモジュール間転送受信側バスである。
各モジュール4において,4aはこのモジュールに接続
された回線との間でデータを送受信する制御を行う回線
データ処理部,4bは回線から受け取ったデータを共通
バッファモジュール5へ送信する制御を行うデータ送信
制御部,4cは共通バッファモジュール5のデータを自
モジュールの回線へ転送するために,共通バッファモジ
ュール5から引き出して受信する制御を行うデータ受信
制御部である。従って,各モジュール4には最低限のバ
ッファを備える以外に,データ格納用のメモリは存在し
ない。
【0049】共通バッファモジュール5(その構成は図
9を用いて後述する)には,各モジュール4に対応する
バッファが割り当てられ,その割り当ては状況に応じて
可変である。
9を用いて後述する)には,各モジュール4に対応する
バッファが割り当てられ,その割り当ては状況に応じて
可変である。
【0050】また,モジュール間転送送信側バス6及び
モジュール間転送受信側バス7は,それぞれヘッダ転送
用とデータ(フレーム)転送用の,上記図3に示すプロ
セッサ間通信バス3とフレーム転送バス2と同様の論理
的に分離された2つのバスを備え,モジュール間転送送
信側バス6にはバスの使用権を要求する信号(REQ信
号)を伝送するREQ信号線61〜6Nと,共通バッフ
ァモジュール5から各モジュール4へ使用許可信号(A
CK信号)を伝送するACK信号線61〜6Nが含まれ
ている。モジュール間転送受信側バス7には共通バッフ
ァモジュール5に対し送信依頼を行う信号線71〜7N
が含まれている。
モジュール間転送受信側バス7は,それぞれヘッダ転送
用とデータ(フレーム)転送用の,上記図3に示すプロ
セッサ間通信バス3とフレーム転送バス2と同様の論理
的に分離された2つのバスを備え,モジュール間転送送
信側バス6にはバスの使用権を要求する信号(REQ信
号)を伝送するREQ信号線61〜6Nと,共通バッフ
ァモジュール5から各モジュール4へ使用許可信号(A
CK信号)を伝送するACK信号線61〜6Nが含まれ
ている。モジュール間転送受信側バス7には共通バッフ
ァモジュール5に対し送信依頼を行う信号線71〜7N
が含まれている。
【0051】なお,モジュール間転送送信側バス6は共
通バッファモジュール5においてバスアービトレーショ
(バス使用権の調停)が行われる。図8の動作を説明す
ると,モジュールは4に回線からデータが入力すると,
回線データ処理部4aはデータ送信制御部4bに指示し
てモジュール間転送送信側バス6の使用権を獲得させ
る。使用権が獲得されると受信したデータは,データ送
信制御部4bからモジュール間転送送信側バス6を通っ
て共通バッファ5へ送信される。この場合,回線からの
受信データにヘッダが付加されていないと,上記図3の
モジュールの動作と同様にデータの先頭部の送信先を識
別して送信先モジュールのIDを含むヘッダを生成さ
れ,ヘッダ及び実データがモジュール間転送送信側バス
6を介して共通バッファモジュール5へ送信される。
通バッファモジュール5においてバスアービトレーショ
(バス使用権の調停)が行われる。図8の動作を説明す
ると,モジュールは4に回線からデータが入力すると,
回線データ処理部4aはデータ送信制御部4bに指示し
てモジュール間転送送信側バス6の使用権を獲得させ
る。使用権が獲得されると受信したデータは,データ送
信制御部4bからモジュール間転送送信側バス6を通っ
て共通バッファ5へ送信される。この場合,回線からの
受信データにヘッダが付加されていないと,上記図3の
モジュールの動作と同様にデータの先頭部の送信先を識
別して送信先モジュールのIDを含むヘッダを生成さ
れ,ヘッダ及び実データがモジュール間転送送信側バス
6を介して共通バッファモジュール5へ送信される。
【0052】共通バッファモジュール5ではモジュール
間転送送信側バス6からのヘッダ及び実データを,ヘッ
ダを識別して送信先に対応するバッファエリアへ格納す
る。このバッファエリアのヘッダは,共通バッファモジ
ュール5からモジュール間転送受信側バス7へ送出され
る。各モジュール4では,データ受信制御部4cで自モ
ジュールを送信先とするヘッダを検出すると,共通バッ
ファモジュール5に対しデータを引き出すために送信依
頼を発生する。
間転送送信側バス6からのヘッダ及び実データを,ヘッ
ダを識別して送信先に対応するバッファエリアへ格納す
る。このバッファエリアのヘッダは,共通バッファモジ
ュール5からモジュール間転送受信側バス7へ送出され
る。各モジュール4では,データ受信制御部4cで自モ
ジュールを送信先とするヘッダを検出すると,共通バッ
ファモジュール5に対しデータを引き出すために送信依
頼を発生する。
【0053】これに対し共通バッファモジュール5では
バスが空いていると,該当するバッファエリアから対応
するデータを取り出してモジュール間転送受信側バス7
に転送し,送信依頼を発行したモジュール5はこのデー
タをデータ受信制御部4cで取り込み,相手先の回線へ
回線データ処理部4aを介して転送する。
バスが空いていると,該当するバッファエリアから対応
するデータを取り出してモジュール間転送受信側バス7
に転送し,送信依頼を発行したモジュール5はこのデー
タをデータ受信制御部4cで取り込み,相手先の回線へ
回線データ処理部4aを介して転送する。
【0054】次に図9に示す共通バッファモジュールの
実施例の構成を説明する。図9において,50はモジュ
ール間転送送信側バス6(図8参照)のバス使用権を調
停する送信側アービタ,51はモジュール間転送受信側
バス7(図8参照)のバス使用権を調停する受信側アー
ビタ,52は後述する各モジュールに対応するバッファ
エリアにヘッダ及びデータの書込みと,読出しを管理す
るメモリ管理部,53−1a,53−1b〜53−N
a,53−Nbは,モジュール4の各番号(#1〜#
N)に対応して設けられたバッファであり,53−1a
〜Naはヘッダを格納するヘッダバッファ,53−1b
〜Nbはデータを格納するデータバッファ,54は図8
のモジュール間転送送信側バス6と接続され各モジュー
ルから送信されたデータを受信するデータ受信部,55
は図8のモジュール間転送受信側バス7と接続各モジュ
ールへデータを送信するデータ送信部である。
実施例の構成を説明する。図9において,50はモジュ
ール間転送送信側バス6(図8参照)のバス使用権を調
停する送信側アービタ,51はモジュール間転送受信側
バス7(図8参照)のバス使用権を調停する受信側アー
ビタ,52は後述する各モジュールに対応するバッファ
エリアにヘッダ及びデータの書込みと,読出しを管理す
るメモリ管理部,53−1a,53−1b〜53−N
a,53−Nbは,モジュール4の各番号(#1〜#
N)に対応して設けられたバッファであり,53−1a
〜Naはヘッダを格納するヘッダバッファ,53−1b
〜Nbはデータを格納するデータバッファ,54は図8
のモジュール間転送送信側バス6と接続され各モジュー
ルから送信されたデータを受信するデータ受信部,55
は図8のモジュール間転送受信側バス7と接続各モジュ
ールへデータを送信するデータ送信部である。
【0055】共通バッファモジュールの送信側アービタ
50は,図8に示す複数のモジュール4(#1〜#N)
からのモジュール間転送送信側バス6の使用権を要求す
る信号を各信号線REQ61〜REQ6Nから受け取っ
て,一つのモジュール4に対し使用許可(ACK)信号
を信号線ACK61〜6Nの一つに出力する。また,受
信側アービタ51は,図8に示す複数のモジュール4
(#1〜#N)からの送信依頼を各送信依頼信号線71
〜7Nから受け取って,バスが使用可能であれば送信依
頼を発行したモジュールに対する送信を実行させる。
50は,図8に示す複数のモジュール4(#1〜#N)
からのモジュール間転送送信側バス6の使用権を要求す
る信号を各信号線REQ61〜REQ6Nから受け取っ
て,一つのモジュール4に対し使用許可(ACK)信号
を信号線ACK61〜6Nの一つに出力する。また,受
信側アービタ51は,図8に示す複数のモジュール4
(#1〜#N)からの送信依頼を各送信依頼信号線71
〜7Nから受け取って,バスが使用可能であれば送信依
頼を発行したモジュールに対する送信を実行させる。
【0056】図8に示すモジュール4の一つから送信要
求が発生すると,送信側アービタ50は,要求が発生し
た順に,またはラウンドロビンで送信権を与え,対応す
るACK信号線に使用許可を表す信号を発生すると,該
当するモジュール4のデータ送信制御部4bからヘッダ
と実データが転送され,図9のデータ受信部54で受け
取られる。
求が発生すると,送信側アービタ50は,要求が発生し
た順に,またはラウンドロビンで送信権を与え,対応す
るACK信号線に使用許可を表す信号を発生すると,該
当するモジュール4のデータ送信制御部4bからヘッダ
と実データが転送され,図9のデータ受信部54で受け
取られる。
【0057】データ受信部54で受信したヘッダは,送
信先のモジュールIDが識別され,メモリ管理部52に
通知される。この説明では,送信先がモジュール4(#
N)であるものとする。メモリ管理部52は受信したヘ
ッダをモジュール#Nに対応するヘッダバッファ53−
Naに格納し,実データはデータバッファ53−Nbに
格納する。この場合,データの格納方法は,上記図3の
データバッファの場合と同様にディスクリプタチェイン
方式により格納される。共通バッファモジュールのデー
タ送信部55は,ヘッダがヘッダバッファ53−1a〜
Naに格納されると,モジュール間転送受信側バス7上
にヘッダを送出する。このヘッダを見て自モジュールを
送信先とすることをモジュール4(#N)が検出する
と,共通バッファモジュールに対し送信依頼を送出す
る。受信側アービタ51はこれを受け取ると,受信側の
モジュール4(#N)の回線系の速度及びこのモジュー
ル4(#N)用のデータバッファ53−Nbの蓄積デー
タ量に基づいてデータ転送を行う。すなわち,バッファ
に蓄積されたデータ量が多い場合や,回線系の速度が早
い場合は,データ転送を優先することにより,共通バッ
ファモジュール5のバッファ量を削減することができ
る。
信先のモジュールIDが識別され,メモリ管理部52に
通知される。この説明では,送信先がモジュール4(#
N)であるものとする。メモリ管理部52は受信したヘ
ッダをモジュール#Nに対応するヘッダバッファ53−
Naに格納し,実データはデータバッファ53−Nbに
格納する。この場合,データの格納方法は,上記図3の
データバッファの場合と同様にディスクリプタチェイン
方式により格納される。共通バッファモジュールのデー
タ送信部55は,ヘッダがヘッダバッファ53−1a〜
Naに格納されると,モジュール間転送受信側バス7上
にヘッダを送出する。このヘッダを見て自モジュールを
送信先とすることをモジュール4(#N)が検出する
と,共通バッファモジュールに対し送信依頼を送出す
る。受信側アービタ51はこれを受け取ると,受信側の
モジュール4(#N)の回線系の速度及びこのモジュー
ル4(#N)用のデータバッファ53−Nbの蓄積デー
タ量に基づいてデータ転送を行う。すなわち,バッファ
に蓄積されたデータ量が多い場合や,回線系の速度が早
い場合は,データ転送を優先することにより,共通バッ
ファモジュール5のバッファ量を削減することができ
る。
【0058】データ送信部は,メモリ管理部に指示し
て,送信先のモジュール4(#N)に対応するデータバ
ッファ53−Nbに蓄積されたデータを読出してモジュ
ール間転送受信側バス7へ送出する。このデータはモジ
ュール4(#N)で取り込まれると共に,送信先の回線
へ出力される。
て,送信先のモジュール4(#N)に対応するデータバ
ッファ53−Nbに蓄積されたデータを読出してモジュ
ール間転送受信側バス7へ送出する。このデータはモジ
ュール4(#N)で取り込まれると共に,送信先の回線
へ出力される。
【0059】この図8及び図9に示すモジュール4と共
通バッファモジュール5により構成する交換処理装置に
よれば,回線系送受信を行うモジュール4の処理は,上
記図2,図3に示すモジュール1に比べて,回線からの
データの受信処理の負担が軽減されると同時に,バッフ
ァ全体の容量が図3の各モジュールのバッファを合わせ
たよりも大幅に削減することができる。
通バッファモジュール5により構成する交換処理装置に
よれば,回線系送受信を行うモジュール4の処理は,上
記図2,図3に示すモジュール1に比べて,回線からの
データの受信処理の負担が軽減されると同時に,バッフ
ァ全体の容量が図3の各モジュールのバッファを合わせ
たよりも大幅に削減することができる。
【0060】また,図8,図9に示す構成を備えた交換
処理装置を用いて,上記図2に示す交換網のシステムを
構築すると,各交換処理装置に含まれるモジュールの数
は共通バッファモジュールの数に対して数十倍となる場
合があり,バッファ容量の削減の効果は絶大である。
処理装置を用いて,上記図2に示す交換網のシステムを
構築すると,各交換処理装置に含まれるモジュールの数
は共通バッファモジュールの数に対して数十倍となる場
合があり,バッファ容量の削減の効果は絶大である。
【0061】上記図8に示す交換処理装置を拡張して大
規模化した交換処理装置を構成することができる。図1
0は共通バッファモジュールを用いた拡張構成を示す図
である。
規模化した交換処理装置を構成することができる。図1
0は共通バッファモジュールを用いた拡張構成を示す図
である。
【0062】図10において,5aは上記図9の5に示
す構成に対し別のバスとのアクセス制御を行う構成を備
えた共通バッファモジュール,6,7は上記図8の各符
号と同じであり,モジュール間転送送信側バス,モジュ
ール間転送受信側バスを表し,8は複数の共通バッファ
モジュール5aの間,すなわち複数の交換処理装置の間
でデータ交換を行うための拡張共通バッファモジュール
であり,内部構成は図示省略されているが上記図8と同
様にヘッダとデータを格納するデータバッファ,メモリ
管理部,送信側アービタ,受信側アービタ等を備えてい
る。
す構成に対し別のバスとのアクセス制御を行う構成を備
えた共通バッファモジュール,6,7は上記図8の各符
号と同じであり,モジュール間転送送信側バス,モジュ
ール間転送受信側バスを表し,8は複数の共通バッファ
モジュール5aの間,すなわち複数の交換処理装置の間
でデータ交換を行うための拡張共通バッファモジュール
であり,内部構成は図示省略されているが上記図8と同
様にヘッダとデータを格納するデータバッファ,メモリ
管理部,送信側アービタ,受信側アービタ等を備えてい
る。
【0063】6aは複数の共通バッファモジュール5a
から拡張共通バッファモジュール8へデータを転送する
ための共通バッファモジュール間転送送信側バス,7a
は拡張共通バッファモジュール8から各共通バッファモ
ジュール5aへデータを転送するための共通バッファモ
ジュール間転送受信側バスである。
から拡張共通バッファモジュール8へデータを転送する
ための共通バッファモジュール間転送送信側バス,7a
は拡張共通バッファモジュール8から各共通バッファモ
ジュール5aへデータを転送するための共通バッファモ
ジュール間転送受信側バスである。
【0064】図10の場合,共通バッファモジュール5
aとして#1,#2,#3,…と多数設けられ,各共通
バッファモジュール5aには,それぞれ図8に示すモジ
ュール4がN個(11〜1N,21〜2N,31〜3
N,…)設けられ,各モジュールに1乃至複数の回線
(図示せず)が接続されている。
aとして#1,#2,#3,…と多数設けられ,各共通
バッファモジュール5aには,それぞれ図8に示すモジ
ュール4がN個(11〜1N,21〜2N,31〜3
N,…)設けられ,各モジュールに1乃至複数の回線
(図示せず)が接続されている。
【0065】共通バッファモジュール5aは,上記図9
に示す共通バッファモジュールの構成に対し,新たに拡
張共通バッファモジュール8との間でデータを送受信す
るために送信側と受信側のバスにアクセスする構成が付
加され,拡張共通バッファモジュール8は上記図9と同
様の構成を備え,各共通バッファモジュール5aからの
送信側とバス使用権の要求を受け取って,使用権を付与
して,データを受信する処理を行う。共通バッファモジ
ュールへの受信側も前記と同様に回線速度,蓄積データ
量,送信要求によりデータを送信する。
に示す共通バッファモジュールの構成に対し,新たに拡
張共通バッファモジュール8との間でデータを送受信す
るために送信側と受信側のバスにアクセスする構成が付
加され,拡張共通バッファモジュール8は上記図9と同
様の構成を備え,各共通バッファモジュール5aからの
送信側とバス使用権の要求を受け取って,使用権を付与
して,データを受信する処理を行う。共通バッファモジ
ュールへの受信側も前記と同様に回線速度,蓄積データ
量,送信要求によりデータを送信する。
【0066】図10の構成による動作を説明すると,図
の左下の共通バッファモジュール5a(#1)に接続す
るモジュール11の回線から,他の共通バッファモジュ
ール5a(#3)にモジュール31に接続する回線を送
信先とするデータを送信する場合,モジュール11で回
線からのデータを受信し,ヘッダに他のモジュール31
のIDを設定して,モジュール間転送送信側バス6を介
して共通バッファモジュール5a(#1)に転送する。
共通バッファモジュール5a(#1)には,この共通バ
ッファモジュール5aに接続された各モジュール(11
〜1N)に対応して設けられたバッファの中の,データ
の送信先に対応するバッファエリアに格納され,それ以
外のモジュールを送信先とするデータは,拡張共通バッ
ファモジュール8へ転送される(または一旦共通バッフ
ァモジュール5aの空きバッファに格納され,次に拡張
共通バッファモジュール8のバッファへ転送される)。
の左下の共通バッファモジュール5a(#1)に接続す
るモジュール11の回線から,他の共通バッファモジュ
ール5a(#3)にモジュール31に接続する回線を送
信先とするデータを送信する場合,モジュール11で回
線からのデータを受信し,ヘッダに他のモジュール31
のIDを設定して,モジュール間転送送信側バス6を介
して共通バッファモジュール5a(#1)に転送する。
共通バッファモジュール5a(#1)には,この共通バ
ッファモジュール5aに接続された各モジュール(11
〜1N)に対応して設けられたバッファの中の,データ
の送信先に対応するバッファエリアに格納され,それ以
外のモジュールを送信先とするデータは,拡張共通バッ
ファモジュール8へ転送される(または一旦共通バッフ
ァモジュール5aの空きバッファに格納され,次に拡張
共通バッファモジュール8のバッファへ転送される)。
【0067】共通バッファモジュール5a(#1)は,
送信先が他の共通バッファモジュール5a(#3)に属
するモジュール(モジュール31)であることを送信先
(ヘッダまたは実データの先頭領域)により検出する
と,拡張共通バッファモジュール8に対して共通バッフ
ァモジュール間転送送信側バス6aの使用権(REQ信
号を発生)し,使用権が付与される(ACK信号が返さ
れる)と,ヘッダ及び実データがそのバスを介して転送
され,拡張共通バッファモジュール8内に設けられた各
共通バッファモジュール5aに対応して割り当てられた
バッファに格納される。
送信先が他の共通バッファモジュール5a(#3)に属
するモジュール(モジュール31)であることを送信先
(ヘッダまたは実データの先頭領域)により検出する
と,拡張共通バッファモジュール8に対して共通バッフ
ァモジュール間転送送信側バス6aの使用権(REQ信
号を発生)し,使用権が付与される(ACK信号が返さ
れる)と,ヘッダ及び実データがそのバスを介して転送
され,拡張共通バッファモジュール8内に設けられた各
共通バッファモジュール5aに対応して割り当てられた
バッファに格納される。
【0068】拡張共通バッファモジュール8はバッファ
にヘッダが格納されると,そのヘッダを送信先の共通バ
ッファモジュール5aに転送するため,共通バッファモ
ジュール間転送受信側バス7aへ送出する。このヘッダ
を送信先の共通バッファモジュール5aが検出するとそ
のヘッダをバッファに格納し,拡張共通バッファモジュ
ール8に対し送信依頼を送る。これにより拡張共通バッ
ファモジュール8からデータが共通バッファモジュール
間転送受信側バス7aに送出すると,送信依頼を行った
共通バッファモジュール5aのバッファに格納される。
この共通バッファモジュール5aに格納されたデータ
(ヘッダと実データ)は,上記図8及び図9について説
明したのと同様に,送信先のモジュール31へ転送さ
れ,相手の回線へ送信される。
にヘッダが格納されると,そのヘッダを送信先の共通バ
ッファモジュール5aに転送するため,共通バッファモ
ジュール間転送受信側バス7aへ送出する。このヘッダ
を送信先の共通バッファモジュール5aが検出するとそ
のヘッダをバッファに格納し,拡張共通バッファモジュ
ール8に対し送信依頼を送る。これにより拡張共通バッ
ファモジュール8からデータが共通バッファモジュール
間転送受信側バス7aに送出すると,送信依頼を行った
共通バッファモジュール5aのバッファに格納される。
この共通バッファモジュール5aに格納されたデータ
(ヘッダと実データ)は,上記図8及び図9について説
明したのと同様に,送信先のモジュール31へ転送さ
れ,相手の回線へ送信される。
【0069】このようにして,多数の回線を収容した大
規模の交換処理装置を構成することができる。
規模の交換処理装置を構成することができる。
【0070】
【発明の効果】本発明によれば次のような効果を奏する
ことができる。 モジュール間をバスで結合して,各モジュールにおい
て回線から受信するデータをバッファにヘッダと共に格
納する処理が簡単化でき回線の受信側の処理の負担を軽
減できる。
ことができる。 モジュール間をバスで結合して,各モジュールにおい
て回線から受信するデータをバッファにヘッダと共に格
納する処理が簡単化でき回線の受信側の処理の負担を軽
減できる。
【0071】回線系からのデータの受信側は,データ
バッファの格納状態をヘッダにより相手側へ通知し,回
線系のデータを送信する側はデータバッファの状態に応
じてデータの取り出しを行うことにより輻輳制御を送受
信の両方で行うことができる。
バッファの格納状態をヘッダにより相手側へ通知し,回
線系のデータを送信する側はデータバッファの状態に応
じてデータの取り出しを行うことにより輻輳制御を送受
信の両方で行うことができる。
【0072】データバッファから回線系へデータを送
信する場合に,送信側回線の速度に合わせてデータを引
き出すため輻輳制御が簡単に実現できる。 モジュールの回線に対する送受信側の双方が,モジュ
ール内の複数の回線に共通にバッファを使用するため,
無駄なバッファを持つ必要がない。
信する場合に,送信側回線の速度に合わせてデータを引
き出すため輻輳制御が簡単に実現できる。 モジュールの回線に対する送受信側の双方が,モジュ
ール内の複数の回線に共通にバッファを使用するため,
無駄なバッファを持つ必要がない。
【0073】モジュールの回線系の送信側からみて,
不必要なデータの転送が行われなくなるため,データ転
送のバススループットを向上することができる。 モジュールの回線系の送信側のバッファビジーによる
再送が起きない(送信側のバッファの空き具合でデータ
を引きだすため)。
不必要なデータの転送が行われなくなるため,データ転
送のバススループットを向上することができる。 モジュールの回線系の送信側のバッファビジーによる
再送が起きない(送信側のバッファの空き具合でデータ
を引きだすため)。
【0074】複数のモジュールに対して共通バッファ
モジュールを設けることにより,一時的な大量データに
対してもバッファビジーが発生するのを防止することが
でき,各モジュールにバッファを備える場合に比べてバ
ッファ容量を大幅に低下させることができる。
モジュールを設けることにより,一時的な大量データに
対してもバッファビジーが発生するのを防止することが
でき,各モジュールにバッファを備える場合に比べてバ
ッファ容量を大幅に低下させることができる。
【0075】共通バッファモジュールにより複数のモ
ジュールを結合した交換処理装置を拡張共通バッファモ
ジュールにより複数個結合することによりシステムの拡
張を容易に実現できる。
ジュールを結合した交換処理装置を拡張共通バッファモ
ジュールにより複数個結合することによりシステムの拡
張を容易に実現できる。
【図1】本発明の原理構成図である。
【図2】本発明の交換処理装置による交換網のシステム
構成図である。
構成図である。
【図3】本発明による交換処理装置の実施例の構成図で
ある。
ある。
【図4】ヘッダテーブルとデータバッファのデータ構成
の例を示す。
の例を示す。
【図5】2つのモジュールの間のデータ交換におけるデ
ータの流れの説明図である。
ータの流れの説明図である。
【図6】正常時のデータ送受信のシーケンスを示す図で
ある。
ある。
【図7】異常時のデータ送受信のシーケンスを示す図で
ある。
ある。
【図8】共通バッファモジュールを設けた交換処理装置
の構成例を示す図である。
の構成例を示す図である。
【図9】共通バッファモジュールの構成図である。
【図10】共通バッファモジュールを用いた拡張構成を
示す図である。
示す図である。
1 モジュール(#1,#2) 2 フレーム転送バス 3 プロセッサ間通信バス 10 ヘッダ格納部 11 データ格納部 12 メモリ管理部 13 回線データ処理部 14 データ転送処理部 15 プロセッサ
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04Q 3/00 9466−5K H04L 11/20 102 E
Claims (11)
- 【請求項1】 複数の回線を収容する複数のモジュール
を備え,前記各回線からのデータを複数のモジュール間
で交換するデータ交換処理方法において,前記複数のモ
ジュールは,ヘッダ情報及び制御情報をそれぞれ転送す
る論理的に分離された共通のプロセッサ間通信バス及び
データを転送するフレーム転送バスにより接続され,各
モジュールは,回線からセル,パケットまたはフレーム
等のデータを受け取ると,前記データに転送のためのヘ
ッダ情報を生成してヘッダ格納部に格納して実データを
データ格納部に格納し,他のモジュールを宛先とするデ
ータを受信したモジュールは,前記ヘッダを前記プロセ
ッサ間通信バスに送出し,他のモジュールは前記プロセ
ッサ間通信バス上のヘッダを監視して自モジュールを宛
先とするヘッダを検出すると該ヘッダを取り込むと共
に,データの送信依頼を送信元のモジュールに宛てて前
記プロセッサ間通信バスに出力し,前記送信元のモジュ
ールは前記転送指示を検出すると,前記データ格納部の
データをフレーム転送バスへ出力して前記指示を出力し
たモジュールがフレーム転送バスからデータを受信する
ことを特徴とするデータの交換処理方法。 - 【請求項2】 請求項1において,前記回線からのデー
タを受信したモジュールは,前記データ格納部に実デー
タを格納した位置を表すインデックス情報を前記ヘッダ
に設定し,該ヘッダをプロセッサ間通信バスに送出した
時,送信先のモジュールから送信依頼を受けると,前記
ヘッダのインデックス情報に基づいて前記データ格納部
からデータを読出してフレーム転送バスへ送出すること
を特徴とするデータの交換処理方法。 - 【請求項3】 請求項2において,前記データ格納部に
一定容量のブロック(キュー)を形成して,回線からの
受信データを前記ブロックに格納して,ブロックに格納
できないと複数のブロックにチェインする形式で格納
し,前記ヘッダに先頭のブロックの位置を表す情報を設
定することを特徴とするデータの交換処理方法。 - 【請求項4】 複数の回線を収容する複数のモジュール
を備え,前記各回線からのデータを複数のモジュール間
で交換するデータ交換処理方法において,前記複数のモ
ジュールは,モジュール間のデータ転送を行うためにヘ
ッダ及び実データを格納する共通のデータバッファを備
えた一つの共通バッファモジュールに対し各モジュール
からデータを送信するための共通の送信側バスと各モジ
ュールがデータを受信するための共通の受信側バスとで
接続され,回線からのデータを受信したモジュールは,
前記送信側バスを介して前記共通バッファモジュールに
対してヘッダとデータを送信し,前記共通バッファモジ
ュールは前記ヘッダとデータを受信すると,共通のデー
タバッファに格納して前記格納したヘッダを前記受信側
バスから送出し,各モジュールは前記受信側バス上のヘ
ッダを監視して自モジュールを宛先とするヘッダを検出
すると該ヘッダを取り込むと共に,データの送信依頼を
前記共通バッファモジュールに対し送信すると,前記共
通バッファモジュールは共通のデータバッファから該当
するデータを前記受信側バッファから読出して送出する
ことを特徴とするデータの交換処理方法。 - 【請求項5】 複数の回線を収容する複数のモジュール
を備え,前記各回線からのデータを複数のモジュール間
で交換するデータ交換処理装置において,前記複数のモ
ジュールの間でヘッダ情報及び制御情報をそれぞれ転送
する論理的に分離されたプロセッサ間通信バス及びデー
タを転送するフレーム転送バスを設け,前記各モジュー
ルは,端末等に接続する回線との間でデータを送受信す
る回線データ処理部と,前記フレーム転送バス及び前記
プロセッサ間通信バスを介してヘッダ,データ及び制御
情報の転送を制御するデータ転送部と,前記回線データ
処理部を介して受信した回線からのデータまたは前記デ
ータ転送部を介して他のモジュールから受信したヘッダ
及びデータを格納して,送信時に読出される各回線に共
通のヘッダ格納部及びデータ格納部とを備え,回線から
受信したヘッダ及びデータを各格納部に格納したモジュ
ールは,前記データ転送部からプロセッサ間通信バス上
にヘッダを送出すると,他のモジュールは該ヘッダをデ
ータ転送処理部から取り込んで,自モジュールを送信先
とするヘッダを検出すると,前記ヘッダの送信元に対し
データの送信依頼を送出し,前記送信元のモジュール
は,前記送信依頼を検出すると前記データ格納部からデ
ータを読出して前記フレーム転送バスに送出し,このデ
ータを送信先のモジュールが受信することを特徴とする
データの交換処理装置。 - 【請求項6】 請求項5において,前記モジュールは,
ヘッダ格納部とデータ格納部の管理を行うメモリ管理部
を備え,メモリ管理部は,前記データ格納部内の領域を
一定容量のブロック(キュー)のチェインの形式で管理
し,前記受信データを1乃至複数のブロックに格納して
格納されたブロックの先頭位置を表すディスクリプタを
前記ヘッダ内に格納し,前記送信先から送信依頼が受信
されると,メモリ管理部は前記ヘッダ内のディスクリプ
タを用いて前記データ格納部のデータを読出すことを特
徴とするデータの交換処理装置。 - 【請求項7】 請求項6において,前記ヘッダ格納部の
ヘッダとして,前記データ格納部に大量の情報が格納さ
れて輻輳状態であること及びエラーを表す情報を設定
し,前記ヘッダを受け取った送信先のモジュールは,前
記ヘッダに含まれる輻輳状態及びエラー情報を識別して
送信元のモジュールからデータの引き出しを選択するこ
とを特徴とするデータの交換処理装置。 - 【請求項8】 複数の回線を収容する複数のモジュール
を備え,前記各回線からのデータを複数のモジュール間
で交換するデータ交換処理装置において,前記複数のモ
ジュールにデータ格納用のメモリを備えず,前記各モジ
ュールに対してモジュール間のデータ転送を行うための
ヘッダ及び実データを格納する共通のデータバッファを
備えた一つの共通バッファモジュールを設け,前記共通
バッファモジュールと各モジュールとの間に各モジュー
ルからデータを送信するための共通の送信側バスと各モ
ジュールにデータを送信するための共通の受信側バスを
設け,各モジュールは回線からのデータを受信すると前
記共通バッファモジュールに対しヘッダ及びデータを送
信するデータ送信制御部と,前記共通バッファモジュー
ルから自モジュールを送信先とするヘッダを受信した時
に前記共通バッファモジュールに対し送信依頼を行うこ
とにより前記共通バッファモジュールから送信されるデ
ータを受信するデータ受信制御部とを備え,前記共通バ
ッファモジュールから受信したデータを送信先の回線へ
送信することを特徴とするデータの交換処理装置。 - 【請求項9】 請求項8において,前記共通バッファモ
ジュールは,前記複数のモジュールから前記共通の送信
側バスの使用権の要求を受け取って一つのモジュールに
バス使用許可を与える送信側アービタと,前記複数のモ
ジュールから前記共通の受信側バスの使用権の要求を受
け取って一つのモジュールにバス使用許可を与える受信
側アービタとを備え,前記受信側アービタは,前記共通
のデータバッファのデータ蓄積量により複数の要求の中
から一つを選択することを特徴とするデータの交換処理
装置。 - 【請求項10】 複数のモジュール間のデータ交換を共
通バッファモジュールを介して行う請求項8または9に
記載の交換処理装置を複数個設け,前記複数の交換処理
装置の各共通バッファモジュールの間でデータ交換を行
うための共通のデータバッファを備えた拡張共通バッフ
ァモジュールを備え,前記拡張共通バッファモジュール
と前記共通バッファモジュールとの間に,各共通バッフ
ァモジュールからデータを送信するための共通の送信側
バスと各共通バッファモジュールにデータを送信するた
めの共通の受信側バスを設け,前記複数の交換処理装置
の間のデータ交換は,送信元の交換処理装置のモジュー
ルから送信されたデータを送信元の共通バッファモジュ
ール及び共通の送信側バスを介して拡張共通バッファモ
ジュールのデータバッファへ格納して,共通の受信側バ
ス,送信先の交換処理装置の共通バッファモジュールを
介して送信先のモジュールへ転送されることを特徴とす
るデータの交換処理装置。 - 【請求項11】 請求項10において,前記拡張共通バ
ッファモジュールには,前記複数の共通バッファモジュ
ールから前記共通の送信側バスの使用権の要求を受け取
って一つの共通バッファモジュールにバス使用許可を与
える送信側アービタと,前記複数の共通バッファモジュ
ールから前記共通の受信側バスの使用権の要求を受け取
って一つの共通バッファモジュールにバス使用許可を与
える受信側アービタとを備えることを特徴とするデータ
の交換処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15001294A JP3290302B2 (ja) | 1994-06-30 | 1994-06-30 | データの交換処理方法及び装置 |
US08/420,417 US5982296A (en) | 1994-06-30 | 1995-04-12 | Data switching processing method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15001294A JP3290302B2 (ja) | 1994-06-30 | 1994-06-30 | データの交換処理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0818567A true JPH0818567A (ja) | 1996-01-19 |
JP3290302B2 JP3290302B2 (ja) | 2002-06-10 |
Family
ID=15487553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP15001294A Expired - Fee Related JP3290302B2 (ja) | 1994-06-30 | 1994-06-30 | データの交換処理方法及び装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US5982296A (ja) |
JP (1) | JP3290302B2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4481517B2 (ja) * | 2001-03-19 | 2010-06-16 | 株式会社日立製作所 | インターネットワーク装置及びインターネットワーク方法 |
JP3519182B2 (ja) | 1995-09-05 | 2004-04-12 | 株式会社日立製作所 | 情報処理システムおよびバスアービタならびにバス制御方法 |
EP0838108A1 (de) * | 1996-05-08 | 1998-04-29 | Robert Bosch Gmbh | Verfahren zur übertragung von durchsagen mittels digitaler hörfunksendungen und empfänger zur durchführung des verfahrens |
JP3601955B2 (ja) * | 1997-10-23 | 2004-12-15 | 株式会社日立製作所 | データ転送方法およびそれに適した計算機システム |
CA2220612C (en) * | 1997-11-03 | 2001-04-24 | Ibm Canada Limited-Ibm Canada Limitee | Method and apparatus for inter-node deadlock avoidance on a parallel processing system |
US6212593B1 (en) * | 1998-06-01 | 2001-04-03 | Advanced Micro Devices, Inc. | Method and apparatus for generating interrupts on a buffer by buffer basis in buffer descriptor ring direct memory access system |
JP3807229B2 (ja) * | 1999-03-05 | 2006-08-09 | 松下電器産業株式会社 | 映像データ通信装置および方法 |
JP3873639B2 (ja) * | 2001-03-12 | 2007-01-24 | 株式会社日立製作所 | ネットワーク接続装置 |
JP4481518B2 (ja) * | 2001-03-19 | 2010-06-16 | 株式会社日立製作所 | 情報中継装置及び転送方法 |
US6490277B1 (en) * | 2001-06-04 | 2002-12-03 | Adc Telecommunications, Inc. | Digital cross-connect system employing patch access locking and redundant supply power |
US7593318B2 (en) * | 2002-01-07 | 2009-09-22 | Reams Byron L | Method and apparatus for header updating |
US7110415B1 (en) | 2002-05-17 | 2006-09-19 | Marvell International Ltd. | Apparatus and method for dynamically limiting output queue size in a quality of service network |
US7424653B2 (en) * | 2003-05-09 | 2008-09-09 | Hewlett-Packard Development Company, L.P. | System and method for error capture and logging in computer systems |
US7793032B2 (en) * | 2007-07-11 | 2010-09-07 | Commex Technologies, Ltd. | Systems and methods for efficient handling of data traffic and processing within a processing device |
JP5953998B2 (ja) * | 2012-07-10 | 2016-07-20 | 富士通株式会社 | パケット処理装置およびパケット処理方法 |
EP4184404A1 (en) * | 2017-05-26 | 2023-05-24 | nChain Licensing AG | Script-based blockchain interaction |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CH584488A5 (ja) * | 1975-05-05 | 1977-01-31 | Ibm | |
NL7806841A (nl) * | 1978-06-26 | 1979-12-28 | Bell Telephone Mfg | Tijdverdelingsmultiplex-communicatiestelsel. |
AU604444B2 (en) * | 1987-11-11 | 1990-12-13 | Nec Corporation | Frame relay type data switching apparatus |
US5309426A (en) * | 1993-01-26 | 1994-05-03 | International Business Machines Corporation | High performance cascadable simplex switch |
US5526344A (en) * | 1994-04-15 | 1996-06-11 | Dsc Communications Corporation | Multi-service switch for a telecommunications network |
-
1994
- 1994-06-30 JP JP15001294A patent/JP3290302B2/ja not_active Expired - Fee Related
-
1995
- 1995-04-12 US US08/420,417 patent/US5982296A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US5982296A (en) | 1999-11-09 |
JP3290302B2 (ja) | 2002-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4090510B2 (ja) | アプリケーションデータのダイレクトマッピングのためのコンピュータインターフェース | |
JP3290302B2 (ja) | データの交換処理方法及び装置 | |
EP0841781B1 (en) | Fibre channel switch employing distributed queuing | |
US5187780A (en) | Dual-path computer interconnect system with zone manager for packet memory | |
US5592472A (en) | High performance path allocation system and method for a fiber optic switch for a fiber optic network | |
CA2011935A1 (en) | Dual-path computer interconnect system with four-ported packet memory control | |
JPH0687569B2 (ja) | 端末アダプタおよびデータ伝送方法 | |
JPH04230557A (ja) | 直接メモリアクセス・コントローラ | |
JP2001223704A (ja) | パケット転送装置 | |
JPH0720122B2 (ja) | リング型伝送路を用いたパケット通信システム | |
CN107066413A (zh) | 一种用于处理多个总线设备数据的方法、及其总线系统 | |
US7218638B2 (en) | Switch operation scheduling mechanism with concurrent connection and queue scheduling | |
EP0616450A2 (en) | Communication control device | |
US7313146B2 (en) | Transparent data format within host device supporting differing transaction types | |
JP2599553B2 (ja) | 主通信データ経路の外で複合機能を実行するピコプロセッサを利用したカプラ | |
US6064647A (en) | Method and system for sending frames around a head of line blocked frame in a connection fabric environment | |
US20040081158A1 (en) | Centralized switching fabric scheduler supporting simultaneous updates | |
KR100208229B1 (ko) | 교환기에서의 병렬 구조를 갖는 옥내 데이터 회선 종단 장치 정 합 패킷 서비스 장치 | |
JPH07319823A (ja) | プロセッサ間通信方式 | |
KR20000046371A (ko) | 대용량 통신처리시스템의 고속 스위칭 장치에있어서 램을 이용한 버퍼링 장치 | |
JPH0316343A (ja) | フレーム選択受信方法 | |
JP2715137B2 (ja) | 通信網制御方式 | |
JPH0677974A (ja) | フレーム通信装置 | |
JPH0675883A (ja) | メッセージ通信装置 | |
JPS62221238A (ja) | パケツト転送処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020305 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080322 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090322 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100322 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |