JP2003264581A

JP2003264581A - 通信中継方法、通信中継装置、通信ネットワーク装置、ネットワークアドレス決定方法、通信方法、通信端末装置並びにネットワークネームサーバ装置。

Info

Publication number: JP2003264581A
Application number: JP2002062551A
Authority: JP
Inventors: Hajime Hosaka; 肇保坂
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2002-03-07
Filing date: 2002-03-07
Publication date: 2003-09-19
Anticipated expiration: 2022-03-07
Also published as: JP3675417B2; US20030235193A1

Abstract

(57)【要約】【課題】中継時間を可能な限り短くしたネットワーク
を構築する。【解決手段】ネットワークスイッチ１は、インプット
ヘッダＩＨＤの最初の１ビットを調べる。インプットヘ
ッダＩＨＤの最初の１ビットが０であった場合に、出力
ポート３９へパケットを中継する。中継に用いたアドレ
ス０は、出力パケットＯＵＴpack中のアウトプットトレ
ーラＯＴＬの先頭に移動する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、様々な伝送路間を
中継することによりネットワークを構築するための通信
中継方法、通信中継装置、通信ネットワーク装置、ネッ
トワークアドレス決定方法、通信方法、通信端末装置並
びにネットワークネームサーバ装置に関する。

【０００２】

【従来の技術】今日の通信ネットワークは、その応用が
飛躍的に拡大している。中でも、今後特に応用の拡大が
見込まれるのは、リアルタイムゲームや、インターネッ
ト電話・テレビ会議など、コンピュータグラフィックス
や映像／音声ストリーミングなどを使って複数の相手と
同時にリアルタイムかつ対話的な通信を行う用途であ
る。

【０００３】しかし、現在のネットワーク、特にコンピ
ュータネットワークにおける中継遅延は、ネットワーク
中継装置の構造上ある程度以上短くすることはできなか
った。

【０００４】ここで、従来技術によるネットワーク中継
装置では、図１に示すような構成のネットワークスイッ
チ１０を用いて中継処理が行われていた。

【０００５】この図１に示すネットワークスイッチ１０
０は、ヘッダ読取部１１０、中継先決定処理部１２０及
び中継処理部１３０からなり、先ず、パケットヘッダの
一部又は全部の読み込みをヘッダ読取部１１０により行
い、次に、中継先決定処理部１２０において、読み込ん
だパケットヘッダの中から取り出した宛先アドレスに基
づいてテーブルを検索し、中継先を決定する。そして最
後に、上記中継先決定処理部１２０により決定された中
継先に基づいて、中継処理部１３０により中継を行う。

【０００６】この構成に基づくパケットの中継遅延時間
は、ヘッダ読取部１１０においてパケットヘッダの中か
ら宛先アドレス全体を読み込む時間と、中継先決定処理
部１２において宛先アドレスに基づいて中継テーブルを
検索する時間の合計より短くすることができなかった。

【０００７】

【発明が解決しようとする課題】ところで、リアルタイ
ムかつ対話的な通信を行う用途において、快適なアプリ
ケーションを提供するために重要なことは、ネットワー
クの遅延時間を短くすることである。例えば、電話の音
声の遅延時間は短いほどよい。また、並列コンピュータ
などでネットワークスイッチを介して接続した複数のコ
ンピュータが同期して動く場合、ほかのコンピュータの
処理終了を待って動くための待ち時間を短くするために
は通信遅延が短ければ短いほど全体のパフォーマンスが
上がる。

【０００８】以上のことから、中継時間が可能な限り短
いネットワーク中継方法や中継装置、ネットワークアー
キテクチャが強く望まれていた。

【０００９】そこで、本発明の目的は、中継時間を可能
な限り短くしたネットワークを構築するための通信中継
方法、通信中継装置、通信ネットワーク装置、ネットワ
ークアドレス決定方法、通信方法、通信端末装置並びに
ネットワークネームサーバ装置を提供することにある。

【００１０】

【課題を解決するための手段】本発明では、入力された
パケットの中で最初に読み込んだアドレスの一部に基づ
いて直接中継先を決定する。この中継先決定方法によ
り、ヘッダの読み込み開始から中継先の決定までの時間
を最小限にした。また、複数のスイッチを接続してネッ
トワークセグメントを構成した場合も、それ以前の中継
で使用済みのアドレスをヘッダから取り除くことによ
り、接続された全てのスイッチが最小の遅延で動くよう
にした。

【００１１】すなわち、本発明に係る通信中継方法は、
受信したパケット中の１ビット以上の情報にしたがって
複数の中継先の中から１以上の中継先を決定し、上記中
継先の決定に用いた１ビット以上の情報をパケット内の
元あった位置から削除し、上記１ビット以上の情報が除
去されたパケットを上記中継先に転送することを特徴と
する。

【００１２】また、本発明に係る通信中継装置は、受信
したパケット中の１ビット以上の情報にしたがって複数
の中継先の中から１以上の中継先を決定する中継先決定
手段と、上記中継先の決定に用いた１ビット以上の情報
をパケット内の元あった位置から削除する情報削除手段
と、上記１ビット以上の情報が除去されたパケットを上
記中継先に送信するパケット送信手段とを備えることを
特徴とする。

【００１３】また、本発明に係る通信ネットワーク装置
は、それぞれ受信したパケット中の１ビット以上の情報
にしたがって複数の中継先の中から１以上の中継先を決
定する中継先決定手段と、上記中継先の決定に用いた１
ビット以上の情報をパケット内の元あった位置から削除
する情報削除手段と、上記１ビット以上の情報が除去さ
れたパケットを上記中継先に送信するパケット送信手段
とを備える通信中継装置群と通信端末装置群を伝送路で
接続することを特徴とする。

【００１４】また、本発明は、それぞれ受信したパケッ
ト中の１ビット以上の情報にしたがって複数の中継先の
中から１以上の中継先を決定する中継先決定手段と、上
記中継先の決定に用いた１ビット以上の情報をパケット
内の元あった位置から削除する情報削除手段と、上記１
ビット以上の情報が除去されたパケットを上記中継先に
送信するパケット送信手段とを備える通信中継装置群と
通信端末装置群を伝送路で接続する通信ネットワーク装
置におけるネットワークアドレス決定方法であって、送
信元の通信端末装置から受信先の通信端末装置へ至る経
路上に存在する通信中継装置ごとの中継先を表す１ビッ
ト以上の情報を経路の順番に列挙することによりネット
ワークアドレスとすることを特徴とする。

【００１５】また、本発明は、それぞれ受信したパケッ
ト中の１ビット以上の情報にしたがって複数の中継先の
中から１以上の中継先を決定する中継先決定手段と、上
記中継先の決定に用いた１ビット以上の情報をパケット
内の元あった位置から削除する情報削除手段と、上記１
ビット以上の情報が除去されたパケットを上記中継先に
送信するパケット送信手段とを備える通信中継装置群と
通信端末装置群を伝送路で接続する通信ネットワーク装
置における通信方法であって、送信元の通信端末装置か
ら受信先の通信端末装置へ至る経路上に存在する通信中
継装置ごとの中継先を表す１ビット以上の情報を経路の
順番に列挙したネットワークアドレスをパケット中に記
述し、このパケットを送信することを特徴とする。

