特許 7403635 ＳＲネットワークでパケットを転送するための方法、装置、及びシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-12-14

(45)【発行日】2023-12-22

(54)【発明の名称】ＳＲネットワークでパケットを転送するための方法、装置、及びシステム

(51)【国際特許分類】

   H04L 45/50 20220101AFI20231215BHJP

   H04L 45/741 20220101ALI20231215BHJP

【ＦＩ】

H04L45/50

H04L45/741

【請求項の数】 19

(21)【出願番号】P 2022513191

(86)(22)【出願日】2020-05-06

(65)【公表番号】

(43)【公表日】2022-11-01

(86)【国際出願番号】 CN2020088788

(87)【国際公開番号】W WO2021036328

(87)【国際公開日】2021-03-04

【審査請求日】2022-04-22

(31)【優先権主張番号】201910819877.6

(32)【優先日】2019-08-31

(33)【優先権主張国・地域又は機関】CN

(31)【優先権主張番号】201911317222.5

(32)【優先日】2019-12-19

(33)【優先権主張国・地域又は機関】CN

(73)【特許権者】

【識別番号】503433420

【氏名又は名称】華為技術有限公司

【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．

【住所又は居所原語表記】Ｈｕａｗｅｉ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ Ｂｕｉｌｄｉｎｇ， Ｂａｎｔｉａｎ， Ｌｏｎｇｇａｎｇ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ， Ｇｕａｎｇｄｏｎｇ ５１８１２９， Ｐ．Ｒ． Ｃｈｉｎａ

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100135079

【弁理士】

【氏名又は名称】宮崎 修

(72)【発明者】

【氏名】ホゥ，ジーボー

(72)【発明者】

【氏名】リー，チュヨン

【審査官】羽岡 さやか

(56)【参考文献】

【文献】特表２０１９－５０５１４０（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１９／００８１８９７（ＵＳ，Ａ１）

【文献】米国特許出願公開第２０１４／０３６９３５６（ＵＳ，Ａ１）

【文献】米国特許出願公開第２０１７／０２５０９０８（ＵＳ，Ａ１）

【文献】米国特許出願公開第２０１８／００３４７２７（ＵＳ，Ａ１）

【文献】C. Filsfils et al.，Segment Routing Architecture，Request for Comments: 8402，2018年07月，<URL> https://www.ietf.org/rfc/rfc8402.html

【文献】NOCTION，Segment Routing and the SRv6 Network Programming，2018年02月13日，<URL> https://www.noction.com/blog/segment-routing-srv6-network-programming

【文献】R. Bonica et al.，The IPv6 Compressed Routing Header (CRH)，draft-bonica-6man-comp-rtg-hdr-03，2019年03月23日，<URL> https://datatracker.ietf.org/doc/html/draft-bonica-6man-comp-rtg-hdr-03#appendix-A

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｌ ４５／００

(57)【特許請求の範囲】

【請求項1】

パケットを転送するための方法であって、当該方法は、
第１のパケットを受信するステップであって、該第１のパケットの第１のパケットヘッダにはセグメントリストが含まれ、該セグメントリストには複数の識別子が含まれ、前記セグメントリストには、長さが１２８ビットである第１の要素が含まれ、該第１の要素は前記複数の識別子内の少なくとも２つの隣接する識別子を含み、前記第１のパケットには第１のポインタが含まれる、ステップと、
前記第１のポインタの値に基づいて、前記第１の要素内の第１の識別子の位置を決定するステップであって、前記第１の識別子は前記少なくとも２つの隣接する識別子のうちの１つである、ステップと、
前記第１の識別子を前記第１のパケットの第２のパケットヘッダにコピーして、第２のパケットを生成するステップと、
該第２のパケットを前記第１の識別子に対応するネットワーク装置に送信するステップと、を含む、
方法。

【請求項2】

前記複数の識別子は圧縮セグメント識別子であり、前記複数の識別子は１対１の方法で複数のセグメント識別子にマッピングされ、前記複数のセグメント識別子のそれぞれには第１の部分及び第２の部分が含まれ、前記複数のセグメント識別子のそれぞれの前記第１の部分はプレフィックス部分であり、前記複数の識別子のそれぞれは、前記識別子がマッピングされるセグメント識別子内の第２の部分を含む、請求項１に記載の方法。

【請求項3】

前記第２のパケットヘッダは、宛先アドレスフィールドを含むインターネットプロトコルバージョン６（ＩＰｖ６）プロトコルであり、前記宛先アドレスフィールドには第１の部分及び第２の部分が含まれ、前記宛先アドレスフィールド内の前記第１の部分は前記プレフィックス部分を含み、
前記第１の識別子を前記第１のパケットの第２のパケットヘッダに前記コピーするステップは、
前記第１の識別子を前記宛先アドレスフィールド内の前記第２の部分にコピーするステップを含む、請求項２に記載の方法。

【請求項4】

前記セグメントリストには前記プレフィックス部分が含まれない、請求項２又は３に記載の方法。

【請求項5】

前記複数の識別子の長さが同じであり、
前記第１の識別子を前記第１のパケットの第２のパケットヘッダに前記コピーする前に、当該方法は、
前記複数の識別子の前記長さ及び前記プレフィックス部分の長さに基づいて、前記少なくとも１つの識別子の数量を決定するステップをさらに含む、請求項２乃至４のいずれか一項に記載の方法。

【請求項6】

前記第１のパケットには宛先アドレスフィールドが含まれ、該宛先アドレスフィールドには第２の識別子が含まれ、該第２の識別子は前記複数の識別子のうちの１つであり、
前記第１のポインタの値に基づいて前記第１の要素内の第１の識別子の位置を前記決定する前に、当該方法は、
前記第２の識別子内のスイッチングフラグに基づいて、前記セグメントリストには前記第２の識別子のタイプとは異なるタイプの識別子が含まれると判定するステップをさらに含み、
前記第１の識別子を前記第１のパケットの第２のパケットヘッダに前記コピーするステップは、
前記少なくとも１つの識別子を前記第２のパケットヘッダにコピーして転送識別子スタックを形成するステップを含み、前記少なくとも１つの識別子のタイプが前記第２の識別子の前記タイプとは異なる、請求項１に記載の方法。

【請求項7】

前記第１のパケットには数量フラグが含まれ、
前記第１の識別子を前記第１のパケットの第２のパケットヘッダに前記コピーする前に、当該方法は、
前記数量フラグの値に基づいて、前記少なくとも１つの識別子の数量を決定するステップをさらに含む、請求項６に記載の方法。

【請求項8】

前記少なくとも１つの識別子は、マルチプロトコルラベルスイッチ（ＭＰＬＳ）ラベル又はインターネットプロトコルバージョン４（ＩＰｖ４）アドレスである、請求項６又は７に記載の方法。

【請求項9】

前記第１の識別子を前記第１のパケットの第２のパケットヘッダに前記コピーした後に、当該方法は、
前記第１のポインタの前記値を変更するステップであって、これにより、前記第１のポインタの前記変更した値は、前記第１の要素内の第３の識別子の位置を示すために使用され、該第３の識別子は前記少なくとも１つの識別子に属していない、ステップをさらに含む、請求項１乃至８のいずれか一項に記載の方法。

【請求項10】

前記第１の識別子を前記第１のパケットの第２のパケットヘッダに前記コピーした後に、当該方法は、
前記第１のポインタの前記値を変更するステップであって、これにより、前記第１のポインタの前記変更した値は、第２の要素内の第３の識別子の位置を示すために使用され、前記第３の識別子は前記少なくとも１つの識別子に属しておらず、前記第２の要素は前記第１の要素とは異なる、ステップをさらに含む、請求項１乃至８のいずれか一項に記載の方法。

【請求項11】

前記第１のパケットには第２のポインタがさらに含まれ、該第２のポインタは残りセグメント（ＳＬ）ポインタであり、
前記第１のポインタの値に基づいて前記第１の要素内の第１の識別子の位置を前記決定する前に、当該方法は、
前記第２のポインタの値に基づいて、前記第１のパケット内の前記第１の要素の位置を決定するステップをさらに含む、請求項１乃至１０のいずれか一項に記載の方法。

【請求項12】

パケットを生成するための方法であって、当該方法は、
第２のネットワーク装置が、第１のパケットを受信するステップと、
前記第２のネットワーク装置が、セグメントリストを取得するステップであって、該セグメントリストは前記第１のパケットの転送パスに対応し、前記セグメントリストには複数の識別子が含まれ、前記セグメントリストには、長さが１２８ビットである第１の要素が含まれ、該第１の要素は、前記複数の識別子内の少なくとも２つの隣接する識別子を含む、ステップと、
前記第２のネットワーク装置が、前記セグメントリストを前記第１のパケットに追加して第２のパケットを生成するステップであって、該第２のパケットには第１のポインタが含まれ、該第１のポインタの値は、第１のネットワーク装置に前記第１の要素内の第１の識別子の位置を決定するように指示するために使用され、前記第１の識別子は前記少なくとも２つの隣接する識別子のうちの１つである、前記生成するステップと、
前記第２のネットワーク装置が、前記第２のパケットを前記第１のネットワーク装置に送信するステップと、を含む、
方法。

【請求項13】

前記複数の識別子は圧縮セグメント識別子であり、前記複数の識別子は１対１の方法で複数のセグメント識別子にマッピングされ、前記複数のセグメント識別子のそれぞれには第１の部分及び第２の部分が含まれ、各セグメント識別子の前記第１の部分はプレフィックス部分であり、前記複数のセグメント識別子のプレフィックス部分は同じであり、前記複数の識別子のそれぞれが、前記識別子がマッピングされるセグメント識別子内の第２の部分を含む、請求項１２に記載の方法。

【請求項14】

前記第１のパケットのパケットヘッダは、宛先アドレスフィールドを含むインターネットプロトコルバージョン６（ＩＰｖ６）であり、該宛先アドレスフィールドには第１の部分及び第２の部分が含まれ、
前記第２のネットワーク装置が、前記セグメントリストを前記第１のパケットに追加して第２のパケットを前記生成するステップは、
前記第２のネットワーク装置が、前記宛先アドレスフィールド内の前記第１の部分に前記プレフィックス部分を追加するステップと、
前記第２のネットワーク装置が、前記複数の識別子のうちの１つ又は複数を前記宛先アドレスフィールド内の前記第２の部分に追加するステップと、を含む、請求項１３に記載の方法。

【請求項15】

前記セグメントリストには前記プレフィックス部分が含まれない、請求項１３又は１４に記載の方法。

【請求項16】

前記複数の識別子のうちの少なくとも１つは、マルチプロトコルラベルスイッチ（ＭＰＬＳ）ラベル又はインターネットプロトコルバージョン４（ＩＰｖ４）アドレスである、請求項１２に記載の方法。

【請求項17】

前記第２のパケットには数量フラグが含まれ、該数量フラグの値は、前記少なくとも１つの識別子の数量を示すために使用される、請求項１６に記載の方法。

【請求項18】

前記第１のポインタは、前記第２のパケットのパケットヘッダに配置される、請求項１２乃至１７のいずれか一項に記載の方法。

【請求項19】

ネットワークシステムであって、当該ネットワークシステムは、第１のネットワーク装置及び第２のネットワーク装置を含み、
前記第１のネットワーク装置は、請求項１乃至１１のいずれか一項に記載の方法を実施するように構成されたネットワーク装置であり、前記第２のネットワーク装置は、請求項１２乃至１８のいずれか一項に記載の方法を実施するように構成されたネットワーク装置である、
ネットワークシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本願は、２０１９年８月３１日に中国国家知識産権局に出願した、“METHOD FOR FORWARDING PACKET IN SR NETWORK, DEVICE, AND SYSTEM”という表題の中国特許出願第２０１９１０８１９８７７．６号に対する優先権を主張するとともに、２０１９年１２月１９日に中国国家知識産権局に出願した、“METHOD FOR FORWARDING PACKET IN SR NETWORK, DEVICE, AND SYSTEM”という表題の中国特許出願第２０１９１１３１７２２２．５号に対する優先権を主張するものであり、これらの文献は、その全体が参照により本明細書に組み込まれる。

【0002】

本願は、通信分野、特に、セグメントルーティング（segment routing, SR）ネットワークにおいてパケットを転送するための方法、ネットワーク装置、及びシステムに関連する。

【背景技術】

【0003】

ＳＲは、ネットワーク上でデータパケットを転送するためのソースルーティングの概念に基づいて設計されたプロトコルである。ＳＲは、送信元（source：ソース）ノード上でのデータパケットの転送パスの明示的な指定をサポートする。ＳＲは、インターネットプロトコルバージョン６（Internet Protocol Version, IPv6）データプレーンに展開される場合に、ＩＰｖ６セグメントルーティング（SRv6）と呼ばれる。ＳＲは、マルチプロトコルラベルスイッチ（Multiple Protocol Label Switch, MPLS）データプレーンに展開される場合に、ＳＲ－ＭＰＬＳと呼ばれる。ＳＲｖ６は、ＩＰｖ６ヘッダへの拡張であるセグメントルーティングヘッダ（segment routing header, SRH）を規定する。

【0004】

ＳＲＨにはセグメントリスト（segment list）が含まれ、セグメントリストには、順次配置される複数のセグメント識別子（segment identification, SID）が含まれ、各ＳＩＤは、パケットの転送パス上の１つのノード又はリンクに対応する。ＳＲＨはパケットにカプセル化され、ＳＲＨ内のセグメントリストは、ＳＲネットワークでのパケットの転送及び処理プロセスを担うために使用される。各ＳＩＤは１２８ビット（bit）のＩＰｖ６アドレスである。各ＳＩＤはパケット内で１２８ビットを占める。従って、ＳＩＤがセグメントリストに追加される度に、ＳＲＨの長さは１２８ビットだけ増加し、それに応じて、パケットの長さは１２８ビットだけ増加する。パケットの長さが長くなるため、転送プロセスでは帯域幅等の大量のネットワークリソースが占有される。例えば、パケットの転送パスに１００個のノードが含まれる場合に、ＳＲＨには１００個のＳＩＤが含まれ、セグメントリストの長さは最大１６００バイトになる。従って、セグメントリストが長過ぎるため、ＳＲネットワークでのパケット伝送効率が低下する。

【発明の概要】

【0005】

本願は、セグメントリストが長過ぎるために、ＳＲネットワークでのパケット伝送効率が低下するという技術的問題を解決するための、パケットを転送するための方法、装置、及びシステムを提供する。

【0006】

第１の態様によれば、パケットを転送するための方法が提供される。この方法は、第１のパケットを受信するステップであって、第１のパケットの第１のパケットヘッダには、第１のパケットを転送するために使用されるセグメントリストが含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは１つのネットワーク装置又は１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は複数の識別子内の少なくとも２つの隣接する識別子を含み、第１のパケットには第１のポインタが含まれる、受信するステップと；第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定するステップであって、第１の識別子は少なくとも２つの識別子のうちの１つである、決定するステップと；第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーして、第２のパケットを生成するステップと；第２のパケットを送信するステップと；を含む。

【0007】

この方法は、パケットの転送パス上の中間ノードによって実行され得る。セグメントリストは、ＳＲｖ６パケットのＳＲＨ内のセグメントリストであり得る。ネットワーク装置に対応する少なくとも２つの識別子をセグメントリスト内の１２８ビットの長さの要素に格納することができ、各識別子は１２８ビットを占める必要はない。従って、セグメントリストの長さが短くなり、パケットの長さが短くなり、パケット伝送効率が向上する。各１２８ビット要素に格納される識別子の数量は、実際のネットワークステータスに基づいて調整することができる。１つの１２８ビット要素に複数の識別子が含まれる場合に、これらの識別子は、圧縮セグメント識別子（又はマイクロセグメントＩＤ、ｕＳＩＤと呼ばれる）として理解され得る。要素内の圧縮セグメント識別子の位置は、パケットヘッダに含まれる第１のポインタを使用して正確且つ迅速に取得することができる。

【0008】

可能な実施態様では、複数の識別子は１対１の方法で複数のセグメント識別子にマッピングされ、複数のセグメント識別子のそれぞれは１つのネットワーク装置又は１つのリンクに対応し、複数のセグメント識別子のそれぞれには第１の部分及び第２の部分が含まれ、複数のセグメント識別子のそれぞれの第１の部分はプレフィックス（prefix）部分であり、複数のセグメント識別子のプレフィックス部分は同じであり、複数の識別子のそれぞれは、識別子がマッピングされるセグメント識別子内の第２の部分を含む。ＳＩＤのコンテンツの一部を省略することによってｕＳＩＤを取得することができる。ドメイン（domain）では、全てのネットワーク装置のＳＩＤ内のＢＬＯＣＫ（ブロック）部分は同じである。従って、ＳＩＤ内のＢＬＯＣＫ部分を省略することによってｕＳＩＤを取得し、ｕＳＩＤをセグメントリストに配置して、セグメントリストの長さを短くすることができる。

【0009】

可能な実施態様では、第２のパケットヘッダには宛先アドレス（destination address, DA）フィールドが含まれ、宛先（destination：送信先）アドレスフィールドには第１の部分及び第２の部分が含まれる。第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーするステップは、第１の識別子から始まる少なくとも１つの識別子を宛先アドレスフィールド内の第２の部分にコピーするステップを含む。第１の識別子は、ＤＡフィールドに追加すべき識別子であり、追加対象となる（to-be-added）識別子とも呼ばれ得る。さらに、第１の識別子はｕＳＩＤであり得る。セグメントリスト内の要素に複数の識別子が含まれる場合に、ネットワーク装置は、第１のポインタに基づいて、複数の識別子から第１の識別子を決定し、第１の識別子から始まる少なくとも１つの識別子をＤＡフィールドにコピーし、ここで、ＳＩＤ内のプレフィックス部分もＤＡフィールドに直接配置され、それによって、ＳＩＤ内のプレフィックス部分と第１の識別子から始まる少なくとも１つの識別子とを組み合わせて、パケット転送をガイドする。

【0010】

可能な実施態様では、複数の識別子の長さは同じである。第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーする前に、この方法は、複数の識別子の長さ及びプレフィックス部分の長さに基づいて、少なくとも１つの識別子の数量を決定するステップをさらに含む。ＤＡフィールドでは、一方の部分がプレフィックス部分で占められ、他方の部分が、ＤＡフィールドにコピーされる少なくとも１つのｕＳＩＤで占められる。ネットワーク装置は、ｕＳＩＤの長さ及びプレフィックス部分の長さに基づいて、ＤＡフィールドにコピーすることができる少なくとも１つのｕＳＩＤの数量を決定することができる。

【0011】

可能な実施態様では、セグメントリストにはプレフィックス部分が含まれない。ＳＲＨをパケットに追加する場合に、ヘッドノードは、現在処理対象となる（to-be-processed）ｕＳＩＤとｕＳＩＤに対応するＢＬＯＣＫ部分もＤＡフィールドに格納する。ＤＡフィールド内のＢＬＯＣＫ部分に隣接するｕＳＩＤは、アクティブｕＳＩＤと呼ばれ得る。従って、アクティブｕＳＩＤと、アクティブｕＳＩＤと同じプレフィックス部分に対応する別のｕＳＩＤについて、セグメントリストは、これらのｕＳＩＤに対応するプレフィックス部分を格納せず、これらのｕＳＩＤのみを格納して、セグメントリストの長さを短くする。

【0012】

可能な実施態様では、第１のパケットには宛先アドレスフィールドが含まれ、宛先アドレスフィールドには第２の識別子が含まれ、第２の識別子は複数の識別子のうちの１つである。第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定する前に、この方法は、第２の識別子内のスイッチングフラグに基づいて、セグメントリストには第２の識別子のタイプとは異なるタイプの識別子が含まれると判定するステップをさらに含み；第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーするステップは、少なくとも１つの識別子を第２のパケットヘッダにコピーして、転送識別子スタックを形成するステップを含み、少なくとも１つの識別子のタイプが第２の識別子のタイプとは異なる。セグメントリストには、別のタイプの識別子、例えば、ＭＰＬＳラベル又はインターネットプロトコルバージョン４（Internet Protocol, IPv4）のアドレスをさらに含めることができる。ネットワーク装置は、パケットヘッダにおいて転送識別子スタックを確立し、別のタイプの識別子を転送識別子スタックにコピーする。従って、この方法は、より多くのネットワークシナリオと互換性があり得、転送パス全体がセグメントリストを使用してプログラムされ、それにより転送効率が向上する。

【0013】

可能な実施態様では、第１のパケットには数量フラグが含まれる。第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーする前に、この方法は、数量フラグの値に基づいて、少なくとも１つの識別子の数量を決定するステップをさらに含む。少なくとも１つの識別子は、別のタイプの識別子、例えばＭＰＬＳラベル又はＩＰｖ４アドレスである。別のタイプの識別子を転送識別子スタックにコピーする前に、ネットワーク装置は、最初に、数量フラグに基づいて別のタイプの識別子の数量を決定し、別のタイプの識別子の対応する数量を転送識別子スタックにコピーすることができる。

【0014】

可能な実施態様では、第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定するステップは、宛先アドレスフィールド内の冗長識別子の数量を決定するステップであって、冗長識別子のタイプが第２の識別子のタイプとは異なる、決定するステップと；冗長識別子の数量に基づいて第１のポインタの値を修正するステップと；第１のポインタの修正した値に基づいて、第１の要素内の第１の識別子の位置を決定するステップと；を含む。第１の識別子は、別のタイプの少なくとも１つの識別子の１番目の識別子であり、冗長識別子は、ＤＡフィールドに追加されている別のタイプの識別子である。ネットワーク装置は、ＤＡフィールドに追加されている別のタイプの識別子の数量に基づいて第１のポインタの値を修正し、第１のポインタの修正した値に基づいて、セグメントリスト内にあり且つＤＡフィールドに追加される少なくとも１つの識別子の開始位置を決定する。

【0015】

可能な実施態様では、第１の識別子から始まる少なくとも１つの識別子を転送識別子スタックにコピーするステップは、少なくとも１つの識別子の最後の識別子の次の識別子を、第１のパケットの宛先アドレスフィールドに追加するステップを含む。ネットワーク装置は、セグメントリスト内の別のタイプの識別子に続く圧縮されるセグメント識別子をＤＡフィールドにさらにコピーし、それによって、ネットワーク装置は、転送識別子スタックがポップアップされた後も、ＤＡフィールドに基づいてパケットを転送し続ける。

【0016】

可能な実施態様では、少なくとも１つの識別子は、ＭＰＬＳラベル又はＩＰｖ４アドレスである。別のタイプの識別子は、ＭＰＬＳラベル又はＩＰｖ４アドレスであり得る。

