JP2000209228A - Ｉｐパケット転送方法 - Google Patents
Ｉｐパケット転送方法Info
- Publication number
- JP2000209228A JP2000209228A JP1002199A JP1002199A JP2000209228A JP 2000209228 A JP2000209228 A JP 2000209228A JP 1002199 A JP1002199 A JP 1002199A JP 1002199 A JP1002199 A JP 1002199A JP 2000209228 A JP2000209228 A JP 2000209228A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- pdu
- length
- aal5
- packets
- 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
【０００１】
【発明の属する技術分野】本発明は、音声等の短い連続
する大量のデータパケットをパケット通信ネットワーク
上で転送する場合に、データパケットを転送単位に構成
する新規な方法を含むＩＰパケットの転送方法に関す
る。
する大量のデータパケットをパケット通信ネットワーク
上で転送する場合に、データパケットを転送単位に構成
する新規な方法を含むＩＰパケットの転送方法に関す
る。
【０００２】
【従来の技術】従来、送信側端末から音声等の短いバイ
ト長のデータを連続して大量に送信する場合、送信側端
末で、個々のデータを時系列的にそれぞれ別の短いＩＰ
パケットのユーザーデータ部に収容し、各ユーザーデー
タ部に宛先ＩＰアドレスを含むパケットヘッダーを付与
して広域ネットワーク側に送信していた。また、送信側
端末を収容する送信側ノード及び中継ノードでは、受信
した個々のＩＰパケットについて、パケットヘッダー内
の宛先ＩＰアドレスとルーティングテーブルとを照合し
て次の転送先のノードを決定するルーティング処理を行
っていた。
ト長のデータを連続して大量に送信する場合、送信側端
末で、個々のデータを時系列的にそれぞれ別の短いＩＰ
パケットのユーザーデータ部に収容し、各ユーザーデー
タ部に宛先ＩＰアドレスを含むパケットヘッダーを付与
して広域ネットワーク側に送信していた。また、送信側
端末を収容する送信側ノード及び中継ノードでは、受信
した個々のＩＰパケットについて、パケットヘッダー内
の宛先ＩＰアドレスとルーティングテーブルとを照合し
て次の転送先のノードを決定するルーティング処理を行
っていた。
【０００３】しかしながら、この方法では、短い連続す
る大量のＩＰパケットが到着する場合にはその到着間隔
が短いため、送信側ノード及び中継ノードではルーティ
ング処理等のパケット転送処理負荷が増大し、スループ
ットが著しく低下し、最悪の場合、処理が間に合わず大
量のパケットが廃棄されてしまう可能性がある。
る大量のＩＰパケットが到着する場合にはその到着間隔
が短いため、送信側ノード及び中継ノードではルーティ
ング処理等のパケット転送処理負荷が増大し、スループ
ットが著しく低下し、最悪の場合、処理が間に合わず大
量のパケットが廃棄されてしまう可能性がある。
【０００４】図１はＩＰパケット転送ノードのスループ
ットとパケット長との関係を示す図である。図１は、入
出力インターフェースの最大スループット約150Mbps 、
送受信パケットの最大パケット長1500バイトのＩＰパケ
ット転送ノードについての実測値を示す。図１から、パ
ケット長約 256バイト以上の領域でほぼ最大スループッ
トに近い性能が得られるているが、パケット長約 256バ
イト以下の領域ではスループットが急激に低下すること
が分かる。これは、短いＩＰパケットの到着間隔が短い
ため、ＩＰパケット転送ノードにおけるパケット転送処
理負荷が増大してスループットが低下するものと推測さ
れる。音声のＩＰパケットは、このように、スループッ
トが急激に低下する領域にあるパケット長の短いＩＰパ
ケットに属する。
ットとパケット長との関係を示す図である。図１は、入
出力インターフェースの最大スループット約150Mbps 、
送受信パケットの最大パケット長1500バイトのＩＰパケ
ット転送ノードについての実測値を示す。図１から、パ
ケット長約 256バイト以上の領域でほぼ最大スループッ
トに近い性能が得られるているが、パケット長約 256バ
イト以下の領域ではスループットが急激に低下すること
が分かる。これは、短いＩＰパケットの到着間隔が短い
ため、ＩＰパケット転送ノードにおけるパケット転送処
理負荷が増大してスループットが低下するものと推測さ
れる。音声のＩＰパケットは、このように、スループッ
トが急激に低下する領域にあるパケット長の短いＩＰパ
ケットに属する。
【０００５】
【発明が解決しようとする課題】本発明の目的は、上記
のような問題点に鑑み、通信ノードが音声等の短い連続
する大量のＩＰパケットを中継する場合におけるルーテ
ィング処理等のパケット転送処理負荷を軽減することが
できるＩＰパケット転送方法を提供することにある。
のような問題点に鑑み、通信ノードが音声等の短い連続
する大量のＩＰパケットを中継する場合におけるルーテ
ィング処理等のパケット転送処理負荷を軽減することが
できるＩＰパケット転送方法を提供することにある。
【０００６】
【課題を解決するための手段】本発明のＩＰパケット転
送方法は、上記の目的を達成するため、送信側端末と送
信側端末を収容する送信側ノードとの間にパケット多重
装置を配置し、受信側端末を収容する受信側ノードと受
信側端末との間にパケット分離装置を配置し、パケット
多重装置が複数の前記充分短いＩＰパケットを受信した
場合に、同一のＩＰアドレス及びプレフィックス長を持
つ宛先毎に分類し、受信したパケット長に比して長いＡ
ＡＬ５−ＰＤＵ(ATM Adaption Layer5-Protocol Data U
nit)に多重化して受信側に向けて送信し、パケット分離
装置がそのＡＡＬ５−ＰＤＵを受信した場合に、それに
多重化されている複数のＩＰパケットを個々のＩＰパケ
ットに分離して受信側端末へ転送する。
送方法は、上記の目的を達成するため、送信側端末と送
信側端末を収容する送信側ノードとの間にパケット多重
装置を配置し、受信側端末を収容する受信側ノードと受
信側端末との間にパケット分離装置を配置し、パケット
多重装置が複数の前記充分短いＩＰパケットを受信した
場合に、同一のＩＰアドレス及びプレフィックス長を持
つ宛先毎に分類し、受信したパケット長に比して長いＡ
ＡＬ５−ＰＤＵ(ATM Adaption Layer5-Protocol Data U
nit)に多重化して受信側に向けて送信し、パケット分離
装置がそのＡＡＬ５−ＰＤＵを受信した場合に、それに
多重化されている複数のＩＰパケットを個々のＩＰパケ
ットに分離して受信側端末へ転送する。
【０００７】このような本発明のＩＰパケット転送方法
の好ましい例においては、パケット多重装置では、多重
化する複数のＩＰパケットの間に多重化の継続を表す固
定長の特定ビットパターンからなる継続同期パターンを
挿入し、最後のＩＰパケットの後に多重化の終了を表す
固定長の特定ビットパターンからなる終了同期パターン
を挿入し、前後に固定長のＰＤＵヘッダー及びＰＤＵト
レーラを付与して可変長の長いＡＡＬ５−ＰＤＵに多重
化し、パケット分離装置では、受信したＡＡＬ５−ＰＤ
Ｕの先頭からＰＤＵヘッダー分だけ後の位置を多重化さ
れているＩＰパケットの先頭と識別し、続くパケットヘ
ッダー内のパケット長を読取り、ＩＰパケットの先頭か
ら該パケット長分だけ後の位置をそのＩＰパケットの終
点と識別して分離し、続いて、その直後の同期パターン
のバイト長の領域を走査し、走査結果が前記継続同期パ
ターンと一致した場合はその直後を次のＩＰパケットの
先頭と識別して前記動作を繰り返し、前記走査結果が前
記終了同期パターンと一致した場合はその直後からＰＤ
Ｕトレーラ長分だけ後の位置をＡＡＬ５−ＰＤＵの終点
と識別し、ＩＰパケットの終点の直後に同期パターンが
現れない場合にはそれに続く領域を走査して後続の同期
パターンを探索し、発見した同期パターンに従って前記
処理に復帰する。
の好ましい例においては、パケット多重装置では、多重
化する複数のＩＰパケットの間に多重化の継続を表す固
定長の特定ビットパターンからなる継続同期パターンを
挿入し、最後のＩＰパケットの後に多重化の終了を表す
固定長の特定ビットパターンからなる終了同期パターン
を挿入し、前後に固定長のＰＤＵヘッダー及びＰＤＵト
レーラを付与して可変長の長いＡＡＬ５−ＰＤＵに多重
化し、パケット分離装置では、受信したＡＡＬ５−ＰＤ
Ｕの先頭からＰＤＵヘッダー分だけ後の位置を多重化さ
れているＩＰパケットの先頭と識別し、続くパケットヘ
ッダー内のパケット長を読取り、ＩＰパケットの先頭か
ら該パケット長分だけ後の位置をそのＩＰパケットの終
点と識別して分離し、続いて、その直後の同期パターン
のバイト長の領域を走査し、走査結果が前記継続同期パ
ターンと一致した場合はその直後を次のＩＰパケットの
先頭と識別して前記動作を繰り返し、前記走査結果が前
記終了同期パターンと一致した場合はその直後からＰＤ
Ｕトレーラ長分だけ後の位置をＡＡＬ５−ＰＤＵの終点
と識別し、ＩＰパケットの終点の直後に同期パターンが
現れない場合にはそれに続く領域を走査して後続の同期
パターンを探索し、発見した同期パターンに従って前記
処理に復帰する。
【０００８】また、他の好ましい例においては、送信側
ノードで、受信したＡＡＬ５−ＰＤＵに広域ネットワー
ク内でのルーティング処理のための固定長の専用ヘッダ
ーを付与して広域ネットワーク内に送信する場合に、送
信側ノードでは、ＡＡＬ５−ＰＤＵに多重化されている
先頭のＩＰパケットのパケットヘッダー内のＩＰアドレ
スのみを用いて専用ヘッダー内のアドレスを付与する。
ノードで、受信したＡＡＬ５−ＰＤＵに広域ネットワー
ク内でのルーティング処理のための固定長の専用ヘッダ
ーを付与して広域ネットワーク内に送信する場合に、送
信側ノードでは、ＡＡＬ５−ＰＤＵに多重化されている
先頭のＩＰパケットのパケットヘッダー内のＩＰアドレ
スのみを用いて専用ヘッダー内のアドレスを付与する。
【０００９】このような本発明のＩＰパケット転送方法
によれば、送信側で複数の短いＩＰパケットを長いＡＡ
Ｌ５−ＰＤＵに多重化して送信し、それを受信した途中
ノードでは長いＡＡＬ５−ＰＤＵ単位にルーティング処
理を行うため、パケット転送処理負荷を軽減することが
できる。
によれば、送信側で複数の短いＩＰパケットを長いＡＡ
Ｌ５−ＰＤＵに多重化して送信し、それを受信した途中
ノードでは長いＡＡＬ５−ＰＤＵ単位にルーティング処
理を行うため、パケット転送処理負荷を軽減することが
できる。
【００１０】
【発明の実施の形態】次に、図面を用いて本発明の実施
例を説明する。図２は、本発明のＩＰパケットの転送方
法が適用される代表的なネットワークの構成例を示す図
である。１はコネクションレス型広域ネットワーク、２
は送信側ノード、３はパケット多重装置、４は送信側ゲ
ートウェイ、５は送信側電話ネットワーク等、６は送信
側端末、７は受信側ノード、８はパケット分離装置、９
は受信側ゲートウェイ、10は受信側電話ネットワーク
等、11は受信側端末、12は中継ノードであり、矢印の方
向にデータが送られる。
例を説明する。図２は、本発明のＩＰパケットの転送方
法が適用される代表的なネットワークの構成例を示す図
である。１はコネクションレス型広域ネットワーク、２
は送信側ノード、３はパケット多重装置、４は送信側ゲ
ートウェイ、５は送信側電話ネットワーク等、６は送信
側端末、７は受信側ノード、８はパケット分離装置、９
は受信側ゲートウェイ、10は受信側電話ネットワーク
等、11は受信側端末、12は中継ノードであり、矢印の方
向にデータが送られる。
【００１１】送信側端末６が音声等の短いＩＰパケット
を連続して大量に送信する場合、それらの短いＩＰパケ
ットを受信したパケット多重装置３は、受信したＩＰパ
ケットのパケットヘッダー内の宛先ＩＰアドレスを識別
し、同一のＩＰアドレス及びプレフィックス長を持つ宛
先毎に分類し、例えば、同一の受信側ゲートウェイ９行
きのＩＰパケット毎に、パケット多重装置への到着順に
バッファに蓄積し、バッファ内のデータ蓄積量がＩＰパ
ケットを多重化するＡＡＬ５−ＰＤＵの最大長に達した
場合、又は最初のＩＰパケットのバッファ内への蓄積時
間が多重化許容遅延時間以上になった場合、同一バッフ
ァ内の複数のＩＰパケットをバッファへの入力順に可変
長の長いＡＡＬ５−ＰＤＵのユーザーデータ部に多重化
し、固定長のＰＤＵヘッダーを付与して広域ネットワー
ク１側に送信する。
を連続して大量に送信する場合、それらの短いＩＰパケ
ットを受信したパケット多重装置３は、受信したＩＰパ
ケットのパケットヘッダー内の宛先ＩＰアドレスを識別
し、同一のＩＰアドレス及びプレフィックス長を持つ宛
先毎に分類し、例えば、同一の受信側ゲートウェイ９行
きのＩＰパケット毎に、パケット多重装置への到着順に
バッファに蓄積し、バッファ内のデータ蓄積量がＩＰパ
ケットを多重化するＡＡＬ５−ＰＤＵの最大長に達した
場合、又は最初のＩＰパケットのバッファ内への蓄積時
間が多重化許容遅延時間以上になった場合、同一バッフ
ァ内の複数のＩＰパケットをバッファへの入力順に可変
長の長いＡＡＬ５−ＰＤＵのユーザーデータ部に多重化
し、固定長のＰＤＵヘッダーを付与して広域ネットワー
ク１側に送信する。
【００１２】ここで、多重化許容遅延時間とは、音声の
連続したＩＰパケットを送信側でパケット多重装置への
到着順にバッファ内に一旦蓄積し、一定時間後にまとめ
て送信する場合に、受信側でパケット到着の遅延が増大
し連続性が失われるが、それらのＩＰパケット内の音声
データを受信側端末で再生した場合にデータ品質の劣化
が許容範囲内にある最大のパケット多重装置のバッファ
内へのパケット蓄積時間である。
連続したＩＰパケットを送信側でパケット多重装置への
到着順にバッファ内に一旦蓄積し、一定時間後にまとめ
て送信する場合に、受信側でパケット到着の遅延が増大
し連続性が失われるが、それらのＩＰパケット内の音声
データを受信側端末で再生した場合にデータ品質の劣化
が許容範囲内にある最大のパケット多重装置のバッファ
内へのパケット蓄積時間である。
【００１３】次に、そのＡＡＬ５−ＰＤＵを受信した送
信側ノード２又は中継ノード12は、ＰＤＵヘッダーに続
く先頭のＩＰパケットのみについて、パケットヘッダー
内の宛先ＩＰアドレスとルーティングテーブルとを照合
するルーティング処理を行い、後続のＩＰパケットを含
むＡＡＬ５−ＰＤＵ全体の次の転送先のノードを決定す
る。
信側ノード２又は中継ノード12は、ＰＤＵヘッダーに続
く先頭のＩＰパケットのみについて、パケットヘッダー
内の宛先ＩＰアドレスとルーティングテーブルとを照合
するルーティング処理を行い、後続のＩＰパケットを含
むＡＡＬ５−ＰＤＵ全体の次の転送先のノードを決定す
る。
【００１４】通常、長いＡＡＬ５−ＰＤＵの到着間隔は
短いＩＰパケットの到着間隔に比べて余裕がある。従っ
て、送信側ノード又は中継ノードでは、長いＡＡＬ５−
ＰＤＵに対するルーティング処理等の転送処理負荷は、
短いＩＰパケットに対する転送処理負荷に比べて軽減す
ることができる。
短いＩＰパケットの到着間隔に比べて余裕がある。従っ
て、送信側ノード又は中継ノードでは、長いＡＡＬ５−
ＰＤＵに対するルーティング処理等の転送処理負荷は、
短いＩＰパケットに対する転送処理負荷に比べて軽減す
ることができる。
【００１５】また、送信側ノード２では、受信したＡＡ
Ｌ５−ＰＤＵに広域ネットワーク１内でのルーティング
処理のための固定長の専用ヘッダーを付与して広域ネッ
トワーク１内に送信する場合がある。この場合、送信側
ノード２では、ＡＡＬ５−ＰＤＵに多重化されている先
頭のＩＰパケットのパケットヘッダー内のＩＰアドレス
のみを用いて、専用ヘッダー内のアドレスを付与する。
長いＡＡＬ５−ＰＤＵ単位に専用ヘッダーを付与する方
法は、短いＩＰパケット単位に専用ヘッダーを付与する
方法に比べて、専用ヘッダーの総数を減らすことができ
るため、中継ノード12におけるヘッダー処理量を低減す
ることができる。
Ｌ５−ＰＤＵに広域ネットワーク１内でのルーティング
処理のための固定長の専用ヘッダーを付与して広域ネッ
トワーク１内に送信する場合がある。この場合、送信側
ノード２では、ＡＡＬ５−ＰＤＵに多重化されている先
頭のＩＰパケットのパケットヘッダー内のＩＰアドレス
のみを用いて、専用ヘッダー内のアドレスを付与する。
長いＡＡＬ５−ＰＤＵ単位に専用ヘッダーを付与する方
法は、短いＩＰパケット単位に専用ヘッダーを付与する
方法に比べて、専用ヘッダーの総数を減らすことができ
るため、中継ノード12におけるヘッダー処理量を低減す
ることができる。
【００１６】広域ネットワーク１からＡＡＬ５−ＰＤＵ
を受信した受信側ノード７は、そのＡＡＬ５−ＰＤＵの
形を保持したまま、自己の配下の受信側端末11に向けて
転送する。受信側ノード７からＡＡＬ５−ＰＤＵを受信
したパケット分離装置８は、そのＡＡＬ５−ＰＤＵに多
重化されている複数のＩＰパケットを個々のＩＰパケッ
トに分離し、受信側端末11へ転送する。
を受信した受信側ノード７は、そのＡＡＬ５−ＰＤＵの
形を保持したまま、自己の配下の受信側端末11に向けて
転送する。受信側ノード７からＡＡＬ５−ＰＤＵを受信
したパケット分離装置８は、そのＡＡＬ５−ＰＤＵに多
重化されている複数のＩＰパケットを個々のＩＰパケッ
トに分離し、受信側端末11へ転送する。
【００１７】次に、パケット多重装置３におけるパケッ
ト多重方法及びパケット分離装置８におけるパケット分
離方法の例を説明する。図３は複数のパケット長が異な
る短いＩＰパケットを可変長の長いＡＡＬ５−ＰＤＵの
ユーザーデータ部に多重化する模様を示す図であり、21
はＰＤＵヘッダー、22はＩＰパケットＡのパケットヘッ
ダー、23はユーザーデータ部、24は継続同期パターン、
25はＩＰパケットＢのパケットヘッダー、26はユーザー
データ部、27は継続同期パターン、28はＩＰパケットＺ
のパケットヘッダー、29はユーザーデータ部、30は終了
同期パターン、31はＰＤＵトレーラ、35、36及び37はパ
ケットヘッダー中のパケット長フィールドである。
ト多重方法及びパケット分離装置８におけるパケット分
離方法の例を説明する。図３は複数のパケット長が異な
る短いＩＰパケットを可変長の長いＡＡＬ５−ＰＤＵの
ユーザーデータ部に多重化する模様を示す図であり、21
はＰＤＵヘッダー、22はＩＰパケットＡのパケットヘッ
ダー、23はユーザーデータ部、24は継続同期パターン、
25はＩＰパケットＢのパケットヘッダー、26はユーザー
データ部、27は継続同期パターン、28はＩＰパケットＺ
のパケットヘッダー、29はユーザーデータ部、30は終了
同期パターン、31はＰＤＵトレーラ、35、36及び37はパ
ケットヘッダー中のパケット長フィールドである。
【００１８】図３は、それぞれパケット長がａ，ｂ,..,
z のＩＰパケットＡ，Ｂ,..,Ｚが多重化されてＡＡＬ５
−ＰＤＵを構成している。パケット長は、送信側端末６
が、ＩＰパケットを送信する時に固定長のパケットヘッ
ダー内の一定位置に設られるパケット長フィールドにバ
イト単位で書込む。
z のＩＰパケットＡ，Ｂ,..,Ｚが多重化されてＡＡＬ５
−ＰＤＵを構成している。パケット長は、送信側端末６
が、ＩＰパケットを送信する時に固定長のパケットヘッ
ダー内の一定位置に設られるパケット長フィールドにバ
イト単位で書込む。
【００１９】パケット多重装置３では、バッファから入
力順にＩＰパケットＡ，Ｂ,..,Ｚを読出し、最初のＩＰ
パケットＡの前に固定長のＰＤＵヘッダー21を付与し、
その直後に最初のＩＰパケットＡを配置し、後続のＩＰ
パケットＢ,..,Ｚについては前後のＩＰパケットとの間
に多重化の継続を表す固定長の特定ビットパターンから
なる継続同期パターン24,27,..を挿入し、最後のＩＰパ
ケットＺの後に多重化の終了を表す固定長の特定ビット
パターンからなる終了同期パターン30を挿入し、更にそ
の後に固定長のＰＤＵトレーラ31を付与して、可変長の
長いＡＡＬ５−ＰＤＵを構成する。継続同期パターン2
4,27,..及び終了同期パターン30は同一バイト長ｓで異
なるビットパターンとする。
力順にＩＰパケットＡ，Ｂ,..,Ｚを読出し、最初のＩＰ
パケットＡの前に固定長のＰＤＵヘッダー21を付与し、
その直後に最初のＩＰパケットＡを配置し、後続のＩＰ
パケットＢ,..,Ｚについては前後のＩＰパケットとの間
に多重化の継続を表す固定長の特定ビットパターンから
なる継続同期パターン24,27,..を挿入し、最後のＩＰパ
ケットＺの後に多重化の終了を表す固定長の特定ビット
パターンからなる終了同期パターン30を挿入し、更にそ
の後に固定長のＰＤＵトレーラ31を付与して、可変長の
長いＡＡＬ５−ＰＤＵを構成する。継続同期パターン2
4,27,..及び終了同期パターン30は同一バイト長ｓで異
なるビットパターンとする。
【００２０】パケット分離装置８では、受信したＡＡＬ
５−ＰＤＵからＰＤＵヘッダー21を除去して多重化され
ている最初のＩＰパケットＡの先頭を識別し、続くパケ
ットヘッダー22内のパケット長フィールド35からパケッ
ト長ａを読取り、ＩＰパケットＡの先頭からパケット長
ａだけ後の位置をＩＰパケットＡの終点と識別する。続
いて、その直後のバイト長ｓの領域をバイト単位でシフ
トしながら走査し、継続同期パターンと一致した場合
は、その直後を次のＩＰパケットＢの先頭と識別し、終
了同期パターンと一致した場合は、その直後からＰＤＵ
トレーラ31の長さだけ後の位置をＡＡＬ５−ＰＤＵの終
点と識別する。ＩＰパケットＢ以降のＩＰパケットにつ
いても同様に上記の識別と走査とを繰り返し、ＡＡＬ５
−ＰＤＵに多重化されている複数のＩＰパケットを個々
のＩＰパケットに分離する。
５−ＰＤＵからＰＤＵヘッダー21を除去して多重化され
ている最初のＩＰパケットＡの先頭を識別し、続くパケ
ットヘッダー22内のパケット長フィールド35からパケッ
ト長ａを読取り、ＩＰパケットＡの先頭からパケット長
ａだけ後の位置をＩＰパケットＡの終点と識別する。続
いて、その直後のバイト長ｓの領域をバイト単位でシフ
トしながら走査し、継続同期パターンと一致した場合
は、その直後を次のＩＰパケットＢの先頭と識別し、終
了同期パターンと一致した場合は、その直後からＰＤＵ
トレーラ31の長さだけ後の位置をＡＡＬ５−ＰＤＵの終
点と識別する。ＩＰパケットＢ以降のＩＰパケットにつ
いても同様に上記の識別と走査とを繰り返し、ＡＡＬ５
−ＰＤＵに多重化されている複数のＩＰパケットを個々
のＩＰパケットに分離する。
【００２１】通信経路上のバイト単位でのデータロス等
により、上記の方法で識別されたＩＰパケットの終点の
直後の所定位置に同期パターンが現れない場合がある。
本発明の方法においては、このような場合には、後の領
域をバイト単位でシフトしながら走査し、後続の同期パ
ターンを探索し、発見した同期パターンに従って前記処
理に復帰する。
により、上記の方法で識別されたＩＰパケットの終点の
直後の所定位置に同期パターンが現れない場合がある。
本発明の方法においては、このような場合には、後の領
域をバイト単位でシフトしながら走査し、後続の同期パ
ターンを探索し、発見した同期パターンに従って前記処
理に復帰する。
【００２２】従来の方法では、送信側で前後のデータ単
位の間に同期パターンを挿入して多重化し、受信側でそ
の同期パターンを全データ領域について走査し、同期パ
ターンが現れた位置の前後をデータ単位の終点又は先頭
としてデータ単位に分離していたが、これに対し、本発
明の方法では、通信経路上で同期パターンを失うことが
ない場合はパケット長から同期パターンの出現位置を特
定できるので、同期パターンを全データ領域について走
査する必要はなく、走査領域を著しく狭くすることがで
き、ソフトウェア処理を高速化することができる。ま
た、通信経路上のデータロス等で同期パターンが失われ
た場合でも、従来と同等の処理を行うので、本発明の方
法が従来の方法より効率が落ちることはない。
位の間に同期パターンを挿入して多重化し、受信側でそ
の同期パターンを全データ領域について走査し、同期パ
ターンが現れた位置の前後をデータ単位の終点又は先頭
としてデータ単位に分離していたが、これに対し、本発
明の方法では、通信経路上で同期パターンを失うことが
ない場合はパケット長から同期パターンの出現位置を特
定できるので、同期パターンを全データ領域について走
査する必要はなく、走査領域を著しく狭くすることがで
き、ソフトウェア処理を高速化することができる。ま
た、通信経路上のデータロス等で同期パターンが失われ
た場合でも、従来と同等の処理を行うので、本発明の方
法が従来の方法より効率が落ちることはない。
【００２３】
【発明の効果】本発明は、送信側で複数の短いＩＰパケ
ットを長いＡＡＬ５−ＰＤＵに多重化して送信し、それ
を受信した途中ノードでは、長いＡＡＬ５−ＰＤＵ単位
でルーティング処理を行うので、パケット転送処理負荷
を軽減することができる。また、送信側で複数のＩＰパ
ケットのパケットヘッダーにパケット長を書込み、更に
前後のＩＰパケットの間に同期パターンを挿入してＡＡ
Ｌ５−ＰＤＵに多重化し、受信側でＩＰパケットの先頭
位置及びパケット長からＩＰパケットの終点を識別し、
更に同期パターンから次のＩＰパケットの先頭を識別
し、個々のＩＰパケットを分離する方法を採用すること
により、ソフトウェア処理の高速化を図ることができ
る。
ットを長いＡＡＬ５−ＰＤＵに多重化して送信し、それ
を受信した途中ノードでは、長いＡＡＬ５−ＰＤＵ単位
でルーティング処理を行うので、パケット転送処理負荷
を軽減することができる。また、送信側で複数のＩＰパ
ケットのパケットヘッダーにパケット長を書込み、更に
前後のＩＰパケットの間に同期パターンを挿入してＡＡ
Ｌ５−ＰＤＵに多重化し、受信側でＩＰパケットの先頭
位置及びパケット長からＩＰパケットの終点を識別し、
更に同期パターンから次のＩＰパケットの先頭を識別
し、個々のＩＰパケットを分離する方法を採用すること
により、ソフトウェア処理の高速化を図ることができ
る。
【００２４】また、通信経路上のバイト単位でのデータ
ロス等により、上記の方法で識別されたＩＰパケットの
終点の直後の所定位置に同期パターンが現れない場合に
は、従来と同等の、後の領域をバイト単位でシフトしな
がら走査して後続の同期パターンを探索する処理を行う
ので、本発明の方法が従来の方法より効率が落ちること
はない。
ロス等により、上記の方法で識別されたＩＰパケットの
終点の直後の所定位置に同期パターンが現れない場合に
は、従来と同等の、後の領域をバイト単位でシフトしな
がら走査して後続の同期パターンを探索する処理を行う
ので、本発明の方法が従来の方法より効率が落ちること
はない。
【図１】 ＩＰパケット転送ノードのスループットとパ
ケット長との関係を示す図である。
ケット長との関係を示す図である。
【図２】 本発明のＩＰパケットの転送方法が適用され
る代表的なネットワークの構成例を示す図である。
る代表的なネットワークの構成例を示す図である。
【図３】 複数のパケット長が異なる短いＩＰパケット
を可変長の長いＡＡＬ５−ＰＤＵのユーザーデータ部に
多重化する模様を示す図である。
を可変長の長いＡＡＬ５−ＰＤＵのユーザーデータ部に
多重化する模様を示す図である。
１ コネクションレス型広域ネットワーク ２ 送信側ノード ３ パケット多重装置 ４ 送信側ゲートウェイ ５ 送信側電話ネットワーク等 ６ 送信側端末 ７ 受信側ノード ８ パケット分離装置 ９ 受信側ゲートウェイ １０ 受信側電話ネットワーク等 １１ 受信側端末 １２ 中継ノード ２１ ＰＤＵヘッダー ２２、２５、２８ パケットヘッダー ２３、２６、２９ ユーザーデータ部 ２４、２７ 継続同期パターン ３０ 終了同期パターン ３１ ＰＤＵトレーラ ３５、３６、３７ パケット長フィールド
Claims (3)
- 【請求項１】 通信ネットワークの最大パケット長に比
して充分短いＩＰパケットを転送する方法において、 送信側端末と送信側端末を収容する送信側ノードとの間
にパケット多重装置を配置し、受信側端末を収容する受
信側ノードと受信側端末との間にパケット分離装置を配
置し、 パケット多重装置が複数の前記充分短いＩＰパケットを
受信した場合に、同一のＩＰアドレス及びプレフィック
ス長を持つ宛先毎に分類し、受信したパケット長に比し
て長いＡＡＬ５−ＰＤＵに多重化して受信側に向けて送
信し、 パケット分離装置がそのＡＡＬ５−ＰＤＵを受信した場
合に、それに多重化されている複数のＩＰパケットを個
々のＩＰパケットに分離して受信側端末へ転送すること
を特徴とするＩＰパケット転送方法。 - 【請求項２】 パケット多重装置では、多重化する複数
のＩＰパケットの間に多重化の継続を表す固定長の特定
ビットパターンからなる継続同期パターンを挿入し、最
後のＩＰパケットの後に多重化の終了を表す固定長の特
定ビットパターンからなる終了同期パターンを挿入し、
前後に固定長のＰＤＵヘッダー及びＰＤＵトレーラを付
与して可変長の長いＡＡＬ５−ＰＤＵに多重化し、 パケット分離装置では、受信したＡＡＬ５−ＰＤＵの先
頭からＰＤＵヘッダー分だけ後の位置を多重化されてい
るＩＰパケットの先頭と識別し、続くパケットヘッダー
内のパケット長を読取り、ＩＰパケットの先頭から該パ
ケット長分だけ後の位置をそのＩＰパケットの終点と識
別して分離し、続いて、その直後の同期パターンのバイ
ト長の領域を走査し、走査結果が前記継続同期パターン
と一致した場合はその直後を次のＩＰパケットの先頭と
識別して前記動作を繰り返し、前記走査結果が前記終了
同期パターンと一致した場合はその直後からＰＤＵトレ
ーラ長分だけ後の位置をＡＡＬ５−ＰＤＵの終点と識別
し、ＩＰパケットの終点の直後に同期パターンが現れな
い場合にはそれに続く領域を走査して後続の同期パター
ンを探索し、発見した同期パターンに従って前記処理に
復帰することを特徴とする請求項１に記載のＩＰパケッ
トの転送方法。 - 【請求項３】 送信側ノードで、受信したＡＡＬ５−Ｐ
ＤＵに広域ネットワーク内でのルーティング処理のため
の固定長の専用ヘッダーを付与して広域ネットワーク内
に送信する場合に、送信側ノードでは、ＡＡＬ５−ＰＤ
Ｕに多重化されている先頭のＩＰパケットのパケットヘ
ッダー内のＩＰアドレスのみを用いて専用ヘッダー内の
アドレスを付与することを特徴とする請求項１又は２に
記載のＩＰパケットの転送方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1002199A JP2000209228A (ja) | 1999-01-19 | 1999-01-19 | Ｉｐパケット転送方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1002199A JP2000209228A (ja) | 1999-01-19 | 1999-01-19 | Ｉｐパケット転送方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000209228A true JP2000209228A (ja) | 2000-07-28 |
Family
ID=11738757
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1002199A Pending JP2000209228A (ja) | 1999-01-19 | 1999-01-19 | Ｉｐパケット転送方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000209228A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003003673A1 (fr) * | 2001-06-28 | 2003-01-09 | Ntt Docomo, Inc. | Procede de routage, noeud, systeme de communication par paquets, programme et support d'enregistrement |
| KR100439185B1 (ko) * | 2001-12-28 | 2004-07-05 | 한국전자통신연구원 | 혼합형 액티브 네트워크 모델 및 액티브 네트워크모델에서의 패킷 처리 방법 |
| JP2005311910A (ja) * | 2004-04-23 | 2005-11-04 | Uniden Corp | 中継装置、ルーティング方法 |
| JP2007124225A (ja) * | 2005-10-27 | 2007-05-17 | Oki Electric Ind Co Ltd | ネットワークスイッチ装置及び方法、無線アクセス装置、および、無線ネットワーク |
| JP2010267145A (ja) * | 2009-05-15 | 2010-11-25 | Canon Inc | 通信装置及びその制御方法 |
-
1999
- 1999-01-19 JP JP1002199A patent/JP2000209228A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003003673A1 (fr) * | 2001-06-28 | 2003-01-09 | Ntt Docomo, Inc. | Procede de routage, noeud, systeme de communication par paquets, programme et support d'enregistrement |
| CN100418326C (zh) * | 2001-06-28 | 2008-09-10 | 株式会社Ntt都科摩 | 路由选择方法、节点以及分组通信系统 |
| KR100439185B1 (ko) * | 2001-12-28 | 2004-07-05 | 한국전자통신연구원 | 혼합형 액티브 네트워크 모델 및 액티브 네트워크모델에서의 패킷 처리 방법 |
| JP2005311910A (ja) * | 2004-04-23 | 2005-11-04 | Uniden Corp | 中継装置、ルーティング方法 |
| JP2007124225A (ja) * | 2005-10-27 | 2007-05-17 | Oki Electric Ind Co Ltd | ネットワークスイッチ装置及び方法、無線アクセス装置、および、無線ネットワーク |
| JP2010267145A (ja) * | 2009-05-15 | 2010-11-25 | Canon Inc | 通信装置及びその制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0904670B1 (en) | Multiplexing of voice and data minicells | |
| US6947450B2 (en) | Method and a device for determining packet transmission priority between a plurality of data streams | |
| EP0119105B1 (en) | Integrated circuit/packet switching system | |
| US6967924B1 (en) | Packet switching device and cell transfer control method | |
| JP3542608B2 (ja) | ミニセルのセグメント化および再アセンブリ方法 | |
| US6424662B1 (en) | Router apparatus using ATM switch | |
| EP1135912B1 (en) | Packet transmission method and apparatus | |
| JP2002077243A (ja) | セル／パケット混在の伝送方法および伝送装置 | |
| JPH05336159A (ja) | 複数情報のセル多重化方式 | |
| JP2929998B2 (ja) | Ａｔｍ転送におけるセルバッファ制御方式 | |
| JP2000349828A (ja) | パケット転送方法および装置ならびにパケット通信システム | |
| US6785239B1 (en) | Reducing delays in a communication network using a re-fragmentation pipeline | |
| US6870854B1 (en) | Packet switching device and cell transfer method | |
| JP2000209228A (ja) | Ｉｐパケット転送方法 | |
| US6678279B1 (en) | System and method to implement a packet switch buffer for unicast and multicast data | |
| US20040160964A1 (en) | IP packet transmission apparatus, IP packet transmission method, and recording medium holding program for same | |
| JP2000083062A (ja) | パケット転送方法およびパケット処理装置 | |
| JPH0630036A (ja) | セル中継装置 | |
| JPH11234306A (ja) | データ転送装置 | |
| US20080137678A1 (en) | Communication Device, Routing Method, and Program | |
| JPH05268255A (ja) | フレームリレー交換方式 | |
| JPH11261586A (ja) | Ｃｂｒ帯域共有装置及びその方法 | |
| JP3051947B2 (ja) | グループアドレス処理方式 | |
| JP3014619B2 (ja) | 非同期転送モード通信システムおよびそのセル分解装置ならびに非同期転送モード通信方式 | |
| CN1615619A (zh) | 用于数据转换的方法和系统 |