【００１６】また、本発明は、それぞれ受信したパケッ
ト中の１ビット以上の情報にしたがって複数の中継先の
中から１以上の中継先を決定する中継先決定手段と、上
記中継先の決定に用いた１ビット以上の情報をパケット
内の元あった位置から削除する情報削除手段と、上記１
ビット以上の情報が除去されたパケットを上記中継先に
送信するパケット送信手段とを備える通信中継装置群と
通信端末装置群を伝送路で接続する通信ネットワーク装
置における通信端末装置であって、送信元の通信端末装
置から受信先の通信端末装置へ至る経路上に存在する通
信中継装置ごとの中継先を表す１ビット以上の情報を経
路の順番に列挙したネットワークアドレスをパケット中
に記述するネットワークアドレス記述手段と、上記ネッ
トワークアドレス記述手段により上記ネットワークアド
レスが記述されたパケットを送信するパケット送信手段
とを備えることを特徴とする。

【００１７】さらに、本発明は、それぞれ受信したパケ
ット中の１ビット以上の情報にしたがって複数の中継先
の中から１以上の中継先を決定する中継先決定手段と、
上記中継先の決定に用いた１ビット以上の情報をパケッ
ト内の元あった位置から削除する情報削除手段と、上記
１ビット以上の情報が除去されたパケットを上記中継先
に送信するパケット送信手段とを備える通信中継装置群
と、それぞれ送信元の通信端末装置から受信先の通信端
末装置へ至る経路上に存在する通信中継装置ごとの中継
先を表す１ビット以上の情報を経路の順番に列挙したネ
ットワークアドレスをパケット中に記述するネットワー
クアドレス記述手段と、上記ネットワークアドレス記述
手段により上記ネットワークアドレスが記述されたパケ
ットを送信するパケット送信手段とを備える通信端末装
置群を伝送路で接続する通信ネットワーク装置に接続さ
れるネットワークネームサーバ装置であって、通信端末
装置が通信しようとする通信相手端末装置の名前をキー
にしたアドレスの問い合わせを受け付け、送信元の通信
端末装置から受信先の通信端末装置へ至る経路上に存在
する通信中継装置ごとの中継先を表す１ビット以上の情
報を経路の順番に列挙したネットワークアドレスを生成
するネットワークアドレス生成手段を備え、上記問い合
わせに対して、両端末装置間を中継するネットワークア
ドレスとして、上記ネットワークアドレス生成手段によ
り生成したネットワークアドレスを返答することを特徴
とする。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して詳細に説明する。

【００１９】以下に説明する本発明の第１の実施の形態
では、図２に示すように、１個の入力ポート１９と２個
の出力ポート３９，４９を備え、入力ポート１９から入
力されたパケットをアドレスにしたがって出力ポート３
９，４９のどちらかに出力するネットワークスイッチ１
が用いられる。このネットワークスイッチ１は、一本の
シリアルデータ入力ＩＮを２本のシリアルデータ出力Ｏ
ＵＴ１，ＯＵＴ２に分岐する１入力２出力のスイッチで
ある。

【００２０】ネットワークスイッチ１は、入力ポート１
９に入力した最初の１ビットが０の場合、図３に示すよ
うな中継動作を行う。

【００２１】ネットワークスイッチ１の入力パケットＩ
Ｎpackは、インプットヘッダＩＨＤ、通信の内容である
ペイロードＰＬＤ並びにインプットトレーラＩＴＬから
成り立っている。また、出力パケットＯＵＴpackは、ア
ウトプットヘッダＯＨＤ、ペイロードＰＬＤ並びにアウ
トプットトレーラＯＴＬから成り立っている。

【００２２】ヘッダＩＨＤ，ＯＨＤには、今後通過する
スイッチが使用する中継先アドレスとエラーチェック用
のＣＲＣが、ペイロードＰＬＤには少なくとも伝送すべ
きデータとＣＲＣが、トレーラＩＴＬ，ＯＴＬには今ま
で通過したスイッチが使用した中継先アドレスのビット
順を反転したものとＣＲＣがそれぞれ含まれる。

【００２３】そして、ネットワークスイッチ１は、イン
プットヘッダＩＨＤの最初の１ビットを調べる。この図
３に示す例では、インプットヘッダＩＨＤの最初の１ビ
ットが０であったので、出力ポート３９へパケットを中
継する。中継に用いたアドレス０は、出力パケットＯＵ
Ｔpack中のアウトプットトレーラＯＴＬの先頭に移動す
る。

【００２４】同様に、先頭が１である場合のネットワー
クスイッチ１の中継動作を図４に示す。この図４に示す
例の場合、ネットワークスイッチ１は、入力パケットＩ
Ｎpackについて、インプットヘッダＩＨＤの先頭を調
べ、これが１であったのでパケットを出力ポート４９へ
中継し、中継に用いたアドレス１を出力パケットＯＵＴ
pack中のアウトプットトレーラＯＴＬの先頭に移動す
る。

【００２５】このような中継動作を行う上記ネットワー
クスイッチ１の具体的な構成例を図５に示す。

【００２６】この図５に示すネットワークスイッチ１
は、データ抽出部１０、中継先メモリ１１、デマルチプ
レクサ１３、プリアンブル抽出部１５，最後尾チェッカ
１７、マルチプレクサ３１，４１、ＣＲＣ変換器３２，
４２、ＦＩＦＯメモリ３５，４５などからなる。

【００２７】このネットワークスイッチ１において、入
力ポート１９を介して入力される入力データは、分岐さ
れてデータ抽出部１０とプリアンブル検出部１５とに供
給される。

【００２８】プリアンブル検出部１５は、通常シリアル
データパケットの先頭につくデータや存在しない部分を
検出し、ＣＲＣチェッカを初期化する。

【００２９】通常シリアルデータ伝送ではデータとクロ
ックがコーディングされて伝送されるので、データ抽出
部１０は、入力からクロックを分離し、データだけをデ
マルチプレクサ１３に送り、また、パケットの先頭デー
タの１ビットを中継先データＤprとして中継先メモリ１
１に送る。中継先メモリ１１はこの１ビットを記憶す
る。

【００３０】次に、デマルチプレクサ１３は、中継先メ
モリ１１から送られてくる中継先データＤprに基づい
て、中継先データＤprを取り除いた残りのデータを複数
のマルチプレクサ３１，４１のどちらかに送る。ここで
は、例えば中継先データＤprが０であると仮定して、中
継先データＤprを取り除いたデータはマルチプレクサ３
１に送られるものとする。

【００３１】最後尾チェッカ１７は、通過したビット数
のカウントにより、及び／又は、ＣＲＣチェックによ
り、ヘッダ、データ、トレーラそれぞれの最後尾を検出
する。