【0017】

可能な実施態様では、第１のポインタは、第１のパケットヘッダに含まれる。第１のポインタは、ＳＲＨ内の特定のフィールドにあってもよく、又はセグメントリスト内にあってもよい。

【0018】

可能な実施態様では、第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーした後に、この方法は、第１のポインタの値を変更するステップであって、これにより、第１のポインタの変更した値は、第１の要素内の第２の識別子の位置を示す（indicate：指し示す）ために使用され、第２の識別子は少なくとも１つの識別子に属していない、変更するステップをさらに含む。ネットワーク装置は第１のポインタの値を変更し、それによって、第１のポインタの値は常に追加対象となる識別子を指す。従って、転送パス上のネットワーク装置は、その後も継続して、第１のポインタの値に基づいて追加対象となる識別子ポインタを決定することができる。

【0019】

可能な実施態様では、第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーした後に、この方法は、第１のポインタの値を変更するステップであって、これにより、第１のポインタの変更した値は、第２の要素内の第２の識別子の位置を示すために使用され、第２の識別子は少なくとも１つの識別子に属しておらず、第２の要素は第１の要素とは異なる、変更するステップをさらに含む。現在の要素の識別子を処理した後に、ネットワーク装置は、第１のポインタを次の要素の識別子に向けることができる。例えば、ネットワーク装置は、第１のポインタの値を０にリセットして、次の要素の開始位置を指し示す。

【0020】

第２の態様によれば、パケットを転送するための方法が提供される。この方法は、第１のパケットを受信するステップと；セグメントリストを取得するステップであって、セグメントリストは第１のパケットの転送パスに対応し、転送パスには複数のネットワーク装置が含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、取得するステップと；セグメントリストを第１のパケットに追加して第２のパケットを生成するステップであって、第２のパケットには第１のポインタが含まれ、第１のポインタの値は第１の要素内の第１の識別子の位置を示すために使用され、第１の識別子は少なくとも２つの識別子のうちの１つである、生成するステップと；第２のパケットを送信するステップと；を含む。

【0021】

この方法は、パケットの転送パス上の入力ノードによって実行され得る。セグメントリストは、ＳＲｖ６パケットのＳＲＨ内のセグメントリストであり得る。ネットワーク装置に対応する少なくとも２つの識別子を、セグメントリスト内の１２８ビットの長さの要素に格納することができ、各識別子は１２８ビットを占める必要はない。従って、セグメントリストの長さが短くなり、パケットの長さが短くなり、パケット伝送効率が向上する。各１２８ビット要素に格納される識別子の数量は、実際のネットワークステータスに基づいて調整することができる。１つの１２８ビット要素に複数の識別子が含まれる場合に、パケットの転送パス上の入力ノードは、第１のポインタをパケットヘッダに追加して、要素内の異なる識別子の位置を示し、それによって、パケットの転送パス上の中間ノードは、要素内の識別子の位置を正確且つ迅速に取得することができる。

【0022】

可能な実施態様では、複数の識別子は１対１の方法で複数のセグメント識別子にマッピングされ、複数のセグメント識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、複数のセグメント識別子のそれぞれには第１の部分及び第２の部分が含まれ、各セグメント識別子内の第１の部分はプレフィックス部分であり、複数のセグメント識別子のプレフィックス部分は同じであり、複数の識別子のそれぞれは、識別子がマッピングされるセグメント識別子内の第２の部分を含む。ＳＩＤのコンテンツの一部を省略することによってｕＳＩＤを取得することができる。ドメインでは、全てのネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分は同じである。従って、ＳＩＤ内のＢＬＯＣＫ部分を省略することによってｕＳＩＤを取得し、ｕＳＩＤをセグメントリストに配置して、セグメントリストの長さを短くすることができる。

【0023】

可能な実施態様では、第１のパケットのパケットヘッダには宛先アドレスフィールドが含まれ、宛先アドレスフィールドには第１の部分及び第２の部分が含まれる。セグメントリストを第１のパケットに追加して第２のパケットを生成するステップは、宛先アドレスフィールド内の第１の部分にプレフィックス部分を追加するステップと；複数の識別子のうちの１つ又は複数を宛先アドレスフィールド内の第２の部分に追加するステップと；を含む。ＳＩＤ内のプレフィックス部分がセグメントリスト内のｕＳＩＤで省略されるため、転送パス上の入力ノードは、プレフィックス部分をＤＡフィールドに直接追加し、さらにセグメントリストの１番目の識別子をＤＡフィールドに追加し、それによって、ＳＩＤ内のプレフィックス部分と第１の識別子とを組み合わせて、パケット転送をガイドする。

【0024】

可能な実施態様では、セグメントリストにはプレフィックス部分が含まれない。ＳＩＤ内のプレフィックス部分はＤＡフィールドに格納される。セグメントリストの長さを短くするために、セグメントリストにはｕＳＩＤのみが格納され、プレフィックス部分をＳＩＤに格納しない。

【0025】

可能な実施態様では、複数の識別子のうちの少なくとも１つは、ＭＰＬＳラベル又はＩＰｖ４アドレスである。

【0026】

可能な実施態様では、第２のパケットには数量フラグが含まれ、数量フラグの値は、少なくとも１つの識別子の数量を示すために使用される。セグメントリストには、別のタイプの識別子がさらに含まれ得る。この場合に、転送パス上の入力ノードは、別のタイプの識別子の数量を示すために、数量フラグをパケットに追加する。

【0027】

可能な実施態様では、第１のポインタは、第２のパケットのパケットヘッダに配置される。第１のポインタは、ＳＲＨ内の特定のフィールドにあってもよく、又はセグメントリスト内にあってもよい。

【0028】

可能な実施態様では、第２のパケットには第２のポインタがさらに含まれ、第２のポインタの値は、セグメントリスト内の第１の要素の位置を示すために使用される。第２のポインタは、残りセグメント（Segment Left, SL）ポインタであり得る。

【0029】

可能な実施態様では、セグメントリストを取得するステップは、セグメントリストを受信するステップを含む。セグメントリストは、ネットワーク内のコントローラから転送パス上の入力ノードによって受信され得る。

【0030】

可能な実施態様では、セグメントリストを取得するステップは、第１のパケットの転送パスを決定するステップと、転送パスに対応するセグメントリストを生成するステップとを含む。セグメントリストは、転送パス上の入力ノードによって生成され得る。

【0031】

第３の態様によれば、パケットを転送するために使用されるセグメントリストを生成するための方法が提供される。この方法は、パケットの転送パスを決定するステップであって、転送パスには複数のネットワーク装置が含まれる、決定するステップと；転送パスに対応するセグメントリストを生成するステップであって、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、生成するステップと；を含む。

【0032】

この方法は、セグメントリストを生成するネットワーク装置によって実行され得る。セグメントリストを生成するネットワーク装置は、ネットワーク内のコントローラであってもよく、又はネットワーク内のパケットの転送パス上の入力ノードであってもよい。セグメントリストは、ＳＲｖ６パケットのＳＲＨ内のセグメントリストであり得る。ネットワーク装置は、１２８ビット毎に１つの識別子だけを格納するのではなく、セグメントリスト内の１２８ビットの長さの要素に、ネットワーク装置に対応する少なくとも２つの識別子を格納する。従って、セグメントリストの長さが短くなり、パケットの長さが短くなり、パケット伝送効率が向上する。各１２８ビット要素に格納される識別子の数量は、実際のネットワークステータスに基づいて調整することができる。１つの１２８ビット要素に複数の識別子が含まれる場合に、これらの識別子は圧縮セグメント識別子（ｕＳＩＤ）として理解することができる。

【0033】

可能な実施態様では、複数の識別子は、１対１の方法で複数のセグメント識別子にマッピングされ、複数のセグメント識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、複数のセグメント識別子のそれぞれには第１の部分及び第２の部分が含まれ、各セグメント識別子内の第１の部分はプレフィックス部分であり、複数の識別子のそれぞれは、識別子がマッピングされるセグメント識別子内の第２の部分を含む。ＳＩＤのコンテンツの一部を省略することによってｕＳＩＤを取得することができる。ドメインでは、全てのネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分は同じである。従って、ＳＩＤ内のＢＬＯＣＫ部分を省略することによってｕＳＩＤを取得し、ｕＳＩＤをセグメントリストに配置して、セグメントリストの長さを短くすることができる。

【0034】

可能な実施態様では、複数のセグメント識別子内のセグメント識別子には第３の部分がさらに含まれ、第３の部分はパディング部分であり、複数のセグメント識別子内のパディング部分は同じであり、複数のセグメント識別子内の識別子にはパディング部分が含まれない。ｕＳＩＤ内の関数フィールドは圧縮関数フィールドであり得、圧縮関数フィールドの長さは非圧縮関数フィールドの長さよりも短い。従って、ｕＳＩＤの長さはＳＩＤの長さよりも短く、ｕＳＩＤはセグメントリストに配置され、セグメントリストの長さを短くする。

【0035】

可能な実施態様では、複数のセグメント識別子には第１のセグメント識別子が含まれ、セグメントリストには第１のセグメント識別子のプレフィックス部分が含まれない。複数のセグメント識別子には第１のセグメント識別子が含まれ、セグメントリストには第１のセグメント識別子のプレフィックス部分が含まれない。セグメントリストの長さを短くするために、セグメントリストにはｕＳＩＤのみが格納されるが、プレフィックス部分はＳＩＤに格納されない。

【0036】

可能な実施態様では、複数のセグメント識別子には第２のセグメント識別子がさらに含まれ、第１のセグメント識別子のプレフィックス部分は、第２のセグメント識別子のプレフィックス部分とは異なり、セグメントリストには第２のセグメント識別子のプレフィックス部分が含まれる。転送パス上の複数のネットワーク装置が異なるネットワークドメインに属している場合に、これらのネットワーク装置のＳＩＤには少なくとも２種類のプレフィックス部分がある。この場合に、第１のタイプのプレフィックス部分はセグメントリストに格納されず、第２のタイプのプレフィックス部分はセグメントリストに格納される。第１のタイプのプレフィックス部分は、転送パス上の入力ノードによってＤＡフィールドに直接配置される。

【0037】

可能な実施態様では、複数の識別子のうちの少なくとも１つは、セグメント識別子、ＭＰＬＳラベル、又はＩＰｖ４アドレスである。

【0038】

可能な実施態様では、セグメントリストには数量フラグがさらに含まれ、数量フラグの値は、少なくとも１つの他の識別子の数量を示すために使用される。

【0039】

可能な実施態様では、転送パスに対応するセグメントリストを生成した後に、この方法は、セグメントリストを転送パス上の入力装置に送信するステップ、又は、セグメントリストをパケットにカプセル化して、パケットを送信するステップをさらに含む。セグメントリストを生成するネットワーク装置がネットワーク内のコントローラである場合に、コントローラは、セグメントリストを生成し、セグメントリストを転送パス上の入力ノードに送信し、それによって、入力ノードは、セグメントリストをパケットにカプセル化してパケット転送をガイドする。セグメントリストを生成するネットワーク装置がパケットの転送パス上の入力ノードである場合に、入力ノードは、セグメントリストをパケットにカプセル化して、パケットの転送をガイドする。

【0040】

第４の態様によれば、ネットワーク装置が提供され、このネットワーク装置は、第１の態様又は第１の態様の可能な実施態様のいずれか１つ、或いは第１５の態様又は第１５の態様の可能な実施態様のいずれか１つによる方法を実行する。具体的には、ネットワーク装置は、第１の態様又は第１の態様の可能な実施態様のいずれか１つ、或いは第１５の態様又は第１５の態様の可能な実施態様のいずれか１つによる方法を実行するように構成されたユニットを含む。

【0041】

第５の態様によれば、ネットワーク装置が提供され、このネットワーク装置は、第２の態様又は第２の態様の可能な実施態様のいずれか１つ、或いは第１６の態様又は第１６の態様の可能な実施態様のいずれか１つによる方法を実行する。具体的には、ネットワーク装置は、第２の態様又は第２の態様の可能な実施態様のいずれか１つ、或いは第１６の態様又は第１６の態様の可能な実施態様のいずれか１つによる方法を実行するように構成されたユニットを含む。

【0042】

第６の態様によれば、ネットワーク装置が提供され、このネットワーク装置は、第３の態様又は第３の態様の可能な実施態様のいずれか１つによる方法を実行する。具体的には、ネットワーク装置は、第３の態様又は第３の態様の可能な実施態様のいずれか１つによる方法を実行するように構成されたユニットを含む。

【0043】

第７の態様によれば、ネットワーク装置が提供される。ネットワーク装置は、プロセッサ、通信インターフェイス、及びメモリを含む。通信インターフェイスはトランシーバであり得る。メモリは、プログラムコードを格納するように構成され得、プロセッサは、メモリ内のプログラムコードを呼び出して、第１の態様又は第１の態様の可能な実施態様のいずれか１つ、或いは第１５の態様又は第１５の態様の可能な実施態様のいずれか１つによる方法を実行するように構成される。詳細については、ここでは再び説明しない。

【0044】

第８の態様によれば、ネットワーク装置が提供される。ネットワーク装置は、プロセッサ、通信インターフェイス、及びメモリを含む。通信インターフェイスはトランシーバであり得る。メモリは、プログラムコードを格納するように構成され得、プロセッサは、メモリ内のプログラムコードを呼び出して、第２の態様又は第２の態様の可能な実施態様のいずれか１つ、或いは第１６の態様又は第１６の態様の可能な実施態様のいずれか１つによる方法を実行するように構成する。詳細については、ここでは再び説明しない。

【0045】

第９の態様によれば、ネットワーク装置が提供される。ネットワーク装置は、プロセッサ、通信インターフェイス、及びメモリを含む。通信インターフェイスはトランシーバであり得る。メモリは、プログラムコードを格納するように構成され得、プロセッサは、メモリ内のプログラムコードを呼び出して、第３の態様又は第３の態様の可能な実施態様のいずれか１つによる方法を実行するように構成される。詳細については、ここでは再び説明しない。

【0046】

第１０の態様によれば、ネットワークシステムが提供される。ネットワークシステムは、第４の態様、第５の態様、又は第６の態様によるネットワーク装置を含むか、又はネットワークシステムは、第７の態様、第８の態様、又は第９の態様によるネットワーク装置を含む。

【0047】

第１１の態様によれば、コンピュータ可読記憶媒体が提供される。コンピュータ可読記憶媒体は命令を記憶し、命令がコンピュータで実行されると、コンピュータは、第１の態様又は第１の態様の可能な実施態様のいずれか１つ、第２の態様又は第２の態様の可能な実施態様のいずれか１つ、第３の態様又は第３の態様の可能な実施態様のいずれか１つ、第１５の態様又は第１５の態様の可能な実施態様のいずれか１つ、或いは第１６の態様又は第１６の態様の可能な実施態様のいずれか１つによる方法を実行することができる。

【0048】

第１２の態様によれば、コンピュータプログラム命令を含むコンピュータプログラム製品が提供される。コンピュータプログラム製品がネットワーク装置で実行されると、ネットワーク装置は、第１の態様又は第１の態様の可能な実施態様のいずれか１つ、第２の態様又は第２の態様の可能な実施態様のいずれか１つ、第３の態様又は第３の態様の可能な実施態様のいずれか１つ、第１５の態様又は第１５の態様の可能な実施態様のいずれか１つ、或いは第１６の態様又は第１６の態様の可能な実施態様のいずれか１つを実行することができる。

【0049】

第１３の態様によれば、チップが提供され、このチップは、メモリ及びプロセッサを含む。メモリは、コンピュータプログラムを格納するように構成され、プロセッサは、メモリからコンピュータプログラムを呼び出してコンピュータプログラムを実行し、第１の態様及び第１の態様の可能な実施態様のいずれか１つによる方法、第２の態様又は第２の態様の可能な実施態様のいずれか１つによる方法、第３の態様又は第３の態様の可能な実施態様のいずれか１つによる方法、第１５の態様又は第１５の態様の可能な実施態様のいずれか１つによる方法、或いは第１６の態様又は第１６の態様の可能な実施態様のいずれか１つによる方法を実行するように構成される。

【0050】

オプションで、チップはプロセッサのみを含む。プロセッサは、メモリに格納したコンピュータプログラムを読み取って実行するように構成され、コンピュータプログラムが実行されると、プロセッサは、第１の態様及び第１の態様の可能な実施態様のいずれか１つによる方法を実行し、プロセッサは、第２の態様又は第２の態様の可能な実施態様のいずれか１つによる方法を実行し、プロセッサは、第３の態様又は第３の態様の可能な実施態様のいずれか１つによる方法を実行し、プロセッサは、第１５の態様又は第１５の態様の可能な実施態様のいずれか１つによる方法を実行し、或いはプロセッサは、第１６の態様又は第１６の態様の可能な実施態様のいずれか１つによる方法を実行する。

【0051】

第１４の態様によれば、パケットを転送するための方法が提供される。この方法は、第１のパケットを受信するステップであって、第１のパケットの第１のパケットヘッダには、第１のパケットを転送するために使用されるセグメントリストが含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子内の識別子は、１つのネットワーク装置又は１つのリンクに対応し、セグメントリストには第１の要素及び第２の要素が含まれ、第１の要素の長さ及び第２の要素の長さはそれぞれ１２８ビットであり、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含み；第１のパケットの第２のパケットヘッダには宛先アドレスフィールドが含まれ、宛先アドレスフィールドには第１の識別子が含まれ、第１の識別子は、複数の識別子のうちの１つである、受信するステップと；第１の識別子の識別子に従って第２の要素を宛先アドレスフィールドに追加して、第２のパケットを生成するステップと；第２のパケットを送信するステップと；を含む。

【0052】

この方法は、パケットの転送パス上の中間ノードによって実行され得る。セグメントリストは、ＳＲｖ６パケットのＳＲＨ内のセグメントリストであり得る。ネットワーク装置に対応する少なくとも２つの識別子をセグメントリスト内の１２８ビットの長さの要素に格納することができ、各識別子は１２８ビットを占める必要はない。従って、セグメントリストの長さが短くなり、パケットの長さが短くなり、パケット伝送効率が向上する。１つの１２８ビット要素に複数の識別子が含まれる場合に、これらの識別子は圧縮セグメント識別子（ｕＳＩＤ）として理解することができる。セグメントリストには、長さが１２８ビットであるセグメント識別子（ＳＩＤ）をさらに格納することができる。換言すると、ＳＩＤとｕＳＩＤとの両方がセグメントリストに格納される。ＤＡフィールドに追加される場合に、ＳＩＤ及びｕＳＩＤは異なる追加方法に対応する。従って、ｕＳＩＤとＳＩＤとの間にスイッチングフラグを設定する必要がある。ネットワーク装置は、ＤＡフィールドからスイッチングフラグを取得し、スイッチングフラグの指標に従って対応する追加方法を使用することができる。例えば、ＳＩＤをＤＡフィールドに追加する場合に、ネットワーク装置は、セグメントリスト内の長さが１２８ビットである要素全体をＤＡフィールドに追加して、パケット転送を確実にする。

【0053】

第１５の態様によれば、パケットを転送するための方法が提供される。この方法は、第１のパケットを受信するステップであって、第１のパケットの第１のパケットヘッダには、第１のパケットを転送するために使用されるセグメントリストが含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、１つのネットワーク装置又は１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含み、第１のパケットには第１のポインタが含まれる、受信するステップと；第１のポインタの値に基づいて、セグメントリスト内の第１の識別子の位置を決定するステップであって、第１の識別子は少なくとも２つの識別子のうちの１つである、決定するステップと；第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーして、第２のパケットを生成するステップと；第２のパケットを送信するステップと；を含む。

【0054】

この方法は、パケットの転送パス上の中間ノードによって実行され得る。セグメントリストは、ＳＲｖ６パケットのＳＲＨ内のセグメントリストであり得る。ネットワーク装置に対応する少なくとも２つの識別子をセグメントリスト内の１２８ビットの長さの要素に格納することができ、各識別子は１２８ビットを占める必要はない。従って、セグメントリストの長さが短くなり、パケットの長さが短くなり、パケット伝送効率が向上する。各１２８ビット要素に格納される識別子の数量は、実際のネットワークステータスに基づいて調整することができる。１つの１２８ビット要素に複数の識別子が含まれる場合に、これらの識別子は圧縮セグメント識別子（又はマイクロセグメントＩＤ、ｕＳＩＤと呼ばれる）として理解することができる。要素内の圧縮セグメント識別子の位置は、パケットヘッダに含まれる第１のポインタを使用して正確且つ迅速に取得することができる。

【0055】

可能な実施態様では、複数の識別子は、１対１の方法で複数のセグメント識別子にマッピングされ、複数のセグメント識別子のそれぞれは、１つのネットワーク装置又は１つのリンクに対応し、複数のセグメント識別子のそれぞれには第１の部分及び第２の部分が含まれ、複数のセグメント識別子のそれぞれの第１の部分はプレフィックス部分であり、複数のセグメント識別子のプレフィックス部分は同じであり、複数の識別子のそれぞれは、識別子がマッピングされるセグメント識別子内の第２の部分を含む。ＳＩＤのコンテンツの一部を省略することによってｕＳＩＤを取得することができる。ドメイン（domain）では、全てのネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分は同じである。従って、ＳＩＤ内のＢＬＯＣＫ部分を省略することによってｕＳＩＤを取得し、ｕＳＩＤをセグメントリストに配置して、セグメントリストの長さを短くすることができる。

【0056】

可能な実施態様では、第２のパケットヘッダには宛先アドレス（destination address, DA）フィールドが含まれ、宛先アドレスフィールドには第１の部分及び第２の部分が含まれる。第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーするステップは、第１の識別子から始まる少なくとも１つの識別子を宛先アドレスフィールド内の第２の部分にコピーするステップを含む。第１の識別子は、ＤＡフィールドに追加すべき識別子であり、追加対象となる識別子とも呼ばれ得る。さらに、第１の識別子はｕＳＩＤであり得る。セグメントリスト内の要素に複数の識別子が含まれる場合に、ネットワーク装置は、第１のポインタに基づいて複数の識別子から第１の識別子を決定し、第１の識別子から始まる少なくとも１つの識別子をＤＡフィールドにコピーし、ここで、ＳＩＤ内のプレフィックス部分もＤＡフィールドに直接配置され、それによって、ＳＩＤ内のプレフィックス部分と第１の識別子から始まる少なくとも１つの識別子とを組み合わせて、パケット転送をガイドする。

【0057】

可能な実施態様では、複数の識別子の長さは同じである。第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーする前に、この方法は、複数の識別子の長さ及び複数のプレフィックス部分の長さに基づいて少なくとも１つの識別子の数量を決定するステップをさらに含む。ＤＡフィールドでは、一方の部分がプレフィックス部分で占められ、他方の部分がＤＡフィールドにコピーされる少なくとも１つのｕＳＩＤで占められる。ネットワーク装置は、ｕＳＩＤの長さ及びプレフィックス部分の長さに基づいて、ＤＡフィールドにコピーすることができる少なくとも１つのｕＳＩＤの数量を決定することができる。

【0058】

可能な実施態様では、セグメントリストにはプレフィックス部分が含まれない。ＳＲＨをパケットに追加する場合に、ヘッドノードはまた、現在処理対象となるｕＳＩＤとｕＳＩＤに対応するＢＬＯＣＫ部分とをＤＡフィールドに格納する。ＤＡフィールド内のＢＬＯＣＫ部分に隣接するｕＳＩＤは、アクティブｕＳＩＤと呼ばれ得る。従って、アクティブｕＳＩＤと、アクティブｕＳＩＤと同じプレフィックス部分に対応する別のｕＳＩＤとについて、セグメントリストは、これらのｕＳＩＤに対応するプレフィックス部分を格納せず、これらのｕＳＩＤのみを格納して、セグメントリストの長さを短くすることができる。

【0059】

可能な実施態様では、第１のパケットには宛先アドレスフィールドが含まれ、宛先アドレスフィールドには第２の識別子が含まれ、第２の識別子は複数の識別子のうちの１つである。第１のポインタの値に基づいてセグメントリスト内の第１の識別子の位置を決定する前に、この方法は、第２の識別子内のスイッチングフラグに基づいて、セグメントリストには第２の識別子のタイプとは異なるタイプの識別子が含まれると判定するステップをさらに含み、第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーするステップは、少なくとも１つの識別子を第２のパケットヘッダにコピーして、転送識別子スタックを形成するステップを含み、少なくとも１つの識別子のタイプが第２の識別子のタイプとは異なる。セグメントリストには、別のタイプの識別子、例えば、ＭＰＬＳラベル、又はインターネットプロトコルバージョン４（Internet Protocol, IPv4）アドレスをさらに含めることができる。ネットワーク装置は、パケットヘッダに転送識別子スタックを確立し、別のタイプの識別子を転送識別子スタックにコピーする。従って、この方法は、より多くのネットワークシナリオと互換性があり、転送パス全体がセグメントリストを使用してプログラムされ、それにより転送効率が向上する。

【0060】

可能な実施態様では、第１のパケットには数量フラグが含まれる。第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーする前に、この方法は、数量フラグの値に基づいて少なくとも１つの識別子の数量を決定するステップをさらに含む。少なくとも１つの識別子は、別のタイプの識別子、例えばＭＰＬＳラベル又はＩＰｖ４アドレスである。別のタイプの識別子を転送識別子スタックにコピーする前に、ネットワーク装置は、最初に、数量フラグに基づいて別のタイプの識別子の数量を決定し、別のタイプの識別子の対応する数量を転送識別子スタックにコピーすることができる。

【0061】

可能な実施態様では、第１の識別子から始まる少なくとも１つの識別子を転送識別子スタックにコピーするステップは、少なくとも１つの識別子の最後の識別子の次の識別子を、第１のパケットの宛先アドレスフィールドに追加するステップを含む。ネットワーク装置は、セグメントリスト内の別のタイプの識別子に続く圧縮セグメント識別子をＤＡフィールドにさらにコピーし、それによって、ネットワーク装置は、転送識別子スタックがポップアップされた後も、ＤＡフィールドに基づいてパケットを転送し続ける。

【0062】

可能な実施態様では、少なくとも１つの識別子は、ＭＰＬＳラベル又はＩＰｖ４アドレスである。別のタイプの識別子は、ＭＰＬＳラベル又はＩＰｖ４アドレスであり得る。

【0063】

可能な実施態様では、第１のポインタは、第１のパケットヘッダに含まれる。第１のポインタは、ＳＲＨ内の特定のフィールドにあってもよく、又はセグメントリスト内にあってもよい。

【0064】

可能な実施態様では、第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーした後に、この方法は、第１のポインタの値を変更するステップであって、これにより、第１のポインタの変更した値は、セグメントリスト内の第２の識別子の位置を示すために使用され、第２の識別子は、少なくとも１つの識別子に属していない、変更するステップをさらに含む。ネットワーク装置は、第１のポインタの値を変更し、それによって、第１のポインタの値が常に追加対象となる識別子を指す。従って、転送パス上のネットワーク装置は、第１のポインタの値に基づいて、その後も、追加対象となる識別子を決定し続けることができる。

【0065】

第１６の態様によれば、パケットを転送するための方法が提供される。この方法は、第１のパケットを受信するステップと；セグメントリストを取得するステップであって、セグメントリストは第１のパケットの転送パスに対応し、転送パスには複数のネットワーク装置が含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、取得するステップと；セグメントリストを第１のパケットに追加して第２のパケットを生成するステップであって、第２のパケットには第１のポインタが含まれ、第１のポインタの値はセグメントリスト内の第１の識別子の位置を示すために使用され、第１の識別子は少なくとも２つの識別子のうちの１つである、生成するステップと；第２のパケットを送信するステップと；を含む。

【0066】

この方法は、パケットの転送パス上の入力ノードによって実行され得る。セグメントリストは、ＳＲｖ６パケットのＳＲＨ内のセグメントリストであり得る。ネットワーク装置に対応する少なくとも２つの識別子をセグメントリスト内の１２８ビットの長さの要素に格納することができ、各識別子は１２８ビットを占める必要はない。従って、セグメントリストの長さが短くなり、パケットの長さが短くなり、パケット伝送効率が向上する。各１２８ビット要素に格納される識別子の数量は、実際のネットワークステータスに基づいて調整することができる。１つの１２８ビット要素に複数の識別子が含まれる場合に、パケットの転送パス上の入力ノードは、第１のポインタをパケットヘッダに追加して、セグメントリスト内の異なる識別子の位置を示し、それによって、パケットの転送パス上の中間ノードは、セグメントリスト内の識別子の位置を正確且つ迅速に取得することができる。

【0067】

可能な実施態様では、複数の識別子は、１対１の方法で複数のセグメント識別子にマッピングされ、複数のセグメント識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、複数のセグメント識別子のそれぞれには第１の部分及び第２の部分が含まれ、各セグメント識別子内の第１の部分はプレフィックス部分であり、複数のセグメント識別子のプレフィックス部分は同じであり、複数の識別子のそれぞれは、識別子がマッピングされるセグメント識別子内の第２の部分を含む。ＳＩＤのコンテンツの一部を省略することによってｕＳＩＤを取得することができる。ドメインでは、全てのネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分は同じである。従って、ＳＩＤ内のＢＬＯＣＫ部分を省略することによってｕＳＩＤを取得し、ｕＳＩＤをセグメントリストに配置して、セグメントリストの長さを短くすることができる。

【0068】

可能な実施態様では、第１のパケットのパケットヘッダには宛先アドレスフィールドが含まれ、宛先アドレスフィールドには第１の部分及び第２の部分が含まれる。セグメントリストを第１のパケットに追加して第２のパケットを生成するステップは、宛先アドレスフィールド内の第１の部分にプレフィックス部分を追加するステップと；複数の識別子のうちの１つ又は複数を、宛先アドレスフィールド内の第２の部分に追加するステップと；を含む。ＳＩＤ内のプレフィックス部分がセグメントリスト内のｕＳＩＤで省略されるため、転送パス上の入力ノードはプレフィックス部分をＤＡフィールドに直接追加し、さらにセグメントリストの第１番目の識別子をＤＡフィールドに追加し、それによって、ＳＩＤ内のプレフィックス部分と第１の識別子を組み合わせて、パケット転送をガイドする。

【0069】

可能な実施態様では、セグメントリストにはプレフィックス部分が含まれない。ＳＩＤ内のプレフィックス部分はＤＡフィールドに格納される。セグメントリストの長さを短くするために、セグメントリストにはｕＳＩＤのみが格納され、プレフィックス部分をＳＩＤに格納しない。

【0070】

可能な実施態様では、複数の識別子のうちの少なくとも１つは、ＭＰＬＳラベル又はＩＰｖ４アドレスである。

【0071】

可能な実施態様では、第２のパケットには数量フラグが含まれ、数量フラグの値は、少なくとも１つの識別子の数量を示すために使用される。セグメントリストには、別のタイプの識別子がさらに含まれ得る。この場合に、転送パス上の入力ノードは、別のタイプの識別子の数量を示すために、数量フラグをパケットに追加する。

【0072】

可能な実施態様では、第１のポインタは、第２のパケットのパケットヘッダに配置される。第１のポインタは、ＳＲＨ内の特定のフィールドにあってもよく、又はセグメントリスト内にあってもよい。

【0073】

可能な実施態様では、セグメントリストを取得するステップは、セグメントリストを受信するステップを含む。セグメントリストは、ネットワーク内のコントローラから転送パス上の入力ノードによって受信され得る。

【0074】

可能な実施態様では、セグメントリストを取得するステップは、第１のパケットの転送パスを決定するステップと；転送パスに対応するセグメントリストを生成するステップと；を含む。セグメントリストは、転送パス上の入力ノードによって生成され得る。

【図面の簡単な説明】

【0075】

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

【図1】本願の一実施形態による適用シナリオの概略図である。

【図2】本願の一実施形態によるＳＩＤのフォーマットの概略図である。

【図3】本願の一実施形態によるパケットの概略構造図である。

【図4】本願の一実施形態によるセグメントリストの概略構造図である。

【図5】本願の一実施形態によるＳＩＤの概略構造図である。

【図6】本願の一実施形態によるセグメントリストの概略構造図である。

【図7】本願の一実施形態によるセグメントリストの概略構造図である。

【図8】本願の一実施形態によるセグメントリストの概略構造図である。

【図9】本願の一実施形態によるパケットの概略構造図である。

【図10】本願の一実施形態によるパケットの概略構造図である。

【図11】本願の一実施形態によるパケットの概略構造図である。

【図12】本願の一実施形態によるパケットの概略構造図である。

【図13】本願の一実施形態によるパケットの概略構造図である。

【図14】本願の一実施形態によるパケットの概略構造図である。

【図15】本願の一実施形態によるパケットの概略構造図である。

【図16】本願の一実施形態によるパケットの概略構造図である。

【図17】本願の一実施形態によるパケットの概略構造図である。

【図18】本願の一実施形態によるパケット処理方法のフローチャートである。

【図19】本願の一実施形態によるパケット処理方法のフローチャートである。

【図20】本願の一実施形態によるネットワーク装置の概略構造図である。

【図21】本願の一実施形態によるネットワーク装置の概略構造図である。

【図22】本願の一実施形態によるネットワーク装置の概略構造図である。

【図23】本願の一実施形態によるネットワーク装置の概略構造図である。

【図24】本願の一実施形態によるネットワーク装置の概略構造図である。

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

【発明を実施するための形態】

【0076】

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

【0077】

図１は、本願の一実施形態による可能な適用シナリオを示している。適用シナリオのネットワークは、ネットワーク装置を含み、具体的には、ネットワーク装置Ｓ、ネットワーク装置１、ネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、ネットワーク装置６、ネットワーク装置７、ネットワーク装置８、ネットワーク装置９、ネットワーク装置１０、ネットワーク装置１１、及びネットワーク装置１２を含む。これらのネットワーク装置は、スイッチ、ルータ、又はフォワーダであり得る。ネットワーク装置Ｓは、ネットワーク入力装置であり得る。ネットワークは、図１には示されていないコントローラをさらに含み得る。コントローラは、ネットワーク装置１～１０に接続され得る。コントローラは、パケットの転送パスに対応するセグメントリストを生成し、セグメントリストをネットワーク入力装置に送信することができる。コントローラは、ネットワーク構成情報を含む制御パケットをネットワーク装置１～１２に送信することができる。本願のこの実施形態におけるネットワーク装置は、ネットワークノード又はノードとも呼ばれ得る。

【0078】

ネットワーク装置Ｓは、ＳＲをサポートするネットワーク装置である。ネットワーク装置１～ネットワーク装置１２は、ＳＲをサポートするネットワーク装置であり得る。具体的には、ネットワーク装置は、ＳＲｖ６をサポートするネットワーク装置であってもよく、又はネットワーク装置は、ＭＰＬＳをサポートするネットワーク装置であってもよい。ネットワーク装置１～ネットワーク装置１２は、代替的に、ＩＰｖ４をサポートするがＳＲをサポートしないネットワーク装置であってもよい。

【0079】

ＳＲネットワークでは、パケット処理プロセスには複数のセグメントが含まれ、各セグメントは、パケットを処理するための命令又は命令セットである。ＳＲｖ６ネットワークでは、各セグメントには対応するセグメント識別子、つまりＳＩＤがある。セグメント識別子には、２つのタイプ：ノードセグメント識別子（node SID）及び隣接セグメント識別子（adjacent SID）がある。図２は、ＳＲｖ６ネットワークにおけるＳＩＤのフォーマットを示している。図２に示されるように、各ＳＩＤは、ロケータ（Locator）フィールド及び関数（Function）フィールドを含み得る。

【0080】

ＳＩＤ内のロケータフィールドは、セグメントに含まれる命令又は命令セットを実行する特定のネットワーク装置を見つけるために使用される。ロケータフィールドには、プレフィックス（ＢＬＯＣＫ）部分及びシーケンス番号（Node ID）部分が含まれる。ＳＲｖ６ネットワークドメイン（domain）では、ネットワーク装置のＳＩＤ内のプレフィックス部分が同じであり得る。ＳＲｖ６ネットワークドメイン（domain）では、ネットワーク装置のＳＩＤ内のシーケンス番号部分が異なり、各シーケンス番号部分は、ドメインにおいてネットワーク装置を一意に決定するために使用される。特定のＳＩＤについて、ＳＩＤ内のシーケンス番号部分を使用して一意に決定されるネットワーク装置は、ＳＩＤによって識別されるセグメントを実行するネットワーク装置である。

【0081】

ＳＩＤ内の関数フィールドは、セグメントに含まれる命令又は命令セットの特定のコンテンツ、つまりＳＲｖ６ネットワークの関数（Function：機能）を示すために使用される。ＳＲｖ６ネットワークの関数は、パラメータをさらに含むことができ、パラメータは、ＳＩＤ内のパラメータ（引数）フィールド（図２には示されていない）によって示される。関数にパラメータが含まれない場合に、ＳＩＤはパラメータフィールドを含まない場合がある。

【0082】

一般に、ＳＲｖ６ネットワークにおけるＳＩＤの全長は１２８ビットである。ロケータフィールド及び関数フィールドは別々に特定の長さであり、これらの特定の長さはネットワーク設定によって変更することができる。例えば、ロケータフィールドは４８ビットであり、関数フィールドは８０ビットである。あるいはまた、ロケータフィールドは６４ビットであり、関数フィールドは６４ビットである。あるいはまた、ロケータフィールドは４８ビットであり、関数フィールドは６４ビットであり、パラメータフィールドは１６ビットである。

【0083】

セグメントリストには複数のＳＩＤが含まれる。図３は、ＳＲｖ６ネットワークにおけるパケットのフォーマットを示している。図３に示されるように、パケットのパケットヘッダは、ＩＰｖ６パケットヘッダ及びＳＲＨを含む。ＩＰｖ６パケットヘッダは、宛先アドレス（destination address, DA）フィールドを含む。ＳＲＨはセグメントリストを含み、セグメントリストは順次配置される複数のＳＩＤを含む。これらのＳＩＤは、ノードセグメント識別子、隣接セグメント識別子、又はノードセグメント識別子と隣接セグメント識別子との組合せであり得る。

【0084】

セグメントリストは、パケットの転送パス上の入力ノードによってパケット内にカプセル化され得る。パケットの転送パス上のネットワーク装置は、その後、パケット内のセグメントリストに基づいてパケットを処理することができる。具体的には、パケットは、転送パス上の入力ノードによって送信され、転送パス上の特定のネットワーク装置によって受信される。ネットワーク装置が、パケットのＩＰｖ６パケットヘッダ内のＤＡフィールドにネットワーク装置のＳＩＤが含まれると判定した場合に、ネットワーク装置は、ＳＩＤによって識別されるセグメントに対応する命令セットに従ってパケットを処理する。パケットを処理する特定の方法は、例えばパケットを転送することであり得る。ネットワーク装置はＤＡフィールドをさらに更新する必要がある。ＤＡフィールドを更新するプロセスでは、ＳＲＨ内の残りセグメント（segments left, SL）ポインタを使用する必要がある。図３に示されるように、セグメントリストは、順次配置される複数のＳＩＤ：セグメントリスト［０］～セグメントリスト［ｎ］を含む。複数のＳＩＤは、パケットの転送パス上の複数のネットワーク装置に別々に対応し、複数のネットワーク装置は、複数のセグメントに対応する命令セットを別々に実行する。ＳＬポインタは、セグメントリスト内の複数のＳＩＤを順番に指すことができる。具体的には、パケット処理プロセスでは、セグメントが実行されると、ＳＬポインタの値が更新される。各更新後に、セグメントリスト内でＳＬポインタが指す位置は、１つのＳＩＤの長さ、つまり１２８ビットだけオフセットされる。セグメントリスト内の複数のＳＩＤによって示される複数のセグメントが順次実行されるため、ＳＬポインタの値は継続的に更新される。従って、ＳＬポインタは、セグメントリスト内の残りの処理対象のセグメントの数量を示すために使用される。換言すると、ＳＬポインタの各値は、セグメントリスト内の残りの処理対象のセグメントの特定の数量に対応し、ＳＬポインタは常に現在処理対象となるＳＩＤを指す。また、複数のＳＩＤによって示されるセグメントのシーケンスに基づいて、パケット処理プロセスにおいて、複数のＳＩＤは、セグメントリスト内に降順で配置される。具体的には、最初に実行されるセグメントのＳＩＤがセグメントリストの下部に配置され、その後に実行されるセグメントのＳＩＤが上に順番に配置され、最後に実行されるセグメントのＳＩＤがセグメントリストの上部に配置される。図３を参照すると、セグメントリスト［ｎ］は、最初に実行されるセグメントを示し、セグメントリスト［０］は、最後に実行されるセグメントを示す。例えば、ＳＬポインタの値が３である場合に、それは、セグメントリスト内の残りの処理対象のセグメントの数量が４であることを示す、又は、ＳＬポインタが現在処理対象となるセグメント、つまり下から上に数えた４番目のＳＩＤを指していると理解することができる。ＳＬポインタの値が０である場合に、それは、残りの処理対象のセグメントの数量が１であることを示す、又は、ＳＬポインタが現在処理対象となるＳＩＤ、つまり下から上に数えた最後のＳＩＤ、すなわち図３のセグメントリスト［０］を指していると理解することができる。ＳＬポインタに基づいて現在処理対象となるＳＩＤを決定した後に、ネットワーク装置は、そのＳＩＤをＩＰｖ６パケットヘッダ内のＤＡフィールドにコピーし、その後、ＤＡフィールドのコンテンツに基づいてパケットを処理する。パケットを処理する特定の方法は、例えばパケットを転送することであり得る。

【0085】

パケットは、図１に示されるネットワークを介して処理され得る。例えば、処理方法は転送であり得る。具体的には、パケットは、図１に示されるネットワークを介して転送される。例えば、ネットワーク装置Ｓはパケットをネットワーク装置１０に送信する。この場合に、パケットの転送パスは、ネットワーク装置Ｓ－＞ネットワーク装置１－＞ネットワーク装置２－＞ネットワーク装置３－＞ネットワーク装置４－＞ネットワーク装置５－＞ネットワーク装置６－＞ネットワーク装置７－＞ネットワーク装置８－＞ネットワーク装置９－＞ネットワーク装置１０である。換言すると、ネットワーク装置Ｓは、転送パス上のヘッドノードである。ヘッドノード、つまりネットワーク装置Ｓに加えて、転送パスには、合計１０個のネットワーク装置、つまりネットワーク装置１～ネットワーク装置１０がさらに含まれる。１０個のネットワーク装置全てがＳＲｖ６をサポートするネットワーク装置であり、各ネットワーク装置の転送動作が１つのセグメントに対応する場合に、それは、パケット転送プロセス全体のセグメントリストに１０個のＳＩＤが含まれることを示す。各ＳＩＤの長さが１２８ビットであり、セグメントリストの長さは１６０バイトである。従って、パケット内にセグメントリストが存在するため、パケットの長さが長くなり、ネットワークの伝送効率及び処理効率が低下する。

【0086】

本願の一実施形態は、パケットを転送するための方法、並びにその方法に基づく装置及びシステムを提供する。方法、装置、及びシステムは、同じ発明の概念に基づいている。この方法によれば、比較的短い長さの圧縮セグメント識別子を使用して、長さが１２８ビットであるＳＩＤを置き換えて、セグメントリストの長さを短くし、パケットの長さを短くし、ネットワークの伝送効率及び処理効率を向上させることができる。

【0087】

本発明の一実施形態は、パケットを転送するための方法を提供する。この方法は、パケットの転送パス上の各ノードに適用される。図１に示される適用シナリオを参照すると、ネットワーク装置Ｓはパケットをネットワーク装置１０に送信する。この場合に、パケットの転送パスは、ネットワーク装置Ｓ－＞ネットワーク装置１－＞ネットワーク装置２－＞ネットワーク装置３－＞ネットワーク装置４－＞ネットワーク装置５－＞ネットワーク装置６－＞ネットワーク装置７－＞ネットワーク装置８－＞ネットワーク装置９－＞ネットワーク装置１０である。この方法は、以下のステップを含む。

【0088】

ネットワーク装置Ｓは、パケットを受信する。ネットワーク装置Ｓは、ネットワーク内のネットワーク入力装置であり、パケットの転送パス上の入力ノードである。ネットワーク装置Ｓはパケットを受信する。パケットは、ホスト（図１には示されていない）によって生成されたパケットであり得、ホストは、パーソナルコンピュータ、携帯電話、又はタブレットコンピュータ等の端末装置であり得る。

【0089】

