JP7481436B2

JP7481436B2 - Ｓｒネットワークでパケットを転送する方法、デバイス、及びシステム

Info

Publication number: JP7481436B2
Application number: JP2022519200A
Authority: JP
Inventors: リー，チュヨン; リー，ジェンビン; シア，ヤーン; ティエン，タイシュイ; シヤオ，ヤーチュイン
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2019-09-27
Filing date: 2020-01-22
Publication date: 2024-05-10
Anticipated expiration: 2040-01-22
Also published as: EP4020909A1; EP4373048A2; EP4020909A4; CA3175941A1; CN114365464B; EP4020909B1; EP4373048A3; KR20220052371A; US20220217081A1; WO2021056945A1; CN116319524A; CN112583745A; BR112022005853A2; JP2022550343A; CN114365464A

Description

本出願は、「ＭＥＴＨＯＤＦＯＲＦＯＲＷＡＲＤＩＮＧＰＡＣＫＥＴＯＮＳＲＮＥＴＷＯＲＫ，ＤＥＶＩＣＥ，ＡＮＤＳＹＳＴＥＭ」と題する、２０１９年９月２７日に中国国家知識産権局に出願された中国特許出願第２０１９１０９２５９７４．３号に対する優先権を主張し、その全体が参照により本明細書に組み込まれる。

本出願は、通信分野に関係し、特に、ＳＲネットワークでパケットを転送するための方法、ネットワーク・デバイス、及びシステムに関係する。

セグメント・ルーティング（ｓｅｇｍｅｎｔｒｏｕｔｉｎｇ、ＳＲ）は、ネットワークでデータ・パケットを転送するためのソース・ルーティング概念に基づいて設計されたプロトコルであり、ソースノードでデータ・パケットの転送経路の明示的な指定をサポートする。インターネット・プロトコル・バージョン６（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌＶｅｒｓｉｏｎ６、ＩＰｖ６）データ・プレーンに配備されるときに、ＳＲは、セグメント・ルーティング・オーバＩＰｖ６（ＳＲｖ６）と呼ばれる。ＳＲｖ６は、ＩＰｖ６に基づいてセグメント・ルーティング・ヘッダ（ｓｅｇｍｅｎｔｒｏｕｔｉｎｇｈｅａｄｅｒ、ＳＲＨ）を拡張する。

ＳＲＨは、セグメント識別子リスト（ｓｅｇｍｅｎｔｉｄｅｎｔｉｆｉｅｒｌｉｓｔ、ＳＩＤリスト）を含む。ＳＩＤリストは、複数のセグメントをそれぞれ示す複数の逐次的に配置された複数のセグメント識別子（ＳＩＤ）を含む。各セグメントは、パケットを処理するための命令又は命令セットである。ＳＲＨは、パケットにカプセル化され、ＳＲネットワークがパケットを処理する処理プロセスはＳＲＨのセグメント識別子リストに追加される。ＳＲｖ６ネットワークでの各ＳＩＤの長さは１２８ビットである。ＳＩＤリストに各ＳＩＤが追加されるときに、ＳＲＨの長さは１２８ビット増加し、パケットの長さも１２８ビット増加する。大量のネットワークリソース、例えば、パケットの長さが増加するので、帯域幅が、転送プロセスにおいて占有される。例えば、パケット処理プロセスが１００セグメントを含むときに、ＳＲＨは、１００ＳＩＤを含む必要がある。ＳＩＤリストの長さは最大１６００バイトであり、ＳＩＤリストの長さは長すぎる。これは、ＳＲネットワークでのパケット伝送効率を低下させる。追加的に、長ったらしいＳＲＨはパケット処理をより困難にする。例えば、ノードによって一度に読み込まれるパケット・ウィンドウの長さは制限され、例えば１２８バイトであるが、ＳＲＨの長さは１６００バイトであり、これは一度に読み込まれるパケット・ウィンドウの長さよりもはるかに大きい。ＳＲＨ読み出しプロセス全体は、複数の読み出し動作の後に完了する必要がある。これは、パケット処理効率を低下させる。

本出願は、長ったらしいセグメント識別子リストのためにネットワーク伝送効率及び処理効率が低下するという技術的問題を解決するために、パケット、デバイス、及びシステムを転送するための方法を提供する。

第１の態様によれば、本出願は、パケット処理方法を提供する。方法は、セグメント・ルーティングＳＲネットワークに適用され、方法は、パケットを受信することであって、パケットのパケット・ヘッダは、宛先アドレス・フィールドと、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストは、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す、ことと、第１のポインタの値及び第２のポインタの値に基づいて、第１の識別子を決定することと、第１の識別子を宛先アドレス・フィールドにコピーすることと、を含む。

方法では、新たに追加された第１のポインタがパケット・ヘッダにセットされ、セグメント・レフト（ｓｅｇｍｅｎｔｌｅｆｔ、ＳＬ）ポインタ、すなわち第２のポインタと二次元ポインタを一緒に形成して、ＳＩＤリスト内で圧縮セグメント識別子（ＣｏｍｐｒｅｓｓｅｄＳＩＤ、Ｃ－ＳＩＤ）の位置を示す。したがって、パケット長さが小さくなり、ネットワークの伝送効率と処理効率が改善する。

第１の態様を参照すると、第１の態様の第１の可能な実装において、リストが、逐次的に配置された複数の識別子を含むことは、具体的には、リストが少なくとも１つの逐次的に配置された要素を含むことである。少なくとも１つの要素は、第１の要素を含み、第１の要素は、複数の識別子のうちの少なくとも２つの逐次的に配置された識別子を含み、第１の識別子は、少なくとも２つの識別子のうちの１つである。第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示すことは、具体的には、第２のポインタの値が、リスト内の第１の要素の位置を決定するために使用され、第１のポインタの値が、第１の要素における第１の識別子の位置を決定するために使用される。

方法では、ＳＩＤリストが生成されるときに、長さが１２８ビットのＳＩＤの代わりにＣ－ＳＩＤがセグメントを示すために使用される。したがって、Ｃ－ＳＩＤの数が他のセグメントのＳＩＤの数と同じである２つのセグメントに対して、Ｃ－ＳＩＤを含むＳＩＤリストの長さは、ＳＩＤを含むＳＩＤリストの長さよりもはるかに小さい。したがって、パケット長さが小さくなり、ネットワークの伝送効率と処理効率が改善する。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第２の可能な実装において、第１のポインタが、少なくとも２つの識別子のうちの最初の識別子に含まれる。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第３の可能な実装において、第１のポインタの値が、第１の要素における第１の識別子の位置を決定するために使用されることは、具体的には、第１のポインタの値が、第１の要素における第２の識別子の位置を示すことである。第２の識別子が、複数の識別子のうちの第１の識別子の前の識別子である。第１のポインタの値及び第２のポインタの値に基づいて、第１の識別子を決定することは、パケットのパケット・ヘッダ第１のポインタの値を変更して、第１のポインタの修正された値が、第１の要素における第１の識別子の位置を示すことを可能にすることと、第１のポインタの修正された値及び第２のポインタの値に基づいて、第１の識別子を決定することと、を含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第４の可能な実装において、第１のポインタの値が、第１の要素における第１の識別子の位置を決定するために使用されることは、具体的には、第１のポインタの値が、第１の要素における第１の識別子の位置を示すことである。第１の識別子を宛先アドレス・フィールドにコピーした後、方法は、パケットのパケット・ヘッダ内の第１のポインタの値を修正して、第１のポインタの修正された値が、第１の要素における第２の識別子の位置を示すことを可能にすることであって、第２の識別子が、少なくとも２つの識別子における第１の識別子の後の識別子である、ことをさらに含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第５の可能な実装において、第２のポインタの値が、リスト内の第１の要素における第１の識別子の位置を決定するために使用されることは、具体的には、第２のポインタの値が、リスト内の少なくとも１つの要素のうちの第２の要素の位置を示す。
第２の要素は、少なくとも１つの要素のうちの第１の要素の前の要素である。第１のポインタの値が、第１の要素における第１の識別子の位置を決定するために使用されることは、具体的には、第１のポインタの値が、第２の要素における第２の識別子の位置を示す。第２の識別子が、複数の識別子のうちの第１の識別子の前の識別子であり、第２の要素が、複数の識別子のうちの少なくとも１つの識別子を含み、少なくとも１つの識別子が、逐次的に配置され、第２の識別子が、少なくとも１つの識別子のうちの１つであり、宛先アドレス・フィールドは、第２の識別子を含む。第１のポインタの値及び第２のポインタの値に基づいて、第１の識別子を決定することは、第２の識別子が少なくとも１つの識別子のうちの最後の識別子であることを決定することと、パケットのパケット・ヘッダ内の第２のポインタの値を修正して、第２のポインタの修正された値が、リスト内の第１の要素の位置を示すことを可能にすることと、パケットのパケット・ヘッダ内の第１のポインタの値を修正して、第１のポインタの修正された値が、第１の要素における第１の識別子の位置を示すことを可能にすることと、第１のポインタの修正された値及び第２のポインタの修正された値に基づいて、第１の識別子を決定することと、を含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第６の可能な実装において、第２のポインタの値が、リスト内の第１の要素における第１の識別子の位置を決定するために使用されることは、具体的には、第２のポインタの値が、リスト内の第１の要素の位置を示す。第１のポインタの値が、第１の要素における第１の識別子の位置を決定するために使用されることは、具体的には、第１のポインタの値が、第１の要素における第１の識別子の位置を示す。第１の識別子を宛先アドレス・フィールドにコピーした後、方法は、第１の識別子が少なくとも２つの識別子のうちの最後の識別子であることを決定することと、パケットのパケット・ヘッダ内の第２のポインタの値を修正して、第２のポインタの修正された値がリスト内の第２の要素の位置を示すことを可能にすることであって、第２の要素が、少なくとも１つの要素のうちの第１の要素の後の要素であることと、パケットのパケット・ヘッダ内の第１のポインタの値を修正して、第１のポインタの修正された値が、第２の要素における第２の識別子の位置を示すことを可能にすることであって、第２の識別子が、複数の識別子のうちの第１の識別子の後の識別子であり、第２の要素が、第２の識別子を含む、ことと、をさらに含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第７の可能な実装において、複数のセグメントが、複数のセグメント識別子に１対１でマッピングされ、複数の識別子が、複数のセグメント識別子に１対１でマッピングされ、複数のセグメント識別子の各々が、第１の部分及び第２の部分を含み、第１の部分が、第２の部分の前にあり、複数のセグメント識別子のすべての第１の部分が、同じであり、複数の識別子の各々が、各識別子がマッピングされるセグメント識別子の第２の部分を含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第８の可能な実装において、宛先アドレス・フィールドが、第１の部分を含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の態様の第９の可能な実装において、要素の長さは、１２８ビット、６４ビット、又は３２ビットである。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、複数のセグメントが、複数のセグメント識別子に１対１でマッピングされ、複数の識別子が、複数のセグメント識別子に１対１でマッピングされ、複数のセグメント識別子の各々が、逐次的に配置された第１の部分、第２の部分及び第３の部分を含み、複数のセグメント識別子のすべての第１の部分が、同じであり、複数のセグメント識別子のすべての第３の部分が、同じであり、複数の識別子の各々が、各識別子がマッピングされるセグメント識別子の第２の部分を含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、第１の部分、第２の部分、及び第３の部分の全長は、１２８ビットである。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、方法は、宛先アドレス・フィールドの構造情報を受信することであって、構造情報が、宛先アドレス・フィールドにおける第１の識別子の追加位置を示す、ことをさらに含み、第１の識別子を宛先アドレス・フィールドにコピーすることは、構造情報に基づいて、第１の識別子を宛先アドレス・フィールドにおける第１の識別子の追加位置にコピーすることを含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、宛先アドレス・フィールドの構造情報を受信することは、制御パケットを受信することであって、制御パケットが、構造情報を含み、制御パケットが、インターメディエイト・システム・トゥー・インターメディエイトＩＳ－ＩＳプロトコル・パケット、オープン・ショーテスト・パス・ファーストＯＳＰＦプロトコル・パケット、又は境界ゲートウェイ・プロトコルＢＧＰパケットである、ことを含む。

第１の態様又は第１の態様の可能な実装の任意の１つを参照すると、複数の識別子の各々の長さが、３２ビット又は１６ビットである。

第２の態様によれば、本出願は、パケット転送方法を提供する。パケット処理方法であって、方法は、セグメント・ルーティングＳＲネットワークに適用され、パケットを受信することと、パケット・ヘッダを生成し、パケット・ヘッダをパケットにカプセル化することであって、パケット・ヘッダが、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストが、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す、ことと、パケット・ヘッダでカプセル化されたパケットを送信することと、を含む。

方法では、ＣＬポインタがパケット・ヘッダ内にセットされ、ＳＬポインタと二次元ポインタを一緒に形成して、ＳＩＤリスト内のＣ－ＳＩＤの位置を示す。したがって、パケット長さが小さくなり、ネットワークの伝送効率と処理効率が改善する。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、複数のセグメントが、複数のセグメント識別子に１対１でマッピングされ、複数の識別子が、複数のセグメント識別子に１対１でマッピングされ、複数のセグメント識別子の各々が、第１の部分及び第２の部分を含み、第１の部分が、第２の部分の前にあり、複数のセグメント識別子のすべての第１の部分が、同じであり、複数の識別子の各々が、各識別子がマッピングされるセグメント識別子の第２の部分を含む。

