JP2000083053A - プログラム内蔵方式パケット処理装置 - Google Patents

プログラム内蔵方式パケット処理装置

Info

Publication number
JP2000083053A
JP2000083053A JP25006398A JP25006398A JP2000083053A JP 2000083053 A JP2000083053 A JP 2000083053A JP 25006398 A JP25006398 A JP 25006398A JP 25006398 A JP25006398 A JP 25006398A JP 2000083053 A JP2000083053 A JP 2000083053A
Authority
JP
Japan
Prior art keywords
packet
processing
description
unit
packet processing
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
Application number
JP25006398A
Other languages
English (en)
Other versions
JP3214454B2 (ja
Inventor
Hisashi Egawa
尚志 江川
Hiroshi Hino
浩志 日野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP25006398A priority Critical patent/JP3214454B2/ja
Priority to US09/390,259 priority patent/US6697863B1/en
Publication of JP2000083053A publication Critical patent/JP2000083053A/ja
Application granted granted Critical
Publication of JP3214454B2 publication Critical patent/JP3214454B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • 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
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

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)【要約】 【課題】パケット、特にプログラム内蔵方式パケットを
用いるパケット通信のために、パケットの処理を安全、
かつ高速に行うパケット処理装置を提供する。 【解決手段】パケット処理が過大なリソースを消費しな
いよう監視する機構は、リソース管理部が管理テーブル
に、到着したパケットのID、該パケットが利用するリソ
ース、およびパケットがリソースを利用する期限を書き
込むことでスタートする。パケットのリソース利用期限
は、パケットの先頭が到着した時点をパケット入力部で
監視しておき、その時点からNクロックと設定する。設
定されたリソース利用期限が到来したら、リソース管理
部はパケット処理部に対して、該パケットのリソース利
用禁止を指示する。この指示が行われると該パケットの
処理のためのCPU時間の割当は禁止され、パケットが利
用していたバッファなどは、そのパケットの処理プログ
ラムからはアクセス不能となる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、パケット通信網に
関し、特にパケット内に該パケットの処理方法を規定し
たパケットを処理するパケット処理装置の構成方法に関
する。
【０００２】
【従来の技術】パケット処理装置は、パケットが処理装
置に到着すると、CPU時間やメモリ等、処理装置が持つ
リソースを該パケットのために確保し、それらを利用し
て該パケットの転送、破棄等の処理を実行する。この処
理が暴走し、パケット処理装置のリソースがあるパケッ
トのため過大に消費されることは防ぐ必要がある。
【０００３】この防止は、カプセルまたはプログラム内
蔵方式パケットと呼ばれるパケットを用いたパケット転
送方式、すなわち、パケット生成者がパケットの処理方
法を該パケット内で自由に記述することを許す場合には
特に重要となる。
【０００４】パケット生成者の故意や過失による処理方
法の記述の誤り、または処理方法を記述した部分に伝送
誤りが発生することにより、パケット処理装置が記述を
正確に処理した場合であっても、処理の暴走等が発生
し、処理装置のリソースが過大に消費される可能性があ
るからである。
【０００５】David J. Wetherall, John Guttag,
and David L. Tennenhouse, ''ANTS: A Toolkit
for Building and Dynamically Deploying Netw
orkProtocols,'' Proceedings of IEEE OPENARCH'9
8, pp. 117-129では、パケットが発信元パケット処理
装置で生成されてから到着パケット処理装置で破棄され
るまで、該パケットがライフサイクルで利用可能な最大
リソース量を記述し、その範囲を越えたら該パケットに
よるリソース利用を禁止する。この制限により、あるパ
ケットが利用するリソース量はネットワーク全体として
は制限される。
【０００６】Michael Hicks, Pankaj Kakkar, Jona
than T. Moore, Carl A. Gunter and Scott Ne
ttles, "PLAN: A Packet Language for Active
Networks," International Conference on Functio
nal Programming(ICFP) '98投稿予定論文(98年6月1日
時点でhttp://www.cis.upenn.edu/~switchwareにて公開
済)では、パケットの処理方法を記述する言語仕様に対
して、ループの記述を不可能とする等の制限を組み込む
ことにより、あるパケットの処理が無限に資源を利用し
続けることを防ぐ。
【０００７】また、処理方法を記述した部分の伝送誤り
により、処理が暴走したり無意味な処理が行われたりす
ることを防ぐため、これまでIP version 4やATMとい
ったパケット通信では、パケット処理を規定する部分で
あるヘッダ部について、ヘッダ部全体に対する誤り検出
データを設けて伝送誤りの検出や訂正を行っていた。
【０００８】
【発明が解決しようとする課題】従来提案されている方
法では、パケット処理を高速に行おうとする場合、様々
な問題が生じる。
【０００９】第１の問題点は、ある１個のパケット処理
装置で消費されるリソースに着目した場合、高速処理に
適したリソース制限の設定が難しいことである。
【００１０】あるパケットが利用するリソース量をライ
フサイクルとして制限する方法では、例えば多数のパケ
ット処理装置を経由することを想定して大量のリソース
利用を許可されたパケットが送信元パケット処理装置付
近のパケット処理装置で暴走した場合、暴走が発生した
パケット処理装置のリソースを大量に消費してしまう。
高速なパケット処理を行う場合、個々のパケットに割り
当て可能な、CPU時間やメモリ量といったリソース量に
は限度があり、これらが不確定だとパケット処理装置の
構築が困難になってしまう。この問題は特に、記述をパ
イプライン的に処理する場合に重大な問題となる。
【００１１】言語仕様による制限ならば、リソースの制
限を効果的に行うことは可能となる。しかし、言語仕様
が複雑となるため高速な解釈、処理が困難となる。
【００１２】第２の問題点は、処理方法を規定する部分
全体に対して誤り検出データを設けることにより伝送誤
りを検出、訂正する方法では、処理方法を規定する部分
全てが到着しないと処理が開始できないことである。こ
れは、IPやATMといった従来のパケット交換方式のよう
に、ヘッダ部分のみに処理方法が規定されていた場合に
は重大な問題とはならなかった。ヘッダ部のサイズは小
さかったためである。ところが、カプセルを用いた通信
方式のように、処理方法を記述した部分のサイズが大き
くなる場合がある方式では、記述部全てが到着しないと
処理が開始できないのでは、パケットが到着し初めてか
ら処理が行われるまで多大な時間が必要となる。また、
記述全体を格納するために大量のバッファが必要とな
る。
【００１３】そこで、本発明の目的は、高速なパケット
交換を可能とするプログラム内蔵方式パケット処理装置
を提供することである。
【００１４】
【課題を解決するための手段】第１の発明は、パケット
内に当該パケットの処理方法が記述されたパケットを当
該記述に基づいて処理するプログラム内蔵方式パケット
処理装置であって、パケットの受信を開始した時点また
は受信が完了した時点から当該パケット処理装置にて定
められた時間が経過したならば、該パケットの処理のた
めに確保していたノード内リソースの利用中止動作を行
うことを特徴とする。
【００１５】第２の発明は、パケット間の連携のために
利用されるリソースは、他のリソースの利用が禁止され
た後も保持されることを特徴とする。
【００１６】第３の発明は、一つまたは複数の入力ライ
ンを持ち、入力されるパケットの境界を識別してパケッ
ト処理部に転送するパケット入力部と、各パケットのリ
ソース利用権を管理するリソース管理部と、各パケット
のリソース利用情報を格納している利用権管理テーブル
と、各パケット内の記述を解釈し、その記述に従ってパ
ケット処理を行うパケット処理部と、１または複数の出
力ラインを持ち、パケット処理部にて処理されたパケッ
トを各出力ラインに出力するパケット出力部から構成さ
れ、パケット内に当該パケットの処理方法が記述された
パケットを当該記述に基づいて処理するプログラム内蔵
方式パケット処理装置であって、リソース管理部は、受
信したパケットの処理が完了すべき時刻を、パケット入
力部がパケットの受信を開始した時点または受信が完了
した時点を用いて定め、定められた時間を利用権管理テ
ーブルに格納し、処理が完了すべき時刻が到来したなら
ば、パケット処理部に対して該パケットの処理を中止さ
せることを特徴とする。
【００１７】第４の発明は、セッション確立などパケッ
ト間での連携のための情報を管理するパケット間連携機
能部を持ち、処理が完了すべき時刻が到来した場合であ
っても、パケット間連携機能部内に格納された情報に関
しては、消去を行わないことを特徴とする。
【００１８】第５の発明は、パケット内に当該パケット
の処理方法が記述されたパケットを、当該記述に基づい
て処理するプログラム内蔵方式パケット処理装置であっ
て、パケットの処理方法の記述に関して、記述の一部分
に対して、その部位に対応する誤り検出データの存在の
可否が判別可能なパケットを受信した際に、誤り検出デ
ータが存在すると判別される部位に関しては、誤り検出
データおよび対応する記述が到着したならば他の部位の
到着を待たずに記述の解釈を開始し、誤り検出データが
存在しないと判別される部位に関しては、他の部位の到
着を待たずに記述の解釈を開始することにより、パケッ
ト処理方法の記述すべてが到着する前に記述の解釈を開
始することを特徴とする。
【００１９】第６の発明は、パケット内に当該パケット
の処理方法が記述されたパケットを、当該記述に基づい
て処理する、伝送誤り判別部と、パケット処理法解釈部
と、特殊誤り計算部とから構成されるプログラム内蔵方
式パケット処理装置であって、パケットの処理方法の記
述に関して、記述の一部分に対して、その部位に対応す
る誤り検出データの存在の可否が判別可能なパケットを
受信した際に、伝送誤り判別部は、誤り検出データが存
在すると判別される部位に関しては、誤り検出データお
よび対応する記述が到着したならば、他の部位の到着を
待たずにパケット処理法解釈部に転送し、誤り検出デー
タが存しないと判別される部位に関しては、他の部位の
到着を待たずにパケット処理法解釈部に転送し、パケッ
ト処理法解釈部は、パケット内に指定された記述に応じ
て必要ならば特殊誤り計算部を利用しつつ、伝送誤り判
別部から送付されたパケットの部位に関しては直ちに解
釈を開始することを特徴とする。
【００２０】第７の発明は、記述の各部位に対する誤り
検出データの存在の可否の判別を、少なくとも一部の部
位に対する判別は、パケット内の記述に従って行うこと
を特徴とする。
【００２１】本発明では、パケットの先頭または最後尾
が到着した時点を元にパケットのリソース利用の可否を
判定するため、パケット処理装置は該パケットが到着し
終わった後、パケット処理装置のリソースを該パケット
用に割り当て続けるべき期間を算出することができる。
従って、必要十分な資源を割り当てた後は次に到着する
パケットの処理に移ることができる。また、必ずしも処
理方法の記述全てが到着しなくても処理を開始すること
が可能となる。このため、パケットをパイプライン的に
処理する、高速なパケット処理装置の構築が容易とな
る。
【００２２】
【発明の実施の形態】本願の第１、第２、第３、および
第４の発明を実施するためのパケット処理装置の構成例
を図1に示す。
【００２３】本パケット処理装置101は、 一つまたは
複数の入力ラインを持ち、入力されるパケットの境界を
識別してパケット処理部105に転送するパケット入力部1
02、各パケットのリソース利用権を管理するリソース管
理部103, リソース管理部103の中にあり、各パケット
のリソースの利用情報を格納している利用権管理テーブ
ル104, 各パケットに対して、パケット内の記述を解釈
することにより、転送、破棄、IPv4ヘッダでのTTLなど
転送に伴うパケットの一部書き換え等、各種処理を行
い、パケット処理装置101としての出力ポートが複数あ
る場合にはどのポートに出力すべきかを決定するパケッ
ト処理部105, セッション確立など、パケット間での連
携のための情報を管理するパケット間連携機能部106、
および１個または複数個の出力ラインを持ち、パケット
処理部105にて処理されたパケットを必要ならばバッフ
ァリングの上、各出力ラインに出力するパケット出力部
107から構成される。
【００２４】利用権管理テーブル104は、例えば図2に示
す情報を格納する。
【００２５】ここでリソース利用状況として規定されて
いる入力バッファ、およびメモリ領域は、パケット処理
部105の中でそのパケット処理のために確保されている
リソースである。
【００２６】パケット間連携機能部106は、セッション
など、パケット間での情報の受け渡しが必要な場合に、
その情報を管理する。受け渡す情報としては、ステート
など、何らかの値や、処理プログラム等がある。この構
成例を図3に示す。本テーブルは、第２，第４の発明を
実施する場合のみ必須である。
【００２７】次に、本発明の実施の形態の動作について
図4を参照して説明する。
【００２８】パケットが本パケット処理装置101に到着
すると、401においてパケット入力部102がパケットの境
界を識別し、識別したパケットに対してパケットIDを与
える。
【００２９】ここで２種類の処理が同時に開始される。
パケットの転送などパケット通信を実現するための処理
それ自体と、パケットの処理が過大なリソースを消費し
ないよう監視する処理である。
【００３０】パケット自体の処理は、402において、パ
ケット処理部105において行われる。パケット処理部105
は、パケット内の処理方法の記述、例えばIP version4
のヘッダを処理記述として持つパケットならば、ヘッダ
内のアドレスによる転送先の指示、CRCフィールドによ
るヘッダ部の伝送エラーのチェック、各種オプション処
理、を解釈し、その指示に従って転送先を決定し、誤り
検出データの再計算など行った上で、他のノードへの転
送が必要な場合にはパケット出力部107へと送付する。
セッションの確立など、パケット間の連携が必要な場合
には、パケット間連携機能部内へのデータの書き込み
や、データの参照を行う。次に、403において、パケッ
ト出力部107は送付されたパケットを、出力ラインの空
き状況などを参照しつつ他のノードへと転送する。
【００３１】パケット処理が過大なリソースを消費しな
いよう監視する機構は、処理401の後、処理404におい
て、リソース管理部103が管理テーブル104に、到着した
パケットのID、該パケットが利用するリソース、および
パケットがリソースを利用する期限を書き込むことでス
タートする。パケットIDは、パケット入力部102が処理4
01で付与した値である。
【００３２】該パケットが利用するリソースとは、パケ
ット処理部105での処理に必要となるリソース、すなわ
ち、処理のためのCPU等の時間の割当、バッファリング
のためのメモリ、レジスタ、等を指す。パケットのリソ
ース利用期限は、 パケットの先頭が到着した時点をパ
ケット入力部102で監視しておき、その時点からNクロッ
クと設定する、 パケットの先頭が到着した時点をパケ
ット入力部102で監視した上で、下位レイヤからパケッ
トのサイズ情報を得、それらによりパケットの最後尾が
到着する時点を算出し、パケットの最後尾が到着し終わ
ってからNクロック、と設定する、パケットの先頭が到
着した時点から、パケット長のx倍のクロック数が経過
した時点とする等の方法により設定される。
【００３３】このようにして設定されたリソース利用期
限が到来したら、処理405において、リソース管理部103
はパケット処理部105に対して、該パケットのリソース
利用禁止を指示する。この指示が行われると該パケット
の処理のためのCPU時間の割当は禁止され、パケットが
利用していたバッファなどは、そのパケットの処理プロ
グラムからはアクセス不能となる。従って、既にパケッ
ト出力部107に送付済のパケットを除き、パケットの処
理継続は不可能となる。
【００３４】この際に、図３に示されるパケット間連携
機能部内のデータは消去しない。
【００３５】次に、本願の第５，第６の発明を実施する
ためのパケット処理装置の構成例を図5に示す。
【００３６】本パケット処理装置501は、伝送誤り判別
部502と、パケット処理法解釈部503と特殊誤り計算部50
4とから構成される。
【００３７】伝送誤り判別部502は、入力されたパケッ
トの、パケット処理方法の記述に関して伝送誤りを検出
または訂正し、正しいと判定された記述、およびデータ
をパケット処理法解釈部503に送付する。データに関し
ては、伝送誤りのチェックの実行は任意である。
【００３８】パケット処理法解釈部503は、送付された
記述に従ってパケットの転送や廃棄、一部書き換え、と
いった処理を行う。
【００３９】特殊誤り計算部504は、パケット処理法解
釈部503により起動され、通常とは異なる方式の伝送誤
り計算および訂正方式の計算処理を行う。
【００４０】次に、本発明の実施の形態の動作について
説明する。
【００４１】本装置に対して送付されるパケット形式の
例を図6に示す。
【００４２】図6(a)は、パケットがいくつかの誤り検出
対象区間に分割され、各区間に必ず誤り検出対象開始指
示およびその長さを指示する部分と誤り検出データ部分
を持つ場合の例である。このパケットがパケット処理装
置501に到着すると、伝送誤り判別部502は、誤り検出対
象開始指示とその長さを指示する部分をパケットから順
次読みとり、指定された長さ分だけの間誤り検出のため
の計算を開始する。伝送誤り判別部502は、指示された
長さに到達するまで順次、処理方式記述またはデータを
読みとり、誤り検出の計算を終了した時点で誤り検出デ
ータをパケットから読みとり、計算結果を比較し、結果
が正しい時、すなわち処理方式記述またはデータの内容
が正しいと判断される時には、その内容をパケット処理
法解釈部503に送る。結果が正しくなかった時には、該
誤り訂正区間がパケットの先頭の処理方式記述であった
場合には、パケットの処理方式が未定であるので該パケ
ット全体を廃棄し、該誤り訂正区間がパケットの先頭以
外の処理方式記述またはデータであった場合には、パケ
ット処理法解釈部503に対して、後続の処理方式記述ま
たはデータが破損していることを通知する。パケット処
理法解釈部503は該通知を受け、そこで実行されている
先行のパケット処理方式記述に対し後続データが破損し
ていることを提示し、パケット処理方式記述に記述され
た破損状況対応部分を呼び出して障害対策を行う。本方
式ではパケットの先頭には必ず処理方式記述が存在する
ため、パケットの先頭にデータが配置されている場合は
考慮しなくて良い。また、図では誤り検出データが必ず
処理方式記述またはデータに後続しているが、誤り検出
データは誤り検出対象開始指示とその長さを指示する部
分の直後に配置することも、伝送誤り判定部502が誤り
検出データを一時的に記憶しておくことにより、同様の
手順により可能である。
【００４３】本例では、パケット全体を受信し終る前に
パケット内に記述された処理方式を実行開始できること
により遅延を小さくすることができ、また後続データが
破損していた場合の振舞をパケット内の処理方式記述に
より自由に変更できるという利点がある。例えば伝送誤
りが問題を起こさないようなデータに関しては、パケッ
ト内処理方式記述において、伝送誤り判定部502から報
告される誤り検出情報を一切無視することも可能であ
る。
【００４４】図6(b)は、パケット先頭に存在する処理方
式記述の部分は図6(a)と同様であるが、他の部分には誤
り検出対象区間開始情報などの明示的な情報を持たず、
パケット内処理方式記述部分で誤り検出のための計算を
実行する場合の例である。このパケットがパケット処理
装置501に到着すると、先頭の処理方式記述部に対する
誤り検出は図6(a)の場合と同様に処理されるが、それに
後続する部分の誤り検出は伝送誤り判定部502では行わ
れない。後続する処理方式記述部またはデータ部に関す
る誤り検出は、パケット内に配置された処理方式記述と
して、誤り計算を開始する位置と長さを指定した上で、
特殊誤り計算部504を起動するように記述し、パケット
処理法解釈部503が該記述を受けて特殊誤り計算部504の
起動を行い、該計算結果をパケット処理法解釈部503が
受け取り、処理方式記述に提示し、パケット処理方式記
述に記述された破損状況対応部分を呼び出して障害対策
を行う。
【００４５】本例では図6(a)の利点に加え、伝送誤り判
定部502が備える標準的な伝送誤り検出方式とは異なる
伝送誤り検出方式を、パケット内の処理方式記述により
任意に指定することが可能となる特徴を持つ。例えば、
伝送誤りが絶対に許されない情報を伝達するパケットに
対しては、多くの回復用情報を付加した誤り計算および
訂正方式を特殊誤り計算部504に実行させ、通常のパケ
ットに対しては付加情報をそれほど必要としない誤り検
出計算方式を特殊誤り計算部504に実行させることによ
り、パケットごとに最適な伝送誤り検出および訂正方式
を実装することができる。
【００４６】
【発明の効果】第１の効果は、個々のノードにおいて、
あるパケットの処理が終了する時点が、該パケットの到
着完了時点で算出可能となることである。このため、バ
ッファやレジスタ等、そのパケット処理のために占有さ
れている資源が遅くともいつまでには解放されるかが計
算でき、次々に到着するパケットの処理を連続的に行う
ことが容易となる。この結果、パケットをパイプライン
的に処理することが容易となる。
【００４７】第2の効果は、個々のパケットについて
も、必ずしもパケット全体が到着しなくても伝送誤りを
チェックし、処理を開始することが可能となるため、パ
ケットのパイプライン的に処理することが容易となるこ
とである。
【００４８】第３の効果は、パケットの内容を保持すべ
きバッファ量が低減されることである。パケットが到着
した部分から順次処理されるならば、例えば入力バッフ
ァは、必ずしもパケット全体を保持する必要はない。処
理に必要な部分のみを保持していれば十分である。ま
た、本発明ではあるパケットが到着し終わった後、その
パケットの処理に必要十分なバッファのみを残し、次の
パケットの処理を開始できる。これらの結果として装置
が必要とするバッファ量は低減され、安価に装置を構成
することが可能となる。
【図面の簡単な説明】
【図１】本願のパケット処理装置の構成例である。
【図２】本願の利用権管理テーブルの構成例である。
【図３】本願のパケット間連携機能部で受け渡されるデ
ータ例である。
【図４】本願のパケット処理装置の処理フローである。
【図５】本願のパケット処理装置の構成例である。
【図６】本願のパケット処理装置で用いられるパケット
の構成例である。
【符号の説明】
101 パケット処理装置 102 パケット入力部 103 リソース管理部 104 利用権管理テーブル 105 パケット処理部 106 パケット間連携機能部 107 パケット出力部 501 パケット処理装置 502 伝送誤り判別部 503 パケット処理法解釈部

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】パケット内に当該パケットの処理方法が記
    述されたパケットを当該記述に基づいて処理するプログ
    ラム内蔵方式パケット処理装置であって、 パケットの受信を開始した時点または受信が完了した時
    点から当該パケット処理装置にて定められた時間が経過
    したならば、該パケットの処理のために確保していたノ
    ード内リソースの利用中止動作を行うことを特徴とする
    プログラム内蔵方式パケット処理装置。
  2. 【請求項２】パケット間の連携のために利用されるリソ
    ースは、他のリソースの利用が禁止された後も保持され
    ることを特徴とする請求項１に記載のプログラム内蔵方
    式パケット処理装置。
  3. 【請求項３】一つまたは複数の入力ラインを持ち、入力
    されるパケットの境界を識別してパケット処理部に転送
    するパケット入力部と、 各パケットのリソース利用権を管理するリソース管理部
    と、 各パケットのリソース利用情報を格納している利用権管
    理テーブルと、 各パケット内の記述を解釈し、その記述に従ってパケッ
    ト処理を行うパケット処理部と、 １または複数の出力ラインを持ち、パケット処理部にて
    処理されたパケットを各出力ラインに出力するパケット
    出力部から構成され、 パケット内に当該パケットの処理方法が記述されたパケ
    ットを当該記述に基づいて処理するプログラム内蔵方式
    パケット処理装置であって、 リソース管理部は、受信したパケットの処理が完了すべ
    き時刻を、パケット入力部がパケットの受信を開始した
    時点または受信が完了した時点を用いて定め、定められ
    た時間を利用権管理テーブルに格納し、 処理が完了すべき時刻が到来したならば、パケット処理
    部に対して該パケットの処理を中止させることを特徴と
    するプログラム内蔵方式パケット処理装置。
  4. 【請求項４】セッション確立などパケット間での連携の
    ための情報を管理するパケット間連携機能部を持ち、 処理が完了すべき時刻が到来した場合であっても、パケ
    ット間連携機能部内に格納された情報に関しては、消去
    を行わないことを特徴とする請求項３に記載のプログラ
    ム内蔵方式パケット処理装置。
  5. 【請求項５】パケット内に当該パケットの処理方法が記
    述されたパケットを、当該記述に基づいて処理するプロ
    グラム内蔵方式パケット処理装置であって、 パケットの処理方法の記述に関して、記述の一部分に対
    して、その部位に対応する誤り検出データの存在の可否
    が判別可能なパケットを受信した際に、 誤り検出データが存在すると判別される部位に関して
    は、誤り検出データおよび対応する記述が到着したなら
    ば他の部位の到着を待たずに記述の解釈を開始し、 誤り検出データが存在しないと判別される部位に関して
    は、他の部位の到着を待たずに記述の解釈を開始するこ
    とにより、 パケット処理方法の記述すべてが到着する前に記述の解
    釈を開始することを特徴とするプログラム内蔵方式パケ
    ット処理装置。
  6. 【請求項６】パケット内に当該パケットの処理方法が記
    述されたパケットを、当該記述に基づいて処理する、伝
    送誤り判別部と、パケット処理法解釈部と、特殊誤り計
    算部とから構成されるプログラム内蔵方式パケット処理
    装置であって、 パケットの処理方法の記述に関して、記述の一部分に対
    して、その部位に対応する誤り検出データの存在の可否
    が判別可能なパケットを受信した際に、 伝送誤り判別部は、誤り検出データが存在すると判別さ
    れる部位に関しては、誤り検出データおよび対応する記
    述が到着したならば、他の部位の到着を待たずにパケッ
    ト処理法解釈部に転送し、誤り検出データが存しないと
    判別される部位に関しては、他の部位の到着を待たずに
    パケット処理法解釈部に転送し、パケット処理法解釈部
    は、パケット内に指定された記述に応じて必要ならば特
    殊誤り計算部を利用しつつ、伝送誤り判別部から送付さ
    れたパケットの部位に関しては直ちに解釈を開始するこ
    とを特徴とするプログラム内蔵方式パケット処理装置。
  7. 【請求項７】記述の各部位に対する誤り検出データの存
    在の可否の判別を、少なくとも一部の部位に対する判別
    は、パケット内の記述に従って行うことを特徴とする請
    求項５または６に記載のプログラム内蔵方式パケット処
    理装置。