パケットの転送パス上の入力ノードとして、ネットワーク装置Ｓは、受信したパケットの転送パスを決定する必要がある。オプションで、ネットワーク装置Ｓは、パケットの特性に基づいて格納した複数の転送パスから、パケットを転送するために使用する転送パスを見つけて、パケットの転送パスを決定することができる。格納した複数の転送パスは、ネットワーク内のコントローラからネットワーク装置Ｓによって受信され得る。パケットの特性は、パケットの５タプル内の任意の要素又は複数の要素の組合せであり、５タプルに含まれる要素は、パケットに関するものである送信元ＩＰアドレス、送信元ポート、宛先ＩＰアドレス、宛先ポート、及びプロトコル番号である。オプションで、ネットワーク装置Ｓは、代替的に、パケットで搬送される情報及びネットワークトポロジー情報に基づく計算を通じて、パケットを転送するために使用される転送パスを取得することができる。転送パスには複数のネットワーク装置が含まれる。図１に示される適用シナリオを参照すると、ネットワーク装置Ｓはパケットをネットワーク装置１０に送信する。この場合に、パケットの転送パスは、ネットワーク装置Ｓ－＞ネットワーク装置１－＞ネットワーク装置２－＞ネットワーク装置３－＞ネットワーク装置４－＞ネットワーク装置５－＞ネットワーク装置６－＞ネットワーク装置７－＞ネットワーク装置８－＞ネットワーク装置９－＞ネットワーク装置１０である。

【0090】

ネットワーク装置Ｓは、セグメントリストを取得する。セグメントリストは、ＳＲｖ６パケットのＳＲＨ内のセグメントリストであり得る。図４に示されるように、この場合に、セグメントリストはパケットの転送パスに対応し、転送パスにはネットワーク装置１～ネットワーク装置１０が含まれ、セグメントリストには順次配置される複数のＳＩＤが含まれ、複数のＳＩＤのそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、各ＳＩＤの長さが１２８ビットである。

【0091】

セグメントリストは、ネットワーク装置Ｓによってコントローラから受信され、装置に格納され得る。具体的には、ネットワーク装置Ｓは、格納した複数の転送パスから、パケットを転送するために使用する転送パスを見つけ、転送パスに対応するセグメントリストを見つける。セグメントリストは、代替的に、ネットワーク装置Ｓによって生成され得る。具体的には、ネットワーク装置Ｓは、パケットで搬送される情報に基づく計算を通じて、パケットを転送するために使用される転送パスを取得し、転送パスに対応するセグメントリストを生成する。

【0092】

ＳＲｖ６ネットワークでは、パケットの転送パスは、複数のセグメントによっても示され得る。各セグメントは特定のネットワーク装置によって実行され、各セグメントには対応するＳＩＤがある。従って、１つのセグメントについて、セグメントのＳＩＤとセグメントを実行するネットワーク装置との間に対応関係がある。換言すると、ＳＩＤは１つのネットワーク装置に対応している、又はそのＳＩＤは１つのネットワーク装置のＳＩＤであると見なすことができる。

【0093】

図１に示される適用シナリオを参照して例を使用して説明する。ネットワーク装置１のセグメント識別子はＡ：１：０１：１１：：であり、セグメント識別子の長さが１２８ビットであり、「：：」は全てゼロのバイトを示す。Ａ：１：０１は長さが４８ビットであるロケータフィールドであり、Ａ：１／４８は長さが３２ビットであるＢＬＯＣＫ（ブロック）部分であり、「／４８」は４８ビットのマスクを示し、０１は長さが１６ビットであるシーケンス番号部分である。換言すると、ロケータフィールドの長さは４８ビットである。１１：：は長さが８０ビットである関数フィールドである。同様に、ネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、ネットワーク装置６、ネットワーク装置７、ネットワーク装置８、ネットワーク装置９、又はネットワーク装置１０は、同じドメインにおけるネットワーク装置でもあり得る。この場合に、これらのネットワーク装置のセグメント識別子は、それぞれ、Ａ：１：０２：２２：：、Ａ：１：０３：３３：：、Ａ：１：０４：４４：：、Ａ：１：０５：５５：：、Ａ：１：０６：６６：：、Ａ：１：０７：７７：：、Ａ：１：０８：８８：：、Ａ：１：０９：９９：：、及びＡ：１：０ａ：ａａ：：であり得る。

【0094】

各ＳＩＤの長さを短くするために、ＳＩＤ内の１つ又は複数の部分を省略して、圧縮セグメント識別子（又はマイクロセグメントＩＤ、ｕＳＩＤと呼ばれる）を形成することができる。ｕＳＩＤは、ＳＩＤの代わりに使用され、セグメントリストに配置され、それによって、セグメントリストの長さを短くすることができる。

【0095】

ドメインにおいて、全てのネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分は同じであり得る。従って、セグメントリストにおいて、各ＳＩＤの長さを短くするために、ＳＩＤ内のＢＬＯＣＫ部分を省略してｕＳＩＤを形成することができる。具体的には、ネットワーク装置のＳＩＤを２つの部分に分割する。第１の部分はＢＬＯＣＫ部分であり、第２の部分はＳＩＤ内のＢＬＯＣＫ部分以外の部分である。ＳＩＤがセグメントリストに配置されると、同じＢＬＯＣＫ部分が省略される。例えば、図１のネットワーク装置１のＳＩＤはＡ：１：０１：１１：：であり、ここで、Ａ：１／４８はＢＬＯＣＫ部分であり、０１は長さが１６ビットであるシーケンス番号部分である。ＳＩＤ内のＢＬＯＣＫ部分は省略される。この場合に、残りの部分は、０１：１１：：であり、９６ビットの長さを有する。同様に、ネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、ネットワーク装置６、ネットワーク装置７、ネットワーク装置８、ネットワーク装置９、及びネットワーク装置１０のＳＩＤ内のロケータフィールドのＢＬＯＣＫ部分は省略され得る。この場合に、残りの部分は、それぞれ、０２：２２：：、０３：３３：：、０４：４４：：、０５：５５：：、０６：６６：：、０７：７７：：、０８：８８：：、０９：９９：：、及び０ａ：ａａ：：である。残りの部分の長さはそれぞれＳＩＤの長さよりも短い。

【0096】

オプションで、セグメントリストにおいて、ＳＩＤの長さを短くするために、ＳＩＤ内の関数フィールドを圧縮形式にさらに設定することができ、圧縮形式の関数フィールドは、非圧縮形式の関数フィールドよりも小さい。ＳＩＤ計画中に、全ての関数フィールドは、２つの部分：圧縮関数フィールド及び非圧縮関数フィールドに分割される。図５は、圧縮関数フィールドを含むＳＩＤと、非圧縮関数フィールドを含むＳＩＤとを示している。圧縮関数フィールドは、一般的に使用される関数を示すために使用され、非圧縮関数フィールドは、一般的に使用されない関数を示すために使用される。圧縮関数フィールドの長さが、非圧縮関数フィールドの長さよりも短い。例えば、圧縮関数フィールドの長さは１６ビットであり、非圧縮関数フィールドの長さは８０ビットである。図５に示されるように、圧縮関数フィールドがＳＩＤに使用される場合に、パディング部分が圧縮関数フィールドの後に続き、パディング部分は同じ特定のコンテンツを含み、それによって、ＳＩＤ全体の長さは依然として１２８ビットである。例えば、パディング部分は全てゼロであり得る。従って、ＳＩＤの長さを短くするために、ＳＩＤ内の関数フィールドが圧縮関数フィールドである場合に、圧縮関数フィールドに続くパディング部分を省略してｕＳＩＤを形成することができる。例えば、図１のネットワーク装置１のＳＩＤはＡ：１：０１：１１：：であり得、ここで、１１は、関数フィールドであり、長さが１６ビットである圧縮関数フィールドである。具体的には、パディング部分の長さが６４ビットである。ＳＩＤ内の圧縮関数フィールドに続くパディング部分は省略される。この場合に、残りの部分は、Ａ：１：０１：１１であり、６４ビットの長さを有する。同様に、ネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、ネットワーク装置６、ネットワーク装置７、ネットワーク装置８、ネットワーク装置９、及びネットワーク装置１０のＳＩＤ内の圧縮関数フィールドに続くパディング部分は省略され得る。この場合に、残りの部分は、それぞれ、Ａ：１：０２：２２、Ａ：１：０３：３３、Ａ：１：０４：４４、Ａ：１：０５：５５、Ａ：１：０６：６６、Ａ：１：０７：７７、Ａ：１：０８：８８、Ａ：１：０９：９９、及びＡ：１：０ａ：ａａである。残りの部分の長さがそれぞれＳＩＤの長さよりも短い。

【0097】

オプションで、圧縮関数フィールドの第１（最初）のビット及び非圧縮関数フィールドの第１（最初）のビットは、異なる値に設定され得る。従って、得られたＳＩＤについて、ネットワーク装置は、関数フィールドの第１（最初）のビットを使用して、ＳＩＤ内の関数フィールドが圧縮関数フィールドであるか又は非圧縮関数フィールドであるかを判定することができる。例えば、圧縮関数フィールドの第１（最初）のビットは０であり、非圧縮関数フィールドの第１（最初）のビットは１である。或いは、圧縮関数フィールドの第１（最初）のビットは１であり、非圧縮関数フィールドの第１（最初）のビットは０である。

【0098】

好ましくは、ＳＩＤ内のロケータフィールドのＢＬＯＫ部分と、ＳＩＤ内の圧縮関数フィールドに続くパディング部分との両方を省略した場合に、残りの部分の長さをさらに短くすることができる。この場合に、ｕＳＩＤは、ＳＩＤ内のロケータフィールド及び圧縮関数フィールド内にシーケンス番号部分を含む。例えば、図１のネットワーク装置１のＳＩＤ内のＢＬＯＣＫ部分と、圧縮関数フィールドに続くパディング部分との両方が、省略され得る。この場合に、残りの部分は、０１：１１であり、３２ビットの長さを有する。同様に、ネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、ネットワーク装置６、ネットワーク装置７、ネットワーク装置８、ネットワーク装置９、及びネットワーク装置１０のＳＩＤ内のロケータフィールドのＢＬＯＣＫ部分と、圧縮関数フィールドに続くパディング部分とが、省略され得る。この場合に、残りの部分は、それぞれ、０２：２２、０３：３３、０４：４４、０５：５５、０６：６６、０７：７７、０８：８８、０９：９９、及び０ａ：ａａである。残りの部分の長さはそれぞれＳＩＤの長さよりも短い。

【0099】

ｕＳＩＤの長さが１２８ビット未満であることが分かり得る。オプションで、ｕＳＩＤの長さは可変である。ｕＳＩＤがＳＩＤ内のロケータフィールド及び圧縮関数フィールド内にシーケンス番号部分を含む場合に、ｕＳＩＤの長さは、ＳＩＤ内のロケータフィールドのシーケンス番号部分の長さと圧縮関数フィールドの長さとの合計によって決定される。例えば、ｕＳＩＤの長さは、１６ビット、３２ビット、６４ビット等であってもよい。ｕＳＩＤとＳＩＤとの間には１対１のマッピング関係があり、ｕＳＩＤとＳＩＤによって示されるセグメントとの間にも１対１のマッピング関係がある。換言すると、ＳＩＤ毎に１つの一意のｕＳＩＤを取得することができ、ＳＩＤとｕＳＩＤとの間には１対１のマッピング関係がある。従って、１つのセグメントについて、セグメントのｕＳＩＤとセグメントのＳＩＤとの間に対応関係があり、セグメントのｕＳＩＤとセグメントを実行するネットワーク装置との間に対応関係がある。換言すると、ｕＳＩＤは１つのネットワーク装置に対応する、又はｕＳＩＤは１つのネットワーク装置のｕＳＩＤであると見なすことができる。

【0100】

オプションで、全てのＳＩＤ内の圧縮関数フィールドの長さは同じであり、全てのｕＳＩＤの長さは同じである。

【0101】

複数のＳＩＤが、転送パス上の対応するネットワーク装置のシーケンスに基づいて順次配置され、セグメントリストを形成する。セグメントリスト内のＳＩＤは、対応するｕＳＩＤに置き換えられ、セグメントリストの長さを短くし、パケットの長さを短くし、ネットワーク効率を向上させる。

【0102】

本願のこの実施形態では、セグメントリスト内のスペースは複数の要素に分割され、各更新後に、ＳＬポインタは異なる要素を指す。例えば、各ＳＩＤが占めるスペースを１つの要素に分割することができる。具体的には、各要素の長さが１２８ビットであり、各更新後に、セグメントリスト内でＳＬポインタが指す位置は１２８ビットだけオフセットされる。セグメントリスト内の複数の要素は、ＳＬポインタのオフセットシーケンスに基づいてソートすることができる。ＳＬポインタが最初に指す要素は、１番目の要素と呼ばれ得、他の要素は類推によって得られる。ｕＳＩＤの長さが１２８ビット未満であるため、例えば、ｕＳＩＤの長さは３２ビットであり得、ネットワーク装置Ｓは、複数のｕＳＩＤ、例えば少なくとも２つのｕＳＩＤを、セグメントリスト内の１２８ビットの長さの要素に格納して、セグメントリストの長さを短くする。オプションで、ＳＩＤ内のロケータフィールドのＢＬＯＣＫ部分をセグメントリストに含めることができ、ＢＬＯＣＫ部分をセグメントリストの１番目の要素に含めることができる。オプションで、ＳＩＤ内のロケータフィールドのＢＬＯＣＫ部分をセグメントリストに含めない場合がある。図６は、セグメントリストの構造を示している。例えば、ｕＳＩＤの長さが３２ビットである場合に、４つのｕＳＩＤがセグメントリストの各要素に格納される。例えば、ｕＳＩＤ１、ｕＳＩＤ２、ｕＳＩＤ３、及びｕＳＩＤ４は１番目の要素に格納され、ｕＳＩＤ５、ｕＳＩＤ６、ｕＳＩＤ７、及びｕＳＩＤ８は２番目の要素に格納される。

【0103】

従って、ネットワーク装置Ｓは、セグメントリストを取得する。セグメントリストは第１のパケットの転送パスに対応し、転送パスには複数のネットワーク装置が含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子内の識別子は、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには長さが１２８ビットである要素が含まれ、要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む。

【0104】

本願のこの実施形態では、セグメントリスト内の複数のｕＳＩＤは、転送パス上の対応するネットワーク装置のシーケンスに基づいて順次配置される。しかしながら、複数のｕＳＩＤが要素内に配置される方法は限定されない。複数のｕＳＩＤは、要素内に順番に、又は逆の順序で配置され得る。図６に示されるように、１番目の要素に格納した４つのｕＳＩＤの配置順序は、上から下にｕＳＩＤ１、ｕＳＩＤ２、ｕＳＩＤ３、及びｕＳＩＤ４であり得る、又は４つのｕＳＩＤの配置順序は、上から下にｕＳＩＤ４、ｕＳＩＤ３、ｕＳＩＤ２、及びｕＳＩＤ１であり得る。

【0105】

オプションで、セグメントリストを生成するネットワーク装置は、ｕＳＩＤを含むセグメントリストを生成するかどうかを選択することができる。ネットワーク装置は、異なる長さのマスクをアドバタイズ（advertise：提供）することができ、異なる長さのマスクは、圧縮関数フィールド及び非圧縮関数フィールドにそれぞれ対応する。例えば、圧縮セグメント識別子のマスクの長さは、ＳＩＤ内のロケータフィールドの長さ及び圧縮関数フィールドの長さの合計であり、非圧縮セグメント識別子のマスクの長さは、ＳＩＤ内のロケータフィールドの長さ及び非圧縮関数フィールドの長さの合計である。さらに、圧縮セグメント識別子のマスクの長さは、非圧縮セグメント識別子のマスクの長さよりも短い。図１に示される適用シナリオを参照すると、ネットワーク装置１に対応する圧縮マスクの長さは６４ビットであり、ネットワーク装置１に対応する非圧縮マスクの長さは１２８ビットである。従って、セグメントリストを生成するネットワーク装置は、別のネットワーク装置によってアドバタイズされる異なる長さのマスクを取得する。ｕＳＩＤを含むセグメントリストを生成する場合に、セグメントリストを生成するネットワーク装置は、ｕＳＩＤを含むセグメントリストを圧縮セグメント識別子のマスクに結合する。ＳＩＤを含むセグメントリストを生成する場合に、セグメントリストを生成するネットワーク装置は、ＳＩＤを含むセグメントリストを非圧縮マスクに結合する。従って、セグメントリストをパケットにカプセル化した後に、パケットを転送するネットワーク装置は、異なる長さのマスクを使用して、セグメントリストからＳＩＤ又はｕＳＩＤを取得することができる。

【0106】

オプションで、セグメントリストは、ｕＳＩＤと別のタイプの識別子との両方を含み得る。別のタイプの識別子はＳＩＤであり得る。具体的には、ＳＩＤは、ｕＳＩＤが使用されるセグメントリストに引き続き含まれ得る。パケットが通過する全てのネットワーク装置の中で、ネットワーク装置はｕＳＩＤを処理する能力を有さない場合がある。この場合に、ネットワーク装置に対応し、且つ長さが１２８ビットであるＳＩＤをセグメントリストに引き続き格納して、ネットワークの互換性を向上させることができる。図６に示されるように、ネットワーク装置９がｕＳＩＤを処理する能力を有さない場合に、セグメントリストは、ネットワーク装置９に対応するＳＩＤ９、つまり、長さが１２８ビットであるＡ：１：０９：９９：：を格納する。

【0107】

オプションで、セグメントリストを生成するネットワーク装置は、別のネットワーク装置がｕＳＩＤを処理する能力を有するかどうかに基づいて、別のネットワーク装置のｕＳＩＤ又はＳＩＤをセグメントリストに配置すべきかどうかを判定することができる。セグメントリストを生成するネットワーク装置は、ネットワーク内のコントローラであり得るか、又はパケットの転送パス上の入力ノード、例えば図１に示されるネットワーク装置Ｓであり得る。例えば、ネットワーク装置Ｓは、ネットワーク装置９に対応する圧縮能力フラグを取得し、ここで、圧縮能力フラグは、ネットワーク装置９がｕＳＩＤを処理する能力を有するかどうかを示すために使用される。圧縮能力フラグが、ネットワーク装置９がｕＳＩＤを処理する能力を有することを示す場合に、ネットワーク装置Ｓは、ネットワーク装置９に対応するｕＳＩＤを生成されるセグメントリストに格納する。圧縮能力フラグが、ネットワーク装置９がｕＳＩＤを処理する能力を有さないことを示す場合に、ネットワーク装置Ｓは、ネットワーク装置９に対応するＳＩＤを生成されるセグメントリストに格納する。

【0108】

オプションで、ネットワーク装置に対応し、且つ長さが１２８ビットであるＳＩＤがセグメントリストに格納される場合に、プロンプトフラグは、セグメントリスト内のセグメント識別子の前の最後のｕＳＩＤに含められ、プロンプトフラグは、現在のｕＳＩＤの次の識別子が１２８ビットの長さのＳＩＤであることを示すために使用される。オプションで、プロンプトフラグをｕＳＩＤ内の圧縮関数フィールド部分に含めてもよい。例えば、ｕＳＩＤ毎に２つの関連する圧縮関数フィールドを設定することができる。ｕＳＩＤにプロンプトフラグが含まれる場合に、圧縮関数フィールドのうちの一方が使用される。ｕＳＩＤにプロンプトフラグが含まれない場合に、他方の圧縮関数フィールドが使用される。図６に示されるように、２つの関連する圧縮関数フィールド８７及び８８が、ｕＳＩＤ８に設定され得る。ｕＳＩＤ８にプロンプトフラグが含まれる場合に、圧縮関数フィールド８７が使用される。ｕＳＩＤ８にプロンプトフラグが含まれない場合に、圧縮関数フィールド８８が使用される。図６に示されるセグメントリストが、ネットワーク装置９に対応し、且つ長さが１２８ビットであるＳＩＤ９を格納するため、ｕＳＩＤ８にはプロンプトフラグを含める必要があり、つまり、ｕＳＩＤ８は０８：８７である。

【0109】

オプションで、ネットワーク装置に対応し、且つ長さが１２８ビットであるＳＩＤがセグメントリストに格納される場合に、プロンプトフラグは、複数の連続するｕＳＩＤの最後のｕＳＩＤ以外のｕＳＩＤに含められ得、プロンプトフラグは、現在のｕＳＩＤの次の識別子が依然として１２８ビット未満の長さのｕＳＩＤであることを示すために使用される。オプションで、プロンプトフラグをｕＳＩＤの圧縮関数フィールド部分に含めてもよい。例えば、ｕＳＩＤ毎に２つの関連する圧縮関数フィールドを設定することができる。ｕＳＩＤにプロンプトフラグが含まれる場合に、圧縮関数フィールドのうちの一方が使用される。ｕＳＩＤにプロンプトフラグが含まれない場合に、他方の圧縮関数フィールドが使用される。図６に示されるように、２つの関連する圧縮関数フィールド７７及び７８が、ｕＳＩＤ７に設定され得る。ｕＳＩＤ７にプロンプトフラグが含まれる場合に、圧縮関数フィールド７７が使用される。ｕＳＩＤ７にプロンプトフラグが含まれない場合に、圧縮関数フィールド７８が使用される。図６に示されるセグメントリストが、ネットワーク装置８に対応し、且つ長さが１２８ビット未満であるｕＳＩＤ８を格納するため、ｕＳＩＤ７にはプロンプトフラグを含める必要があり、つまり、ｕＳＩＤ７は０７：７７である。

【0110】

オプションで、セグメントリストにｕＳＩＤと別のタイプの識別子との両方が含まれる場合に、プロンプトフラグは固定長の間隔に設定され得る。プロンプトフラグは、次の固定長の識別子のタイプを示すために使用され、つまり、次の固定長の単一の識別子の長さを示すために使用される。例えば、固定長は１２８ビットであってもよい。オプションで、プロンプトフラグを固定長の最後の識別子に配置してもよく、又はプロンプトフラグを、独立した識別子にし、ネットワーク装置に対応する識別子に含めないようにしてもよい。プロンプトフラグの異なる値は、異なるタイプの識別子に対応する。図６に示されるように、プロンプトフラグは１２８ビットの間隔で設定され得る。プロンプトフラグは、最後の識別子に１２８ビットで配置される。ｕＳＩＤ８内のプロンプトフラグの値が０である場合に、それは、次の１２８ビットの識別子のタイプがＳＩＤであることを示す。具体的には、次の１２８ビットの識別子はＳＩＤ９である。ｕＳＩＤ４内のプロンプトフラグの値が１である場合に、それは、次の１２８ビットの識別子のタイプがｕＳＩＤであることを示す。具体的には、次の１２８ビットの識別子は、ｕＳＩＤ５、ｕＳＩＤ６、ｕＳＩＤ７、及びｕＳＩＤ８である。