方法では、セグメント識別子リストが生成されるときに、長さが１２８ビットのＳＩＤの代わりに、圧縮セグメント識別子がセグメントを示すために使用され、複数のセグメントに対応する複数の圧縮セグメント識別子が、長さが１２８ビットであり、かつＳＬポインタがセグメント識別子リストにおいて指し示す要素に収容され得るようにする。したがって、パケット長さが小さくなり、ネットワークの伝送効率と処理効率が改善する。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、パケット・ヘッダを生成することは、複数のセグメントうちの各セグメントがマッピングされるセグメント識別子の第２の部分を、各セグメントがマッピングされる識別子として使用して、リストを作成することと、リストに基づいてパケット・ヘッダを生成することと、を含む。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第３の可能な実装において、パケット・ヘッダを生成することは、リストを受信することであって、リスト内の複数の識別子の各々が、各識別子がマッピングされるセグメントがマッピングされるセグメント識別子の第２の部分を含む、ことを含む。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第４の可能な実装において、第１の部分の長さが、Ｘビットであり、Ｘが、整数であり、Ｘが、１以上１２８未満であり、複数の識別子の各々の長さが、１２８－Ｘビットである。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第５の可能な実装において、リストが、第１の部分を含まない。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第６の可能な実装において、パケット・ヘッダが、宛先アドレス・フィールドをさらに含み、パケット・ヘッダを生成し、パケット・ヘッダをパケットにカプセル化することは、第１の部分を宛先アドレス・フィールドに追加することと、複数の識別子のうちの最初の識別子を宛先アドレス・フィールドにコピーすることと、をさらに含む。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第７の可能な実装において、リストが、逐次的に配置された複数の識別子を含むことは、具体的には、リストが、逐次的に配置された少なくとも１つの要素を含むことである。少なくとも１つの要素のうちの第１の要素が、複数の識別子のうちの逐次的に配置された少なくとも２つの識別子を含み、第１の識別子が、少なくとも２つの識別子のうちの１つである。第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示すことは、具体的には、第２のポインタの値が、リスト内の第１の要素の位置を示し、第１のポインタの値が、第１の要素における第１の識別子の位置を示す。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第８の可能な実装において、第１のポインタが、少なくとも２つの識別子のうちの最初の識別子に含まれる。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第９の可能な実装において、リストが、第１のセグメント識別子を含み、第１のセグメント識別子が、複数の識別子のうちの最初の識別子の前にあり、第１のセグメント識別子が、ＳＲネットワークでのセグメントにマッピングされ、第１のセグメント識別子の長さが、１２８ビットである。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第１０の可能な実装において、第１のセグメント識別子が、複数の識別子における最初の識別子に隣接しており、第１のセグメント識別子が、開始表示を含み、開始表示が、リスト内の第１のセグメント識別子の後の識別子が、複数の識別子のうちの最初の識別子であることを示すために使用される。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第１１の可能な実装において、第１のセグメント識別子が、機能フィールドと引数フィールドとを含み、機能フィールドが、開始表示を含み、引数フィールドが、第１のポインタと数表示とを含み、数表示が、複数の識別子の数を示すために使用される。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第１２の可能な実装において、リストが、第２のセグメント識別子を含み、第２のセグメント識別子が、複数の識別子のうちの最後の識別子の後にあり、第２のセグメント識別子が、ＳＲネットワークでのセグメントにマッピングされ、第２のセグメント識別子の長さが、１２８ビットである。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第２の態様の第１３の可能な実装において、第２のセグメント識別子が、複数の識別子における最後の識別子に隣接しており、第２のセグメント識別子が、終了表示を含み、終了表示が、リスト内の第２のセグメント識別子の前の識別子が、複数の識別子のうちの最後の識別子であることを示すために使用される。

第２の態様を参照すると、第２の態様の第１の可能な実装において、複数のセグメントが、複数のセグメント識別子に１対１でマッピングされ、複数の識別子が、複数のセグメント識別子に１対１でマッピングされ、複数のセグメント識別子の各々が、逐次的に配置された第１の部分、第２の部分及び第３の部分を含み、複数のセグメント識別子のすべての第１の部分が、同じであり、複数のセグメント識別子のすべての第３の部分が、同じであり、複数の識別子の各々が、各識別子がマッピングされるセグメント識別子の第２の部分を含む。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、第１の部分、第２の部分、及び第３の部分の全長は、１２８ビットである。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、パケット・ヘッダが、宛先アドレス・フィールドをさらに含み、パケット・ヘッダを生成し、パケット・ヘッダをパケットにカプセル化することは、第１の部分及び第３の部分を宛先アドレス・フィールドに追加することと、複数の識別子のうちの最初の識別子を宛先アドレス・フィールドにコピーすることと、をさらに含む。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、構造情報を中間ネットワーク・デバイスに送信することであって、構造情報が、宛先アドレス・フィールドにおける第１の識別子の追加位置を示す、ことをさらに含む。

第２の態様又は第２の態様の可能な実装の任意の１つを参照すると、複数の識別子の各々の長さは、３２ビット又は１６ビットである。

第３の態様によれば、本出願は、第１の態様、又は第１の態様の可能な実装の任意の１つにおける方法を実行するためのネットワーク・デバイスを提供する。具体的には、ネットワーク・デバイスは、第１の態様、又は第１の態様の可能な実装の任意の１つにおける方法を実行するように構成されているユニットを含む。

第４の態様によれば、本出願は、第２の態様、又は第２の態様の可能な実装の任意の１つにおける方法を実行するためのネットワーク・デバイスを提供する。具体的には、ネットワーク・デバイスは、第２の態様、又は第２の態様の可能な実装の任意の１つにおける方法を実行するように構成されているユニットを含む。

第５の態様によれば、本出願は、ネットワーク・デバイスを提供する。ネットワーク・デバイスは、プロセッサ、ネットワーク・インターフェース、及びメモリを含む。ネットワーク・インターフェースは、トランシーバであってもよい。メモリは、プログラム・コードを記憶するように構成されてもよく、プロセッサは、メモリ内のプログラム・コードを呼び出して、ネットワーク・デバイスが第１の態様、又は第１の態様の可能な実装の任意の１つにおける方法を実行することを可能にするように構成されている。詳細は、ここでは再度説明しない。

第６の態様によれば、本出願は、ネットワーク・デバイスを提供する。ネットワーク・デバイスは、プロセッサ、ネットワーク・インターフェース、及びメモリを含む。ネットワーク・インターフェースは、トランシーバであってもよい。メモリは、プログラム・コードを記憶するように構成されてもよく、プロセッサは、メモリ内のプログラム・コードを呼び出して、ネットワーク・デバイスが第２の態様、又は第２の態様の可能な実装の任意の１つにおける方法を実行することを可能にするように構成されている。詳細は、ここでは再度説明しない。

第７の態様によれば、本出願は、ネットワーク・システムを提供する。ネットワーク・システムは、第３の態様で提供されるネットワーク・デバイスと、第４の態様で提供されるネットワーク・デバイスとを含むか、又は、ネットワーク・システムは、第５の態様で提供されるネットワーク・デバイスと、第６の態様で提供されるネットワーク・デバイスとを含む。

第８の態様によれば、本出願は、コンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体は、命令を記憶する。命令がコンピュータで動作するときに、コンピュータは、前述の態様での方法を実行することが可能となる。

第９の態様によれば、本出願は、コンピュータ・プログラム命令を含むコンピュータ・プログラム製品を提供する。コンピュータ・プログラム製品がネットワーク・デバイスで動作するときに、ネットワーク・デバイスは、第１の態様、第２の態様、第１の態様の任意の可能な実装、又は第２の態様の任意の可能な実装において提供される方法を実行することが可能となる。

第９の態様によれば、本出願は、メモリ及びプロセッサを含むチップを提供する。メモリは、コンピュータ・プログラムを記憶するように構成されており、プロセッサは、メモリからコンピュータ・プログラムを呼び出し、コンピュータ・プログラムを動作させて、チップが、第１の態様、又は第１の態様の可能な実装の任意の１つにおける方法を実行することを可能にするように構成されている。代替的には、プロセッサは、メモリからコンピュータ・プログラムを呼び出し、コンピュータ・プログラムを動作させて、チップが、第２の態様、又は第２の態様の可能な実装の任意の１つにおける方法を実行することを可能にするように構成されている。

任意選択で、チップは、プロセッサのみを含む。プロセッサは、メモリに記憶されたコンピュータ・プログラムを読み出して実行するように構成されている。コンピュータ・プログラムが実行されるときに、チップは、第１の態様、若しくは第１の態様の可能な実装の任意の１つにおける方法を実行するか、又はチップは、第２の態様、又は第２態様の可能な実装の任意の１つにおける方法を実行する。

本出願の技術的解決策をより明確に説明するために、以下、実施形態で使用される添付の図面を簡単に説明する。以下の説明における添付の図面は、本出願のいくつかの実施態様を示しているに過ぎず、当業者であれば、創造的努力なしに、添付の図面から他の技術的解決策及び添付の図面を導出することができることは明らかである。

本出願の一実施形態によるアプリケーション・シナリオの概略図である。

本出願の一実施形態によるセグメント識別子のフォーマットの概略図である。

本出願の一実施形態によるパケットのフォーマットの概略図である。

本出願の一実施形態によるパケット処理方法の概略フローチャートである。

本出願の一実施形態による圧縮セグメント識別子のフォーマットの概略図である。

本出願の一実施形態によるネットワーク・デバイスの構造の概略図である。

本出願の一実施形態によるネットワーク・システムの構造の概略図である。

以下、添付の図面を参照して、本出願の実施形態を説明する。

図１は、本出願の一実施形態による可能なアプリケーション・シナリオの概略図である。シナリオは、ＳＲネットワークが含む。ＳＲネットワークは、ネットワーク・デバイスＳ、ネットワーク・デバイス１、ネットワーク・デバイス２、ネットワーク・デバイス３、ネットワーク・デバイス４、ネットワーク・デバイス５、ネットワーク・デバイス６、及びネットワーク・デバイス７を含む。ネットワーク・デバイスは、スイッチ、ルータ、又はフォワーダであってもよい。代替的には、ネットワーク・デバイスは仮想マシンであってもよい。ネットワーク・デバイスＳは、ネットワーク・イングレス・デバイスであってもよい。ネットワークは、図１には示さないコントローラをさらに含んでもよい。コントローラは、パケットの転送パスに対応するＳＩＤリストを生成し、ＳＩＤリストをネットワーク・イングレス・デバイスに送信してもよい。コントローラは、ネットワーク設定情報を含む制御パケットを、ネットワークで別のネットワーク・デバイスに送信してもよい。

ＳＲネットワークでは、パケット処理プロセスは、複数のセグメントを含み、各セグメントは、パケットを処理するための命令又は命令セットである。各セグメントは対応するセグメント識別子、すなわちＳＩＤを有する。セグメント識別子は、ノードセグメント識別子（ｎｏｄｅＳＩＤ）と隣接セグメント識別子（ａｄｊａｃｅｎｔＳＩＤ）の２つのタイプを含む。図２Ａは、ＳＲｖ６ネットワークでのＳＩＤのフォーマットを示す。図２Ａに示すように、各ＳＩＤは、ロケータ（Ｌｏｃａｔｏｒ）フィールド及び機能（Ｆｕｎｃｔｉｏｎ）フィールドを含んでもよい。

ＳＩＤのロケータ・フィールドは、セグメントに含まれる命令又は命令セットを実行する特定のネットワーク・デバイスを特定するために使用される。ロケータ・フィールドは、プレフィックス（Ｐｒｅｆｉｘ）部分とノードＩＤ（ＮｏｄｅＩＤ）部分を含む。ＳＲｖ６ネットワーク・ドメイン（ｄｏｍａｉｎ）において、すべてのネットワーク・デバイスのＳＩＤのプレフィックス部分は同じである。ＳＲｖ６ネットワーク・ドメインでは、各ネットワーク・デバイスのＳＩＤのノードＩＤ部分が異なり、各ノードＩＤ部分が、ドメインにおいてネットワーク・デバイスを一意に決定するために使用される。特定のＳＩＤの場合、ＳＩＤ内のノードＩＤ部分によって一意に決定されるネットワーク・デバイスは、ＳＩＤによって識別されるセグメントを実行するネットワーク・デバイスである。

ＳＩＤ内の機能フィールドは、セグメントに含まれる命令又は命令セットの特定のコンテンツを示すために使用される。言い換えると、機能フィールドは、ＳＲｖ６ネットワークでの機能（Ｆｕｎｃｔｉｏｎ）を示すために使用される。ＳＲｖ６ネットワークでの機能は、引数にさらに関係してもよく、引数は、ＳＩＤ内の引数（Ａｒｇｕｍｅｎｔ）フィールド（図２には示さず）を使用して示される。機能が引数に関係しないときに、ＳＩＤは、引数フィールドを含まなくてもよい。

一般に、ＳＲｖ６ネットワークでのＳＩＤの全長は１２８ビットである。ロケータ・フィールドと機能フィールドは別々に特定の長さになっており、ネットワーク・セッティングによって特定の長さが変わることがある。例えば、ロケータ・フィールドは４８ビットで、機能フィールドは８０ビットである。代替的には、ロケータ・フィールドは６４ビットで、フィールドは６４ビットである。代替的には、ロケータ・フィールドは４８ビットで、機能フィールドは６４ビットで、引数フィールドは１６ビットである。

ＳＩＤリストは、複数のＳＩＤを含む。図２Ａは、ＳＲｖ６ネットワークでのパケットのフォーマットを示す。図２Ｂに示すように、パケットのパケット・ヘッダはＩＰｖ６パケット・ヘッダ及びＳＲＨを含む。ＩＰｖ６パケット・ヘッダは、宛先アドレス（ｄｅｓｔｉｎａｔｉｏｎａｄｄｒｅｓｓ、ＤＡ）フィールドを含む。ＳＲＨは、ＳＩＤリストを含み、ＳＩＤリストは、複数の逐次的に配置されたＳＩＤを含む。ＳＲＨはさらに、セグメント・レフト（ｓｅｇｍｅｎｔｓｌｅｆｔ、ＳＬ）ポインタを含み、ＳＬポインタは、処理されるセグメントの残りの数を示すために使用される。具体的には、ＳＬポインタの各値は、処理されるセグメントの残りの特定の数に対応する。例えば、ＳＬポインタの値が３であるときに、それは、処理されるセグメントの残りの数が４であることを示し、ＳＬポインタが、現在処理されているＳＩＤ、すなわち、最後から３つ目のＳＩＤを指し示すと理解されてもよい。ＳＬポインタの値が０であるときに、それは、処理されるセグメントの残りの数が１であることを示し、ＳＬポインタが、現在処理されているＳＩＤ、すなわち、最後のＳＩＤを指し示すと理解されてもよい。ＳＬポインタに基づいて現在処理されているＳＩＤを決定した後、ネットワーク・デバイスは、ＳＩＤをＩＰｖ６パケット・ヘッダ内のＤＡフィールドにコピーし、ＤＡフィールドのコンテンツに基づいてパケットを処理する、例えば、パケットを転送する。パケット処理中、セグメントが実行されるたびにＳＬポインタの値が更新される。各更新の後、ＳＬポインタがＳＩＤリスト内で指し示す場所は、１つのＳＩＤの長さ、すなわち１２８ビットオフセットされる。ＳＩＤリスト内の複数のＳＩＤを使用して示された複数のセグメントが逐次的に実行されるので、ＳＬポインタの値が連続的に更新されて、ＳＬポインタが常に現在処理されているＳＩＤを指示すことを保証する。

