JP2016201802A - 通信ネットワークのデータパケットのルーティング - Google Patents

通信ネットワークのデータパケットのルーティング Download PDF

Info

Publication number
JP2016201802A
JP2016201802A JP2016096680A JP2016096680A JP2016201802A JP 2016201802 A JP2016201802 A JP 2016201802A JP 2016096680 A JP2016096680 A JP 2016096680A JP 2016096680 A JP2016096680 A JP 2016096680A JP 2016201802 A JP2016201802 A JP 2016201802A
Authority
JP
Japan
Prior art keywords
data packet
routing
value
routing table
cost function
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
JP2016096680A
Other languages
English (en)
Other versions
JP2016201802A5 (ja
JP6236116B2 (ja
Inventor
ワーン，ム−チュヨン
mu-cheng Wang
デーヴィッドソン，スティーヴン・エイ
A Davidson Steven
チュワーン，イー−チャオ・エス
S Chuang Yi-Chao
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.)
Raytheon Co
Original Assignee
Raytheon Co
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 Raytheon Co filed Critical Raytheon Co
Publication of JP2016201802A publication Critical patent/JP2016201802A/ja
Publication of JP2016201802A5 publication Critical patent/JP2016201802A5/ja
Application granted granted Critical
Publication of JP6236116B2 publication Critical patent/JP6236116B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/74—Address processing for routing
    • 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/12—Shortest path evaluation
    • 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/54—Organization of routing tables

Landscapes

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

Abstract

【課題】１本の単一の経路だけが送信機と受信機の間にデータを送るために選ばれる方法を提供する。
【解決手段】方法は、プロセッサを備えたルーティングノードでデータパケットを受信するステップを有する。方法は更に、データパケットに関する少なくとも一つの値を判断するステップと、パケットに関する少なくとも一つの値に応答してルーティング・ノードに記憶される複数のルーティング・テーブルから１つのルーティング・テーブルを選択するステップと、選択されたルーティング・テーブルに応答してデータパケットを転送するステップと、を有する。各ルーティング・テーブルが、それぞれ１つのコスト関数と関連する。
【選択図】図３

Description

通信ネットワークは、複数のルータを包含する。ルータは、送信機と受信機の間に位置
決めするサブネット境界に位置決めされる。
ルータは、送信機から目的受信機まで生じているデータパケットを転送する。しばしば
、通信ネットワークは送信機と受信機の間に複数の可能な経路を有するが、１本の単一の
経路だけが送信機と受信機の間にデータを送るために選ばれる。
ある態様では、方法は、プロセッサを備えたルーティングノードでデータパケットを受
信するステップを有する。方法は更に、データパケットに関する少なくとも一つの値を判
断するステップと、パケットに関する少なくとも一つの値に応答してルーティング・ノー
ドに記憶される複数のルーティング・テーブルから１つのルーティング・テーブルを選択
するステップと、選択されたルーティング・テーブルに応答してデータパケットを転送す
るステップと、を有する。各ルーティング・テーブルが、それぞれ１つのコスト関数と関
連する。
別の態様では、ルーティングノードは、ルーティングノードでデータパケットを受信し
、データパケットに関する少なくとも一つの値を判断し、パケットに関する少なくとも一
つの値に応答してルーティング・ノードに記憶される複数のルーティング・テーブルから
１つのルーティング・テーブルを選択し、選択されるルーティング・テーブルに応答して
、データパケットを転送するように構成される電子ハードウェア回路を有する。各ルーテ
ィング・テーブルが、それぞれ１つのコスト関数と関連する。
更に別の態様では、物品は、コンピュータ実行可能な命令を記憶する非一時的なコンピ
ュータ可読媒体を有する。該命令が、マシンによって、ルーティングノードでデータパケ
ットを受信させ、データパケットに関する少なくとも一つの値を判断させ、パケットに関
する少なくとも一つの値に応答してルーティングノードに記憶される複数のルーティング
・テーブルから１つのルーティング・テーブルを選択し、選択されたルーティング・テー
ブルに応答して、データパケットを転送させる。各ルーティング・テーブルがそれぞれ１
つのコスト関数と関連する。
上記の１以上の態様では、プロセッサを備えたルーティングノードでデータパケットを
受信するステップが、第１のリンクからルーティングノードでデータパケットを受信する
ことからなり、データパケットの値に応答してデータパケットを転送するステップが、第
２のリンクにデータパケットを転送することからなる。複数のルーティング・テーブルを
結合されたテーブルに結合するステップを更に有し、関連をルーティングするように結合
されたテーブルは値を組み込み、複数のルーティング・テーブルから１つのルーティング
・テーブルを選択するステップが、結合されたテーブルを選択することからなることを特
徴とする。データパケットの少なくとも一つの値を判断するステップが、データパケット
のヘッダに位置決めされる少なくとも一つの値を判断するステップからなることを特徴と
する。データパケットのヘッダに位置決めされる少なくとも一つの値を判断するステップ
が、データパケットのＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ（ＤｉｆｆＳｅ
ｒｖ）コードポイント（ＤＳＣＰ）値を判断することからなることを特徴とする。データ
パケットのヘッダに位置決めされる少なくとも一つの値を判断するステップが、ポート番
号値またはＩＤ、若しくは、ソース宛先ペア値の少なくとも一つを判断することからなる
ことを特徴とする。
図１は、通信ネットワークの例示のブロック線図である。 図２は、ルーティングノードのブロック線図である。 図３は、データパケットを進めるプロセスの例示のフローチャートである。 図４は、図３のプロセス上のコンピュータが実装できるブロック線図である。
ルーティングノードがデータパケットそのものに基づいてデータパケットを進めること
を可能にするアプローチを本願明細書において、記載し、例えば、それは多数の可能な経
路全体のトラフィック負荷を広げる付加的な利点を有する。本発明では、ルーティングノ
ードは、（１つのルーティング・テーブルだけが使われる従来のルーティングに対する）
それぞれのコスト関数に対応する各ルーティング・テーブルを有する複数のルーティング
・テーブルを包含する。データパケットの価値に基づいて、データパケットがどこに送ら
れるかについて決定するルーティング・テーブルが選択される。
図１を参照すると、通信ネットワーク１００は、ノード１０２ａ―１０２ｈ、ファイル
転送プロトコル（ＦＴＰ）トランシーバ１０８ａ―１０８ｂ、および、音声トランシーバ
１１０ａ―１１０ｂを包含する。ＦＴＰトランシーバ１０８ａおよび音声トランシーバ１
１０ａは、ノード１０２ａに連結する。ノード１０２ａは、リンク１１８ａによって、ノ
ード１０２ｂに連結して、リンク１１８ｂによって、ノード１０２ｃに連結する。ノード
１０２ｂは、リンク１１８ｃによって、ノード１０２ｄに連結し、リンク１１８ｄによっ
て、ノード１０２ｅに連結する。ノード１０２ｃは、リンク１１８ｆによって、ノード１
０２ｄに連結し、リンク１１８ｅによって、ノード１０２ｅに連結する。ノード１０２ｄ
は、リンク１１８ｈによって、ノード１０２ｆに連結し、リンク１１８ｉによって、ノー
ド１０２ｇに連結する。ノード１０２ｅは、リンク１１８ｇによって、ノード１０２ｆに
連結して、リンク１１８ｊによって、ノード１０２ｈに連結する。ノード１０２ｆは、Ｆ
ＴＰトランシーバ１０８ｂおよび音声トランシーバ１１０ｂに連結する。１１８ａ、リン
ク―１１８ｊの各々は、有線のリンク、ファイバー光学のリンク、無線リンクまたは３つ
（またはＩＰトラフィックを伝えることがありえる他のいかなる媒体）の組合せの１つで
もよい。
図１において、気がつかれることがありえるように、データパケットが進行することが
ありえるノード１０２ａと１０２ｆの間に、多くの経路がある。従来のアプローチにおい
て、パケットが音声データまたはＦＴＰデータであったかどうかにかかわらず、選択され
る単一の「最高」経路がある。しかしながら、本願明細書において、記載されるように、
ルートはデータパケットの特性（配達必要性）に基づいて各データパケットに関し選択さ
れる。
図２を参照すると、それが実装されることができるかという１つの例示ので、ルーティ
ングノード２００は、コスト関数２０２ａ―２０２Ｎ、ルーティングエンジン２１２、ル
ーティング・テーブル２１６ａ―２１６Ｎ、転送エンジン２０２ａ―２０２ｂおよび出口
ポート２２６ａ―２２６ｂを包含する。各ルーティング・テーブル２１６ａ―２１６Ｎは
コスト関数２０２ａ―２０２Ｎのそれぞれの一つに対応する（例えば、ルーティング・テ
ーブル２１６ａはコスト関数２０２ａに対応し、ルーティング・テーブル２１６Ｎは、コ
スト関数２０２Ｎに対応する）。ある例では、ルーティングエンジン２１２は、各コスト
関数２０２ａ―２０２Ｎに関し、ルーティング・テーブル２１６ａ―２１６Ｎを生成する
。
例えば、一旦すべてのコスト関数が定められるならば、ルータはルーティング・テーブル
２１６ａ―２１６Ｎを構築する。あらゆる与えられたコスト関数202a-202Nは、ネットワ
ーク上に収容されるデータの特性のいずれか（それぞれ）に対応するそれぞれのために、
ルーティングエンジン212は、各候補経路のコストメトリックを計算する。それから、デ
ータパケットの目的地に関し最善の経路（インタフェース）を選択することによって、ル
ーティング・エンジン２１２は、ルーティング・テーブルを構築する。すべてのルーティ
ング・テーブルが構築されるまで、このプロセスは繰り返す。パケット中継を実行するた
めに、利用可能な（例えば、Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ（Ｄｉｆ
ｆＳｅｒｖ）Ｃｏｄｅ Ｐｏｉｎｔ（ＤＳＣＰ）、ポート番号またはＩＤ、ソース宛先ペ
アなど）さまざまなパケット分類方式の１つを包含する方法によって、パケットに関し決
定される値を用いて、ルーティング経路ド２００は、ルーティング・テーブルを最初に選
択する。それから、ルーティングノード２００は、ルーティング・テーブルに基づいて、
そして、終点アドレスにフォワーディング経路（インタフェースまたは出口ポート）を選
択する。複数の経路が目標とされたアドレスに関し存在する場合、ルーティングノード２
００は等しいコストまたは不等なコスト・ロード・バランシングをサポートする。ルーテ
ィングノード２００はそれらのルートの中のコストメトリックに関して均一に、または、
比例してトラフィックを割り当てる。そして、メトリックが等価値である場合、それらに
同等をする。
ルーティングエンジン２１２はトポロジを受信し、リンク状態は接続２４２ａ、２４２
ｂによって、更新して、現在のネットワーク状況（例えば、ローディング、容量、遅延／
レーテンシなど）に基づいてルーティング・テーブル２１６ａ―２１６Ｎを更新する。
他の例示において、コスト関数２０２ａ―２０２Ｎは、（任意に）ネットワーク管理の容
易さに関し中央位置に記憶されることがありえ、ローカル記憶装置および使用に関しノー
ド２００に提供されることがありえる。コスト関数は、特定のパラメータの重要性をもた
らすために、ユーザによって、かくして提供される。他の例では、コスト関数はベースの
少なくとも一つのバンド幅、ロード、遅延、信頼性および非常に前へパラメータでもよく
、ユーザはコスト関数のこれらのパラメータを重くすることができる。しかしながら、異
なるタイプのデータパケットは、１つの特定のコスト関数だけを用いた通信ネットワーク
で、効率的に機能することができない。例えば、１つは、移動アドホックネットワーク（
ＭＡＮＥＴ）に関し、一般的なコスト関数を構築することがありえる：
Figure 2016201802
それから、ユーザは、ルートを決められているパケットのトラフィック種類に応じて異
なって、適用するＫ（これからは「ベクトル」として記載される）のセットを選択する。
例えば、２つのトラフィック・ストリーム（すなわち、ＦＴＰおよび音声）を考慮する。
ＦＴＰトラフィックに関して、ユーザは、重量バンド幅および負荷に（2,0,1,1）のＦ
ＴＰのＫ―ベクトルを設定する。かくして、
Figure 2016201802
音声トラフィックに関して、Ｋ―ベクトルは、その遅延敏感さを重くするために（０,
１,１,１）にセットされる。かくして、
Figure 2016201802
これらの異なるトラフィック・タイプが異なるＫ―ベクトルを保証するので、１つのト
ラフィック・タイプのＫ値は他のトラフィック・タイプのパフォーマンスを損なう。後述
するように更に本願明細書において、異なるタイプのデータパケットは、異なるコスト関
数を用いたネットワークで、より効率的に機能できる。
リンク２５２ａ、２５２ｂは、転送エンジン２２２ａ、２２２ｂのそれぞれの一つに、
データパケットを提供する。データパケットの一つ以上の値に基づく転送エンジン２２２
ａ（２２２ｂ）は、使用する（すなわち、使用するのに適切なコスト関数）のに適切なル
ーティング・テーブルを決定して、適切な出口ポート２２６ａ、２２６ｂに、データパケ
ットを提供する。出口ポート２２６ａ、２２６ｂは、それぞれのリンク２６２ａ、２６２
ｂに、データパケットを提供する。
図３を参照すると、ルート・データパケットに対するプロセスの例示は、プロセス３０
０である。プロセス３００は、データパケット（３０２）を受信する。例えば、ルータ２
００は、リンク２５２ａ、２５２ｂの１つから、パケットを受信する。
プロセス３００は、データパケット（３０８）から、値を決定する。例えば、転送エン
ジン２２２ａは、データパケットから値を決定する。ある例では、値は、データパケット
のヘッダのトラフィック・クラスに対応する。１つの特例において、値は、Ｄｉｆｆｅｒ
ｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ（ＤｉｆｆＳｅｒｖ）コードポイント（ＤＳＣＰ）
値である。６４（２６）値まで生成するパケット分類目的に関し、ＤｉｆｆＳｅｒｖは、
ＩＰヘッダの６ビットのＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｆｉｅｌｄ
（ＤＳフィールド）を使用する。かくして、６ビットのＤｉｆｆｅｒｅｎｔｉａｔｅｄ
Ｓｅｒｖｉｃｅｓ Ｆｉｅｌｄを用いた最高６４のルーティング・テーブルが、値として
あることができる。他の値は、ポート番号またはＩＤ、ソース宛先ペアなどを含むが、こ
れに限定されるものではあることができる。
プロセス３００は、データパケット（３１４）から、値に基づいてルーティング・テー
ブルを選択する。例えば、転送エンジン２２２ａは、データパケットのＤＳＣＰ値に基づ
いてルーティング・テーブルを選択する。各ルートを決めているテーブルは１つのコスト
関数に対応し、テーブルの各エントリは所与の（その特定のトラフィック・タイプに関す
る）終点アドレスに関し最善経路を記載する。いくつかの例において、利益が等しくある
場合、所与の目的地に関しテーブルの複数の最善経路が存在できる。
プロセス３００は、データパケット（３２２）のヘッダから、終点アドレスを決定する
。例えば、転送エンジン２２２ａは、データパケットのＩＰヘッダの終点アドレスを用い
て、終点アドレスを決定する。
プロセス３００は、出口ポートを終点アドレス（３３０）に基づいて選択されたルーテ
ィング・テーブルから選択する。例えば、終点アドレスを選択されたルーティング・テー
ブルで調べることによって、転送エンジン２２２ａは、出口ポート２２６ａ、２２６ｂの
１つを選択する。
プロセス３００は、選択された出口ポート（３３８）に、データパケットを送り届ける
。例えば、転送エンジン２２２ａは、選択された出ることが運ぶデータパケットを進める
。
図４を参照すると、１つの例では、ルーティング・ノード２００’は、プロセッサ４０
２、揮発性メモリ４０４、不揮発性メモリ４０６（例えば、ハードディスク）およびユー
ザ・インタフェース（ＵＩ）４０８（例えば、グラフィカル・ユーザ・インタフェース、
マウス、キーボード、表示、タッチスクリーンなど）を包含する。不揮発性メモリ４０６
は、コンピュータ命令４１２、オペレーティングシステム４１６およびデータ４１８（例
えばコスト関数４２２およびルーティング・テーブル４２８）を記憶する。ある例では、
本願明細書（例えば、プロセス３００）において、記載されるプロセスの全部または一部
を実行するために、コンピュータ命令４１２は、揮発性メモリ４０４からプロセッサ４０
２により実行される。
本願明細書において、記載されるプロセス（例えば、プロセス３００）は、図４のハー
ドウェアおよびソフトウェアでの利用に限られず、それらは、いかなるコンピューティン
グまたは処理環境の、そして、コンピュータプログラムを実行することで能力のある機械
のいかなるタイプのも機械またはセットを有する適用性を見つけることができる。本願明
細書において、記載されるプロセスは、ハードウェア、ソフトウェアまたは２つの組合せ
で実装されることができる。各々が（揮発性および不揮発性メモリおよび／またはストレ
ージ・エレメントを包含する）プロセッサ、少なくとも一つの入力装置および一つ以上の
出力デバイスによって、読み込み可能である製造のプロセッサ、非一時的な機械読み取り
可読媒体または他の物品を包含するプログラム可能なコンピュータ／機械に実行されるコ
ンピュータプログラムで、本願明細書において、記載されるプロセスを、実装できる。本
願明細書において、記載されるプロセスのいずれかを実行して、出力情報を生成するため
に入力装置を用いて始まるデータに、プログラムコードは、適用できる。
システムは、コンピュータ・プログラム製品（例えば、非一時的な読み取り可能な記憶
装置媒体（例えば、非一時的なコンピュータ可読媒体）を介して、少なくとも一部ではデ
ータ処理装置（例えば、プログラマブルプロセッサ、コンピュータまたは複数のコンピュ
ータ）演算を制御し、又は実行できる。残りのコンピュータによって、動作するシステム
によって、働くために、各プログラムは、高レベル手順であるかオブジェクト指向プログ
ラミング言語で実装されることができる。しかしながら、プログラムは、アセンブリ、機
械言語またはハードウェア記述言語（Ｈａｒｄｗａｒｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａ
ｎｇｕａｇｅ）において、実装されることができる。言語はコンパイルされ又は解釈され
た言語でもよく、いかなる様態も、スタンドアロン・プログラムとして、または、モジュ
ールとして包含し、コンポーネント、サブルーチンまたは計算環境の使用に適している他
のユニットにおいて、それを、配備できる。コンピュータプログラムは、１台のコンピュ
ータに、または、１つのサイトの複数のコンピュータで実行され、または、多部位全体に
割り当てられるように展開され、通信ネットワークによって、相互接続できる。非一時的
な機械読み取り可読媒体が本願明細書において、記載されるプロセスを実行するためにコ
ンピュータによって、読み込まれるとき、コンピュータを構成して、作動することに関し
一般的又は特別な目的プログラム可能なコンピュータによって、読み込み可能である非一
時的な機械読み取り可読媒体に、コンピュータプログラムを、記憶できる。例えば、（コ
ンピュータプログラムにより構成される）非一時的な読み取り可能な記憶装置媒体として
、本願明細書において、記載されるプロセスは実装され、実行に応じて、コンピュータに
よって、コンピュータプログラムの命令はプロセスに従って作動させられる。それ自体が
一時的な信号を含まないハードディスク、コンパクトディスク、フラッシュ・メモリ、不
揮発性メモリ、揮発性メモリ、磁気ディスケットその他を、非一時的な機械読み取り可読
媒体は含むが、これに限定されるものではない。
本願明細書において、記載されるプロセスは、記載される具体例に限定されない。例え
ば、プロセス３００は、図３の特定の処理順序に限られない。むしろ、必要に応じて、上
記に記載の結果を達成するために並列、または、直列に実行され、図３の処理ブロックの
いずれかが、再び整理されることができ、結合することができ、またを、除去できる。
いくつかの例において、複数のルーティング・テーブルは、単一のルーティング・テーブ
ルに結合されることができる。これらの例では、バリュー-to-ルートの関連付け、それに
よって、なされる適切な経路選択を可能に結合ルーティング・テーブルに（直接または間
接的に）組み込まれる。
システムの関数を実行するために一つ以上のコンピュータプログラムを実行している一
つ以上のプログラマブルプロセッサによって、システムを実装することと、関連した処理
ブロック（例えば、プロセス３００）を、実行できる。システムの全部または一部は、特
別な目的ロジック回路（例えば、ＦＰＧＡ、フィールド―プログラマブルゲートアレイ）
および／またはＡＳＩＣ、特定用途向け集積回路として実装されることができる。電子装
置（例えば、プロセッサの少なくとも１台、メモリ、プログラマブル論理装置またはロジ
ック・ゲート）を包含する電子ハードウェア回路を用いて、システムの全部または一部を
、実装できる。
本願明細書において、記載される異なる実施例のエレメントは、具体的には、上記に記
載されていない様態その他の実施例と組み合わせることができる。本願明細書において、
具体的には記載されない他の実施例は、以下の特許請求の範囲内でもある。

Claims (15)

  1. プロセッサを備えたルーティング・ノードでデータパケットを受信するステップと、
    データパケットのヘッダの少なくとも一つのＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ（ＤｉｆｆＳｅｒｖ）コードポイント（ＤＳＣＰ）値を判断するステップと、
    パケットのヘッダの少なくとも一つのＤＳＣＰ値に応答してルーティング・ノードに記憶される複数のルーティング・テーブルから１つのルーティング・テーブルを選択するステップであって、各ルーティング・テーブルが、それぞれ１つのコスト関数と関連することを特徴とする、選択するステップと、
    選択されたルーティング・テーブルに応答してデータパケットを転送するステップと、
    を有し、
    各コスト関数がそれぞれのパラメータの関数であり、利用、バンド幅、遅延、及び、ＢＥＲ（bit error rate）を包含し、Ｋ−ベクトルによってそれぞれ重みづけられることを特徴とする方法。
  2. プロセッサを備えたルーティング・ノードでデータパケットを受信するステップが、第１のリンクからルーティング・ノードでデータパケットを受信することからなり、
    データパケットの値に応答してデータパケットを転送するステップが、第２のリンクにデータパケットを転送することからなる
    ことを特徴とする請求項１に記載の方法。
  3. データパケットのヘッダに位置決めされる少なくとも一つの値を判断するステップが、ポート番号値またはＩＤ、若しくは、ソース宛先ペア値の少なくとも一つを判断することからなる請求項１に記載の方法。
  4. それぞれ１つのコスト関数と関連した各ルーティング・テーブルが、ルーティング・ノードにストアされた複数のコスト関数からのそれぞれ１つのコスト関数と関連する各ルーティング・テーブルを有する、ことを特徴とする請求項１に記載の方法。
  5. ルーティング・ノードでデータパケットを受信し、
    データパケットのヘッダの少なくとも一つのＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ（ＤｉｆｆＳｅｒｖ）コードポイント（ＤＳＣＰ）値を判断し、
    パケットのヘッダの少なくとも一つのＤＳＣＰ値に応答してルーティング・ノードに記憶される複数のルーティング・テーブルから１つのルーティング・テーブルを選択し、
    各ルーティング・テーブルが、それぞれ１つのコスト関数と関連し、選択されるルーティング・テーブルに応答して、データパケットを転送し、
    各コスト関数がそれぞれのパラメータの関数であり、利用、バンド幅、遅延、及び、ＢＥＲ（bit error rate）を包含し、Ｋ−ベクトルによってそれぞれ重みづけられるように構成される電子ハードウェア回路を有することを特徴とする装置。
  6. 回路が、プロセッサ、メモリ、プログラム可能なロジック・デバイスまたはロジック・ゲートのうち少なくとも１つからなることを特徴とする請求項５に記載の装置。
  7. プロセッサから成るルーティング・ノードでデータパケットを受信する回路が、第１のリンクからルーティング・ノードでデータパケットを受信する回路からなり、
    データパケットの値に応答してデータパケットを転送する回路が、データパケットを第２のリンクに転送する回路からなる、ことを特徴とする請求項５に記載の装置。
  8. 複数のルーティング・テーブルを結合されたテーブルに結合する回路を更に有し、結合されたテーブルが関連をルーティングするように値を組み込み、
    複数のルーティングテーブルから１つのルーティングテーブルを選択する回路が、結合されたテーブルを選択する回路からなる、ことを特徴とする請求項５に記載の装置。
  9. データパケットのヘッダに位置決めされる少なくとも一つの値を判断する回路が、ポート番号値またはＩＤ、若しくは、ソース宛先ペア値のうちの少なくとも１つを判断するための回路からなることを特徴とする請求項５に記載の装置。
  10. それぞれ１つのコスト関数と関連した各ルーティング・テーブルが、ルーティング・ノードにストアされた複数のコスト関数からのそれぞれ１つのコスト関数と関連する各ルーティング・テーブルを有する、ことを特徴とする請求項５に記載の装置。
  11. コンピュータ実行可能な命令を記憶する非一時的なコンピュータ可読媒体を有し、
    該命令が、マシンによって
    ルーティング・ノードでデータパケットを受信させ、
    データパケットのヘッダの少なくとも一つのＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ（ＤｉｆｆＳｅｒｖ）コードポイント（ＤＳＣＰ）値を判断させ、
    パケットのヘッダの少なくとも一つのＤＳＣＰ値に応答してルーティング・ノードに記憶される複数のルーティング・テーブルから１つのルーティング・テーブルを選択し、
    各ルーティング・テーブルがそれぞれ１つのコスト関数と関連し、選択されたルーティング・テーブルに応答して、データパケットを転送させ、
    各コスト関数がそれぞれのパラメータの関数であり、利用、バンド幅、遅延、及び、ＢＥＲ（bit error rate）を包含し、Ｋ−ベクトルによってそれぞれ重みづけられることを特徴とする物品。
  12. プロセッサを備えたルーティング・ノードでデータパケットをマシンが受信するようにさせる命令が、第１のリンクからルーティング・ノードでデータパケットをマシンが受信するようにさせる命令からなり、
    マシンがデータパケットの値に応答してデータパケットを転送できるようにする命令が、第２のリンクにデータパケットをマシンが転送できるようにする命令からなる、
    ことを特徴とする請求項１１に記載の物品。
  13. 複数のルーティング・テーブルを結合されたテーブルにマシンによって、結合できる命令を更に有し、
    結合されたテーブルは、値へのルートの関連を組み込み、
    複数のルーティング・テーブルから１つのルーティング・テーブルをマシンが選択できる命令が、結合されたテーブルをマシンが選択できる命令からなる、
    ことを特徴とする請求項１１に記載の物品。
  14. データパケットのヘッダに位置決めされた少なくとも一つの値をマシンによって、判断させるための命令が、ポート番号値またはＩＤ、若しくは、ソース宛先ペア値の少なくとも１つをマシンによって、判断させるための命令からなることを特徴とする請求項１１に記載の物品。
  15. それぞれ１つのコスト関数と関連した各ルーティング・テーブルが、ルーティング・ノードにストアされた複数のコスト関数からのそれぞれ１つのコスト関数と関連する各ルーティング・テーブルを有する、ことを特徴とする請求項１１に記載の物品。
JP2016096680A 2012-03-20 2016-05-13 通信ネットワークのデータパケットのルーティング Active JP6236116B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201261613131P 2012-03-20 2012-03-20
US61/613,131 2012-03-20

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2015501788A Division JP5938139B2 (ja) 2012-03-20 2013-03-14 通信ネットワークのデータパケットのルーティング

Publications (3)

Publication Number Publication Date
JP2016201802A true JP2016201802A (ja) 2016-12-01
JP2016201802A5 JP2016201802A5 (ja) 2017-09-14
JP6236116B2 JP6236116B2 (ja) 2017-11-22

Family

ID=48045737

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2015501788A Active JP5938139B2 (ja) 2012-03-20 2013-03-14 通信ネットワークのデータパケットのルーティング
JP2016096680A Active JP6236116B2 (ja) 2012-03-20 2016-05-13 通信ネットワークのデータパケットのルーティング

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2015501788A Active JP5938139B2 (ja) 2012-03-20 2013-03-14 通信ネットワークのデータパケットのルーティング

Country Status (6)

Country Link
US (1) US10333839B2 (ja)
EP (1) EP2829027B1 (ja)
JP (2) JP5938139B2 (ja)
AU (1) AU2013235426B2 (ja)
CA (1) CA2867577C (ja)
WO (1) WO2013142282A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9258223B1 (en) * 2012-12-11 2016-02-09 Amazon Technologies, Inc. Packet routing in a network address translation network
US9537789B2 (en) 2014-10-31 2017-01-03 Raytheon Company Resource allocating in a network
CN110391982B (zh) * 2018-04-20 2022-03-11 伊姆西Ip控股有限责任公司 传输数据的方法、设备和计算机程序产品
US11228525B2 (en) * 2019-09-05 2022-01-18 Raytheon Company Mission context routing data communication system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933425A (en) * 1995-12-04 1999-08-03 Nec Corporation Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters
JP2003046548A (ja) * 2001-07-27 2003-02-14 Nippon Telegr & Teleph Corp <Ntt> 経路制御装置および方法
WO2005079025A1 (ja) * 2004-02-18 2005-08-25 Ntt Docomo, Inc. パケット転送システム、無線基地局、およびパケット転送経路最適化方法
JP2007336600A (ja) * 2007-08-27 2007-12-27 Ntt Docomo Inc Ｉｐネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム
JP2008135914A (ja) * 2006-11-28 2008-06-12 Nec Corp 経路制御方法および通信ノード

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381404A (en) * 1992-07-14 1995-01-10 Mita Industrial Co., Ltd. Packet-switching communication network and method of design
US5579307A (en) * 1995-03-23 1996-11-26 Motorola, Inc. Packet routing system and method with quasi-real-time control
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
DE19729628A1 (de) * 1997-07-10 1999-01-14 Siemens Ag Verfahren und Vorrichtung zur rechnergestützten Bildung einer Routing-Tabelle aus schleifenfreien Teil-Routing-Tabellen für ein Telekommunikationsnetz
US6327254B1 (en) 1997-10-14 2001-12-04 Lucent Technologies Inc. Method for bandwidth sharing in a multiple access system for communications networks
US6538777B1 (en) * 1998-02-18 2003-03-25 Massachusetts Institute Of Technology Method for establishing connections by allocating links and channels
CA2237208A1 (en) 1998-05-08 1999-11-08 Northern Telecom Limited Congestion notification from router
US7188180B2 (en) * 1998-10-30 2007-03-06 Vimetx, Inc. Method for establishing secure communication link between computers of virtual private network
US6477172B1 (en) 1999-05-25 2002-11-05 Ulysses Esd Distributed telephony resource management method
US7545755B2 (en) * 2000-03-03 2009-06-09 Adtran Inc. Routing switch detecting change in session identifier before reconfiguring routing table
WO2002015498A2 (en) * 2000-08-10 2002-02-21 University Of Pittsburgh Apparatus and method for spare capacity allocation
US6981055B1 (en) * 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
US20020129086A1 (en) * 2000-08-31 2002-09-12 The Regents Of The University Of California Cluster-based aggregated switching technique (CAST) for routing data packets and information objects in computer networks
US6977931B1 (en) * 2000-10-16 2005-12-20 Nortel Networks Limited Routing data
EP1278348A1 (en) 2001-07-17 2003-01-22 Alcatel Long-lived TCP connection using ICMP messages in wireless mobile communications
JP3715934B2 (ja) 2002-02-13 2005-11-16 日本電信電話株式会社 輻輳制御方法、エッジ型パケット転送装置及びネットワーク
US7941149B2 (en) 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
JP2003338835A (ja) * 2002-05-20 2003-11-28 Fujitsu Ltd パケットスイッチ及び方法
DE10232945A1 (de) * 2002-07-19 2004-01-29 Siemens Ag Differentiated Routing-Auswahl einer von mehreren Routingtabellen mittels Codepoint im IP-Header
US7908130B2 (en) 2002-12-12 2011-03-15 Ixia Modelling aggregate transport layer network traffic behaviour with feedback containing packet loss information
US20040165597A1 (en) * 2003-02-20 2004-08-26 Jeremy Bicknell Service level agreement driven route table selection
JP4133696B2 (ja) 2003-09-02 2008-08-13 本田技研工業株式会社 押ボタンスイッチ構造
US20050259610A1 (en) 2004-05-21 2005-11-24 Nextel Communications, Inc. Wireless communications system including a target base station capable of notifying of channel resource reservation status
US9191396B2 (en) * 2005-09-08 2015-11-17 International Business Machines Corporation Identifying source of malicious network messages
US7894451B2 (en) * 2005-12-30 2011-02-22 Extreme Networks, Inc. Method of providing virtual router functionality
CN101548509B (zh) * 2006-03-06 2013-04-10 诺基亚公司 Vci路由表的聚集
US8059620B2 (en) 2006-07-28 2011-11-15 Cisco Technology, Inc. Initiation of routing convergence by a mobile router in a mobile ad hoc network in response to reaching a minimum interval of stable relative proximity between at least one neighbor
US20100061231A1 (en) * 2006-11-06 2010-03-11 Janos Harmatos Multi-domain network and method for multi-domain network
FR2914523B1 (fr) * 2007-03-30 2009-09-25 Thales Sa Procede et systeme de routage multipologie.
US8107381B2 (en) 2007-11-27 2012-01-31 At&T Intellectual Property I, Lp Method of performing ethernet gateway switch trouble diagnostics
US7843918B2 (en) * 2008-01-25 2010-11-30 Cisco Technology, Inc. Selectively forwarding traffic through tunnels in a computer network
EP2096804A1 (en) 2008-02-27 2009-09-02 Nokia Siemens Networks Oy Inter-network-nodes flow control
US8656451B2 (en) 2008-03-07 2014-02-18 At&T Mobility Ii Llc Policy application server for mobile data networks
EP2139178A1 (en) 2008-06-27 2009-12-30 Alcatel, Lucent Method of determining a routing path
WO2010063306A1 (en) 2008-12-01 2010-06-10 Nokia Siemens Networks Oy Establishment of new base station in cellular network
EP2415216B1 (en) * 2009-04-02 2014-06-11 Telefonaktiebolaget LM Ericsson (publ) Techniques for handling network traffic
EP2622923A1 (en) 2010-09-27 2013-08-07 Fujitsu Limited Radio bearers for machine type communication
KR101538913B1 (ko) * 2011-04-08 2015-07-23 알까뗄 루슨트 Ｔｖ 유휴대역들에서 동작하기 위한 ｑｏｓ 인식 다중 라디오 액세스 포인트
US20130088970A1 (en) 2011-10-07 2013-04-11 Raytheon Company Methods and apparatus for router-to-radio flow control
CN104105691A (zh) 2011-11-08 2014-10-15 艾尼纳制药公司 G蛋白偶联mas受体调节剂及对与其相关的病症的治疗
US9024779B2 (en) 2011-11-17 2015-05-05 Raytheon Company Policy based data management and imaging chipping
US20140279809A1 (en) 2013-03-15 2014-09-18 Raytheon Company Data Broker Reasoner

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933425A (en) * 1995-12-04 1999-08-03 Nec Corporation Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters
JP2003046548A (ja) * 2001-07-27 2003-02-14 Nippon Telegr & Teleph Corp <Ntt> 経路制御装置および方法
WO2005079025A1 (ja) * 2004-02-18 2005-08-25 Ntt Docomo, Inc. パケット転送システム、無線基地局、およびパケット転送経路最適化方法
JP2008135914A (ja) * 2006-11-28 2008-06-12 Nec Corp 経路制御方法および通信ノード
JP2007336600A (ja) * 2007-08-27 2007-12-27 Ntt Docomo Inc Ｉｐネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム

Also Published As

Publication number Publication date
EP2829027B1 (en) 2020-01-01
EP2829027A1 (en) 2015-01-28
AU2013235426B2 (en) 2015-11-26
CA2867577C (en) 2019-07-02
WO2013142282A1 (en) 2013-09-26
CA2867577A1 (en) 2013-09-26
JP6236116B2 (ja) 2017-11-22
JP2015514357A (ja) 2015-05-18
JP5938139B2 (ja) 2016-06-22
US20130250955A1 (en) 2013-09-26
US10333839B2 (en) 2019-06-25
AU2013235426A1 (en) 2014-10-09

Similar Documents

Publication Publication Date Title
US11196620B2 (en) Method and apparatus for NaaS device configuring service
EP3259885B1 (en) Traffic engineering feeder for packet switched networks
US8451744B2 (en) Partitioning directed acyclic graph (DAG) topologies
TWI653855B (zh) 網路路線優化方法及軟體定義網路控制器
US7142866B2 (en) Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
US8447849B2 (en) Negotiated parent joining in directed acyclic graphs (DAGS)
US11290369B2 (en) Methods in a telecommunications network
JP6236116B2 (ja) 通信ネットワークのデータパケットのルーティング
US8406153B2 (en) Affecting node association through load partitioning
CN108234317B (zh) 一种隧道环回方法及其相关设备
Varyani et al. QROUTE: An efficient quality of service (QoS) routing scheme for software-defined overlay networks
CN108476170A (zh) 双向约束路径搜索
JPWO2012141241A1 (ja) ネットワーク、データ転送ノード、通信方法およびプログラム
WO2016049926A1 (zh) 一种数据包处理装置及方法
CN105634973A (zh) 基于负载均衡的路由方法和设备
CN103874161A (zh) 路径选择方法及节点设备
KR20190020784A (ko) 데이터 패킷에 관한 경로 정보를 취득하는 방법 및 디바이스
CN107580353A (zh) 一种无线Ad Hoc网络的路由方法
Oo Performance Evaluation of Routing Protocols in University Network
CN112714061A (zh) 路由方法和装置
Urbanski et al. Interference-Aware Routing Supporting CARMNET System Operation in Large-Scale Wireless Networks

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170324

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170428

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170728

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20170728

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171027

R150 Certificate of patent or registration of utility model

Ref document number: 6236116

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250