【0111】

オプションで、セグメントリストにｕＳＩＤと別のタイプの識別子との両方が含まれる場合に、プロンプトフラグは、代替的に、固定長の間隔に設定され得る。プロンプトフラグは、次の固定長が現在の識別子に依然として属しているかどうかを示すために使用される。従って、プロンプトフラグに基づいて現在の識別子の境界を決定して、現在の識別子が、１２８ビットの長さのＳＩＤ又は１２８ビット未満の長さのｕＳＩＤであると判定することができる。例えば、固定長は３２ビットであってもよい。固定長は、代替的に、８ビット、１６ビット等であってもよい。例えば、プロンプトフラグを１ビットに配置することができる。例えば、プロンプトフラグは、固定長の最初のビット又は最後のビットに配置され得る。図６に示されるように、プロンプトフラグは３２ビットの間隔で設定され得る。プロンプトフラグは、最後のビットに３２ビットで配置される。ビットの値が１である場合に、それは、次の固定長が現在の識別子に依然として属していることを示す。ビットの値が０である場合に、それは、次の固定長がもはや現在の識別子に属していないことを示す。ｕＳＩＤ７が属する３２ビットについて、最後のビットの値が０である場合に、それは、後続の３２ビットがもはや現在の識別子に属していないことを示す。換言すると、後続の３２ビットはｕＳＩＤ８である。ＳＩＤ８が属する３２ビットについて、最後のビットの値が０である場合に、それは、後続の３２ビットがもはや現在の識別子に属していないことを示す。換言すると、後続の３２ビットはＳＩＤ９の最初の３２ビットである。ＳＩＤ９の最初の３２ビットについて、最後のビットの値が１である場合に、それは、後続の３２ビットが現在の識別子に依然として属していることを示す。換言すると、後続の３２ビットはＳＩＤ９の第２（次の）の３２ビットである。

【0112】

オプションで、長さが１２８ビットであるＳＩＤをセグメントリストに格納した後に、ＳＩＤ内のＢＬＯＣＫ部分を、セグメントリスト内のＳＩＤ内の次の要素の開始位置に配置する必要がある。図６に示されるように、ネットワーク装置９に対応し、且つ長さが１２８ビットであるＳＩＤ９が、セグメントリストに格納される。この場合に、ＢＬＯＣＫ部分は、セグメントリスト内の次の要素の開始位置に格納される。ＢＬＯＣＫ部分は、Ａ：１であり得、３２ビットの長さを有する。ネットワーク装置１０に対応するｕＳＩＤ１０は、ＢＬＯＣＫ部分の後に引き続き格納される。

【0113】

オプションで、セグメントリスト内の要素に、複数のｕＳＩＤが順次格納される。複数のｕＳＩＤを格納した後に、要素の最後に冗長ビットが未だある場合に、冗長ビットをパディング（padding：埋める）ことができる。例えば、冗長ビットには全てゼロがパディングされる。

【0114】

オプションで、パケットの転送パス上の複数のネットワーク装置が異なるドメインに属する場合に、ＳＩＤ内のＢＬＯＣＫ部分もセグメントリストに配置する必要がある。ドメインでは、全てのネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分は同じである。しかしながら、異なるドメインでは、ネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分は異なる。転送パス上のネットワーク装置及び以前のホップ（previous-hop）ネットワーク装置が異なるドメインに属している場合に、ネットワーク装置のＳＩＤ内のＢＬＯＣＫ部分をセグメントリストに配置する必要がある。オプションで、ＢＬＯＣＫ部分を要素の開始部分に配置する必要がある。換言すると、ＢＬＯＣＫ部分は、以前のホップネットワーク装置のｕＳＩＤの次の要素の開始部分に配置され、次にネットワーク装置のｕＳＩＤはＢＬＯＣＫ部分の後に配置される。図７は、セグメントリストの構造を示している。図１に示される適用シナリオを参照すると、ネットワーク装置９及びネットワーク装置８は、異なるドメインに属する。この場合に、ネットワーク装置８のＳＩＤはＡ：１：８：８８：：であり、ネットワーク装置９のＳＩＤはＡ２：９：９９：：である。具体的には、ネットワーク装置８のＳＩＤ内のＢＬＯＣＫ部分はＡ：１であり、ネットワーク装置９のＳＩＤ内のＢＬＯＣＫ部分はＡ２であり、ネットワーク装置８のｕＳＩＤ８は８：８８であり、ネットワーク装置９のｕＳＩＤ９は９：９９である。図７に示されるように、ネットワーク装置に対応するｕＳＩＤ９は、ｕＳＩＤ８内の次の要素に格納され、ＢＬＯＣＫ部分は、ｕＳＩＤ９の前に格納され、ここで、ＢＬＯＣＫ部分は、Ａ２であり、３２ビットの長さを有する。

【0115】

パケットの転送パス上の入力ノードとして、ネットワーク装置Ｓは、セグメントリストをパケットに追加する。具体的には、ネットワーク装置Ｓは、セグメントリストをパケットのＳＲＨに追加する。

【0116】

オプションで、パケットにはＳＬポインタがさらに含まれる。前述の説明を参照すると、ＳＲＨにはＳＬポインタが含まれ、ＳＬポインタはセグメントリスト内の要素を指す。パケット転送プロセスでは、転送パス上の中間ノードが、ＳＲＨ外部レイヤにおけるＩＰｖ６パケットヘッダ内の宛先アドレス（destination address, DA）フィールドに、ＳＬポインタが指す要素に格納されるＳＩＤを追加する。換言すると、ＳＬポインタは、セグメントリストで現在処理対象となる要素を示すために使用される。

【0117】

ｕＳＩＤを使用する場合に、ｕＳＩＤの長さがＳＩＤの長さよりも短いため、１つのＳＩＤが元々格納される要素スペースに複数のｕＳＩＤを格納することができる。従って、各要素内の異なるｕＳＩＤの位置を示すために、新しいポインタを設定する必要がある。オプションで、パケットには第１のポインタが含まれ、第１のポインタの値は、パケットヘッダにコピーする必要があり、且つ要素内にある第１の識別子の位置を示すために使用され、新しいポインタはＰＩポインタと呼ばれ得る。パケット内のＳＬは、第２のポインタと呼ばれ得、ＳＬポインタの値は、セグメントリスト内の異なる要素の位置を示すために使用され、ＰＩポインタの値は、要素内の異なるｕＳＩＤの位置を示すために使用される。ＰＩポインタ及びＳＬポインタは、一緒に２次元ポインタを形成する。従って、転送パス上の中間ノードは、ＰＩポインタの値（例えば、現在追加対象となるｕＳＩＤ）に基づいて、セグメントリスト内の要素における現在追加対象となる識別子を決定することができる。

【0118】

ＰＩポインタは、パケットヘッダに配置され得、パケットヘッダは、ＳＲＨ又はＩＰｖ６パケットヘッダであり得る。例えば、ＰＩポインタをＳＲＨ内のＰＩフィールドに配置してもよく、又はＰＩポインタをＩＰｖ６パケットヘッダ内のＤＡフィールドに配置してもよい。代替的に、ＰＩポインタをセグメントリストに配置してもよい。例えば、ＰＩポインタは、セグメントリスト内の各要素の第１（最初）のｕＳＩＤに配置され得る。

【0119】

オプションで、ＰＩポインタは、ＳＬポインタに隣接してもよい。２つの隣接するポインタは、例えば、ＳＬフィールドを含むがこれに限定されない、ＳＲＨ内の特定のフィールドに配置され得る。例えば、ＰＩポインタはＳＲＨ内のＳＬフィールドの一部である。具体的には、ＳＬフィールドの最後のいくつかのビットがＰＩポインタとして分類され得、ＳＬフィールドの別の部分がＳＬポインタとして使用される。例えば、ＳＬフィールドの最後の２ビットはＰＩポインタとして分類され得、ＳＬフィールドの別の部分はＳＬポインタとして使用される。具体的には、ＰＩポインタは、ＳＬフィールドの最後の２ビット、つまり最下位ビット及び第２（次の）の最下位ビットであり得る。この場合に、ＳＬポインタは、セグメントリスト内の現在処理対象となる要素を示すために使用され、ＰＩポインタは、パケットヘッダにコピーする必要があり、且つ現在処理対象となる要素内にある第１の識別子の位置を示すために使用される。この場合に、ＳＬポインタがＰＩポインタに隣接しているため、ＳＬポインタ及びＰＩポインタを含む全体も新しいポインタと見なすことができ、ＳＬポインタ及びＰＩポインタは別々に新しいポインタの一部になる。

【0120】

オプションで、パケットには第１のポインタのみが含まれ得、第１のポインタの値は、パケットヘッダにコピーする必要があり、且つセグメントリスト内にある第１の識別子の位置を示すために使用され、新しい第１のポインタはＸＬポインタと呼ばれ得る。ＸＬポインタは１次元ポインタである。オプションで、ＸＬポインタは、ＳＲＨ内の特定のフィールド、例えばＳＬフィールドに配置してもよい。具体的には、ＳＬフィールド全体をＸＬポインタとして使用することができる。具体的には、ＸＬポインタは、セグメントリスト内の複数の識別子を順次指すことができる。複数の識別子は、複数のタイプの識別子、例えばＳＩＤ又はｕＳＩＤであり得る。パケット処理プロセスでは、セグメントリスト内の識別子によって示されるコンテンツが実行される度に、セグメントリスト内のＸＬポインタが指す位置が、セグメントに対応する識別子の長さだけオフセットされる。例えば、オフセット識別子がＳＩＤである場合に、長さは１２８ビットである。オフセット識別子がｕＳＩＤである場合に、長さは１２８ビット未満である。セグメントリスト内の複数の識別子によって示される複数のセグメントが順次実行されるため、ＸＬポインタが指す位置が連続的にオフセットされる。従って、ＸＬポインタは、セグメントリスト内の現在処理対象となる識別子の位置を示すために使用される。

【0121】

オプションで、ネットワーク装置Ｓは、ＳＩＤ内のＢＬＯＫ部分を、パケットのＩＰｖ６パケットヘッダ内のＤＡフィールドにさらに追加する。オプションで、ネットワーク装置Ｓは、少なくとも１つの識別子をＤＡフィールドにさらに追加する。少なくとも１つの識別子は、複数の識別子であり得る。複数の識別子は、複数のｕＳＩＤであり得るか、又はｕＳＩＤと別のタイプの識別子との組合せであり得る。具体的には、パケットのＩＰｖ６パケットヘッダ内のＤＡフィールドも２つの部分に分割することができる。セグメントリストで省略されたＢＬＯＣＫ部分は、ＤＡフィールドの第１の部分に配置され、少なくとも１つの識別子がＤＡフィールドの第２の部分に配置される。

【0122】

オプションで、ネットワーク装置ＳによってＤＡフィールドに追加される少なくとも１つの識別子の数量は、ＢＬＯＣＫ部分の長さ及び識別子の長さによって決定される。ネットワーク装置Ｓは、できるだけ多くの識別子をＤＡフィールド内のＢＬＯＣＫ部分以外の部分に追加する。例えば、複数の識別子が複数のｕＳＩＤである場合に、複数のｕＳＩＤの数量は、（１２８－Ｌ_{ＢＬＯＣＫ}）／Ｌ_ｕＳＩＤの整数部分であり得、ここで、Ｌ_{ＢＬＯＣＫ}はＢＬＯＣＫ部分の長さであり、Ｌ_ｕＳＩＤはｕＳＩＤの長さである。例えば、ＢＬＯＣＫ部分の長さが３２ビットであり、ｕＳＩＤの長さが３２ビットである場合に、３つのｕＳＩＤがＤＡフィールドに追加される。例えば、別のタイプの識別子の長さがｕＳＩＤの長さと同じである場合に、ｕＳＩＤと別のタイプの識別子との組合せを含む複数の識別子の数量も（１２８－Ｌ_{ＢＬＯＣＫ}）／Ｌ_ｕＳＩＤの整数部分であり得る。例えば、ＢＬＯＣＫ部分の長さが３２ビットであり、ｕＳＩＤの長さが３２ビットであり、ＭＰＬＳラベルの長さが３２ビットである場合に、２つのｕＳＩＤと１つのＭＰＬＳラベルとの組合せがＤＡフィールドに追加される。

【0123】

図９を参照して例を使用して説明する。図９は、セグメントリスト及びＰＩポインタが追加されるパケットの構造を示している。ＰＩポインタは、ＳＲＨ内のＰＩフィールドに配置される。さらに、ネットワーク装置Ｓは、ＳＩＤ内のＢＬＯＣＫ部分をＤＡフィールドに追加し、ＤＡフィールド内のＢＬＯＣＫ部分の後に３つのｕＳＩＤを追加する。図９に示されるように、３つのｕＳＩＤは、ｕＳＩＤ１、ｕＳＩＤ２、及びｕＳＩＤ３である。ＰＩポインタの値が３である場合に、それは、セグメントリスト内の要素の最初の３つのｕＳＩＤがＤＡフィールドに追加されることを示す。要素内に追加対象となる識別子、つまり第４のｕＳＩＤ、すなわちｕＳＩＤ４は、ＰＩポインタの値に基づいて決定することができる。

【0124】

ネットワーク装置Ｓは、パケットを送信する。パケットを送信するときに、ネットワーク装置Ｓは、最長一致（longest match）ルールに従って、ＤＡフィールド内のコンテンツに基づいて、パケットのネクストホップ（next-hop）ネットワーク装置を決定する。ＤＡフィールドには、ＢＬＯＣＫ部分と順次配置される複数のｕＳＩＤとが含まれる。ＢＬＯＣＫ部分と第１のｕＳＩＤとの組合せは、第１のｕＳＩＤに対応するＳＩＤを形成する。従って、決定したネクストホップネットワーク装置は、第１のｕＳＩＤに対応するネットワーク装置である。

【0125】

図９に示されるパケットの構造を参照して、図１に示される適用シナリオを参照して例を使用して説明する。ネットワーク装置Ｓは、最長一致ルールに従って、パケットのパケットヘッダ内のＤＡフィールドのコンテンツに基づいて、ローカルルーティングテーブルを照会する。具体的には、ＢＬＯＣＫ部分とｕＳＩＤ１とを含む部分は、Ａ：１：０１：１１であり、ルーティングテーブルのエントリと一致し、ＳＩＤ１と成功裏に一致する。具体的には、ネットワーク装置Ｓは、ネクストホップネットワーク装置がネットワーク装置１であると決定して、セグメントリストを含むパケットをネットワーク装置１に送信する。

【0126】

パケットを受信した後に、ネットワーク装置１は、最長一致ルールに従って、ＤＡフィールドのコンテンツに基づいてローカルセグメント識別子テーブル（local SID table）を照会し、パケット処理動作を決定する。ＤＡフィールドには、ＢＬＯＣＫ部分と順次配置される複数のｕＳＩＤとが含まれる。ＢＬＯＣＫ部分と第１のｕＳＩＤとの組合せは、第１のｕＳＩＤに対応するＳＩＤを形成する。従って、決定したパケット処理動作は、第１のｕＳＩＤ内の関数フィールドに対応するパケット処理動作であり、第１のｕＳＩＤに対応するパケット処理動作と呼ばれ得る。

【0127】

図９に示されるパケットの構造を参照して、図１に示される適用シナリオを参照して例を使用して説明する。セグメントリストを含むパケットが、ネットワーク装置Ｓによってネットワーク装置１に送信される。ネットワーク装置１は、最長一致ルールに従って、パケット内のＤＡフィールドに基づいてローカルセグメント識別子テーブルを照会する。ＢＬＯＣＫ部分とｕＳＩＤ１とを含む部分がローカルセグメント識別子テーブルのエントリと成功裏に一致した場合に、ネットワーク装置１は、ｕＳＩＤ１に対応するパケット転送処理動作を実行する。

【0128】

オプションで、パケット転送処理動作は、ＤＡフィールドを更新することを含み得る。具体的には、ネットワーク装置１は、ＤＡフィールド内のＢＬＯＣＫ部分に続く部分からｕＳＩＤの長さのビットを削除し、残りの部分を前方に移動し、最後の空白部分を全てゼロで埋める。

【0129】

オプションで、ＤＡフィールドを更新した後に、ネットワーク装置１は、ＤＡフィールド内のＢＬＯＣＫ部分に続く部分が全てゼロで埋められるかどうかをさらに判定する。部分に全てゼロが埋め込まれていない場合に、ネットワーク装置１は、最長一致ルールに従って、ＤＡフィールドのコンテンツに基づいてローカルルーティングテーブルを照会し、パケットの転送を続行する。

【0130】

オプションで、パケットが転送パス上の別の中間ノードに到着した後に、別の中間ノードによってパケットに対して実行される処理動作は、ネットワーク装置１の前述のパケット処理動作と同じであり得る。転送パス上の複数の中間ノードによってパケットに対して実行される全ての処理動作は、ＤＡフィールドを更新すること、及びＤＡフィールド内のＢＬＯＣＫ部分に続く部分に全てゼロが埋め込まれているかどうかを判定することを含む。

【0131】

図１に示される適用シナリオを参照して例を使用して説明する。ネットワーク装置１がＤＡフィールドを更新するときに、ＤＡフィールド内のＢＬＯＣＫ部分に続くｕＳＩＤ１が削除され、残りの部分が前方に移動し、最後の空白部分に全てゼロが埋め込まれる。この場合に、ＤＡフィールドは、ＢＬＯＣＫ部分、ｕＳＩＤ２、及びｕＳＩＤ３を含み、パケットの構造が図１１に示される。ネットワーク装置１が、ＤＡフィールド内のＢＬＯＣＫ部分に続く部分に全てゼロが埋め込まれていないと判定した場合に、ネットワーク装置１はパケットの転送を続行する。この場合に、ＤＡフィールドのコンテンツは、最長一致ルールに従って、ネットワーク装置２のＳＩＤと成功裏に一致する。換言すると、ＢＬＯＣＫ部分とｕＳＩＤ２とを含む部分は、ネットワーク装置２のＳＩＤと成功裏に一致する。この場合に、ネットワーク装置１は、パケットをネットワーク装置２に送信する。

【0132】

パケットがネットワーク装置２に到着した後に、ネットワーク装置２は、最長一致ルールに従って、パケット内のＤＡフィールドに基づいてローカルセグメント識別子テーブルを照会し、ＢＬＯＣＫ部分とｕＳＩＤ２とを含む部分が成功裏に一致している場合に、対応するパケット処理動作を実行する。さらに、ＤＡフィールドを更新するときに、ネットワーク装置２は、ＤＡフィールドからｕＳＩＤ２を削除し、残りの部分を前方に移動し、最後の空白の部分を全てゼロで埋める。この場合に、ＤＡフィールドは、ＢＬＯＣＫ部分及びｕＳＩＤ３を含み、パケットの構造が図１２に示される。ネットワーク装置２が、ＤＡフィールド内のＢＬＯＣＫ部分に続く部分に全てゼロが埋め込まれていないと判定した場合に、ネットワーク装置２はパケットの転送を続行する。この場合に、ＤＡフィールドのコンテンツは、最長一致ルールに従って、ネットワーク装置３のＳＩＤと成功裏に一致する。換言すると、ＢＬＯＣＫ部分とｕＳＩＤ３とを含む部分は、ネットワーク装置３のＳＩＤと成功裏に一致する。この場合に、ネットワーク装置２は、パケットをネットワーク装置３に送信する。

【0133】

ネットワーク装置３は、パケットを受信する。オプションで、ＤＡフィールドを更新した後に、ネットワーク装置３は、ＤＡフィールド内のＢＬＯＣＫ部分の後に未だ識別子が残っているかどうかをさらに判定する。識別子が残っていない、例えば、ＢＬＯＣＫ部分に続く部分が全てゼロである場合に、ネットワーク装置３は、識別子をＤＡフィールドに引き続きコピーする必要がある。コピー動作を実行するネットワーク装置は、コピーノードと呼ばれ得る。換言すると、ネットワーク装置３はコピーノードである。

【0134】

コピーノードは、第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定する。第１のポインタはＰＩポインタであり、第１の識別子は現在追加対象となる識別子である。オプションで、ＰＩポインタの値に基づいて現在追加対象となる識別子を決定する前に、ネットワーク装置３は、最初に、ＳＬポインタの値に基づいて現在の要素を決定する。ネットワーク装置３は、ＰＩポインタの値に基づいて、現在の要素の現在追加対象となる識別子をさらに決定する。現在追加対象となる識別子は、ＰＩポインタの値に基づいて決定される。現在追加対象となる識別子は第１の識別子である。

【0135】

図１に示される適用シナリオを参照して例を使用して説明する。ネットワーク装置３は、最長一致ルールに従って、パケット内のＤＡフィールドに基づいてローカルセグメント識別子テーブルを照会し、ＢＬＯＣＫ部分とｕＳＩＤ３とを含む部分が成功裏に一致した場合に、対応する転送動作を実行する。さらに、ＤＡフィールドを更新するときに、ネットワーク装置３は、ＤＡフィールドからｕＳＩＤ３を削除し、残りの部分を前方に移動し、最後の空白の部分を全てゼロで埋める。この場合に、ＤＡフィールドはＢＬＯＣＫ部分のみを含む。ネットワーク装置３が、ＤＡフィールド内のＢＬＯＣＫ部分に続く部分が全てゼロであると判定した場合に、ネットワーク装置３は、ｕＳＩＤをＤＡフィールドに追加する必要がある。この場合に、ネットワーク装置３は、ＳＬポインタの値に基づいて現在の要素を決定する。例えば、パケット内のＳＬポインタの値は４であり得る。この場合に、ネットワーク装置３は、現在の要素がセグメントリストの１番目の要素であると判定する。さらに、ネットワーク装置３は、ＰＩポインタの値が３であるという事実に基づいて、現在追加対象となる識別子が現在の要素の第４のｕＳＩＤ、つまり、ｕＳＩＤ４であると判定する。

【0136】

コピーノードは、第１の識別子から始まる少なくとも１つの識別子を第１のパケットのパケットヘッダにコピーする。オプションで、第１の識別子から始まる少なくとも１つの識別子が少なくとも１つのｕＳＩＤである場合に、パケットヘッダはＩＰｖ６パケットヘッダであり得る。コピーノードは、少なくとも１つのｕＳＩＤの数量を決定する。

【0137】

オプションで、コピーノードは、（１２８－Ｌ_{ＢＬＯＣＫ}）／Ｌ_ｕＳＩＤの整数部分を決定し、整数部分の値を少なくとも１つのｕＳＩＤの数量として使用する。

