JP2012529812A5 - - Google Patents

Claims (16)

1. パケットルーティング情報を提供するネットワークノードであって、
   パケットルーティング情報を集合メンバーシップの簡潔表現へ符号化する手段を備え、
   前記集合メンバーシップの簡潔表現は、パケットヘッダの中へ含められ、
   前記ノードは、少なくとも１つのパケット特定、フロー特定、又は処理コンテキスト特定パラメータを含む入力パラメータを使用して、集合メンバーシップの非静的簡潔表現として、前記集合メンバーシップの簡潔表現を計算し、よって集合メンバーシップのパケット特定、フロー特定、又は処理コンテキスト特定簡潔表現を計算するように適応されるか、又は
   前記ノードは、転送ノードにおける前記パケットの前記処理コンテキストからの少なくとも１つの予測可能パラメータを含む入力パラメータを使用して、前記集合メンバーシップの簡潔表現を計算し、よって少なくとも１つの予測可能パラメータに依存する集合メンバーシップの簡潔表現を計算するように適応されているネットワークノード。
2. 前記パケットルーティング情報を複数の非静的識別子として表現し、前記非静的識別子を前記集合メンバーシップの簡潔表現へ符号化することによって、前記パケットルーティング情報を符号化するように適応された、請求項１に記載のネットワークノード。
3. 時間依存性である集合メンバーシップの簡潔表現を計算するように適応された、請求項１又は２に記載のネットワークノード。
4. 転送ノードにおけるパケット処理コンテキストからの少なくとも１つの予測可能パラメータを含む入力パラメータを使用して、前記集合メンバーシップの簡潔表現を計算するように適応された、請求項１乃至３のいずれか一項に記載のネットワークノード。
5. パケットを受信する手段と、
   少なくとも１つのパケット特定、フロー特定、又は処理コンテキスト特定パラメータを使用して、１つ又は複数の非静的識別子を計算し、よって１つ又は複数のパケット特定、フロー特定、又は処理コンテキスト特定識別子を計算し、各識別子が潜在的ルーティング判定を表すようにする手段と、
   少なくとも１つの計算された識別子について、前記計算された識別子と、集合メンバーシップのパケット特定、フロー特定、又は処理コンテキスト特定簡潔表現として前記パケットのヘッダの中に格納されたルーティング情報とを比較し、前記潜在的ルーティング判定が行われるべきかどうかを決定する手段と、
   前記決定に基づき前記パケットを操作する手段と
   を備えるネットワークノード。
6. 前記識別子を時間依存識別子として計算するように適応された、請求項５に記載のネットワークノード。
7. 前記識別子を計算するとき前記パケットの前記ヘッダからの１つ又は複数のビットを使用するように適応された、請求項５又は請求項６に記載のネットワークノード。
8. 前記パケットの前記ヘッダからの前記１つ又は複数のビットからパケット優先度を決定し、前記決定されたパケット優先度に従って前記パケットを操作するように更に適応された、請求項５乃至７のいずれか一項に記載のネットワークノード。
9. 前記識別子を計算するとき前記ネットワークノードにおける前記パケットの前記処理コンテキストからの少なくとも１つの予測可能パラメータを使用するように適応された、請求項５乃至８のいずれか一項に記載のネットワークノード。
10. 前記計算された識別子の少なくとも１つは、前記パケットが前記ノードから送信される１つ又は複数のリンク、及び／又は前記パケットが送信される１つ又は複数のノードを識別し、
    前記ノードは、前記決定されたリンクに沿って及び／又は前記決定された他のノードへ前記パケットを転送することによって前記パケットを操作するように適応された、請求項５乃至９のいずれか一項に記載のネットワークノード。
11. 前記集合メンバーシップの簡潔表現はブルームフィルタである、請求項１乃至１０のいずれか一項に記載のネットワークノード。
12. パケットルーティング情報を提供する方法であって、
    パケットルーティング情報を集合メンバーシップの非静的簡潔表現へ符号化するステップと、
    集合メンバーシップの前記簡潔表現をパケットのヘッダの中に置くステップと
    を含み、
    集合メンバーシップの前記簡潔表現を計算するための前記入力パラメータが、少なくとも１つのパケット特定、フロー特定、又は処理コンテキスト特定のパラメータを含み、それによって前記方法が、集合メンバーシップのパケット特定、フロー特定、又は処理コンテキスト特定簡潔表現を計算することを含む、方法。
13. 前記パケットルーティング情報を符号化するステップは、前記パケットルーティング情報を複数の非静的識別子として表現するステップと、
    該非静的識別子を前記集合メンバーシップの前記簡潔表現へ符号化するステップとを含み、及び／又は、前記集合メンバーシップの簡潔表現を生成するための前記入力パラメータは、パケット識別子、フロー識別子、パケット・ペイロード・ダイジェスト、又は発行識別子のうちの１つを含む、請求項１２に記載の方法。
14. ネットワークを介してパケットをルーティングする方法であって、
    ネットワークノードでパケットを受信するステップと、
    少なくとも１つのパケット特定、フロー特定、又は処理コンテキスト特定のパラメータを使用して、１つ又は複数の非静的識別子を計算し、よって１つ又は複数のパケット特定、フロー特定、又は処理コンテキスト特定識別子を計算するステップであって、各識別子が潜在的ルーティング判定を表す、ステップと、
    少なくとも１つの計算された識別子について、前記潜在的ルーティング判定が行われるべきかどうかを決定するために、前記計算された識別子と、集合メンバーシップのパケット特定、フロー特定、又は処理コンテキスト特定識別子として前記パケットの前記ヘッダの中に格納されたルーティング情報とを比較するステップと、
    前記決定に基づき前記パケットを操作するステップとを含む方法。
15. 前記１つ又は複数の識別子を計算するステップは、前記パケットが前記ノードから送信される１つ又は複数のリンク、及び／又は前記パケットが送信される１つ又は複数のノードを識別する少なくとも１つの識別子を計算するステップを含み、
    前記パケットを操作するステップは、前記決定されたリンクに沿って及び／又は前記決定された他のノードへ前記パケットを転送するステップを含む、請求項１４に記載の方法。
16. 実行されたときに、請求項１２乃至１５のいずれか一項に記載の方法をプロセッサに実行させるコンピュータプログラム。