【００３２】マルチプレクサ３１は、上記最後尾チェッ
カ１７によりＤＡＴＡのＣＲＣの最後尾が検出された
ら、その直後のトレーラの先頭に中継先メモリ１１から
得た中継先データＤprを追加し、ＣＲＣ変換器３２へ送
る。

【００３３】ＣＲＣ変換器３２は、ヘッダの中から中継
先アドレスを取り除くことによって変化したＣＲＣのビ
ット位置と、トレーラの中に中継先アドレスを追加した
ことによって変化したＣＲＣのビット位置をそれぞれ計
算する。ここでいうビット位置とは０ビット以上任意の
ビット数のビット位置である。そして、得られたビット
位置におけるオリジナルのＣＲＣを変更し、中継後の正
しいＣＲＣを得る。

【００３４】ＣＲＣが正しくなったパケットは、ＦＩＦ
Ｏメモリ３５を経由して出力ポート３９に出力される。
出力ポートの接続先がビジーでない場合は直ちに出力さ
れるが、ビジーの場合にパケットはＦＩＦＯメモリ３５
に先入れ先出しの順序でバッファリングされる。

【００３５】同様に、中継先メモリ１１の内容すなわち
中継先データＤprが１である場合は、中継先データＤpr
を取り除いたＤＡＴＡが、デマルチプレクサ１３からマ
ルチプレクサ４１に送られて、ＣＲＣ変換器４２、ＦＩ
ＦＯメモリ４５を経由して同様の処理を行い、出力ポー
ト４９に出力される。

【００３６】次に、上記ネットワークスイッチ１と同じ
構成のスイッチ２を用いて、２入力２出力のバタフライ
スイッチ９を構成する例を図６に示す。

【００３７】このバタフライスイッチ９において、入力
ポート９１の入力ＩＮ１は、ネットワークスイッチ１に
よってスイッチングされ、スイッチング先によってマル
チプレクサ３８又はマルチプレクサ４８に入力される。
同様に入力ポート９２の入力ＩＮ２は、ネットワークス
イッチ２によってスイッチングされ、マルチプレクサ３
８又はマルチプレクサ４８に入力される。

【００３８】マルチプレクサ３８は、ふたつのネットワ
ークスイッチ１，２から受け取った入力ＩＮ１，ＩＮ２
のうち先に到着した方を出力ポート９３に出力する。両
方のネットワークスイッチ１，２から入力があった場合
は、どちらかのネットワークスイッチ１，２の出力ＯＵ
Ｔ１，ＯＵＴ２をビジーにして待たせておく。各ネット
ワークスイッチ１，２にはＦＩＦＯメモリがバッファメ
モリとして内蔵されているので、オーバーフローしない
限りＤＡＴＡが失われることはない。マルチプレクサ４
８も同様の機能を有する。

【００３９】次に、図７には、バタフライスイッチ９を
多数接続してクライアント２０とサーバ３０とを接続す
るスイッチファブリック４０を構成した例を示す。スイ
ッチファブリック４０は、例えば、バンヤンやクロスバ
やその変形などの任意の構成をとることができる。

【００４０】これらのスイッチファブリック４０を構成
する場合に、あるポートからあるポートへ至るアドレス
が、その反対に至るアドレスのビット反転になるように
入出力ポートの対を決定する。

【００４１】スイッチファブリック４０を通信路で接続
してクライアント２０とサーバ３０とを接続するネット
ワークセグメント５０を構成した例を図８に示す。ネッ
トワークセグメント５０においても、あるポートからあ
るポートへ至るアドレスが、その反対に至るアドレスの
逆順になるように接続する。

【００４２】ネットワークセグメント５０を通してのク
ライアント２０とサーバ３０との接続を図９に示す。ク
ライアント２０からネットワークセグメント５０へ送り
出したパケットは、ヘッダにサーバ３０へのアドレス
［１１００１００］が含まれ、トレーラが空である。

【００４３】このパケットは、ネットワークセグメント
５０に含まれる多数のネットワークスイッチを経由する
ことによりヘッダのアドレスが先頭から順次削除され、
トレーラに移動する。その結果、その結果サーバ３０が
受信したパケットは、ヘッダが空になり、トレーラにア
ドレスが全て移動する。トレーラには、クライアント２
０からサーバ３０への送信アドレス［１１００１００］
を逆順にしたサーバ３０からクライアント２０への返信
アドレス［００１００１１］が取り込まれる。

【００４４】サーバ３０は、ＤＡＴＡをもとに処理を行
い、ネットワークセグメント５０を通して結果をクライ
アント２０に返信する。この接続を図１０に示す。

【００４５】ここで、サーバ３０はクライアント２０か
ら受信したパケットのトレーラをそのまま返信アドレス
［００１００１１］として使用することができる。これ
は、ネットワークセグメント５０内での通信において、
送信アドレス［１１００１００］の逆順が返信アドレス
［００１００１１］になるというルールが守られている
からである。

【００４６】パケットヘッダには、アドレスの後にポー
ト番号（PortID）を記述することができる。ポート番号
を付加したパケットの中継動作例を図１１に示す。ここ
で、ポート番号とは、ネットワークの通信で行うサービ
スの大まかな種類、又はプロトコルを表すビット列であ
る。

【００４７】例えば、ポート番号［００］＝ＰＩＮＧポート番号［０１０］＝ＨＴＴＰポート番号［０１１０］＝ＤＮＳ・・・・ポート番号［０１１１］＝ＳＭＴＰポート番号［１１０］＝ＳＮＴＰポート番号［１１１０］＝ＰＯＰなど、可変長のポート番号を割り当て、それらに異なる
プロトコルが割り当てられる。

【００４８】クライアント２０からネットワークセグメ
ント５０の全てのスイッチを通過したパケットがサーバ
３０に届くと、ヘッダのアドレスは全てトレーラに移動
し、ヘッダにはポート番号が残っている。サーバ３０
は、ポート番号の値に基づいてＤＡＴＡの内容を解釈
し、適切な処理を行って結果をクライアント２０に戻
す。

【００４９】この例では、使用頻度の高いプロトコルに
対して短い符号を割り当てることを想定して、ポート番
号が可変長である場合の例を示した。しかし、多くのイ
ンターネットプロトコルで使われているように、１６ビ
ットなどの固定長のポート番号を使用しても作用は同じ
である。

【００５０】また、ネットワークセグメント５０には、
必要に応じてネームサーバを接続することにより、通信
機器の名前とネットワークアドレスとの変換を行うこと
ができる。図１２は、ネームサーバの概念を示す図であ
る。

【００５１】ネットワークセグメントに接続されたネッ
トワークサーバーは、同じネットワークセグメントの中
の接続を全てデータベース化している。データベースの
作成方法はここでは述べないが、手動で全ての接続をデ
ータベース化しておく方法、値が連続するある範囲のア
ドレスを順次自動的に発生して、相手に問い合わせる方
法などがある。

【００５２】ここで、ネットワークセグメントと接続さ
れた全てのネットワーク機器をノードと呼ぶ。