【0138】

オプションで、コピーノードは、（１２８－Ｌ_{ＢＬＯＣＫ}）／Ｌ_ｕＳＩＤの整数部分を、現在の要素のＤＡフィールドに追加されていない残りのｕＳＩＤの数量と比較し、整数部分と少なくとも１つのｕＳＩＤの数量としての数量とのより小さい値を使用する。

【0139】

オプションで、少なくとも１つのｕＳＩＤをＤＡフィールドに追加した後に、コピーノードは、パケット内のＰＩポインタの値を変更し、それによって、ＰＩポインタの変更した値は、セグメントリスト内の現在追加対象となる識別子を指す。現在追加対象となる識別子は、第３の識別子と呼ばれ得、第３の識別子は、セグメントリストの少なくとも１つのｕＳＩＤ内の最後のｕＳＩＤの次の識別子であり得る。

【0140】

オプションで、追加対象となる識別子は、ｕＳＩＤであり得、ｕＳＩＤは、セグメントリスト内の現在の要素の次の要素に位置する。具体的には、現在の要素内の全てのｕＳＩＤがＤＡフィールドに追加される。この場合に、ｕＳＩＤは次の要素内の第１（最初）のｕＳＩＤであり得る。この場合に、ＰＩポインタの変更した値は、次の要素内のｕＳＩＤの位置を示すために使用される。例えば、ＰＩポインタの変更した値は０であり得る。

【0141】

オプションで、現在の要素内の全ての識別子をＤＡフィールドに追加した後に、コピーノードは、パケット内のＳＬポインタの値を変更し、それによって、ＳＬポインタの変更した値は、セグメントリスト内の現在の要素の次の要素を指す。

【0142】

図１に示される適用シナリオを参照して例を使用して説明する。ネットワーク装置３は、現在追加対象となる識別子がｕＳＩＤ４であると決定する。さらに、ネットワーク装置３は、現在の要素のＤＡフィールドに追加されていない残りのｕＳＩＤの数量が１であると決定する。換言すると、ｕＳＩＤ４のみがある。ｕＳＩＤの長さが３２ビットであり、ＢＬＯＣＫ部分の長さが３２ビットであり、（１２８－Ｌ_{ＢＬＯＣＫ}）／Ｌ_ｕＳＩＤの整数部分が、３であり、残りのｕＳＩＤの数量よりも大きい。従って、ネットワーク装置３は、ＤＡフィールドに追加すべき少なくとも１つのｕＳＩＤの数量が１であると決定する。ネットワーク装置３は、パケットのＩＰｖ６パケットヘッダ内のＤＡフィールドにｕＳＩＤ４を追加する。この場合に、パケットの構造が図１４に示されている。さらに、現在の要素の全てのｕＳＩＤがＤＡフィールドに追加されるため、ネットワーク装置３は、パケット内のＳＬポインタの値を変更し、ＳＬポインタの値から１を減算する。ＳＬポインタの変更した値は３で、セグメントリストの２番目の要素を指す。ネットワーク装置３は、ＰＩポインタの値を変更する。ＰＩポインタの変更した値は０であり、２番目の要素の第１（最初）のｕＳＩＤ、つまりｕＳＩＤ５を指す。

【0143】

ネットワーク装置３は、パケットを送信する。パケットは転送パスに沿って転送され続け、転送パス上の中間ノードは、パケット内のＤＡフィールドを更新し続ける。ＤＡフィールド内の識別子を処理した後に、つまり、ＤＡフィールド内のＢＬＯＣＫ部分の後に識別子が残っていない場合に、転送パス上のコピーノードは、パケット内のＤＡフィールドを更新し続ける。例えば、ＤＡフィールドに追加した少なくとも１つのｕＳＩＤが処理された後に、コピーノードは、ＰＩポインタの値に基づいて、現在追加対象となる識別子から始まる少なくとも１つの識別子をパケット内のＤＡフィールドに追加し続ける。

【0144】

オプションで、現在追加対象となる識別子から始まる少なくとも１つの識別子は、ｕＳＩＤであり得る。この場合に、コピーノードの処理プロセスは上記と同様である。詳細については、ここでは再び説明しない。

【0145】

オプションで、少なくとも１つのｕＳＩＤは、複数のｕＳＩＤである。少なくとも１つのｕＳＩＤが複数のｕＳＩＤである場合に、複数のｕＳＩＤは、セグメントリスト内で互いに隣接している。

【0146】

オプションで、少なくとも１つのｕＳＩＤをＤＡフィールドに追加した後に、コピーノードは、パケット内のＰＩポインタの値を変更し、それによって、ＰＩポインタの変更した値は、現在追加対象となる識別子を指す。この場合に、現在追加対象となる識別子は、セグメントリストの少なくとも１つのｕＳＩＤ内の最後のｕＳＩＤの次の識別子である。

【0147】

オプションで、現在追加対象となる識別子は、ｕＳＩＤであり得、ｕＳＩＤと少なくとも１つのｕＳＩＤとの両方が、現在の要素に位置し得る。この場合に、ＰＩポインタの変更した値は、現在の要素内のｕＳＩＤの位置を示すために使用される。

【0148】

オプションで、現在追加対象となる識別子は、ｕＳＩＤであり得、ｕＳＩＤは、セグメントリスト内の現在の要素の次の要素に位置する。具体的には、現在の要素内の全てのｕＳＩＤがＤＡフィールドに追加される。この場合に、ｕＳＩＤは次の要素内の第１（最初）のｕＳＩＤであり得る。この場合に、ＰＩポインタの変更した値は、次の要素のｕＳＩＤの位置を示すために使用される。例えば、ＰＩポインタの変更した値は０であり得る。

【0149】

オプションで、現在の要素内の全ての識別子をＤＡフィールドに追加した後に、コピーノードは、パケット内のＳＬポインタの値を変更し、それによって、ＳＬポインタの変更した値は、セグメントリスト内の現在の要素の次の要素を指す。

【0150】

ネットワーク装置４は、パケットを受信し、ＤＡフィールド内のＢＬＯＣＫ部分及びｕＳＩＤ４に基づいてパケットを処理する。さらに、ＤＡフィールドを更新するときに、ネットワーク装置４は、ＤＡフィールドからｕＳＩＤ４を削除し、残りの部分を前方に移動し、最後の空白の部分を全てゼロで埋める。この場合に、ＤＡフィールドはＢＬＯＣＫ部分のみを含む。この場合に、ネットワーク装置４はコピーノードである。ネットワーク装置４が、ＤＡフィールド内のＢＬＯＣＫ部分に続く部分が全てゼロであると判定した場合に、ネットワーク装置４は、パケット内のＤＡフィールドに識別子を追加し続ける。ネットワーク装置４は、パケット内のＳＬポインタの値に基づいて、現在の要素がセグメントリストの２番目の要素であると決定し、ＰＩポインタの値に基づいて、現在追加対象となる識別子が、２番目の要素の第１（最初）のｕＳＩＤ、つまりｕＳＩＤ５であると決定する。ネットワーク装置４は、（１２８－Ｌ_{ＢＬＯＣＫ}）／Ｌ_ｕＳＩＤの整数部分が３であると決定し、現在の要素のＤＡフィールドに追加されていない残りのｕＳＩＤの数量が４であると決定して、整数部分とＤＡフィールドに追加されるＳＩＤの数量としての数量、つまり３とのより小さい値を使用する。従って、ネットワーク装置４は、ｕＳＩＤ５から始まる３つのｕＳＩＤをＤＡフィールドに追加する。３つのｕＳＩＤは、ｕＳＩＤ５、ｕＳＩＤ６、及びｕＳＩＤ７である。この場合に、パケットの構造が図１５に示されている。さらに、ネットワーク装置４は、ＰＩポインタの値を変更し、それによって、ＰＩポインタの値が、追加対象となるｕＳＩＤ、つまり、ｕＳＩＤ８を指す。

【0151】

その後、パケットは、ネットワーク装置５、ネットワーク装置６、及びネットワーク装置７を介してネットワーク装置８に転送され続ける。これらのネットワーク装置のパケット処理動作は、それぞれ、ネットワーク装置１の、ネットワーク装置２、ネットワーク装置３、及びネットワーク装置４の動作と同様である。ネットワーク装置７は、コピーノードでもある。詳細については、ここでは再び説明しない。

【0152】

オプションで、現在追加対象となる識別子から始まる少なくとも１つの識別子は、長さが１２８ビットであるＳＩＤであり得る。前述の説明を参照すると、この場合に、セグメントリスト内のＳＩＤの前の最後のｕＳＩＤにはプロンプトフラグが含まれる。ＳＩＤの前にｕＳＩＤを処理するときに、コピーノードは、プロンプトフラグに基づいて、ｕＳＩＤの次の識別子が１２８ビットの長さのＳＩＤであると判定することができる。オプションで、コピーノードは、長さが１２８ビットであるＳＩＤをパケット内のＤＡフィールドに追加する。具体的には、ＤＡフィールド内のＢＬＯＣＫ部分も上書きされる。

【0153】

オプションで、少なくとも１つのｕＳＩＤをＤＡフィールドに追加した後に、コピーノードは、パケット内のＰＩポインタの値を変更し、それによって、ＰＩポインタの変更した値は、現在追加対象となる識別子を指す。この場合に、現在追加対象となる識別子は、セグメントリストの少なくとも１つのｕＳＩＤ内の最後のｕＳＩＤの次の識別子である。

【0154】

オプションで、現在追加対象となる識別子は、長さが１２８ビットであるＳＩＤであり得る。この場合に、ＳＩＤは要素内の全てのスペースを占め、例えば、ＰＩポインタの変更した値は０であり得る。

【0155】

例えば、ネットワーク装置８は、コピーノードでもある。ネットワーク装置８は、パケットを受信し、ＤＡフィールド内のＢＬＯＣＫ部分とｕＳＩＤ８とを含む部分に基づいてパケットを処理し、ｕＳＩＤ８にプロンプトフラグが含まれることを見つけ（find：検出し）、セグメントリスト内のＳＩＤ８の次の識別子が、１２８ビットの長さのＳＩＤであると決定する。ネットワーク装置８は、パケット内のＳＬポインタの値に基づいて、現在の要素がセグメントリストの第３の要素であると判定し、要素内のＳＩＤをＤＡフィールドに追加する、つまり、ＳＩＤ９をＤＡフィールドに追加する。この場合に、パケットの構造が図１６に示されている。

【0156】

前述の説明を参照すると、パケットにはＸＬポインタのみが含まれ得る。オプションで、パケットにＸＬポインタのみが含まれる場合に、パケットの転送パス上の入力ノードとして使用されるネットワーク装置Ｓは、少なくとも１つの識別子をＤＡフィールドに追加し、ここで、識別子はｕＳＩＤであり得る。コピーノードは、ＸＬポインタの値に基づいてセグメントリスト内の第１の識別子の位置を決定し、第１の識別子から始まる少なくとも１つの識別子を第１のパケットのパケットヘッダにコピーする。具体的には、コピーノードは、第１の識別子から始まる少なくとも１つの識別子をＤＡフィールドに追加する。コピーノードは、パケット内のＸＬポインタの値を変更し、それによって、ＸＬポインタの変更した値は、セグメントリスト内の現在追加対象となる識別子を引き続き指す。オプションで、パケットにＸＬポインタのみが含まれる場合に、第１の識別子から始まる少なくとも１つの識別子は、１つの識別子、つまり、第１の識別子である。換言すると、毎回ＤＡフィールドに追加される識別子の数量は１であり得る。この場合に、セグメントリスト内でＸＬポインタが指す位置は、毎回１つの識別子の長さだけオフセットされる。

【0157】

パケットにＸＬポインタのみが含まれる場合に、図１に示される適用シナリオを参照して例を使用して説明する。例えば、ネットワーク装置Ｓは、ＳＩＤ内のＢＬＯＣＫ部分をＤＡフィールドに追加し、ＤＡフィールド内のＢＬＯＣＫ部分の後に１つのｕＳＩＤ、つまりｕＳＩＤ１を追加する。ＸＬポインタの値は、ｕＳＩＤを追加する前又は後に変更することができる。例えば、ｕＳＩＤを追加した後にＸＬポインタの値が変更されると、ネットワーク装置Ｓは、パケット内のＸＬポインタがｕＳＩＤ２を指すように設定し、現在追加対象となる識別子がセグメントリスト内のｕＳＩＤ２であることを示す。ネットワーク装置Ｓは、最長一致ルールに従って、パケットのパケットヘッダ内のＤＡフィールドのコンテンツに基づいてローカルルーティングテーブルを照会する。具体的には、ＢＬＯＣＫ部分とｕＳＩＤ１とを含む部分は、Ａ：１：０１：１１であり、ルーティングテーブルのエントリと一致し、ＳＩＤ１と成功裏に一致する。具体的には、ネットワーク装置Ｓは、ネクストホップネットワーク装置がネットワーク装置１であると決定し、セグメントリストを含むパケットをネットワーク装置１に送信する。ネットワーク装置１は、最長一致ルールに従って、パケット内のＤＡフィールドに基づいてローカルセグメント識別子テーブルを照会する。ＢＬＯＣＫ部分とｕＳＩＤ１とを含む部分がローカルセグメント識別子テーブルのエントリと成功裏に一致する場合に、ネットワーク装置１は、ｕＳＩＤ１に対応するパケット処理動作を実行する。第１の識別子から始まる少なくとも１つの識別子が１つの識別子である場合に、セグメントリスト内の各識別子に対応するネットワーク装置はコピーノードである。換言すると、ネットワーク装置１はコピーノードでもある。ネットワーク装置１は、ＸＬポインタの値に基づいて、セグメントリスト内の現在追加対象となるｕＳＩＤ２の位置を決定し、ｕＳＩＤ２をＤＡフィールドにコピーする。ネットワーク装置１は、パケット内のＸＬポインタの値を変更し、それによって、変更したＸＬポインタの値がｕＳＩＤ３を指すようにして、現在追加対象となる識別子がセグメントリスト内のｕＳＩＤ３であることを示すようにする。その後、パケットは、ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、ネットワーク装置６、ネットワーク装置７、ネットワーク装置８、及びネットワーク装置９を介してネットワーク装置１０に転送され続ける。これらのネットワーク装置のパケット処理動作はそれぞれネットワーク装置１の動作と同様である。詳細については、ここでは再び説明しない。

【0158】

オプションで、セグメントリストは、ｕＳＩＤと別のタイプの識別子との両方を含み得る。別のタイプの識別子は、ＭＰＬＳラベル又はＩＰｖ４アドレスであり得る。具体的には、ＭＰＬＳラベル又はＩＰｖ４アドレスを、ｕＳＩＤが使用されるセグメントリストにさらに含めることができる。パケットが通過する全てのネットワーク装置の中で、ネットワーク装置は、ＳＲｖ６をサポートしない場合があるが、ＭＰＬＳ又はＩＰｖ４をサポートすることができる。この場合に、ネットワーク装置に対応するＭＰＬＳラベル又はＩＰｖ４アドレスをセグメントリストに直接格納して、ネットワークの互換性及びネットワークの効率を向上させる。図１に示される適用シナリオを参照すると、ネットワーク装置Ｓはパケットをネットワーク装置１０に送信する。この場合に、パケットの転送パスは、ネットワーク装置Ｓ－＞ネットワーク装置１－＞ネットワーク装置２－＞ネットワーク装置３－＞ネットワーク装置４－＞ネットワーク装置５－＞ネットワーク装置６－＞ネットワーク装置７－＞ネットワーク装置８－＞ネットワーク装置９－＞ネットワーク装置１０である。ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、及びネットワーク装置６は、ＳＲｖ６をサポートしないが、ＭＰＬＳをサポートすることができる。

【0159】

セグメントリストにおいて、ｕＳＩＤ、並びにＭＰＬＳラベル及び／又はＩＰｖ４アドレスは、転送パス上の対応するネットワーク装置のシーケンスに基づいて順次配置される。各ＭＰＬＳラベルの長さが３２ビットであり得、各ＩＰｖ４アドレスの長さも３２ビットであり得る。ＭＰＬＳラベル又はＩＰｖ４アドレスの長さは、ｕＳＩＤの長さと同じであってもよく、又は異なっていてよい。図８は、この場合のセグメントリストの構造を示している。ネットワーク装置３、ネットワーク装置４、ネットワーク装置５、及びネットワーク装置６が、ＳＲｖ６をサポートしないが、ＭＰＬＳラベルをサポートすることができるため、これらのネットワーク装置にそれぞれ対応するＭＰＬＳラベル、つまりＭ３、Ｍ４、Ｍ５、及びＭ６をセグメントリストに格納することができる。ｕＳＩＤ又は別のネットワーク装置に対応するＳＩＤもセグメントリストに格納される。ＭＰＬＳラベルの長さは、３２ビットであり、ｕＳＩＤの長さと同じである。さらに、これらのＭＰＬＳラベル及びｕＳＩＤを１つの要素に一緒に格納することができる。図８に示されるように、セグメントリストにおいて、１番目の要素は、ｕＳＩＤ１、ｕＳＩＤ２、Ｍ３、及びＭ４を格納し、２番目の要素は、Ｍ５、Ｍ６、ｕＳＩＤ７、及びｕＳＩＤ８を格納する。ＩＰｖ４アドレスの格納方法はＭＰＬＳラベルと同様である。詳細については、ここでは再び説明しない。

【0160】

オプションで、セグメントリストにＭＰＬＳラベル及び／又はＩＰｖ４アドレスが含まれる場合に、ネットワーク装置Ｓは、スイッチングフラグをパケットに追加し、ここで、スイッチングフラグは、セグメントリストに配置され得る。例えば、セグメントリストに、連続して配置された複数のＭＰＬＳラベル又はＩＰｖ４アドレスが含まれる場合に、スイッチングフラグは、セグメントリスト内の特定の識別子に配置され得る。例えば、特定の識別子は第２の識別子と呼ばれる。第２の識別子は、最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスの前の最後のｕＳＩＤであり得る。あるいはまた、スイッチングフラグは独立した識別子であり得、独立した識別子は、最後のｕＳＩＤと最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスとの間に追加される。スイッチングフラグは、セグメントリスト内の次の識別子がＭＰＬＳラベル又はＩＰｖ４アドレスであることを示すために使用され、それによって、ネットワーク装置は、最後のｕＳＩＤを読み取るときに、セグメントリスト内のｕＳＩＤの次の識別子がＭＰＬＳラベル及び／又はＩＰｖ４アドレスであると判定することができる。具体的なプロセスについては、以下で詳細に説明する。

【0161】

オプションで、ネットワーク装置Ｓが少なくとも１つの識別子をＤＡフィールドに追加するときに、ネットワーク装置Ｓは、少なくとも１つの追加対象となる識別子のそれぞれにスイッチングフラグが含まれるかどうかを判定する。識別子にスイッチングフラグが含まれる場合に、ネットワーク装置Ｓは、識別子をＤＡフィールドに追加した後に、もはやその識別子の次の識別子をＤＡフィールドに追加しなくなる。この場合に、ＤＡフィールドに追加される少なくとも１つの識別子は、全てｕＳＩＤであり、別のタイプの識別子を含まない。

【0162】

オプションで、セグメントリストにＭＰＬＳラベル及び／又はＩＰｖ４アドレスが含まれる場合に、ネットワーク装置Ｓは、数量フラグをパケットにさらに追加し、ここで、数量フラグの値は、セグメントリスト内のＭＰＬＳラベル及び／又はＩＰｖ４アドレスの数量を示すために使用される。数量フラグはパケットヘッダに配置することができ、パケットヘッダはＳＲＨ又はＩＰｖ６パケットヘッダであり得る。例えば、数量フラグをＳＲＨ内の特定のフィールドに配置してもよく、又は数量フラグをＩＰｖ６パケットヘッダ内のＤＡフィールドに配置してもよい。代替的に、数量フラグをセグメントリストに配置してもよい。例えば、セグメントリストに、連続して配置された複数のＭＰＬＳラベル又はＩＰｖ４アドレスが含まれる場合に、数量フラグは、最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスの前の最後のｕＳＩＤに配置される場合がある。この場合に、ＰＩポインタは、要素内の異なるｕＳＩＤ、ＭＰＬＳラベル、又はＩＰｖ４アドレスの位置を示すために使用される。

【0163】

オプションで、スイッチングフラグ及び数量フラグは同じフラグであり得る。具体的には、数量フラグはスイッチングフラグの機能も果たす。この場合に、セグメントリストに、連続して配置された複数のＭＰＬＳラベル又はＩＰｖ４アドレスが含まれる場合に、数量フラグは、最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスの前の最後のｕＳＩＤに配置される場合がある。

【0164】

図１０を参照して例を使用して説明する。図１０は、セグメントリスト及びＰＩポインタが追加されるパケットの構造を示している。セグメントリストにはＭＰＬＳラベルが含まれる。さらに、ネットワーク装置Ｓは、ＳＩＤ内のＢＬＯＣＫ部分をＤＡフィールドに追加し、ＤＡフィールド内のＢＬＯＣＫ部分の後に２つのｕＳＩＤ及び１つのＭＰＬＳラベルを追加する。図１０に示されるように、２つのｕＳＩＤはｕＳＩＤ１及びｕＳＩＤ２であり、１つのＭＰＬＳラベルはＭ３である。ＰＩポインタの値が３である場合に、それは、セグメントリストの要素の最初の３つの識別子がＤＡフィールドに追加されることを示す。要素内に追加対象となる識別子、つまりＭ３は、ＰＩポインタの値に基づいて決定することができる。具体的な内容について、以下で詳細に説明する。

【0165】

パケット内のセグメントリストに別のタイプの識別子、例えば、ＭＰＬＳラベル及び／又はＩＰｖ４アドレスがさらに含まれる場合に、転送パス上の中間ノードは、別のタイプの識別子をパケット内の転送識別子スタックにコピーすることができる。転送識別子スタックは、パケット転送をガイドするために使用される。コピー動作を実行する中間ノードは、コピーノードと呼ばれ得る。

【0166】

オプションで、現在のｕＳＩＤを処理するときに、転送パス上のコピーノードは、スイッチングフラグ又は数量フラグを使用して、セグメントリスト内の次の識別子にＭＰＬＳラベル又はＩＰｖ４アドレスが含まれると判定することができる。この場合に、現在追加対象となる識別子は、最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスである必要がある。コピーノードは、ＰＩポインタの値に基づいて最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスを決定する。

【0167】

現在のｕＳＩＤがＤＡフィールド内の最後のｕＳＩＤである場合に、つまり、ＤＡフィールド内のｕＳＩＤの後に他の識別子がない場合に、コピーノードは、ＰＩポインタの値に基づいて、セグメントリスト内の最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスを直接決定することができる。