図１に示すアプリケーション・シナリオを参照して、説明のために例が使用される。図１に示すＳＲネットワークを使用してパケットが転送され得るときに、パケットの転送経路は、ネットワーク・デバイスＳがネットワーク・デバイス１にパケットを送信し、ネットワーク・デバイス２、ネットワーク・デバイス３、ネットワーク・デバイス４、ネットワーク・デバイス５、ネットワーク・デバイス６の逐次的な通過に成功した後、ネットワーク・デバイス７に到達するものである。ヘッド・ノード、すなわち、ネットワーク・デバイスＳに加えて、転送経路は、合計７つのネットワーク・デバイス、すなわち、ネットワーク・デバイス１～ネットワーク・デバイス７をさらに含む。各ネットワーク・デバイスはパケットを転送する。例えば、各ネットワーク・デバイスでの転送処理挙動は、１セグメントに対応する。このようにして、パケット転送プロセス全体を示すＳＩＤリストは、７つのＳＩＤを含む。ＳＩＤリストの長さは１２８バイトであり、ＳＩＤリストの長さは１１２バイトである。その結果、パケット長さが大きくなり、ネットワークの伝送効率と処理効率が低下する。

本出願の一実施形態は、この方法に基づくパケット処理方法、及びデバイス並びにシステムを提供する。方法、デバイス、及びシステムは、同一の発明概念に基づく。方法、デバイス、及びシステムによる問題を解決する原理は同様である。したがって、方法、装置及びシステムの実施形態については、相互に参照し、同一又は同様のコンテンツについては、再度説明しない。

本発明の一実施形態は、パケット処理方法を提供する。方法は、ＳＲネットワークに適用され、ネットワーク・デバイス３０１及びネットワーク・デバイス３０２に関係する。ネットワーク・デバイス３０１は、ネットワーク・イングレス・デバイス、例えば、図１に示すネットワーク・デバイスＳであってもよく、ＳＩＤリストをパケットにカプセル化するように構成されている。ネットワーク・デバイス３０２は、ネットワーク内の転送デバイス、例えば、図１に示すネットワーク・デバイス１、ネットワーク・デバイス２、ネットワーク・デバイス３、ネットワーク・デバイス４、ネットワーク・デバイス５、ネットワーク・デバイス６、又はネットワーク・デバイス７であってもよく、ＳＩＤリストに基づいてパケットを処理するように構成されている。本方法では、ＳＩＤリストが生成されるときに、圧縮セグメント識別子（ＣｏｍｐｒｅｓｓｅｄＳＩＤ、Ｃ－ＳＩＤ）が使用されて、セグメントを示すために長さが１２８ビットのＳＩＤを置き換える。ＣＬポインタは、ＳＬポインタと一緒に二次元ポインタを形成するために、パケット・ヘッダ内にセットされ、ＳＩＤリストにおいてＣ－ＳＩＤの位置を示す。したがって、１つのセグメントのＣ－ＳＩＤの数が他のセグメントのＳＩＤの数と同じである２つのセグメントに対して、Ｃ－ＳＩＤを含むＳＩＤリストの長さは、ＳＩＤを含むＳＩＤリストの長さよりもはるかに小さい。したがって、パケット長さが小さくなり、ネットワークの伝送効率と処理効率が改善する。図３は、本方法の手順を示し、本方法は、具体的には、以下のステップを含む。

Ｓ３１０：ネットワーク・デバイス３０１は、パケットを受信する。

ネットワーク・イングレス・デバイスとして、ネットワーク・デバイス３０１は、ホストによって送信されたパケットを受信してもよい。パケットはサービス・パケットであってもよい。ホストは、端末デバイス、例えば、パーソナル・コンピュータ、携帯電話、又はタブレット・コンピュータであってもよい。

Ｓ３１５：ネットワーク・デバイス３０１は、パケット・ヘッダを生成し、パケット・ヘッダをパケットにカプセル化し、パケット・ヘッダが、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含む。リストは、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す。

ＳＲｖ６ネットワークでは、パケット・ヘッダは、ＩＰｖ６パケット・ヘッダとＳＲＨを含み、リストは、ＳＲＨ内のＳＩＤリストである。受信したパケットに対して、ネットワーク・デバイス３０１は、ＳＩＤリストを含むパケット・ヘッダを生成し、パケット・ヘッダを、受信したパケットにカプセル化して、パケットを処理する。

ＳＲネットワークでは、パケットを処理するために使われる各セグメントは、特定のセグメント識別子、すなわちＳＩＤを有する。言い換えると、パケットを処理するために使用される複数のセグメントは、複数のＳＩＤに１対１でマッピングされる。前述の説明を参照すると、各ＳＩＤは、ロケータ・フィールド及び機能フィールドを含むことができ、ロケータ・フィールドは、プレフィックス部分及びノードＩＤ部分を含む。ロケータ・フィールドと機能フィールドの長さの合計は１２８ビットかもしれません。ＳＲｖ６ネットワーク・ドメインにおいて、すべてのネットワーク・デバイスのＳＩＤのプレフィックス部分は同じである。各ネットワーク・デバイスのＳＩＤのノードＩＤ部分は異なり、各ノードＩＤ部分が、ドメインにおいてネットワーク・デバイスを一意に決定するために使用される。言い換えると、各ＳＩＤは、２つの部分に分割されてもよい。第１の部分は、プレフィックス部分を含み、第２の部分は、ノードＩＤ部分と機能フィールドを含む。すべてのＳＩＤの第１の部分は、同じである。しかしながら、各ＳＩＤの第２の部分は異なる。第１の部分と第２の部分の長さの合計は、１２８ビットである。したがって、ＳＩＤリストの長さを小さくするために、第１の部分が省略されてもよい。言い換えると、ＳＩＤ内のロケータ・フィールドのプレフィックス部分は省略される。図４Ａに示すように、第２の部分、すなわち、ノードＩＤ部分及び機能フィールドは、圧縮されたセグメント識別子、すなわち、Ｃ－ＳＩＤとして使用されてもよい。したがって、ＳＩＤリストは、複数の逐次的に配置されたＣ－ＳＩＤを含み、各Ｃ－ＳＩＤは、ＳＲネットワークでの１つのセグメントにマッピングされる。

図１に示すアプリケーション・シナリオを参照すると、ネットワーク・デバイス１のＳＩＤは、Ａ１：：０００１：１１１１であり、ＳＩＤの長さは１２８ビットであり、「：：」はすべて０バイトを示す。Ａ１：：０００１は、長さが１１２ビットのロケータ・フィールドであり、Ａ１／９６は、プレフィックス部分であり、「／９６」は、９６ビットのマスクを示し、０００１は、長さが１６ビットのノードＩＤ部分である。１１１１は、長さが１６ビットの機能フィールドである。ＳＩＤ内の第１の部分はＡ１であり、ＳＩＤ内の第２の部分は、０００１：１１１１である。第２の部分は、Ｃ－ＳＩＤとして使用される。言い換えると、Ｃ－ＳＩＤは、長さが３２ビットの０００１：１１１１である。

同様に、ネットワーク・デバイス２、ネットワーク・デバイス３、ネットワーク・デバイス４、ネットワーク・デバイス５、ネットワーク・デバイス６、又はネットワーク・デバイス７のＳＩＤは、それぞれ、Ａ１：：０００２：２２２２、Ａ１：：０００３：３３３３、Ａ１：：０００４：４４４４、Ａ１：：０００５：５５５５、Ａ１：：０００６：６６６６、及びＡ１：：０００７：７７７７としてもよい。ネットワーク・デバイスのＣ－ＳＩＤは、０００２：２２２２、０００３：３３３３、０００４：４４４４、０００５：５５５５、０００６：６６６６、及び０００７：７７７７としてもよい。各Ｃ－ＳＩＤの長さは、３２ビットである。

前述の説明を参照すると、Ｃ－ＩＤは、ＳＩＤ内のノードＩＤ部分及び機能フィールドを含む。Ｃ－ＳＩＤの長さは、ＳＩＤ内のノードＩＤ部分の長さと機能フィールドの長さの和によって決定される。具体的には、Ｃ－ＳＩＤの長さは、ＳＩＤ内のノードＩＤ部分の長さと機能フィールドの長さの和と同じである。例えば、Ｃ－ＳＩＤの長さは、３２ビットであることがあるか、又はＣ－ＳＩＤの長さは、１６ビットであることがある。

任意選択で、ネットワーク計画プロセスにおいて、各ＳＩＤは、３つの部分に分割されてもよい。第１の部分は、プレフィックス部分を含み、第２の部分は、ノードＩＤ部分と機能フィールドを含み、第３の部分は、パディング（ｐａｄｄｉｎｇ）コンテンツを含む。すべてのＳＩＤの第３の部分は同じであり、同じコンテンツ、例えば、すべて０で埋められる。第１の部分、第２の部分、及び第３の部分の長さの和は１２８ビットである。したがって、第１の部分と第２の部分の長さの和は、１２８ビット未満である。図４Ｄに示すように、ＳＩＤを使用してＣ－ＳＩＤが生成されるときに、第１の部分及び第３の部分は省略され、第２の部分は依然としてＣ－ＳＩＤとして使用される。図１に示すアプリケーション・シナリオを参照すると、ネットワーク・デバイス１のＳＩＤは、Ａ１：：０００１：１１１１：：であり、ＳＩＤの長さは１２８ビットであり、「：：」はすべて０バイトを示す。Ａ１：：０００１は、長さが６４ビットのロケータ・フィールドであり、Ａ１／４８は、プレフィックス部分であり、「／４８」は、４８ビットのマスクを示し、０００１は、長さが１６ビットのノードＩＤ部分である。１１１１は、長さが１６ビットの機能フィールドである。言い換えると、ＳＩＤの第１の部分は、長さが４８ビットのＡ１を含み、ＳＩＤの第２の部分は、長さが３２ビットの０００１：１１１１を含み、第３の部分は、長さが４８ビットのすべて０の部分を含む。第２の部分は、Ｃ－ＳＩＤとして使用される。言い換えると、Ｃ－ＳＩＤは、長さが３２ビットの０００１：１１１１である。実際のネットワーク・アプリケーションでは、いくつかのデバイスは、１２８ビットデータを一度に処理できないことがある。例えば、いくつかのＡＳＩＣチップは、一度に８０ビットのデータしか処理できない可能性がある。この場合、ネットワーク計画プロセスにおいて、各ＳＩＤは、第３の部分にパディング・コンテンツを含むようにセットされる。ネットワーク処理プロセスにおいて、ＤＡフィールドにおける第３の部分は、処理されないことがある。第１の部分と第２の部分だけが処理されるので、処理される必要のあるデータの長さが小さくなり、ネットワーク・デバイスの適応範囲が拡張される。

図４Ｂは、パケット・ヘッダでカプセル化されたパケットの構造を示す。パケット・ヘッダは、ＩＰｖ６パケット・ヘッダとＳＲＨを含み、ＳＲＨは、ＳＩＤリストを含む。図１に示すアプリケーション・シナリオを参照すると、パケットの転送経路は、ネットワーク・デバイスＳがネットワーク・デバイス１にパケットを送信し、パケットが、ネットワーク・デバイス２、ネットワーク・デバイス３、ネットワーク・デバイス４、ネットワーク・デバイス５、及びネットワーク・デバイス６の逐次的な通過に成功した後、ネットワーク・デバイス７に到達するものである。転送パスに対応するＳＩＤリストを図４Ｂに示し、これは、７つのＣ－ＳＩＤを含む。各Ｃ－ＳＩＤリストの長さは、３２ビットであり、７つのＣ－ＳＩＤの長さは、２２４バイトである。ＳＩＤリストの長さが大幅に小さくなる。これは、ネットワークの伝送効率と処理効率を改善する。

各ネットワーク・デバイスのＣ－ＳＩＤは、拡張制御プレーン・プロトコルを使用することによって、広告されてもよい。ＳＲｖ６ネットワーク・ドメインにおけるＳＩＤのプレフィックス部分は、拡張制御プレーン・プロトコルを使用することによって広告されてもよい。制御プレーン・プロトコルは、例えば、内部ゲートウェイ・プロトコル（ＩｎｔｅｒｉｏｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ、ＩＧＰ）、境界ゲートウェイ・プロトコル（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ、ＢＧＰ）、境界ゲートウェイ・プロトコル・リンク状態（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌｌｉｎｋｓｔａｔｅ、ＢＧＰ－ＬＳ）、又はパス計算要素通信プロトコル（ＰａｔｈＣｏｍｐｕｔａｔｉｏｎＥｌｅｍｅｎｔＣｏｍｍｕｎｉｃａｔｉｏｎＰｒｏｔｏｃｏｌ、ＰＣＥＰ）であってもよい。