【００５３】ここで、クライアント“Ｊｅｓｓｉｅ”２
０Ａが、自分と同一のセグメント５０Ａ上のゲートウエ
イ“ＧＷ”６０のアドレスを、ネームサーバ“ｎｓｒ
ｖ”７０Ａに問い合わせることを想定する。ここでも、
手動設定などの方法によりクライアント２０はネームサ
ーバ“ｎｓｒｖ”７０のアドレスを持っていることが前
提である。

【００５４】この場合は、ネームサーバ“ｎｓｒｖ”７
０のプロトコルに対応するポート番号と、ネームサーバ
“ｎｓｒｖ”７０のアドレスを指定してクライアント
“Ｊｅｓｓｉｅ”２０Ａからネームサーバ“ｎｓｒｖ”
７０へパケットを送る。ＤＡＴＡには、ネームサーバ
“ｎｓｒｖ”７０のプロトコルで規定されたフォーマッ
トで、通信を行おうとする相手の名前が格納されてい
る。

【００５５】ネームサーバ“ｎｓｒｖ”７０は、パケッ
トトレーラに付加された逆順の返信アドレスに基づき、
発信者であるクライアント“Ｊｅｓｓｉｅ”２０Ａを特
定する。次に、ネームサーバ“ｎｓｒｖ”７０がもつ全
てのノード名とノード間の接続データベースを検索し、
クライアント“Ｊｅｓｓｉｅ”２０Ａからゲートウエイ
“ＧＷ”６０へ通信するためのアドレスを返答する。

【００５６】ここで示したネットワークは、ふたつのネ
ットワークセグメント５０Ａ，５０Ｂがゲートウエイ
“ＧＷ”６０によって接続されている。ここで、ネーム
サーバ“ｎｓｒｖ”７０は、自分が接続されているネッ
トワークセグメントの接続を全てデータベース化してい
ること、他のセグメントにおける、使用頻度の高い接続
先のアドレスをデータベース化していることとする。

【００５７】さらに、ネームサーバ“ｎｓｒｖ”７０
は、隣接ネットワークセグメントとの接続点も管理して
おり、Ｉｎｎｅｒセグメント５０ＡとＯｕｔｅｒセグメ
ント５０Ｂが、ゲートウエイ“ＧＷ”６０を介して接続
されることも知っているものとする。

【００５８】ここでは、クライアント“Ｊｅｓｓｉｅ”
２０Ａが、ファイルサーバ“ｆｓｒｖ１”３０Ａへ通信
するためのネットワークアドレスをネームサーバ“ｎｓ
ｒｖ”７０に問い合わせる例について述べる。

【００５９】ネームサーバプロトコルを用いて、ネーム
サーバ“ｎｓｒｖ”７０に対して問い合わせのパケット
を送る。問い合わせパケットはそのプロトコル仕様にし
たがってＤＡＴＡ部分に問い合わせる通信先の名前が記
述されていなくてはならない。

【００６０】これを受け取ったネームサーバ“ｎｓｒ
ｖ”７０は、受け取ったパケットのトレーラに、クライ
アント“Ｊｅｓｓｉｅ”２０Ａからネームサーバ“ｎｓ
ｒｖ”７０へのアドレスのビット反転が記述されてい
て、なおかつ自分が接続されているセグメント内のアド
レスを全てもっているので、問い合わせをしたのがクラ
イアント“Ｊｅｓｓｉｅ”２０Ａであることを知ること
ができる。

【００６１】次に、ネームサーバ“ｎｓｒｖ”７０は、
通信先の名前を元にキャッシュテーブルを検索する。こ
こではネームサーバ“ｎｓｒｖ”７０からファイルサー
バ“ｆｓｒｖ１”３０Ａへのアドレスを取得する。

【００６２】キャッシュにあったアドレスと、ネームサ
ーバ“ｎｓｒｖ”７０からゲートウエイ“ＧＷ”６０へ
のアドレスを比較する。キャッシュ上のアドレスの先頭
部分とゲートウエイ“ＧＷ”６０へのアドレスと一致す
るものを探す。もし一致するものがあればそれは共通の
ゲートウエイ“ＧＷ”６０を介して接続されていると判
定する。

【００６３】次に、ファイルサーバ“ｆｓｒｖ１”３０
Ａへのアドレスのうち、ネームサーバ“ｎｓｒｖ”７０
からゲートウエイ“ＧＷ”６０へのアドレスと共通の部
分を除去し、クライアント“Ｊｅｓｓｉｅ”２０Ａから
ゲートウエイ“ＧＷ”６０へのアドレスで置き換える。
こうすることによって、クライアント“Ｊｅｓｓｉｅ”
２０Ａがゲートウエイ“ＧＷ”６０を経由してファイル
サーバ“ｆｓｒｖ１”３０へ通信するためのアドレスを
生成する。

【００６４】ネームサーバ“ｎｓｒｖ”７０は、クライ
アント“Ｊｅｓｓｉｅ”２０Ａに対してネームサーバに
よる検索結果として生成したアドレスを返答する。クラ
イアント“Ｊｅｓｓｉｅ”２０Ａはこれを使用してファ
イルサーバ“ｆｓｒｖ１”３０Ａと通信する。

【００６５】以上の例はキャッシュに相手先アドレスが
あった場合であるが、もしなかった場合は、ネームサー
バ“ｎｓｒｖ”７０は、ゲートウエイ“ＧＷ”６０を介
して接続された他のネットワークセグメントのネームサ
ーバに対して順次問い合わせを発して名前に対応するア
ドレスを検索する。検索できたらその結果に基づいて生
成したアドレスを返答する。

【００６６】さらに、中継回数に基づく機能制限につい
て説明する。

【００６７】ここで、図１３にはふたつのネットワーク
セグメント５０Ａ，５０Ｂからなるネットワークを示
す。この一方のセグメント５０Ｂにはファイルサーバ
“ｆｓｒｖ１”３０Ａが接続されている。ここで、この
ファイルサーバ“ｆｓｒｖ１”３０Ａには、６ホップ以
下のクライアント（例えば６ホップのクライアント“Ｊ
ｅｓｓｉｅ”２０Ａ）からはファイルの読み込みだけが
可能であり、３ホップ以下のクライアント（例えば３ホ
ップのクライアント“ｂｕｚｚ”２０Ｂ）からはファイ
ルの読み込みと書き込みが可能であるような制限をつけ
る。

【００６８】このように、サーバ３０は、中継回数に応
じて段階的に制限を設けられるようにする。経験的にネ
ットワークのホップ数が増えれば増えるほど管理が行き
届かず、攻撃者の介入可能性も増えてくるため、ホップ
数の少ないクライアント２０Ｂには機能の多いサービス
を提供し、ホップ数の多いクライアント２０Ａには提供
するサービスを減らしていくことができる。

【００６９】この実施の形態では、ヘッダから削除した
アドレスの一部をトレーラに追加し、これを返信用アド
レスとして使用する例を述べた。宛先でトレーラに付加
されたアドレスを使用しない場合は、この機能を削除し
ても中継に関する作用は同じである。