【0168】

現在のｕＳＩＤがＤＡフィールド内の最後のｕＳＩＤではない場合に、つまり、ＤＡフィールドのｕＳＩＤの後に別の識別子がある場合に、それは、いくつかのＭＰＬＳラベル又はＩＰｖ４アドレスがＤＡフィールドに追加され、最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスがＤＡフィールドに追加されることを示す。オプションで、コピーノードは、ＤＡフィールドに追加される別の識別子と、ＤＡフィールドに追加されない別の識別子を別々に取得することができる。オプションで、コピーノードは、代替的に、ＤＡフィールドに追加されるＭＰＬＳラベル又はＩＰｖ４アドレスの数量Ｎを決定し（ここで、Ｎは整数である）、次にＰＩポインタの値及び数量Ｎに基づいてＰＩポインタの値を修正し、ＰＩポインタの修正した値に基づいて、セグメントリスト内の最初（第１）のＭＰＬＳラベル又はＩＰｖ４アドレスを決定する。具体的には、コピーノードは、ＰＩポインタの値から数量Ｎの値を減算することにより、ＰＩポインタの値を修正する。前述のプロセスは、セグメントリスト内のＰＩポインタのロールバックと見なすこともできる。

【0169】

図１３に示されるパケットの構造を参照すると、パケット内のＤＡフィールドは、ＢＬＯＣＫ部分、ｕＳＩＤ２、及びＭ３を含み、ｕＳＩＤ２は、数量フラグを含み、数量フラグの値は４であり得る。また、パケット内のＰＩポインタの値は３であり得る。図１に示される適用シナリオを参照して例を使用して説明する。コピーノードはネットワーク装置２であり得る。ネットワーク装置２は、最長一致ルールに従って、パケット内のＤＡフィールドに基づいてローカルセグメント識別子テーブルを照会し、ＢＬＯＣＫ部分とｕＳＩＤ２とを含む部分が成功裏に一致する場合に、対応する転送動作を実行する。さらに、現在のｕＳＩＤ２を処理するときに、ネットワーク装置２は、ｕＳＩＤ２に含まれる数量フラグに基づいて、ｕＳＩＤ２がセグメントリストの次の識別子にＭＰＬＳラベルを含むと判定し、ここで、ＭＰＬＳラベルの数量は４である。この場合に、現在追加対象となる識別子は最初（第１）のＭＰＬＳラベルである必要がある。

【0170】

ネットワーク装置２は、現在のｕＳＩＤ２がＤＡフィールド内の最後のｕＳＩＤではないとさらに判定する。ＤＡフィールドのｕＳＩＤ２の後に３２個の非ゼロビットがあり、ｕＳＩＤ２の後に１つのＭＰＬＳラベルがある。換言すると、最初（第１）のＭＰＬＳラベルがＤＡフィールドに追加される。ネットワーク装置２は、ＤＡフィールドに追加されるＭＰＬＳラベルの数量が１であるという事実を参照して、ＰＩポインタの値が３であるという事実に基づいて、ＰＩポインタの修正した値が２である必要があると判定し、ＰＩポインタの修正した値に基づいて、最初（第１）のＭＰＬＳラベルが現在の要素の３番目の識別子、つまりＭ３である必要があると判定する。

【0171】

オプションで、第１の識別子から始まる少なくとも１つの識別子が別のタイプの少なくとも１つの識別子、例えばＭＰＬＳラベル又はＩＰｖ４アドレスである場合に、コピーノードは、別のタイプの識別子を第２のパケットヘッダに追加して、転送識別子スタック、例えばＭＰＬＳラベルスタック又はＩＰｖ４アドレススタックを形成する。

【0172】

前述の説明を参照すると、別のタイプのいくつかの識別子をＤＡフィールドに追加するときに、オプションで、コピーノードは、ＤＡフィールドに追加される別の識別子と、ＤＡフィールドに追加されない別の識別子とを別々に取得し、２つの識別子を第２のパケットヘッダに一緒に追加して、転送識別子スタックを形成することができる。オプションで、コピーノードは、代替的に、ＰＩポインタの修正した値に基づいて、セグメントリスト内の別のタイプの第１の識別子の位置を決定して、セグメントリストから別のタイプの全ての識別子を取得することができる。

【0173】

コピーノードは、少なくとも１つのＭＰＬＳラベル又はＩＰｖ４アドレスの数量を決定する。オプションで、中間ノードは、数量フラグの値を少なくとも１つのＭＰＬＳラベル又はＩＰｖ４アドレスの数量として使用する。

【0174】

少なくとも１つのＭＰＬＳラベル又はＩＰｖ４アドレスは、ＭＰＬＳ又はＩＰｖ４をサポートする少なくとも１つのネットワーク装置に対応する。パケットは、ネットワーク装置を通過した後に、再びＳＲｖ６ネットワークに入る場合がある。この場合に、セグメントリストにおいて、少なくとも１つのＭＰＬＳラベル又はＩＰｖ４アドレスの後に１つ又は複数のｕＳＩＤがあり、これらのｕＳＩＤもパケットのＩＰｖ６パケットヘッダ内のＤＡフィールドにコピーする必要がある。オプションで、これらのｕＳＩＤは中間ノードによってＤＡフィールドにコピーされ得る。オプションで、これらのｕＳＩＤは、代替的に、ＭＰＬＳ又はＩＰｖ４をサポートする少なくとも１つのネットワーク装置内の最後のネットワーク装置によってＤＡフィールドにコピーされ得る。

【0175】

これらのｕＳＩＤが中間ノードによってＤＡフィールドにコピーされ得る場合に、オプションで、これらのｕＳＩＤをＤＡフィールドにコピーした後に、コピーノードは、パケット内のＰＩポインタの値を変更し、それによって、ＰＩポインタの変更した値は、セグメントリスト内の別の識別子を指す。例えば、別の識別子は、第３の識別子と呼ばれ得る。第３の識別子は、セグメントリストのＤＡフィールドにコピーされるこれらのｕＳＩＤ内の最後のｕＳＩＤの次の識別子であり得る。第３の識別子及び最後のｕＳＩＤは、セグメントリストの同じ要素に配置されてもよく、又は、第３の識別子及び最後のｕＳＩＤは、セグメントリストの異なる要素に配置されてもよい。例えば、最後のｕＳＩＤが配置される要素が第１の要素であり、第３の識別子が配置される要素が第２の要素である場合に、第１の要素は第２の要素と同じであってもよく、又は異なっていてもよい。オプションで、第１の要素が第２の要素と異なる場合に、コピーノードは、パケット内のＳＬポインタの値をさらに変更し、それによって、ＳＬポインタの変更した値は第２の要素を指す。例えば、第２の要素は、セグメントリスト内の第１の要素の次の要素であり得る。

【0176】

図１に示される適用シナリオを参照して例を使用して説明する。コピーノードはネットワーク装置２であり得る。ネットワーク装置２によって受信されるパケットの構造が図１３に示されている。ネットワーク装置２は、最初（第１）のＭＰＬＳラベルが現在の要素の３番目の識別子、つまりＭ３である必要があると判定する。さらに、ネットワーク装置２は、数量フラグの値が４であるという事実に基づいて、ＤＡフィールドに追加すべき少なくとも１つのＭＰＬＳラベルの数量が４であると判定する。ネットワーク装置２は、パケットのＩＰｖ６パケットヘッダの外側にＭＰＬＳパケットヘッダを確立する。ＭＰＬＳパケットヘッダには、転送識別子スタック、つまりＭＰＬＳラベルスタックが含まれる。ネットワーク装置２は、Ｍ３から始まる４つのＭＰＬＳラベルをＭＰＬＳラベルスタックに追加する。４つのＭＰＬＳラベルには、Ｍ３、Ｍ４、Ｍ５、及びＭ６が含まれる。さらに、ネットワーク装置２は、セグメントリスト内のＭ６に続く少なくとも１つのｕＳＩＤをＤＡフィールドにコピーする。具体的には、ネットワーク装置２は、ｕＳＩＤ７及びｕＳＩＤ８をＤＡフィールドにコピーする。さらに、ネットワーク装置２は、ＳＬポインタの値を変更し、それによって、ＳＬポインタの変更した値は２となり、セグメントリストの第３の要素を指す。ネットワーク装置２は、ＰＩポインタの値を変更し、それによって、ＰＩポインタの変更した値は、０となり、第３の要素の１番目の識別子、つまりＳＩＤ９を指す。この場合に、パケットの構造が図１７に示されている。

【0177】

ネットワーク装置２は、ＭＰＬＳパケットヘッダ内のＭＰＬＳラベルスタックの最上位ラベル、つまりＭ３に基づいて、パケットをネットワーク装置３に転送する。パケットがネットワーク装置３に到着すると、ＭＰＬＳラベルスタックの最上位にあるＭ３がポップアウトされ、Ｍ４が最上位のラベルになる。ネットワーク装置３は、Ｍ４に基づいてパケットをネットワーク装置４に転送する。続いて、パケットは、ネットワーク装置４、ネットワーク装置５、及びネットワーク装置６に順次到着する。特定のプロセスは、前述の説明のプロセスと同様である。詳細については、ここでは再び説明しない。ネットワーク装置５又はネットワーク装置６において、パケットのＭＰＬＳパケットヘッダが削除される。ネットワーク装置６は、ＭＰＬＳとＳＲｖ６との両方をサポートする。ネットワーク装置６は、パケットのＩＰｖ６パケットヘッダ内のＤＡフィールドに基づいてパケットを転送し続ける。図１７に示されるパケットの構造を参照すると、ＤＡフィールドは、ＢＬＯＣＫ部分、ｕＳＩＤ７、及びｕＳＩＤ８を含む。従って、ネットワーク装置６は、パケットをネットワーク装置７に転送する。特定のプロセスは、前述の説明のプロセスと同様である。詳細については、ここでは再び説明しない。

【0178】

ＭＰＬＳラベルを処理するプロセスを、説明のための例として使用する。ＩＰｖ４アドレスを処理するプロセスは、前述の説明のプロセスと同様である。詳細については、ここでは再び説明しない。

【0179】

本発明の一実施形態は、パケットを転送するための方法を提供する。図１８は、方法の方法フローチャートである。この方法は、ネットワーク装置４０１及びネットワーク装置４０２に適用される。ネットワーク装置４０１は、ネットワーク内のネットワーク入力装置、例えば図１に示されるネットワーク装置Ｓであり得、パケットの転送パスに対応するセグメントリストをパケットにカプセル化するように構成される。ネットワーク装置４０２は、ネットワーク内の転送装置であり得る。具体的には、ネットワーク装置４０２は、前述の実施形態におけるコピーノードであり、例えば、図１に示されるネットワーク装置３、ネットワーク装置４、ネットワーク装置７、ネットワーク装置８、又はネットワーク装置９、又は図１に示されるネットワーク装置２である。この方法は、以下のステップを含む。

【0180】

Ｓ４１０：ネットワーク装置４０２は、パケットを受信する。

【0181】

Ｓ４２０：ネットワーク装置４０１は、セグメントリストを取得する。セグメントリストは第１のパケットの転送パスに対応し、転送パスには複数のネットワーク装置が含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子内の識別子は、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには長さが１２８ビットである要素が含まれ、要素は複数の識別子内の少なくとも２つの隣接する識別子を含む。

【0182】

Ｓ４３０：ネットワーク装置４０２は、セグメントリストをパケットに追加し、ここで、セグメントリストには第１のポインタが含まれ、第１のポインタの値は、要素内の第１の識別子の位置を示すために使用され、第１の識別子は、少なくとも２つの識別子のうちの１つである。

【0183】

Ｓ４４０：ネットワーク装置４０２は、パケットを送信する。

【0184】

ネットワーク装置４０２は、ネットワーク内のネットワーク入力装置であり得、ネットワーク装置４０１は、パケットの転送パス上の入力ノード、例えば、図１に示されるネットワーク装置Ｓである。特定のプロセスについては、前述の実施形態におけるネットワーク装置Ｓの説明を参照されたい。同様の内容については、ここでは再び説明しない。

【0185】

Ｓ４５０：ネットワーク装置４０２は、パケットを受信する。パケットのパケットヘッダには、パケットを転送するために使用されるセグメントリストが含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、１つのネットワーク装置又は１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含み、第１のパケットには第１のポインタが含まれる。

【0186】

Ｓ４６０：ネットワーク装置４０２は、第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定する。

【0187】

Ｓ４７０：ネットワーク装置４０２は、第１の識別子から始まる少なくとも１つの識別子をパケットのパケットヘッダにコピーする。

【0188】

Ｓ４８０：ネットワーク装置４０２は、パケットを送信する。

【0189】

ネットワーク装置４０２は、パケットの転送パス上のコピーノードであり得る。換言すると、ネットワーク装置４０２は、少なくとも１つの識別子をパケットにコピーする中間ノードである。ネットワーク装置４０２によってコピーされる少なくとも１つの識別子は、ｕＳＩＤ、ＭＰＬＳラベル、又はＩＰｖ４アドレスであり得る。具体的には、図１に示される適用シナリオを参照すると、ネットワーク装置４０２は、図１のネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置７、ネットワーク装置８、又はネットワーク装置９であり得る。特定のプロセスについては、前述の実施形態におけるネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置７、ネットワーク装置８、又はネットワーク装置９の説明を参照されたい。同様の内容については、ここでは再び説明しない。

【0190】

実際のネットワークでは、パケットの転送パスは、コントローラによって生成してもよく、又は転送パス上の入力ノードによって生成してもよい。コントローラがパケットの転送パスを生成するときに、コントローラは、転送パスに対応するセグメントリストも生成し、ここで、セグメントリストは、ｕＳＩＤを含むセグメントリストであり得る。コントローラは、セグメントリストを転送パス上の入力ノードに送信する。転送パス上の入力ノードは、パケットを受信した後に、装置に格納した、いくつかの転送パスからパケットの転送パスを決定し、転送パスに対応するセグメントリストを決定し、セグメントリストをパケットにカプセル化して、パケットを転送する。

【0191】

本発明の一実施形態は、パケットを転送するための方法を提供する。図１９は、方法の方法フローチャートである。この方法は、ネットワーク装置３０１、ネットワーク装置３０２、及びネットワーク装置３０３に適用される。ネットワーク装置３０１は、ネットワーク内のコントローラであり得、パケットの転送パスを計算し、転送パスに対応するセグメントリストを生成するように構成される。ネットワーク装置３０２は、ネットワーク入力装置、例えば図１に示されるネットワーク装置Ｓであり得、セグメントリストをパケットにカプセル化するように構成される。ネットワーク装置３０３は、ネットワーク内の転送装置であり得、セグメントリストに基づいてパケットを転送するように構成される。具体的には、ネットワーク装置３０３は、前述の実施形態におけるコピーノード、例えば、図１に示されるネットワーク装置２、ネットワーク装置３、ネットワーク装置４、ネットワーク装置７、ネットワーク装置８、又はネットワーク装置９であり得る。この方法は、以下のステップを含む。

【0192】

Ｓ３１０：ネットワーク装置３１０は、パケットの転送パスを決定し、ここで、転送パスには複数のネットワーク装置が含まれる。

【0193】

ネットワーク装置３１０は、ネットワーク内のコントローラであり得る。コントローラは、パケットの転送に使用される転送パスを計算する。

【0194】

Ｓ３１５：ネットワーク装置３１０は、転送パスに対応するセグメントリストを生成し、ここで、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む。

【0195】

オプションで、ネットワーク装置３１０は、複数のセグメント識別子を取得し、ここで、複数のセグメント識別子は、複数のネットワーク装置のうちの少なくとも１つ又は転送パス上の少なくとも１つのリンクに対応する。例えば、コントローラは、転送パス上の各ネットワーク装置のＳＩＤを取得する。ネットワーク装置３１０は、複数のセグメント識別子に基づいて複数の識別子を取得し、ここで、複数の識別子は、１対１の方法で複数のセグメント識別子にマッピングされる。ＳＩＤの長さを短くするために、コントローラは、複数のＳＩＤを複数のｕＳＩＤに変換することができ、ここで、複数のｕＳＩＤは、１対１の方法で複数のＳＩＤにマッピングされる。具体的な方法としては、ＳＩＤ内のＢＬＯＣＫ部分を省略する、及び／又はＳＩＤ内の関数フィールドを圧縮形式に設定するステップを含む。特定のプロセスについては、ステップＳ４２０の説明を参照されたい。同様の内容については、ここでは再び説明しない。

【0196】

ネットワーク装置３１０は、転送パスに対応するセグメントリストを生成し、ここで、セグメントリストには順次配置される複数の識別子が含まれ、セグメントリストには、長さが１２８ビットである要素が含まれ、要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む。例えば、コントローラは、複数のＳＩＤを複数のｕＳＩＤに置き換え、複数のｕＳＩＤをセグメントリストに配置して、セグメントリストの長さを短くする。セグメントリスト内のスペースを複数の要素に分割することができ、各要素の長さを１２８ビットにすることができる。各要素には、少なくとも２つのｕＳＩＤを格納することができる。特定のプロセスについては、ステップＳ４２０の説明を参照されたい。同様の内容については、ここでは再び説明しない。

【0197】

Ｓ３２０：ネットワーク装置３１０は、セグメントリストをネットワーク装置３０２に送信する。

【0198】

ネットワーク装置３０２は、ネットワーク内のネットワーク装置であり、ネットワーク装置３０２は、パケットの転送パス上の入力ノード、例えば、図１に示されるネットワーク装置Ｓである。ネットワーク装置３０２は、セグメントリストを取得し、ここで、セグメントリストはパケットの転送パスに対応し、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つに対応する。

【0199】

Ｓ３２５：ネットワーク装置３０２は、パケットを受信する。

【0200】

転送パス上の入力ノードとして、ネットワーク装置３０２は、パケットを受信し、パケットの転送パスを決定する。オプションで、ネットワーク装置３０２は、格納した複数の転送パスから、パケットを転送するために使用する転送パスを見つけて、パケットの転送パスを決定することができる。格納される複数の転送パスは、コントローラからネットワーク装置３０２によって受信され得る。

【0201】

Ｓ３３０：ネットワーク装置３０２は、セグメントリストをパケットに追加し、ここで、セグメントリストには第１のポインタが含まれ、第１のポインタの値は、要素内の第１の識別子の位置を示すために使用され、第１の識別子は、少なくとも２つの識別子のうちの１つである。

【0202】

ステップＳ３３０の特定のプロセスについては、ステップＳ４３０の説明を参照されたい。同様の内容については、再び説明しない。

【0203】

Ｓ３３５：ネットワーク装置３０２は、パケットを送信する。

【0204】

ステップＳ３３５の特定のプロセスについては、ステップＳ４４０の説明を参照されたい。同様の内容については、再び説明しない。

【0205】

Ｓ３４０：ネットワーク装置３０３は、パケットを受信する。

【0206】

ステップＳ３４０の特定のプロセスについては、ステップＳ４５０の説明を参照されたい。同様の内容については、再び説明しない。

【0207】

Ｓ３４５：ネットワーク装置３０３は、第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定する。第１のポインタは、上で説明した新しく追加されるＰＩポインタである。

【0208】

ステップＳ３４５の特定のプロセスについては、ステップＳ４６０の説明を参照されたい。同様の内容については、再び説明しない。

【0209】

Ｓ３５０：ネットワーク装置３０３は、第１の識別子から始まる少なくとも１つの識別子をパケットのパケットヘッダにコピーする。

【0210】

ステップＳ３５０の特定のプロセスについては、ステップＳ４７０の説明を参照されたい。同様の内容については、再び説明しない。

【0211】

Ｓ３５５：ネットワーク装置３０３は、パケットを送信する。

【0212】

ステップＳ３５５の特定のプロセスについては、ステップＳ４８０の説明を参照されたい。同様の内容については、再び説明しない。

【0213】

図２０は、本願の一実施形態による装置４００の概略構造図である。図１の任意のネットワーク装置は、図２０に示される装置を使用して実装することができる。図１８に示される実施形態におけるネットワーク装置４０１及びネットワーク装置４０２、及び図１９に示される実施形態におけるネットワーク装置３１０、ネットワーク装置３０２、及びネットワーク装置３０３は、図２０に示される装置を使用して実装することができる。図２０を参照すると、装置２０００は、少なくとも１つのプロセッサ２００１、通信バス２００２、及び少なくとも１つの通信インターフェイス２００４を含む。オプションで、装置２０００は、メモリ２００３をさらに含み得る。

【0214】

プロセッサ２００１は、中央処理装置（central processing unit, CPU）、汎用プロセッサ、デジタル信号プロセッサ（digital signal processor, DSP）、特定用途向け集積回路（application-specific integrated circuit, ASIC）、フィールドプログラマブルゲートアレイ（field programmable gate array, FPGA）又は別のプログラマブル論理装置、トランジスタ論理装置、ハードウェアコンポーネント、又はそれらの任意の組合せであり得る。プロセッサ２００１は、本発明の実施形態で開示した内容を参照して説明した様々な論理ブロック、モジュール、及び回路を実装又は実行することができる。あるいはまた、プロセッサは、コンピューティング機能を実施するプロセッサの組合せ、例えば、１つ又は複数のマイクロプロセッサの組合せ、又はＤＳＰ及びマイクロプロセッサの組合せであり得る。プロセッサは、セグメントリストを生成するか、受信したパケットを処理し、処理したパケットを通信インターフェイスを介してさらに転送して、本願の実施形態で提供される方法を実施するように構成され得る。

【0215】

例えば、ネットワーク内のコントローラ又はネットワーク入力装置が、図２０に示される装置を使用して実装される場合に、プロセッサは、セグメントリストを生成するように構成され得、それによって、ネットワーク装置は、セグメントリストに基づいて対応するパケットを転送することができる。特定の機能の実施態様については、方法の実施形態におけるコントローラ又はネットワーク入力装置の処理部分を参照されたい。例えば、図１のネットワーク入力装置が図２０に示される装置を使用して実装される場合に、プロセッサは、受信したパケットにセグメントリストを追加するように構成され得、それによって、ネットワーク装置は、パケット内のセグメントリストに基づいてパケットを後で転送することができる。特定の機能の実施態様については、方法の実施形態におけるネットワーク入力装置の処理部分を参照されたい。別の例として、図１のネットワーク内の転送装置が図２０に示される装置を使用して実装される場合に、プロセッサは、パケット内のセグメントリストに基づいてパケットを転送するように構成され得る。特定の機能の実施態様については、方法の実施形態における転送装置の処理部分を参照されたい。

