JPS61163759A - ル−チング処理方式 - Google Patents
ル−チング処理方式Info
- Publication number
- JPS61163759A JPS61163759A JP60003188A JP318885A JPS61163759A JP S61163759 A JPS61163759 A JP S61163759A JP 60003188 A JP60003188 A JP 60003188A JP 318885 A JP318885 A JP 318885A JP S61163759 A JPS61163759 A JP S61163759A
- Authority
- JP
- Japan
- Prior art keywords
- routing
- packet
- processor
- inter
- connection device
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
この発明はパケット網とパケット網とを相互接続する網
間接続装置におけるルーチング処理に関するものである
。
間接続装置におけるルーチング処理に関するものである
。
（従来の技術）
従来、パケット網とパケット網とを相互接続する網間接
続装置において、１つの網から入ってきたパケットを網
間接続装置が相互接続している他の網へ送り出すのか出
さないのか、そして送り出すとしたならばどの網へ送り
出すのかというルーチング処理を行なう場合、処理すべ
きパケットに含まれているルーチングに関する情報をル
ーチングテーブルに記載されている内容からプロセッサ
が１＞１つ比較照合するというソフトウェア判断処理で
行なっていた（例えば沖電気研究開発。
続装置において、１つの網から入ってきたパケットを網
間接続装置が相互接続している他の網へ送り出すのか出
さないのか、そして送り出すとしたならばどの網へ送り
出すのかというルーチング処理を行なう場合、処理すべ
きパケットに含まれているルーチングに関する情報をル
ーチングテーブルに記載されている内容からプロセッサ
が１＞１つ比較照合するというソフトウェア判断処理で
行なっていた（例えば沖電気研究開発。
Ｖｏｌ、 ５１． （Ｎｂ２ ）第２７−３４頁）。
（発明が解決しようとする問題点）
しかしながら従来のこの種の方式では、ルーチング処理
のためにかなり長い処理時間を必要とし、そのために網
間接続装置内におけるパケット遅延時間の増大、ひいて
は廃棄パケットの発生、廃棄パケット数の増加といりた
網間接続装置の性能低下の原因となっていた。
のためにかなり長い処理時間を必要とし、そのために網
間接続装置内におけるパケット遅延時間の増大、ひいて
は廃棄パケットの発生、廃棄パケット数の増加といりた
網間接続装置の性能低下の原因となっていた。
この発明はルーチング処理時間を短縮することによって
網間接続装置の性能を向上させることを目的とする。
網間接続装置の性能を向上させることを目的とする。
Ｃ問題点を解決するための手段）
上記目的を達成するための本発明の特命は、パケット網
を網間接続装置により相互に接続するシステムのルーチ
ング処理方式において、該接続装置がルーチングテーブ
ルと、該ルーチングテーブルを順次読み出すアドレスジ
ェネレータと、該テーブルの順次読み出された内容と受
信パケットのルーチング情報とを比較する比較照合器と
を有し、各パケットのルーチング処理を網間接続装置の
ハードウェアにより行ないその結果をプロセッサに知ら
せるルーチング処理方式にある。
を網間接続装置により相互に接続するシステムのルーチ
ング処理方式において、該接続装置がルーチングテーブ
ルと、該ルーチングテーブルを順次読み出すアドレスジ
ェネレータと、該テーブルの順次読み出された内容と受
信パケットのルーチング情報とを比較する比較照合器と
を有し、各パケットのルーチング処理を網間接続装置の
ハードウェアにより行ないその結果をプロセッサに知ら
せるルーチング処理方式にある。
（作用）
ルーチングテーブルが網間接続装置の中にもうけられ、
受信パケットのルーチング情報の処理が該テーブルを用
いて網間接続装置のハードウェアにより行なわれる。従
ってルーチング処理の念めのプロセッサのソフトウェア
動作の負荷が軽減され、かつ高速のルーチング処理、が
可能となり、従来の技術の欠点が解消して本発明の目的
が達成される。
受信パケットのルーチング情報の処理が該テーブルを用
いて網間接続装置のハードウェアにより行なわれる。従
ってルーチング処理の念めのプロセッサのソフトウェア
動作の負荷が軽減され、かつ高速のルーチング処理、が
可能となり、従来の技術の欠点が解消して本発明の目的
が達成される。
（実施例）
第２図は３つの網を接続する網間接続装置の接続図を示
している。網間接続装置１は例えば網２から受けとった
パケットを処理し、網３へ送り出すパケットであれば網
３へ、網４へ送り出すパケットであれば網４へ送出する
。
している。網間接続装置１は例えば網２から受けとった
パケットを処理し、網３へ送り出すパケットであれば網
３へ、網４へ送り出すパケットであれば網４へ送出する
。
第１図はこの発明の実施例を示す図でありて、パケット
受信バッファ１１はプロセッサバス２０によってルーチ
ングレジスタ１２に接続され、ルーチングレジスタ１２
の出力は比較照合器１３に入力される。ルーチングテー
ブル１４はバス切替スイッチ１゛５によってアドレスジ
ェネレータ１６及び比較照合器１３の側と、プロセッサ
バス２０の側とに切替接続される。
受信バッファ１１はプロセッサバス２０によってルーチ
ングレジスタ１２に接続され、ルーチングレジスタ１２
の出力は比較照合器１３に入力される。ルーチングテー
ブル１４はバス切替スイッチ１゛５によってアドレスジ
ェネレータ１６及び比較照合器１３の側と、プロセッサ
バス２０の側とに切替接続される。
コントローラ１７はプロセッサバス２０と比較照合器１
３に接続され、バス切替スイッチ１５とアドレスジェネ
レータ１６を制御する。
３に接続され、バス切替スイッチ１５とアドレスジェネ
レータ１６を制御する。
網間接続装置１に入りてくるパケットはパケット受信バ
ッファ１１に厘次蓄見られる。パケット受信バッファ１
１には複数個のパケットが格納できる。パケット受信バ
ッファ１１に蓄えられているパケットの処理を網間接続
装置内のプロセッサ（図中に示さず）が実行する場合、
プロセッサはまずパケットに含まれているルーチングに
必要な情報をルーチングレジスタ１２に書き込む。次に
、プロセッサはルーチングチ定を実行することをコント
ローラ１７に指示する。
ッファ１１に厘次蓄見られる。パケット受信バッファ１
１には複数個のパケットが格納できる。パケット受信バ
ッファ１１に蓄えられているパケットの処理を網間接続
装置内のプロセッサ（図中に示さず）が実行する場合、
プロセッサはまずパケットに含まれているルーチングに
必要な情報をルーチングレジスタ１２に書き込む。次に
、プロセッサはルーチングチ定を実行することをコント
ローラ１７に指示する。
この指示によりコントローラ１７はルーチングテーブル
１４をアドレスジェネレータ１６及び比較照合器１３の
側に接続するようにバス切替スイッチ１５を制御した後
、アドレスジェネレータ１６を起動する。
１４をアドレスジェネレータ１６及び比較照合器１３の
側に接続するようにバス切替スイッチ１５を制御した後
、アドレスジェネレータ１６を起動する。
ルーチングテーブル１４はメモリにて構成され受信した
パケットを別の網へ送出するのかしないのか、送出する
としたならばどの網へ送出するのかという情報がルーチ
ング情報毎に記しておる。
パケットを別の網へ送出するのかしないのか、送出する
としたならばどの網へ送出するのかという情報がルーチ
ング情報毎に記しておる。
アドレスジェネレータ１６はルーチングテーブル内の上
記内容の１つを比較照合器１３に書き込み、比較照合の
指示を比較照合器１３に与える。
記内容の１つを比較照合器１３に書き込み、比較照合の
指示を比較照合器１３に与える。
ルーチングレジスタ１２に書き込まれた内容とアドレス
ジェネレータ１６によって書き込まれた内容とを比較照
合器１３は照合判定を行なう。この判定が一致しなかっ
た時には、アドレスジェネレータ１６はルーチングテー
ブル１４内の次の内容を比較照合器１３に書き込み照合
させる指示を与えるといった動作を順次繰り返し行なっ
ていく。
ジェネレータ１６によって書き込まれた内容とを比較照
合器１３は照合判定を行なう。この判定が一致しなかっ
た時には、アドレスジェネレータ１６はルーチングテー
ブル１４内の次の内容を比較照合器１３に書き込み照合
させる指示を与えるといった動作を順次繰り返し行なっ
ていく。
上記判定で一致した時には比較照合器１３はコントロー
ラ１７にその旨を伝える。するとコントローラ１７はア
ドレスジェネレータ１６に動作終了の指示を出すと共に
、バス切替スイッチ１５をプロセッサバス２０の側へ切
替え、プロセッサに判定終了を伝える。
ラ１７にその旨を伝える。するとコントローラ１７はア
ドレスジェネレータ１６に動作終了の指示を出すと共に
、バス切替スイッチ１５をプロセッサバス２０の側へ切
替え、プロセッサに判定終了を伝える。
また、ルーチングテーブル内にルーチングレジスタの内
容と一致したものが見つからない時、その旨の情報はア
ドレスジェネレータ１６によってコントローラ１７に伝
えられるが、この時もコントローラ１７はアドレスジェ
ネレータ１６に動作終了の指示を出すと共に、バス切替
スイッチ１５をプロセッサバス２０の側に切替え、プロ
セッサに判定終了を伝える。プロセッサは判定終了指示
を受けとることにより比較照合器１３の内容を読んで、
該当パケットのルーチング処理を知ることができる。
容と一致したものが見つからない時、その旨の情報はア
ドレスジェネレータ１６によってコントローラ１７に伝
えられるが、この時もコントローラ１７はアドレスジェ
ネレータ１６に動作終了の指示を出すと共に、バス切替
スイッチ１５をプロセッサバス２０の側に切替え、プロ
セッサに判定終了を伝える。プロセッサは判定終了指示
を受けとることにより比較照合器１３の内容を読んで、
該当パケットのルーチング処理を知ることができる。
（発明の効果）
この発明は以上説明したように、網間接続装置内に、ル
ーチングチ定を行なう回路を設けたので、ルーチング処
理をソフトウェアで行なうよりも格段に早い時間でルー
チング処理を行なえる。また、ルーチング処理に関する
プロセッサの負荷を軽減でき、かつ受信バッファが受信
パケットで全て満たされていた場合に起きるパケットの
廃棄も少なくなり、受信バッファの数も小なくすること
ができる。
ーチングチ定を行なう回路を設けたので、ルーチング処
理をソフトウェアで行なうよりも格段に早い時間でルー
チング処理を行なえる。また、ルーチング処理に関する
プロセッサの負荷を軽減でき、かつ受信バッファが受信
パケットで全て満たされていた場合に起きるパケットの
廃棄も少なくなり、受信バッファの数も小なくすること
ができる。
このことにより網間接続装置の性能向上を図り、プロセ
ッサの負荷を軽減しかつ高速のパケット処理をすること
ができる。
ッサの負荷を軽減しかつ高速のパケット処理をすること
ができる。
第１図は本発明による網間接続装置のブロック図、第２
図はパケット交換の網構成図である。 １は網間接続装置、２，３．４はパケット網、１１はパ
ケット受信バッファ、１２Ｉｆｉルーチングレジスタ、
１３は比較照合器、１４はルーチングテーブル、１５は
バス切替スイッチ、１６はアドレスジェネレータ、１７
はコントローラである。
図はパケット交換の網構成図である。 １は網間接続装置、２，３．４はパケット網、１１はパ
ケット受信バッファ、１２Ｉｆｉルーチングレジスタ、
１３は比較照合器、１４はルーチングテーブル、１５は
バス切替スイッチ、１６はアドレスジェネレータ、１７
はコントローラである。
Claims (1)
- パケット網を網間接続装置により相互に接続するシステ
ムのルーチング処理方式において、該接続装置がルーチ
ングテーブルと、該テーブルを順次読み出すアドレスジ
ェネレータと、該テーブルの順次読み出された内容と受
信パケットのルーチング情報とを比較する比較照合器と
を有し、各パケットのルーチング処理を網間接続装置の
ハードウェアにより行ないその結果をプロセッサに知ら
せることを特徴とするルーチング処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60003188A JPS61163759A (ja) | 1985-01-14 | 1985-01-14 | ル−チング処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60003188A JPS61163759A (ja) | 1985-01-14 | 1985-01-14 | ル−チング処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61163759A true JPS61163759A (ja) | 1986-07-24 |
Family
ID=11550423
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60003188A Pending JPS61163759A (ja) | 1985-01-14 | 1985-01-14 | ル−チング処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61163759A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04316244A (ja) * | 1991-04-16 | 1992-11-06 | Fuji Xerox Co Ltd | ルーティングテーブル記憶装置 |
| JPH0582694U (ja) * | 1991-05-30 | 1993-11-09 | 株式会社東郷製作所 | モール用エンドキャップ |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5310906A (en) * | 1976-07-19 | 1978-01-31 | Hitachi Ltd | Information storage exchange unit |
| JPS5554701A (en) * | 1978-09-28 | 1980-04-22 | Eaton Corp | Loaddresponsible controller for hydraulic system |
-
1985
- 1985-01-14 JP JP60003188A patent/JPS61163759A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5310906A (en) * | 1976-07-19 | 1978-01-31 | Hitachi Ltd | Information storage exchange unit |
| JPS5554701A (en) * | 1978-09-28 | 1980-04-22 | Eaton Corp | Loaddresponsible controller for hydraulic system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04316244A (ja) * | 1991-04-16 | 1992-11-06 | Fuji Xerox Co Ltd | ルーティングテーブル記憶装置 |
| JPH0582694U (ja) * | 1991-05-30 | 1993-11-09 | 株式会社東郷製作所 | モール用エンドキャップ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8358664B2 (en) | Method and system for providing smart offload and upload | |
| JP3075163B2 (ja) | マルチポートフレーム交換方式 | |
| JPH03188546A (ja) | バスインターフェイス制御方式 | |
| JPH07253936A (ja) | タイムアウト処理回路およびそれを用いた受信装置 | |
| JPS61163759A (ja) | ル−チング処理方式 | |
| JPS6017533A (ja) | ダブルバツフア切換制御装置 | |
| US9736080B2 (en) | Determination method, device and storage medium | |
| JP2001005718A (ja) | プロトコルハンドラ及びその信号処理方法 | |
| JP2000092110A (ja) | ネットワーク間接続装置 | |
| JP2778520B2 (ja) | マルチキャスト方法及び交換スイッチ | |
| JP2655466B2 (ja) | パケット交換装置 | |
| JP3680446B2 (ja) | パイプライン制御装置およびデータ処理方法 | |
| CN115473861B (zh) | 基于通信与计算分离的高性能处理系统和方法、存储介质 | |
| JP2713204B2 (ja) | 情報処理システム | |
| RU2179739C2 (ru) | Устройство для обработки информации | |
| JP3080469B2 (ja) | パケット交換装置 | |
| EP1447955A2 (en) | Video data sending device and data high-rate returning device | |
| JP3941660B2 (ja) | パケットルーティング装置、パケットルーティング方法、および、パケットルーティングプログラム | |
| JPH06187311A (ja) | マルチプロセッサシステムおよびプロセッサ間通信方法 | |
| JPH0293826A (ja) | ダブルバッファ入力制御方式 | |
| JPH03241442A (ja) | ストアバッファ制御方式 | |
| JPH0454556A (ja) | 並列計算機 | |
| JPH08153038A (ja) | データ格納制御方法および装置 | |
| JPH05303549A (ja) | タ−ミナルデ−タ引き継ぎ方式 | |
| JPH0421149A (ja) | Ｄｍａデータ伝送装置 |