Ｃ－ＳＩＤを含むＳＩＤリストは、コントローラによって生成されてもよいし、ネットワーク・イングレス・デバイスによって生成されてもよい。例えば、コントローラは、計算によってパケットの転送パスを取得し、転送パスに対応するＳＩＤリストを生成する。ＳＩＤリストはＣ－ＳＩＤを含み、コントローラはＳＩＤリストをネットワーク・イングレス・デバイスに送信する。代替的には、ネットワーク・イングレス・デバイスは、計算によってパケットの転送パスを取得し、転送パスに対応するＳＩＤリストを生成する。ＳＩＤリストは、Ｃ－ＳＩＤを含む。代替的には、コントローラは、計算によってパケットの転送パスを取得し、転送パスに対応するＳＩＤリストを生成する。ＳＩＤリストはＳＩＤが含むが、Ｃ－ＳＩＤを含まず、コントローラは、ＳＩＤリストをネットワーク・イングレス・デバイスに送信する。ネットワーク・イングレス・デバイスは、受信したＳＩＤリストに基づいて新しいＳＩＤリストを生成する。新しいＳＩＤリストは、Ｃ－ＳＩＤを含む。

ＳＩＤリストを送信するために使用される制御プレーン・プロトコルは、例えば、境界ゲートウェイ・プロトコル（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ、ＢＧＰ）又はパス計算要素通信プロトコル（ＰａｔｈＣｏｍｐｕｔａｔｉｏｎＥｌｅｍｅｎｔＣｏｍｍｕｎｉｃａｔｉｏｎＰｒｏｔｏｃｏｌ、ＰＣＥＰ）であってもよい。制御プレーン・プロトコルは、Ｃ－ＳＩＤを含むＳＩＤリストを送信するために拡張されてもよい。制御プレーン・プロトコルの新しい属性は、ＳＩＤを含むＳＩＤリストが、Ｃ－ＳＩＤを含むＳＩＤリストに変換されることがあること、又はＳＩＤを含むＳＩＤリストが、Ｃ－ＳＩＤを含むＳＩＤリストに変換されるべきことを識別するために拡張されてもよい。例えば、コントローラは、計算によってパケットの転送パスを取得した後、転送パスに対応するＳＩＤリストを生成する。ＳＩＤリストはＳＩＤが含むが、Ｃ－ＳＩＤを含まず、コントローラは、ＳＩＤリストをネットワーク・イングレス・デバイスに送信する。制御プレーン・プロトコルの拡張された新しい属性は、ＳＩＤリストがＣ－ＳＩＤを含むＳＩＤリストに変換されることがあることを識別するために使用される。ネットワーク・イングレス・デバイスは、属性の表示に基づいて、受信したＳＩＤリストに基づいて新しいＳＩＤリストを生成する。新しいＳＩＤリストは、Ｃ－ＳＩＤを含む。

任意選択で、ネットワーク・デバイス３０１は、制御プレーン・プロトコルを使用することによって、ネットワーク・デバイス３０１の能力属性を別のネットワーク・デバイスに広告してもよい。能力属性は、ネットワーク・デバイス３０１が、Ｃ－ＳＩＤと互換性があることを示す、例えば、セグメントにマッピングされたＣ－ＳＩＤを広告し、Ｃ－ＳＩＤを含むＳＩＤリストを生成し、Ｃ－ＳＩＤを含むＳＩＤリストをパケットにカプセル化し、Ｃ－ＳＩＤに基づいてパケットを処理することを示すために使用される。制御プレーン・プロトコルは、例えば、内部ゲートウェイ・プロトコル（ＩｎｔｅｒｉｏｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ、ＩＧＰ）、境界ゲートウェイ・プロトコル（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ、ＢＧＰ）、又はパス計算要素通信プロトコル（ＰａｔｈＣｏｍｐｕｔａｔｉｏｎＥｌｅｍｅｎｔＣｏｍｍｕｎｉｃａｔｉｏｎＰｒｏｔｏｃｏｌ、ＰＣＥＰ）であってもよい。一例では、ネットワーク・デバイス３０１は、ＳＩＤの省略された第１の部分をＤＡフィールドに追加する。前述の分析を参照すると、ＳＩＤリスト内の複数のＣ－ＳＩＤは、複数のセグメントに１対１でマッピングされる。さらに、複数のセグメントは、複数のＳＩＤに１対１でマッピングされる。ＳＩＤリストの長さを小さくするために、ＳＩＤ内の第１の部分、すなわちＳＩＤ内のロケータ・フィールドのプレフィックス部分は省略される。ＳＩＤ内の第２の部分、すなわちノードＩＤ部分と機能フィールドのみがＣ－ＳＩＤとして使用され、ＳＩＤリストに記憶される。任意選択で、ＳＩＤリストは、Ｃ－ＳＩＤのみを含むことがあるが、Ｃ－ＳＩＤに対応するプレフィックス部分は含まない。ネットワーク・デバイス３０１は、ＳＩＤ内の第１の部分、すなわち、ロケータ・フィールドのプレフィックス部分を宛先アドレス・フィールドに追加し、ネットワーク・デバイス３０１は、ＳＩＤリスト内の複数のＣ－ＳＩＤのうちの現在処理されているＣ－ＳＩＤをＤＡフィールドにコピーする。ＤＡフィールド内の第１の部分及び現在処理されているＣ－ＳＩＤは、現在処理されているＳＩＤを形成し、ネットワーク・デバイスが、依然としてＤＡフィールド内のコンテンツに基づいてパケットを処理し得るようにする。例えば、図４Ｂを参照のこと。ネットワーク・デバイス３０１は、複数のＣ－ＳＩＤのうちの最初のＣ－ＳＩＤ、すなわちＣ－ＳＩＤ１をＤＡフィールドにコピーする。ＤＡフィールド内のプレフィックス部分とＣ－ＳＩＤ１は、複数のＳＩＤのうちの最初のＳＩＤを形成する。ネットワーク・デバイス３０１は、例えば、最初のＳＩＤに基づいてパケットを処理し、パケットを転送する。

ネットワークでのＳＩＤがパディング・コンテンツを含む第３の部分を含むときに、ネットワーク・デバイス３０１は、ＳＩＤ内の省略された第３の部分をＤＡフィールドにさらに追加する。追加的に、第１の部分、第２の部分、及び第３の部分は、ＳＩＤ内の第１の部分、第２の部分、及び第３の部分の位置に基づいて、ＤＡフィールドに逐次的に配置される。したがって、ネットワーク・デバイス３０１は、ＤＡフィールドの先頭に第１の部分を追加する。第１の部分の最初のビットは、ＤＡフィールドの最初のビットと位置合わせされる。ネットワーク・デバイス３０１は、第３の部分をＤＡフィールドの終了に追加する。第１の部分の最後のビットは、ＤＡフィールドの最後のビットと位置合わせされる。ＤＡフィールド内の第１の部分、現在処理されているＣ－ＳＩＤ、及び第３の部分は、現在処理されているＳＩＤを形成する。したがって、パケットを受信するときに、パケット転送経路での後のネットワーク・デバイスは、依然としてＤＡフィールド内のコンテンツに基づいてパケットを処理してもよい。任意選択で、ネットワークでのＳＩＤがパディング・コンテンツを含む第３の部分を含むときに、ネットワーク・デバイス３０１又はネットワークでのコントローラは、制御プレーン・プロトコルを使用することによって、他のネットワーク・デバイスにＤＡフィールドの構造情報を広告してもよく、他のネットワーク・デバイスがＤＡフィールド内のコンテンツを正しく解析できるようにする。構造情報は、ＤＡフィールド内のＣ－ＳＩＤの追加位置を示す。言い換えると、構造情報は、ＤＡフィールド内のＳＩＤ内の第２の部分の追加位置を示す。前述の説明を参照すると、第１の部分、第２の部分、及び第３の部分は、ＳＩＤ内の第１の部分、第２の部分、及び第３の部分の位置に基づいてＤＡフィールドに逐次的に配置され、構造情報は、ＳＩＤにおいてＳＩＤ内の第２の部分の位置を示す。例えば、構造情報は、第１の部分の長さ及び第２の部分の長さを含んでもよい。言い換えると、プレフィックス部分の長さとＣ－ＳＩＤの長さが広告される。代替的には、構造情報は、第１の部分の長さ及び第３の部分の長さを含んでもよいし、構造情報は、第１の部分の長さ、第２の部分の長さ、第３の部分の長さなどを含んでもよい。構造情報を通知するために使用される制御プレーン・プロトコルは、インターメディエイト・システム・トゥー・インターメディエイト・システム（Ｉｎｔｅｒｍｅｄｉａｔｅｓｙｓｔｅｍｔｏｉｎｔｅｒｍｅｄｉａｔｅｓｙｓｔｅｍ、ＩＳ－ＩＳ）プロトコル、オープン・ショーテスト・パス・ファースト（ＯｐｅｎＳｈｏｒｔｅｓｔＰａｔｈＦｉｒｓｔ、ＯＳＰＦ）プロトコル、境界ゲートウェイ・プロトコル（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ，ＢＧＰ）プロトコルなどであってもよい。別のネットワーク・デバイスがＤＡフィールド内のコンテンツを解析する特定のプロセスについては、以下の説明を参照のこと。

前述の説明を参照すると、ＳＲＨは、処理される残りのセグメントの数を示すために使用されるＳＬポインタを含む。各更新の後、ＳＬポインタがＳＩＤリスト内で指し示す場所は、１つのＳＩＤの長さ、すなわち１２８ビットオフセットされる。Ｃ－ＳＩＤが使用されるときに、Ｃ－ＳＩＤの長さはＳＩＤの長さより小さいので、１つのＳＩＤを記憶するための元の空間は、複数のＣ－ＳＩＤを記憶することができる。したがって、各更新の後、ＳＩＤリスト内でＳＬポインタが指し示す位置が複数のＣ－ＳＩＤの長さによってオフセットされ、各Ｃ－ＳＩＤが正確に位置することができない。

本出願の本実施形態において、ＳＩＤリスト内の空間は複数の要素に分割され、各更新の後、ＳＬポインタは異なる要素を指し示す。さらに、新しいポインタが、各要素において現在処理されているＣ－ＳＩＤを決定するためにセットされてもよい。新しいポインタは、ＣＬポインタと呼ばれてもよく、ＣＬポインタとＳＬポインタは二次元ポインタを形成する。ＳＬポインタの値は、ＳＩＤリスト内の現在処理されている要素の位置を決定するために使用され、ＣＬポインタの値は、要素において現在処理されているＣ－ＳＩＤの位置を決定するために使用される。したがって、ＳＩＤリスト内の現在処理されているＣ－ＳＩＤの位置は、ＳＬポインタの値及びＣＬポインタの値に基づいて決定されてもよい。言い換えると、ＳＬポインタの値とＣＬポインタの値は、ＳＩＤリスト内のＣ－ＳＩＤの位置を一緒に示す。

一例では、各ＳＩＤによって占有される空間は、１つの要素に分割されてもよい。具体的には、各要素の長さは１２８ビットであり、各更新の後も、ＳＩＤリスト内のＳＬポインタが指し示す位置は、依然として１２８ビットずつオフセットされる。図４Ｂに示すパケットのパケット・ヘッダ内のＳＩＤリストを参照すると、ＳＩＤリスト内の第１の要素は４つのＣ－ＳＩＤを含み、第２の要素は３つのＣ－ＳＩＤを含む。したがって、７つのＣ－ＳＩＤが、合計でＳＩＤリスト内の２つの要素を占める。

ネットワーク・デバイスによるＳＩＤリスト内のＣ－ＳＩＤのＤＡフィールドへのコピーの動作と共に、ＣＬポインタの値も更新される必要があり、ＣＬポインタの値が要素において現在処理されているＣ－ＳＩＤの位置を決定するために常に使用されることを保証する。

ＣＬポインタが更新される方式は、ＣＬポインタの初期値に関連する。図４Ｂに示すように、ＳＩＤリスト内の第１の要素が４つのＣ－ＳＩＤを含むときに、ＣＬポインタの初期値は０であってもよく、要素において最初のＣ－ＳＩＤを示すために使用される。ＣＬポインタの値は、各更新で１ずつ増加する。具体的には、ＣＬポインタの値は、１、２、及び３に逐次的に更新され、要素における２番目のＣ－ＳＩＤ、３番目のＣ－ＳＩＤ、及び４番目のＣ－ＳＩＤを示すために逐次的に使用される。同様に、ＣＬポインタの初期値が３であり、要素において最初のＣ－ＳＩＤを示すために使用される場合、ＣＬポインタの値は、更新のたびに１ずつ減少する。具体的には、ＣＬポインタの値は、２、１、及び０に逐次的に更新され、要素における２番目のＣ－ＳＩＤ、３番目のＣ－ＳＩＤ、及び４番目のＣ－ＳＩＤを示すために逐次的に使用される。

ＣＬポインタの値が更新されるアクションと、Ｃ－ＳＩＤがＤＡフィールドにコピーされるアクションの間に、２つの実行シーケンスがある。第１のシーケンスは、ＣＬポインタの値が更新され、次いで、Ｃ－ＳＩＤがコピーされることである。第２のシーケンスは、Ｃ－ＳＩＤがコピーされ、次いで、ＣＬポインタの値が更新されることである。前述の２つの実行シーケンスは、ネットワーク・セッティングによって選択されてもよい。実行シーケンスが選択された後、ネットワークでのすべてのネットワーク・デバイスは、実行シーケンスに従って前述の２つのアクションを実行して、ＣＬポインタの値が、要素において現在処理されているＣ－ＳＩＤの位置を決定するために常に使用されることを保証する。

ＣＬポインタは、パケット・ヘッダ内の特定の位置を有する。一例では、ＣＬポインタはＣ－ＳＩＤに含まれてもよい。図４Ｃは、Ｃ－ＳＩＤの構造を示す。図４Ｃを参照する。Ｃ－ＳＩＤ内のフィールドの最後の部分は分割され、ＣＬポインタの候補フィールドとして使用されてもよい。候補フィールドは、特定の長さ、例えば、３ビットにセットされてもよい。候補フィールドの値は、特定の初期値、例えば、すべての０にセットされてもよい。ＳＩＤリスト内に複数の逐次的に配置されたＣ－ＳＩＤがあるときに、特定のＣ－ＳＩＤ内の候補フィールドが、ＣＬポインタとして、ＳＩＤリスト内の各要素から選択されてもよい。特定のＣ－ＳＩＤ内の候補フィールドの値が、要素において現在処理されているＣ－ＳＩＤの位置を決定するために使用される。要素における別のＣ－ＳＩＤの候補フィールドの値は、初期値のままである。好ましくは、特定のＣ－ＳＩＤは、各要素におけるエッジにあるＣ－ＳＩＤである。例えば、特定のＣ－ＳＩＤは、要素における最初のＣ－ＳＩＤ、すなわち、図４Ｂに示すＣ－ＳＩＤ１であり、ＣＬポインタを含んでもよい。イタリック体のフォントは、これが、任意選択の実装であることを示す。最初のＣ－ＳＩＤの候補フィールドがＣＬポインタとして使用され、ＣＬポインタの値が、要素において現在処理されているＣ－ＳＩＤの位置に基づいて修正される。要素における別のＣ－ＳＩＤの候補フィールドの値は、初期値として残り、例えばすべて０である。例えば、特定のＣ－ＳＩＤは、代替的には、要素における最後のＣ－ＳＩＤであってもよい。