【0216】

通信バス２００２は、プロセッサ２００１、通信インターフェイス２００４、及びメモリ２００３の間で情報を送信するように構成される。バスは、周辺コンポーネント相互接続（peripheral component interconnect、略してＰＣＩ）バス、拡張業界標準アーキテクチャ（extended industry standard architecture、略してＥＩＳＡ）バス等であり得る。バスは、アドレスバス、データバス、制御バス等に分類することができる。表現を容易にするために、図２０でバスを表すために１本の太い線のみを使用しているが、これはバスが１つしかない、又はバスの種類が１つしかないという意味ではない。

【0217】

メモリ２００３は、読取り専用メモリ（read-only memory, ROM）又は静的情報及び命令を記憶することができる別のタイプの静的記憶装置、或いはランダムアクセスメモリ（random access memory, RAM）又は情報及び命令を記憶することができる別のタイプの動的記憶装置であり得る。メモリ２００３は、代替的に、電気的に消去可能なプログラマブル読取り専用メモリ（electrically erasable programmable read-only memory, EEPROM）、コンパクトディスク読取り専用メモリ（compact disc read-only Memory, CD-ROM）又は別のコンパクトディスクストレージ、光ディスクストレージ（コンパクトディスク、レーザディスク、光ディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙディスク等を含む）、磁気ディスク記憶媒体又は別の磁気記憶装置、或いは予想されるプログラムコードを命令又はデータ構造の形式で搬送又は格納するために使用でき、且つコンピュータからアクセスできる他の媒体であり得る。しかしながら、メモリ２００３はこれらに限定されない。メモリ２００３は、独立して存在することができ、通信バス２００２を使用してプロセッサ２００１に接続され得る。あるいはまた、メモリ２００３は、プロセッサ２００１に統合され得る。

【0218】

オプションで、メモリ２００３は、本願のソリューションを実行するためのプログラムコード又は命令を格納するように構成され、プロセッサ２００１は、実行を制御する。プロセッサ２００１は、メモリ２００３に格納したプログラムコードを実行するように構成される。プログラムコードは、１つ又は複数のソフトウェアモジュールを含み得る。オプションで、プロセッサ２００１は、本願のソリューションを実行するためのプログラムコード又は命令を格納することもできる。

【0219】

通信インターフェイス２００４は、別の装置又は通信ネットワークと通信するためのトランシーバ等の任意の機器である。通信ネットワークは、イーサネット、無線アクセスネットワーク（ＲＡＮ）、ワイヤレスローカルエリアネットワーク（wireless local area networks, WLAN）等であり得る。本願のこの実施形態では、通信インターフェイス２００４は、セグメントルーティングネットワーク内の別のノードによって送信されたパケットを受信するか、又はセグメントルーティングネットワーク内の別のノードにパケットを送信するように構成され得る。通信インターフェイス２００４は、イーサネット（Ethernet）インターフェイス、ファストイーサネット（Fast Ethernet, FE）インターフェイス、ギガビットイーサネット（Gigabit Ethernet, GE）インターフェイス、非同期転送モード（Asynchronous Transfer Mode, ATM）インターフェイス等であり得る。

【0220】

特定の実施態様では、一実施形態では、装置２０００は、複数のプロセッサ、例えば、図２０に示されるプロセッサ２００１及びプロセッサ２００５を含み得る。各プロセッサは、シングルコアプロセッサ（single-CPU）又はマルチコアプロセッサ（multi-CPU）であり得る。本明細書のプロセッサは、データ（例えば、コンピュータプログラム命令）を処理するように構成された１つ又は複数の装置、回路、及び／又は処理コアであり得る。

【0221】

図２１は、本願の一実施形態による装置２１００の概略構造図である。図１のコントローラ以外の任意のネットワーク装置は、図２１に示される装置を使用して実装することができる。図１８に示される実施形態におけるネットワーク装置４０２及びネットワーク装置４０２、図１９に示される実施形態におけるネットワーク装置３０２及びネットワーク装置３０３は、図２１に示される装置を使用して実装することができる。詳細については、図２１に示される装置の概略構造図を参照されたい。装置２１００は、メイン制御ボード及び１つ又は複数のインターフェイスボードを含む。メイン制御ボード及びインターフェイスボードは通信接続される。メイン制御ボードは、メイン処理ユニット（main processing unit, MPU）又はルートプロセッサカード（route processor card）とも呼ばれる。メイン制御ボードは、経路計算、装置管理、及び機能保守を含む、装置２１００内の各コンポーネントを制御及び管理する責任がある。インターフェイスボードは、ライン処理ユニット（line processing unit, LPU）又はラインカード（line card）とも呼ばれ、データを転送するように構成される。いくつかの実施形態では、装置２１００は、スイッチングボードも含み得る。スイッチングボードは、メイン制御ボード及びインターフェイスボードに通信接続される。スイッチングボードは、インターフェイスボード同士の間でデータを転送するように構成される。スイッチングボードは、スイッチファブリックユニット（switch fabric unit, SFU）とも呼ばれ得る。インターフェイスボードは、中央処理装置、メモリ、転送チップ、及び物理インターフェイスカード（physical interface card, PIC）を含む。中央処理装置は、メモリ、ネットワークプロセッサ、及び物理インターフェイスカードに個別に通信接続される。メモリは、転送テーブルを格納するように構成される。転送チップは、メモリに格納した転送テーブルに基づいて、受信したデータフレームを転送するように構成される。データフレームの宛先アドレスが装置２１００のアドレスである場合に、データフレームは、処理のためにＣＰＵに送られる。データフレームの宛先アドレスが装置２１００のアドレスではない場合に、宛先アドレスに対応するネクストホップ及びアウトバウンド（outbound）インターフェイスが、宛先アドレスに基づいて転送テーブルで見つけられ、データフレームは、宛先アドレスに対応するアウトバウンドインターフェイスに転送される。転送チップは、ネットワークプロセッサ（network processor, ＮＰ）であり得る。サブカードとも呼ばれるＰＩＣは、インターフェイスボードにインストールすることができる。ＰＩＣは、光／電気信号をデータフレームに変換し、データフレームの有効性をチェックし、データフレームを、処理するために転送チップに転送する責任がある。いくつかの実施形態では、中央処理装置は、転送チップの機能も実行し得、例えば、汎用ＣＰＵに基づいてソフトウェア転送を実施し得、それによって、インターフェイスボードは転送チップを必要としない。メイン制御ボード、インターフェイスボード、及びスイッチングボードの間の通信接続は、バスを介して実装することができる。いくつかの実施形態では、転送チップは、特定用途向け集積回路（application-specific integrated circuit, ASIC）又はフィールドプログラマブルゲートアレイ（field programmable gate array, FPGA）を使用して実装され得る。

【0222】

論理的には、装置２１００は、制御プレーン及び転送プレーンを含む。制御プレーンは、メイン制御ボード及び中央処理装置を含む。転送プレーンは、転送を実行するためのコンポーネント、例えば、メモリ、ＰＩＣ、及びＮＰを含む。制御プレーンは、ルータの機能、転送テーブルの生成、シグナリング及びプロトコルパケットの処理、ＰＥ１のステータスの設定及び維持等の機能を実行する。制御プレーンは、生成した転送テーブルを転送プレーンに配信する。転送プレーン上で、ＮＰは、制御プレーンによって配信された転送テーブルに基づいてテーブルを検索して、装置２１００のＰＩＣによって受信されたパケットを転送する。制御プレーンによって配信された転送テーブルは、メモリに格納され得る。いくつかの実施形態では、制御プレーン及び転送プレーンは、完全に分離されていてもよく、同じ装置上にない。

【0223】

図２２は、前述の実施形態におけるネットワーク装置の可能な概略構造図である。ネットワーク装置１４００は、前述の実施形態において、ネットワーク装置４０２又はネットワーク装置３０３の機能を実施することができる。図２０を参照すると、ネットワーク装置１４００は、受信ユニット１４０１、処理ユニット１４０２、及び送信ユニット１４０３を含む。これらのユニットは、前述の方法において、ネットワーク装置４０２又はネットワーク装置３０３の対応する機能を実行することができる。詳細は以下の通りである。

【0224】

受信ユニット１４０１は、第１のパケットを受信するように構成され、ここで、第１のパケットの第１のパケットヘッダには、第１のパケットを転送するために使用されるセグメントリストが含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子内の識別子は１つのネットワーク装置又は１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は複数の識別子内の少なくとも２つの隣接する識別子を含み、第１のパケットには第１のポインタ及び第２のポインタが含まれる。

【0225】

処理ユニット１４０２は、第２のポインタの値に基づいて、セグメントリスト内の第１の要素の位置を決定すること；第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定することであって、ここで、第１の識別子は、少なくとも２つの識別子のうちの１つである、決定すること；及び第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーして、第２のパケットを生成すること；を行うように構成される。

【0226】

送信ユニット１４０３は、第２のパケットを送信するように構成される。

【0227】

ネットワーク装置１４００は、代替的に、図２０に示される装置を使用して実装され得る。この場合に、ネットワーク装置１４００は、少なくとも１つのプロセッサ、通信バス、及び少なくとも１つの通信インターフェイスを含む。オプションで、ネットワーク装置１４００は、メモリをさらに含み得る。

【0228】

特定の実施形態では、ネットワーク装置１４００のプロセッサは、通信インターフェイスを介して第１のパケットを受信することであって、ここで、第１のパケットの第１のパケットヘッダには、第１のパケットを転送するために使用されるセグメントリストが含まれ、セグメントリストには、順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、１つのネットワーク装置又は１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含み、第１のパケットには第１のポインタが含まれる、受信すること；第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定することであって、ここで、第１の識別子は、少なくとも２つの識別子のうちの１つである、決定すること；第１の識別子から始まる少なくとも１つの識別子を第１のパケットの第２のパケットヘッダにコピーして、第２のパケットを生成すること；及びパケットを通信インターフェィス１５０３を介して送信すること；を行うように構成される。プロセッサの詳細な処理プロセスについては、前述の実施形態におけるプロセスＳ４５０、Ｓ４６０、Ｓ４７０、及びＳ４８０、並びにプロセスＳ３４０、Ｓ３４５、Ｓ３５０、及びＳ３５５の詳細な説明を参照されたい。詳細については、ここでは再び説明しない。

【0229】

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

【0230】

ネットワーク装置１４００は、代替的に、図２１に示される装置を使用して実装され得る。この場合に、ネットワーク装置１４００は、メイン制御ボード及び１つ又は複数のインターフェイスボードを含む。メイン制御ボード及びインターフェイスボードは通信接続される。詳細については、前述の実施形態におけるネットワーク装置２１００の説明を参照されたい。詳細については、ここでは再び説明しない。

【0231】

図２３は、前述の実施形態におけるネットワーク装置の可能な概略構造図である。ネットワーク装置１６００は、前述の実施形態におけるネットワーク装置４０２又はネットワーク装置３０２の機能を実施することができる。図２３を参照すると、ネットワーク装置１６００は、受信ユニット１６０１、処理ユニット１６０２、及び送信ユニット１６０３を含む。これらのユニットは、前述の方法において、ネットワーク装置４０２又はネットワーク装置３０２の対応する機能を実行することができる。詳細は以下の通りである。

【0232】

受信ユニット１６０１は、第１のパケットを受信するように構成される。

【0233】

処理ユニット１６０２は、セグメントリストを取得することであって、ここで、セグメントリストは、第１のパケットの転送パスに対応し、転送パスには複数のネットワーク装置が含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子内の識別子は、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、取得すること；及びセグメントリストを第１のパケットに追加して第２のパケットを生成することであって、ここで、第２のパケットには第１のポインタが含まれ、第１のポインタの値は第１の要素内の第１の識別子の位置を示すために使用され、第１の識別子は少なくとも２つの識別子のうちの１つである、生成すること；を行うように構成される。

【0234】

送信ユニット１６０３は、第２のパケットを送信するように構成される。

【0235】

ネットワーク装置１６００は、代替的に、図２０に示される装置を使用して実装され得る。この場合に、ネットワーク装置１６００は、少なくとも１つのプロセッサ、通信バス、及び少なくとも１つの通信インターフェイスを含む。オプションで、ネットワーク装置１６００は、メモリをさらに含み得る。

【0236】

特定の実施形態では、ネットワーク装置１６００のプロセッサは、通信インターフェイスを介して第１のパケットを受信すること；セグメントリストを取得することであって、ここで、セグメントリストは第１のパケットの転送パスに対応し、転送パスには複数のネットワーク装置が含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、取得すること；セグメントリストを第１のパケットに追加して第２のパケットを生成することであって、ここで、第２のパケットには第１のポインタが含まれ、第１のポインタの値は第１の要素内の第１の識別子の位置を示すために使用され、第１の識別子は少なくとも２つの識別子のうちの１つである、生成すること；及び通信インターフェイスを介して第２のパケットを送信すること；を行うように構成される。プロセッサの詳細な処理プロセスについては、前述の実施形態におけるプロセスＳ４１０、Ｓ４２０、及びＳ４３０、並びにプロセスＳ３２５、Ｓ３３０、及びＳ３３５の詳細な説明を参照されたい。詳細については、ここでは再び説明しない。

【0237】

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

【0238】

ネットワーク装置１６００は、代替的に、図２１に示される装置を使用して実装され得る。この場合に、ネットワーク装置１６００は、メイン制御ボード及び１つ又は複数のインターフェイスボードを含む。メイン制御ボード及びインターフェイスボードは通信接続される。詳細については、前述の実施形態におけるネットワーク装置２１００の説明を参照されたい。詳細については、ここでは再び説明しない。

【0239】

図２４は、前述の実施形態におけるネットワーク装置３１０の可能な概略構造図である。ネットワーク装置１８００は、前述の実施形態におけるネットワーク装置３１０又はネットワーク装置４０２の機能を実施することができる。図２４を参照すると、ネットワーク装置１８００は、決定ユニット１８０１及び処理ユニット１８０２を含む。これらのユニットは、前述の方法において、ネットワーク装置３１０又はネットワーク装置４０２の対応する機能を実行することができる。詳細は以下の通りである。

【0240】

決定ユニット１８０１は、パケットの転送パスを決定するように構成され、ここで、転送パスには複数のネットワーク装置が含まれる。

【0241】

処理ユニット１８０２は、転送パスに対応するセグメントリストを生成するように構成され、ここで、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む。

【0242】

オプションで、ネットワーク装置１８００は、送信ユニット１８０３をさらに含む。送信ユニット１８０３は、セグメントリストを転送パス上の入力装置に送信するように構成される。あるいはまた、処理ユニット１８０２は、セグメントリストをパケットにカプセル化するようにさらに構成される。送信ユニット１８０３は、パケットを送信するように構成される。

【0243】

ネットワーク装置１８００は、代替的に、図２０に示される装置を使用して実装され得る。この場合に、ネットワーク装置１８００は、少なくとも１つのプロセッサ、通信バス、及び少なくとも１つの通信インターフェイスを含む。オプションで、ネットワーク装置１８００は、メモリをさらに含み得る。

【0244】

特定の実施形態では、ネットワーク装置１８００のプロセッサは、パケットの転送パスを決定することであって、ここで、転送パスには複数のネットワーク装置が含まれる、決定すること；及び転送パスに対応するセグメントリストを生成することであって、ここで、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、生成すること；を行うように構成される。

【0245】

オプションで、ネットワーク装置１８００のプロセッサは、通信インターフェイスを介してセグメントリストを送信するようにさらに構成される。

【0246】

プロセッサの詳細な処理プロセスについては、前述の実施形態におけるプロセスＳ３１０、Ｓ３１５、Ｓ３２０、及びＳ４２０の詳細な説明を参照されたい。詳細については、ここでは再び説明しない。

【0247】

ネットワーク装置１８００の通信インターフェイスは、ネットワークシステムを使用して情報を送受信するためにネットワーク装置１８００によって使用される。特定のプロセスについては、前述の実施形態におけるＳ３２０及びＳ４２０の詳細な説明を参照されたい。詳細については、ここでは再び説明しない。

【0248】

図２５は、本発明の実施形態によるネットワークシステムの可能な概略構造図である。ネットワークシステム２２００は、第１のネットワーク装置２２０２及び第２のネットワーク装置２２０２を含む。ネットワークシステム内の第１のネットワーク装置２２０２は、図１８に示される実施形態におけるネットワーク装置４０１の処理ステップＳ４１０、Ｓ４２０、Ｓ４３０、及びＳ４４０、又は図１９に示される実施形態におけるネットワーク装置３０２の処理ステップＳ３２５、Ｓ３３０、及びＳ３３５を実行することができる。ネットワークシステム内の第２のネットワーク装置２２０２は、図２０に示される実施形態におけるネットワーク装置４０２の処理ステップＳ４５０、Ｓ４６０、及びＳ４７０、又はネットワーク装置３０３の処理ステップＳ３４０、Ｓ３４５、及びＳ３５０を実行することができる。

【0249】

オプションで、ネットワークシステム２２００は、第３のネットワーク装置２２０３をさらに含む。ネットワークシステム内の第１のネットワーク装置２２０３は、図１９に示される実施形態におけるネットワーク装置３１０の処理ステップＳ３１０、Ｓ３１５、及びＳ３２０を実行することができる。

【0250】

対応して、ネットワークシステム内の第１のネットワーク装置２２０２は、図２３に示される実施形態におけるネットワーク装置１６００であり得る。ネットワーク装置内の第２のネットワーク装置２２０２は、図２２に示される実施形態におけるネットワーク装置１４００であり得る。ネットワークシステム内の第３のネットワーク装置２２０３は、図２４に示される実施形態のネットワーク装置１８００であり得る。

【0251】

具体的には、第３のネットワーク装置は、パケットの転送パスを決定することであって、ここで、転送パスには複数のネットワーク装置が含まれる、決定すること；転送パスに対応するセグメントリストを生成することであって、ここで、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは、複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、生成すること；を行うように構成される。

【0252】

第２のネットワーク装置は、第１のパケットを受信すること；セグメントリストを取得することであって、ここで、セグメントリストは第１のパケットの転送パスに対応し、転送パスには複数のネットワーク装置が含まれ、セグメントリストには順次配置される複数の識別子が含まれ、複数の識別子のそれぞれは複数のネットワーク装置のうちの１つ又は転送パス上の１つのリンクに対応し、セグメントリストには、長さが１２８ビットである第１の要素が含まれ、第１の要素は、複数の識別子内の少なくとも２つの隣接する識別子を含む、取得すること；セグメントリストを第１のパケットに追加して第２のパケットを生成することであって、ここで、第２のパケットには第１のポインタが含まれ、第１のポインタの値は第１の要素内の第１の識別子の位置を示すために使用され、第１の識別子は少なくとも２つの識別子のうちの１つである、生成すること；及び第２のパケットを送信すること；を行うように構成される。

【0253】

オプションで、ネットワークシステムに第３のネットワーク装置が含まれる場合に、第２のネットワーク装置がセグメントリストを取得することは、第２のネットワーク装置が第３のネットワーク装置によって送信されたセグメントリストを受信することを意味する。オプションで、ネットワークシステムに第３のネットワーク装置が含まれない場合に、第２のネットワーク装置がセグメントリストを取得することは、第２のネットワーク装置がセグメントリストを生成することを意味する。

【0254】

第１のネットワーク装置は、第２のパケットを受信することであって、ここで、第２のパケットの第１のパケットヘッダにはセグメントリストが含まれ、第２のパケットには第１のポインタが含まれる、受信すること；第１のポインタの値に基づいて、第１の要素内の第１の識別子の位置を決定すること；第１の識別子から始まる少なくとも１つの識別子を第２のパケットの第２のパケットヘッダにコピーして、第３のパケットを生成すること；及び第３のパケットを送信すること；を行うように構成される。

【0255】

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

【0256】

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

【0257】

本発明の実施形態で言及する第１のパケット、第１のネットワーク装置、第１の識別子、第１のポインタ、及び数量フラグにおける「第１」は、単に名前識別子として使用され、順番で最初を表すものではない。このルールは、「第２」、「第３」、「第４」等にも適用可能である。しかしながら、本発明の実施形態で言及する１番目の識別子の「１番目」は、順番で最初を表す。このルールは「Ｎ番目」にも適用可能である。

【0258】

本発明の実施形態では、「Ａ及び／又はＢ」は、３つのケース、つまり、Ａのみ、Ｂのみ、及びＡとＢとの両方を含むと考えられる。

【0259】

上記の任意の機器の実施形態は、単なる一例であることに留意されたい。別個の部品として説明したユニットは、物理的に別個であってもよく又はそうでなくてもよく、ユニットとして表示される部品は、物理的なユニットであってもよく又はそうでなくてもよく、１つの位置に配置されるか、又は複数のネットワークユニットに分散される場合がある。一部又は全てのモジュールは、実施形態のソリューションの目的を達成するための実際の要件に基づいて選択することができる。さらに、本発明で提供するネットワーク装置又はホストの実施形態の添付の図面において、モジュール同士の間の接続関係は、モジュールが互いに通信接続を有することを示し、これは、１つ又は複数の通信バス又は信号線として具体的に実装され得る。当業者は、創造的な努力なしに、本発明の実施形態を理解し、実施することができる。

【0260】

本発明の実施形態で開示する内容と組み合わせて説明される方法又はアルゴリズムステップは、ハードウェアによって実施され得るか、又はソフトウェア命令を実行することによってプロセッサによって実施され得る。ソフトウェア命令は、対応するソフトウェアモジュールを含み得る。ソフトウェアモジュールは、ランダムアクセスメモリ（random access memory, RAM）、フラッシュメモリ、読取り専用メモリ（read-only memory, ROM）、消去可能プログラマブル読取り専用メモリ（erasable programmable ROM, EPROM）、電気的に消去可能なプログラム可能な読取り専用メモリ（electrically EPROM、EEPROM）、ハードディスク、リムーバブルハードディスク、コンパクトディスク、又は当技術分野でよく知られている他の形式の記憶媒体に格納することができる。記憶媒体はプロセッサに結合されており、それによって、プロセッサは記憶媒体から情報を読み取ることができる。確かに、記憶媒体は、代替的に、プロセッサの構成要素であり得る。

【0261】

本発明の目的、技術的解決策、及び有利な効果は、前述の特定の実施態様においてさらに詳細に説明される。前述の説明は、本発明の単なる特定の実施態様であり、本発明の保護範囲を限定することを意図するものではないことを理解されたい。本発明の技術的解決策に基づいて行われた修正、交換、又は改善は、本発明の保護範囲に含まれるものとする。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】