【００７０】ところで、ネットワークの通信容量は、常
に十分確保されているとは限らず、ネットワークの一部
又は全部は混雑していることが多い。このような状況
で、映像や音声などのリアルタイム性の高い応用と、電
子メイルやウェブブラウジングなどの比較的リアルタイ
ム性の低い用途を混在させる場合、パケットに優先度を
付加し、この優先度に応じて中継のアルゴリズムを変え
なくてはならない状況が生じる。

【００７１】そこで、次に、パケットヘッダのアドレス
に先立って、優先度０又は優先度１の２種類のうちどち
らかの優先度を表す１ビットを付加したパケットを中継
する本発明の第２の実施の形態について説明する。

【００７２】ある出力ポートがビジーで出力できない場
合を想定したバッファリングの概念を図１４の（Ａ），
（Ｂ）に示す。

【００７３】ここでは、図１４の（Ａ）に示すように、
最初にＤａｔａＡを含むパケットが到着したと考える。
このパケットの先頭の優先度ビットは１であるので、低
優先度ＦＩＦＯメモリにバッファリングされる。

【００７４】次に、図１４の（Ｂ）に示すように、Ｄａ
ｔａＢを含むパケットが到着したと考える。このパケッ
ト先頭の優先度ビットは０であるので、このパケットは
高優先度ＦＩＦＯメモリに蓄積される。

【００７５】この状態で、ビジーが解消された後のバッ
ファからの読み出し順序を図１５の（Ａ），（Ｂ）に示
す。

【００７６】ビジー解消時に最初に読み出されるのは、
図１５の（Ａ）に示すように、高優先度ＦＩＦＯメモリ
に蓄積されていた優先度ビット０のデータである。そし
て、高優先度ＦＩＦＯメモリのデータが全て送り出され
たあとで、図１５の（Ｂ）に示すように、低優先度ＦＩ
ＦＯメモリのデータが読み出される。結果として、出力
ビジー時には高優先度パケットが低優先度パケットを追
い越すことになる。

【００７７】一方、中継先の出力ポートがビジーでない
場合はそのまま中継をされる。図１６の（Ａ），（Ｂ）
に示す。これは上述の第１の実施の形態と同じである。

【００７８】このような中継動作を行うネットワークス
イッチ３の具体的な構成例を図１に示す。

【００７９】この図１７に示すネットワークスイッチ３
は上述の図５に示したネットワークスイッチ１を改良し
たものであって、同一構成要素については、同一符号を
付して、その詳細な説明を省略する。

【００８０】このネットワークスイッチ３は、データ抽
出部１０、中継先メモリ１１、優先度メモリ１２、デマ
ルチプレクサ１３，３４，４４、プリアンブル抽出部１
５，最後尾チェッカ１７、マルチプレクサ３１，４１、
ＣＲＣ変換器３２，４２、高優先度ＦＩＦＯメモリ３
６，４６、低優先度ＦＩＦＯメモリ３７，４７などから
なる。

【００８１】このネットワークスイッチ３において、デ
マルチプレクサ１３は、プリアンブルの直後に現れたパ
ケットの先頭データの１ビットを優先度データＰＲＩと
して優先度メモリ１２にストアする。そして、デマルチ
プレクサ１３は、パケットにおける優先度データＰＲＩ
の直後の１ビットを中継先データＤprとして中継先メモ
リ１１に送る。中継先メモリ１１はこの１ビットを記憶
する。

【００８２】そして、中継先メモリ１１の内容が０であ
る場合は、中継先データＤprを取り除いたＤＡＴＡが、
デマルチプレクサ１３からマルチプレクサ３１、ＣＲＣ
変換器３２を介してデマルチプレクサ３４に送られる。

【００８３】デマルチプレクサ３４の出力は、優先度メ
モリ１２から得られた優先度情報に基づいて分岐され、
高優先度ＦＩＦＯメモリ３６又は低優先度ＦＩＦＯメモ
リ３７に入力されてバッファリングされる。ここでは、
デマルチプレクサ３４の出力は、優先度が０の場合は高
優先度ＦＩＦＯメモリ３６に入力され、１の場合は低優
先度ＦＩＦＯメモリ３７に入力される。高優先度ＦＩＦ
Ｏメモリ３６が満杯の場合は、低優先度ＦＩＦＯメモリ
３７に入力される。

【００８４】マルチプレクサ３８は、データを出力する
ことができる場合は、高優先度ＦＩＦＯメモリ３６又は
低優先度ＦＩＦＯメモリ３７からデータを読み出す。読
み出しの順序は、例えば、高優先度ＦＩＦＯメモリ３６
を読み出し、これが空になってから低優先度ＦＩＦＯメ
モリ３７を読み出す。

【００８５】なお、低優先度ＦＩＦＯメモリ３７及び高
優先度ＦＩＦＯメモリ３６にはそれぞれ容量に限りがあ
るので、出力ポートのビジーが長期にわたり、容量がオ
ーバーフローした場合の挙動も考慮する必要がある。

【００８６】例えばデマルチプレクサ３４は、高優先度
ＦＩＦＯメモリ３６が満杯の場合、パケットを破棄する
ようすることも可能である。このような実装は、電話や
ビデオストリームなどの用途に優先度の高いパケットを
割り当てた場合に有効である。なぜなら、映像・音声パ
ケットは高いリアルタイム性が要求されるため、遅れて
届いても意味がないからである。

【００８７】同様に、中継先メモリ１１の内容すなわち
中継先データＤprが１である場合は、中継先データＤpr
を取り除いたＤＡＴＡは、デマルチプレクサ１３からマ
ルチプレクサ４１、ＣＲＣ変換器４２を介してデマルチ
プレクサ４４に送られ、優先度メモリ１２から得られた
優先度情報に基づいて、高優先度ＦＩＦＯメモリ３６又
は低優先度ＦＩＦＯメモリ３７によりバッファリングさ
れ、マルチプレクサ４８を介して出力される。

【００８８】この第２の実施の形態で述べた、優先度を
考慮した中継をするネットワークスイッチ３は、他の実
施の形態におけるネットワークスイッチと任意に置き換
えることができる。この置き換えにより、他の実施の形
態における中継動作に、優先度を考慮させることができ
る。

【００８９】例えば、図１８に示すように、上記ネット
ワークスイッチ３と同じ構成のスイッチ４を用いて、２
入力２出力の優先度つきバタフライスイッチ５を構成す
ることができる。

【００９０】このバタフライスイッチ５は、上述の図６
に示した優先度つきでないバタフライスイッチ９の構成
と同じであり、出力ビジー時に優先度つきスイッチの内
部で優先度の高いパケットの追越しが起こることを除い
て、上記バタフライスイッチ９と同様な機能を有する。

【００９１】次に、パケット優先度の分類を４種類に増
やして、なおかつ優先度の低いパケットに長い符号を割
り当てるようにした本発明の第３の実施の形態につい
て、図１９を参照して説明する。