一例では、ＣＬポインタは、分割によってＳＲＨから取得されるフィールドであってもよい。これは、図４Ｂには示さない。例えば、ＣＬポインタは、分割によってフラグ（Ｆｌａｇ）フィールド、最後のエントリ（ＬａｓｔＥｎｔｒｙ）フィールド、又はタグ（Ｔａｇ）フィールドから取得される部分であってもよい。ＣＬポインタは、特定の長さ、例えば、３ビットにセットされてもよい。

一例では、ＣＬポインタは、分割によってＩＰｖ６パケット・ヘッダ内のＤＡフィールドから取得される部分であってもよい。具体的には、ＣＬポインタはＤＡフィールドの最後の部分、すなわちＤＡフィールド内のＣ－ＳＩＤの最後の部分に位置する。図４Ｂに示すように、イタリック体のフォントは、これが、任意選択の実装であることを示す。ＣＬポインタは、特定の長さ、例えば、３ビットにセットされてもよい。ＤＡフィールド内のＣＬポインタの値は、要素において現在処理されているＣ－ＳＩＤの位置に基づいて修正される。この場合、Ｃ－ＳＩＤのフォーマットは、依然として前述の候補フィールドを含み、候補フィールドの長さは、ＣＬポインタの長さと同じである。しかしながら、ＳＩＤリスト内のすべてのＣ－ＳＩＤの候補フィールドの初期値は変わらない。

前述の説明を参照すると、ネットワーク・デバイス３０１は、ネットワーク・デバイス３０１がＣ－ＳＩＤを処理できる別のネットワーク・デバイスを広告してもよい。ネットワークでは、いくつかのネットワーク・デバイスは、Ｃ－ＳＩＤと互換性を有することができない。Ｃ－ＳＩＤと互換性を有することができないネットワーク・デバイスがパケットの転送パスに位置するときに、ネットワーク・デバイスはまた、セグメントに基づいてパケットを処理する。ネットワーク・デバイスは、Ｃ－ＳＩＤと互換性を有することができず、セグメントにマッピングされたＣ－ＳＩＤを広告せず、セグメントにマッピングされたＳＩＤのみを広告する。したがって、転送パスに対応するＳＩＤリストは、セグメントにマッピングされたＳＩＤを含む。転送パスがＣ－ＳＩＤと互換性を有するネットワーク・デバイスをさらに通過するときに、中継パスに対応するＳＩＤリストはＣ－ＳＩＤとＳＩＤの両方を含む。

図５Ａは、パケット・ヘッダでカプセル化されたパケットの構造を示す。パケット・ヘッダは、ＩＰｖ６パケット・ヘッダとＳＲＨを含み、ＳＲＨは、ＳＩＤリストを含み、ＳＩＤリストは、Ｃ－ＳＩＤとＳＩＤの両方を含む。具体的には、ＳＩＤリストは、Ｃ－ＳＩＤの前にＳＩＤを含んでもよいし、Ｃ－ＳＩＤの後にＳＩＤを含んでもよいし、Ｃ－ＳＩＤの前のＳＩＤ及びＣ－ＳＩＤの後のＳＩＤの両方を含んでもよい。Ｃ－ＳＩＤは、複数のＣ－ＳＩＤを指すことがあり、Ｃ－ＳＩＤの前又は後のＳＩＤは複数のＳＩＤを指すことがある。対応する実際のネットワーク状況は以下の通りである。パケットの転送パスは、Ｃ－ＳＩＤと互換性のあるネットワーク・ドメインを通過する前に、まずＣ－ＳＩＤと互換性のないネットワーク・ドメインを通過することがあってもよいし、Ｃ－ＳＩＤと互換性のあるネットワーク・ドメインを通過した後に、Ｃ－ＳＩＤと互換性のないネットワーク・ドメインを通過してもよいし、Ｃ－ＳＩＤと互換性のあるネットワーク・ドメインを通過する前に、まずＣ－ＳＩＤと互換性のないネットワーク・ドメインを通過し、次いで、Ｃ－ＳＩＤと互換性のあるネットワーク・ドメインを通過した後に、Ｃ－ＳＩＤと互換性のないネットワーク・ドメインを通過してもよい。Ｃ－ＳＩＤと互換性のあるネットワーク・ドメインは、複数のネットワーク・デバイスを含んでもよく、Ｃ－ＳＩＤと互換性のないネットワーク・ドメインは、複数のネットワーク・デバイスを含んでもよい。

図１に示すアプリケーション・シナリオを参照すると、ネットワーク・デバイス１に加えて、パケットの転送経路は、Ｃ－ＳＩＤと互換性を有することができない他のネットワーク・デバイスをさらに通過してもよい。Ｃ－ＳＩＤと互換性を有することができないネットワーク・デバイスは、ネットワーク・デバイスＳとネットワーク・デバイス１との間に位置してもよく、ネットワーク・デバイス７の後に位置する。これは、図１には示さない。

ＳＩＤリストがＣ－ＳＩＤとＳＩＤの両方を含むときに、ＳＩＤリストは、依然として前述の拡張制御プレーン・プロトコルを使用することによって、送信されてもよい。

ＳＩＤリストがＣ－ＳＩＤとＳＩＤの両方を含むときに、Ｃ－ＳＩＤの開始を示す開始表示がパケット・ヘッダ内にセットされてもよい。

一例では、ＳＩＤリスト内のＣ－ＳＩＤは、Ｃ－ＳＩＤと互換性があるすべてのネットワーク・デバイスによって実行されるセグメントを示すために使用され、開始表示は、最初のＣ－ＳＩＤの前の最後のＳＩＤに含まれてもよい。例えば、開始表示は、ＳＲｖ６ネットワークでの特定の機能であってもよく、最後のＳＩＤの機能フィールドに記憶される。

一例では、Ｃ－ＳＩＤと互換性を有することができるすべてのネットワーク・デバイスによって実行されるセグメントにおいて、最初のセグメントは、依然として長さが１２８ビットのＳＩＤを使用することによってＳＩＤリスト内に示され、残りのセグメントは、Ｃ－ＳＩＤを使用することによって示される。開始表示は、最初のセグメントがマッピングするＳＩＤに含められてもよいし、ＳＩＤは、特殊ＳＩＤと呼ばれてもよい。図５Ｂは、特別なＳＩＤのフォーマットを示す。ＳＩＤは、ロケータ・フィールド、機能フィールド、及び引数フィールド、すなわち、Ｌｏｃａｔｏｒ、Ｆｕｎｃｔｉｏｎ、及びＡｒｇｕｍｅｎｔを含む。ロケータ・フィールドはプレフィックス部分とノードＩＤ部分、すなわちＰｒｅｆｉｘ－１及びＮｏｄｅＩＤを含む。追加的に、Ｐｒｅｆｉｘ－１は、Ｃ－ＳＩＤがマッピングされるＳＩＤ内のプレフィックスとは異なる。引数フィールドは、数表示とＣＬポインタを含む。数表示は、図５Ｃを使用することによって示され、ＳＩＤリスト内の特別なＳＩＤを含むパケットを示す。ＳＰＥＣＩＡＬＳＩＤは、特殊ＳＩＤである。

特殊ＳＩＤが使用されるときに、Ｃ－ＳＩＤによって占有される空間は、１つの要素に分割されてもよく、要素の長さは、１２８ビットより大きいことがある。各残りのＳＩＤによって占有される空間は、１つの要素に分割され、要素の長さは、１２８ビットである。したがって、すべてのスペースの長さは同じではないことがあり、各更新後にＳＩＤリスト内のＳＬポインタによって指し示す位置によってオフセットされる長さも、必ずしも同じではない。図５Ａに示すパケットのパケット・ヘッダ内のＳＩＤリストを参照すると、ＳＩＤリスト内の、すべてＣ－ＳＩＤを含む要素は、７つのＣ－ＳＩＤを含み、要素の長さは、１２８ビットより大きい。

特殊ＳＩＤ内のＣＬポインタは、Ｃ－ＳＩＤを含む要素から現在処理されているＣ－ＳＩＤを決定するために使用される。ネットワーク・デバイスによるＳＩＤリスト内のＣ－ＳＩＤのＤＡフィールドへのコピーの動作と共に、ＣＬポインタの値も更新され、ＣＬポインタの値が要素において現在処理されているＣ－ＳＩＤの位置を決定するために常に使用されることを保証する。図５Ｃに示すパケットを参照して、特殊ＳＩＤ内のＣＬポインタの値は、７つの異なる値、例えば、０～６であってもよい。

数表示の値は、すべてのＣ－ＳＩＤの数を示すために使用される。数表示の値は、複数のＣ－ＳＩＤが終了したときに、ＳＬポインタが更新されるときにオフセットされる長さを決定するために使用される。図５Ｃに示すパケットを参照すると、複数のＣ－ＳＩＤが終了したときに、オフセットされ、ＳＬポインタの長さは、複数のＣ－ＳＩＤの後の最初のＳＩＤを指し示すために、２２４ビットであってもよい。

例では、特殊ＳＩＤの機能フィールドの値がＳＲｖ６ネットワークでの特定の機能を示すために使用され、数表示とＣＬポインタが特定の機能の引数として使用される。特定の機能は、ＣＬポインタの値が初期値であるとき、すなわち、ＳＩＤリスト内の複数のＣ－ＳＩＤが開始するときに、プレフィックス部分をコピーする、すなわち、Ｃ－ＳＩＤがＤＡフィールドにマッピングされるＳＩＤのプレフィックス部分をコピーし、複数のＣ－ＳＩＤのうちの最初のＣ－ＳＩＤをＤＡフィールドにコピーするために使用される。

一実施形態では、ネットワーク・デバイス３０１は、前述の特殊ＳＩＤを含む、同じセグメントに対するＳＩＤ及びＣ－ＳＩＤを取得してもよい。ＳＩＤ及びＣ－ＳＩＤは、セグメントを実行するネットワーク・デバイスによって広告されてもよい。ＳＩＤリストが生成されるときに、Ｃ－ＳＩＤによって示され得る複数のセグメントにおいて、Ｃ－ＳＩＤの代わりに、特殊ＳＩＤが最初のセグメントとして使用されるべきである。

ＳＩＤリストがＣ－ＳＩＤとＳＩＤの両方を含む場合、Ｃ－ＳＩＤの終了を示す終了表示がパケット・ヘッダ内にさらにセットされてもよい。ネットワーク・デバイスは、終了表示に基づいて複数のＣ－ＳＩＤのうちの最後のＣ－ＳＩＤを決定し、最後のＣ－ＳＩＤの後の１２８ビットをＤＡフィールドにコピーする、すなわち、最後のＣ－ＳＩＤの後のＳＩＤをＤＡフィールドにコピーしてもよい。

一例では、ＳＩＤリストにおいて、１つの終了表示が、複数のＣ－ＳＩＤの後にセットされて、複数のＣ－ＳＩＤの終了を示す。終了表示は、Ｃ－ＳＩＤの長さと同じ長さのタイプ・フィールドであってもよいし、終了表示の値は、特定の値、例えば、すべて０である。図５Ａに示すように、終了表示は、ＥＯＣによって示されてもよい。イタリック体のフォントは、これが、任意選択の実装であることを示す。

一例では、ＳＩＤリストにおいて、１つの終了表示が、複数のＣ－ＳＩＤのうちの最後のＣ－ＳＩＤ内にセットされて、複数のＣ－ＳＩＤの終了を示す。図５Ａに示すように、終了表示はＣ－ＳＩＤ７に含まれてもよい。

任意選択で、終了表示は、ＳＲｖ６ネットワークにおける特定の機能であってもよく、最後のＣ－ＳＩＤの機能フィールドに記憶される。

任意選択で、終了表示は、Ｃ－ＳＩＤ内の特定のフィールドであってもよい。前述の説明を参照すると、Ｃ－ＳＩＤ内のフィールドの最後の部分は分割され、ＣＬポインタの候補フィールドとして使用されてもよい。これに基づいて、ＣＬポインタの候補フィールドの前のいくつかのフィールドは、終了表示の候補フィールドとして分割されてもよい。図５Ｄは、終了表示の候補フィールドとＣＬポインタの候補フィールドとを含むＣ－ＳＩＤのフォーマットを示す。終了表示の候補フィールドは、Ｓを使用することによって示され、終了表示の候補フィールドは、特定の長さ、例えば、１ビットにセットされてもよい。終了表示の候補フィールドの値は、特定の初期値、例えば、０にセットされてもよい。ＳＩＤリスト内の最後のＣ－ＳＩＤ内の終了表示の候補フィールドの値は、１にセットされる。これは、Ｃ－ＳＩＤの終了を示す。残りのＣ－ＳＩＤ内の終了表示の候補フィールドの値は初期値のままである。ＣＬポインタが更新される方式は、前述の方式と同じである。詳細は、ここでは再度説明しない。

