JP2003032303A - 可変長パケットスイッチ方法及びシステム - Google Patents
可変長パケットスイッチ方法及びシステムInfo
- Publication number
- JP2003032303A JP2003032303A JP2001211350A JP2001211350A JP2003032303A JP 2003032303 A JP2003032303 A JP 2003032303A JP 2001211350 A JP2001211350 A JP 2001211350A JP 2001211350 A JP2001211350 A JP 2001211350A JP 2003032303 A JP2003032303 A JP 2003032303A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- length
- variable
- output
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/608—ATM switches adapted to switch variable length packets, e.g. IP packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- 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
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
- H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
- H04L2012/5656—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL2
-
- 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/08—Protocols for interworking; Protocol conversion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 どの様なサイズの可変長パケットに対して
も、パケットスイッチ部の必要帯域を抑えることが可能
な可変長パケットスイッチシステムを提供する。 【解決手段】 可変長パケットＩｎｐｕｔＰａｃｋｅｔ
１０−０〜ｎが入力交換部Ｉｎｐｕｔ−Ｅｘｃｈａｎｇ
ｅ１１へ入力され、Ｉｎｐｕｔ−Ｅｘｃｈａｎｇｅ１１
では、各ＩｎｐｕｔＰａｃｋｅｔ１０−０〜ｎのＨｅａ
ｄｅｒ情報からフローを検索し、パケットスイッチＰａ
ｃｋｅｔＳｗｉｔｃｈ１３の出力方路単位にＱｕｅｉｎ
ｇされる。Ｑｕｅｉｎｇ後、Ｑｕｅｕｅの先頭から順
次、システム内ローカルであるローカルパケットＬｏｃ
ａｌＰａｃｋｅｔに多重可能なサイズＸ［Ｂｙｔｅ］毎
に分割され、必要な情報をＨｅａｄｅｒに付加し、固定
長パケットＬｏｃａｌＰａｃｋｅｔ１２−０〜ｍとして
出力される。可変長パケットの固定長Ｐａｃｋｅｔ化時
のロスが無くなる為、ＰａｃｋｅｔＳｗｉｔｃｈの必要
帯域を必要最低限にすることが可能となる。
も、パケットスイッチ部の必要帯域を抑えることが可能
な可変長パケットスイッチシステムを提供する。 【解決手段】 可変長パケットＩｎｐｕｔＰａｃｋｅｔ
１０−０〜ｎが入力交換部Ｉｎｐｕｔ−Ｅｘｃｈａｎｇ
ｅ１１へ入力され、Ｉｎｐｕｔ−Ｅｘｃｈａｎｇｅ１１
では、各ＩｎｐｕｔＰａｃｋｅｔ１０−０〜ｎのＨｅａ
ｄｅｒ情報からフローを検索し、パケットスイッチＰａ
ｃｋｅｔＳｗｉｔｃｈ１３の出力方路単位にＱｕｅｉｎ
ｇされる。Ｑｕｅｉｎｇ後、Ｑｕｅｕｅの先頭から順
次、システム内ローカルであるローカルパケットＬｏｃ
ａｌＰａｃｋｅｔに多重可能なサイズＸ［Ｂｙｔｅ］毎
に分割され、必要な情報をＨｅａｄｅｒに付加し、固定
長パケットＬｏｃａｌＰａｃｋｅｔ１２−０〜ｍとして
出力される。可変長パケットの固定長Ｐａｃｋｅｔ化時
のロスが無くなる為、ＰａｃｋｅｔＳｗｉｔｃｈの必要
帯域を必要最低限にすることが可能となる。
Description
【０００１】
【発明が属する技術分野】本発明は、パケットスイッチ
システムに関し、特に、可変長パケットを入力し所定方
路にスイッチングする可変長パケットスイッチ方法及び
システムに関する。
システムに関し、特に、可変長パケットを入力し所定方
路にスイッチングする可変長パケットスイッチ方法及び
システムに関する。
【０００２】
【従来の技術】従来のパケットスイッチ（ルータ等）
は、処理をソフト処理に頼るところが大きく、高速化が
ネックとなっていた。ところが近年、Ｈ／Ｗによるフロ
ー検出の高速化（ＣＡＭ等）、Ｈ／Ｗによる固定長パケ
ットスイッチングの高速化（ＡＴＭスイッチ、クロスバ
ースイッチ等）により、従来のソフト処理をハード処理
化することが可能となり、高速化が急激に進んでいる。
は、処理をソフト処理に頼るところが大きく、高速化が
ネックとなっていた。ところが近年、Ｈ／Ｗによるフロ
ー検出の高速化（ＣＡＭ等）、Ｈ／Ｗによる固定長パケ
ットスイッチングの高速化（ＡＴＭスイッチ、クロスバ
ースイッチ等）により、従来のソフト処理をハード処理
化することが可能となり、高速化が急激に進んでいる。
【０００３】図７は、前記ハード処理化の技術の構成及
び処理動作を示す図である。システムに入力する可変長
パケットＩｎｐｕｔＰａｃｋｅｔ７０−０〜ｎを固定長
ローカルパケットＬｏｃａｌＰａｃｋｅｔ７２−０〜ｔ
に変換する入力交換部Ｉｎｐｕｔ−Ｅｘｃｈａｎｇｅ７
１と、固定長ローカルパケットＬｏｃａｌＰａｃｋｅｔ
７２−０〜ｔをスイッチングするパケットスイッチ部Ｐ
ａｃｋｅｔＳｗｉｔｃｈ７３と、パケットスイッチ部Ｐ
ａｃｋｅｔＳｗｉｔｃｈ７３が出力する固定長パケット
を可変長パケットＯｕｔｐｕｔＰａｃｋｅｔ７５−０〜
ｎに変換する出力交換部Ｏｕｔｐｕｔ−Ｅｘｃｈａｎｇ
ｅ７４と、から構成される。以下、同図により従来のハ
ード処理化の処理動作について説明する。
び処理動作を示す図である。システムに入力する可変長
パケットＩｎｐｕｔＰａｃｋｅｔ７０−０〜ｎを固定長
ローカルパケットＬｏｃａｌＰａｃｋｅｔ７２−０〜ｔ
に変換する入力交換部Ｉｎｐｕｔ−Ｅｘｃｈａｎｇｅ７
１と、固定長ローカルパケットＬｏｃａｌＰａｃｋｅｔ
７２−０〜ｔをスイッチングするパケットスイッチ部Ｐ
ａｃｋｅｔＳｗｉｔｃｈ７３と、パケットスイッチ部Ｐ
ａｃｋｅｔＳｗｉｔｃｈ７３が出力する固定長パケット
を可変長パケットＯｕｔｐｕｔＰａｃｋｅｔ７５−０〜
ｎに変換する出力交換部Ｏｕｔｐｕｔ−Ｅｘｃｈａｎｇ
ｅ７４と、から構成される。以下、同図により従来のハ
ード処理化の処理動作について説明する。
【０００４】システムに入力する可変長パケットＩｎｐ
ｕｔＰａｃｋｅｔ７０−０〜ｎは、入力交換部Ｉｎｐｕ
ｔ−Ｅｘｃｈａｎｇｅ７１において分割され、固定長の
システム内ローカルのパケットＬｏｃａｌＰａｃｋｅｔ
７２−０〜ｔへ変換される。このＬｏｃａｌＰａｃｋｅ
ｔ７２−０〜ｔを、高速処理が可能なパケットスイッチ
部ＰａｃｋｅｔＳｗｉｔｃｈ７３でスイッチングを行
い、スイッチング後のＬｏｃａｌＰａｃｋｅｔ７２−０
〜ｔは出力交換部Ｏｕｔｐｕｔ−Ｅｘｃｈａｎｇｅ７４
において元の可変長のパケットに再生される。
ｕｔＰａｃｋｅｔ７０−０〜ｎは、入力交換部Ｉｎｐｕ
ｔ−Ｅｘｃｈａｎｇｅ７１において分割され、固定長の
システム内ローカルのパケットＬｏｃａｌＰａｃｋｅｔ
７２−０〜ｔへ変換される。このＬｏｃａｌＰａｃｋｅ
ｔ７２−０〜ｔを、高速処理が可能なパケットスイッチ
部ＰａｃｋｅｔＳｗｉｔｃｈ７３でスイッチングを行
い、スイッチング後のＬｏｃａｌＰａｃｋｅｔ７２−０
〜ｔは出力交換部Ｏｕｔｐｕｔ−Ｅｘｃｈａｎｇｅ７４
において元の可変長のパケットに再生される。
【０００５】ここで、入力交換部Ｉｎｐｕｔ−Ｅｘｃｈ
ａｎｇｅ７１では、一般に、ＩｎｐｕｔＰａｃｋｅｔ単
位で、ＬｏｃａｌＰａｃｋｅｔに割り当てられ、また、
複数のＩｎｐｕｔＰａｃｋｅｔを、１個のＬｏｃａｌＰ
ａｃｋｅｔに割り当てることも可能である（ＡＴＭ Ａ
ＡＬ２、特開平１０−２９４７４３号公報、特開２００
０−３３２７８１号公報）。さらに、ＬｏｃａｌＰａｃ
ｋｅｔサイズよりも大きなサイズのＩｎｐｕｔＰａｃｋ
ｅｔは、複数のＬｏｃａｌＰａｃｋｅｔに割り当てられ
る（ＡＴＭ ＡＡＬ５）。どちらの場合にも、Ｌｏｃａ
ｌＰａｃｋｅｔの余った領域はダミーデータ（Ｐａｄｄ
ｉｎｇ等）が挿入される。
ａｎｇｅ７１では、一般に、ＩｎｐｕｔＰａｃｋｅｔ単
位で、ＬｏｃａｌＰａｃｋｅｔに割り当てられ、また、
複数のＩｎｐｕｔＰａｃｋｅｔを、１個のＬｏｃａｌＰ
ａｃｋｅｔに割り当てることも可能である（ＡＴＭ Ａ
ＡＬ２、特開平１０−２９４７４３号公報、特開２００
０−３３２７８１号公報）。さらに、ＬｏｃａｌＰａｃ
ｋｅｔサイズよりも大きなサイズのＩｎｐｕｔＰａｃｋ
ｅｔは、複数のＬｏｃａｌＰａｃｋｅｔに割り当てられ
る（ＡＴＭ ＡＡＬ５）。どちらの場合にも、Ｌｏｃａ
ｌＰａｃｋｅｔの余った領域はダミーデータ（Ｐａｄｄ
ｉｎｇ等）が挿入される。
【０００６】
【発明が解決しようとする課題】この様な状況から顧み
ると従来のシステムでは、入力する可変長のパケットＩ
ｎｐｕｔＰａｃｋｅｔのサイズによっては、Ｉｎｐｕｔ
Ｐａｃｋｅｔから固定長のローカルパケットＬｏｃａｌ
Ｐａｃｋｅｔへの変換効率が悪く、その結果、パケット
スイッチ部ＰａｃｋｅｔＳｗｉｔｃｈ７３の交換効率が
悪化し、システムとしての能力が激減してしまう。例え
ば、Ｂ［Ｂｙｔｅ］を収容出来る固定長のローカルパケ
ットＬｏｃａｌＰａｃｋｅｔに対して、可変長のパケッ
トＩｎｐｕｔＰａｃｋｅｔのサイズがＢ＋１［Ｂｙｔ
ｅ］の場合、ＰａｃｋｅｔＳｗｉｔｃｈ７３の交換効率
が最悪となり、交換効率が実力の半分程度迄低下してし
まい、スイッチ部の必要帯域が倍になってしまう。以上
のように、従来のパケットスイッチシステムでは入力す
る可変長パケットＩｎｐｕｔＰａｃｋｅｔによりパケッ
トスイッチ部における必要帯域が増大するという問題が
ある。
ると従来のシステムでは、入力する可変長のパケットＩ
ｎｐｕｔＰａｃｋｅｔのサイズによっては、Ｉｎｐｕｔ
Ｐａｃｋｅｔから固定長のローカルパケットＬｏｃａｌ
Ｐａｃｋｅｔへの変換効率が悪く、その結果、パケット
スイッチ部ＰａｃｋｅｔＳｗｉｔｃｈ７３の交換効率が
悪化し、システムとしての能力が激減してしまう。例え
ば、Ｂ［Ｂｙｔｅ］を収容出来る固定長のローカルパケ
ットＬｏｃａｌＰａｃｋｅｔに対して、可変長のパケッ
トＩｎｐｕｔＰａｃｋｅｔのサイズがＢ＋１［Ｂｙｔ
ｅ］の場合、ＰａｃｋｅｔＳｗｉｔｃｈ７３の交換効率
が最悪となり、交換効率が実力の半分程度迄低下してし
まい、スイッチ部の必要帯域が倍になってしまう。以上
のように、従来のパケットスイッチシステムでは入力す
る可変長パケットＩｎｐｕｔＰａｃｋｅｔによりパケッ
トスイッチ部における必要帯域が増大するという問題が
ある。
【０００７】（目的）本発明の目的は、この様な状況を
回避し、どの様なサイズの可変長パケットＩｎｐｕｔＰ
ａｃｋｅｔに対しても、パケットスイッチ部の必要帯域
を抑えることが可能な可変長パケットスイッチ方法及び
システムを提供することにある。
回避し、どの様なサイズの可変長パケットＩｎｐｕｔＰ
ａｃｋｅｔに対しても、パケットスイッチ部の必要帯域
を抑えることが可能な可変長パケットスイッチ方法及び
システムを提供することにある。
【０００８】
【課題を解決するための手段】本発明の可変長パケット
スイッチ方法は、可変長パケットをローカルパケットで
ある固定長パケットに変換した後にパケットスイッチに
よりスイッチングする可変長パケットスイッチ方法にお
いて、入力する可変長パケットを該可変長パケットのヘ
ッダ情報に基づき複数の出力方路別待ち行列に順次蓄積
すると共に、各出力方路別待ち行列の蓄積情報に基づい
て、ローカルパケットに格納可能な所定のサイズ分のパ
ケットデータを単位として出力方路別待ち行列から所定
周期で読み出しヘッダを付加して多重したパケットデー
タを含む固定長パケットとして前記パケットスイッチに
出力することを特徴とする。また、固定長パケットのヘ
ッダには、多重された有効なパケットデータの全データ
長と、各パケットデータを特定するポインタ値と、を含
むこと、又は、固定長パケットのヘッダには多重された
有効なパケットデータの全データ長を含み、固定長パケ
ットの多重されたパケットデータの識別用に先頭データ
と後続データとをビット単位で識別するパケットデータ
と併走する１ビットデータを使用することを特徴とす
る。更に、前記パケットスイッチから出力された固定長
パケットを入力方路別待ち行列に順次蓄積すると共に、
各入力方路別待ち行列のヘッダ情報に基づいて、可変長
パケットが蓄積、再生された時点で当該可変長パケット
を出力すること、を特徴とする。
スイッチ方法は、可変長パケットをローカルパケットで
ある固定長パケットに変換した後にパケットスイッチに
よりスイッチングする可変長パケットスイッチ方法にお
いて、入力する可変長パケットを該可変長パケットのヘ
ッダ情報に基づき複数の出力方路別待ち行列に順次蓄積
すると共に、各出力方路別待ち行列の蓄積情報に基づい
て、ローカルパケットに格納可能な所定のサイズ分のパ
ケットデータを単位として出力方路別待ち行列から所定
周期で読み出しヘッダを付加して多重したパケットデー
タを含む固定長パケットとして前記パケットスイッチに
出力することを特徴とする。また、固定長パケットのヘ
ッダには、多重された有効なパケットデータの全データ
長と、各パケットデータを特定するポインタ値と、を含
むこと、又は、固定長パケットのヘッダには多重された
有効なパケットデータの全データ長を含み、固定長パケ
ットの多重されたパケットデータの識別用に先頭データ
と後続データとをビット単位で識別するパケットデータ
と併走する１ビットデータを使用することを特徴とす
る。更に、前記パケットスイッチから出力された固定長
パケットを入力方路別待ち行列に順次蓄積すると共に、
各入力方路別待ち行列のヘッダ情報に基づいて、可変長
パケットが蓄積、再生された時点で当該可変長パケット
を出力すること、を特徴とする。
【０００９】本発明の可変長パケットスイッチシステム
は、可変長パケットを固定長パケットのローカルパケッ
トに変換した後にパケットスイッチによりスイッチング
する可変長パケットスイッチシステムにおいて、可変長
パケットを入力し、該可変長パケットのヘッダ情報を元
に送出先を選択し、送出先の情報と共に前記可変長パケ
ットを出力するフロー制御部と、前記フロー制御部から
受信した送出先情報を元に前記可変長パケットを出力方
路別待ち行列部の該当する待ち行列に積み込む多重分離
部と、前記出力方路別待ち行列部への蓄積情報を元にヘ
ッダ情報を生成し所定周期で各出力方路別待ち行列部へ
出力指示を送信するパケット化制御部と、前記パケット
化制御部からのヘッダ情報及び出力指示により、ローカ
ルパケットに格納可能な所定のサイズ分のパケットデー
タを単位として読み出しヘッダを添付して固定長パケッ
トとして出力する前記出力方路別待ち行列部と、前記出
力方路別待ち行列部から出力した固定長パケットを多重
し前記パケットスイッチに出力する多重化部と、を有す
ることを特徴とする。また、固定長パケットのヘッダに
は、多重された有効なパケットデータの全データ長と、
各パケットデータを特定するポインタ値と、を含むこ
と、又は、固定長パケットのヘッダには多重された有効
なパケットデータの全データ長を含み、固定長パケット
の多重されたパケットデータの識別用に先頭データと後
続データとをビット単位で識別するパケットデータと併
走する１ビットデータを使用することを特徴とする。更
に、前記パケットスイッチから出力された固定長パケッ
トを該パケットのヘッダ情報に基づいて入力方路別待ち
行列部に積み込む多重分離部と、前記入力方路別待ち行
列部のヘッダ情報を元に可変長パケットの再生状態を監
視し再生が完了した可変長パケットの出力指示を送信す
る出力パケット化制御部と、前記出力パケット化制御部
からの出力指示により可変パケット長分のデータを読み
出し可変長パケットを出力する前記入力方路別待ち行列
部と、前記可変長パケットを多重して出力する多重化部
と、を有することを特徴とする。
は、可変長パケットを固定長パケットのローカルパケッ
トに変換した後にパケットスイッチによりスイッチング
する可変長パケットスイッチシステムにおいて、可変長
パケットを入力し、該可変長パケットのヘッダ情報を元
に送出先を選択し、送出先の情報と共に前記可変長パケ
ットを出力するフロー制御部と、前記フロー制御部から
受信した送出先情報を元に前記可変長パケットを出力方
路別待ち行列部の該当する待ち行列に積み込む多重分離
部と、前記出力方路別待ち行列部への蓄積情報を元にヘ
ッダ情報を生成し所定周期で各出力方路別待ち行列部へ
出力指示を送信するパケット化制御部と、前記パケット
化制御部からのヘッダ情報及び出力指示により、ローカ
ルパケットに格納可能な所定のサイズ分のパケットデー
タを単位として読み出しヘッダを添付して固定長パケッ
トとして出力する前記出力方路別待ち行列部と、前記出
力方路別待ち行列部から出力した固定長パケットを多重
し前記パケットスイッチに出力する多重化部と、を有す
ることを特徴とする。また、固定長パケットのヘッダに
は、多重された有効なパケットデータの全データ長と、
各パケットデータを特定するポインタ値と、を含むこ
と、又は、固定長パケットのヘッダには多重された有効
なパケットデータの全データ長を含み、固定長パケット
の多重されたパケットデータの識別用に先頭データと後
続データとをビット単位で識別するパケットデータと併
走する１ビットデータを使用することを特徴とする。更
に、前記パケットスイッチから出力された固定長パケッ
トを該パケットのヘッダ情報に基づいて入力方路別待ち
行列部に積み込む多重分離部と、前記入力方路別待ち行
列部のヘッダ情報を元に可変長パケットの再生状態を監
視し再生が完了した可変長パケットの出力指示を送信す
る出力パケット化制御部と、前記出力パケット化制御部
からの出力指示により可変パケット長分のデータを読み
出し可変長パケットを出力する前記入力方路別待ち行列
部と、前記可変長パケットを多重して出力する多重化部
と、を有することを特徴とする。
【００１０】より具体的には、本発明の入力交換部Ｉｎ
ｐｕｔ−Ｅｘｃｈａｎｇｅ１１において、インターフェ
ースから入力された可変長のパケットＩｎｐｕｔＰａｃ
ｋｅｔ１０−０〜ｎに対し、そのヘッダ情報（Ｈｅａｄ
ｅｒ情報）に基づいてフローを検索し、パケットスイッ
チ部ＰａｃｋｅｔＳｗｉｔｃｈ１３の出力方路単位に出
力方路別待ち行列部ＱｕｅｕｅにキューイングＱｕｅｉ
ｎｇし、Ｑｕｅｉｎｇ後、キューＱｕｅｕｅの先頭から
順次、システム内ローカルであるローカルパケットＬｏ
ｃａｌＰａｃｋｅｔに多重可能なデータサイズＸ［Ｂｙ
ｔｅ］毎に分割して、必要な情報をＨｅａｄｅｒに付加
し、ローカルパケットＬｏｃａｌＰａｃｋｅｔ１７−０
〜ｍとして変換してパケットスイッチ部ＰａｃｋｅｔＳ
ｗｉｔｃｈ１３に出力する交換機能を有することに特徴
を有する。（図１） （作用）可変長パケットを当該パケットのサイズに依存
することなく固定長パケットに変換し、高速な固定長パ
ケットのパケットスイッチでスイッチングすることによ
り可変長パケットの固定長パケット化時のロスをなくす
るとともに、パケットスイッチの必要帯域を必要最低限
にする。
ｐｕｔ−Ｅｘｃｈａｎｇｅ１１において、インターフェ
ースから入力された可変長のパケットＩｎｐｕｔＰａｃ
ｋｅｔ１０−０〜ｎに対し、そのヘッダ情報（Ｈｅａｄ
ｅｒ情報）に基づいてフローを検索し、パケットスイッ
チ部ＰａｃｋｅｔＳｗｉｔｃｈ１３の出力方路単位に出
力方路別待ち行列部ＱｕｅｕｅにキューイングＱｕｅｉ
ｎｇし、Ｑｕｅｉｎｇ後、キューＱｕｅｕｅの先頭から
順次、システム内ローカルであるローカルパケットＬｏ
ｃａｌＰａｃｋｅｔに多重可能なデータサイズＸ［Ｂｙ
ｔｅ］毎に分割して、必要な情報をＨｅａｄｅｒに付加
し、ローカルパケットＬｏｃａｌＰａｃｋｅｔ１７−０
〜ｍとして変換してパケットスイッチ部ＰａｃｋｅｔＳ
ｗｉｔｃｈ１３に出力する交換機能を有することに特徴
を有する。（図１） （作用）可変長パケットを当該パケットのサイズに依存
することなく固定長パケットに変換し、高速な固定長パ
ケットのパケットスイッチでスイッチングすることによ
り可変長パケットの固定長パケット化時のロスをなくす
るとともに、パケットスイッチの必要帯域を必要最低限
にする。
【００１１】
【発明の実施の形態】本発明の可変長パケットスイッチ
方法及びシステムの実施の形態について以下説明する。
方法及びシステムの実施の形態について以下説明する。
【００１２】（構成の説明）図１は、本発明の可変長パ
ケットスイッチ方法及びシステムの一実施の形態の全体
のシステム構成を示す図である。入力されるパケットを
出力方路単位の固定長パケットであるローカルパケット
ＬｏｃａｌＰａｃｋｅｔに変換する入力交換部Ｉｎｐｕ
ｔ−Ｅｘｃｈａｎｇｅ１１と、前記ローカルパケットＬ
ｏｃａｌＰａｃｋｅｔをスイッチングするパケットスイ
ッチ部ＰａｃｋｅｔＳｗｉｔｃｈ１３と、スイッチング
後のローカルパケットＬｏｃａｌＰａｃｋｅｔを方路単
位の可変長パケットに変換する出力交換部Ｏｕｔｐｕｔ
−Ｅｘｃｈａｎｇｅ１４と、から構成される。
ケットスイッチ方法及びシステムの一実施の形態の全体
のシステム構成を示す図である。入力されるパケットを
出力方路単位の固定長パケットであるローカルパケット
ＬｏｃａｌＰａｃｋｅｔに変換する入力交換部Ｉｎｐｕ
ｔ−Ｅｘｃｈａｎｇｅ１１と、前記ローカルパケットＬ
ｏｃａｌＰａｃｋｅｔをスイッチングするパケットスイ
ッチ部ＰａｃｋｅｔＳｗｉｔｃｈ１３と、スイッチング
後のローカルパケットＬｏｃａｌＰａｃｋｅｔを方路単
位の可変長パケットに変換する出力交換部Ｏｕｔｐｕｔ
−Ｅｘｃｈａｎｇｅ１４と、から構成される。
【００１３】図２は、入力交換部Ｉｎｐｕｔ−Ｅｘｃｈ
ａｎｇｅ１１の詳細な構成例を示す図である。入力交換
部Ｉｎｐｕｔ−Ｅｘｃｈａｎｇｅ１１は、フロー制御部
２０、多重分離部ＤＭＵＸ２２、出力方路別待ち行列部
Ｑｕｅｕｅ２３−０〜ｎ、パケット化制御部（Ｐａｃｋ
ｅｔ化制御部）２４、及び多重化部ＭＵＸ２５で構成さ
れる。各部は以下の機能を有している。
ａｎｇｅ１１の詳細な構成例を示す図である。入力交換
部Ｉｎｐｕｔ−Ｅｘｃｈａｎｇｅ１１は、フロー制御部
２０、多重分離部ＤＭＵＸ２２、出力方路別待ち行列部
Ｑｕｅｕｅ２３−０〜ｎ、パケット化制御部（Ｐａｃｋ
ｅｔ化制御部）２４、及び多重化部ＭＵＸ２５で構成さ
れる。各部は以下の機能を有している。
【００１４】フロー制御部２０は、入力する可変長パケ
ットＩｎｐｕｔＰａｃｋｅｔ１０−０〜ｎの各ヘッダ情
報を元にフォワーディングテーブルを検索して、各フロ
ーを認識し、送出先を選択し、その送出先の情報（送信
先情報）と共に可変長パケットＩｎｐｕｔＰａｃｋｅｔ
１０−０〜ｎを多重分離部ＤＭＵＸ２２へ送出する機能
を有する。また、必要であれば、各フローのポーリシン
グをも行う機能を有する。
ットＩｎｐｕｔＰａｃｋｅｔ１０−０〜ｎの各ヘッダ情
報を元にフォワーディングテーブルを検索して、各フロ
ーを認識し、送出先を選択し、その送出先の情報（送信
先情報）と共に可変長パケットＩｎｐｕｔＰａｃｋｅｔ
１０−０〜ｎを多重分離部ＤＭＵＸ２２へ送出する機能
を有する。また、必要であれば、各フローのポーリシン
グをも行う機能を有する。
【００１５】多重分離部ＤＭＵＸ２２では、フロー制御
部２０から受信した送出先情報を元に、可変長パケット
ＩｎｐｕｔＰａｃｋｅｔ１０−０〜ｎを出力方路別待ち
行列部Ｑｕｅｕｅ２３−０〜ｎの該当する待ち行列Ｑｕ
ｅｕｅ（キュー）へ積み込む機能を有する。
部２０から受信した送出先情報を元に、可変長パケット
ＩｎｐｕｔＰａｃｋｅｔ１０−０〜ｎを出力方路別待ち
行列部Ｑｕｅｕｅ２３−０〜ｎの該当する待ち行列Ｑｕ
ｅｕｅ（キュー）へ積み込む機能を有する。
【００１６】出力方路別待ち行列部Ｑｕｅｕｅ２３−０
〜ｎでは、入力された可変長パケットＩｎｐｕｔＰａｃ
ｋｅｔ１０−０〜ｎのキューイングＱｕｅｉｎｇ及びＱ
ｕｅｕｅへの蓄積情報を監視し、Ｐａｃｋｅｔ化制御部
２４へ通知する機能を有し、また、後述するＰａｃｋｅ
ｔ化制御部２４から出力指示を受信した時、ローカルパ
ケットＬｏｃａｌＰａｃｋｅｔのサイズ（ＬｏｃａｌＰ
ａｃｋｅｔサイズ）Ｘ［Ｂｙｔｅ］分のデータ、例えば
格納可能な最大のサイズのデータを読み出し、同時にＰ
ａｃｋｅｔ化制御部２４から受信したヘッダ情報（Ｈｅ
ａｄｅｒ情報）により、ローカルパケットＬｏｃａｌＰ
ａｃｋｅｔにヘッダ（Ｈｅａｄｅｒ）を添付して後段へ
送出する機能を有する。
〜ｎでは、入力された可変長パケットＩｎｐｕｔＰａｃ
ｋｅｔ１０−０〜ｎのキューイングＱｕｅｉｎｇ及びＱ
ｕｅｕｅへの蓄積情報を監視し、Ｐａｃｋｅｔ化制御部
２４へ通知する機能を有し、また、後述するＰａｃｋｅ
ｔ化制御部２４から出力指示を受信した時、ローカルパ
ケットＬｏｃａｌＰａｃｋｅｔのサイズ（ＬｏｃａｌＰ
ａｃｋｅｔサイズ）Ｘ［Ｂｙｔｅ］分のデータ、例えば
格納可能な最大のサイズのデータを読み出し、同時にＰ
ａｃｋｅｔ化制御部２４から受信したヘッダ情報（Ｈｅ
ａｄｅｒ情報）により、ローカルパケットＬｏｃａｌＰ
ａｃｋｅｔにヘッダ（Ｈｅａｄｅｒ）を添付して後段へ
送出する機能を有する。
【００１７】Ｐａｃｋｅｔ化制御部２４は、出力方路別
待ち行列部Ｑｕｅｕｅ２３−０〜ｎから送られてくる蓄
積情報を元に、Ｈｅａｄｅｒ情報を生成する機能を有
し、また、一定周期で各出力方路別待ち行列部Ｑｕｅｕ
ｅ２３−０〜ｎへ出力を指示する前記出力指示を送信す
る機能、及び出力するパケットデータに添付するヘッダ
を生成するのための前記Ｈｅａｄｅｒ情報を送信する機
能を有する。
待ち行列部Ｑｕｅｕｅ２３−０〜ｎから送られてくる蓄
積情報を元に、Ｈｅａｄｅｒ情報を生成する機能を有
し、また、一定周期で各出力方路別待ち行列部Ｑｕｅｕ
ｅ２３−０〜ｎへ出力を指示する前記出力指示を送信す
る機能、及び出力するパケットデータに添付するヘッダ
を生成するのための前記Ｈｅａｄｅｒ情報を送信する機
能を有する。
【００１８】多重化部ＭＵＸ２５は、出力方路別待ち行
列部Ｑｕｅｕｅ２３−０〜ｎから送信される固定長のロ
ーカルパケットＬｏｃａｌＰａｃｋｅｔを多重する機能
を有する。
列部Ｑｕｅｕｅ２３−０〜ｎから送信される固定長のロ
ーカルパケットＬｏｃａｌＰａｃｋｅｔを多重する機能
を有する。
【００１９】図３は、固定長のローカルパケットＬｏｃ
ａｌＰａｃｋｅｔのフォーマットの一例を示す図であ
る。入力ポートＩｎｐｕｔＰｏｒｔ−ＩＤ３０は、パケ
ットスイッチ部ＰａｃｋｅｔＳｗｉｔｃｈ１３への入力
ポートＩＤを示し、出力交換部Ｏｕｔｐｕｔ−Ｅｘｃｈ
ａｎｇｅ１４でのＱｕｅｉｎｇの際に使用される。出力
ポートＯｕｔｐｕｔＰｏｒｔ−ＩＤ３１は、パケットス
イッチ部ＰａｃｋｅｔＳｗｉｔｃｈ１３での出力ポート
ＩＤを示し、パケットスイッチ部ＰａｃｋｅｔＳｗｉｔ
ｃｈ１３でのスイッチングの際に使用される。
ａｌＰａｃｋｅｔのフォーマットの一例を示す図であ
る。入力ポートＩｎｐｕｔＰｏｒｔ−ＩＤ３０は、パケ
ットスイッチ部ＰａｃｋｅｔＳｗｉｔｃｈ１３への入力
ポートＩＤを示し、出力交換部Ｏｕｔｐｕｔ−Ｅｘｃｈ
ａｎｇｅ１４でのＱｕｅｉｎｇの際に使用される。出力
ポートＯｕｔｐｕｔＰｏｒｔ−ＩＤ３１は、パケットス
イッチ部ＰａｃｋｅｔＳｗｉｔｃｈ１３での出力ポート
ＩＤを示し、パケットスイッチ部ＰａｃｋｅｔＳｗｉｔ
ｃｈ１３でのスイッチングの際に使用される。
【００２０】パケット長ＰａｃｋｅｔＬｅｎｇｔｈ３２
は、ＬｏｃａｌＰａｃｋｅｔ内の有効パケットデータ長
［Ｂｙｔｅ］を示す。ＬｏｃａｌＰａｃｋｅｔに多重で
きる最大のサイズは、ＬｏｃａｌＰａｃｋｅｔサイズＸ
［Ｂｙｔｅ］であるが、ＰａｃｋｅｔＬｅｎｇｔｈ３２
＜Ｘの場合、ＰａｃｋｅｔＬｅｎｇｔｈ３２＋１からＸ
迄のデータは無視される。
は、ＬｏｃａｌＰａｃｋｅｔ内の有効パケットデータ長
［Ｂｙｔｅ］を示す。ＬｏｃａｌＰａｃｋｅｔに多重で
きる最大のサイズは、ＬｏｃａｌＰａｃｋｅｔサイズＸ
［Ｂｙｔｅ］であるが、ＰａｃｋｅｔＬｅｎｇｔｈ３２
＜Ｘの場合、ＰａｃｋｅｔＬｅｎｇｔｈ３２＋１からＸ
迄のデータは無視される。
【００２１】パケット長ＰａｃｋｅｔＬｅｎｇｔｈ３３
−＃０〜＃ｎは、ＬｏｃａｌＰａｃｋｅｔ内に多重され
ている各パケットのパケット長を示す。ここで、Ｐａｃ
ｋｅｔＬｅｎｇｔｈ３２で示される有効パケットデータ
長の領域にあるパケットのデータにも拘わらず、Ｐａｃ
ｋｅｔＬｅｎｇｔｈ３３−＃ｎの値を“０”に設定した
パケットは、複数のＬｏｃａｌＰａｃｋｅｔに分割され
ていることを示すこととする。
−＃０〜＃ｎは、ＬｏｃａｌＰａｃｋｅｔ内に多重され
ている各パケットのパケット長を示す。ここで、Ｐａｃ
ｋｅｔＬｅｎｇｔｈ３２で示される有効パケットデータ
長の領域にあるパケットのデータにも拘わらず、Ｐａｃ
ｋｅｔＬｅｎｇｔｈ３３−＃ｎの値を“０”に設定した
パケットは、複数のＬｏｃａｌＰａｃｋｅｔに分割され
ていることを示すこととする。
【００２２】パケットデータＰａｃｋｅｔＤａｔａ３４
−＃０〜＃ｎは、多重されている各パケットのデータを
示す。パケットデータＰａｃｋｅｔＤａｔａ３４−＃０
〜＃ｎの最大データ量は、ＬｏｃａｌＰａｃｋｅｔサイ
ズＸ［Ｂｙｔｅ］である。
−＃０〜＃ｎは、多重されている各パケットのデータを
示す。パケットデータＰａｃｋｅｔＤａｔａ３４−＃０
〜＃ｎの最大データ量は、ＬｏｃａｌＰａｃｋｅｔサイ
ズＸ［Ｂｙｔｅ］である。
【００２３】図４は、或る出力方路別待ち行列Ｑｕｅｕ
ｅ２３−ｉの蓄積状態と、Ｐａｃｋｅｔ化制御部２４が
送信するＨｅａｄｅｒ情報の一例を示す図である。同図
に示すように出力方路別待ち行列部Ｑｕｅｕｅ２３−ｉ
にパケット長ａ〜ｆ迄のパケットが蓄積されたとする
と、出力方路別待ち行列部Ｑｕｅｕｅ２３−ｉは、Ｉｎ
ｐｕｔＰｏｒｔ−ＩＤ、ＯｕｔｐｕｔＰｏｒｔ−ＩＤ、
パケット長ａ〜ｆをＰａｃｋｅｔ化制御部２４へ送信す
る。Ｐａｃｋｅｔ化制御部２４では受信した情報を元
に、各ＬｏｃａｌＰａｃｋｅｔに付与すべきＨｅａｄｅ
ｒ情報を生成し、一定周期で出力指示（ｏｕｔｐｕｔ＝
ＯＫ）を送信する。生成するＨｅａｄｅｒ情報には、Ｌ
ｏｃａｌＰａｃｋｅｔの有効パケット長データであるＰ
ａｃｋｅｔＬｅｎｇｔｈ３２、多重された各パケット長
及び分割多重されていることを示すＰａｃｋｅｔＬｅｎ
ｇｔｈ３３−＃０〜＃ｎの情報を含んでいる。
ｅ２３−ｉの蓄積状態と、Ｐａｃｋｅｔ化制御部２４が
送信するＨｅａｄｅｒ情報の一例を示す図である。同図
に示すように出力方路別待ち行列部Ｑｕｅｕｅ２３−ｉ
にパケット長ａ〜ｆ迄のパケットが蓄積されたとする
と、出力方路別待ち行列部Ｑｕｅｕｅ２３−ｉは、Ｉｎ
ｐｕｔＰｏｒｔ−ＩＤ、ＯｕｔｐｕｔＰｏｒｔ−ＩＤ、
パケット長ａ〜ｆをＰａｃｋｅｔ化制御部２４へ送信す
る。Ｐａｃｋｅｔ化制御部２４では受信した情報を元
に、各ＬｏｃａｌＰａｃｋｅｔに付与すべきＨｅａｄｅ
ｒ情報を生成し、一定周期で出力指示（ｏｕｔｐｕｔ＝
ＯＫ）を送信する。生成するＨｅａｄｅｒ情報には、Ｌ
ｏｃａｌＰａｃｋｅｔの有効パケット長データであるＰ
ａｃｋｅｔＬｅｎｇｔｈ３２、多重された各パケット長
及び分割多重されていることを示すＰａｃｋｅｔＬｅｎ
ｇｔｈ３３−＃０〜＃ｎの情報を含んでいる。
【００２４】図４に示す例において、
２Ｘ＞ａ＋ｂ＋ｃ＋ｄ＋ｅ＋ｆ＞Ｘ、
ａ＋ｂ＋ｃ＋（ｄ−２）＝Ｘ、
２＋ｅ＋ｆ＝Ｙ＜Ｘ、
ｄ＋ｅ＋ｆ＞Ｘ
とした場合、パケット長ｂのパケットのみを分割するこ
とでＬｏｃａｌＰａｃｋｅｔとしては３個ではなく２個
生成され、Ｐａｃｋｅｔ化制御部２４が生成するそれぞ
れのＨｅａｄｅｒ情報は、 ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃０＝ａ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃１＝ｂ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃２＝ｃ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃３＝０、 及び、 ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｙ＝２＋ｅ＋ｆ＜Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃０＝２、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃１＝ｅ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃２＝ｆ、 となる。
とでＬｏｃａｌＰａｃｋｅｔとしては３個ではなく２個
生成され、Ｐａｃｋｅｔ化制御部２４が生成するそれぞ
れのＨｅａｄｅｒ情報は、 ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃０＝ａ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃１＝ｂ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃２＝ｃ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃３＝０、 及び、 ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｙ＝２＋ｅ＋ｆ＜Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃０＝２、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃１＝ｅ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−＃２＝ｆ、 となる。
【００２５】図１に示すパケットスイッチ部Ｐａｃｋｅ
ｔＳｗｉｔｃｈ１３は、前述の入力交換部Ｉｎｐｕｔ−
Ｅｘｃｈａｎｇｅ１１から出力するローカルパケットＬ
ｏｃａｌＰａｃｋｅｔ１２−０〜ｍを入力し、そのＨｅ
ａｄｅｒ内のＯｕｔｐｕｔＰｏｒｔ−ＩＤを参照してス
イッチングを行い、スイッチング後のローカルパケット
ＬｏｃａｌＰａｃｋｅｔ１２−０〜ｍを出力交換部Ｏｕ
ｔｐｕｔ−Ｅｘｃｈａｎｇｅ１４に出力する。ここでパ
ケットスイッチの種別としては、クロスバースイッチが
高速・安価であることから使用されることが多いが、そ
れだけでなく、ＡＴＭを含むパケットスイッチ全般が適
用可能である。
ｔＳｗｉｔｃｈ１３は、前述の入力交換部Ｉｎｐｕｔ−
Ｅｘｃｈａｎｇｅ１１から出力するローカルパケットＬ
ｏｃａｌＰａｃｋｅｔ１２−０〜ｍを入力し、そのＨｅ
ａｄｅｒ内のＯｕｔｐｕｔＰｏｒｔ−ＩＤを参照してス
イッチングを行い、スイッチング後のローカルパケット
ＬｏｃａｌＰａｃｋｅｔ１２−０〜ｍを出力交換部Ｏｕ
ｔｐｕｔ−Ｅｘｃｈａｎｇｅ１４に出力する。ここでパ
ケットスイッチの種別としては、クロスバースイッチが
高速・安価であることから使用されることが多いが、そ
れだけでなく、ＡＴＭを含むパケットスイッチ全般が適
用可能である。
【００２６】図５は、出力交換部Ｏｕｔｐｕｔ−Ｅｘｃ
ｈａｎｇｅ１４の詳細な構成例を示す図である。出力交
換部Ｏｕｔｐｕｔ−Ｅｘｃｈａｎｇｅ１４は、多重分離
部ＤＭＵＸ５０、入力方路別待ち行列部Ｑｕｅｕｅ５１
−０〜ｎ、パケット化制御部（Ｐａｃｋｅｔ化制御部）
５２、及び多重化部ＭＵＸ５３で構成される。各部は以
下の機能を有している。
ｈａｎｇｅ１４の詳細な構成例を示す図である。出力交
換部Ｏｕｔｐｕｔ−Ｅｘｃｈａｎｇｅ１４は、多重分離
部ＤＭＵＸ５０、入力方路別待ち行列部Ｑｕｅｕｅ５１
−０〜ｎ、パケット化制御部（Ｐａｃｋｅｔ化制御部）
５２、及び多重化部ＭＵＸ５３で構成される。各部は以
下の機能を有している。
【００２７】多重分離部ＤＭＵＸ５０は、Ｐａｃｋｅｔ
Ｓｗｉｔｃｈ１３から入力されるＬｏｃａｌＰａｃｋｅ
ｔを、Ｈｅａｄｅｒ内のＩｎｐｕｔＰｏｒｔ−ＩＤ３０
を参照し、入力方路別待ち行列部Ｑｕｅｕｅ５１の該当
するＱｕｅｕｅへ積み込む機能を有する。
Ｓｗｉｔｃｈ１３から入力されるＬｏｃａｌＰａｃｋｅ
ｔを、Ｈｅａｄｅｒ内のＩｎｐｕｔＰｏｒｔ−ＩＤ３０
を参照し、入力方路別待ち行列部Ｑｕｅｕｅ５１の該当
するＱｕｅｕｅへ積み込む機能を有する。
【００２８】入力方路別待ち行列部Ｑｕｅｕｅ５１は、
ＬｏｃａｌＰａｃｋｅｔのパケットデータＰａｃｋｅｔ
Ｄａｔａ部のＱｕｅｉｎｇ及びＨｅａｄｅｒ情報のＰａ
ｃｋｅｔ化制御部５２への通知を行う機能を有し、ま
た、Ｐａｃｋｅｔ化制御部５２から出力指示を受信した
時、同時に受信送信されるパケット長Ａ［Ｂｙｔｅ］分
のデータを送出する機能を有する。
ＬｏｃａｌＰａｃｋｅｔのパケットデータＰａｃｋｅｔ
Ｄａｔａ部のＱｕｅｉｎｇ及びＨｅａｄｅｒ情報のＰａ
ｃｋｅｔ化制御部５２への通知を行う機能を有し、ま
た、Ｐａｃｋｅｔ化制御部５２から出力指示を受信した
時、同時に受信送信されるパケット長Ａ［Ｂｙｔｅ］分
のデータを送出する機能を有する。
【００２９】Ｐａｃｋｅｔ化制御部５２は、入力方路別
待ち行列部Ｑｕｅｕｅ５１−０〜ｎから送られてくるＬ
ｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情報を元に、Ｉｎ
ｐｕｔＰａｃｋｅｔの再生状態を監視する機能を有す
る。ＰａｃｋｅｔＬｅｎｇｔｈ３２で有効指定され、尚
かつＰａｃｋｅｔＬｅｎｇｔｈ３３−ｎで示されるパケ
ット長が１以上の場合、パケットの再生終了と見なすこ
とができ、そのパケットの送出許可を出す機能を有す
る。ＰａｃｋｅｔＬｅｎｇｔｈ３２で有効指定され、尚
かつＰａｃｋｅｔＬｅｎｇｔｈ３３−ｎが“０”である
場合、元のパケットデータは次のＬｏｃａｌＰａｃｋｅ
ｔにまたがっていることを示す為、次にＬｏｃａｌＰａ
ｃｋｅｔのＨｅａｄｅｒ情報がＰａｃｋｅｔＬｅｎｇｔ
ｈ３２で有効指定され、尚かつＰａｃｋｅｔＬｅｎｇｔ
ｈ３３−ｎで示されるパケット長が１以上になるまでは
待機する機能を有する。また、再生が終了したＩｎｐｕ
ｔＰａｃｋｅｔから順次、出力許可及びパケット長サイ
ズを入力方路別待ち行列部Ｑｕｅｕｅ５１−１〜ｎへ送
信する機能を有する。
待ち行列部Ｑｕｅｕｅ５１−０〜ｎから送られてくるＬ
ｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情報を元に、Ｉｎ
ｐｕｔＰａｃｋｅｔの再生状態を監視する機能を有す
る。ＰａｃｋｅｔＬｅｎｇｔｈ３２で有効指定され、尚
かつＰａｃｋｅｔＬｅｎｇｔｈ３３−ｎで示されるパケ
ット長が１以上の場合、パケットの再生終了と見なすこ
とができ、そのパケットの送出許可を出す機能を有す
る。ＰａｃｋｅｔＬｅｎｇｔｈ３２で有効指定され、尚
かつＰａｃｋｅｔＬｅｎｇｔｈ３３−ｎが“０”である
場合、元のパケットデータは次のＬｏｃａｌＰａｃｋｅ
ｔにまたがっていることを示す為、次にＬｏｃａｌＰａ
ｃｋｅｔのＨｅａｄｅｒ情報がＰａｃｋｅｔＬｅｎｇｔ
ｈ３２で有効指定され、尚かつＰａｃｋｅｔＬｅｎｇｔ
ｈ３３−ｎで示されるパケット長が１以上になるまでは
待機する機能を有する。また、再生が終了したＩｎｐｕ
ｔＰａｃｋｅｔから順次、出力許可及びパケット長サイ
ズを入力方路別待ち行列部Ｑｕｅｕｅ５１−１〜ｎへ送
信する機能を有する。
【００３０】多重化部ＭＵＸ５３は、入力方路別待ち行
列部Ｑｕｅｕｅ５１−１〜ｎから送信されるＬｏｃａｌ
Ｐａｃｋｅｔを多重する機能を有する。
列部Ｑｕｅｕｅ５１−１〜ｎから送信されるＬｏｃａｌ
Ｐａｃｋｅｔを多重する機能を有する。
【００３１】（動作の説明）本発明の可変長パケットス
イッチシステムの動作について、図１を参照して詳細に
説明する。いま、インターフェース部から、パケット長
がそれぞれａ〜ｆの可変長のパケットが入力したとす
る。この時、各パケット長と固定長のローカルパケット
ＬｏｃａｌＰａｃｋｅｔサイズＸ［Ｂｙｔｅ］の間に、 ２Ｘ＞ａ＋ｂ＋ｃ＋ｄ＋ｅ＋ｆ＞Ｘ、 ａ＋ｂ＋ｃ＋（ｄ−２）＝Ｘ、 ｄ＋ｅ＋ｆ＞Ｘ、 ２＋ｅ＋ｆ＝Ｙ＜Ｘ、 の関係があり、すべてのパケットは、Ｐｏｒｔ＃ｍから
入力し、Ｐｏｒｔ＃ｎへ出力するものとする。
イッチシステムの動作について、図１を参照して詳細に
説明する。いま、インターフェース部から、パケット長
がそれぞれａ〜ｆの可変長のパケットが入力したとす
る。この時、各パケット長と固定長のローカルパケット
ＬｏｃａｌＰａｃｋｅｔサイズＸ［Ｂｙｔｅ］の間に、 ２Ｘ＞ａ＋ｂ＋ｃ＋ｄ＋ｅ＋ｆ＞Ｘ、 ａ＋ｂ＋ｃ＋（ｄ−２）＝Ｘ、 ｄ＋ｅ＋ｆ＞Ｘ、 ２＋ｅ＋ｆ＝Ｙ＜Ｘ、 の関係があり、すべてのパケットは、Ｐｏｒｔ＃ｍから
入力し、Ｐｏｒｔ＃ｎへ出力するものとする。
【００３２】入力交換部Ｉｎｐｕｔ−Ｅｘｃｈａｎｇｅ
１１に入力したパケットは、フロー制御部２０での検索
の結果、すべて、ＰａｃｋｅｔＳｗｉｔｃｈでの出力Ｐ
ｏｒｔが＃ｎであることが判明し、ＤＭＵＸ２２を経由
して、すべてのパケットが出力方路別待ち行列部Ｑｕｅ
ｕｅ２３−ｎへ蓄積されることになる。
１１に入力したパケットは、フロー制御部２０での検索
の結果、すべて、ＰａｃｋｅｔＳｗｉｔｃｈでの出力Ｐ
ｏｒｔが＃ｎであることが判明し、ＤＭＵＸ２２を経由
して、すべてのパケットが出力方路別待ち行列部Ｑｕｅ
ｕｅ２３−ｎへ蓄積されることになる。
【００３３】出力方路別待ち行列部Ｑｕｅｕｅ２３−ｎ
では、蓄積されたパケットのパケット長ａ〜ｆ、Ｐａｃ
ｋｅｔＳｗｉｔｃｈの入出力ＰｏｒｔをＰａｃｋｅｔ化
制御部２４へ送信する。
では、蓄積されたパケットのパケット長ａ〜ｆ、Ｐａｃ
ｋｅｔＳｗｉｔｃｈの入出力ＰｏｒｔをＰａｃｋｅｔ化
制御部２４へ送信する。
【００３４】Ｐａｃｋｅｔ化制御部２４では受信した情
報を元に、各ＬｏｃａｌＰａｃｋｅｔに付与すべきＨｅ
ａｄｅｒを生成する。この例では各パケット長が上記の
関係がある為、ＬｏｃａｌＰａｃｋｅｔは３個ではなく
２個生成され、Ｐａｃｋｅｔ化制御部２４が生成するそ
れぞれのＨｅａｄｅｒ情報として、 （１番目のＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情
報） ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−０＝ａ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−１＝ｂ ＰａｃｋｅｔＬｅｎｇｔｈ３３−２＝ｃ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−３＝０、 （２番目のＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情
報） ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｙ＝２＋ｅ＋ｆ＜Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−０＝２、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−１＝ｅ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−２＝ｆ、 が生成され、出力指示と共に出力方路別待ち行列部Ｑｕ
ｅｕｅ２３−ｎへ送信され、出力方路別待ち行列部Ｑｕ
ｅｕｅ２３−ｎから２個のＬｏｃａｌＰａｃｋｅｔが出
力される。
報を元に、各ＬｏｃａｌＰａｃｋｅｔに付与すべきＨｅ
ａｄｅｒを生成する。この例では各パケット長が上記の
関係がある為、ＬｏｃａｌＰａｃｋｅｔは３個ではなく
２個生成され、Ｐａｃｋｅｔ化制御部２４が生成するそ
れぞれのＨｅａｄｅｒ情報として、 （１番目のＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情
報） ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−０＝ａ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−１＝ｂ ＰａｃｋｅｔＬｅｎｇｔｈ３３−２＝ｃ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−３＝０、 （２番目のＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情
報） ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｙ＝２＋ｅ＋ｆ＜Ｘ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−０＝２、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−１＝ｅ、 ＰａｃｋｅｔＬｅｎｇｔｈ３３−２＝ｆ、 が生成され、出力指示と共に出力方路別待ち行列部Ｑｕ
ｅｕｅ２３−ｎへ送信され、出力方路別待ち行列部Ｑｕ
ｅｕｅ２３−ｎから２個のＬｏｃａｌＰａｃｋｅｔが出
力される。
【００３５】ＰａｃｋｅｔＳｗｉｔｃｈ１３は、Ｌｏｃ
ａｌＰａｃｋｅｔ１２−０〜ｎのＨｅａｄｅｒ内のＯｕ
ｔｐｕｔＰｏｒｔ−ＩＤを参照してスイッチングを行
う。従って、２個のＬｏｃａｌＰａｃｋｅｔは、Ｏｕｔ
ｐｕｔＰｏｒｔ＃ｎへ出力される。
ａｌＰａｃｋｅｔ１２−０〜ｎのＨｅａｄｅｒ内のＯｕ
ｔｐｕｔＰｏｒｔ−ＩＤを参照してスイッチングを行
う。従って、２個のＬｏｃａｌＰａｃｋｅｔは、Ｏｕｔ
ｐｕｔＰｏｒｔ＃ｎへ出力される。
【００３６】Ｏｕｔｐｕｔ−Ｅｘｃｈａｎｇｅ１４に入
力したＬｏｃａｌＰａｃｋｅｔは、ＬｏｃａｌＰａｃｋ
ｅｔ内のＩｎｐｕｔＰｏｒｔ−ＩＤ値により分離され、
入力方路別待ち行列部Ｑｕｅｕｅ５１−ｎへ入力され、
２個のＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情報は、
Ｐａｃｋｅｔ化制御部５２へ送信される。
力したＬｏｃａｌＰａｃｋｅｔは、ＬｏｃａｌＰａｃｋ
ｅｔ内のＩｎｐｕｔＰｏｒｔ−ＩＤ値により分離され、
入力方路別待ち行列部Ｑｕｅｕｅ５１−ｎへ入力され、
２個のＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情報は、
Ｐａｃｋｅｔ化制御部５２へ送信される。
【００３７】Ｐａｃｋｅｔ化制御部５２では、初めのＬ
ｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情報を受信した時
点で、ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｘ、Ｐａｃｋｅ
ｔＬｅｎｇｔｈ３３−ｎ＞０の為、パケット長ａ、ｂ、
ｃの３パケットが再生した事を認識する為、この３パケ
ット分の送信指示を入力方路別待ち行列部Ｑｕｅｕｅ５
１−ｎに対して行う。４パケット目は、ＰａｃｋｅｔＬ
ｅｎｇｔｈ３２＝Ｘ、ＰａｃｋｅｔＬｅｎｇｔｈ３３−
３＝０であることから分割されていることが判明し、こ
の時点では出力許可は行わない。次のＬｏｃａｌＰａｃ
ｋｅｔのＨｅａｄｅｒ情報を受信した時点で、Ｐａｃｋ
ｅｔＬｅｎｇｔｈ３２＝Ｙ、ＰａｃｋｅｔＬｅｎｇｔｈ
３３−０＝２である為、長さｄのパケットｅ、ｆのパケ
ットも再生出来たことが判明し、残りの３パケットに対
しても出力指示を出す。
ｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ情報を受信した時
点で、ＰａｃｋｅｔＬｅｎｇｔｈ３２＝Ｘ、Ｐａｃｋｅ
ｔＬｅｎｇｔｈ３３−ｎ＞０の為、パケット長ａ、ｂ、
ｃの３パケットが再生した事を認識する為、この３パケ
ット分の送信指示を入力方路別待ち行列部Ｑｕｅｕｅ５
１−ｎに対して行う。４パケット目は、ＰａｃｋｅｔＬ
ｅｎｇｔｈ３２＝Ｘ、ＰａｃｋｅｔＬｅｎｇｔｈ３３−
３＝０であることから分割されていることが判明し、こ
の時点では出力許可は行わない。次のＬｏｃａｌＰａｃ
ｋｅｔのＨｅａｄｅｒ情報を受信した時点で、Ｐａｃｋ
ｅｔＬｅｎｇｔｈ３２＝Ｙ、ＰａｃｋｅｔＬｅｎｇｔｈ
３３−０＝２である為、長さｄのパケットｅ、ｆのパケ
ットも再生出来たことが判明し、残りの３パケットに対
しても出力指示を出す。
【００３８】以上の動作により、どの様なサイズの入力
可変長パケットに対しても、パケットスイッチ部の必要
帯域を抑えることが可能である。
可変長パケットに対しても、パケットスイッチ部の必要
帯域を抑えることが可能である。
【００３９】（他の実施の形態）次に、本発明の可変長
パケットスイッチシステムの他の実施の形態について説
明する。前述の実施の形態では、ＬｏｃａｌＰａｃｋｅ
ｔのフォーマットとして、各Ｐａｃｋｅｔのデータ長を
図３に示すようなＰａｃｋｅｔＬｅｎｇｔｈ３３により
示す例を説明したが、かかるパケットデータ長の表示は
ポインタ表示とすることが可能である。例えば、図３に
示すＰａｃｋｅｔＤａｔａ＃０の先頭データのポインタ
を“０”、ＰａｃｋｅｔＤａｔａ＃ｎの最終データのポ
インタを“Ｎ”とし、各ＰａｃｋｅｔＬｅｎｇｔｈ３３
−＃０〜＃ｎには各ＰａｃｋｅｔＤａｔａの先頭ポイン
タ値を格納するように構成することが可能である。
パケットスイッチシステムの他の実施の形態について説
明する。前述の実施の形態では、ＬｏｃａｌＰａｃｋｅ
ｔのフォーマットとして、各Ｐａｃｋｅｔのデータ長を
図３に示すようなＰａｃｋｅｔＬｅｎｇｔｈ３３により
示す例を説明したが、かかるパケットデータ長の表示は
ポインタ表示とすることが可能である。例えば、図３に
示すＰａｃｋｅｔＤａｔａ＃０の先頭データのポインタ
を“０”、ＰａｃｋｅｔＤａｔａ＃ｎの最終データのポ
インタを“Ｎ”とし、各ＰａｃｋｅｔＬｅｎｇｔｈ３３
−＃０〜＃ｎには各ＰａｃｋｅｔＤａｔａの先頭ポイン
タ値を格納するように構成することが可能である。
【００４０】また、前述の実施の形態では図３に示すよ
うに多重する各パケットのパケット長をＬｏｃａｌＰａ
ｃｋｅｔ内に明示することから、多重するパケット数を
増やした場合、ＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ
情報が増えてしまい、オーバーヘッドが大きくなり、シ
ステム全体の使用効率が悪くなって必要帯域が増加を促
してしまう。そこで、このような場合は、多重するパケ
ット長情報をＬｏｃａｌＰａｃｋｅｔ内に明示するので
はなく、図６に示すようにＬｏｃａｌＰａｃｋｅｔと併
走する１ｂｉｔのデータ（ＳＯＰ：Ｓｔａｒｔ Ｏｆ
Ｐａｃｋｅｔ）６３を定義し、多重された各Ｐａｃｋｅ
ｔの先頭を“１”、それ以外を“０”として、先頭を明
示するように構成することで必要帯域の増加を回避する
ことが可能である。
うに多重する各パケットのパケット長をＬｏｃａｌＰａ
ｃｋｅｔ内に明示することから、多重するパケット数を
増やした場合、ＬｏｃａｌＰａｃｋｅｔのＨｅａｄｅｒ
情報が増えてしまい、オーバーヘッドが大きくなり、シ
ステム全体の使用効率が悪くなって必要帯域が増加を促
してしまう。そこで、このような場合は、多重するパケ
ット長情報をＬｏｃａｌＰａｃｋｅｔ内に明示するので
はなく、図６に示すようにＬｏｃａｌＰａｃｋｅｔと併
走する１ｂｉｔのデータ（ＳＯＰ：Ｓｔａｒｔ Ｏｆ
Ｐａｃｋｅｔ）６３を定義し、多重された各Ｐａｃｋｅ
ｔの先頭を“１”、それ以外を“０”として、先頭を明
示するように構成することで必要帯域の増加を回避する
ことが可能である。
【００４１】更に、図２及び図５において、出力方路別
待ち行列部Ｑｕｅｕｅ２３及び入力方路別待ち行列部Ｑ
ｕｅｕｅ５１は、入出力方路単位のＱｕｅｉｎｇのみを
実施している。この構成では、すべてのパケットが平等
であり、同じ扱いを受けることになってしまう。その
為、このブロックのＱｕｅｕｅ構成を入出力方路単位、
ＱｏＳ等のクラス単位とすることで、各パケットにＱｏ
Ｓ等のクラスの概念を与えることが可能であり、パケッ
トの優先度の差別化も可能となる。
待ち行列部Ｑｕｅｕｅ２３及び入力方路別待ち行列部Ｑ
ｕｅｕｅ５１は、入出力方路単位のＱｕｅｉｎｇのみを
実施している。この構成では、すべてのパケットが平等
であり、同じ扱いを受けることになってしまう。その
為、このブロックのＱｕｅｕｅ構成を入出力方路単位、
ＱｏＳ等のクラス単位とすることで、各パケットにＱｏ
Ｓ等のクラスの概念を与えることが可能であり、パケッ
トの優先度の差別化も可能となる。
【００４２】また、以上の実施の形態において、パケッ
トスイッチに出力した固定長パケットに、可変長パケッ
トの分割したパケットデータを含む場合においては、分
割された後続のパケットデータを含む出力方路別待ち行
列のパケットデータは、後続の可変長パケットのパケッ
トデータと共に所定のデータサイズで読み出し出力する
ように構成することができ、また、前記所定のデータサ
イズ以下の蓄積量の場合にも所定周期で残りのパケット
データを読み出しヘッダを付加して固定長パケットとし
て前記パケットスイッチに出力するように構成すること
も可能である。更に、固定長パケットのヘッダに、多重
された有効なパケットデータの全データ長と、各パケッ
トデータの各データ長及び分割したパケットデータに対
する前記データ長に代え分割されたことを示すデータ
と、を含むように構成する他に、分割したパケットデー
タの識別のための独立した他のヘッダの情報を挿入して
おくことも可能である。
トスイッチに出力した固定長パケットに、可変長パケッ
トの分割したパケットデータを含む場合においては、分
割された後続のパケットデータを含む出力方路別待ち行
列のパケットデータは、後続の可変長パケットのパケッ
トデータと共に所定のデータサイズで読み出し出力する
ように構成することができ、また、前記所定のデータサ
イズ以下の蓄積量の場合にも所定周期で残りのパケット
データを読み出しヘッダを付加して固定長パケットとし
て前記パケットスイッチに出力するように構成すること
も可能である。更に、固定長パケットのヘッダに、多重
された有効なパケットデータの全データ長と、各パケッ
トデータの各データ長及び分割したパケットデータに対
する前記データ長に代え分割されたことを示すデータ
と、を含むように構成する他に、分割したパケットデー
タの識別のための独立した他のヘッダの情報を挿入して
おくことも可能である。
【００４３】
【発明の効果】本発明によれば、可変長パケットを元の
サイズに依存せずに固定長パケット化し、高速な固定長
パケットのパケットスイッチでスイッチングするように
構成でき、Ｈ／Ｗ等による高速スイッチングが実現可能
となり、特に、可変長パケットを固定長パケットに変換
する時の変換ロスが無くなる為、どの様なサイズのパケ
ットに対してもパケットスイッチ部の必要帯域を最低限
にすることが可能となる。
サイズに依存せずに固定長パケット化し、高速な固定長
パケットのパケットスイッチでスイッチングするように
構成でき、Ｈ／Ｗ等による高速スイッチングが実現可能
となり、特に、可変長パケットを固定長パケットに変換
する時の変換ロスが無くなる為、どの様なサイズのパケ
ットに対してもパケットスイッチ部の必要帯域を最低限
にすることが可能となる。
【００４４】また、ローカルパケット内の可変長パケッ
トのデータの特定にポインタ表示を採用すること、又は
１ビットデータにより前記パケットデータの先頭及び後
続データの識別表示を採用することにより、ヘッダ情報
の増加を抑制することが可能であり、システムの伝送効
率を向上させることができる。
トのデータの特定にポインタ表示を採用すること、又は
１ビットデータにより前記パケットデータの先頭及び後
続データの識別表示を採用することにより、ヘッダ情報
の増加を抑制することが可能であり、システムの伝送効
率を向上させることができる。
【００４５】
【図１】 本発明の一実施の形態を示すブロック図であ
る。
る。
【図２】 図１の入力交換部Ｉｎｐｕｔ−Ｅｘｃｈａｎ
ｇｅの一構成例を示すブロック図である。
ｇｅの一構成例を示すブロック図である。
【図３】 図１のローカルパケットＬｏｃａｌＰａｃｋ
ｅｔのフォーマットの一構成例を示すブロック図であ
る。
ｅｔのフォーマットの一構成例を示すブロック図であ
る。
【図４】 図１の入力交換部Ｉｎｐｕｔ−Ｅｘｃｈａｎ
ｇｅの一動作例を示すブロック図である。
ｇｅの一動作例を示すブロック図である。
【図５】 図１の出力交換部Ｏｕｔｐｕｔ−Ｅｘｃｈａ
ｎｇｅの一構成例を示すブロック図である。
ｎｇｅの一構成例を示すブロック図である。
【図６】 図１のローカルパケットＬｏｃａｌＰａｃｋ
ｅｔのフォーマットの一構成例を示すブロック図であ
る。
ｅｔのフォーマットの一構成例を示すブロック図であ
る。
【図７】 従来のパケットスイッチのハード処理化の技
術の構成及び処理動作を示す図である。
術の構成及び処理動作を示す図である。
１０−０〜１０−ｎ、７０−０〜７０−ｎ 入力可変長
パケット １２−０〜１２−ｎ、７２−０〜７２−ｎ 固定長パケ
ット １５−０〜１５−ｎ、７５−０〜７５−ｎ 出力可変長
パケット １１、７１ 入力交換部 １３、７３ パケットスイッチ １４、７４ 出力交換部 ２０ フロー制御部 ２３−０〜２３−ｎ、２３−ｉ 出力方路別待ち行列部 ５１−０〜５１−ｎ 入力方路別待ち行列部 ２２、５０ 多重分離部 ２５、５３ 多重化部 ２４、３４ 出力パケット化部 ５２ パケット化制御部
パケット １２−０〜１２−ｎ、７２−０〜７２−ｎ 固定長パケ
ット １５−０〜１５−ｎ、７５−０〜７５−ｎ 出力可変長
パケット １１、７１ 入力交換部 １３、７３ パケットスイッチ １４、７４ 出力交換部 ２０ フロー制御部 ２３−０〜２３−ｎ、２３−ｉ 出力方路別待ち行列部 ５１−０〜５１−ｎ 入力方路別待ち行列部 ２２、５０ 多重分離部 ２５、５３ 多重化部 ２４、３４ 出力パケット化部 ５２ パケット化制御部
Claims (8)
- 【請求項１】 可変長パケットをローカルパケットであ
る固定長パケットに変換した後にパケットスイッチによ
りスイッチングする可変長パケットスイッチ方法におい
て、 入力する可変長パケットを該可変長パケットのヘッダ情
報に基づき複数の出力方路別待ち行列に順次蓄積すると
共に、各出力方路別待ち行列の蓄積情報に基づいて、ロ
ーカルパケットに格納可能な所定のサイズ分のパケット
データを単位として出力方路別待ち行列から所定周期で
読み出しヘッダを付加して多重したパケットデータを含
む固定長パケットとして前記パケットスイッチに出力す
ることを特徴とする可変長パケットスイッチ方法。 - 【請求項２】 固定長パケットのヘッダには、多重され
た有効なパケットデータの全データ長と、各パケットデ
ータを特定するポインタ値と、を含むことを特徴とする
請求項１記載の可変長パケットスイッチ方法。 - 【請求項３】 固定長パケットのヘッダには多重された
有効なパケットデータの全データ長を含み、固定長パケ
ットの多重されたパケットデータの識別用に先頭データ
と後続データとをビット単位で識別するパケットデータ
と併走する１ビットデータを使用することを特徴とする
請求項１記載の可変長パケットスイッチ方法。 - 【請求項４】 前記パケットスイッチから出力された固
定長パケットを入力方路別待ち行列に順次蓄積すると共
に、各入力方路別待ち行列のヘッダ情報に基づいて、可
変長パケットが蓄積、再生された時点で当該可変長パケ
ットを出力することを特徴とする請求項１、２又は３記
載の可変長パケットスイッチ方法。 - 【請求項５】 可変長パケットを固定長パケットのロー
カルパケットに変換した後にパケットスイッチによりス
イッチングする可変長パケットスイッチシステムにおい
て、 可変長パケットを入力し、該可変長パケットのヘッダ情
報を元に送出先を選択し、送出先の情報と共に前記可変
長パケットを出力するフロー制御部と、前記フロー制御
部から受信した送出先情報を元に前記可変長パケットを
出力方路別待ち行列部の該当する待ち行列に積み込む多
重分離部と、前記出力方路別待ち行列部への蓄積情報を
元にヘッダ情報を生成し所定周期で各出力方路別待ち行
列部へ出力指示を送信するパケット化制御部と、前記パ
ケット化制御部からのヘッダ情報及び出力指示により、
ローカルパケットに格納可能な所定のサイズ分のパケッ
トデータを単位として読み出しヘッダを添付して固定長
パケットとして出力する前記出力方路別待ち行列部と、
前記出力方路別待ち行列部から出力した固定長パケット
を多重し前記パケットスイッチに出力する多重化部と、
を有することを特徴とする可変長パケットスイッチシス
テム。 - 【請求項６】 固定長パケットのヘッダには、多重され
た有効なパケットデータの全データ長と、各パケットデ
ータを特定するポインタ値と、を含むことを特徴とする
請求項５記載の可変長パケットスイッチシステム。 - 【請求項７】 固定長パケットのヘッダには多重された
有効なパケットデータの全データ長を含み、固定長パケ
ットの多重されたパケットデータの識別用に先頭データ
と後続データとをビット単位で識別するパケットデータ
と併走する１ビットデータを使用することを特徴とする
請求項５記載の可変長パケットスイッチシステム。 - 【請求項８】 前記パケットスイッチから出力された固
定長パケットを該パケットのヘッダ情報に基づいて入力
方路別待ち行列部に積み込む多重分離部と、前記入力方
路別待ち行列部のヘッダ情報を元に可変長パケットの再
生状態を監視し再生が完了した可変長パケットの出力指
示を送信する出力パケット化制御部と、前記出力パケッ
ト化制御部からの出力指示により可変パケット長分のデ
ータを読み出し可変長パケットを出力する前記入力方路
別待ち行列部と、前記可変長パケットを多重して出力す
る多重化部と、を有することを特徴とする請求項５、６
又は７記載の可変長パケットスイッチシステム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001211350A JP3622843B2 (ja) | 2001-07-11 | 2001-07-11 | 可変長パケットスイッチ方法及びシステム |
| US10/192,582 US7289510B2 (en) | 2001-07-11 | 2002-07-11 | Method and system for switching variable-length packets |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001211350A JP3622843B2 (ja) | 2001-07-11 | 2001-07-11 | 可変長パケットスイッチ方法及びシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003032303A true JP2003032303A (ja) | 2003-01-31 |
| JP3622843B2 JP3622843B2 (ja) | 2005-02-23 |
Family
ID=19046681
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001211350A Expired - Lifetime JP3622843B2 (ja) | 2001-07-11 | 2001-07-11 | 可変長パケットスイッチ方法及びシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7289510B2 (ja) |
| JP (1) | JP3622843B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007037196A (ja) * | 2003-12-23 | 2007-02-08 | Agere Systems Inc | フレーム集約 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7379474B1 (en) * | 2002-08-05 | 2008-05-27 | Network Equipment Technologies, Inc. | System partitioning to allow uniform interfacing to port modules |
| US7180911B1 (en) * | 2002-08-14 | 2007-02-20 | Cisco Technology, Inc. | System and method for communicating data packets |
| JP4524656B2 (ja) * | 2005-08-04 | 2010-08-18 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
| US7800519B2 (en) * | 2008-09-30 | 2010-09-21 | Apple Inc. | Method and apparatus for compressing and decompressing data |
| WO2010110413A1 (ja) * | 2009-03-26 | 2010-09-30 | 日本電気株式会社 | 多重伝送システム、多重装置、多重分離装置、及び多重伝送方式 |
| JP2015069345A (ja) * | 2013-09-27 | 2015-04-13 | 富士通株式会社 | 情報処理装置，データ転送装置，およびデータ転送方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1309519C (en) * | 1987-03-17 | 1992-10-27 | Antonio Cantoni | Transfer of messages in a multiplexed system |
| JPH1051408A (ja) | 1996-08-02 | 1998-02-20 | Mitsubishi Electric Corp | 情報伝達方法および情報伝達システム |
| US6128278A (en) * | 1996-08-30 | 2000-10-03 | Mmc Networks, Inc. | Cell queuing in ATM switches |
| DE69738511T2 (de) * | 1996-12-26 | 2009-02-05 | Ntt Mobile Communications Network Inc. | Datensendeverfahren |
| JPH10294743A (ja) | 1997-04-21 | 1998-11-04 | Nec Corp | Ａｔｍセルに多重された可変長パケットの多重分離方式及び装置 |
| JP2000031999A (ja) | 1998-07-16 | 2000-01-28 | Hitachi Ltd | データ受信方法及びデータ受信装置 |
| JP3866425B2 (ja) | 1998-11-12 | 2007-01-10 | 株式会社日立コミュニケーションテクノロジー | パケットスイッチ |
| JP3704438B2 (ja) | 1998-12-09 | 2005-10-12 | 株式会社日立製作所 | 可変長パケット通信装置 |
| JP2000332781A (ja) | 1999-05-19 | 2000-11-30 | Hitachi Ltd | 可変長パケットスイッチ |
| JP4879382B2 (ja) * | 2000-03-22 | 2012-02-22 | 富士通株式会社 | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置 |
| US6748467B2 (en) * | 2001-01-30 | 2004-06-08 | Hitachi, Ltd. | High speed data transfer between mainframe storage systems |
-
2001
- 2001-07-11 JP JP2001211350A patent/JP3622843B2/ja not_active Expired - Lifetime
-
2002
- 2002-07-11 US US10/192,582 patent/US7289510B2/en active Active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007037196A (ja) * | 2003-12-23 | 2007-02-08 | Agere Systems Inc | フレーム集約 |
Also Published As
| Publication number | Publication date |
|---|---|
| US7289510B2 (en) | 2007-10-30 |
| JP3622843B2 (ja) | 2005-02-23 |
| US20030012191A1 (en) | 2003-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7260120B2 (en) | Ethernet switching apparatus and method using frame multiplexing and demultiplexing | |
| AU728583B2 (en) | Switching fabric | |
| KR0132944B1 (ko) | 데이터 교환장치 | |
| JP3809873B2 (ja) | ネットワーク処理手段によるパケット・フローの順序付き動的分散のための方法およびシステム | |
| US6819870B1 (en) | All-optical networking optical fiber line delay buffering apparatus and method | |
| US20070086464A1 (en) | Multi-service data transport architecture | |
| US20010014105A1 (en) | Packet transfer system | |
| JPH0418518B2 (ja) | ||
| JP2004248174A (ja) | 通信ネットワーク及びそこで用いるノード装置及びそこで用いる伝送制御方法 | |
| US7620044B2 (en) | Apparatus and method for transferring data bursts in optical burst switching network | |
| US20080273546A1 (en) | Data switch and a method of switching | |
| JP2003032303A (ja) | 可変長パケットスイッチ方法及びシステム | |
| JP2005323355A (ja) | フレーム−セル間トラフィックのスケジューリング | |
| Datta | Construction of polynomial-size optical priority queues using linear switches and fiber delay lines | |
| US20010003528A1 (en) | Multi-rate ATM switching system and method | |
| JP2004222012A (ja) | 光経路制御装置 | |
| US7042845B1 (en) | System and method for time division multiplexed switching of data using a high-speed packet switch | |
| JP4007942B2 (ja) | スケーラブルノード | |
| KR100384996B1 (ko) | 비동기 전송모드 셀 스위칭 기능을 이용한 패킷 교환기 구조 및 그 처리방법 | |
| JP2001007854A (ja) | パケット転送網における平均遅延時間短縮方式及び方法 | |
| JPH01284042A (ja) | 割込みパケット転送方式 | |
| JP5565099B2 (ja) | スイッチ装置およびスイッチ方法 | |
| JP3250546B2 (ja) | パケット交換装置及びそれに用いるマルチキャスト制御方法並びにその制御プログラムを記録した記録媒体 | |
| JP2001119408A (ja) | 出力バッファ型ａｔｍスイッチ | |
| JPH07283813A (ja) | 出力バッファ型ａｔｍスイッチ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040623 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040628 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040827 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041104 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041117 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3622843 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071203 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081203 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101203 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101203 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111203 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111203 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121203 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121203 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term |