【００９２】この第３の実施の形態では、例えば優先度
を以下の種類に分類している。

【００９３】ＰＲＩ［０］＝優先度０中継先の出力ポートがビジーの時は高優先度ＦＩＦＯメ
モリ３６にバッファリングする。高優先度ＦＩＦＯメモ
リ３６がオーバーフローしたら、低優先度ＦＩＦＯメモ
リ３７にバッファリングする。

【００９４】ＰＲＩ［１０］＝優先度１ビジー時は高優先度ＦＩＦＯメモリ３６にバッファリン
グする。高優先度ＦＩＦＯメモリ３６がオーバーフロー
したらパケットを破棄する。

【００９５】ＰＲＩ［１１０］＝優先度２ビジー時は低優先度ＦＩＦＯメモリ３７にバッファリン
グする。低優先度ＦＩＦＯメモリ３７がオーバーフロー
したら、パケットを破棄する。

【００９６】ＰＲＩ［１１１０］＝優先度３ビジー時はバッファリングをしないでパケットを無条件
に破棄する。

【００９７】この第３の実施の形態では、４種類のパケ
ット優先度と２種類の優先度のＦＩＦＯメモリについて
述べたが、本発明は、これらにとどまることなく、優先
度の分類を５種類以上に増やしたり、優先度の異なるＦ
ＩＦＯメモリの数を３個以上に増やしたりすることも可
能である。このような場合も、優先度情報に応じてＦＩ
ＦＯメモリがオーバーフローした時に優先度の低いバッ
ファにバッファリングする作用や、オーバーフロー時に
パケットを破棄したりする作用は同じである。

【００９８】さらに、第３の実施の形態では、優先度の
符号が可変長である場合について述べたが、優先度の種
類を固定して、優先度ビットの長さを一定にするなど、
優先度の符号を変化させても作用は同じである。

【００９９】

【発明の効果】以上説明したように、本発明によれば、
受信したパケット中の１ビット以上の情報にしたがって
複数の中継先の中から１以上の中継先を決定し、上記中
継先の決定に用いた１ビット以上の情報をパケット内の
元あった位置から削除し、上記１ビット以上の情報が除
去されたパケットを上記中継先に転送することにより、
パケットヘッダの先頭の１ビットが到着した瞬間に中継
先が判定できるので、中継が高速化できてしかも簡素な
構成のスイッチで中継が可能である。

【０１００】また、本発明によれば、受信したパケット
中の中継先の決定に用いて削除した１ビット以上の情報
をパケット内における元の位置より後方に追加して上記
中継先に転送することにより、中継の高速性を維持した
まま、到着パケットが通ってきた中継ルートを通信先に
伝達することができる。

【０１０１】また、本発明によれば、上記中継先の決定
に用いる１ビット以上の情報の受信パケット中における
位置を、先頭から数えて特定のビット数の位置に固定、
あるいは、中継先以前の情報によって決定できる位置に
可変可能としたことにより、可能な限り中継の高速性を
落とさずに異なる優先度でパケットを中継することがで
きる。

【０１０２】また、本発明によれば、中継先に先立って
記述された優先度情報を用いて、中継の優先度やビジー
状態に応じて使用するバッファを異ならせることによ
り、可能な限り中継の高速性を落とさずに異なる優先度
でパケットを中継することができる。

【０１０３】また、本発明によれば、優先度の高いパケ
ットの優先度情報を短いビット数の符号で表し、優先度
の低いパケットの優先度情報を長いビット数の符号で表
すことにより、可能な限り中継の高速性を落とさずに異
なる優先度でパケットを中継することができる。

【０１０４】また、本発明によれば、優優先度情報に基
づいて、ビジー時に即座にパケットを破棄するか、バッ
ファオーバーフロー時にパケットを破棄するか、優先度
の低いパケットと同じバッファにバッファリングして中
継するかのいずれかを決定することにより、可能な限り
中継の高速性を落とさずに異なる優先度でパケットを中
継することができる。

【０１０５】また、本発明によれば、たくさんの中継装
置が伝送路で接続された複雑なネットワークにおいて
も、個々の中継装置を通るたびに最短時間で中継先が判
定でき、全体の中継遅延時間が短いコンピュータネット
ワークを構築できる。

【０１０６】また、本発明によれば、各端末は、適切な
ネームサーバに問い合わせることにより、通信先までの
中継経路を全て含むネットワークアドレスを得ることが
できる。このため、各端末が全ての通信先のネットワー
クアドレスを記憶する必要がない。中継ルートは相手に
返信するための逆向きのアドレスとすることができる。
さらに、中継回数は、ネットワーク攻撃者はより中継回
数の多いネットワークを使用する経験則から、中継回数
に基づいてネットワークセキュリティをコントロールす
るために使用できる。

【０１０７】したがって、本発明により、遅延時間が短
い通信中継装置を実現し、この装置を用いて遅延時間が
短いネットワークアーキテクチャを実現することができ
る。

【図面の簡単な説明】

【図１】従来技術のネットワーク中継装置において使用
されるネットワークスイッチの構成を示すブロック図で
ある。

【図２】本発明の第１の実施の形態において使用する１
入力２出力のネットワークスイッチの機能を示す図であ
る。

【図３】上記ネットワークスイッチにおける先頭が０の
場合の中継動作を示す模式的に示す図である。

【図４】上記ネットワークスイッチにおける先頭が１の
場合の中継動作を示す模式的に示す図である。

【図５】上記ネットワークスイッチの具体的な構成例を
示すブロック図である。

【図６】上記ネットワークスイッチを用いて構成したバ
タフライスイッチの構成例を示すブロック図である。

【図７】上記ネットワークスイッチを用いて構成したス
イッチファブリックの構成例を示すブロック図である。

【図８】上記スイッチファブリックを用いて構成したネ
ットワークセグメントの構成例を示すブロック図であ
る。

【図９】上記ネットワークセグメントを介して中継され
るクライアントとサーバの接続を模式的に示す図であ
る。

【図１０】上記ネットワークセグメントを介して中継さ
れるサーバとクライアントの接続を模式的に示す図であ
る。

【図１１】ポート番号を付加したパケットの中継動作例
を模式的に示す図である。

【図１２】ネームサーバの概念を模式的に示す図であ
る。

【図１３】中継回数に基づく機能制限の動作例を模式的
に示す図である。

【図１４】本発明の第２の実施の形態において使用する
２レベル優先度付きネットワークスイッチにおけるビジ
ー時のバッファリング動作を模式的に示す図である。

【図１５】２レベル優先度つきネットワークスイッチに
おけるビジー解消後のバッファからの読み出し順序を模
式的に示す図である。

【図１６】２レベル優先度付きネットワークスイッチに
おけるレディ時の中継動作を模式的に示す図である。

【図１７】上記優先度つきネットワークスイッチの構成
例を示すブロック図である。

【図１８】上記優先度付きネットワークスイッチを用い
て構成したバタフライスイッチの構成例を示すブロック
図である。

【図１９】パケット優先度の分類を４種類に増やした本
発明の第３の実施の形態を模式的に示す図である。

【符号の説明】

１，２，３，４ネットワークスイッチ、５，９バタ
フライスイッチ、１０データ抽出部、１１中継先メモ
リ、１２優先度メモリ、１３，３４，４４デマルチプ
レクサ、１５プリアンブル抽出部、１７最後尾チェ
ッカ、１９，９１，９２入力ポート、２０，２０Ａ，
２０Ｂクライアント、３０サーバ、３０Ａファイ
ルサーバ、３１，３８，４１，４８マルチプレクサ、
３２，４２ＣＲＣ変換器、３５，４５ＦＩＦＯメモ
リ、３６，４６高優先度ＦＩＦＯメモリ、３７，４７
低優先度ＦＩＦＯメモリ、３９，４９，９３出力ポ
ート、４０スイッチファブリック、５０，５０Ａ，５
０Ｂネットワークセグメント、６０ゲートウエイ、
７０，７０Ａネームサーバ

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１５年２月２１日（２００３．２．２
１）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

Claims

【特許請求の範囲】

【請求項１】受信したパケット中の１ビット以上の情
報にしたがって複数の中継先の中から１以上の中継先を
決定し、上記中継先の決定に用いた１ビット以上の情報をパケッ
ト内の元あった位置から削除し、上記１ビット以上の情報が除去されたパケットを上記中
継先に転送することを特徴とする通信中継方法。
【請求項２】受信したパケット中の中継先の決定に用
いて削除した１ビット以上の情報をパケット内における
元の位置より後方に追加して上記中継先に転送すること
を特徴とする請求項１記載の通信中継方法。
【請求項３】上記中継先の決定に用いる１ビット以上
の情報の受信パケット中における位置を、先頭から数え
て特定のビット数の位置に固定することを特徴とする請
求項１記載の通信中継方法。
【請求項４】上記中継先の決定に用いる１ビット以上
の情報の受信パケット中における位置を、中継先以前の
情報によって決定できる位置に可変可能としたことを特
徴とする請求項１記載の通信中継方法。
【請求項５】中継先に先立って記述された優先度情報
を用いて、中継の優先度やビジー状態に応じて使用する
バッファを異ならせることを特徴とする請求項１記載の
通信中継方法。
【請求項６】優先度の高いパケットの優先度情報を短
いビット数の符号で表し、優先度の低いパケットの優先
度情報を長いビット数の符号で表すことを特徴とする請
求項５記載の通信中継方法。
【請求項７】優先度情報に基づいて、ビジー時に即座
にパケットを破棄するか、バッファオーバーフロー時に
パケットを破棄するか、優先度の低いパケットと同じバ
ッファにバッファリングして中継するかのいずれかを決
定することを特徴とする請求項５記載の通信中継方法。
【請求項８】通信の種類ごとに異なる値に定められる
許容最大中継回数を越えて中継されてきた通信に対して
さらなる中継を行わないことを特徴とする請求項１記載
の通信中継方法。
【請求項９】受信したパケット中の１ビット以上の情
報にしたがって複数の中継先の中から１以上の中継先を
決定する中継先決定手段と、上記中継先の決定に用いた１ビット以上の情報をパケッ
ト内の元あった位置から削除する情報削除手段と、上記１ビット以上の情報が除去されたパケットを上記中
継先に送信するパケット送信手段とを備えることを特徴
とする通信中継装置。
【請求項１０】上記情報削除手段により削除した削除
した１ビット以上の情報をパケット内における元の位置
より後方に追加する情報追加手段手段を備え、受信したパケット中の中継先の決定に用いて削除した１
ビット以上の情報をパケット内における元の位置より後
方に追加して上記中継先に転送することを特徴とする請
求項９記載の通信中継装置。
【請求項１１】上記中継先の決定に用いる１ビット以
上の情報の受信パケット中における位置を、先頭から数
えて特定のビット数の位置に固定したことを特徴とする
請求項９記載の通信中継装置。
【請求項１２】上記中継先の決定に用いる１ビット以
上の情報の受信パケット中における位置を、中継先以前
の情報によって決定できる位置に可変可能としたことを
特徴とする請求項９記載の通信中継装置。
【請求項１３】上記パケット送信手段は、中継先に送
信するパケットを一時蓄積しておく複数のバッファメモ
リを備え、中継先に先立って記述された優先度情報を用
いて、中継の優先度やビジー状態に応じて使用するバッ
ファを異ならせることを特徴とする請求項９記載の通信
中継装置。
【請求項１４】優先度の高いパケットの優先度情報を
短いビット数の符号で表し、優先度の低いパケットの優
先度情報を長いビット数の符号で表すことを特徴とする
請求項１３記載の通信中継装置。
【請求項１５】上記パケット送信手段は、優先度情報
に基づいて、ビジー時に即座にパケットを破棄するか、
バッファオーバーフロー時にパケットを破棄するか、優
先度の低いパケットと同じバッファにバッファリングし
て中継するかのいずれかを決定することを特徴とする請
求項１３記載の通信中継装置。
【請求項１６】中継回数に基づいて中継を制限する中
継制限手段を備え、通信の種類ごとに異なる値に定めら
れる許容最大中継回数を越えて中継されてきた通信に対
してさらなる中継を行わないことを特徴とする請求項９
記載の通信中継装置。
【請求項１７】それぞれ受信したパケット中の１ビッ
ト以上の情報にしたがって複数の中継先の中から１以上
の中継先を決定する中継先決定手段と、上記中継先の決
定に用いた１ビット以上の情報をパケット内の元あった
位置から削除する情報削除手段と、上記１ビット以上の
情報が除去されたパケットを上記中継先に送信するパケ
ット送信手段とを備える通信中継装置群と通信端末装置
群を伝送路で接続することを特徴とした通信ネットワー
ク装置。
【請求項１８】上記通信端末装置群は、それぞれ送信
元の通信端末装置から受信先の通信端末装置へ至る経路
上に存在する通信中継装置ごとの中継先を表す１ビット
以上の情報を経路の順番に列挙したネットワークアドレ
スをパケット中に記述するネットワークアドレス記述手
段と、上記ネットワークアドレス記述手段により上記ネットワ
ークアドレスが記述されたパケットを送信するパケット
送信手段とを備えることを特徴とする請求項１７記載の
通信ネットワーク装置。
【請求項１９】上記通信中継装置は、中継回数に基づ
いて中継を制限する中継制限手段を備え、通信の種類ご
とに異なる値に定められる許容最大中継回数を越えて中
継されてきた通信に対してさらなる中継を行わないこと
を特徴とする請求項１７記載の通信ネットワーク装置。
【請求項２０】上記通信端末装置群は、それぞれ通信
の種類ごとに異なる値に定められる許容最大中継回数を
越えて中継されてきた通信に対して、通信サービスの一
部又は全部の提供を拒否する提供拒否手段を備えること
を特徴とする請求項１７記載の通信ネットワーク装置。
【請求項２１】それぞれ受信したパケット中の１ビッ
ト以上の情報にしたがって複数の中継先の中から１以上
の中継先を決定する中継先決定手段と、上記中継先の決
定に用いた１ビット以上の情報をパケット内の元あった
位置から削除する情報削除手段と、上記１ビット以上の
情報が除去されたパケットを上記中継先に送信するパケ
ット送信手段とを備える通信中継装置群と通信端末装置
群を伝送路で接続する通信ネットワーク装置におけるネ
ットワークアドレス決定方法であって、送信元の通信端末装置から受信先の通信端末装置へ至る
経路上に存在する通信中継装置ごとの中継先を表す１ビ
ット以上の情報を経路の順番に列挙することによりネッ
トワークアドレスとすることを特徴とするネットワーク
アドレス決定方法。
【請求項２２】それぞれ受信したパケット中の１ビッ
ト以上の情報にしたがって複数の中継先の中から１以上
の中継先を決定する中継先決定手段と、上記中継先の決
定に用いた１ビット以上の情報をパケット内の元あった
位置から削除する情報削除手段と、上記１ビット以上の
情報が除去されたパケットを上記中継先に送信するパケ
ット送信手段とを備える通信中継装置群と通信端末装置
群を伝送路で接続する通信ネットワーク装置における通
信方法であって、送信元の通信端末装置から受信先の通信端末装置へ至る
経路上に存在する通信中継装置ごとの中継先を表す１ビ
ット以上の情報を経路の順番に列挙したネットワークア
ドレスをパケット中に記述し、このパケットを送信する
ことを特徴とする通信方法。
【請求項２３】上記ネットワークアドレスの後に通信
の種類を決定するポート番号を格納することを特徴とす
る請求項２２記載の通信方法。
【請求項２４】上記ネットワークアドレスに先立って
通信の優先度を指定する情報を格納することを特徴とす
る請求項２２記載の通信方法。
【請求項２５】パケットの発信元である通信端末装置
又は通信中継装置からパケットの送信先である通信端末
装置又は通信中継装置へ至るネットワークアドレスが既
知で、逆方向へ通信する返信アドレスが未知の場合、発
信元から送信先へのアドレスの順番を反転することによ
り逆方向へ通信するネットワークアドレスを生成してパ
ケット中に記述し、このパケットを送信することを特徴
とする請求項２２記載の通信方法。
【請求項２６】上記通信端末装置において通信の種類
ごとに異なる値に定められる許容最大中継回数を越えて
中継されてきた通信に対して、通信サービスの一部又は
全部の提供を拒否することを特徴とする請求項２２記載
の通信方法。
【請求項２７】それぞれ受信したパケット中の１ビッ
ト以上の情報にしたがって複数の中継先の中から１以上
の中継先を決定する中継先決定手段と、上記中継先の決
定に用いた１ビット以上の情報をパケット内の元あった
位置から削除する情報削除手段と、上記１ビット以上の
情報が除去されたパケットを上記中継先に送信するパケ
ット送信手段とを備える通信中継装置群と通信端末装置
群を伝送路で接続する通信ネットワーク装置における通
信端末装置であって、送信元の通信端末装置から受信先の通信端末装置へ至る
経路上に存在する通信中継装置ごとの中継先を表す１ビ
ット以上の情報を経路の順番に列挙したネットワークア
ドレスをパケット中に記述するネットワークアドレス記
述手段と、上記ネットワークアドレス記述手段により上記ネットワ
ークアドレスが記述されたパケットを送信するパケット
送信手段とを備えることを特徴とする通信端末装置。
【請求項２８】上記ネットワークアドレスの後に通信
の種類を決定するポート番号を上記パケットに格納する
ポート番号格納手段を備えることを特徴とする請求項２
７記載の通信端末装置。
【請求項２９】上記ネットワークアドレスに先立って
通信の優先度を指定する情報を上記パケットに格納する
優先度情報格納手段を備えることを特徴とする請求項２
７記載の通信端末装置。
【請求項３０】パケットの発信元である通信端末装置
又は通信中継装置からパケットの送信先である通信端末
装置又は通信中継装置へ至るネットワークアドレスが既
知で、逆方向へ通信する返信アドレスが未知の場合、発
信元から送信先へのアドレスの順番を反転することによ
り逆方向へ通信するネットワークアドレスを生成するネ
ットワークアドレス生成手段を備え、上記ネットワークアドレス記述手段は、上記ネットワー
クアドレス生成手段により生成したネットワークアドレ
スをパケット中に記述することを特徴とする請求項２７
記載の通信端末装置。
【請求項３１】通信の種類ごとに異なる値に定められ
る許容最大中継回数を越えて中継されてきた通信に対し
て、通信サービスの一部又は全部の提供を拒否する提供
拒否手段を備えることを特徴とする請求項２７記載の通
信端末装置。
【請求項３２】それぞれ受信したパケット中の１ビッ
ト以上の情報にしたがって複数の中継先の中から１以上
の中継先を決定する中継先決定手段と、上記中継先の決
定に用いた１ビット以上の情報をパケット内の元あった
位置から削除する情報削除手段と、上記１ビット以上の
情報が除去されたパケットを上記中継先に送信するパケ
ット送信手段とを備える通信中継装置群と、それぞれ送
信元の通信端末装置から受信先の通信端末装置へ至る経
路上に存在する通信中継装置ごとの中継先を表す１ビッ
ト以上の情報を経路の順番に列挙したネットワークアド
レスをパケット中に記述するネットワークアドレス記述
手段と、上記ネットワークアドレス記述手段により上記
ネットワークアドレスが記述されたパケットを送信する
パケット送信手段とを備える通信端末装置群を伝送路で
接続する通信ネットワーク装置に接続されるネットワー
クネームサーバ装置であって、通信端末装置が通信しようとする通信相手端末装置の名
前をキーにしたアドレスの問い合わせを受け付け、送信
元の通信端末装置から受信先の通信端末装置へ至る経路
上に存在する通信中継装置ごとの中継先を表す１ビット
以上の情報を経路の順番に列挙したネットワークアドレ
スを生成するネットワークアドレス生成手段を備え、上記問い合わせに対して、両端末装置間を中継するネッ
トワークアドレスとして、上記ネットワークアドレス生
成手段により生成したネットワークアドレスを返答する
ことを特徴とするネットワークネームサーバ装置。
【請求項３３】上記ネットワークアドレス生成手段
は、問い合わせ元通信端末装置から送信先通信端末装置
に至る通信経路と、当該ネットワークネームサーバ装置
から送信先通信端末装置に至る通信経路との間に共通の
ゲートウエイがある場合、当該ネットワークネームサー
バ装置から送信先端末に至るアドレスから当該ネットワ
ークネームサーバ装置からゲートウエイに至るアドレス
の一部を取り除いて、問い合わせ元通信端末装置からゲ
ートウエイに至るアドレスで置き換えることにより、問
い合わせ元通信端末装置から送信先通信端末装置に至る
ネットワークアドレスを生成することを特徴とする請求
項３２記載のネットワークネームサーバ装置。