一例では、ネットワーク・デバイス３０１は、終了表示の候補フィールド及びＣＬポインタの候補フィールドを含むＣ－ＳＩＤのフォーマットを含む、同一セグメントに対する異なるフォーマットのＣ－ＳＩＤを取得してもよい。異なるフォーマットのＣ－ＳＩＤは、セグメントを実行するネットワーク・デバイスによって広告されてもよい。終了表示の候補フィールド及びＣＬポインタの候補フィールドを含むＣ－ＳＩＤのフォーマットは、ＳＩＤリスト内の各要素における最後のＣ－ＳＩＤに対して選択されてもよい。ＣＬポインタの候補フィールドは、ＣＬポインタとして使用されてもよく、要素において現在処理されているＣ－ＳＩＤを決定するために使用される。要素における最後のＣ－ＳＩＤが同時にすべてのＣ－ＳＩＤのうちの最後のＣ－ＳＩＤであるときに、最後のＣ－ＳＩＤ内の終了表示がＣ－ＳＩＤの終了を示すために使用されてもよい。

Ｓ３２０：ネットワーク・デバイス３０１は、パケット・ヘッダでカプセル化されたパケットを送信する。

前述の説明を参照すると、ネットワーク・デバイス３０１は、ＳＩＤリスト内の最初のＣ－ＳＩＤをＤＡフィールドにコピーする。ＤＡフィールド内にあるＳＩＤの第１の部分と最初のＣ－ＳＩＤは、ＳＩＤを再形成する。ネットワーク・デバイス３０１は、パケット・ヘッダでカプセル化されたパケットを送信する。任意選択で、ネットワーク・デバイス３０１は、ＳＩＤ内の機能フィールドによって示されるＳＲｖ６ネットワーク機能に基づいてパケットを処理し、処理プロセスは、ＳＲｖ６ネットワーク機能における特定の命令によって決定される。任意選択で、処理プロセスは、パケットを送信することを含んでもよい。例えば、ネットワーク・デバイス３０１は、パケットをネットワーク・デバイス３０２に送信する。

Ｓ３２５：ネットワーク・デバイス３０２は、パケットを受信する。パケットのパケット・ヘッダは、宛先アドレス・フィールド、第１のポインタ、第２のポインタ、及びパケットを処理するために使用されるリストを含む。リストは、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す。

Ｓ３３０：ネットワーク・デバイス３０２は、第１のポインタの値及び第２のポインタの値に基づいて第１の識別子を決定する。

Ｓ３３５：ネットワーク・デバイス３０２は、第１の識別子を宛先アドレス・フィールドにコピーする。

ネットワーク・デバイス３０２は、Ｃ－ＳＩＤを含むＳＩＤリストを受信し、ＳＬポインタ及びＣＬポインタに基づいて現在処理されているＣ－ＳＩＤを決定し、Ｃ－ＳＩＤをＤＡフィールドにコピーする。Ｃ－ＳＩＤは、ＤＡフィールド内のオリジナルのＣ－ＳＩＤを上書きし、ＤＡフィールド内のプレフィックス部分と共にＳＩＤを形成してもよい。パケット転送パスでの後のネットワーク・デバイスは、ＳＩＤに基づいてパケットを処理してもよい。

ネットワークでのＳＩＤがパディング・コンテンツを含む第３の部分を含むときに、ネットワーク・デバイス３０２は、ネットワーク・デバイス３０１又はネットワークでのコントローラによって広告されたＳＩＤの構造情報に基づいて、ＤＡフィールド内の第２の部分の特定の位置を学習する。したがって、ネットワーク・デバイス３０２は、現在処理されているＣ－ＳＩＤを、ＤＡフィールド内の第２の部分の特定の位置に基づいて、ＤＡフィールド内の第２の部分の対応する位置にコピーして、Ｃ－ＳＩＤがＤＡフィールド内の元のＣ－ＳＩＤを上書きするようにしてもよい。言い換えると、ネットワーク・デバイス３０２は、ＤＡフィールド内の第２の部分を更新するが、ＤＡフィールド内の第１の部分及び第３の部分を更新しない。更新された第２の部分は、第１の部分と第３の部分と組み合わされて、ＳＩＤを形成する。パケット転送パスでの後のネットワーク・デバイスは、ＳＩＤに基づいてパケットを処理してもよい。前述の説明を参照すると、ＣＬポインタの値が更新されるアクションと、Ｃ－ＳＩＤがＤＡフィールドにコピーされるアクションとの間に、２つの実行シーケンスがある。これに関連して、ネットワーク・デバイス３０２において、ＳＬポインタ及びＣＬポインタに基づいて、現在処理されているＣ－ＳＩＤを決定するための２つの実行方式もある。追加的に、ＳＩＤリスト内のＣ－ＳＩＤを含む空間は、複数の要素に分割されてもよいし、又は１つの要素に分割されてもよい。これに関連して、ネットワーク・デバイス３０２では、ＳＬポインタ及びＣＬポインタに基づいて、現在処理されているＣ－ＳＩＤを決定するための異なる実行方式が存在する。

実行シーケンスが、まずＣＬポインタの値が更新され、次いで、Ｃ－ＳＩＤがコピーされるものであり、ＳＩＤリスト内のＣ－ＳＩＤを含む空間が複数の要素に分割されるときに、例は、図１に示すアプリケーション・シナリオを参照した説明のために使用される。ネットワーク・デバイス３０２は、図１のネットワーク・デバイス１であってもよい。ネットワーク・デバイス１は、ネットワーク・デバイスＳから送信されたパケットを受信する。パケットのパケット・ヘッダを図４に示す。パケット・ヘッダは、ＤＡフィールド、ＳＬポインタ、ＣＬポインタ、ＳＩＤリストを含み、ＳＩＤリストは、複数のＣ－ＳＩＤを含む。この場合、ＤＡフィールドは、プレフィックス部分及びＣ－ＳＩＤ１を含む。プレフィックス部分はＡ１であり、Ｃ－ＳＩＤ１は、０００１：１１１１であり、プレフィックス部分とＣ－ＳＩＤ１の組み合わせは、Ａ１：０００１：１１１１、すなわちネットワーク・デバイス１のＳＩＤである。この場合、パケット・ヘッダのＳＬポインタの値は１であり、ＳＩＤリスト内の第１の要素の位置を示す。図４を参照すると、第１の要素の要素は、Ｃ－ＳＩＤ１、Ｃ－ＳＩＤ２、Ｃ－ＳＩＤ３、及びＣ－ＳＩＤ４の４つのＣ－ＳＩＤを含む。パケット・ヘッダ内のＣＬポインタの値は１であり、要素におけるコンテナ内の最初のＣ－ＳＩＤの位置、すなわちＣ－ＳＩＤ１を示す。ネットワーク・デバイス１は、まずＣＬポインタの値を更新する、例えば、要素におけるコンテナ内の２番目のＣ－ＳＩＤの位置を示すために、ＣＬポインタの値を２に変更する。ネットワーク・デバイス１は、ＳＬポインタ及びＣＬポインタの表示に基づいて、第１の要素における２番目のＣ－ＳＩＤ、すなわちＣ－ＳＩＤ２を取得し、Ｃ－ＳＩＤ２をパケット・ヘッダ内のＤＡフィールドにコピーして、ＤＡフィールド内の元のＣ－ＳＩＤ１を置き換える。この場合に、ＤＡフィールドはプレフィックス部分とＣ－ＳＩＤ２の組み合わせ、すなわち、ネットワーク・デバイス２のＳＩＤであるＡ１：０００２：２２２２を含む。ネットワーク・デバイス１は、ＤＡフィールド内のネットワーク・デバイス２のＳＩＤに基づいて転送エントリを照会し、照会結果に基づいてパケットをネットワーク・デバイス２に送信する。

代替的には、ネットワーク・デバイス３０２は、図１のネットワーク・デバイス２であってもよい。ネットワーク・デバイス２は、ネットワーク・デバイス１から送信されたパケットを受信する。この場合、パケットのパケット・ヘッダ内のＤＡフィールドは、プレフィックス部分とＣ－ＳＩＤ２、すなわち、ネットワーク・デバイス２のＳＩＤであるＡ１：０００２：２２２２を含む。パケット・ヘッダにおいて、ＳＬポインタの値は１であり、ＣＬポインタの値は２である。これは、第１の要素における２番目のＣ－ＳＩＤ、すなわちＣ－ＳＩＤ２の位置を示す。ネットワーク・デバイス２は、まずＣＬポインタの値を更新する、例えば、要素におけるコンテナ内の３番目のＣ－ＳＩＤの位置を示すために、ＣＬポインタの値を３に変更する。ネットワーク・デバイス２は、ＳＬポインタ及びＣＬポインタの表示に基づいて、第１の要素における３番目のＣ－ＳＩＤ、すなわちＣ－ＳＩＤ３を取得し、Ｃ－ＳＩＤ３をパケット・ヘッダ内のＤＡフィールドにコピーして、ＤＡフィールド内の元のＣ－ＳＩＤ２を置き換える。この場合に、ＤＡフィールドはプレフィックス部分とＣ－ＳＩＤ３の組み合わせ、すなわちネットワーク・デバイス３のＳＩＤであるＡ１：０００３：３３３を含む。ネットワーク・デバイス２は、ＤＡフィールド内のネットワーク・デバイス３のＳＩＤに基づいて転送エントリを照会し、照会結果に基づいてパケットをネットワーク・デバイス３に送信する。

代替的には、ネットワーク・デバイス３０２は、図１のネットワーク・デバイス３であってもよい。ネットワーク・デバイス３によってパケットを処理するプロセスは、前述の説明と同様である。詳細は、ここでは再度説明しない。

まず実行シーケンスがＣ－ＳＩＤがコピーされ、次いで、ＣＬポインタの値が更新され、ＳＩＤリスト内のＣ－ＳＩＤを含む空間が複数の要素に分割されるときに、ネットワーク・デバイス１によって受信されたパケット内では、ＣＬポインタの値は既に２である。これは、要素における２番目のＣ－ＳＩＤの位置を示す。ネットワーク・デバイス１は、ＳＬポインタ及びＣＬポインタの表示に基づいて、第１の要素における２番目のＣ－ＳＩＤ、すなわちＣ－ＳＩＤ２を取得し、Ｃ－ＳＩＤ２をパケット・ヘッダ内のＤＡフィールドにコピーして、ＤＡフィールド内の元のＣ－ＳＩＤ１を置き換える。ネットワーク・デバイス１は、ＣＬポインタの値を更新する、例えば、要素におけるコンテナ内の３番目のＣ－ＳＩＤの位置を示すために、ＣＬポインタの値を３に変更する。この場合に、ＤＡフィールドはプレフィックス部分とＣ－ＳＩＤ２の組み合わせ、すなわち、ネットワーク・デバイス２のＳＩＤであるＡ１：０００２：２２２２を含む。ネットワーク・デバイス１は、ＤＡフィールド内のネットワーク・デバイス２のＳＩＤに基づいて転送エントリを照会し、照会結果に基づいてパケットをネットワーク・デバイス２に送信する。前述の説明に基づいて、別の実行プロセスが類推によってされてもよい。詳細は、ここでは再度説明しない。

一例では、ネットワーク・デバイス３０２は、現在のＤＡフィールド内のＣ－ＳＩＤがＳＩＤリストの要素における最後のＣ－ＳＩＤであるかどうかを決定する。現在のＤＡフィールド内のＣ－ＳＩＤがＳＩＤリストの要素における最後のＣ－ＳＩＤである場合、ネットワーク・デバイス３０２は、ＳＬポインタの値及びＣＬポインタの値を更新する必要がある。パケット転送パスでの複数のネットワーク・デバイスは、ＳＩＤリスト内の複数のＣ－ＳＩＤを逐次的に処理し、ＳＩＤリスト内の１つの要素におけるＣ－ＳＩＤを処理した後、次の要素におけるＣ－ＳＩＤを処理し続ける。この場合に、ＣＬポインタの値及びＳＬポインタの値に基づいて現在処理されているＣ－ＳＩＤが依然として決定されることを保証するために、ＣＬポインタの値とＳＬポインタの値の両方が変更される必要がある。

図１に示すアプリケーション・シナリオ及び図４Ｂに示すパケット内のＳＩＤリストを参照すると、実行シーケンスは、まずＳＬポインタの値及びＣＬポインタの値が更新され、次いで、Ｃ－ＳＩＤがコピーされるという例が説明のために依然として使用される。ネットワーク・デバイス３０２は、図１のネットワーク・デバイス４であってもよく、ネットワーク・デバイス４は、ネットワーク・デバイス３によって送信されたパケットを受信する。この場合、パケットのパケット・ヘッダ内のＤＡフィールドは、プレフィックス部分とＣ－ＳＩＤ４、すなわち、ネットワーク・デバイス４のＳＩＤであるＡ１：０００４：４４４４を含む。パケット・ヘッダにおいて、ＳＬポインタの値は１であり、ＣＬポインタの値は４である。これは、第１の要素における４番目のＣ－ＳＩＤ、すなわちＣ－ＳＩＤ４の位置を示す。ネットワーク・デバイス４が、現在のＤＡフィールド内のＣ－ＳＩＤ４がＳＩＤリストの要素における最後のＣ－ＳＩＤであると決定する場合、ネットワーク・デバイス４は、ＳＬポインタの値及びＣＬポインタの値を更新する必要がある。具体的には、ネットワーク・デバイス４は、まずＳＬポインタの値を更新する、例えば、ＳＩＤリスト内の第２の要素を示すために、ＳＬポインタの値を０に変更する。第２の要素は、Ｃ－ＳＩＤ５、Ｃ－ＳＩＤ６、及びＣ－ＳＩＤ７の３つのＣ－ＳＩＤを含む。次いで、ネットワーク・デバイス４は、ＣＬポインタの値を更新する、例えば、要素における最初のＣ－ＳＩＤの位置、すなわち要素内のＣ－ＳＩＤ５の位置を示すために、ＣＬポインタの値を１に変更する。ネットワーク・デバイス４は、ＳＬポインタ及びＣＬポインタの表示に基づいて、第２の要素における最初のＣ－ＳＩＤ、すなわちＣ－ＳＩＤ５を取得し、Ｃ－ＳＩＤ５をパケット・ヘッダ内のＤＡフィールドにコピーして、ＤＡフィールド内の元のＣ－ＳＩＤ４を置き換える。この場合、ＤＡフィールドは、プレフィックス部分とＣ－ＳＩＤ５の組み合わせ、すなわち、ネットワーク・デバイス５のＳＩＤであるＡ１：０００５：５５５５を含む。ネットワーク・デバイス４は、ＤＡフィールド内のネットワーク・デバイス５のＳＩＤに基づいて転送エントリを照会し、照会結果に基づいてパケットをネットワーク・デバイス５に送信する。