JP25006398A 1998-09-03 1998-09-03 プログラム内蔵方式パケット処理装置 Expired - Fee Related JP3214454B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP25006398A JP3214454B2 (ja) 1998-09-03 1998-09-03 プログラム内蔵方式パケット処理装置
US09/390,259 US6697863B1 (en) 1998-09-03 1999-09-03 Method and packet-processing device for use in an active node included in an active network to allocate a sequence of packets received by the active node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25006398A JP3214454B2 (ja) 1998-09-03 1998-09-03 プログラム内蔵方式パケット処理装置

Publications (2)

Publication Number Publication Date
JP2000083053A true JP2000083053A (ja) 2000-03-21
JP3214454B2 JP3214454B2 (ja) 2001-10-02

Family

ID=17202258

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25006398A Expired - Fee Related JP3214454B2 (ja) 1998-09-03 1998-09-03 プログラム内蔵方式パケット処理装置

Country Status (2)

Country Link
US (1) US6697863B1 (ja)
JP (1) JP3214454B2 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2826215B1 (fr) * 2001-06-18 2003-12-19 Cit Alcatel Procede de transmission d'un message actif dans un circuit virtuel
FR2827726B1 (fr) * 2001-07-19 2003-12-19 Cit Alcatel Prise en compte d'informations relatives a l'environnement des noeuds actifs pour la determination du code associe a une application active
US7412492B1 (en) 2001-09-12 2008-08-12 Vmware, Inc. Proportional share resource allocation with reduction of unproductive resource consumption
US20030195946A1 (en) * 2002-03-28 2003-10-16 Ping-Fai Yang Method and apparatus for reliable publishing and subscribing in an unreliable network
FR2845544B1 (fr) * 2002-10-03 2005-01-14 Cit Alcatel Support actif de reservation de ressources dans un reseau de communication
US20040103403A1 (en) * 2002-11-26 2004-05-27 Viswanath Nanjundiah Embedded programming language to facilitate programming of an information packet processing unit
US7499412B2 (en) * 2005-07-01 2009-03-03 Net Optics, Inc. Active packet content analyzer for communications network
EP1984062B1 (en) * 2006-02-13 2016-05-11 RetroVascular, inc. Recanalizing occluded vessels using controlled antegrade and retrograde tracking
US9119651B2 (en) * 2006-02-13 2015-09-01 Retro Vascular, Inc. Recanalizing occluded vessels using controlled antegrade and retrograde tracking
US8553539B2 (en) * 2007-06-28 2013-10-08 Samsung Electronics Co., Ltd. Method and system for packet traffic congestion management
US8094576B2 (en) 2007-08-07 2012-01-10 Net Optic, Inc. Integrated switch tap arrangement with visual display arrangement and methods thereof
US9283034B2 (en) 2007-09-26 2016-03-15 Retrovascular, Inc. Recanalization system using radiofrequency energy
WO2009042614A1 (en) * 2007-09-26 2009-04-02 Retro Vascular, Inc. Recanalizing occluded vessels using radiofrequency energy
US9561073B2 (en) 2007-09-26 2017-02-07 Retrovascular, Inc. Energy facilitated composition delivery
US9813448B2 (en) 2010-02-26 2017-11-07 Ixia Secured network arrangement and methods thereof
US9749261B2 (en) 2010-02-28 2017-08-29 Ixia Arrangements and methods for minimizing delay in high-speed taps

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
CA2245367A1 (en) * 1998-08-19 2000-02-19 Newbridge Networks Corporation Two-component bandwidth scheduler having application in multi-class digital communication systems

