JPH11112574A - 異種ネットワークでデータ・パケットを生成する方法およびシステム - Google Patents
異種ネットワークでデータ・パケットを生成する方法およびシステムInfo
- Publication number
- JPH11112574A JPH11112574A JP10175701A JP17570198A JPH11112574A JP H11112574 A JPH11112574 A JP H11112574A JP 10175701 A JP10175701 A JP 10175701A JP 17570198 A JP17570198 A JP 17570198A JP H11112574 A JPH11112574 A JP H11112574A
- Authority
- JP
- Japan
- Prior art keywords
- network
- mtu
- packet
- packets
- route
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/325—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the network layer [OSI layer 3], e.g. X.25
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/326—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the transport layer [OSI layer 4]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 ネットワーク上の異なるルートで送信される
パケットをより早く送ることができるように生成する改
良された方法およびシステムを提供する。 【解決手段】 所定のルートで送信可能な最大送信単位
（ＭＴＵ）を決定する。次に、ネットワーク上で送信す
る各パケットのサイズがＭＴＵのサイズと比較される。
この比較でパケットがＭＴＵより大きいとわかると、パ
ケットはさらに処理されてからルート上で送信される。
その処理の特徴は従来のように最大ＭＴＵで分割するの
ではなく、個々のパケットのサイズ送ることができるサ
イズで、しかも均等のＭＴＵになるように分割する。
パケットをより早く送ることができるように生成する改
良された方法およびシステムを提供する。 【解決手段】 所定のルートで送信可能な最大送信単位
（ＭＴＵ）を決定する。次に、ネットワーク上で送信す
る各パケットのサイズがＭＴＵのサイズと比較される。
この比較でパケットがＭＴＵより大きいとわかると、パ
ケットはさらに処理されてからルート上で送信される。
その処理の特徴は従来のように最大ＭＴＵで分割するの
ではなく、個々のパケットのサイズ送ることができるサ
イズで、しかも均等のＭＴＵになるように分割する。
Description
【０００１】
【発明の属する技術分野】本発明は、一般にネットワー
ク通信、より詳細に言えば、コンピュータの異種ネット
ワーク上でデータ・パケットを生成する方法およびシス
テムに関する。
ク通信、より詳細に言えば、コンピュータの異種ネット
ワーク上でデータ・パケットを生成する方法およびシス
テムに関する。
【０００２】
【従来の技術】ネットワーク・コンピューティングは最
近１０年間で著しい速度で発展した。ネットワーク・コ
ンピューティング環境では、ユーザはネットワークに接
続された複数のコンピュータにアクセスできる。ネット
ワーク・コンピューティングのトップ企業であるＳｕｎ
Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｉｎｃ．は、コンピュー
ティング市場におけるこの発展する分野の商業的成功を
強調すべく「Ｔｈｅ Ｎｅｔｗｏｒｋ Ｉｓ ｔｈｅ
Ｃｏｍｐｕｔｅｒ」TMというスローガンを中心に市場キ
ャンペーンを張っているほどである（Ｔｈｅ Ｎｅｔｗ
ｏｒｋ Ｉｓ ｔｈｅ Ｃｏｍｐｕｔｅｒ、Ｓｕｎ、Ｓ
ｕｎのロゴ、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ、Ｓｏ
ｌａｒｉｓ、Ｕｌｔｒａ、Ｊａｖａは米国およびその他
の諸国のＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｉｎｃ．
の商標または登録商標。すべてのＳＰＡＲＣ商標は、米
国およびその他諸国のＳＰＡＲＣ Ｉｎｔｅｒｎａｔｉ
ｏｎａｌ，Ｉｎｃ．のライセンスの下で使用され、その
商標または登録商標。ＳＰＡＲＣ商標を付けた製品はＳ
ｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｉｎｃ．が開発した
アーキテクチャに基づいている。ＵＮＩＸは米国および
その他の諸国の登録商標であり、Ｘ／Ｏｐｅｎ Ｃｏｍ
ｐａｎｙ，Ｌｔｄ．を通じて排他的にライセンスされ
る。）。最近、数百万人のユーザがインターネットおよ
びワールド・ワイド・ウェブ上で利用できる数千のコン
ピュータにあるコンピューティング・リソースを開発す
るようになって、このスローガンは現実のものとなっ
た。
近１０年間で著しい速度で発展した。ネットワーク・コ
ンピューティング環境では、ユーザはネットワークに接
続された複数のコンピュータにアクセスできる。ネット
ワーク・コンピューティングのトップ企業であるＳｕｎ
Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｉｎｃ．は、コンピュー
ティング市場におけるこの発展する分野の商業的成功を
強調すべく「Ｔｈｅ Ｎｅｔｗｏｒｋ Ｉｓ ｔｈｅ
Ｃｏｍｐｕｔｅｒ」TMというスローガンを中心に市場キ
ャンペーンを張っているほどである（Ｔｈｅ Ｎｅｔｗ
ｏｒｋ Ｉｓ ｔｈｅ Ｃｏｍｐｕｔｅｒ、Ｓｕｎ、Ｓ
ｕｎのロゴ、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ、Ｓｏ
ｌａｒｉｓ、Ｕｌｔｒａ、Ｊａｖａは米国およびその他
の諸国のＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｉｎｃ．
の商標または登録商標。すべてのＳＰＡＲＣ商標は、米
国およびその他諸国のＳＰＡＲＣ Ｉｎｔｅｒｎａｔｉ
ｏｎａｌ，Ｉｎｃ．のライセンスの下で使用され、その
商標または登録商標。ＳＰＡＲＣ商標を付けた製品はＳ
ｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｉｎｃ．が開発した
アーキテクチャに基づいている。ＵＮＩＸは米国および
その他の諸国の登録商標であり、Ｘ／Ｏｐｅｎ Ｃｏｍ
ｐａｎｙ，Ｌｔｄ．を通じて排他的にライセンスされ
る。）。最近、数百万人のユーザがインターネットおよ
びワールド・ワイド・ウェブ上で利用できる数千のコン
ピュータにあるコンピューティング・リソースを開発す
るようになって、このスローガンは現実のものとなっ
た。
【０００３】インターネットおよびワールド・ワイド・
ウェブの普及は標準のネットワーク・プロトコルと異な
るネットワークを結合するルータを使用したことによ
る。ＴＣＰ／ＩＰなどの通常のネットワーク・プロトコ
ルはアプリケーション層、処理層、ホスト間プロトコル
層（ＴＣＰ／ＵＤＰ）、インターネット・プロトコル層
（ＩＰ）、ネットワーク・プロトコル層および物理層を
含む。しばしばルータを使って物理層とネットワーク層
にある異なるネットワークからの情報を変換している。
特に、異なる物理層は、物理メディアを介して送信でき
る最大伝送単位（ＭＴＵ）を特に規定している該当する
メディア・アクセス層（ＭＡＣ）を備える。一般に、Ｍ
ＴＵはすべてのネットワーク・セグメントが送信可能な
最大送信単位の数として定義される。変換処理の一環と
して、ルータはＭＴＵが大きいネットワークから送信さ
れるパケットをＭＴＵがより小さいネットワーク上のよ
り小さいセグメントに断片化することを要求される。
ウェブの普及は標準のネットワーク・プロトコルと異な
るネットワークを結合するルータを使用したことによ
る。ＴＣＰ／ＩＰなどの通常のネットワーク・プロトコ
ルはアプリケーション層、処理層、ホスト間プロトコル
層（ＴＣＰ／ＵＤＰ）、インターネット・プロトコル層
（ＩＰ）、ネットワーク・プロトコル層および物理層を
含む。しばしばルータを使って物理層とネットワーク層
にある異なるネットワークからの情報を変換している。
特に、異なる物理層は、物理メディアを介して送信でき
る最大伝送単位（ＭＴＵ）を特に規定している該当する
メディア・アクセス層（ＭＡＣ）を備える。一般に、Ｍ
ＴＵはすべてのネットワーク・セグメントが送信可能な
最大送信単位の数として定義される。変換処理の一環と
して、ルータはＭＴＵが大きいネットワークから送信さ
れるパケットをＭＴＵがより小さいネットワーク上のよ
り小さいセグメントに断片化することを要求される。
【０００４】例えば、インターネットは異なる物理メデ
ィアと、イーサネット、ＩＥＥＥ８０２．３（ＣＳＭＡ
／ＣＤ）、ＩＥＥＥ８０２．４（トークン・リング）、
ＰＰＰ／ＳＬＩＰ（ダイヤルアップ）、Ｔ−１、Ｔ−
３、およびＣＤＭＡ、ＴＤＭＡ、ＡＭＰＳ、ＧＳＭなど
の無線技術の空中インタフェースを含むそれに対応する
ＭＡＣ層を結合する異種ＩＰネットワークである。上位
層ではこれらの異なるネットワークはＴＣＰ、ＵＤＰな
どのホスト間プロトコルおよびメール、フィンガ、およ
びｆｔｐなどのアプリケーション・プロトコルを共用す
る。異なるネットワーク間ですらこれらの上位層プロト
コルは互換性がある。ただし、ネットワークおよびＭＡ
Ｃ層でこれらの異なるネットワークのＭＴＵ値（１９９
０年１１月現在、インターネット上の様々なデータ・リ
ンクに関連する一般的ＭＴＵ（バイト単位）には、以下
のものがある。：６５５３５ Ｔｈｅｏｒｅｔｉｃａｌ
Ｍａｘｉｍｕｍ（ＲＦＣ ７９１）；６５５３５ Ｈ
ｙｐｅｒｃｈａｎｎｅｌ（ＲＦＣ １０４４）；１７９
１４ ＩＢＭ Ｔｏｋｅｎ Ｒｉｎｇ（ＲＦＣ ７９
１）；８１６６ ＩＥＥＥ ８０２．４（ＲＦＣ １０
４２）；４４６４ ＩＥＥＥ ８０２．５（最高４Ｍ
ｂ）（ＲＦＣ １０４２）；４３５２ ＦＤＤＩ（改訂
版）（ＲＦＣ １１８８）；２０４８−４３５２ Ｗｉ
ｄｅｂａｎｄ Ｎｅｔｗｏｒｋ（ＲＦＣ １１８８）；
２００２ ＩＥＥＥ ８０２．５（４Ｍｂ推奨）（ＲＦ
Ｃ １０４２）；１５３６−２００２ Ｅｘｐ．Ｅｔｈ
ｅｒｎｅｔＮｅｔ（ＲＦＣ ８９５）；１５００ Ｅｔ
ｈｅｒｎｅｔ Ｎｅｔｗｏｒｋ（ＲＦＣ ８９４）；１
５００ Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ（デフォルト）
（ＲＦＣ １１３４）；１４９２ ＩＥＥＥ ８０２．
３（ＲＦＣ １０４２）；１００６−１４９２ ＳＬＩ
Ｐ（ＲＦＣ １０５５）；１００６ ＡＲＰＡＮＥＴ
（ＢＢＮ １８２２）；５７６−１００６ Ｘ．２５
Ｎｅｔｗｏｒｋ（ＲＦＣ８７７）；５４４ ＤＥＣ Ｉ
Ｐ Ｐｏｒｔａｌ；５１２ Ｎｅｔｂｉｏｓ（ＲＦＣ
１０８８）；５０８ ＩＥＥＥ ８０２／Ｓｏｕｒｃｅ
−Ｒｔ Ｂｒｉｄｇｅ；（ＲＦＣ １０４２）；５０８
ＡＲＣＮＥＴ（ＲＦＣ １０５１）；２９６−５０８
Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ（低遅延）（ＲＦＣ
１１４４）；６８ Ｏｆｆｉｃｉａｌ ｍｉｎｉｍｕｍ
ＭＴＵ．ＲＦＣ番号を使って、インターネット・エン
ジニアリング・タスク・フォース（ＩＥＴＦ）発行の対
応する文書を見つけることができる。）は多種多様で、
サイズの互換性がないことが多いデータグラム・セグメ
ントを生成する。
ィアと、イーサネット、ＩＥＥＥ８０２．３（ＣＳＭＡ
／ＣＤ）、ＩＥＥＥ８０２．４（トークン・リング）、
ＰＰＰ／ＳＬＩＰ（ダイヤルアップ）、Ｔ−１、Ｔ−
３、およびＣＤＭＡ、ＴＤＭＡ、ＡＭＰＳ、ＧＳＭなど
の無線技術の空中インタフェースを含むそれに対応する
ＭＡＣ層を結合する異種ＩＰネットワークである。上位
層ではこれらの異なるネットワークはＴＣＰ、ＵＤＰな
どのホスト間プロトコルおよびメール、フィンガ、およ
びｆｔｐなどのアプリケーション・プロトコルを共用す
る。異なるネットワーク間ですらこれらの上位層プロト
コルは互換性がある。ただし、ネットワークおよびＭＡ
Ｃ層でこれらの異なるネットワークのＭＴＵ値（１９９
０年１１月現在、インターネット上の様々なデータ・リ
ンクに関連する一般的ＭＴＵ（バイト単位）には、以下
のものがある。：６５５３５ Ｔｈｅｏｒｅｔｉｃａｌ
Ｍａｘｉｍｕｍ（ＲＦＣ ７９１）；６５５３５ Ｈ
ｙｐｅｒｃｈａｎｎｅｌ（ＲＦＣ １０４４）；１７９
１４ ＩＢＭ Ｔｏｋｅｎ Ｒｉｎｇ（ＲＦＣ ７９
１）；８１６６ ＩＥＥＥ ８０２．４（ＲＦＣ １０
４２）；４４６４ ＩＥＥＥ ８０２．５（最高４Ｍ
ｂ）（ＲＦＣ １０４２）；４３５２ ＦＤＤＩ（改訂
版）（ＲＦＣ １１８８）；２０４８−４３５２ Ｗｉ
ｄｅｂａｎｄ Ｎｅｔｗｏｒｋ（ＲＦＣ １１８８）；
２００２ ＩＥＥＥ ８０２．５（４Ｍｂ推奨）（ＲＦ
Ｃ １０４２）；１５３６−２００２ Ｅｘｐ．Ｅｔｈ
ｅｒｎｅｔＮｅｔ（ＲＦＣ ８９５）；１５００ Ｅｔ
ｈｅｒｎｅｔ Ｎｅｔｗｏｒｋ（ＲＦＣ ８９４）；１
５００ Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ（デフォルト）
（ＲＦＣ １１３４）；１４９２ ＩＥＥＥ ８０２．
３（ＲＦＣ １０４２）；１００６−１４９２ ＳＬＩ
Ｐ（ＲＦＣ １０５５）；１００６ ＡＲＰＡＮＥＴ
（ＢＢＮ １８２２）；５７６−１００６ Ｘ．２５
Ｎｅｔｗｏｒｋ（ＲＦＣ８７７）；５４４ ＤＥＣ Ｉ
Ｐ Ｐｏｒｔａｌ；５１２ Ｎｅｔｂｉｏｓ（ＲＦＣ
１０８８）；５０８ ＩＥＥＥ ８０２／Ｓｏｕｒｃｅ
−Ｒｔ Ｂｒｉｄｇｅ；（ＲＦＣ １０４２）；５０８
ＡＲＣＮＥＴ（ＲＦＣ １０５１）；２９６−５０８
Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ（低遅延）（ＲＦＣ
１１４４）；６８ Ｏｆｆｉｃｉａｌ ｍｉｎｉｍｕｍ
ＭＴＵ．ＲＦＣ番号を使って、インターネット・エン
ジニアリング・タスク・フォース（ＩＥＴＦ）発行の対
応する文書を見つけることができる。）は多種多様で、
サイズの互換性がないことが多いデータグラム・セグメ
ントを生成する。
【０００５】データグラムは接続レスのネットワーク上
で送信される情報パケットであるため、ＭＴＵの非互換
性の問題が生じる。換言すれば、その中で情報パケット
の移動が制限される接続が送信元ノードと宛先ノードの
間に存在しない。その代わりに、各パケットは通常異種
ネットワークの異なるパス上で送信され、宛先ノードに
到着する。その結果、各中継ネットワークのＭＴＵに合
わせて各データグラムを異なる量で断片化することがで
きる。例えば、イーサネット・ネットワークから送信さ
れるデータグラム・セグメントは通常１５００バイト長
であり、より小さいいくつかのデータグラム・セグメン
トに断片化してＸ．２５（ＭＴＵ５７６）またはＮｅｔ
ｂｉｏｓ（ＭＴＵ５１２）物理ネットワーク層で送信さ
れる必要がある。このように、インターネットで用いら
れるルータはより小さなデータグラム・セグメント・サ
イズを必要とする、またはこれらのセグメントをネット
ワークの他の部分で互換性があるより小さいセグメント
に断片化する大量のプロセッサ・サイクルを費やす。
で送信される情報パケットであるため、ＭＴＵの非互換
性の問題が生じる。換言すれば、その中で情報パケット
の移動が制限される接続が送信元ノードと宛先ノードの
間に存在しない。その代わりに、各パケットは通常異種
ネットワークの異なるパス上で送信され、宛先ノードに
到着する。その結果、各中継ネットワークのＭＴＵに合
わせて各データグラムを異なる量で断片化することがで
きる。例えば、イーサネット・ネットワークから送信さ
れるデータグラム・セグメントは通常１５００バイト長
であり、より小さいいくつかのデータグラム・セグメン
トに断片化してＸ．２５（ＭＴＵ５７６）またはＮｅｔ
ｂｉｏｓ（ＭＴＵ５１２）物理ネットワーク層で送信さ
れる必要がある。このように、インターネットで用いら
れるルータはより小さなデータグラム・セグメント・サ
イズを必要とする、またはこれらのセグメントをネット
ワークの他の部分で互換性があるより小さいセグメント
に断片化する大量のプロセッサ・サイクルを費やす。
【０００６】残念ながら、連続的な断片化によってネッ
トワークの相互運用性を達成するとデータ処理および送
信オーバヘッドが増加するためにネットワークのパフォ
ーマンスは低下する。当初、大きいセグメントがますま
す小さいセグメントに縮小されてＭＴＵがますます小さ
くなる物理ネットワーク層を備えたネットワーク上で送
信されるにつれて、断片化がルータの処理能力を消耗さ
せる。受信側では、宛先ホストはより多くの処理能力と
リソースを使って拡張されたセグメント・プールをバッ
ファに入れてその拡張されたセグメント・プールを元の
メッセージに組み直す。さらに、ネットワーク上で追加
のパケットを送信すると送信されるパケットのヘッダ情
報の量が増え、有効なネットワーク帯域幅が減少する。
トワークの相互運用性を達成するとデータ処理および送
信オーバヘッドが増加するためにネットワークのパフォ
ーマンスは低下する。当初、大きいセグメントがますま
す小さいセグメントに縮小されてＭＴＵがますます小さ
くなる物理ネットワーク層を備えたネットワーク上で送
信されるにつれて、断片化がルータの処理能力を消耗さ
せる。受信側では、宛先ホストはより多くの処理能力と
リソースを使って拡張されたセグメント・プールをバッ
ファに入れてその拡張されたセグメント・プールを元の
メッセージに組み直す。さらに、ネットワーク上で追加
のパケットを送信すると送信されるパケットのヘッダ情
報の量が増え、有効なネットワーク帯域幅が減少する。
【０００７】断片化の制御は接続レス・ネットワーク上
では特に困難である。それは、前述したように、各セグ
メントが異なるルートで送信できるからである。接続レ
ス・ネットワーク上のデータグラムとして知られるいく
つかのセグメントは大きいＭＴＵを備えたルート上を送
信でき、断片化の必要はない。しかし、ネットワークの
あるセグメントが障害になるか不正確に組立てられる
と、ネットワーク・トポロジが変更され、以降のセグメ
ントはＭＴＵがより小さくまた広範囲の断片化を必要と
するルート上で送信できる。複雑なルーティングによっ
て送信元ホストは断片化を最小にする適切なデータグラ
ム・サイズを選択することが困難になる。例えば、イン
ターネット上で使用される一次ルートが８１６６バイト
のＭＴＵを備えたＩＥＥＥ８０２．４ネットワークを含
み、二次ルートが５７６バイトというはるかに小さいＭ
ＴＵを備えたＸ．２５ネットワークを含むと仮定する。
送信パケット数を最小化するため各データグラムが２つ
のルートの大きい方のＭＴＵに基づき、８１６６バイト
を含むと仮定する。当初、一次ルート上で送信されるデ
ータグラムは断片化を必要としない。しかし、一次ルー
トが使用できなくなるか話中の場合、ネットワーク・ト
ポロジが変更されて５７６バイトというより小さいＭＴ
Ｕを備えた二次ルートがトラフィックを引き受ける。し
たがって、ルータは残りのデータグラムのそれぞれを断
片化し、上述したように有効なネットワーク帯域幅を縮
小するインターネット上で送信する。接続レス・ネット
ワーク上で断片化を最小にするデータグラム・サイズを
選択するのはまさしく困難な作業である。
では特に困難である。それは、前述したように、各セグ
メントが異なるルートで送信できるからである。接続レ
ス・ネットワーク上のデータグラムとして知られるいく
つかのセグメントは大きいＭＴＵを備えたルート上を送
信でき、断片化の必要はない。しかし、ネットワークの
あるセグメントが障害になるか不正確に組立てられる
と、ネットワーク・トポロジが変更され、以降のセグメ
ントはＭＴＵがより小さくまた広範囲の断片化を必要と
するルート上で送信できる。複雑なルーティングによっ
て送信元ホストは断片化を最小にする適切なデータグラ
ム・サイズを選択することが困難になる。例えば、イン
ターネット上で使用される一次ルートが８１６６バイト
のＭＴＵを備えたＩＥＥＥ８０２．４ネットワークを含
み、二次ルートが５７６バイトというはるかに小さいＭ
ＴＵを備えたＸ．２５ネットワークを含むと仮定する。
送信パケット数を最小化するため各データグラムが２つ
のルートの大きい方のＭＴＵに基づき、８１６６バイト
を含むと仮定する。当初、一次ルート上で送信されるデ
ータグラムは断片化を必要としない。しかし、一次ルー
トが使用できなくなるか話中の場合、ネットワーク・ト
ポロジが変更されて５７６バイトというより小さいＭＴ
Ｕを備えた二次ルートがトラフィックを引き受ける。し
たがって、ルータは残りのデータグラムのそれぞれを断
片化し、上述したように有効なネットワーク帯域幅を縮
小するインターネット上で送信する。接続レス・ネット
ワーク上で断片化を最小にするデータグラム・サイズを
選択するのはまさしく困難な作業である。
【０００８】断片化全体を減らす一方でネットワーク帯
域幅を最適化するデータグラム・サイズを選択する現在
の技法は、まだ十分に成功していない。一般にはデータ
はローカル・ネットワーク上で送信されローカル・ネッ
トワークＭＴＵに基づいてデータグラムを生成する。残
念ながらこの技法では、ローカル・ネットワークのＭＴ
Ｕサイズより小さいＭＴＵを備えたリモート・ネットワ
ーク上でデータグラムが送信される場合は断片化が実行
され、オーバヘッドが増加する。例えば、データがルー
タ装置とＸ．２５ネットワークで結合されたあるイーサ
ネットから別のイーサネットへ送信されると仮定する。
さらにイーサネット・ネットワークのＭＴＵが１５００
バイト、２つのイーサネット・ネットワーク間のＸ．２
５ネットワークのＭＴＵが５７６バイトと仮定する。す
ると、この第１の技法を使って生成されたデータグラム
は、Ｘ．２５ネットワークをまたがる２つの５７６バイ
トのデータグラムと１つの３４８バイトのデータグラム
に断片化される。この技法は通常データグラムがローカ
ル・ネットワークにある限り断片化を減少させない。
域幅を最適化するデータグラム・サイズを選択する現在
の技法は、まだ十分に成功していない。一般にはデータ
はローカル・ネットワーク上で送信されローカル・ネッ
トワークＭＴＵに基づいてデータグラムを生成する。残
念ながらこの技法では、ローカル・ネットワークのＭＴ
Ｕサイズより小さいＭＴＵを備えたリモート・ネットワ
ーク上でデータグラムが送信される場合は断片化が実行
され、オーバヘッドが増加する。例えば、データがルー
タ装置とＸ．２５ネットワークで結合されたあるイーサ
ネットから別のイーサネットへ送信されると仮定する。
さらにイーサネット・ネットワークのＭＴＵが１５００
バイト、２つのイーサネット・ネットワーク間のＸ．２
５ネットワークのＭＴＵが５７６バイトと仮定する。す
ると、この第１の技法を使って生成されたデータグラム
は、Ｘ．２５ネットワークをまたがる２つの５７６バイ
トのデータグラムと１つの３４８バイトのデータグラム
に断片化される。この技法は通常データグラムがローカ
ル・ネットワークにある限り断片化を減少させない。
【０００９】別の技法は、送信元ホストとして同じロー
カル・ネットワークにもサブネットにも接続されていな
いネットワークに送信する場合に、小さい方の５７６バ
イトすなわちファーストホップＭＴＵに基づいてデータ
グラムの大きさを決定する。この場合、あるパケットが
通過したルータ、スイッチ、またはブリッジの数を数え
ることでホップ・カウントがネットワーク上の移動距離
を表す。あるパケットに関連付けられたホップ・カウン
トＭはパケットがおよそＭ個の異なるネットワークを通
過したことを意味する。当然の結果として、ネットワー
クのファーストホップＭＴＵは送信側ネットワークから
ちょうど１ホップ分離れている。残念なことに、ＭＴＵ
を選択するこの技法は通常必要な数に足りないデータグ
ラムを生成しネットワーク機能が低下して使用可能なネ
ットワーク帯域幅を浪費する。さらに、データグラムが
５７６未満のＭＴＵを備えたネットワークを通過すると
断片化が行われる。
カル・ネットワークにもサブネットにも接続されていな
いネットワークに送信する場合に、小さい方の５７６バ
イトすなわちファーストホップＭＴＵに基づいてデータ
グラムの大きさを決定する。この場合、あるパケットが
通過したルータ、スイッチ、またはブリッジの数を数え
ることでホップ・カウントがネットワーク上の移動距離
を表す。あるパケットに関連付けられたホップ・カウン
トＭはパケットがおよそＭ個の異なるネットワークを通
過したことを意味する。当然の結果として、ネットワー
クのファーストホップＭＴＵは送信側ネットワークから
ちょうど１ホップ分離れている。残念なことに、ＭＴＵ
を選択するこの技法は通常必要な数に足りないデータグ
ラムを生成しネットワーク機能が低下して使用可能なネ
ットワーク帯域幅を浪費する。さらに、データグラムが
５７６未満のＭＴＵを備えたネットワークを通過すると
断片化が行われる。
【００１０】第３の技法はネットワーク上の送信元ノー
ドと宛先ノードの間のルートのパスＭＴＵ（ＰＭＴＵ）
に基づいてデータグラムのサイズを決定する。ＩＰネッ
トワークに適用されるＰＭＴＵ検出技法は、Ｊｅｆｆｒ
ｅｙ ＭｏｇｕｌとＳｔｅｖｅ Ｄｅｅｒｉｎｇ著の、
インターネット特別技術調査委員会（ＩＥＴＦ）に関連
して出版された「Ｐａｔｈ ＭＴＵ Ｄｉｓｃｏｖｅｒ
ｙ」という題のＲＦＣ１１９１に記載されている。要す
るに、この技法はＩＰヘッダの「Ｄｏｎ’ｔＦｒａｇｍ
ｅｎｔ」（ＤＦ）ビットを使って任意のネットワーク・
パスのＰＭＴＵを動的に発見する。最初、送信元ホスト
はＰＭＴＵをファーストホップＭＴＵと仮定してＤＦビ
ットを立ててそのパス上で全データグラムを送信する。
これらのデータグラムが任意のネットワーク・パスで何
らかのルータによって断片化なしに転送するには大きす
ぎる場合、当該ルータはサイズ超過のデータグラムをド
ロップし送信元ノードに「断片化が必要でＤＦビットは
オン」を示す特別のコードを付けたインターネット制御
メッセージ・プロトコル（ＩＣＭＰ）デスティネーショ
ン・アンリーチャブル（Ｄｅｓｔｉｎａｔｉｏｎ Ｕｎ
ｒｅａｃｈａｂｌｅ）メッセージを返送する。これに応
答して、送信元ノードはデータグラムが断片化なしに送
信できるまでその大きさをますます小さくして上記の処
理を繰り返す。残念なことに、インターネットなどの接
続レス・ネットワーク上で送信されるそれぞれの連続的
なデータグラムは別のルートを通るため、同じネットワ
ーク上で送信された以前のデータグラムとは異なるＰＭ
ＴＵ値を備える。このように、Ｐａｔｈ ＭＴＵ Ｄｉ
ｓｃｏｖｅｒｙを用いたシステムでさえ断片化を減らす
ことができず、したがってパケット送信量が増えるとネ
ットワークの有効帯域幅が減ることになる。
ドと宛先ノードの間のルートのパスＭＴＵ（ＰＭＴＵ）
に基づいてデータグラムのサイズを決定する。ＩＰネッ
トワークに適用されるＰＭＴＵ検出技法は、Ｊｅｆｆｒ
ｅｙ ＭｏｇｕｌとＳｔｅｖｅ Ｄｅｅｒｉｎｇ著の、
インターネット特別技術調査委員会（ＩＥＴＦ）に関連
して出版された「Ｐａｔｈ ＭＴＵ Ｄｉｓｃｏｖｅｒ
ｙ」という題のＲＦＣ１１９１に記載されている。要す
るに、この技法はＩＰヘッダの「Ｄｏｎ’ｔＦｒａｇｍ
ｅｎｔ」（ＤＦ）ビットを使って任意のネットワーク・
パスのＰＭＴＵを動的に発見する。最初、送信元ホスト
はＰＭＴＵをファーストホップＭＴＵと仮定してＤＦビ
ットを立ててそのパス上で全データグラムを送信する。
これらのデータグラムが任意のネットワーク・パスで何
らかのルータによって断片化なしに転送するには大きす
ぎる場合、当該ルータはサイズ超過のデータグラムをド
ロップし送信元ノードに「断片化が必要でＤＦビットは
オン」を示す特別のコードを付けたインターネット制御
メッセージ・プロトコル（ＩＣＭＰ）デスティネーショ
ン・アンリーチャブル（Ｄｅｓｔｉｎａｔｉｏｎ Ｕｎ
ｒｅａｃｈａｂｌｅ）メッセージを返送する。これに応
答して、送信元ノードはデータグラムが断片化なしに送
信できるまでその大きさをますます小さくして上記の処
理を繰り返す。残念なことに、インターネットなどの接
続レス・ネットワーク上で送信されるそれぞれの連続的
なデータグラムは別のルートを通るため、同じネットワ
ーク上で送信された以前のデータグラムとは異なるＰＭ
ＴＵ値を備える。このように、Ｐａｔｈ ＭＴＵ Ｄｉ
ｓｃｏｖｅｒｙを用いたシステムでさえ断片化を減らす
ことができず、したがってパケット送信量が増えるとネ
ットワークの有効帯域幅が減ることになる。
【００１１】
【発明が解決しようとする課題】したがって、必要なも
のは断片化の量を削減し、ネットワーク上でのパケット
送信に関連付けられた有効ネットワーク帯域幅を拡張す
るネットワークで用いるパケット生成の方法およびシス
テムである。
のは断片化の量を削減し、ネットワーク上でのパケット
送信に関連付けられた有効ネットワーク帯域幅を拡張す
るネットワークで用いるパケット生成の方法およびシス
テムである。
【００１２】
【課題を解決するための手段】本発明はネットワーク上
の異なるルートで送信するパケットを生成する改良され
た方法およびシステムを提供する。インターネットなど
の巨大なネットワークでは、ネットワーク上の各ルート
はより小さい相互運用が可能なセグメントに断片化され
るまではネットワーク間で直ちには送信できない異なる
サイズのパケットを送信する。まず、この技法は所定の
ルートで送信可能な最大送信単位（ＭＴＵ）を決定す
る。次に、ネットワーク上で送信する各パケットのサイ
ズがＭＴＵのサイズと比較される。この比較でパケット
が所定のＭＴＵより大きいとわかると、パケットはさら
に処理されてからルート上で送信される。さらに別の処
理ではまずパケットに含まれる全送信単位数をＭＴＵ値
で割る。この除算の結果はＤＣＯＵＮＴ記憶ユニットに
一時記憶され、除算の余りはＲＣＯＵＮＴ記憶ユニット
に記憶される。ＲＣＯＵＮＴの余りが非ゼロの場合、Ｄ
ＣＯＵＮＴの値が１つ増分される。ＤＣＯＵＮＴ値は現
在の技法を用いてパケットを送信する場合の最小データ
グラム数を示す。次に、元のパケットに含まれる送信単
位はＤＣＯＵＮＴパケットに公平に分配され、ネットワ
ーク・ルートでの送信用に準備される。
の異なるルートで送信するパケットを生成する改良され
た方法およびシステムを提供する。インターネットなど
の巨大なネットワークでは、ネットワーク上の各ルート
はより小さい相互運用が可能なセグメントに断片化され
るまではネットワーク間で直ちには送信できない異なる
サイズのパケットを送信する。まず、この技法は所定の
ルートで送信可能な最大送信単位（ＭＴＵ）を決定す
る。次に、ネットワーク上で送信する各パケットのサイ
ズがＭＴＵのサイズと比較される。この比較でパケット
が所定のＭＴＵより大きいとわかると、パケットはさら
に処理されてからルート上で送信される。さらに別の処
理ではまずパケットに含まれる全送信単位数をＭＴＵ値
で割る。この除算の結果はＤＣＯＵＮＴ記憶ユニットに
一時記憶され、除算の余りはＲＣＯＵＮＴ記憶ユニット
に記憶される。ＲＣＯＵＮＴの余りが非ゼロの場合、Ｄ
ＣＯＵＮＴの値が１つ増分される。ＤＣＯＵＮＴ値は現
在の技法を用いてパケットを送信する場合の最小データ
グラム数を示す。次に、元のパケットに含まれる送信単
位はＤＣＯＵＮＴパケットに公平に分配され、ネットワ
ーク・ルートでの送信用に準備される。
【００１３】本発明は従来技術では使用できなかったい
くつかの利点がある。まず、本発明で提供される技法
は、送信されるデータグラム数が実質的に変更されない
ためネットワーク・オーバヘッド量を増やさずに断片化
の確率を減らす。最良のケースではこれらの技法は大幅
に断片化を減らして有効ネットワーク帯域幅を拡張する
が、最悪のケースではこれらの技法の有効性は他の技法
と同じ程度である。
くつかの利点がある。まず、本発明で提供される技法
は、送信されるデータグラム数が実質的に変更されない
ためネットワーク・オーバヘッド量を増やさずに断片化
の確率を減らす。最良のケースではこれらの技法は大幅
に断片化を減らして有効ネットワーク帯域幅を拡張する
が、最悪のケースではこれらの技法の有効性は他の技法
と同じ程度である。
【００１４】本発明はネットワーク・プロトコルに非互
換性を持ち込まずにネットワーク・パフォーマンスを向
上させるため、また有利である。大半の大きいネットワ
ークではネットワーク・プロトコル内の低レベル層の変
更は不可避的に非互換となりネットワークの相互運用性
が減少する。これはＩＰやＴＣＰ／ＩＰなどのプロトコ
ルを実行する数百、数千のコンピュータが直ちに変更で
きないインターネットについて当てはまる。本明細書に
記載したネットワーク処理の改良は基本的にＩＰプロト
コル動作を変更しないため、本発明を使用してもこのジ
レンマは発生しない。したがって、本発明の教示によっ
てネットワークの相互運用性を維持し、データ・パケッ
トを送信するために有効なネットワーク帯域幅を改善す
るという困難な問題は明快に解決される。
換性を持ち込まずにネットワーク・パフォーマンスを向
上させるため、また有利である。大半の大きいネットワ
ークではネットワーク・プロトコル内の低レベル層の変
更は不可避的に非互換となりネットワークの相互運用性
が減少する。これはＩＰやＴＣＰ／ＩＰなどのプロトコ
ルを実行する数百、数千のコンピュータが直ちに変更で
きないインターネットについて当てはまる。本明細書に
記載したネットワーク処理の改良は基本的にＩＰプロト
コル動作を変更しないため、本発明を使用してもこのジ
レンマは発生しない。したがって、本発明の教示によっ
てネットワークの相互運用性を維持し、データ・パケッ
トを送信するために有効なネットワーク帯域幅を改善す
るという困難な問題は明快に解決される。
【００１５】
【発明の実施の形態】図１に本発明の一実施形態を実施
するコンピュータ・ネットワーク１００を示す。この例
では、送信元ノード１０２と宛先ノード１１４がルータ
１０６および１１０を使ってネットワーク１０４、１０
８、および１１２を含む一次ルート上で相互にデータを
送信する。また別に、送信元ノード１０２および宛先ノ
ード１１４はルータ１０６および中間ノード１１６を使
ってネットワーク１０４、１１８、および１１２を含む
二次ルート上で通信を行うことができる。コンピュータ
・ネットワーク（図１）は通常他のデータ装置へ１つま
たは複数のネットワークを介してデータ通信を行う。例
えば、ネットワーク１００は送信元ノード１０２および
宛先ノード１１４の間に一部現在「インターネット」と
いう通称があるワールドワイドなパケット・データ通信
ネットワークを使ってネットワーク接続を行うことがで
きる。インターネットは電気、電磁気、および光信号を
使ってさまざまなタイプの情報を表すディジタル・デー
タ・ストリームを伝送する。コンピュータ・ネットワー
ク１００を介して伝送される信号は送信元ノード１０２
への、また送信元ノードからのディジタル・データを伝
送し、情報を送信する搬送波の代表的な形式である。
するコンピュータ・ネットワーク１００を示す。この例
では、送信元ノード１０２と宛先ノード１１４がルータ
１０６および１１０を使ってネットワーク１０４、１０
８、および１１２を含む一次ルート上で相互にデータを
送信する。また別に、送信元ノード１０２および宛先ノ
ード１１４はルータ１０６および中間ノード１１６を使
ってネットワーク１０４、１１８、および１１２を含む
二次ルート上で通信を行うことができる。コンピュータ
・ネットワーク（図１）は通常他のデータ装置へ１つま
たは複数のネットワークを介してデータ通信を行う。例
えば、ネットワーク１００は送信元ノード１０２および
宛先ノード１１４の間に一部現在「インターネット」と
いう通称があるワールドワイドなパケット・データ通信
ネットワークを使ってネットワーク接続を行うことがで
きる。インターネットは電気、電磁気、および光信号を
使ってさまざまなタイプの情報を表すディジタル・デー
タ・ストリームを伝送する。コンピュータ・ネットワー
ク１００を介して伝送される信号は送信元ノード１０２
への、また送信元ノードからのディジタル・データを伝
送し、情報を送信する搬送波の代表的な形式である。
【００１６】送信元ノード１０２はネットワーク１００
を介してメッセージを送信し、プログラム・コードを含
むデータを受信する。インターネットの例では、宛先ノ
ード１０４はアプリケーション・プログラムの要求コー
ドをネットワーク１００を使ってインターネット経由で
送信元ノード１０２に送信できる。本発明は、その種の
ダウンロードされたアプリケーションの１つが異種ネッ
トワーク上でデータ・パケットを生成する方法とシステ
ムであり、本明細書に記載される。受信されたコードは
受信時に送信元ノード１０２によって実行され、または
記憶装置に記憶されて後ほど実行される、あるいはその
両方の処理がされる。このように、送信元ノード１０２
は搬送波の形式でアプリケーション・コードを入手でき
る。
を介してメッセージを送信し、プログラム・コードを含
むデータを受信する。インターネットの例では、宛先ノ
ード１０４はアプリケーション・プログラムの要求コー
ドをネットワーク１００を使ってインターネット経由で
送信元ノード１０２に送信できる。本発明は、その種の
ダウンロードされたアプリケーションの１つが異種ネッ
トワーク上でデータ・パケットを生成する方法とシステ
ムであり、本明細書に記載される。受信されたコードは
受信時に送信元ノード１０２によって実行され、または
記憶装置に記憶されて後ほど実行される、あるいはその
両方の処理がされる。このように、送信元ノード１０２
は搬送波の形式でアプリケーション・コードを入手でき
る。
【００１７】上記のルータおよびノードは汎用コンピュ
ータの内部で実行される処理として、またはネットワー
ク上で送信されるデータ・パケットを受信して処理する
ための専用のスタンドアロン装置として実施できること
は当業者は理解するであろう。これに応じて、これらの
装置の一般のコンポーネントを図２に示す。
ータの内部で実行される処理として、またはネットワー
ク上で送信されるデータ・パケットを受信して処理する
ための専用のスタンドアロン装置として実施できること
は当業者は理解するであろう。これに応じて、これらの
装置の一般のコンポーネントを図２に示す。
【００１８】図２について説明する。同図には、ネット
ワーク１００（図１）上のルータまたはノードとして動
作するよう構成されたコンピュータ・システムの必須コ
ンポーネントが示されている。図２のコンピュータ・シ
ステム２０２は第１のネットワーク・インタフェース２
１２、第２のネットワーク・インタフェース２１１、プ
ロセッサ２１４、一次記憶２１６、二次記憶２１８、お
よび前記の要素間の通信を容易にする入出力インタフェ
ース２２０を含む。ネットワーク・インタフェース２１
２はコンピュータ・システム２０２をネットワーク１０
０（図１）に結合し、コンピュータ・システム２０２と
ネットワーク１００（図１）上のその他のノード間の通
信を容易にする。ネットワーク・インタフェース２１１
はコンピュータ・システム２０２を第２のネットワーク
（図示せず）に結合し、コンピュータ・システム２０２
とネットワーク１００（図１）上のその他のノードまた
は第２のネットワーク（図示せず）上のノード間の通信
を容易にする。ルータ装置は通常、複数の異なるネット
ワークを結合するために、複数のネットワーク・インタ
フェースを備えていることは当業者には周知である。し
たがって、図２の代表的なコンピュータ・システム２０
２は２つの異なるネットワーク用に構成されているが、
１つまたは複数のネットワーク・インタフェースを追加
することで別のネットワークに結合できる。
ワーク１００（図１）上のルータまたはノードとして動
作するよう構成されたコンピュータ・システムの必須コ
ンポーネントが示されている。図２のコンピュータ・シ
ステム２０２は第１のネットワーク・インタフェース２
１２、第２のネットワーク・インタフェース２１１、プ
ロセッサ２１４、一次記憶２１６、二次記憶２１８、お
よび前記の要素間の通信を容易にする入出力インタフェ
ース２２０を含む。ネットワーク・インタフェース２１
２はコンピュータ・システム２０２をネットワーク１０
０（図１）に結合し、コンピュータ・システム２０２と
ネットワーク１００（図１）上のその他のノード間の通
信を容易にする。ネットワーク・インタフェース２１１
はコンピュータ・システム２０２を第２のネットワーク
（図示せず）に結合し、コンピュータ・システム２０２
とネットワーク１００（図１）上のその他のノードまた
は第２のネットワーク（図示せず）上のノード間の通信
を容易にする。ルータ装置は通常、複数の異なるネット
ワークを結合するために、複数のネットワーク・インタ
フェースを備えていることは当業者には周知である。し
たがって、図２の代表的なコンピュータ・システム２０
２は２つの異なるネットワーク用に構成されているが、
１つまたは複数のネットワーク・インタフェースを追加
することで別のネットワークに結合できる。
【００１９】図２で、コンピュータ・システム２０２内
のプロセッサ２１４は入出力インタフェース２２０を介
して一次記憶２１６からのコンピュータ命令を取り出
す。これらの命令を受信すると、プロセッサ２１４はこ
れらのコンピュータ命令を実行する。これらのコンピュ
ータ命令を実行すると、プロセッサ２１４は一次記憶２
１６のデータを検索し、記憶に書き込み、１つまたは複
数のコンピュータ・ディスプレイ装置（図示せず）に情
報を表示し、１つまたは複数の入力装置（図示せず）か
らコマンド信号を受信し、二次記憶２１８または送信元
ノード１０２、宛先ノード１１４、中間ノード１１６、
ルータ１０６、またはルータ１１０などのネットワーク
１００（図１）上のその他のノードのデータを受信しあ
るいはデータを書き込むことができる。プロセッサ２１
４はまた、図２には図示していない。コンピュータ・シ
ステム２０２に結合された他のネットワークに関するノ
ードに対して上記の機能を実施することができる。一次
記憶２１６および二次記憶２１８は、ランダム・アクセ
ス・メモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、
磁気記憶装置およびＣＤ−ＲＯＭなどの光記憶メディア
を含めてあらゆる種類のコンピュータ記憶を無制限に含
むことができることを当業者はまた理解する。プロセッ
サ２１４はカリフォルニア州Ｍｏｕｎｔａｉｎ Ｖｉｅ
ｗのＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．製の
ＳＰＡＲＣ互換プロセッサ、ＵｌｔｒａＳｐａｒｋ互換
プロセッサまたはＪａｖａ互換プロセッサのいずれかで
ある。別に、プロセッサ２１４はカリフォルニア州Ｃｕ
ｐｅｒｔｉｎｏのＡｐｐｌｅ，Ｉｎｃ．製のＰｏｗｅｒ
ＰＣプロセッサ、Ｉｎｔｅｌ Ｃｏｒｐｏｒａｔｉｏｎ
またはＡＭＤ、およびＣｙｒｉｘ製のすべてのＰｅｎｔ
ｉｕｍまたはｘ８６互換プロセッサ、または他のすべて
の特殊用途のプロセッサに基づくことができる。
のプロセッサ２１４は入出力インタフェース２２０を介
して一次記憶２１６からのコンピュータ命令を取り出
す。これらの命令を受信すると、プロセッサ２１４はこ
れらのコンピュータ命令を実行する。これらのコンピュ
ータ命令を実行すると、プロセッサ２１４は一次記憶２
１６のデータを検索し、記憶に書き込み、１つまたは複
数のコンピュータ・ディスプレイ装置（図示せず）に情
報を表示し、１つまたは複数の入力装置（図示せず）か
らコマンド信号を受信し、二次記憶２１８または送信元
ノード１０２、宛先ノード１１４、中間ノード１１６、
ルータ１０６、またはルータ１１０などのネットワーク
１００（図１）上のその他のノードのデータを受信しあ
るいはデータを書き込むことができる。プロセッサ２１
４はまた、図２には図示していない。コンピュータ・シ
ステム２０２に結合された他のネットワークに関するノ
ードに対して上記の機能を実施することができる。一次
記憶２１６および二次記憶２１８は、ランダム・アクセ
ス・メモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、
磁気記憶装置およびＣＤ−ＲＯＭなどの光記憶メディア
を含めてあらゆる種類のコンピュータ記憶を無制限に含
むことができることを当業者はまた理解する。プロセッ
サ２１４はカリフォルニア州Ｍｏｕｎｔａｉｎ Ｖｉｅ
ｗのＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．製の
ＳＰＡＲＣ互換プロセッサ、ＵｌｔｒａＳｐａｒｋ互換
プロセッサまたはＪａｖａ互換プロセッサのいずれかで
ある。別に、プロセッサ２１４はカリフォルニア州Ｃｕ
ｐｅｒｔｉｎｏのＡｐｐｌｅ，Ｉｎｃ．製のＰｏｗｅｒ
ＰＣプロセッサ、Ｉｎｔｅｌ Ｃｏｒｐｏｒａｔｉｏｎ
またはＡＭＤ、およびＣｙｒｉｘ製のすべてのＰｅｎｔ
ｉｕｍまたはｘ８６互換プロセッサ、または他のすべて
の特殊用途のプロセッサに基づくことができる。
【００２０】図２について説明する。同図では、一次記
憶２１６がコンピュータ・リソースを管理するオペレー
ティング・システム２２２を含む。このオペレーティン
グ・システムは、Ｓｏｌａｒｉｓオペレーティング・シ
ステムか、ネットワーク・コンピューティング環境での
データ・パケットおよびデータグラムの処理に関連付け
られた処理要件をサポートする能力があるすべてのオペ
レーティング・システムであることが好ましい。別の実
施形態では、オペレーティング・システム２２２はＣＩ
ＳＣＯ Ｉｎｃ．のルータ装置に使われるインターワー
キング・オペレーティング・システム（ＩＯＳ）または
Ａｓｃｅｎｄ Ｉｎｃ．、Ｂａｙ Ｎｅｔｗｏｒｋ，Ｉ
ｎｃ．、または３Ｃｏｍ，Ｉｎｃ．のルータ装置に使わ
れる類似のオペレーティング・システムである。また一
次記憶にはＴＣＰ／ＩＰ、Ｘ．２５、ＳＮＡなどの１つ
または複数のプロトコル・スタック２２４、または異な
るネットワーク間でデータグラムを変換するＮｅｔＷａ
ｒｅ（ＮｅｔＷａｒｅは米国およびその他諸国のＮｏｖ
ｅｌｌ，Ｉｎｃ．の登録商標）などのネットワーク・オ
ペレーティング・システムの一部も含まれる。本発明の
一実施形態ではこれらのプロトコル・スタック２２４
と、データグラム生成に用いるデータグラム生成器２２
６が連動している。
憶２１６がコンピュータ・リソースを管理するオペレー
ティング・システム２２２を含む。このオペレーティン
グ・システムは、Ｓｏｌａｒｉｓオペレーティング・シ
ステムか、ネットワーク・コンピューティング環境での
データ・パケットおよびデータグラムの処理に関連付け
られた処理要件をサポートする能力があるすべてのオペ
レーティング・システムであることが好ましい。別の実
施形態では、オペレーティング・システム２２２はＣＩ
ＳＣＯ Ｉｎｃ．のルータ装置に使われるインターワー
キング・オペレーティング・システム（ＩＯＳ）または
Ａｓｃｅｎｄ Ｉｎｃ．、Ｂａｙ Ｎｅｔｗｏｒｋ，Ｉ
ｎｃ．、または３Ｃｏｍ，Ｉｎｃ．のルータ装置に使わ
れる類似のオペレーティング・システムである。また一
次記憶にはＴＣＰ／ＩＰ、Ｘ．２５、ＳＮＡなどの１つ
または複数のプロトコル・スタック２２４、または異な
るネットワーク間でデータグラムを変換するＮｅｔＷａ
ｒｅ（ＮｅｔＷａｒｅは米国およびその他諸国のＮｏｖ
ｅｌｌ，Ｉｎｃ．の登録商標）などのネットワーク・オ
ペレーティング・システムの一部も含まれる。本発明の
一実施形態ではこれらのプロトコル・スタック２２４
と、データグラム生成に用いるデータグラム生成器２２
６が連動している。
【００２１】実際、図２に示すルータ２０２は異なるネ
ットワーク間でデータグラムを変換するのに必要なプロ
トコル・スタックの一部しか含まない場合がある。例え
ば、ＩＰネットワーク内ではルータは通常２つの異なる
ネットワークでは異なるＩＰ層の下の層を全て含む。図
３について説明する。同図で、ルータ装置３０６は、第
１のネットワーク上で使用される下位レイヤ・メディア
・アクセス・プロトコル１（ＭＡＣ１）と第２のネット
ワーク上で使用されるメディア・アクセス・プロトコル
２（ＭＡＣ２）に加えてＩＰ層を含む。上述したよう
に、異なるネットワーク・メディアはそれに対応する異
なるＭＡＣプロトコルを利用する。一方、異なるネット
ワーク上の各ノードはネットワーク・アクセス層、トラ
ンスポート層、およびアプリケーション層を含むアプリ
ケーションを処理するプロトコル・スタック一式を含
む。これらの追加の層はエンド・ユーザ、アプリケーシ
ョン、またはリモート装置に上位レベル機能を提供す
る。これに合わせて、図３では、ノード３０２および３
１０がＩＰ層および該当するメディア・アクセス・プロ
トコルに加えてアプリケーション層とＴＣＰ層を含むこ
とが示される。
ットワーク間でデータグラムを変換するのに必要なプロ
トコル・スタックの一部しか含まない場合がある。例え
ば、ＩＰネットワーク内ではルータは通常２つの異なる
ネットワークでは異なるＩＰ層の下の層を全て含む。図
３について説明する。同図で、ルータ装置３０６は、第
１のネットワーク上で使用される下位レイヤ・メディア
・アクセス・プロトコル１（ＭＡＣ１）と第２のネット
ワーク上で使用されるメディア・アクセス・プロトコル
２（ＭＡＣ２）に加えてＩＰ層を含む。上述したよう
に、異なるネットワーク・メディアはそれに対応する異
なるＭＡＣプロトコルを利用する。一方、異なるネット
ワーク上の各ノードはネットワーク・アクセス層、トラ
ンスポート層、およびアプリケーション層を含むアプリ
ケーションを処理するプロトコル・スタック一式を含
む。これらの追加の層はエンド・ユーザ、アプリケーシ
ョン、またはリモート装置に上位レベル機能を提供す
る。これに合わせて、図３では、ノード３０２および３
１０がＩＰ層および該当するメディア・アクセス・プロ
トコルに加えてアプリケーション層とＴＣＰ層を含むこ
とが示される。
【００２２】この時点で、異種コンピュータ・ネットワ
ークでのＩＰ層の役割の基本説明が本発明の舞台を設定
する上で役立つであろう。図４ＡはＩＰ層を使ってＸ．
２５パケット交換ネットワーク４０７上の第１のノード
４０２からイーサネット・ローカル・エリア・ネットワ
ーク４１２上の第２のノード４１４へデータを送信する
方法を示すブロック図である。各プロトコル・スタック
の管理と、送信されたデータの処理に関連付けられたハ
ードウェアは、この例ではＩＰプロトコルの動作を強調
するために省略している。図４Ｂは図４Ａに示すＩＰネ
ットワーク上で送信するデータ・パケットへの変更をス
テップ１〜１５に示す図である。図４Ｂの各セグメント
は簡潔に次の略号で示す。トランスポート・ヘッダ（Ｔ
−Ｈ）、インターネット・プロトコル・ヘッダ（ＩＰ−
Ｈ）、Ｘ．２５パケット・ヘッダ（Ｐ−Ｈ）、ＬＡＰ−
Ｂリンク・ヘッダ（Ｌ−Ｈ）、ＬＡＢ−Ｂトレーラ（Ｌ
−Ｔ）、ＬＬＣヘッダ（ＬＬＣ−Ｈ）、ＭＡＣヘッダ
（ＭＡＣ−Ｈ）、ＭＡＣトレーラ（ＭＡＣ−Ｔ）。
ークでのＩＰ層の役割の基本説明が本発明の舞台を設定
する上で役立つであろう。図４ＡはＩＰ層を使ってＸ．
２５パケット交換ネットワーク４０７上の第１のノード
４０２からイーサネット・ローカル・エリア・ネットワ
ーク４１２上の第２のノード４１４へデータを送信する
方法を示すブロック図である。各プロトコル・スタック
の管理と、送信されたデータの処理に関連付けられたハ
ードウェアは、この例ではＩＰプロトコルの動作を強調
するために省略している。図４Ｂは図４Ａに示すＩＰネ
ットワーク上で送信するデータ・パケットへの変更をス
テップ１〜１５に示す図である。図４Ｂの各セグメント
は簡潔に次の略号で示す。トランスポート・ヘッダ（Ｔ
−Ｈ）、インターネット・プロトコル・ヘッダ（ＩＰ−
Ｈ）、Ｘ．２５パケット・ヘッダ（Ｐ−Ｈ）、ＬＡＰ−
Ｂリンク・ヘッダ（Ｌ−Ｈ）、ＬＡＢ−Ｂトレーラ（Ｌ
−Ｔ）、ＬＬＣヘッダ（ＬＬＣ−Ｈ）、ＭＡＣヘッダ
（ＭＡＣ−Ｈ）、ＭＡＣトレーラ（ＭＡＣ−Ｔ）。
【００２３】図４Ａについて説明する。同図では、第２
のノード４１４がノード４０２に返送するデータがＴＣ
Ｐ層に対応するＩＰヘッダおよびトランスポート・ヘッ
ダを備えたデータグラムであるインターネット・プロト
コル・データ単位にカプセル化される。ＩＰネットワー
ク上でデータグラムを送信するため、データグラムＩＰ
ヘッダは第１のノード４０２のアドレスを含み、下位レ
ベル・ネットワーク・パケット・ヘッダはルータ４１０
のＭＡＣアドレスを含む。ルータ４１０のＭＡＣアドレ
スは第１のノード４０２のアドレスと共に含まれるが、
これは第１のノード４０２から直接第２のノード４１４
にアクセスできないためである。ルータ４１０は、イー
サネット・ネットワーク４１２およびＸ．２５ネットワ
ーク４０７で使われる、異なるネットワーク・プロトコ
ルの間の連絡機能として動作する。この例では、Ｘ．２
５パケット交換ネットワーク層３を使ってＩＰパケット
がＸ．２５ネットワーク上で移動する際にカプセル化し
ている。最終的に、カプセル化されたデータグラムは
Ｘ．２５ネットワーク４０７を介して第１のノード４０
２に送信され、ここで元のＩＰデータグラムが使用でき
るようになり処理が可能となる。ここではＸ．２５ネッ
トワーク動作の詳細は本明細書の範囲外であるが、Ｘ．
２５ネットワークによって元のＩＰデータグラムが変更
されないことに注意するべきである。
のノード４１４がノード４０２に返送するデータがＴＣ
Ｐ層に対応するＩＰヘッダおよびトランスポート・ヘッ
ダを備えたデータグラムであるインターネット・プロト
コル・データ単位にカプセル化される。ＩＰネットワー
ク上でデータグラムを送信するため、データグラムＩＰ
ヘッダは第１のノード４０２のアドレスを含み、下位レ
ベル・ネットワーク・パケット・ヘッダはルータ４１０
のＭＡＣアドレスを含む。ルータ４１０のＭＡＣアドレ
スは第１のノード４０２のアドレスと共に含まれるが、
これは第１のノード４０２から直接第２のノード４１４
にアクセスできないためである。ルータ４１０は、イー
サネット・ネットワーク４１２およびＸ．２５ネットワ
ーク４０７で使われる、異なるネットワーク・プロトコ
ルの間の連絡機能として動作する。この例では、Ｘ．２
５パケット交換ネットワーク層３を使ってＩＰパケット
がＸ．２５ネットワーク上で移動する際にカプセル化し
ている。最終的に、カプセル化されたデータグラムは
Ｘ．２５ネットワーク４０７を介して第１のノード４０
２に送信され、ここで元のＩＰデータグラムが使用でき
るようになり処理が可能となる。ここではＸ．２５ネッ
トワーク動作の詳細は本明細書の範囲外であるが、Ｘ．
２５ネットワークによって元のＩＰデータグラムが変更
されないことに注意するべきである。
【００２４】実際にＩＰデータグラムを送信する前に、
ルータ４１０はＩＰデータグラムがデータグラムを受信
するネットワークのＭＴＵを超えないことを確認する必
要がある。例えば、データグラム・セグメントが受信側
ネットワークのＭＴＵより大きい場合、ルータ４１０は
そのデータグラムを１つまたは複数のより小さいデータ
グラムに断片化する必要がある。図４Ａで、Ｘ．２５上
で送信されるＭＴＵが５７６のデータグラムはＭＴＵが
１５００バイトのイーサネット・ネットワーク（ＩＥＥ
Ｅ８０２．３）から受信した場合、少なくとも３つのデ
ータグラムに分割する必要がある。上述したように、デ
ータグラムが小さくなると送信されるヘッダ情報の割合
が増え、通常はパケットの再送数が増えるため、断片化
によってネットワークの効率は低下する。
ルータ４１０はＩＰデータグラムがデータグラムを受信
するネットワークのＭＴＵを超えないことを確認する必
要がある。例えば、データグラム・セグメントが受信側
ネットワークのＭＴＵより大きい場合、ルータ４１０は
そのデータグラムを１つまたは複数のより小さいデータ
グラムに断片化する必要がある。図４Ａで、Ｘ．２５上
で送信されるＭＴＵが５７６のデータグラムはＭＴＵが
１５００バイトのイーサネット・ネットワーク（ＩＥＥ
Ｅ８０２．３）から受信した場合、少なくとも３つのデ
ータグラムに分割する必要がある。上述したように、デ
ータグラムが小さくなると送信されるヘッダ情報の割合
が増え、通常はパケットの再送数が増えるため、断片化
によってネットワークの効率は低下する。
【００２５】過去において、断片化を抑えるための技法
は適切なデータグラムのサイズに焦点を当てていたが、
実際のデータグラム内にデータがどのように分配される
かを見過ごしていた。最も一般的な技法はデータグラム
を順次データで満たし、結果的に一連の大小のデータグ
ラムが出来上がる。図５Ａおよび図５Ｂに、従来技術で
ＭＴＵが１５００バイトのネットワークで４７００バイ
トのデータグラムと１７００バイトのデータグラムを複
数のデータグラムに不均等に断片化する処理を示す。こ
の方法では、図５Ａの４７００バイトのデータグラムは
より小さい１５００バイトのデータグラム３つと４番目
の２００バイトのデータグラムに分配され、図５Ｂの１
７００バイトのデータグラムはより小さい１５００バイ
トのデータグラム２つと２００バイトのデータグラム１
つに分配される。データグラムが比較的大きいとＭＴＵ
がそれより小さいネットワークに遭遇することが多いた
め、従来技術では頻繁な断片化は珍しくなかった。
は適切なデータグラムのサイズに焦点を当てていたが、
実際のデータグラム内にデータがどのように分配される
かを見過ごしていた。最も一般的な技法はデータグラム
を順次データで満たし、結果的に一連の大小のデータグ
ラムが出来上がる。図５Ａおよび図５Ｂに、従来技術で
ＭＴＵが１５００バイトのネットワークで４７００バイ
トのデータグラムと１７００バイトのデータグラムを複
数のデータグラムに不均等に断片化する処理を示す。こ
の方法では、図５Ａの４７００バイトのデータグラムは
より小さい１５００バイトのデータグラム３つと４番目
の２００バイトのデータグラムに分配され、図５Ｂの１
７００バイトのデータグラムはより小さい１５００バイ
トのデータグラム２つと２００バイトのデータグラム１
つに分配される。データグラムが比較的大きいとＭＴＵ
がそれより小さいネットワークに遭遇することが多いた
め、従来技術では頻繁な断片化は珍しくなかった。
【００２６】これとは対照的に、本発明の実施形態はこ
れらのデータグラム間に均等にデータを分配し、最大断
片化サイズを減らして断片化の確率を減らす技法を提供
することである。ＩＰデータグラムを生成するこの新し
い技法によるデータの均等な分配の例が図５Ｃおよび図
５Ｄである。この方法では、本発明の原理によって分割
された４７００バイトのデータグラムはそれぞれが１１
７０バイトのデータを備えた４つのデータグラムに分配
され、図５Ｄの１７００バイトのデータグラムはより小
さい８５０バイトのデータグラム２つに分配される。こ
の明快な解決法によって、ネットワークの非互換性を持
ち込まずにデータグラム生成に変更を加えることでネッ
トワーク効率は向上する。その結果、断片化されずにネ
ットワークを通過できるデータグラムの数は増える。以
下に、ＩＰネットワークに関して本発明の一実施形態に
よるデータグラム生成を詳述する。
れらのデータグラム間に均等にデータを分配し、最大断
片化サイズを減らして断片化の確率を減らす技法を提供
することである。ＩＰデータグラムを生成するこの新し
い技法によるデータの均等な分配の例が図５Ｃおよび図
５Ｄである。この方法では、本発明の原理によって分割
された４７００バイトのデータグラムはそれぞれが１１
７０バイトのデータを備えた４つのデータグラムに分配
され、図５Ｄの１７００バイトのデータグラムはより小
さい８５０バイトのデータグラム２つに分配される。こ
の明快な解決法によって、ネットワークの非互換性を持
ち込まずにデータグラム生成に変更を加えることでネッ
トワーク効率は向上する。その結果、断片化されずにネ
ットワークを通過できるデータグラムの数は増える。以
下に、ＩＰネットワークに関して本発明の一実施形態に
よるデータグラム生成を詳述する。
【００２７】まず、本発明はネットワークのＭＴＵに決
定技法があることを前提とする。通常、ＭＴＵは静的ま
たは動的決定方法を使って決定される。いずれの方法で
も、本発明は断片化を減らすことでネットワーク帯域幅
を向上させることができる。一実施形態では、ネットワ
ークのＭＴＵは静的に決定される。この場合、データを
送信する送信元ホストはＭＴＵの値を合理的な程度に小
さいＭＴＵ値、例えば５７６バイトに統計的に設定する
か、これとは別に送信元ホストはＭＴＵを送信元ホスト
として同じローカル・ネットワークまたはサブネットに
接続していないすべてのネットワークへのファーストホ
ップＭＴＵと５７６バイトのうち小さい方の値に設定す
る。
定技法があることを前提とする。通常、ＭＴＵは静的ま
たは動的決定方法を使って決定される。いずれの方法で
も、本発明は断片化を減らすことでネットワーク帯域幅
を向上させることができる。一実施形態では、ネットワ
ークのＭＴＵは静的に決定される。この場合、データを
送信する送信元ホストはＭＴＵの値を合理的な程度に小
さいＭＴＵ値、例えば５７６バイトに統計的に設定する
か、これとは別に送信元ホストはＭＴＵを送信元ホスト
として同じローカル・ネットワークまたはサブネットに
接続していないすべてのネットワークへのファーストホ
ップＭＴＵと５７６バイトのうち小さい方の値に設定す
る。
【００２８】別の実施形態では、送信元ホストは所定の
時間間隔でのインターネットの所与のルートに沿ってノ
ードに問い合わせを行って、あるパスのＭＴＵを動的に
決定してパスＭＴＵ（ＰＭＴＵ）を決定する。ＰＭＴＵ
は所与の特定のルートでの各ホップに関連付けられたＭ
ＴＵの最小値を示し、ＩＰネットワークで送信されるデ
ータグラムのＭＴＵの上限値となる。インターネットで
は、ＰＭＴＵは「Ｐａｔｈ ＭＴＵ Ｄｉｓｃｏｖｅｒ
ｙ」と呼ばれる技法を使って利用でき、Ｊｅｆｆｒｅｙ
ＭｏｇｕｌとＳｔｅｖｅ Ｄｅｅｒｉｎｇ著の、イン
ターネット特別技術調査委員会（ＩＥＴＦ）に関連して
出版された「Ｐａｔｈ ＭＴＵ Ｄｉｓｃｏｖｅｒｙ」
という題のＲＦＣ１１９１に記載されている。ＰＭＴＵ
を実施する場合、本発明は、ネットワークでデータグラ
ムが送信される際にホスト間でネットワーク状態および
ローカル・ホスト・リソースに関する情報を交換できる
ホスト間通信機能が存在することをさらに前提としてい
る。インターネットおよびその他のＩＰベースのネット
ワークで通常使われるホスト間データグラム通信の１つ
のタイプにインターネット制御メッセージ・プロトコル
（ＩＣＭＰ）があり、Ｊ．Ｐｏｓｔｅｌ著のＩＥＴＦに
関連して出版された「Ｉｎｔｅｒｎｅｔ Ｃｏｎｔｒｏ
ｌ Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ」という題のＲ
ＦＣ７９２に記載されている。Ｐａｔｈ ＭＴＵ Ｄｉ
ｓｃｏｖｅｒｙおよびＩＣＭＰに関する上記の両文書を
本発明の一実施形態で用いている。ＩＣＭＰおよびＰＭ
ＴＵＤｉｓｃｏｖｅｒｙに類似したネットワーク・サー
ビスを有するネットワーク上での作業に本発明の代替実
施形態を適用できることを当業者は理解するであろう。
時間間隔でのインターネットの所与のルートに沿ってノ
ードに問い合わせを行って、あるパスのＭＴＵを動的に
決定してパスＭＴＵ（ＰＭＴＵ）を決定する。ＰＭＴＵ
は所与の特定のルートでの各ホップに関連付けられたＭ
ＴＵの最小値を示し、ＩＰネットワークで送信されるデ
ータグラムのＭＴＵの上限値となる。インターネットで
は、ＰＭＴＵは「Ｐａｔｈ ＭＴＵ Ｄｉｓｃｏｖｅｒ
ｙ」と呼ばれる技法を使って利用でき、Ｊｅｆｆｒｅｙ
ＭｏｇｕｌとＳｔｅｖｅ Ｄｅｅｒｉｎｇ著の、イン
ターネット特別技術調査委員会（ＩＥＴＦ）に関連して
出版された「Ｐａｔｈ ＭＴＵ Ｄｉｓｃｏｖｅｒｙ」
という題のＲＦＣ１１９１に記載されている。ＰＭＴＵ
を実施する場合、本発明は、ネットワークでデータグラ
ムが送信される際にホスト間でネットワーク状態および
ローカル・ホスト・リソースに関する情報を交換できる
ホスト間通信機能が存在することをさらに前提としてい
る。インターネットおよびその他のＩＰベースのネット
ワークで通常使われるホスト間データグラム通信の１つ
のタイプにインターネット制御メッセージ・プロトコル
（ＩＣＭＰ）があり、Ｊ．Ｐｏｓｔｅｌ著のＩＥＴＦに
関連して出版された「Ｉｎｔｅｒｎｅｔ Ｃｏｎｔｒｏ
ｌ Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ」という題のＲ
ＦＣ７９２に記載されている。Ｐａｔｈ ＭＴＵ Ｄｉ
ｓｃｏｖｅｒｙおよびＩＣＭＰに関する上記の両文書を
本発明の一実施形態で用いている。ＩＣＭＰおよびＰＭ
ＴＵＤｉｓｃｏｖｅｒｙに類似したネットワーク・サー
ビスを有するネットワーク上での作業に本発明の代替実
施形態を適用できることを当業者は理解するであろう。
【００２９】図６について説明する。同図は本発明の一
実施形態によるデータグラム・パケットの最適サイズを
決定するためのステップのすべてを含む流れ図である。
まず、ステップ６０２で、本方法はインターネット上の
送信元ホストと宛先ホストの間の所与のルートの最大伝
送単位（ＭＴＵ）を決定する。前述したように、ＭＴＵ
の選択は時に困難な処理である。大半の接続レス・ネッ
トワークでは、ＭＴＵ値はルーティング・トポロジの変
化に伴って急速に変動し、データグラムは異なるルート
で宛先ホストに送信される。一次ルートが話中または物
理的に切断されて使用不可になると、ネットワーク・ト
ポロジが変化してパケットは別の二次ルートへルーティ
ングされなくてはならない。通常、ルートはそれぞれ別
々のＭＴＵ値を備えている。一実施形態では、上記のＰ
ＭＴＵ検出技法はデータ送信を行うたびにそれに先立っ
て一度実行され、ＭＴＵが決定される。本発明により、
このＭＴＵ値をデータグラム生成開始時点に使うことが
できる。また、本発明の別の実施形態では、データ送信
中に所定の時間間隔で一連のＰＭＴＵ検出を実行して、
時が経つと発生する可能性があるＭＴＵサイズの変動に
対処することができる。一般に、これらのＰＭＴＵ検出
の周期はネットワークのパフォーマンス全体に影響が出
るほど短くしてはならない。上記のＲＦＣ１１９１ Ｐ
ａｔｈ ＭＴＵ ＤｉｓｃｏｖｅｒｙおよびＲＦＣ７９
２ ＩＣＭＰは、ＩＣＭＰおよびＰａｔｈ ＭＴＵ Ｄ
ｉｓｃｏｖｅｒｙを併用して所与のルートのＭＴＵを決
定する方法を簡潔に述べている。本発明の実施形態でも
上記の静的ＭＴＵ決定技法を使って所与のネットワーク
のＭＴＵ値を決定できるのはもちろんである。
実施形態によるデータグラム・パケットの最適サイズを
決定するためのステップのすべてを含む流れ図である。
まず、ステップ６０２で、本方法はインターネット上の
送信元ホストと宛先ホストの間の所与のルートの最大伝
送単位（ＭＴＵ）を決定する。前述したように、ＭＴＵ
の選択は時に困難な処理である。大半の接続レス・ネッ
トワークでは、ＭＴＵ値はルーティング・トポロジの変
化に伴って急速に変動し、データグラムは異なるルート
で宛先ホストに送信される。一次ルートが話中または物
理的に切断されて使用不可になると、ネットワーク・ト
ポロジが変化してパケットは別の二次ルートへルーティ
ングされなくてはならない。通常、ルートはそれぞれ別
々のＭＴＵ値を備えている。一実施形態では、上記のＰ
ＭＴＵ検出技法はデータ送信を行うたびにそれに先立っ
て一度実行され、ＭＴＵが決定される。本発明により、
このＭＴＵ値をデータグラム生成開始時点に使うことが
できる。また、本発明の別の実施形態では、データ送信
中に所定の時間間隔で一連のＰＭＴＵ検出を実行して、
時が経つと発生する可能性があるＭＴＵサイズの変動に
対処することができる。一般に、これらのＰＭＴＵ検出
の周期はネットワークのパフォーマンス全体に影響が出
るほど短くしてはならない。上記のＲＦＣ１１９１ Ｐ
ａｔｈ ＭＴＵ ＤｉｓｃｏｖｅｒｙおよびＲＦＣ７９
２ ＩＣＭＰは、ＩＣＭＰおよびＰａｔｈ ＭＴＵ Ｄ
ｉｓｃｏｖｅｒｙを併用して所与のルートのＭＴＵを決
定する方法を簡潔に述べている。本発明の実施形態でも
上記の静的ＭＴＵ決定技法を使って所与のネットワーク
のＭＴＵ値を決定できるのはもちろんである。
【００３０】次に、判定ステップ６０４で本方法は現在
のデータグラムのサイズを上記のように決定したＭＴＵ
値と比較する。現在のデータグラムのサイズがＭＴＵ以
下であれば、データグラムはそれより小さいデータグラ
ムに断片化しなくても送信元ホストから宛先ホストへ送
信できる程度に小さい。その場合、ステップ６０８でさ
らにデータグラム処理を行うためにデータグラムが送信
される。しかし、データグラムのサイズがＭＴＵ値より
大きい場合は、以下のステップでデータグラムをその後
の断片化の確率が最小化される一連のより小さいデータ
グラムに分割する。
のデータグラムのサイズを上記のように決定したＭＴＵ
値と比較する。現在のデータグラムのサイズがＭＴＵ以
下であれば、データグラムはそれより小さいデータグラ
ムに断片化しなくても送信元ホストから宛先ホストへ送
信できる程度に小さい。その場合、ステップ６０８でさ
らにデータグラム処理を行うためにデータグラムが送信
される。しかし、データグラムのサイズがＭＴＵ値より
大きい場合は、以下のステップでデータグラムをその後
の断片化の確率が最小化される一連のより小さいデータ
グラムに分割する。
【００３１】図６のステップ６１０で、ＭＴＵ値と元の
データグラムまたはデータ・パケットの総バイト数を使
っていくつのより小さいデータグラムを送信する必要が
あるかが決定される。ステップ６１０で、元のデータグ
ラムに含まれる総バイト数が上で決定したＭＴＵ値で割
られる。この除算の整数結果は一時可変ＤＣＯＵＮＴに
記憶され、余りがあれば一時可変ＲＣＯＵＮＴに記憶さ
れる。これらの値は判定ステップ６１２で使われて元の
データグラムのデータを伝送するために追加のデータグ
ラムが必要かどうか判定される。判定ステップ６１２
で、ＲＣＯＵＮＴに記憶された余りがゼロ値と比較され
る。比較の結果、ＲＣＯＵＮＴが非ゼロの場合、処理は
ステップ６１４へ移行し、ＤＣＯＵＮＴ値を増分して追
加のデータグラムが必要であることが示される。ただ
し、ＲＣＯＵＮＴ値がゼロの場合、元のデータグラム内
のデータを送信するために追加のデータグラムは必要で
なく、処理はＤＣＯＵＮＴを増分せずにステップ６１６
へ移行する。
データグラムまたはデータ・パケットの総バイト数を使
っていくつのより小さいデータグラムを送信する必要が
あるかが決定される。ステップ６１０で、元のデータグ
ラムに含まれる総バイト数が上で決定したＭＴＵ値で割
られる。この除算の整数結果は一時可変ＤＣＯＵＮＴに
記憶され、余りがあれば一時可変ＲＣＯＵＮＴに記憶さ
れる。これらの値は判定ステップ６１２で使われて元の
データグラムのデータを伝送するために追加のデータグ
ラムが必要かどうか判定される。判定ステップ６１２
で、ＲＣＯＵＮＴに記憶された余りがゼロ値と比較され
る。比較の結果、ＲＣＯＵＮＴが非ゼロの場合、処理は
ステップ６１４へ移行し、ＤＣＯＵＮＴ値を増分して追
加のデータグラムが必要であることが示される。ただ
し、ＲＣＯＵＮＴ値がゼロの場合、元のデータグラム内
のデータを送信するために追加のデータグラムは必要で
なく、処理はＤＣＯＵＮＴを増分せずにステップ６１６
へ移行する。
【００３２】ステップ６１６で、元のデータグラム内の
バイト数がＤＣＯＵＮＴに格納されている数だけのいく
つかのデータグラムに均等に分配される。生成された小
さいデータグラムはそれぞれ特定の断片に合わせてアド
レス、オフセット、チェックサム、およびその他の特定
の値が調整された状態で元のデータグラムに含まれる同
じヘッダ情報を受信することを当業者は理解するであろ
う。従来技術によって生成されたデータグラムとは対照
的に、これらのデータグラムはデータグラム値に大小の
ばらつきがない。その代わりに、バイトはより小さいデ
ータグラム・セグメントのそれぞれに均等に分配され
る。こうしてできたデータグラムはサイズがほぼ等し
く、ＭＴＵが小さいルートでデータグラムが送信される
際に断片化される可能性はより低い。
バイト数がＤＣＯＵＮＴに格納されている数だけのいく
つかのデータグラムに均等に分配される。生成された小
さいデータグラムはそれぞれ特定の断片に合わせてアド
レス、オフセット、チェックサム、およびその他の特定
の値が調整された状態で元のデータグラムに含まれる同
じヘッダ情報を受信することを当業者は理解するであろ
う。従来技術によって生成されたデータグラムとは対照
的に、これらのデータグラムはデータグラム値に大小の
ばらつきがない。その代わりに、バイトはより小さいデ
ータグラム・セグメントのそれぞれに均等に分配され
る。こうしてできたデータグラムはサイズがほぼ等し
く、ＭＴＵが小さいルートでデータグラムが送信される
際に断片化される可能性はより低い。
【００３３】例として、図１に送信元ノード１０２と宛
先ノード１１４の間に２つのルートがあるネットワーク
を示す。ルートＡはネットワーク１０４、１０８、およ
び１１２を含み１１００バイトのパスＭＴＵ（ＰＭＴ
Ｕ）を備え、ルートＢはネットワーク１０４、１１８、
および１１２を含み１００６バイトのパスＭＴＵ（ＰＭ
ＴＵ）を備える。図５Ｂにその種のネットワーク上で送
信するために従来技術で１７００バイトのデータグラム
を２つのより小さいデータグラムに分割する方法を示
す。図５Ｂの第１のデータグラムはルートＡ（ＰＭＴＵ
１１００）を通る場合にルータ１０６を通ることは可能
だが、さらに断片化をしないとルータ１１０経由では不
可能である。同様にルートＢ（ＰＭＴＵ１００６）で
は、第１のデータグラムはルータ１０６からノード１１
６を通るのに断片化が必要である。図５Ｂの第２のデー
タグラムはさらに断片化をしなくてもいずれのルートも
通ることができる。さらなる断片化に関連付けられた追
加のオーバヘッドの結果、オーバヘッドが発生してネッ
トワーク効率は低下する。
先ノード１１４の間に２つのルートがあるネットワーク
を示す。ルートＡはネットワーク１０４、１０８、およ
び１１２を含み１１００バイトのパスＭＴＵ（ＰＭＴ
Ｕ）を備え、ルートＢはネットワーク１０４、１１８、
および１１２を含み１００６バイトのパスＭＴＵ（ＰＭ
ＴＵ）を備える。図５Ｂにその種のネットワーク上で送
信するために従来技術で１７００バイトのデータグラム
を２つのより小さいデータグラムに分割する方法を示
す。図５Ｂの第１のデータグラムはルートＡ（ＰＭＴＵ
１１００）を通る場合にルータ１０６を通ることは可能
だが、さらに断片化をしないとルータ１１０経由では不
可能である。同様にルートＢ（ＰＭＴＵ１００６）で
は、第１のデータグラムはルータ１０６からノード１１
６を通るのに断片化が必要である。図５Ｂの第２のデー
タグラムはさらに断片化をしなくてもいずれのルートも
通ることができる。さらなる断片化に関連付けられた追
加のオーバヘッドの結果、オーバヘッドが発生してネッ
トワーク効率は低下する。
【００３４】対照的に、図５Ｄは本発明の各実施形態が
同じ数のバイトを同じ数のデータグラムにより最適な方
法で分割する様子を示す。いくつかのデータグラム内の
バイト数を増やして他のデータグラムのバイト数を減ら
すのではなく、本発明は送信データを最小数のデータグ
ラムに均一に分割する。この例では、図５Ｄの両方のデ
ータグラムはわずか８５０バイトしか含んでいない。し
たがって、これらのデータグラムは両方とも断片化なし
に図１のルートＡとルートＢを通過できる。
同じ数のバイトを同じ数のデータグラムにより最適な方
法で分割する様子を示す。いくつかのデータグラム内の
バイト数を増やして他のデータグラムのバイト数を減ら
すのではなく、本発明は送信データを最小数のデータグ
ラムに均一に分割する。この例では、図５Ｄの両方のデ
ータグラムはわずか８５０バイトしか含んでいない。し
たがって、これらのデータグラムは両方とも断片化なし
に図１のルートＡとルートＢを通過できる。
【００３５】本発明の実施形態には当業界で以前は不可
能だったいくつかの有利な点がある。第１に、本発明で
提供された技法では送信されるデータグラム数は実質的
に変わらないため、ネットワーク・オーバヘッドの量を
増やさずに断片化の確率が低下する。最良のケースでは
これらの技法は大幅に断片化を減らして有効ネットワー
ク帯域幅を拡張するが、最悪のケースでもこれらの技法
の有効性は他の技法と同じ程度である。
能だったいくつかの有利な点がある。第１に、本発明で
提供された技法では送信されるデータグラム数は実質的
に変わらないため、ネットワーク・オーバヘッドの量を
増やさずに断片化の確率が低下する。最良のケースでは
これらの技法は大幅に断片化を減らして有効ネットワー
ク帯域幅を拡張するが、最悪のケースでもこれらの技法
の有効性は他の技法と同じ程度である。
【００３６】本発明の実施形態はネットワーク・プロト
コルに非互換性を持ち込まずにネットワーク・パフォー
マンスを向上させるため、また有利である。大半の大き
いネットワークではネットワーク・プロトコル内の低レ
ベル層の変更は不可避的に非互換となりネットワークの
相互運用性が減少する。これは特にＩＰやＴＣＰ／ＩＰ
などのプロトコルを実行する数百、数千のコンピュータ
が直ちに変更できないインターネットについて当てはま
る。本明細書に記載したＩＰ層の改良は基本的にＩＰプ
ロトコル動作を変更しないため、本発明を使用してもこ
のジレンマは発生しない。したがって、本発明の教示に
よってネットワークの相互運用性を維持し、有効ネット
ワーク帯域幅を改善するという困難な問題は明快に解決
される。
コルに非互換性を持ち込まずにネットワーク・パフォー
マンスを向上させるため、また有利である。大半の大き
いネットワークではネットワーク・プロトコル内の低レ
ベル層の変更は不可避的に非互換となりネットワークの
相互運用性が減少する。これは特にＩＰやＴＣＰ／ＩＰ
などのプロトコルを実行する数百、数千のコンピュータ
が直ちに変更できないインターネットについて当てはま
る。本明細書に記載したＩＰ層の改良は基本的にＩＰプ
ロトコル動作を変更しないため、本発明を使用してもこ
のジレンマは発生しない。したがって、本発明の教示に
よってネットワークの相互運用性を維持し、有効ネット
ワーク帯域幅を改善するという困難な問題は明快に解決
される。
【００３７】以上、本明細書で特定の実施形態について
例示してきたが、本発明の精神と範囲を逸脱することな
しにさまざまな修正を加えることができる。本発明の実
施形態は多様な異なるネットワーク・プロトコルを使っ
て実施でき、ＴＣＰ／ＩＰプロトコルを使用するネット
ワークに接続したコンピュータ・システムに限定されな
いことを当業者は理解するであろう。好ましい実施形態
に実質的に類似した代替実施形態をＳＮＡ（システム・
ネットワーク・アーキテクチャ）、ＩＰＸ／ＳＰＸ、Ａ
ｐｐｌｅｔａｌｋ、またはＸ．２５などのその他のネッ
トワーク・プロトコルを使って実施できる。ＴＣＰ／Ｉ
ＰおよびＳＮＡネットワークの統合に関する詳細につい
ては、Ｔａｙｌｏｒ著「Ｉｎｔｅｇｒａｔｉｎｇ ＴＣ
Ｐ／ＩＰｉｎｔｏ ＳＮＡ」、Ｗｏｒｄｗａｒｅ Ｐｕ
ｂｌｉｓｈｅｒｓ、１９９３年を参照されたい。さら
に、好ましい実施形態に実質的に類似した別の代替実施
形態をＰＭＴＵ値が一回ただ収集されるだけではなく所
定の時間間隔で無数の回数更新されるという点を除いて
実施できる。好ましい実施形態に実質的に類似したさら
に別の代替実施形態を最大パケット・サイズ送信制限が
あるすべてのネットワークに適用できるという点を除い
て実施できる。本発明の例では一般にバイト数を使って
データグラムのサイズを測定しているが、データグラム
のサイズはいかなる他の伝送単位の尺度、例えば、時間
間隔が測定するビット数、ブロック数、またはデータ・
ストリーム数によってさえ測定できることを当業者は理
解するであろう。
例示してきたが、本発明の精神と範囲を逸脱することな
しにさまざまな修正を加えることができる。本発明の実
施形態は多様な異なるネットワーク・プロトコルを使っ
て実施でき、ＴＣＰ／ＩＰプロトコルを使用するネット
ワークに接続したコンピュータ・システムに限定されな
いことを当業者は理解するであろう。好ましい実施形態
に実質的に類似した代替実施形態をＳＮＡ（システム・
ネットワーク・アーキテクチャ）、ＩＰＸ／ＳＰＸ、Ａ
ｐｐｌｅｔａｌｋ、またはＸ．２５などのその他のネッ
トワーク・プロトコルを使って実施できる。ＴＣＰ／Ｉ
ＰおよびＳＮＡネットワークの統合に関する詳細につい
ては、Ｔａｙｌｏｒ著「Ｉｎｔｅｇｒａｔｉｎｇ ＴＣ
Ｐ／ＩＰｉｎｔｏ ＳＮＡ」、Ｗｏｒｄｗａｒｅ Ｐｕ
ｂｌｉｓｈｅｒｓ、１９９３年を参照されたい。さら
に、好ましい実施形態に実質的に類似した別の代替実施
形態をＰＭＴＵ値が一回ただ収集されるだけではなく所
定の時間間隔で無数の回数更新されるという点を除いて
実施できる。好ましい実施形態に実質的に類似したさら
に別の代替実施形態を最大パケット・サイズ送信制限が
あるすべてのネットワークに適用できるという点を除い
て実施できる。本発明の例では一般にバイト数を使って
データグラムのサイズを測定しているが、データグラム
のサイズはいかなる他の伝送単位の尺度、例えば、時間
間隔が測定するビット数、ブロック数、またはデータ・
ストリーム数によってさえ測定できることを当業者は理
解するであろう。
【００３８】これらの実施形態は、コンピュータを使用
するものであるので、当然ソフトウエアを含み、それら
はＣＤＲＯＭその他のコンピュータが読むことのできる
記録媒体にコードとして具体化して記録される。その媒
体に記録されるコードは、それぞれのルートが異なるサ
イズのパケットを伝送できるネットワーク上の異なるル
ートで送信されるパケットを生成できるように記録され
ている。さらに、そのコードは、ネットワーク上で送信
されるパケット内の記憶単位の総数をネットワーク上の
所与のルートに関連する最大伝送単位（ＭＴＵ）と比較
するように構成された第１のコード部分と、比較の結果
がパケット内の記憶単位の総数がＭＴＵより大きいこと
を示している場合にパケットをさらに処理する第２のコ
ード部分と、パケット内の記憶単位数をＭＴＵ記憶単位
を保持できる１つまたは複数のパケット内に記憶された
実質的に均等な単位のグループに分離するように構成さ
れた第３のコード部分とを備えている。
するものであるので、当然ソフトウエアを含み、それら
はＣＤＲＯＭその他のコンピュータが読むことのできる
記録媒体にコードとして具体化して記録される。その媒
体に記録されるコードは、それぞれのルートが異なるサ
イズのパケットを伝送できるネットワーク上の異なるル
ートで送信されるパケットを生成できるように記録され
ている。さらに、そのコードは、ネットワーク上で送信
されるパケット内の記憶単位の総数をネットワーク上の
所与のルートに関連する最大伝送単位（ＭＴＵ）と比較
するように構成された第１のコード部分と、比較の結果
がパケット内の記憶単位の総数がＭＴＵより大きいこと
を示している場合にパケットをさらに処理する第２のコ
ード部分と、パケット内の記憶単位数をＭＴＵ記憶単位
を保持できる１つまたは複数のパケット内に記憶された
実質的に均等な単位のグループに分離するように構成さ
れた第３のコード部分とを備えている。
【００３９】以上のように、本発明は上述した実施形態
に限定されず、むしろ同じ価値のある物の完全な範囲に
てらして添付の特許請求の範囲によって定義される。
に限定されず、むしろ同じ価値のある物の完全な範囲に
てらして添付の特許請求の範囲によって定義される。
【図１】 本発明の一実施形態を実施するコンピュータ
・ネットワークを示す図である。
・ネットワークを示す図である。
【図２】 ネットワーク上のルータまたはノードとして
動作するように構成されたコンピュータ・システムの必
須コンポーネントを示すブロック図である。
動作するように構成されたコンピュータ・システムの必
須コンポーネントを示すブロック図である。
【図３】 コンピュータ・ネットワーク上の例示的なル
ータ装置およびノードで用いられる異なるプロトコル層
を示すブロック図である。
ータ装置およびノードで用いられる異なるプロトコル層
を示すブロック図である。
【図４】 ＩＰ層を使ってパケット交換ネットワークの
送信元ノードから宛先ノードへデータを送信する方法を
示すブロック図（Ａ）とＩＰネットワークで送信される
データ・パケットの代表的な変更を示す図（Ｂ）であ
る。
送信元ノードから宛先ノードへデータを送信する方法を
示すブロック図（Ａ）とＩＰネットワークで送信される
データ・パケットの代表的な変更を示す図（Ｂ）であ
る。
【図５】 代表的な従来技術の方法が大きいデータグラ
ムをいくつかのデータグラムに不均等に断片化する方法
を示す図（Ａ，Ｂ）と本発明の一実施形態を使って大き
いデータグラムをいくつかのデータグラムに均等に断片
化する方法を示す図（Ｃ、Ｄ）である。
ムをいくつかのデータグラムに不均等に断片化する方法
を示す図（Ａ，Ｂ）と本発明の一実施形態を使って大き
いデータグラムをいくつかのデータグラムに均等に断片
化する方法を示す図（Ｃ、Ｄ）である。
【図６】 本発明の一実施形態にしたがってデータグラ
ム・パケットを生成するために用いられる全ステップを
示す流れ図である。
ム・パケットを生成するために用いられる全ステップを
示す流れ図である。
２０２ コンピュータ・システム ２１１ 第２のネットワーク・インタフェース ２１２ 第１のネットワーク・インタフェース ２１４ プロセッサ ２１６ 一次記憶 ２１８ 二次記憶 ２２０ 入出力インタフェース ２２２ オペレーティング・システム ２２４ プロトコル・スタック ２２６ データグラム生成器 ３０２ ノード ３０６ ルータ装置 ３１０ ノード ４０２ 第１のノード ４０７ Ｘ．２５パケット交換ネットワーク ４１０ ルータ ４１２ イーサネット・ローカル・エリア・ネットワー
ク
ク
【手続補正書】
【提出日】平成１０年８月５日
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
───────────────────────────────────────────────────── フロントページの続き (71)出願人 591064003 901 ＳＡＮ ＡＮＴＯＮＩＯ ＲＯＡＤ ＰＡＬＯ ＡＬＴＯ，ＣＡ 94303，Ｕ. Ｓ．Ａ.
Claims (8)
- 【請求項１】 それぞれのルートが異なるサイズのパケ
ットを伝送でき、パケットのサイズがパケット内に含ま
れる記憶単位の総数によって決まる、ネットワーク上の
異なるルートで送信されるパケットのサイズを決定する
ためのコンピュータで実施する方法であって、 ネットワーク上で送信されるパケット内の記憶単位の総
数をネットワーク上の所与のルートに関連する最大伝送
単位（ＭＴＵ）と比較するステップと、 比較の結果がパケット内の記憶単位の総数がＭＴＵより
大きいことを示している場合にパケットをさらに、 パケット内の記憶単位数をＭＴＵ記憶単位を保持できる
１つまたは複数のパケット内に記憶された実質的に均等
な単位のグループに分離することによって処理するステ
ップとを含む方法。 - 【請求項２】 所定のルート上で送信可能な最大伝送単
位（ＭＴＵ）を受信するステップをさらに含む請求項１
に記載の方法。 - 【請求項３】 それぞれのルートが異なるサイズのパケ
ットを伝送でき、パケットのサイズがパケット内に含ま
れる記憶単位の総数によって決まる、ネットワーク上の
異なるルートで送信されるパケットのサイズを決定する
ように構成された装置であって、 ネットワーク上で送信されるパケット内の記憶単位の総
数をネットワーク上の所与のルートに関連する最大伝送
単位（ＭＴＵ）と比較するように構成された機構と、 比較の結果がパケット内の記憶単位の総数が所与のルー
トに関連するＭＴＵより大きいことを示している場合に
パケットをさらに処理するように構成された機構と、 パケット内の記憶単位数をＭＴＵ記憶単位を保持できる
１つまたは複数のパケット内に記憶された実質的に均等
な単位のグループに分離するように構成された機構とを
含む装置。 - 【請求項４】 所定のルート上で送信可能な最大伝送単
位（ＭＴＵ）を受信するように構成された機構をさらに
含む請求項３に記載の装置。 - 【請求項５】 それぞれのルートが異なるサイズのパケ
ットを伝送できるネットワーク上の異なるルートで送信
されるパケットを生成できるコンピュータ可読コードを
記録した記録媒体であって、前記コードが、 ネットワーク上で送信されるパケット内の記憶単位の総
数をネットワーク上の所与のルートに関連する最大伝送
単位（ＭＴＵ）と比較するように構成された第１のコー
ド部分と、 比較の結果がパケット内の記憶単位の総数がＭＴＵより
大きいことを示している場合にパケットをさらに処理す
る第２のコード部分と、 パケット内の記憶単位数をＭＴＵ記憶単位を保持できる
１つまたは複数のパケット内に記憶された実質的に均等
な単位のグループに分離するように構成された第３のコ
ード部分とを含むことを特徴とするコンピュータ・プロ
グラムを記録した記録媒体。 - 【請求項６】 所定のルート上で送信可能な最大伝送単
位（ＭＴＵ）を受信するように構成された第８のコード
部分をさらに含む請求項５に記載の記録媒体。 - 【請求項７】 搬送波内で実施され、プロセッサによっ
て実行されると、それぞれのルートが異なるサイズのパ
ケットを伝送でき、パケットのサイズがパケット内に含
まれる記憶単位の総数によって決まる、ネットワーク上
の異なるルートで送信されるパケットのサイズを、 ネットワーク上で送信されるパケット内の記憶単位の総
数をネットワーク上の所与のルートに関連する最大伝送
単位（ＭＴＵ）と比較するステップと、 比較の結果がパケット内の記憶単位の総数がＭＴＵより
大きいことを示している場合、さらに、 パケット内の記憶単位数をＭＴＵ記憶単位を保持できる
１つまたは複数のパケット内に記憶された実質的に均等
な単位のグループに分離することによってパケットを処
理するステップとを実行することによって決定する命令
シーケンスを表すコンピュータ・データ信号。 - 【請求項８】 所定のルート上で送信可能な最大伝送単
位（ＭＴＵ）を受信するステップをさらに含む請求項７
に記載の搬送波内に具体化されたコンピュータ・データ
信号。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/880200 | 1997-06-23 | ||
| US08/880,200 US6212190B1 (en) | 1997-06-23 | 1997-06-23 | Method and system for generating data packets on a heterogeneous network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11112574A true JPH11112574A (ja) | 1999-04-23 |
Family
ID=25375712
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10175701A Pending JPH11112574A (ja) | 1997-06-23 | 1998-06-23 | 異種ネットワークでデータ・パケットを生成する方法およびシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6212190B1 (ja) |
| JP (1) | JPH11112574A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100453055B1 (ko) * | 2002-03-29 | 2004-10-15 | 삼성전자주식회사 | Ｉｐ 네트워크 상에서의 경로 ｍｔｕ 탐색 방법 및 그 장치 |
| KR100459539B1 (ko) * | 2002-11-29 | 2004-12-03 | 한국전자통신연구원 | 외부네트워크 인터페이스에 대한 최대전송단위 조절기능을 가지는 라우터 및 그 방법 |
| JP2005204001A (ja) * | 2004-01-15 | 2005-07-28 | Hitachi Ltd | データ配信サーバ、ソフトウェア、及びシステム |
| JP2006157544A (ja) * | 2004-11-30 | 2006-06-15 | Kyocera Corp | パケット通信装置、パケット通信システムおよびパケット通信制御方法 |
Families Citing this family (77)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6493342B1 (en) * | 1998-09-11 | 2002-12-10 | Teledesic Llc | Method of data transmission in a data communication network |
| EP1032165A1 (en) * | 1999-02-26 | 2000-08-30 | International Business Machines Corporation | Method of assembling segmented frames of data transmitted over a backbone |
| US6993021B1 (en) * | 1999-03-08 | 2006-01-31 | Lucent Technologies Inc. | Lightweight internet protocol encapsulation (LIPE) scheme for multimedia traffic transport |
| US6704311B1 (en) * | 1999-06-25 | 2004-03-09 | Lucent Technologies Inc. | Application-level switching server for internet protocol (IP) based networks |
| US6570849B1 (en) * | 1999-10-15 | 2003-05-27 | Tropic Networks Inc. | TDM-quality voice over packet |
| US6804258B1 (en) * | 1999-12-07 | 2004-10-12 | Sun Microsystems, Inc. | Method and apparatus for alleviating cell packing problems in bundled link systems |
| US6769030B1 (en) * | 2000-02-07 | 2004-07-27 | International Business Machines Corporation | Method and apparatus to evaluate and measure the optimal network packet size for file transfer in high-speed networks |
| US20010023444A1 (en) * | 2000-02-23 | 2001-09-20 | Minoru Torii | Information processing apparatus, information processing method and information processing program for transmitting data to external apparatus for communication of information on device |
| US7275093B1 (en) * | 2000-04-26 | 2007-09-25 | 3 Com Corporation | Methods and device for managing message size transmitted over a network |
| JP3557998B2 (ja) * | 2000-04-28 | 2004-08-25 | 日本電気株式会社 | フラグメンテーション処理デバイスおよびこれを用いたフラグメンテーション処理装置 |
| JP4405044B2 (ja) * | 2000-06-21 | 2010-01-27 | 富士通株式会社 | ネットワーク中継装置およびパケット結合方法 |
| US6891855B2 (en) * | 2000-07-27 | 2005-05-10 | Corrigent Systems, Ltd. | Dynamic packet fragmentation |
| US7020715B2 (en) * | 2000-08-22 | 2006-03-28 | Adaptec, Inc. | Protocol stack for linking storage area networks over an existing LAN, MAN, or WAN |
| US7353289B2 (en) | 2000-11-06 | 2008-04-01 | Telecommunication Systems, Inc. | System for an open architecture development platform with centralized synchronization |
| US6876669B2 (en) * | 2001-01-08 | 2005-04-05 | Corrigent Systems Ltd. | Packet fragmentation with nested interruptions |
| US7080138B1 (en) * | 2001-04-11 | 2006-07-18 | Cisco Technology, Inc. | Methods and apparatus for content server selection |
| US7062562B1 (en) * | 2001-04-11 | 2006-06-13 | Cisco Technology, Inc. | Methods and apparatus for content server selection |
| US7039034B2 (en) * | 2001-05-18 | 2006-05-02 | Network Resonance, Inc. | System, method and computer program product for providing an IP datalink multiplexer |
| US7124299B2 (en) * | 2001-05-18 | 2006-10-17 | Claymore Systems, Inc. | System, method and computer program product for auditing XML messages in a network-based message stream |
| US7936693B2 (en) * | 2001-05-18 | 2011-05-03 | Network Resonance, Inc. | System, method and computer program product for providing an IP datalink multiplexer |
| US7464154B2 (en) * | 2001-05-18 | 2008-12-09 | Network Resonance, Inc. | System, method and computer program product for analyzing data from network-based structured message stream |
| US7451110B2 (en) * | 2001-05-18 | 2008-11-11 | Network Resonance, Inc. | System, method and computer program product for providing an efficient trading market |
| US7089320B1 (en) * | 2001-06-01 | 2006-08-08 | Cisco Technology, Inc. | Apparatus and methods for combining data |
| US7142557B2 (en) * | 2001-12-03 | 2006-11-28 | Xilinx, Inc. | Programmable logic device for wireless local area network |
| US7289521B2 (en) * | 2001-08-15 | 2007-10-30 | Samsung Electronics Co., Ltd. | Intelligent IP relay |
| US7065086B2 (en) * | 2001-08-16 | 2006-06-20 | International Business Machines Corporation | Method and system for efficient layer 3-layer 7 routing of internet protocol (“IP”) fragments |
| US7355971B2 (en) * | 2001-10-22 | 2008-04-08 | Intel Corporation | Determining packet size in networking |
| US7535929B2 (en) * | 2001-10-25 | 2009-05-19 | Sandeep Singhai | System and method for token-based PPP fragment scheduling |
| US7636793B1 (en) | 2001-11-02 | 2009-12-22 | At&T Intellectual Property I, Lp | Multimedia distribution in a heterogeneous network |
| US7224703B2 (en) * | 2001-12-12 | 2007-05-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for segmenting a data packet |
| DE10202726B4 (de) * | 2002-01-24 | 2004-05-06 | Infineon Technologies Ag | Integrierte Schaltung und Verfahren zum Betrieb der integrierten Schaltung |
| JP3988475B2 (ja) * | 2002-02-05 | 2007-10-10 | ソニー株式会社 | 送信装置、受信装置およびそれらの方法 |
| US7447777B1 (en) | 2002-02-11 | 2008-11-04 | Extreme Networks | Switching system |
| US7814204B1 (en) | 2002-02-11 | 2010-10-12 | Extreme Networks, Inc. | Method of and system for analyzing the content of resource requests |
| US7584262B1 (en) | 2002-02-11 | 2009-09-01 | Extreme Networks | Method of and system for allocating resources to resource requests based on application of persistence policies |
| US7321926B1 (en) | 2002-02-11 | 2008-01-22 | Extreme Networks | Method of and system for allocating resources to resource requests |
| US7298746B1 (en) | 2002-02-11 | 2007-11-20 | Extreme Networks | Method and system for reassembling and parsing packets in a network environment |
| US6874089B2 (en) * | 2002-02-25 | 2005-03-29 | Network Resonance, Inc. | System, method and computer program product for guaranteeing electronic transactions |
| US7769997B2 (en) * | 2002-02-25 | 2010-08-03 | Network Resonance, Inc. | System, method and computer program product for guaranteeing electronic transactions |
| US7103674B2 (en) * | 2002-03-28 | 2006-09-05 | International Business Machines Corporation | Apparatus and method of reducing dataflow distruption when detecting path maximum transmission unit (PMTU) |
| KR100453056B1 (ko) * | 2002-03-29 | 2004-10-15 | 삼성전자주식회사 | 동적 ｉｐ 네트워크 상에서의 ｐｍｔｕ 변경 방법 및 그장치 |
| US20040158622A1 (en) * | 2002-05-16 | 2004-08-12 | Pitts William M. | Auto-sizing channel |
| US9088494B2 (en) * | 2002-06-26 | 2015-07-21 | Avaya Communication Israel Ltd. | Packet fragmentation prevention |
| KR20040031965A (ko) * | 2002-10-08 | 2004-04-14 | 에스케이 텔레콤주식회사 | 네트워크 부하를 최소화하는 영상 압축 장치 및 방법 |
| US7471681B2 (en) * | 2002-10-10 | 2008-12-30 | Intel Corporation | Determining network path transmission unit |
| US7304959B1 (en) | 2003-04-07 | 2007-12-04 | Novell, Inc. | Utility based filtering mechanism for PMTU probing |
| US7483376B2 (en) * | 2004-06-17 | 2009-01-27 | International Business Machines Corporation | Method and apparatus for discovering path maximum transmission unit (PMTU) |
| US20060013258A1 (en) * | 2004-07-13 | 2006-01-19 | International Business Machines Corporation | System, apparatus and method of improving network data traffic between interconnected high-speed switches |
| US7474619B2 (en) * | 2004-07-22 | 2009-01-06 | International Business Machines Corporation | Method and apparatus for providing fragmentation at a transport level along a transmission path |
| US8180883B1 (en) | 2004-08-02 | 2012-05-15 | Cisco Technology, Inc. | Method and system for processing directives included in management events |
| US7697524B2 (en) * | 2005-04-05 | 2010-04-13 | Cisco Technology, Inc. | Method and system for determining path maximum transfer unit for IP multicast |
| US8204080B2 (en) * | 2005-04-22 | 2012-06-19 | Cisco Technology, Inc. | Techniques for encapsulating point to point (PPP) over Ethernet frames |
| US8626540B2 (en) * | 2005-05-23 | 2014-01-07 | Oracle International Corporation | Method and apparatus for transportation planning based on mission-specific vehicle capacity constraints |
| US20070133604A1 (en) * | 2005-12-08 | 2007-06-14 | International Business Machines Corporation | Virtual network adapter for automatically maximizing frame sizes and avoiding physical network IP fragmentation |
| US8774229B2 (en) * | 2007-01-12 | 2014-07-08 | Wi-Lan, Inc. | Multidiversity handoff in a wireless broadcast system |
| US7944919B2 (en) * | 2007-01-12 | 2011-05-17 | Wi-Lan, Inc. | Connection identifier for wireless broadcast system |
| US8064444B2 (en) * | 2007-01-12 | 2011-11-22 | Wi-Lan Inc. | Wireless broadcasting system |
| US20090252070A1 (en) * | 2007-01-12 | 2009-10-08 | Connors Dennis P | Airlink management in a wireless broadcast system |
| US7912057B2 (en) | 2007-01-12 | 2011-03-22 | Wi-Lan Inc. | Convergence sublayer for use in a wireless broadcasting system |
| US8548520B2 (en) | 2007-01-26 | 2013-10-01 | Wi-Lan Inc. | Multiple network access system and method |
| US8711833B2 (en) * | 2007-04-18 | 2014-04-29 | Wi-Lan, Inc. | Base station synchronization for a single frequency network |
| US7903604B2 (en) * | 2007-04-18 | 2011-03-08 | Wi-Lan Inc. | Method and apparatus for a scheduler for a macro-diversity portion of a transmission |
| US8667175B2 (en) * | 2008-03-13 | 2014-03-04 | Cisco Technology, Inc. | Server selection for routing content to a client using application layer redirection |
| JP5070125B2 (ja) * | 2008-05-19 | 2012-11-07 | キヤノン株式会社 | 受信装置及びその方法、通信システム及びその方法、並びに、プログラム |
| US20100290340A1 (en) * | 2009-05-15 | 2010-11-18 | Electronics And Telecommunications Research Institute | Method for protection switching |
| US9069727B2 (en) * | 2011-08-12 | 2015-06-30 | Talari Networks Incorporated | Adaptive private network with geographically redundant network control nodes |
| JP5150668B2 (ja) * | 2010-03-12 | 2013-02-20 | 株式会社東芝 | 無線通信装置及び無線通信システム |
| US20110286386A1 (en) * | 2010-05-19 | 2011-11-24 | Kellam Jeffrey J | Reliable Transfer of Time Stamped Multichannel Data Over A Lossy Mesh Network |
| US8537710B2 (en) * | 2011-05-06 | 2013-09-17 | Verizon Patent And Licensing Inc. | Maximum transfer unit (MTU) optimization for advanced wireless networks |
| US9553817B1 (en) * | 2011-07-14 | 2017-01-24 | Sprint Communications Company L.P. | Diverse transmission of packet content |
| KR101440231B1 (ko) * | 2013-05-15 | 2014-09-12 | 엘에스산전 주식회사 | 고속철도에서 atc 불연속정보 처리방법 |
| US10111192B2 (en) * | 2016-06-02 | 2018-10-23 | Sonicwall Inc. | Method for effective PMTU discovery in VPN environment |
| US9882988B1 (en) * | 2016-12-21 | 2018-01-30 | Chengfu Yu | Autonomous pairing of internet of things devices |
| US10667175B2 (en) | 2017-03-09 | 2020-05-26 | Nxp Usa, Inc. | Systems and methods for segmentation and reassembly of data frames in 802.11 wireless local area networks |
| JP6958102B2 (ja) * | 2017-08-14 | 2021-11-02 | 富士通株式会社 | 情報処理装置、情報処理システム、情報処理方法及びプログラム |
| US10606784B1 (en) * | 2018-10-25 | 2020-03-31 | Dell Products, L.P. | Software filtering of redundant sideband device management bus communications |
| KR20250100303A (ko) * | 2023-12-26 | 2025-07-03 | (주)아크릴 | 다중 경로 전송 장치 및 방법 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0522345A (ja) * | 1991-07-12 | 1993-01-29 | Hitachi Ltd | 最大転送単位の最適値管理決定方式 |
| FI964919A7 (fi) * | 1994-06-08 | 1997-02-07 | Hughes Electronics Corp | Laite ja menetelmä hybridiverkkoon pääsyä varten |
| US5602853A (en) * | 1994-11-03 | 1997-02-11 | Digital Equipment Corporation | Method and apparatus for segmentation and reassembly of ATM packets using only dynamic ram as local memory for the reassembly process |
| US5541919A (en) * | 1994-12-19 | 1996-07-30 | Motorola, Inc. | Multimedia multiplexing device and method using dynamic packet segmentation |
| US5892761A (en) * | 1995-10-31 | 1999-04-06 | Netscape Communications Corporation | Method and apparatus for routing data in collaborative computing system |
| US5790544A (en) * | 1996-03-25 | 1998-08-04 | International Business Machines Corporation | ATM cell-to-frame reassembly method and apparatus for overrun avoidance |
| US5822321A (en) * | 1996-04-10 | 1998-10-13 | Telefonaktiebolaget Lm Ericsson | Minicell segmentation and reassembly |
| US5802051A (en) * | 1996-06-10 | 1998-09-01 | Telefonaktiebolaget Lm Ericsson | Multiplexing of voice and data minicells |
| US5751970A (en) * | 1996-08-08 | 1998-05-12 | International Business Machines Corp. | Method for determining an optimal segmentation size for file transmission in a communications system |
| US5959974A (en) * | 1996-12-02 | 1999-09-28 | International Business Machines Corporation | System and method for discovering path MTU of internet paths |
-
1997
- 1997-06-23 US US08/880,200 patent/US6212190B1/en not_active Expired - Lifetime
-
1998
- 1998-06-23 JP JP10175701A patent/JPH11112574A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100453055B1 (ko) * | 2002-03-29 | 2004-10-15 | 삼성전자주식회사 | Ｉｐ 네트워크 상에서의 경로 ｍｔｕ 탐색 방법 및 그 장치 |
| KR100459539B1 (ko) * | 2002-11-29 | 2004-12-03 | 한국전자통신연구원 | 외부네트워크 인터페이스에 대한 최대전송단위 조절기능을 가지는 라우터 및 그 방법 |
| JP2005204001A (ja) * | 2004-01-15 | 2005-07-28 | Hitachi Ltd | データ配信サーバ、ソフトウェア、及びシステム |
| JP2006157544A (ja) * | 2004-11-30 | 2006-06-15 | Kyocera Corp | パケット通信装置、パケット通信システムおよびパケット通信制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6212190B1 (en) | 2001-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11112574A (ja) | 異種ネットワークでデータ・パケットを生成する方法およびシステム | |
| US7451227B2 (en) | Method for path MTU discovery on IP network and apparatus thereof | |
| US10652147B2 (en) | Packet coalescing | |
| JP4327496B2 (ja) | ネットワークスタックをオフロードする方法 | |
| US7006526B1 (en) | Mechanisms for avoiding problems associated with network address protocol translation | |
| US7468978B2 (en) | Apparatus and method for forwarding encapsulated data packets on a network having multiple links between nodes | |
| US7526577B2 (en) | Multiple offload of network state objects with support for failover events | |
| CN100448224C (zh) | 探索路径最大传输单元的方法和设备 | |
| AU2003203727B2 (en) | Method to synchronize and upload an offloaded network stack connection with a network stack | |
| CN101663590B (zh) | 在网络的内容网关处对乱序数据分组的解析 | |
| JP2000022751A (ja) | Ｔｃｐリセグメンテ―ション | |
| US20030185208A1 (en) | Method and apparatus for changing path maximum transmission unit on dynamic IP network | |
| US6870850B1 (en) | Method and system for assembling segmented frames of data transmitted over a backbone network | |
| JP2011066903A (ja) | データネットワークにおける断片化したデータグラムのフィルタリング及びルーティング | |
| JP2003308262A (ja) | ハードウェアプロトコルプロセシングロジックで実現されたインタネット通信プロトコル装置、及びその装置を用いたデータ並列処理方法 | |
| JP4658546B2 (ja) | フェイルオーバーイベントをサポートするネットワーク状態オブジェクトの多重オフロード | |
| US6985496B2 (en) | Communication management device and communication management method | |
| WO2003084145A1 (en) | Method for changing pmtu on dynamic ip network and apparatus using the method | |
| US20070291782A1 (en) | Acknowledgement filtering | |
| WO2003084144A1 (en) | Method for path mtu discovery on ip network and apparatus thereof | |
| CN119213750A (zh) | 在网络节点中使用的控制器和在网络节点中使用的方法 | |
| WO2012064175A1 (en) | A method to optimize path management in virtual machine environment |