実行シーケンスが、まずＣ－ＳＩＤがコピーされ、次いで、ＳＬポインタの値及びＣＬポインタの値が更新されることであるときに、実行プロセスは、前述の説明に基づいて類推により推測されてもよい。詳細は、ここでは再度説明しない。

さらに、ネットワーク・デバイス３０２は、代替的には、図１のネットワーク・デバイス５、ネットワーク・デバイス６、又はネットワーク・デバイス７であってもよい。ネットワーク・デバイスによってパケットを処理するプロセスは、前述の説明と同様である。詳細は、ここでは再度説明しない。

ＳＩＤリスト内のＣ－ＳＩＤを含む空間が１つの要素に分割されるときに、実行プロセスは、前述の説明に基づいて類推によって推測されてもよい。詳細は、ここでは再度説明しない。

しかしながら、図１に示すアプリケーション・シナリオの前述の例では、転送処理は、各ネットワーク・デバイスでパケットに対して実行され、各時間で実行される転送処理挙動は、１つのセグメントに対応する。このようにして、パケット転送プロセス全体を示すＳＩＤリストは、７つのＳＩＤを含む。しかしながら、当業者は、パケットを処理するプロセスにおいて、いくつかのネットワーク・デバイスが複数回パケットを処理してもよいことを容易に予想することができる。処理は、転送処理と非転送処理を含む。各時間で実行される処理挙動は、１セグメントに対応する。したがって、図１に示すアプリケーション・シナリオでは、パケット転送プロセス全体を示すＳＩＤリストは、７つを超えるＳＩＤ、例えば１０のＳＩＤを含んでもよい。

図６は、前述の実施形態におけるネットワーク・デバイスの構造の可能な概略図である。ネットワーク・デバイス６００は、図３に示す実施形態においてネットワーク・デバイス３０１の機能を実装してもよい。図６を参照する。ネットワーク・デバイス６００は、受信ユニット６０１及び処理ユニット６０２を含む。これらのユニットは、前述の方法の実施形態においてネットワーク・デバイスの対応する機能を実行してもよい。例えば、受信ユニット６０１は、パケットを受信するように構成されており、処理ユニット６０２は、パケット・ヘッダを生成し、パケット・ヘッダをパケットにカプセル化することであって、パケット・ヘッダが、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストが、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す、ことと、リストに基づいて、パケット・ヘッダでカプセル化されたパケットを処理することと、を行うように構成されている。

図７は、前述の実施形態におけるネットワーク・デバイス３０１の別の可能な構造の概略図である。ネットワーク・デバイス７００は、プロセッサ７０２、ネットワーク・インターフェース７０３、及びメモリ７０１を含む。

メモリ７０１は、命令を記憶するように構成されている。ソフトウェアを使用することによって、図６に示す実施形態が実装され、図６に説明されたユニットが実装されるときに、図６の処理ユニット６０２の機能を実行するために必要なソフトウェア、又はプログラム・コードがメモリ７０１に記憶される。

プロセッサ７０２は、メモリ７０１内の命令を実行して、図３に示す実施形態に適用される前述のパケット処理方法を実行するように構成されている。

ネットワーク・インターフェース７０３は、別のネットワーク・デバイスと通信するように構成されている。

ネットワーク・インターフェース７０３、プロセッサ７０２、及びメモリ７０１は、互いに接続される。例えば、ネットワーク・インターフェース７０３、プロセッサ７０２、及びメモリ７０１は、バスを介して互いに接続される。バスは、周辺構成要素相互接続（ｐｅｒｉｐｈｅｒａｌｃｏｍｐｏｎｅｎｔｉｎｔｅｒｃｏｎｎｅｃｔ、略してＰＣＩ）バス、拡張産業標準アーキテクチャ（ｅｘｔｅｎｄｅｄｉｎｄｕｓｔｒｙｓｔａｎｄａｒｄａｒｃｈｉｔｅｃｔｕｒｅ、略してＥＩＳＡ）バスなどであってもよい。バスは、アドレス・バス、データ・バス、制御バスなどに分類されてもよい。表現を容易にするために、図７のバスを表すためには太線が１本のみが使用されるが、これはバスが１本のみ、又はバスのタイプが１つのみであることを意味するものではない。

具体的な実施形態では、プロセッサ７０２は、ネットワーク・インターフェース７０３を介してパケットを受信することと、パケット・ヘッダを生成し、パケット・ヘッダをパケットにカプセル化することであって、パケット・ヘッダが、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストが、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す、ことと、リストに基づいて、パケット・ヘッダでカプセル化されたパケットを処理することと、を行うように構成されている。プロセッサ７０２の詳細な処理プロセスについては、図３に示す前述の実施形態におけるプロセスＳ３１０、Ｓ３１５、及びＳ３２０の詳細な説明を参照のこと。詳細は、ここでは再度説明しない。

ネットワーク・インターフェース７０３は、ネットワーク・システムを使用することによってパケットを受信及び送信するために、ネットワーク・デバイス７００によって使用される。特定のプロセスについては、図３に示す前述の実施形態のプロセスＳ３１０の詳細な説明を参照のこと。詳細は、ここでは再度説明しない。

図８は、前述の実施形態におけるネットワーク・デバイスの構造の可能な概略図である。ネットワーク・デバイス８００は、図３に示す実施形態においてネットワーク・デバイス３０２の機能を実装してもよい。図８を参照する。ネットワーク・デバイス８００は、受信ユニット８０１及び処理ユニット８０２を含む。これらのユニットは、前述の方法の実施形態においてネットワーク・デバイスの対応する機能を実行してもよい。例えば、受信ユニット８０１は、パケットを受信するように構成されている。パケットのパケット・ヘッダは、宛先アドレス・フィールドと、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストは、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す。処理ユニット８０２は、第１のポインタの値及び第２のポインタの値に基づいて、第１の識別子を決定することと、第１の識別子を宛先アドレス・フィールドにコピーすることとを行うように構成されている。

図９は、前述の実施形態におけるネットワーク・デバイスの構造の可能な概略図である。ネットワーク・デバイス９００は、プロセッサ９０２、ネットワーク・インターフェース９０３、及びメモリ９０１を含む。

メモリ９０１は、命令を記憶するように構成されている。ソフトウェアを使用することによって、図８に示す実施形態が実装され、図８に説明されたユニットが実装されるときに、図８の受信ユニット８０１の機能を実行するために必要なソフトウェア、又はプログラム・コードがメモリ９０１に記憶される。

プロセッサ９０２は、メモリ９０１内の命令を実行して、図３に示す実施形態に適用される前述のパケット処理方法を実行するように構成されている。

ネットワーク・インターフェース９０３は、別のネットワーク・デバイスと通信するように構成される

ネットワーク・インターフェース９０３、プロセッサ９０２、及びメモリ９０１は、互いに接続される。例えば、ネットワーク・インターフェース９０３、プロセッサ９０２、及びメモリ９０１は、バスを介して互いに接続される。バスは、ＰＣＩバス、ＥＩＳＡバスなどであってもよい。バスは、アドレス・バス、データ・バス、制御バスなどに分類されてもよい。表現を容易にするために、図９のバスを表すためには太線が１本のみが使用されるが、これはバスが１本のみ、又はバスのタイプが１つのみであることを意味するものではない。

特定の実施形態で、プロセッサ９０２は、ネットワーク・インターフェース９０３を介してパケットを受信することであって、パケットのパケット・ヘッダは、宛先アドレス・フィールドと、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストは、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す、ことと、第１のポインタの値及び第２のポインタの値に基づいて、第１の識別子を決定することと、第１の識別子を宛先アドレス・フィールドにコピーすることと、を行うように構成されている。プロセッサ９０２の詳細な処理プロセスについては、図３に示す前述の実施形態におけるプロセスＳ３２５、Ｓ３３０、及びＳ３３５の詳細な説明を参照のこと。詳細は、ここでは再度説明しない。

ネットワーク・インターフェース９０３は、ネットワーク・システムを使用することによってパケットを送信及び受信するために、ネットワーク・デバイス９００によって使用される。特定のプロセスについては、図３に示す前述の実施形態のプロセスＳ３２５の詳細な説明を参照のこと。詳細は、ここでは再度説明しない。

メモリ７０１及びメモリ９０１は、ランダム・アクセス・メモリ（ｒａｎｄｏｍａｃｃｅｓｓｍｅｍｏｒｙ、ＲＡＭ）、フラッシュ（ｆｌａｓｈ）メモリ、読み出し専用メモリ（ｒｅａｄ－ｏｎｌｙｍｅｍｏｒｙ、ＲＯＭ）、消去可能なプログラマブル読み出し専用メモリ（ｅｒａｓａｂｌｅｐｒｏｇｒａｍｍａｂｌｅｒｅａｄ－ｏｎｌｙｍｅｍｏｒｙ、ＥＰＲＯＭ）、電気的に消去可能なプログラマブル読み出し専用メモリ（ｅｌｅｃｔｒｉｃａｌｌｙｅｒａｓａｂｌｅｐｒｏｇｒａｍｍａｂｌｅｒｅａｄ－ｏｎｌｙｍｅｍｏｒｙ、ＥＥＰＲＯＭ）、レジスタ（ｒｅｇｉｓｔｅｒ）、ハード・ディスク、リムーバブル・ハード・ディスク、ＣＤ－ＲＯＭ、又は当業者に既知の任意の他の形態の記憶媒体であってもよい。

プロセッサ７０２及びプロセッサ９０２は、例えば、中央処理ユニット（ｃｅｎｔｒａｌｐｒｏｃｅｓｓｉｎｇｕｎｉｔ、ＣＰＵ）、汎用プロセッサ、デジタル信号プロセッサ（ｄｉｇｉｔａｌｓｉｇｎａｌｐｒｏｃｅｓｓｉｎｇ、ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ｆｉｅｌｄｐｒｏｇｒａｍｍａｂｌｅｇａｔｅａｒｒａｙ、ＦＰＧＡ）、又は他のプログラマブル論理デバイス、トランジスタ論理デバイス、ハードウェア・コンポーネント、又はそれらの任意の組み合わせであってもよい。プロセッサ７０２及びプロセッサ９０２は、本出願に開示されたコンテンツに関連して説明された様々な例示的な論理ブロック、モジュール、及び回路を実装又は実行してもよい。代替的には、プロセッサは、計算機能を実装するプロセッサの組み合わせ、例えば、１つ以上のマイクロプロセッサの組み合わせ、又はＤＳＰとマイクロプロセッサの組み合わせであってもよい。

ネットワーク・インターフェース７０３及びネットワーク・インターフェース９０３は、例えば、インターフェース・カードであってもよいし、イーサネット（Ｅｔｈｅｒｎｅｔ）インターフェース又は非同期トランスファー・モード（ａｓｙｎｃｈｒｏｎｏｕｓｔｒａｎｓｆｅｒｍｏｄｅ、ＡＴＭ）インターフェースであってもよい。ネットワーク・インターフェース７０３及びネットワーク・インターフェース９０３は、有線インターフェース又は無線インターフェースであってもよい。

プロセッサ７０２及びプロセッサ９０２は、例えば、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄｃｉｒｃｕｉｔ、ＡＳＩＣ）であってもよい。この場合に、プロセッサ７０２及びプロセッサ９０２は、プロセッサ７０２及びプロセッサ９０２の回路に基づいて、図３に示す実施形態に適用される前述のパケット処理方法を実行する。言い換えると、この場合、メモリ７０１及びメモリ９０１は、プロセッサ７０２及びプロセッサ９０２によって実行された命令を記憶する必要がなく、プロセッサ７０２及びプロセッサ９０２は、メモリ７０１及びメモリ９０１内の命令をもはや実行しない。任意選択で、この場合に、ネットワーク・デバイスはメモリ７０１又はメモリ９０１を含まなくてもよい。

図１０は、本出願の一実施形態によるネットワーク・システムの可能な構造の概略図である。ネットワーク・システム１０００は、第１のネットワーク・デバイス１００１及び第２のネットワーク・デバイス１００２を含む。ネットワーク・システムにおける第１のネットワーク・デバイス１００１は、図３に示す実施形態におけるネットワーク・デバイス３０１の処理ステップを実行してもよく、ネットワーク・システムにおける第２のネットワーク・デバイス１００２は、図３に示す実施形態におけるネットワーク・デバイス３０２の処理ステップを実行してもよい。これに対応して、ネットワーク・システムにおける第１のネットワーク・デバイス１００１は、図６に示す実施形態におけるネットワーク・デバイス６００であってもよく、第２のネットワーク・デバイス１００２は、図８に示す実施形態におけるネットワーク・デバイス８００であってもよい。代替的には、これに対応して、ネットワーク・システムにおける第１のネットワーク・デバイス１００１は、図７に示す実施形態におけるネットワーク・デバイス７００であってもよく、第２のネットワーク・デバイス１００２は、図９に示す実施形態におけるネットワーク・デバイス９００であってもよい。

具体的には、第１のネットワーク・デバイスは、パケットを受信することと、パケット・ヘッダを生成し、パケット・ヘッダをパケットにカプセル化することであって、パケット・ヘッダが、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストが、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す、ことと、リストに基づいて、パケット・ヘッダでカプセル化されたパケットを処理することと、を行うように構成されている。

第２のネットワーク・デバイスは、パケットを受信することであって、パケットのパケット・ヘッダは、宛先アドレス・フィールドと、第１のポインタと、第２のポインタと、パケットを処理するために使用されるリストとを含み、リストは、逐次的に配置された複数の識別子を含み、複数の識別子が、ＳＲネットワークで複数のセグメントに１対１でマッピングされ、第１のポインタの値及び第２のポインタの値が、リスト内の複数の識別子のうちの第１の識別子の位置を一緒に示す、ことと、第１のポインタの値及び第２のポインタの値に基づいて、第１の識別子を決定することと、第１の識別子を宛先アドレス・フィールドにコピーすることと、を行うように構成されている。

本発明の一実施形態は、前述の実施形態で使用されるソフトウェア命令を記憶するように構成されている非一時的な記憶媒体をさらに提供する。非一時的な記憶媒体は、前述の実施形態に示す方法を実行するために使用されるプログラムを含む。プログラムがコンピュータ又はネットワーク・デバイスで実行されるときに、コンピュータ又はネットワーク・デバイスは、前述の方法の実施形態における方法を実行することが可能となる。

本発明の一実施形態は、コンピュータ・プログラム命令を含むコンピュータ・プログラム製品をさらに提供する。コンピュータ・プログラム製品がコンピュータで動作するときに、ネットワーク・ノードは、前述の方法の実施形態における方法を実行することを可能となる。

本出願の本明細書、特許請求の範囲及び添付の図面において、用語「第１」、「第２」、「第３」、「第４」など（存在する場合）は、類似の対象を区別することを意図しており、必ずしも特定の順序又はシーケンスを示すものではない。このような用語のデータは、適切な状況において互換性があると理解すべきであり、本明細書で説明された本発明の実施形態が、本明細書に図示又は説明された順序以外の順序でされ得るようにする。さらに、用語「含む」、「含有する」、及び任意の他の変形は、非排他的な包含をカバーすることを意味し、例えば、ステップ又はユニットのリストを含むプロセス、方法、システム、製品、又はデバイスは、それらのステップ又はユニットに必ずしも限定されず、そのようなプロセス、方法、製品、又はデバイスに明示的にリストされていないか、固有ではない他のステップ又はユニットを含んでもよい。

便利で簡単な説明のために、前述のシステム、装置、及びユニットの詳細な作業プロセスについては、前述の方法の実施形態における対応するプロセスを参照することが、当業者によって明らかに理解されよう。詳細は、ここでは再度説明しない。

この出願において提供されるいくつかの実施形態では、開示されたシステム、装置、及び方法は、他の方式で実装され得ると理解されたい。例えば、記載された装置の実施形態は、単なる一例である。例えば、ユニット分割は、論理サービス分割に過ぎず、実際の実装においては他の分割であってもよい。例えば、複数のユニット又はコンポーネントを別のシステムに組み合わせたり、一体化したりしてもよいし、いくつかの特徴を無視したり、実行しなかったりしてもよい。追加的に、表示又は議論された相互結合、直接結合、又は通信接続は、いくつかのインターフェースを介して実装されてもよい。装置又はユニット間の間接結合又は通信接続は、電子的、機械的、又は他の形態で実装されてもよい。

別個の部分として説明されるユニットは、物理に分離されていても、されていなくてもよく、ユニットとして表示される部分は、物理ユニットであっても、なくてもよく、すなわち、１つの位置に位置していてもよいし、複数のネットワーク・ユニットに分散されていてもよい。ユニットの一部又は全部は、実施形態の解決策の目的を達成するために実際の要件に基づいて選択されてもよい。

追加的に、本出願の実施形態におけるサービス・ユニットは、１つの処理ユニットに一体化されてもよいし、ユニットの各々は、物理的に単独で存在してもよいし、２つ以上のユニットは、１つのユニットに一体化される。一体化されたユニットは、ハードウェアの形態で実装されてもよいし、ソフトウェア・サービス・ユニットの形態で実装されてもよい。

サービス・ユニットがソフトウェア機能ユニットの形態で実装され、独立した製品として販売又は使用されるときに、一体化されたユニットは、コンピュータ可読記憶媒体に記憶されてもよい。このような理解に基づいて、本出願の技術的解決策が、本質的にソフトウェア製品の形態で実装されてもよいし、従来技術に寄与する部分が、ソフトウェア製品の形態で実装されてもよいし、技術的解決策の全部又は一部が、ソフトウェア製品の形態で実装されてもよい。コンピュータ・ソフトウェア製品は、記憶媒体に記憶され、コンピュータ・デバイス（パーソナル・コンピュータ、サーバ、又はネットワーク・デバイスであってもよい）に、本出願の実施形態で説明された方法のステップの全部又は一部を実行させるように指示するためのいくつかの命令を含む。前述の記憶媒体は、種々の媒体、例えば、ＵＳＢフラッシュ・ドライブ、リムーバブル・ハード・ディスク、読み出し専用メモリ（ＲＯＭ，Ｒｅａｄ－ＯｎｌｙＭｅｍｏｒｙ）、ランダム・アクセス・メモリ、磁気ディスク、光ディスク、又はプログラム・コードを記憶することができる別の媒体を含む。

当業者は、前述の１つ以上の例において、本発明で説明されたサービスは、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組み合わせを使用することによって実装され得ると認識すべきである。サービスがソフトウェアによって実装されるときに、サービスは、コンピュータ可読媒体に記憶されるか、又はコンピュータ可読媒体内の１つ以上の命令又はコードとして送信される。コンピュータ可読媒体は、コンピュータ記憶媒体及び通信媒体を含む。通信媒体は、コンピュータ・プログラムをある場所から別の場所へ送信することを可能にする任意の媒体を含む。記憶媒体は、汎用又は専用コンピュータにアクセス可能な任意の利用可能な媒体であってもよい。

本発明の目的、技術的解決策、及び有益な効果については、前述の具体的な例においてさらに詳細に説明されている。前述の説明は、本発明の具体的な実装に過ぎないと理解されたい。

前述の実施形態は、本出願を限定する代わりに、本出願の技術的解決策を説明することを意図したに過ぎない。本出願は、前述の実施形態を参照して詳細に説明されているが、当業者は、本出願の実施形態の技術的解決策の範囲から逸脱することなく、前述の実施形態に説明された技術的解決策に修正するか、又はその技術的特徴のいくつかを同等のものに置換することを依然として行ってもよいと理解されたい。

Claims

パケット処理方法であって、前記方法は、セグメント・ルーティングＳＲネットワークに適用され、
パケットを受信することであって、前記パケットが、第１のポインタと、第２のポインタと、セグメント・リストとを含み、前記セグメント・リストが、複数の圧縮セグメント識別子（Ｃ－ＳＩＤ）を含み、前記セグメント・リストが、前記パケットの１つの転送パスに対応し、前記セグメント・リストが、少なくとも１つの要素を含み、前記少なくとも１つの要素の１つが、第１の要素であり、前記第１の要素が、前記複数のＣ－ＳＩＤのうちの少なくとも２つのＣ－ＳＩＤを含み、第１のＣ－ＳＩＤが、前記少なくとも２つのＣ－ＳＩＤのうちの１つである、ことと、
前記第１のポインタの値及び前記第２のポインタの値に基づいて、前記セグメント・リスト内の前記複数のＣ－ＳＩＤのうちの前記第１のＣ－ＳＩＤを決定することと、
１つのＣ－ＳＩＤを前記パケットの宛先アドレス・フィールドに追加することであって、前記追加される１つのＣ－ＳＩＤが、前記第１のＣ―ＳＩＤである、ことと、を含み、
前記第１のポインタの前記値及び前記第２のポインタの前記値に基づいて、前記セグメント・リスト内の前記複数のＣ－ＳＩＤのうちの前記第１のＣ－ＳＩＤを決定することは、
前記第２のポインタの前記値に基づいて前記セグメント・リスト内の前記第１の要素を決定し、前記第１のポインタの前記値に基づいて前記第１の要素における前記第１のＣ－ＳＩＤを決定することを含む、方法。
前記第２のポインタが、セグメント・レフト（ＳＬ）ポインタであり、前記第２のポインタが、前記パケットの前記セグメント・ルーティング・ヘッダ（ＳＲＨ）に含まれる、請求項１に記載の方法。
前記第１のポインタは、前記少なくとも２つのＣ－ＳＩＤのうちの最初のＣ－ＳＩＤに含まれるか、又は前記第１のポインタは、前記パケットの前記宛先アドレス・フィールドに含まれる、請求項１又は２に記載の方法。
前記第１のポインタが、圧縮セグメント識別子レフト（ＣＬ）ポインタである、請求項３に記載の方法。
前記第１のポインタの前記値及び前記第２のポインタの前記値に基づいて、前記セグメント・リスト内の前記複数のＣ－ＳＩＤのうちの前記第１のＣ－ＳＩＤを決定することは、
前記第１のポインタの値を更新することと、
前記第１のポインタの更新された値及び前記第２のポインタの前記値に基づいて、前記セグメント・リスト内の前記複数のＣ－ＳＩＤのうちの前記第１のＣ－ＳＩＤを決定することと、を含む、請求項１～４のいずれか一項に記載の方法。
前記第１のポインタの前記値及び前記第２のポインタの前記値に基づいて、前記セグメント・リスト内の前記複数のＣ－ＳＩＤのうちの前記第１のＣ－ＳＩＤを決定することは、
前記第１のポインタの前記値及び前記第２のポインタの前記値を更新することと、
前記第１のポインタの更新された値及び前記第２のポインタの更新された値に基づいて、前記セグメント・リスト内の前記複数のＣ－ＳＩＤのうちの前記第１のＣ－ＳＩＤを決定することと、を含む、請求項１～４のいずれか一項に記載の方法。
前記複数のＣ－ＳＩＤが、複数のセグメント識別子に１対１でマッピングされ、前記複数のセグメント識別子の各々が、第１の部分及び第２の部分を含み、前記第１の部分が、前記第２の部分の前にあり、前記複数のセグメント識別子のすべての第１の部分が、同じであり、前記複数のＣ－ＳＩＤの各々が、前記複数のセグメント識別子の各々の前記第２の部分を含む、請求項１～６のいずれか一項に記載の方法。
前記複数のＣ－ＳＩＤの各々が、前記第１の部分を含まず、前記第１の部分が、セグメント識別子のプレフィックス部分である、請求項７に記載の方法。
前記宛先アドレスが、前記第１の部分を含む、請求項７又は８に記載の方法。
前記少なくとも１つの要素の各々の長さが、１２８ビットである、請求項１～４のいずれかに記載の方法。
前記方法は、
前記宛先アドレス・フィールドの構造情報を受信することであって、前記構造情報が、前記宛先アドレス・フィールドにおける前記第１のＣ－ＳＩＤの追加位置を示す、ことをさらに含み、
前記第１のＣ－ＳＩＤを前記パケットの宛先フィールドに追加することは、前記構造情報に基づいて、前記第１のＣ－ＳＩＤを前記パケットの前記宛先フィールドに追加することを含む、請求項１又は１０に記載の方法。
前記宛先アドレス・フィールドの前記構造情報を受信することは、
制御パケットを受信することであって、前記制御パケットが、前記構造情報を含み、前記制御パケットが、インターメディエイト・システム・トゥー・インターメディエイト（ＩＳ－ＩＳ）プロトコル・パケット、オープン・ショーテスト・パス・ファースト（ＯＳＰＦ）プロトコル・パケット、又は境界ゲートウェイ・プロトコル（ＢＧＰ）パケットである、ことを含む、請求項１１に記載の方法。
前記複数のＣ－ＳＩＤの各々の長さが、３２ビット又は１６ビットである、請求項１～１２のいずれか一項に記載の方法。
前記第１の要素が、第２のＣ－ＳＩＤをさらに含み、前記第２のＣ－ＳＩＤが、前記複数のＣ－ＳＩＤ内の前記第１のＣ－ＳＩＤの前のＣ－ＳＩＤであり、前記第２のＣ－ＳＩＤが、前記パケットの前記宛先アドレスに追加されない、請求項１に記載の方法。
前記第１の要素が、第３のＣ－ＳＩＤをさらに含み、前記第３のＣ－ＳＩＤが、前記複数のＣ－ＳＩＤ内の前記第１のＣ－ＳＩＤの後のＣ－ＳＩＤであり、前記第３のＣ－ＳＩＤが、前記パケットの前記宛先アドレスに追加されない、請求項１又は１４に記載の方法。
パケット処理方法であって、前記方法は、セグメント・ルーティングＳＲネットワークに適用され、
パケットを受信することと、
第１のポインタと、第２のポインタと、セグメント・リストを前記パケットのパケット・ヘッダに追加することであって、前記セグメント・リストが、複数の圧縮セグメント識別子Ｃ－ＳＩＤを含み、前記セグメント・リストが、前記パケットの１つの転送パスに対応し、前記セグメント・リストが、少なくとも１つの要素を含み、前記少なくとも１つの要素の１つが、第１の要素であり、前記第１の要素が、前記複数のＣ－ＳＩＤのうちの少なくとも２つのＣ－ＳＩＤを含み、第１のＣ－ＳＩＤが、前記少なくとも２つのＣ－ＳＩＤのうちの１つであり、前記第２のポインタの値が、前記セグメント・リスト内の前記第１の要素の位置を示し、前記第１のポインタの値が、前記第１の要素における前記第１のＣ－ＳＩＤの位置を示す、ことと、
前記パケット・ヘッダでカプセル化された前記パケットを送信することと、を含む、方法。
前記複数のＣ－ＳＩＤが、複数のセグメント識別子に１対１でマッピングされ、前記複数のセグメント識別子の各々が、第１の部分及び第２の部分を含み、前記第１の部分が、前記第２の部分の前にあり、前記複数のセグメント識別子のすべての第１の部分が、同じであり、前記複数のＣ－ＳＩＤの各々が、前記セグメント識別子の各々の前記第２の部分を含む、請求項１６に記載の方法。
前記パケット・ヘッダが、宛先アドレス・フィールドを含み、前記方法は、
前記第１の部分を前記宛先アドレス・フィールドに追加することを含む、請求項１７に記載の方法。
請求項１～１８のいずれか一項に記載の方法を実装するように構成されているネットワーク・デバイス。
第１のネットワーク・デバイスと第２のネットワーク・デバイスとを含み、前記第１のネットワーク・デバイスが、請求項１～１５のいずれか一項に記載の方法を実装するように構成されており、前記第２のネットワーク・デバイスが、請求項１６～１８のいずれか一項に記載の方法を実装するように構成されている、ネットワーク・システム。