Also Published As

Publication number Publication date
US6697863B1 (en) 2004-02-24
JP3214454B2 (ja) 2001-10-02

Similar Documents

Publication Publication Date Title
JP3214454B2 (ja) プログラム内蔵方式パケット処理装置
Cerf et al. Specification of internet transmission control program
CN113711551A (zh) 促进网络接口控制器（nic）中的动态命令管理的系统和方法
KR960012686B1 (ko) 통신 시스템용 스테이션 및 그 통신방법
Ramakrishnan Performance considerations in designing network interfaces
US6526451B2 (en) Method and network device for creating circular queue structures in shared memory
KR100326864B1 (ko) 네트워크통신방법및네트워크시스템
US7337253B2 (en) Method and system of routing network-based data using frame address notification
US7836195B2 (en) Preserving packet order when migrating network flows between cores
US20030163589A1 (en) Pipelined packet processing
US20120054362A1 (en) Mechanism for autotuning mass data transfer from a sender to a receiver over parallel connections
WO2002031672A2 (en) Method and apparatus for interprocessor communication and peripheral sharing
JP2005269314A (ja) マルチキャストパケット読出し制御方法及び装置
US7860120B1 (en) Network interface supporting of virtual paths for quality of service with dynamic buffer allocation
CN112559436B (zh) 一种rdma通信设备的上下文访问方法及系统
JP2009080584A (ja) プロトコル処理装置及び制御方法
Cerf et al. RFC0675: Specification of Internet Transmission Control Program
CN1984025A (zh) 释放被无效占用的资源的方法和存储转发装置
WO2007074343A2 (en) Processing received data
CN111586040B (zh) 高性能网络数据接收方法及其系统
US6799229B1 (en) Data-burst-count-base receive FIFO control design and early packet discard for DMA optimization
CN110601996B (zh) 一种采用令牌保底分布式贪心算法的环网防饥饿流控方法
US20030214909A1 (en) Data processing device and its input/output method and program
CN111447046A (zh) 业务数据传输方法、装置、设备和存储介质
JP2004094931A (ja) ネットワークシステムおよびネットワークにおける通信方法

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20010626

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070727

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080727

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090727

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100727

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110727

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110727

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120727

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120727

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130727

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees