JP2000358073A - データネットワークノードで二重の処理を回避する方法 - Google Patents

データネットワークノードで二重の処理を回避する方法

Info

Publication number
JP2000358073A
JP2000358073A JP2000148685A JP2000148685A JP2000358073A JP 2000358073 A JP2000358073 A JP 2000358073A JP 2000148685 A JP2000148685 A JP 2000148685A JP 2000148685 A JP2000148685 A JP 2000148685A JP 2000358073 A JP2000358073 A JP 2000358073A
Authority
JP
Japan
Prior art keywords
host
operator
data packet
packet
adjacent
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
JP2000148685A
Other languages
English (en)
Other versions
JP3782286B2 (ja
Inventor
Stephen Michael Blott
マイケル ブロット ステファン
Breitbart Yuri
ブライトバート ユリ
Clifford E Martin
イー．マーチン クリフォード
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of JP2000358073A publication Critical patent/JP2000358073A/ja
Application granted granted Critical
Publication of JP3782286B2 publication Critical patent/JP3782286B2/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
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877—Measures taken prior to transmission

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 データパケットを処理する際に二重の操作を
回避する方法を提供する。 【解決手段】 本発明の方法は、データパケットのソー
スホストまたはあて先ホストのいずれかに隣接するオペ
レータのみが１回限りの処理を行う。オペレータとホス
トとの間のパスが他のオペレータを含んでいない場合
に、オペレータはホストに隣接していると見なされる。
オペレータは特別な放送データパケットをホストから受
領した場合のみ、ホストに隣接していると決定する。他
のオペレータがこの特別な放送データパケットを受領し
ないようにするために、隣接したオペレータは、そのパ
ケットをドロップする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、データネットワー
クに関し、特にデータネットワーク内での二重の処理を
回避する方法に関する。
【０００２】
【従来の技術】データパケットがネットワーク内を通過
する際に、様々な操作がこのデータパケットに加えられ
る。このような操作は、例えばルーティング、タギン
グ、圧縮、アカウンティング、暗号化、シェーピング等
が含まれる。ある種の操作、例えばルーティングは、各
ノードで各データパケットに加えられる。他の操作、例
えば暗号化はネットワークをデータパケットが通過する
際、一度だけ各データパケットに加えられる。このよう
な操作は、本明細書では１回限りの操作と称する。
【０００３】一般的に、操作がパケットに１回に限られ
るのは、２つの理由がある。即ち、正確さと効率性であ
る。第１に複数回の操作をデータパケットに対し行うこ
とは正確でなくなり、例えば課金のアプリケーションに
おいては、データパケットから使用データを１回限り捕
獲するのが適当である。使用データを２つの別々のネッ
トワークノードで２回捕獲することは二重の課金に繋が
りこれは正確ではなくなる。
【０００４】例えば同時継続出願の米国特許第０９／３
１５６３６（attorney docket no.Blott 7-10-7）にお
いては、使用データが特定のユーザに対し集められる監
視システムを開示している。このような監視システムが
課金のアプリケーションと共に用いられる場合には、異
なるネットワークノードで使用情報を複数回捕獲するこ
とになり不正確となる。
【０００５】パケットに対し１回しか操作をしてはいけ
ない第２の理由は効率性である。操作はコストが係り、
操作を複数回行うことは利点がないために、複数回の操
作を行ったアプリケーションが例え不正確でないにして
も、操作は１回限り行われるべきである。この種の操作
の例は、暗号化プロセスと圧縮プロセスである。この種
の操作においては、操作を行うに関して大幅なコストが
係り、複数回の操作を行う利点は存在しない。さらにま
た、脱暗号化と脱圧縮の逆方向の操作がいずれにしても
このデータに対し加えられるために、これらの操作が１
回限り行われることが必要である。
【０００６】大きなネットワークに対しては、１回しか
操作をすることのできない多くのネットワークノードを
含む。さらにまた、ネットワーク内をパケットが移動す
る間、パケットは複数個のこれらのノードにより処理さ
れる。これはデータパケットを受信したときに、あるネ
ットワークノードはいかに決定すべきか、あるいは１回
のみの操作が行われたか、あるいは１回のみの操作があ
るネットワークノードに対し適用されたか否かの問題が
発生することになる。
【０００７】
【発明が解決しようとする課題】本発明の目的は、複数
のネットワークノードにおいて、データパケットに対し
１回のみの処理が行われるネットワークを提供すること
である。
【０００８】
【課題を解決するための手段】本発明においては、ネッ
トワークノードにおける複数回の処理は、データパケッ
トのソースと宛先のいずれかに隣接するネットワークノ
ードで１回のみの処理が適用される。
【０００９】本明細書において「オペレータ」とは、１
回のみの操作を行うことのできるネットワークノードを
意味し、「ホスト」とは、データパケットを生成および
受領するエンドユーザマシーンを意味する。かくして本
発明においては、オペレータが、データパケットのソー
スホストあるいは宛先ホストに隣接する場合にのみデー
タパケットに対し１回限りの処理を行う。オペレータと
ホストとの間で他のオペレータを含まないようなパスが
存在する場合に、オペレータはホストに隣接していると
する。
【００１０】本発明の一実施例においては、データパケ
ットを宛先に送信する前にホストは特別なデータパケッ
トを放送する。オペレータが特別なデータパケットを受
領した場合、オペレータがそのホストに隣接していると
決定する。さらにまた、他のオペレータが特別なデータ
パケットを受領していないことを確認するために、受信
側オペレータはデータパケットをドロップする。かくし
て、ホストに隣接しているオペレータのみがホストから
放送された特別なデータパケットを受領する。
【００１１】本発明の第２実施例は、２つのフェーズか
らなる。第１フェーズにおいては、ネットワーク内のコ
ントローラノードは、オペレータに対し関係のあるホス
トの識別子を送信する。ホストからのデータパケットが
一回限りの処理を必要とする場合に、ホストはオペレー
タに対し関連があると称する。かくして、第１フェーズ
の終了時には、ネットワーク内のオペレータは、データ
パケットが１回限りの処理を必要とするホストを知るこ
とができるが、オペレータは、自分がこれらのホストに
隣接しているか否かは分からない。第２フェーズにおい
ては、オペレータは、特殊なピンパケットを第１フェー
ズで特定されたホストに送る。
【００１２】このピンパケットを受領すると、ホスト
は、ピンレスポンスで応答する。このピンレスポンスを
受領すると、オペレータはピンレスポンスを送信したホ
ストに隣接すると決定する。隣接するオペレータのみが
ピンレスポンスを受領していることを確認するために、
オペレータは他のオペレータから受領した特別なピンパ
ケットをドロップする。このようにして介在するオペレ
ータは、隣接しないオペレータからの特別なピンパケッ
トをインターセプトしてドロップし、その結果隣接しな
いオペレータからの特別なピンパケットは宛先ホストに
は到着せずかくしてピン応答は隣接しないホストが受領
することはない。
【００１３】
【発明の実施の形態】図１には、３種類のネットワーク
ノード、即ちホスト（Ｈ）とオペレータ（Ｏ）とコント
ローラ（Ｃ）とを示す。ホストは、データネットワーク
に接続され、ネットワークトラフィックを生成するエン
ドユーザマシーンである。オペレータは、受信したデー
タパケットに対し１回限りの操作を適用するネットワー
クノードである。オペレータは１回限りの操作を適用す
る機能専用のネットワークノードである。オペレータは
１回限りの操作を適用することに加えて他の目的も実行
する。
【００１４】例えばオペレータはルータであり、さらに
データパケットをルーティングすることに加えて１回限
りの操作を実行する。コントローラは、トラフィックが
関連するホストに関するオペレータに対し情報を分配す
るネットワークノードである。かくして、コントローラ
は、ホストの識別およびホストのデータトラフィックを
分配し、オペレータが受信したときには１回限りの操作
の適用を要求する。
【００１５】かくして、オペレータは特定のホストに対
する課金情報を収集するためのネットワーク監視を実行
するものと見なすことができる。コントローラはオペレ
ータがこのような課金情報を収集するための特定のホス
トの識別子を分配する。図１は、ホストＨ1１０２，Ｈ3
１０６，Ｈ4１１６，オペレータＯ1１０４，Ｏ2１１
４，Ｏ3１１０，コントローラＣ2１０８とを示す。ノー
ド１１２は、ホストＨ2１２６とコントローラＣ1１２８
がシングルノード１１２上に同時に存在するノードを表
す。
【００１６】本発明によるネットワーク動作は、適宜に
構成されたデジタルコンピュータにより実行される。図
４は、ネットワークオペレータ４００の一実施例の構成
要素のブロック図である。オペレータ４００はプロセッ
サ４０２を有し、オペレータ４００の全体的機能を制御
する。プロセッサ４０２は、メモリ４０４に記憶された
コンピュータプログラムコードに従って動作する。メモ
リ４０４は、コンピュータが読み込み可能な媒体で、例
えばＲＡＭ、ＲＯＭ、光学ディスク、磁気ディスクある
いはこれらの媒体の組合せである。
【００１７】プロセッサ４０２は、メモリ４０４内のコ
ンピュータプログラムコードを実行してオペレータ４０
０の機能を制御する。プロセッサ４０２は、ネットワー
クインタフェース４０６，４０８に接続され、これらが
ネットワークデータパケットを送受信する。本発明は、
プログラムされたデジタルコンピュータを用いて容易に
実現できる。本発明によるネットワークを実際に実現す
るためには他の構成要素も含む。例えば、このような他
の構成要素は図４には示していない。
【００１８】一実施例として、ホストＨ1１０２は、ホ
ストＨ3１０６にデータパケットを送信し、このデータ
パケットは、１回限りの操作が必要とされているものと
する。オペレータＯ1１０４は、Ｈ1１０２とＨ3１０６
との間のパスで唯一のオペレータであり、このオペレー
タＯ1１０４は、１回限りの操作を実行し、複数回の操
作が行われない。
【００１９】しかし、ホストＨ1１０２がホストＨ4１１
６にデータパケットを送っていると仮定すると、オペレ
ータＯ1１０４とＯ3１１０の両方が、ホストＨ1１０２
とＨ4１１６との間に有り、このオペレータＯ1１０４と
Ｏ3１１０の両方により複数の操作が行われる可能性が
ある。同様にホストＨ1１０２がホストＨ2１２６にデー
タパケットを送信している場合には、１回限りの操作
が、オペレータＯ1１０４，Ｏ3１１０，Ｏ2１１４によ
り合わせて３回も行われる可能性がある。
【００２０】本発明は、データパケットが複数のオペレ
ータを通過する場合でも、唯一のネットワークオペレー
タにより１回限りの操作が行われる技術を提供するもの
である。本発明によれば、１回限りの操作が数個のネッ
トワークオペレータにより適用された場合には、パケッ
トのソースまたはパケットの宛先のいずれか（オペレー
ションの種類に依存する）に最も近いオペレータによっ
てのみ操作が実行される。本明細書においては、オペレ
ータとホストの間のパスが操作を実行できる他の要素を
含まないような場合に、操作を実行できるネットワーク
オペレータはホストに隣接していると定義する。
【００２１】かくして、本発明によれば、オペレータが
パケットのソースまたは宛先に隣接している場合に、オ
ペレータは１回限りの操作をデータパケットに加えるこ
とができる。パケットのソースまたは宛先（または両
方）に隣接するオペレータノードである操作が行われる
か否かは操作そのものに依存する。例えば、圧縮操作お
よび暗号化操作はパケットのソースに隣接するオペレー
タノードで通常実行されるが、脱圧縮操作と脱暗号化操
作はパケットの宛先ノードに隣接するオペレータノード
で実行される。パケットのソースと宛先の両方に隣接す
るオペレータノードでアカウンティング操作を行うのが
好ましい。
【００２２】図１のネットワークトポロジーにおいて、
オペレータＯ1１０４はホストＨ1１０２とＨ3１０６に
隣接し、オペレータＯ2１１４はホストＨ2１２６とＨ4
１１６に隣接し、オペレータＯ3１１０はホストＨ3１０
６とＨ4１１６に隣接している。
【００２３】オペレータが特定のホストに隣接している
か否かを決定するには２つの方法がある。第１の方法
は、コントローラとホストがネットワークノード上に共
存する場合に、例えばホストＨ2１２６とコントローラ
Ｃ1１２８がネットワークノード１１２上に共存する場
合に用いられる。第２の方法は、コントローラとホスト
が共存しない場合に用いられる。
【００２４】第１の方法を図２を用いて説明する。コン
トローラＣ1２１２と共存しているホストＨ1２１０がネ
ットワークノード２０２の上にあると仮定する。ホスト
Ｈ1２１０はデータパケットをホストＨ2２０８に送ろう
とする。Ｈ1２１０からＨ2２０８に送られたデータパケ
ットは、オペレータＯ1２０４とＯ2２０６とを通過す
る。この第１の方法に従って、ホストがデータパケット
を新たな宛先ホストに送信する前に共存したコントロー
ラは、特別なデータパケット（Ｓ−パケット）を宛先ホ
ストに送信する。
【００２５】このＳ−パケットは、共存ホストの識別子
とパケットをＳ−パケットと識別した他の識別子を含
む。例えば、Ｓ−パケットはインターネットコントロー
ルメッセージプロトコル（Internet Comtrol Message P
rotocol＝ＩＣＭＰ）に基づき、パケットのペイロード
はＳ−パケットが通常のＩＣＭＰパケットから容易に区
別されるような方法で符号化されている。Ｓ−パケット
を受領したオペレータは、自分が特定されたホストに隣
接していると結論づけ、その後その宛先方向にそのパケ
ットを転送することなしＳ−パケットをドロップする。
【００２６】これによりＳ−パケットを受領する下流側
のオペレータが存在しないことになる。図２において、
ホストＨ1２１０がデータパケットを最初にホストＨ2２
０８に送信しようとすると、コントローラＣ1２１２は
まずホストＨ2２０８にアドレスされたＳ−パケット２
１４を送信する。このＳ−パケット２１４をオペレータ
Ｏ1２０４が受領する。
【００２７】Ｓ−パケット２１４を受領するとオペレー
タＯ1２０４は自分がホストＨ1２１０に隣接していると
結論づけ、そしてＳ−パケット２１４をドロップする。
かくして、オペレータＯ1２０４は自分がホストＨ1２１
０に隣接していることを知り、ホストＨ1２１０に関連
したデータパケットに対し１回限りの操作を適用する
（即ち、ホストＨ1２１０はデータパケットのソースホ
ストまたは宛先ホストのいずれかである）。
【００２８】さらにまた、オペレータＯ1２０４はＳ−
パケット２１４をドロップしたので、オペレータＯ2２
０６はこのＳ−パケットを受領せず、オペレータＯ2２
０６は、ホストＨ1２１０に関連したデータパケットに
対し１回限りの操作を適用しない。かくして、ホストＨ
1２１０からのデータパケットをホストＨ2２０８への途
上でオペレータＯ2２０６が受領すると、オペレータＯ2
２０６はこのデータパケットに対し１回限りの操作を実
行せず、その代わり単にこのデータパケットをＨ 2２０
８に転送するだけである。
【００２９】オペレータが特定のホストに隣接している
か否かを決定する第２の方法を次に説明する。この第２
の方法は、コントローラとホストが共存しない場合に用
いられる。この方法は２つのフェーズで発生する。第１
フェーズの間コントローラは、全てのオペレータに対し
データパケットが１回限りの操作を必要とするようなホ
ストの識別子を放送する。かくして、第１フェーズの終
了時において、全てのオペレータはホストの存在を認識
するが、オペレータは自分がホストに隣接しているか否
かは分からない。
【００３０】第２フェースにおいては、各オペレータは
ピン技術を用いて自分がホストに隣接しているか否かを
決定する。ピン技術は、第１ネットワークノードがピン
パケットを第２ネットワークノードに送信するような公
知のインターネットプロトコル（ＩＰ）技術である。ピ
ンパケットを受領すると、ノードはピンレスポンスで応
答する。ピンは、データネットワークで公知のもので、
ノードが活性状態であるか否かを決定するため、あるい
はネットワークの接続性をテストするために用いられ
る。
【００３１】本発明の一実施例においては第２フェース
の間第１フェーズの間にホスト識別子を受領した全ての
オペレータはＳ−ピンと称する特殊ピンを識別されたホ
ストに送信する。さらにオペレータが別のオペレータか
らホストに向けられたＳ−ピンを受領した場合には、こ
のオペレータはこのＳ−ピンをドロップする。ホストが
Ｓ−ピンを受領すると、ホストはＳ−ピンレスポンスで
もって応答する。第２フェーズによれば、ホストは隣接
するオペレータからＳ−ピンを１回限り受領するが、そ
の理由は隣接しないオペレータは介在オペレータにより
ドロップされたＳ−ピンを受領するからである。
【００３２】かくして、オペレータがホストからＳ−ピ
ンレスポンスを受領すると、オペレータは自分がそのホ
ストに隣接すると決定し、ホストに関連するデータパケ
ットに対し１回限りの操作を適用する。オペレータが所
定の時間内にＳ−ピンレスポンスを受領しない場合に
は、オペレータは自分がホストに隣接していないと決定
し、そのホストに関連するデータパケットに対し、１回
限りの操作を適用しない。この適宜の時間内とは、例え
ば１−２秒以下のオーダーである。
【００３３】この第２の方法を図３を例に説明する。同
図において、コントローラＣ1３０２はホストと共存し
ていない。コントローラＣ1３０２は、ホストについて
およびホストのデータパケットがネットワーク内のオペ
レータからの１回限りの操作を必要としていることを知
り得る立場にあるとする。例えば、コントローラＣ1３
０２はネットワーク上でホストを認証するネットワーク
認証ノードである。ホストがネットワーク上で認証する
と、コントローラＣ1３０２はそのホストの識別子をネ
ットワーク内のオペレータに送信してオペレータはその
ノードから発せられたデータネットワークあるいはその
ノードに向けられた（即ち、関連づけられた）のデータ
ネットワークに対し課金操作を実行する。
【００３４】かくして、図３においてホストＨ1３０４
に関連するデータパケットはネットワーク内のオペレー
タにより１回限りの処理を必要とすると仮定する。第１
フェーズの間コントローラＣ1３０２はオペレータＯ1３
０６とＯ2３０８にホストＨ1３０４の識別子を放送す
る。かくして、第１フェーズの終了時にオペレータＯ1
３０６とＯ2３０８はホストＨ1３０４に関連したデータ
パケットが１回限りの処理を必要としていることを認知
しているが、オペレータＯ1３０６とＯ2３０８はそれら
がホストＨ1３０４に隣接しているか否かは知らない。
【００３５】第２フェーズの間、オペレータＯ1３０６
とＯ2３０８はＳ−ピン３１４，３１２をそれぞれホス
トＨ1３０４に送信する。オペレータＯ2３０８により生
成されたＳ−ピン３１２をオペレータＯ1３０６が受領
し、このオペレータＯ1３０６はＳ−ピン３１２をドロ
ップする。かくして、オペレータＯ1３０６により送信
されたＳ−ピン３１４のみがホストＨ1３０４に到着す
る。Ｓ−ピン３１４を受領すると、ホストＨ1３０４は
Ｓ−ピン応答３１６でもって応答する。
【００３６】Ｓ−ピン応答３１６を受領すると、オペレ
ータＯ1３０６は自分がホストＨ1３０４に隣接している
と決定し、ホストＨ1３０４に関連したデータパケット
に対し１回限りの操作を実行する。オペレータＯ2３０
８はＳ−ピン応答を受領しない。その理由はＳ−ピン３
１２はオペレータＯ1３０６によりドロップされている
からである。かくして、オペレータＯ2３０８は所定の
時間内にＳ−ピン応答を受領せず、そして自分がホスト
Ｈ1３０４に隣接していないと決定する。かくして、オ
ペレータＯ2３０８はホストＨ1３０４に関連したデータ
パケットに対し１回限りの操作を実行しない。
【００３７】本発明の一実施例においては、コントロー
ラはホストに関連する情報の分配を周期的に繰り返す。
これによりあるデータパケットが失われる可能性に対処
する。さらにまた、ネットワークトポロージー内の周期
的変化に対応する。
【００３８】本発明は、１回限りの操作を必要とするよ
うなネットワークアプリケーションに適用できる。例え
ば、本発明の範囲を限定することなくある種のネットワ
ークアプリケーションは、アカウンティング、課金、圧
縮、トンネリング、符号化、クオリティオブサービス
（ＱＯＳ）のパケットタギング、クオリティオブサービ
スの端末間の測定（例えば、遅延あるいはバンド幅）を
含む。
【発明の効果】 【図面の簡単な説明】
【図１】本発明が適用されるデータネットワークの一部
のネットワーク図
【図２】オペレータが特定のホストに隣接しているか否
かを決定する第１の方法を表す図
【図３】オペレータが特定のホストに隣接しているか否
かを決定する第２の方法を表す図
【図４】オペレータの一実施例の構成部品を表すブロッ
ク図
【符号の説明】
１０２ ホストＨ1 １０４ オペレータＯ1 １０６ ホストＨ3 １０８ コントローラＣ2 １１０ オペレータＯ3 １１２ ノード １１４ オペレータＯ2 １１６ ホストＨ4 １２６ ホストＨ2 １２８ コントローラＣ1 ２０２ ネットワークノード ２０４，３０６ オペレータＯ1 ２０６，３０８ オペレータＯ2 ２０８，３１０ ホストＨ2 ２１０，３０４ ホストＨ1 ２１２，３０２ コントローラＣ1 ２１４ Ｓ−パケット ３０２ 放送ホスト識別 ３１２，３１４ Ｓ−ピン ３１６ Ｓ−ピン応答 ４００ ネットワークオペレータ ４０２ プロセッサ ４０４ メモリ ４０６，４０８ ネットワークインタフェース
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 ステファン マイケル ブロット アメリカ合衆国、07901 ニュージャージ ー、ジレット、ロング ヒル ロード 384 (72)発明者 ユリ ブライトバート アメリカ合衆国、07940 ニュージャージ ー、マディソン、フェアーファックス コ ート 90 (72)発明者 クリフォード イー．マーチン アメリカ合衆国、08836 ニュージャージ ー、マーチンスビル、エヌ．ボッセラー アベニュー 802

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】 （Ａ） ネットワークノードがホストに
    隣接するか否かを決定するステップと、 （Ｂ） 前記ホストに関連するデータパケットを受領す
    るステップと、 （Ｃ） 前記ネットワークノードが前記ホストに隣接し
    ていない場合のみ、前記データパケットに対し１回限り
    の操作を実行するステップとを有することを特徴とする
    データネットワークノードで二重の処理を回避する方
    法。
  2. 【請求項２】 前記（Ａ）のステップは、 （Ａ１） 放送データパケットを受領し、前記放送デー
    タパケットの受領に応答して、前記ネットワークノード
    が前記ホストに隣接していると決定するステップと、 （Ａ２） 前記放送データパケットをドロップするステ
    ップとを有することを特徴とする請求項１記載の方法。
  3. 【請求項３】 前記放送データパケットは、前記ホスト
    と共存するコントローラから送信されることを特徴とす
    る請求項２記載の方法。
  4. 【請求項４】 前記（Ａ）ステップは、 （Ａ３） ピンパケットを前記ホストに送信するステッ
    プと、 （Ａ４） ピン応答を受領し、前記ピン応答の受領に応
    答して、前記ネットワークノードは前記ホストに隣接す
    ると決定するステップと、 （Ａ５） 他のネットワークノードから受信したピンパ
    ケットをドロップするステップとを有することを特徴と
    する請求項１記載の方法。
  5. 【請求項５】 前記ピンパケットはネットワークコント
    ローラから受信したホスト情報に応答して送信されるこ
    とを特徴とする請求項４記載の方法。
  6. 【請求項６】 前記ホストが前記データパケットのソー
    スまたはあて先である場合に、前記データパケットは前
    記ホストに関連づけられることを特徴とする請求項１記
    載の方法。
  7. 【請求項７】 （Ａ） ネットワークオペレータがネッ
    トワークホストに隣接するか否かを決定するステップ
    と、 （Ｂ） 前記ホストに関連するデータパケットを前記オ
    ペレータが受領するステップと、 （Ｃ） 前記ネットワークノードが前記ホストに隣接し
    ていない場合のみ、前記データパケットに対し１回限り
    の操作をオペレータが実行するステップとを有すること
    を特徴とするデータネットワークノードで二重の処理を
    回避する方法。
  8. 【請求項８】 前記（Ａ）ステップは、 （Ａ１） 前記オペレータが放送データパケットを受領
    するステップと、 （Ａ２） 前記放送データパケットの受領に応答して、
    前記オペレータは前記ホストに隣接していると決定する
    ステップと、 （Ａ３） 前記放送データパケットを前記オペレータが
    ドロップするステップとを有することを特徴とする請求
    項７記載の方法。
  9. 【請求項９】 前記放送データパケットは、前記ホスト
    と共存するコントローラから受信することを特徴とする
    請求項８記載の方法。
  10. 【請求項１０】 前記（Ａ）ステップは、 （Ａ４） 前記オペレータから前記ホストにピンパケッ
    トを送信するステップと、 （Ａ５） 前記ホストからピンレスポンスを前記オペレ
    ータが受信するステップと、 （Ａ６） 前記ピンレスポンスの受領に応答して前記オ
    ペレータは前記ホストに隣接していると決定するステッ
    プと、 （Ａ７） 前記オペレータが他のオペレータから受信し
    たピンパケットをドロップするステップとを有すること
    を特徴とする請求項７記載の方法。
  11. 【請求項１１】 前記（Ａ４）のステップは、ネットワ
    ークコントローラから前記ホストの識別子を受領するこ
    とに応答して行われることを特徴とする請求項１０記載
    の方法。
  12. 【請求項１２】 データパケットに対し１回限りの操作
    を実行する複数のオペレータと、 前記データパケットを生成しおよび受領する複数のホス
    トと、 を有し、 前記複数のオペレータは、オペレータが前記ホストの少
    なくとも１つに隣接しているか否かを決定し、前記オペ
    レータが前記ホストの少なくとも１つに隣接している場
    合のみ、前記ホストの少なくとも１つに関連するデータ
    パケットに対し１回限りの操作を実行することを特徴と
    するデータネットワーク。
  13. 【請求項１３】 前記複数のホストに関する情報を放送
    するネットワークコントローラをさらに有することを特
    徴とする請求項１２記載のデータネットワーク。
  14. 【請求項１４】 （Ａ） ネットワークノードがホスト
    に隣接するか否かを決定する手段と、 （Ｂ） 前記ホストに関連するデータパケットを受領す
    る手段と、 （Ｃ） 前記ネットワークノードが前記ホストに隣接し
    ていない場合のみ、前記データパケットに対し１回限り
    の操作を実行する手段とを有することを特徴とするネッ
    トワークノード。
  15. 【請求項１５】 前記（Ａ）の手段は、 （Ａ１） 放送データパケットを受領し、前記放送デー
    タパケットの受領に応答して、前記ネットワークノード
    が前記ホストに隣接していると決定する手段と、 （Ａ２） 前記放送データパケットをドロップする手段
    とを有することを特徴とする請求項１４記載のネットワ
    ークノード。
  16. 【請求項１６】 前記放送データパケットは、前記ホス
    トと共存するコントローラから受領することを特徴とす
    る請求項１５記載のネットワークノード。
  17. 【請求項１７】 前記（Ａ）手段は、 （Ａ３） ピンパケットを前記ホストに送信する手段
    と、 （Ａ４） ピン応答を受領し、前記ピン応答の受領に応
    答して、前記ネットワークノードは前記ホストに隣接す
    ると決定する手段と、 （Ａ５） 他のネットワークノードから受信したピンパ
    ケットをドロップする手段とを有することを特徴とする
    請求項１４記載のネットワークノード。
  18. 【請求項１８】 前記ピンパケットはネットワークコン
    トローラから受信したホスト情報に応答して送信される
    ことを特徴とする請求項１７記載のネットワークノー
    ド。
JP2000148685A 1999-05-20 2000-05-19 データネットワークノードで二重の処理を回避する方法 Expired - Fee Related JP3782286B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/316118 1999-05-20
US09/316,118 US6721314B1 (en) 1999-05-20 1999-05-20 Method and apparatus for applying once-only processing in a data network

Publications (2)

Publication Number Publication Date
JP2000358073A true JP2000358073A (ja) 2000-12-26
JP3782286B2 JP3782286B2 (ja) 2006-06-07

Family

ID=23227547

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000148685A Expired - Fee Related JP3782286B2 (ja) 1999-05-20 2000-05-19 データネットワークノードで二重の処理を回避する方法

Country Status (5)

Country Link
US (1) US6721314B1 (ja)
EP (1) EP1054534B1 (ja)
JP (1) JP3782286B2 (ja)
CA (1) CA2308695C (ja)
DE (1) DE60035454T2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9871717B2 (en) * 2014-04-25 2018-01-16 Metaswitch Networks Ltd Data processing

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5245607A (en) * 1990-03-05 1993-09-14 At&T Bell Laboratories Data network message broadcast arrangement
US6141652A (en) * 1995-10-10 2000-10-31 British Telecommunications Public Limited Company Operating apparatus
US5793763A (en) * 1995-11-03 1998-08-11 Cisco Technology, Inc. Security system for network address translation systems
JP3688830B2 (ja) * 1995-11-30 2005-08-31 株式会社東芝 パケット転送方法及びパケット処理装置
US5740346A (en) * 1996-02-22 1998-04-14 Fujitsu, Ltd. System and method for dynamic network topology exploration
US6430596B1 (en) * 1996-03-27 2002-08-06 Intel Corporation Managing networked directory services with auto field population
US6243667B1 (en) * 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
CA2198024C (en) * 1997-02-19 2001-02-06 Alexander Christopher Lang A system and method for establishing long distance voice communications using the internet
FI104667B (fi) * 1997-07-14 2000-04-14 Nokia Networks Oy Liittymäpalvelun toteuttaminen
EP0913965A1 (en) * 1997-11-03 1999-05-06 Canon Kabushiki Kaisha Reduction of the message traffic in a distributed network

Also Published As

Publication number Publication date
CA2308695C (en) 2006-02-21
DE60035454T2 (de) 2008-03-13
CA2308695A1 (en) 2000-11-20
EP1054534B1 (en) 2007-07-11
DE60035454D1 (de) 2007-08-23
JP3782286B2 (ja) 2006-06-07
US6721314B1 (en) 2004-04-13
EP1054534A1 (en) 2000-11-22

Similar Documents

Publication Publication Date Title
JP7375068B2 (ja) データパケット検出方法、デバイス、及びシステム
US7787404B2 (en) Method and apparatus for measuring latency of a computer network
US11658847B2 (en) Packet communications providing packet processing efficiencies in a network including using a segment routing and tunnel exchange
US7817568B2 (en) Method for measuring characteristics of path between nodes by using active testing packets based on priority
US7050396B1 (en) Method and apparatus for automatically establishing bi-directional differentiated services treatment of flows in a network
JP3983976B2 (ja) 移動可能なデータのルート設定
US8144593B2 (en) Method and apparatus for efficient routing in communication networks
JP3985638B2 (ja) Ｒｓｖｐ代理応答ルータ、ｒｓｖｐ代理応答システム及びそれに用いるｒｓｖｐ代理応答方法
EP1032179A1 (en) Mobile IP supporting quality of service
CN109983737A (zh) 用于评估聚合的连接的网络性能的方法和***
US7940658B2 (en) ERSPAN dynamic session negotiation
JP2002064563A (ja) パケットスイッチを準備する動的アプリケーションポートサービス
EP3756317B1 (en) Method, device and computer program product for interfacing communication networks
JP2001045066A (ja) ＩＰ通信ネットワークシステム及びＱｏＳ保証装置
US7079491B2 (en) Method and node apparatus for filtering ICMP data frame
Ravindran et al. Deploying ICN in 3GPP’s 5G NextGen core architecture
KR20230050335A (ko) 서비스 품질 흐름과의 전송 식별자의 연관
Sharma Towards artificial intelligence assisted software defined networking for internet of vehicles
JP2005072720A (ja) 通信ネットワークシステム、通信経路選択装置及び情報通信方法
EP0986880A1 (en) A communications network end station
JP3782286B2 (ja) データネットワークノードで二重の処理を回避する方法
Tarasiuk et al. The IPv6 QoS system implementation in virtual infrastructure
CN110636083B (zh) 网络地址复用方法、装置、网络设备及存储介质
TWI752587B (zh) 控制器、通信裝置、通信系統、控制電路、記憶媒體及通信方法
JP2006050433A (ja) トラヒック監視装置、通信ネットワークトラヒック監視システム、および監視方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050822

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050926

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20051226

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060104

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060117

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: 20060215

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060309

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20100317

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100317

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110317

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130317

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20140317

Year of fee payment: 8

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees