特表 2023-522466 データパッケージ処理方法及び機器

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

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2023-05-30

(54)【発明の名称】データパッケージ処理方法及び機器

(51)【国際特許分類】

   H04L 45/00 20220101AFI20230523BHJP

【ＦＩ】

H04L45/00

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2022564475

(86)(22)【出願日】2021-04-23

(85)【翻訳文提出日】2022-11-08

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

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

(87)【国際公開日】2021-10-28

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

(32)【優先日】2020-04-24

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】518389015

【氏名又は名称】中国移動通信有限公司研究院

【氏名又は名称原語表記】Ｃｈｉｎａ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｃｏ．， Ｌｔｄ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ

【住所又は居所原語表記】３２ Ｘｕａｎｗｕｍｅｎ Ｗｅｓｔ Ｓｔｒｅｅｔ， Ｘｉｃｈｅｎｇ Ｄｉｓｔｒｉｃｔ， Ｂｅｉｊｉｎｇ １０００５３， Ｃｈｉｎａ

(71)【出願人】

【識別番号】507142144

【氏名又は名称】中国移動通信集団有限公司

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

(74)【代理人】

【識別番号】100145403

【弁理士】

【氏名又は名称】山尾 憲人

(74)【代理人】

【識別番号】100135703

【弁理士】

【氏名又は名称】岡部 英隆

(72)【発明者】

【氏名】程 偉強

(72)【発明者】

【氏名】李 ▲ハン▼

(72)【発明者】

【氏名】段 暁東

【テーマコード（参考）】

5K030

【Ｆターム（参考）】

5K030HC09

5K030JA11

5K030JL01

5K030LB05

(57)【要約】

本開示の実施例は、データパッケージ処理方法及び機器を開示し、当該データパッケージ処理方法は、第１のセグメント識別子（ＳＩＤ）の第１情報及び第２情報を取得することであって、第１情報は、データパッケージのＳＩＤリストにおいて第１のＳＩＤが位置するコンテナの位置を指示し、前記第２情報は、前記コンテナにおける第１のＳＩＤの位置を指示する、ことと、第１情報及び第２情報に基づいて、ＳＩＤリストにおける第１のＳＩＤの位置を得ることと、第１のＳＩＤをデータパッケージの宛先アドレスに複製して、データパッケージを送信することと、を含む。

【特許請求の範囲】

【請求項1】

データパッケージ処理方法であって、
第１のセグメント識別子（ＳＩＤ）の第１情報及び第２情報を取得することであって、前記第１情報は、データパッケージのＳＩＤリストにおいて前記第１のＳＩＤが位置するコンテナの位置を指示し、前記第２情報は、前記コンテナにおける前記第１のＳＩＤの位置を指示する、ことと、
前記第１情報及び第２情報に基づいて、ＳＩＤリストにおける前記第１のＳＩＤの位置を得ることと、
前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信することと、を含む、データパッケージ処理方法。

【請求項2】

前記第１のＳＩＤの第１情報及び第２情報を取得することは、
第２のＳＩＤの第３情報及び第４情報を取得することであって、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示する、ことと、
前記第２のＳＩＤの第３情報及び第４情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることと、を含む、
請求項１に記載のデータパッケージ処理方法。

【請求項3】

前記第２のＳＩＤの第３情報及び第４情報を取得することは、
前記データパッケージのセグメントルーティングヘッダ（ＳＲＨ）から前記第２のＳＩＤの第３情報を取得することと、
前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得することであって、前記第２のＳＩＤのインデックスは第４情報を含む、ことと、を含む、
請求項２に記載のデータパッケージ処理方法。

【請求項4】

前記第２のＳＩＤの第３情報及び第４情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることは、
前記第２のＳＩＤの第４情報又は前記第２のＳＩＤの属性情報に基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定することと、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、又は、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する、ことと、を含む、
請求項２に記載のデータパッケージ処理方法。

【請求項5】

前記第１のＳＩＤのＳＩＤタイプは前記第２のＳＩＤの属性情報によって指示される、
請求項４に記載のデータパッケージ処理方法。

【請求項6】

前記データパッケージ処理方法は、
前記第１のＳＩＤの第１情報を前記データパッケージのＳＲＨに更新することと、
前記第１のＳＩＤの第２情報を前記第１のＳＩＤのインデックスとして前記データパッケージの宛先アドレスに更新することと、を更に含む、
請求項１に記載のデータパッケージ処理方法。

【請求項7】

前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信することは、
前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記第１のＳＩＤと前記宛先アドレスの共通プレフィックス又はアドレスブロックとを組み合わせて１つの新しい宛先アドレスを得、前記新しい宛先アドレスに基づいて前記データパッケージを次のノードに転送すること、
又は、前記第１のＳＩＤ及び第２情報をデータパッケージの宛先アドレスに複製し、前記第１のＳＩＤ及び第２情報と前記宛先アドレスの共通プレフィックス又はアドレスブロックとを組み合わせて１つの新しい宛先アドレスを得、前記新しい宛先アドレスに基づいて前記データパッケージを次のノードに転送すること、
又は、前記第１のＳＩＤ及び第２情報をデータパッケージの宛先アドレスに複製し、前記データパッケージを次のノードに転送すること、を含む、
請求項１に記載のデータパッケージ処理方法。

【請求項8】

前記第１のＳＩＤの第１情報及び第２情報を取得することは、
第２のＳＩＤの第３情報、第４情報及び第５情報を取得することであって、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示し、前記第５情報は、前記第２のＳＩＤのＳＩＤタイプを指示し、及び／又は前記第２のＳＩＤを圧縮するかどうかを指示する、ことと、
前記第２のＳＩＤの第３情報、第４情報及び第５情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることと、を含み、
前記ＳＩＤリストにおいて前記第２のＳＩＤは、前記第１のＳＩＤの直前のＳＩＤである、
請求項１に記載のデータパッケージ処理方法。

【請求項9】

前記第２のＳＩＤの第３情報、第４情報及び第５情報を取得することは、
前記データパッケージのＳＲＨから前記第２のＳＩＤの第３情報を取得することと、
前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得することであって、前記第２のＳＩＤのインデックスは第４情報及び第５情報を含む、ことと、を含む、
請求項８に記載のデータパッケージ処理方法。

【請求項10】

前記第２のＳＩＤの第３情報、第４情報及び第５情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることは、
前記第２のＳＩＤのＳＩＤタイプ及び前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定することと、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、又は、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する、ことと、を含む、
請求項８に記載のデータパッケージ処理方法。

【請求項11】

前記コンテナは、１つの標準ＳＩＤ又は複数の圧縮ＳＩＤを収納することに用いられ、前記圧縮ＳＩＤは、ノード識別子及び前記ノードの機能（ｆｕｎｃｔｉｏｎ）の値を含む、
請求項１に記載のデータパッケージ処理方法。

【請求項12】

ノードであって、
第１のＳＩＤの第１情報及び第２情報を取得するように構成される取得モジュールであって、前記第１情報は、データパッケージのＳＩＤリストにおいて前記第１のＳＩＤが位置するコンテナの位置を指示し、前記第２情報は、前記コンテナにおける前記第１のＳＩＤの位置を指示する、取得モジュールと、
前記第１情報及び第２情報に基づいて、ＳＩＤリストにおける前記第１のＳＩＤの位置を得るように構成される処理モジュールと、
前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信するように構成される送信モジュールと、を備える、ノード。

【請求項13】

ノードであって、
トランシーバと、プロセッサと、プロセッサで実行可能なコンピュータプログラムを記憶するためのメモリとを備え、
前記トランシーバは、前記プロセッサの制御下でデータを送受信するように構成され、
前記プロセッサは、前記メモリ内のコンピュータプログラムを読み取ると、請求項１ないし１１のいずれか一項に記載のデータパッケージ処理方法のステップを実行するように構成される、ノード。

【請求項14】

プロセッサによって実行されるときに、プロセッサに、請求項１ないし１１のいずれか一項に記載のデータパッケージ処理方法のステップを実行させるコンピュータプログラムを記憶した、コンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、通信技術分野に関し、具体的には、データパッケージ処理方法及び機器に関する。

【0002】

（関連出願への相互参照）
本願は、２０２０年０４月２４日に中国特許局に提出された、出願番号が２０２０１０３３４６０３．０である中国特許出願に基づいて提出されるものであり、当該中国特許出願の優先権を主張し、当該中国特許出願の全ての内容が参照として本願に組み込まれる。

【背景技術】

【0003】

キャリアネットワークでは、セグメントルーティング（ＳＲ：Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ）ラベルレイヤの数に対する要求が高い。第５世代モバイル通信技術（５Ｇ：５ｔｈ Ｇｅｎｅｒａｔｉｏｎ）におけるベアラネットワークを例にとると、５Ｇコアネットワークの集中展開により、基地局のトラフィックは、メトロポリタンエリアネットワーク及びインターネットプロトコル（ＩＰ：Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）バックボーンネットワークを経由する必要がある。典型的なシナリオにおいて、メトロポリタンエリアネットワークでは、アクセスリングに８～１０個のノードがあり、コンバージェンスリングに４～８つのノードがあり、コアリングにも４～８つのノードがあり、ＩＰバックボーンネットワークでは、トラフィックは複数のルータノードを経由する必要がある。同時に、ネットワークスライス、高信頼性サービスレベルアグリーメント（ＳＬＡ：Ｓｅｒｖｉｃｅ－Ｌｅｖｅｌ Ａｇｒｅｅｍｅｎｔ）、管理性・制御性の要件により、キャリアネットワークでは、パスを明示的に指定する必要があり、エンドツーエンドのＳＲトンネルは１０ホップ以上となる。そのため、現在、マルチプロトコルラベルスイッチング（ＭＰＬＳ：Ｍｕｌｔｉ－Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）－ＳＲを配置したほとんどのキャリアは、８層以上のセグメント識別子（ＳＩＤ：Ｓｅｇｍｅｎｔ ＩＤ）ラベルをサポートすることを要求している。

【0004】

現在、ＳＲｖ６は、インターネットプロトコルバージョン６（ＩＰｖ６：Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ６）に基づいて拡張されたＳＲ解决方案であり、ＳＲｖ６方案は、セグメントルーティングヘッダ（ＳＲＨ：Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ Ｈｅａｄｅｒ）に基づいて転送を実現し、そのＳＩＤ長さは１２８ビット（ｂｉｔ）である。８層のＳＩＤは、データパッケージに１２８バイト（Ｂｙｔｅ）のオーバーヘッドを発生させ、平均２５６Ｂｙｔｅのアプリケーションペイロードの場合、ＳＲｖ６のオーバーヘッドは１／３を超え、帯域幅の利用率は６７％以下まで下がる。同じシナリオにおいて、ＳＲ－ＭＰＬＳのオーバーヘッドはわずか３２Ｂｙｔｅであり、帯域幅の利用率は依然として８９％である。ＳＩＤ数が１～１０の場合のＳＲｖ６とＳＲ－ＭＰＬＳのベアリング効率の比較分析を図１に示す（ＳＲＨとＳＲ－ＭＰＬＳ ＳＩＤのオーバーヘッドのみを単純に比較している）。

【発明の概要】

【発明が解決しようとする課題】

【0005】

オーバーヘッドの増加は、一方では、ネットワークの利用率の低下を引き起こし、他方では、深層データパッケージの深層負荷分散、インバンドテレメトリ（Ｉｎ－Ｂａｎｄ Ｔｅｌｅｍｅｔｒｙ）、ネットワークサービスヘッダ（ＮＳＨ：Ｎｅｔｗｏｒｋ Ｓｅｒｖｉｃｅ Ｈｅａｄｅｒ）のサポートに、より多くの課題をもたらす。

【0006】

また、ＳＲｖ６の展開は、必然的にＳＲ－ＭＰＬＳネットワークと共存することになる。ネットワーク利用率の違いによってネットワーク境界でインターフェースのバランスが崩れるという問題が発生する可能性があり、これにより、無駄な投資が発生する。ＳＲ－ＭＰＬＳネットワークがＳＲｖ６ネットワークドメインと相互接続する場合、１００Ｇリンク、２５６ｂｙｔｅデータパッケージ、８層のＳＩＤの場合を考えると、リンク利用率の違いが大きいため、ＳＳＲｖ６ドメインでは、Ｒ－ＭＰＬＳドメインにおける１つの１００ＧＥをマッチングするには２つの１００ギガビットのイーサーネット（ＧＥ：Ｇｉｇａｂｉｔ Ｅｔｈｅｒｎｅｔ）リンクを必要とする。

【0007】

キャリアアプリケーションでは、ＳＲｖ６は、３２層のＭＰＬＳ－ＳＲラベルの深さに相当する１２８Ｂｙｔｅ以上のフィールドを挿入することをデータパッケージに要求し、これは、展開されたネットワークチップの能力を超え、チップ内部でループバック解决方案を使用する場合、ネットワーク性能を大幅に低下し、より高い遅延とジッタを導入する。再設計されたネットワークチップでは、ＳＲｖ６をサポートするためには、内部処理バス帯域幅の更なる拡張が必要であり、これは、チップのコストと消費電力の主な要因となる。

【0008】

ＳＲｖ６では、ネットワークチップが中間ノードでフルＳＲＨを完全に読み取り、その後、ポインタが示す位置に応じて処理すべきセグメント（Ｓｅｇｍｅｎｔ）を抽出して転送することを要求している。最外層ラベルのみを読み取るＭＰＬＳ－ＳＲと比較すると、導入の複雑さは、ネットワークチップの処理遅延を更に増加させる。

【0009】

低消費電力と低遅延は、キャリアの５Ｇ解決方案の主な要因となる。ＳＲｖ６の複雑さによってネットワークチップにもたらされる消費電力、コスト、遅延の増加は、その実装と適用に課題をもたらす。

【0010】

以上の分析に基づき、既存のＳＲｖ６データパッケージのオーバーヘッドは比較的大きく、ネットワークチップの複雑さが増加し、スムーズなアップグレードが困難であり、その結果、ＳＲｖ６をキャリアネットワークに迅速に展開することができず、ＳＲｖ６技術に基づく更なる進化が必要である。

【0011】

本開示の実施例の目的は、既存のＳＲｖ６データパッケージのオーバーヘッドが大きいという問題を解決するためのデータパッケージ処理方法及び機器を提供することである。

【発明が解決しようとする手段】

【0012】

第１態様によれば、本開示の実施例はデータパッケージ処理方法を提供し、前記データパッケージ処理方法は、第１のセグメント識別子（ＳＩＤ）の第１情報及び第２情報を取得することであって、前記第１情報は、データパッケージのＳＩＤリストにおいて前記第１のＳＩＤが位置するコンテナの位置を指示し、前記第２情報は、前記コンテナにおける前記第１のＳＩＤの位置を指示する、ことと、前記第１情報及び第２情報に基づいて、ＳＩＤリストにおける前記第１のＳＩＤの位置を得ることと、前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信することと、を含む。

【0013】

本開示のいくつかの例示的な実施例では、前記第１のＳＩＤの第１情報及び第２情報を取得することは、第２のＳＩＤの第３情報及び第４情報を取得することであって、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示する、ことと、前記第２のＳＩＤの第３情報及び第４情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることと、を含む。

【0014】

本開示のいくつかの例示的な実施例では、前記第２のＳＩＤの第３情報及び第４情報を取得することは、前記データパッケージのセグメントルーティングヘッダ（ＳＲＨ）から前記第２のＳＩＤの第３情報を取得することと、前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得することであって、前記第２のＳＩＤのインデックスは第４情報を含む、ことと、を含む。

【0015】

本開示のいくつかの例示的な実施例では、前記第２のＳＩＤの第３情報及び第４情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることは、前記第２のＳＩＤの第４情報又は前記第２のＳＩＤの属性情報に基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定することと、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、又は、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する、ことと、を含む。

【0016】

本開示のいくつかの例示的な実施例では、前記第１のＳＩＤのＳＩＤタイプは前記第２のＳＩＤの属性情報によって指示される。

【0017】

本開示のいくつかの例示的な実施例では、前記データパッケージ処理方法は、前記第１のＳＩＤの第１情報を前記データパッケージのＳＲＨに更新することと、前記第１のＳＩＤの第２情報を前記第１のＳＩＤのインデックスとして前記データパッケージの宛先アドレスに更新することと、を更に含む。

【0018】

本開示のいくつかの例示的な実施例では、前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信することは、前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記第１のＳＩＤと前記宛先アドレスの共通プレフィックス又はアドレスブロックとを組み合わせて１つの新しい宛先アドレスを得、前記新しい宛先アドレスに基づいて前記データパッケージを次のノードに転送すること、又は、前記第１のＳＩＤ及び第２情報をデータパッケージの宛先アドレスに複製し、前記第１のＳＩＤ及び第２情報と前記宛先アドレスの共通プレフィックス又はアドレスブロックとを組み合わせて１つの新しい宛先アドレスを得、前記新しい宛先アドレスに基づいて前記データパッケージを次のノードに転送すること、又は、前記第１のＳＩＤ及び第２情報をデータパッケージの宛先アドレスに複製し、前記データパッケージを次のノードに転送すること、を含む。

【0019】

本開示のいくつかの例示的な実施例では、前記第１のＳＩＤの第１情報及び第２情報を取得することは、第２のＳＩＤの第３情報、第４情報及び第５情報を取得することであって、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示し、前記第５情報は、前記第２のＳＩＤのＳＩＤタイプを指示し、及び／又は前記第２のＳＩＤを圧縮するかどうかを指示する、ことと、前記第２のＳＩＤの第３情報、第４情報及び第５情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることと、を含み、ここで、前記ＳＩＤリストにおいて前記第２のＳＩＤは前記第１のＳＩＤの直前のＳＩＤである。

【0020】

本開示のいくつかの例示的な実施例では、前記第２のＳＩＤの第３情報、第４情報及び第５情報を取得することは、前記データパッケージのＳＲＨから前記第２のＳＩＤの第３情報を取得することと、前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得することであって、前記第２のＳＩＤのインデックスは第４情報及び第５情報を含む、ことと、を含む。

【0021】

本開示のいくつかの例示的な実施例では、前記第２のＳＩＤの第３情報、第４情報及び第５情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることは、前記第２のＳＩＤのＳＩＤタイプ及び前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定することと、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、又は、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する、ことと、含む。

【0022】

本開示のいくつかの例示的な実施例では、前記コンテナは、１つの標準ＳＩＤ又は複数の圧縮ＳＩＤを収納することに用いられ、前記圧縮ＳＩＤは、ノード識別子及び前記ノードの機能（ｆｕｎｃｔｉｏｎ）の値を含む。

【0023】

第２態様によれば、本開示の実施例はノードを更に提供し、前記ノードは、
第１のＳＩＤの第１情報及び第２情報を取得するように構成される取得モジュールであって、前記第１情報は、データパッケージのＳＩＤリストにおいて前記第１のＳＩＤが位置するコンテナの位置を指示し、前記第２情報は、前記コンテナにおける前記第１のＳＩＤの位置を指示する、取得モジュールと、
前記第１情報及び第２情報に基づいて、ＳＩＤリストにおける前記第１のＳＩＤの位置を得るように構成される処理モジュールと、
前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信するように構成される送信モジュールと、を備える。

【0024】

第３態様によれば、本開示の実施例はノードを更に提供し、前記ノードは、トランシーバと、プロセッサと、プロセッサで実行可能なコンピュータプログラムを記憶するためのメモリとを備え、
前記トランシーバは、前記プロセッサの制御下でデータを送受信するように構成され、
前記プロセッサは、前記メモリ内のコンピュータプログラムを読み取ると、本開示の上記の第１態様の実施例に記載のデータパッケージ処理方法のステップを実行するように構成される。

【0025】

第４態様によれば、本開示の実施例は、コンピュータ可読記憶媒体を更に提供し、前記コンピュータ可読記憶媒体にはコンピュータプログラムが記憶されており、前記コンピュータプログラムが実行されるときに、プロセッサに、本開示の実施例の第１態様に記載のデータパッケージ処理方法のステップを実行させる。

【0026】

本開示の実施例では、ＳＩＤリストは、少なくとも圧縮ＳＩＤを含み、データパッケージの宛先アドレスが更新されるときに、圧縮ＳＩＤと現在の宛先アドレスにおける共通プレフィックスとをスプライシングして新しいＳＩＤを形成し、テーブルルックアップ及び転送を引き続き実行し、これにより、データパッケージの圧縮を実現し、データパッケージのヘッダオーバーヘッドを効果的に低減する。更に、標準ＳＩＤと圧縮ＳＩＤを混在させてＳＩＤリストにプログラムすることにより、圧縮ノードと普通ノードのハイブリッドプログラミングをサポートし、ストック進化とスムーズなアップグレードを実現することができる。

【図面の簡単な説明】

【0027】

【図1】ペイロード長が２５６バイト（Ｂ）の場合のＳＩＤ数の違いによるＳＲのベアリング効率の比較分析を示す概略図である。

【図2】標準的なＳＲｖ６拡張ヘッダのカプセル化形式の概略図である。

【図3】本開示の実施例に係るデータパッケージ処理方法の例示的なフローチャートである。

【図4】ネットワークがプログラミング可能な標準的なＳＲｖ６ ＳＩＤ形式の概略図である。

【図5】ネットワークがプログラミング可能な代表的なＳＲｖ６ Ｌｏｃａｔｏｒの概略図である。

【図6】本開示の実施例に係る圧縮可能なＳＲｖ６ ＳＩＤ形式の概略図である。

【図7】本開示の実施例に係る圧縮された３２－ｂｉｔｓのＳＩＤ Ｃｏｎｔａｉｎｅｒ形式の概略図である。

【図8】本開示の実施例に係る、Ｘ－ＳＲＨにおいて１２８ｂｉｔ ＳＲｖ６ ＳＩＤと３２ｂｉｔ Ｘ－ＳＩＤのハイブリッドプログラミングの形式の概略図である。

【図9】本開示の実施例に係る、１２８ ｂｉｔ ＳＲｖ６ ＳＩＤと３２ ｂｉｔ Ｘ－ＳＩＤがＸ－ＳＲＨにハイブリッドにプログラミングされるときの符号化を示す概略図である。

【図10】本開示の実施例に係るＸＩの概略図である。

【図11】本開示の実施例に係るＸ－ＳＩＤを更新することを示す概略図である。

【図12】本開示の実施例に係る、ハイブリッドプログラミングシナリオにおいてデータパッケージを転送することを示す概略図である。

【図13】本開示の実施例に係る、単純な圧縮シナリオにおいてデータパッケージを転送することを示す概略図である。

【図14】本開示の実施例に係るノードの第１の概略図である。

【図15】本開示の実施例に係るノードの第２の概略図である。

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

【0028】

以下の例示的な実施形態の詳細な説明を読むことになり、当業者にとって、他の様々な利点及び利益が明らかになるであろう。図面は、例示的な実施形態の目的を説明することのみ意図しており、本開示を限定するものとみなされない。更に、図面全体における同じ参照番号は、同じ構成要素を表す。

【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】

例えば、第１のＳＩＤは圧縮ＳＩＤであり得、当該圧縮ＳＩＤのＳＬ及びＩｎｄｅｘに基づいて、ＳＩＤリストにおいて１つの対応する圧縮ＳＩＤを位置決めして得、当該圧縮ＳＩＤ及びＩｎｄｅｘをデータパッケージの宛先アドレスに複製し、共通プレフィックス又はアドレスブロックと組み合わせて１つの新しい宛先アドレスを得、新しい宛先アドレスに基づいて当該データパッケージを次のノードに転送することができる。

【0056】

方式３において、前記第１のＳＩＤ及び第２情報をデータパッケージの宛先アドレスに複製し、前記データパッケージを次のノードに転送する。例えば、当該第１のＳＩＤは１２８ｂｉｔＳＩＤであり、当該１２８ｂｉｔＳＩＤのＳＬ及びＩｎｄｅｘに基づいて、ＳＩＤリストにおいて１つの対応する１２８ｂｉｔＳＩＤを位置決めして得、当該１２８ｂｉｔＳＩＤをデータパッケージの宛先アドレスに複製し、当該データパッケージを次のノードに転送することができる。

【0057】

本開示のいくつかの例示的な実施例では、ステップ３０１は、以下のステップを含み得る。

【0058】

ステップ３０１１において、第２のＳＩＤの第３情報及び第４情報を取得し、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示する。

【0059】

いくつかの例示的な実施例では、第３情報は、残余Ｓｅｇｍｅｎｔの数を識別するセグメントレフト（ＳＬ）情報であってもよく、第４情報はインデックス（Ｉｎｄｅｘ）情報であってもよく、本開示の実施例ではこれらに対して特に限定しない。

【0060】

ステップ３０１２において、前記第２のＳＩＤの第３情報及び第４情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得る。

【0061】

いくつかの例示的な実施例では、前記ＳＩＤリストにおいて前記第２のＳＩＤは前記第１のＳＩＤの直前のＳＩＤであるか、或いは、当該ＳＩＤリストにおいて第２のＳＩＤは第１のＳＩＤの前に配列され、第２のＳＩＤと第１のＳＩＤとの間に１つ又は複数のＰａｄｄｉｎｇ（例えば、「０」で表す）を含み得、例えば、ＳＩＤリストにおける順序は、第２のＳＩＤ、Ｐａｄｄｉｎｇ、第１のＳＩＤである。

【0062】

上記の「前記第２のＳＩＤは前記第１のＳＩＤの直前のＳＩＤである」ことは、第１のＳＩＤが第２のＳＩＤの次のＳＩＤであることとして理解でき、つまり、第１のＳＩＤにマッチングするノードは、第２のＳＩＤにマッチングするノードの次のノードであり、例えば、第１のＳＩＤにマッチングするノードはＮ３であり、第２のＳＩＤにマッチングするノードはＮ２である。

【0063】

いくつかの例示的な実施例では、ステップ３０１１の前に、第２のＳＩＤの次のＳＩＤがｐａｄｄｉｎｇであるかどうかを判断することができ、第２のＳＩＤの次のＳＩＤがｐａｄｄｉｎｇではない場合、ステップ３０１１を実行し、第２のＳＩＤの次のＳＩＤがｐａｄｄｉｎｇである場合、第１のＳＩＤはデフォルトで１つの１２８ｂｉｔのＳＩＤであり、この場合、当該第１のＳＩＤの第１情報は、第２のＳＩＤの第３情報に基づいて計算でき、当該第１のＳＩＤの第２情報を空に設定することができる。

【0064】

例示的に、第２のＳＩＤの属性情報に基づいて、第２のＳＩＤの次のＳＩＤがｐａｄｄｉｎｇであるかどうかを識別することができる。つまり、ノードがローカルに発行したＥＮＤ．Ｘ ＳＩＤ（第２のＳＩＤ）がローカルＳＩＤ（Ｌｏｃａｌ ＳＩＤ）テーブルで当たられ、ＣＯＣ Ｆｌａｖｏｒ（当該ＣＯＣ Ｆｌａｖｏｒは次のＳＩＤのＳＩＤタイプを指示する）が構成されていない場合、第２のＳＩＤの次のＳＩＤがｐａｄｄｉｎｇであるかどうかを識別することができる。

【0065】

本開示のいくつかの例示的な実施例では、ステップ３０１１は、以下のステップを含み得る。

【0066】

ステップ３０１１１において、前記データパッケージのＳＲＨから前記第２のＳＩＤの第３情報を取得する。

【0067】

ステップ３０１１２において、前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得し、前記第２のＳＩＤのインデックスは第４情報を含む。つまり、第２のＳＩＤのインデックスは、１つの指示ビット又は複数の指示ビットを含み得る。本開示の実施例では、第２のＳＩＤのインデックスの形式に対して特に限定しない。

【0068】

本開示のいくつかの例示的な実施例では、ステップ３０１２は、以下のステップを含み得る。

【0069】

ステップ３０１２１において、前記第２のＳＩＤの第４情報又は前記第２のＳＩＤの属性情報に基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定する。

【0070】

１つの例において、第２のＳＩＤの第４情報がゼロより大きい場合、第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあることを表し、第２のＳＩＤの第４情報がセロに等しい場合、第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にないことを表す。

【0071】

別の例として、第２のＳＩＤの属性情報が次のＳＩＤのＳＩＤタイプを指示していない場合、第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にないことを表す。つまり、ノードがローカルに発行したＥＮＤ．Ｘ ＳＩＤ（第２のＳＩＤ）がＬｏｃａｌ ＳＩＤテーブルで当たられ、ＣＯＣ Ｆｌａｖｏｒ（当該ＣＯＣ Ｆｌａｖｏｒは次のＳＩＤのＳＩＤタイプを指示する）が構成されていない場合、次のＳＩＤ（第１のＳＩＤ）が１２８ｂｉｔのＳＩＤであることをデフォルトで指示し、つまり、第２のＳＩＤと第１のＳＩＤとの間に、１つのＰａｄｄｉｎｇが含まれてもよい。

【0072】

ステップ３０１２２において、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり（つまり、ＳＬが同じである）、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、例えば、第２のＳＩＤの第４情報（Ｉｎｄｅｘ）から１を引いて、第１のＳＩＤの第２情報（Ｉｎｄｅｘ）を得、又は、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、例えば、第２のＳＩＤの第３情報から１を引いて（ＳＬ－１）、第１のＳＩＤの第１情報（ＳＬ）を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する。

【0073】

例示的に、第１のＳＩＤのＳＩＤタイプが３２ｂｉｔである場合、第１のＳＩＤの第２情報は「３」である。

【0074】

本開示のいくつかの例示的な実施例では、前記第１のＳＩＤのＳＩＤタイプは、前記第２のＳＩＤの属性情報（ＣＯＣ Ｆｌａｖｏｒ）によって指示されてもよく、理解できることとして、表１に示すように、現在のノードのローカルＳＩＤテーブルにおいて第２のＳＩＤの属性情報を見出することができる。

【0075】

【表1】

【0076】

本開示のいくつかの例示的な実施例では、前記データパッケージ処理方法は、前記第１のＳＩＤの第１情報を前記データパッケージのＳＲＨに更新することと、前記第１のＳＩＤの第２情報を前記第１のＳＩＤのインデックスとして前記データパッケージの宛先アドレスに更新することと、を更に含む。

【0077】

本開示のいくつかの例示的な実施例では、ステップ３０１は、以下のステップを含み得る。

【0078】

ステップ３０１３において、第２のＳＩＤの第３情報、第４情報及び第５情報を取得し、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示し、前記第５情報は、前記第２のＳＩＤのＳＩＤタイプを指示し、及び／又は前記第２のＳＩＤを圧縮するかどうかを指示する。

【0079】

例示的に、ＳＩＤタイプは、８ｂｉｔ、１６ｂｉｔ、３２ｂｉｔ、６４ｂｉｔ又は１２８ｂｉｔ等を含み得る。

【0080】

いくつかの例示的な実施例では、第５情報は、１つの指示ビット又は複数の指示ビットを含み得る。

【0081】

ステップ３０１４において、前記第２のＳＩＤの第３情報、第４情報及び第５情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得る。

【0082】

ここで、前記ＳＩＤリストにおいて前記第２のＳＩＤは前記第１のＳＩＤの直前のＳＩＤであるか、或いは、当該ＳＩＤリストにおいて第２のＳＩＤは第１のＳＩＤの前に配列され、第２のＳＩＤと第１のＳＩＤとの間に１つ又は複数のＰａｄｄｉｎｇ（例えば、「０」で表す）を含み得る。

【0083】

本開示のいくつかの例示的な実施例では、ステップ３０１３は、以下のステップを含み得る。

【0084】

ステップ３０１３１において、前記データパッケージのＳＲＨから前記第２のＳＩＤの第３情報を取得する。

【0085】

ステップ３０１３２において、前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得し、前記第２のＳＩＤのインデックスは第４情報及び第５情報を含む。

【0086】

いくつかの例示的な実施例では、第２のＳＩＤのインデックスは、１つの指示ビット又は複数の指示ビットを含み得る。

【0087】

本開示のいくつかの例示的な実施例では、ステップ３０１４は、以下のステップを含み得る。

【0088】

ステップ３０１４１において、前記第２のＳＩＤのＳＩＤタイプ及び前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定する。

【0089】

例示的に、第２のＳＩＤのＳＩＤタイプが３２ｂｉｔであり、第１のＳＩＤのＳＩＤタイプが３２ｂｉｔである場合、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあると決定し、第２のＳＩＤのＳＩＤタイプが３２ｂｉｔであり、第１のＳＩＤのＳＩＤタイプが１２８ｂｉｔである場合、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にないと決定する。

【0090】

ステップ３０１４２において、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり（つまり、ＳＬが同じである）、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、例えば、第２のＳＩＤの第４情報から１を引いて（Ｉｎｄｅｘ－１）、第１のＳＩＤの第２情報を得、又は、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、例えば、第２のＳＩＤの第３情報から１を引いて、第１のＳＩＤの第１情報を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する。

【0091】

例示的に、第１のＳＩＤのＳＩＤタイプが３２ｂｉｔである場合、第１のＳＩＤの第２情報は「３」であり、つまり、第１のＳＩＤのＩｎｄｅｘは３である。

【0092】

本開示の実施例では、前前記コンテナは、１つの標準ＳＩＤ又は複数の圧縮ＳＩＤを収納することに用いられ、前記圧縮ＳＩＤは、ノード識別子及び前記ノードの機能（ｆｕｎｃｔｉｏｎ）の値を含む。

【0093】

本開示の実施例では、ＳＩＤリストは、少なくとも圧縮ＳＩＤを含む。データパッケージの宛先アドレスが更新されるときに、圧縮ＳＩＤと現在の宛先アドレスにおける共通プレフィックスとをスプライシングして新しいＳＩＤを形成し、テーブルルックアップ及び転送を引き続き実行し、これにより、データパッケージの圧縮を実現し、データパッケージのヘッダオーバーヘッドを効果的に低減する。

【0094】

更に、本開示の実施例では、標準ＳＩＤと圧縮ＳＩＤを混在させてＳＩＤリストにプログラムすることにより、ＳＲｖ６パスにおいて、圧縮ノードと普通ノードのハイブリッドプログラミングをサポートし、ストック進化とスムーズなアップグレードを実現することができる。同時に、マルチドメインシナリオでは、アドレス計画に制限があるため、複数のドメインのＳＩＤに共通プレフィックスがある保証がなく、ハイブリッドプログラミングにより、複数のドメインにまたがるＳＲｖ６パスの確立を容易に実現することができる。

【0095】

以下、ＩＰｖ６のシナリオを例として紹介し、もちろん、理解できることとして、本開示の実施例は、ＩＰｖ６技術に限定されず、他のバージョンのＩＰ技術（例えば、ＩＰｖ５、ＩＰｖ７、ＩＰｖ９、ＩＰｖ１０等）にも適用でき、他のバージョンのＩＰ技術に適用される方式はＩＰｖ６技術の方式と同様であり、ここでは繰り返して記載しない。

【0096】

ＳＲｖ６の展開では、アドレス計画により、ＳＩＤの割り当てに使用される１つのアドレスブロックを分割する必要があり、当該アドレスブロックはＳＩＤスペース（Ｓｐａｃｅ）とも呼ばれる。したがって、１つのＳＲｖ６ドメインでは、ＳＩＤ Ｓｐａｃｅから割り当てられたＳＩＤは、共通プレフィックス（Ｃｏｍｍｏｎ Ｐｒｅｆｉｘ）を有することができる。通常、ＳＲＨにおけるＳＩＤはいずれも、同じプレフィックスを有し、この部分は冗長化されたものであり、この冗長な情報の部分を削除することで、ＳＲｖ６ヘッダのオーバーヘッドを効果的に削減することができる。

【0097】

したがって、本開示の実施例では、ＳＩＤリスト（ＳＩＤ Ｌｉｓｔ）におけるＳＩＤのＣｏｍｍｏｎ Ｐｒｅｆｉｘを取り除き、変化された圧縮ＳＩＤ（ショートＳＩＤ又はＸ－ＳＩＤとも呼ばれる）のみを搬送する。宛先アドレスを切り替えるときに、圧縮ＳＩＤを現在のＩＰｖ６宛先アドレスにおける共通プレフィックスとつなぎ合わせて（Ｓｔｉｔｃｈｉｎｇ）新しいＳＩＤを形成し、テーブルルックアップ及び転送を引き続き実行し、これにより、ＳＲｖ６の圧縮を実現する。

【0098】

更に、本開示の実施例では、従来のＳＲｖ６ ＳＩＤと圧縮ＳＩＤを混在させてＳＲｖ６（例えば、当該ＳＲｖ６はＸ－ＳＲｖ６とも呼ばれる）にプログラムすることにより、ＳＲｖ６パスにおいて、圧縮ノードと普通ノードのハイブリッドプログラミングをサポートし、ストック進化とスムーズなアップグレードを実現することができる。同時に、マルチドメインシナリオでは、アドレス計画に制限があるため、複数のドメインのＳＩＤに共通プレフィックスがある保証がなく、ハイブリッドプログラミングにより、複数のドメインにまたがるＳＲｖ６パスの確立を容易に実現することができる。

【0099】

（一）標準的な１２ｖ６ ＳＩＤ形式の紹介
ＳＲｖ６ Ｓｅｇｍｅｎｔ Ｉｄｅｎｔｉｆｉｅｒ：ＳＲｖ６ ＳｅｇｍｅｎｔのＩＤを識別することに用いられ、標準的なＳＲｖ６ ＳＩＤは、１つの１２８ｂｉｔのＩＰｖ６アドレスであり、ＳＲｖ６ネットワークプログラマビリティをサポートすることを考慮すると、図４に示すように、これは、一般に、３つの部分で構成される。

【0100】

（１）位置（Ｌｏｃａｔｏｒ）は、ロケータ ネットワークトポロジーにおいてデータパッケージを当該ノードにルーティング及び転送するために１つのネットワークノードに割り当てられる識別子であり、Ｌｏｃａｔｏｒは位置情報を識別する。Ｌｏｃａｔｏｒに対応するルートは、ノードによって内部ゲートウェイプロトコル（ＩＧＰ：Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）を通じてネットワークに発行され、他の機器がデータパッケージを、当該Ｌｏｃａｔｏｒを発行するノードに転送するように協力する。ＳＲｖ６ ＳＩＤでは、異なる規模のネットワークに適用するために、Ｌｏｃａｔｏｒの長さは可変である。

【0101】

（２）機能（Ｆｕｎｃｔｉｏｎ）は、当該命令が実行する転送動作（コンピュータ命令の操作コードに相当する）を表現することに用いられる。ＳＲｖ６ネットワークプログラミングでは、異なる転送動作は、例えば、データパッケージを指定されたリンクに転送し、又は、指定されたテーブルでテーブルを見出して転送するなど、異なるＦｕｎｃｔｉｏｎで表現される。

【0102】

（３）変量（Ａｒｇｕｍｅｎｔｓ）（以下、Ａｒｇｓ）は、１つの選択可能なフィールドである。これは、命令の実行に対応するパラメータであり、これらのパラメータは、フロー、サービス又はその他の任意の関連する情報を含み得る。

【0103】

更に、図５を参照すると、Ｌｏｃａｔｏｒは、Ｂ：Ｎに細分化されてもよく、ここで、「Ｂ」は、ＳＲｖ６ ＳＩＤ ブロック（Ｂｌｏｃｋ）を識別し、通常、キャリアによって位置決めのサブネットに割り当てられ、通常、プレフィックス（Ｐｒｅｆｉｘ）で表され、「Ｎ」は、当該サブネットにおいてノードを区別するための識別子を表す。したがって、１つのＳＲｖ６ネットワークにおけるＳＩＤはいずれも、共通のプレフィックスＢを持つため、１つのＳＩＤ ＬｉｓｔにおけるＳＩＤのＢの部分は、繰り返して冗長化されたものである。

【0104】

（二）圧縮ＳＲｖ６ ＳＩＤ形式の紹介
標準的なＳＲｖ６ ＳＩＤの形式から分かるように、ＳＲｖ６ネットワークプログラミングをサポートする典型的なアプリケーションでは、そのＳＩＤ形式には規則があり、ＳＩＤ形式の規則を十分に活用することによって、標準的なＳＲｖ６ ＳＩＤ形式を最適化することができる。

【0105】

本開示の実施例では、典型的な３２ｂｉｔ ＳＲｖ６圧縮ＳＩＤ形式を定義しており、当該圧縮ＳＩＤは、標準的な１２８ｂｉｔ ＳＩＤにおけるＮｏｄｅ ＩＤ及びＦｕｎｃｔｉｏｎ ＩＤで構成されてもよい。

【0106】

標準的な１２８ｂｉｔ ＳＩＤ形式は、標準的なＳＲｖ６ ＳＩＤとして定義されるフルＳＩＤとも呼ばれ、図６に示すように、３２ｂｉｔ ＳＩＤは、フルＳＩＤの変化部分である圧縮ＳＩＤ（又は、Ｘ－ＳＩＤとも呼ばれる）である。

【0107】

同様に、１６ｂｉｔｓの圧縮ＳＩＤを定義してもよい。以下、３２ｂｉｔｓの圧縮ＳＩＤを例として説明しており、理解できることとして、１６ｂｉｔｓの圧縮ＳＩＤの実施形態は、３２ｂｉｔｓの圧縮ＳＩＤの実施形態と同様であり、ここでは繰り返して説明しない。

【0108】

フルＳＩＤと圧縮ＳＩＤの変換関係は、ＳＲｖ６ Ｌｏｃａｔｏｒの規則に従って、以下の方式を使用することができる。

【0109】

フルＳＩＤ＝Ｂ（Ｂｌｏｃｋ、つまり、共通のＰｒｅｆｉｘ）＋Ｎ（ノードＩＤ）＋Ｆ（Ｆｕｎｃｔｉｏｎ）＋Ａ（Ａｒｇｓ）（オプション）＋Ｐａｄｄｉｎｇ（オプション）

【0110】

圧縮ＳＩＤ＝Ｎ（ノードＩＤ）＋Ｆ（Ｆｕｎｃｔｉｏｎ）

【0111】

ここから分かるように、圧縮ＳＩＤに共通のプレフィックス／アドレスブロック（Ｂｌｏｃｋ）を加えて、１つの完全なＳＩＤを形成することができる。

【0112】

圧縮をサポートするために、圧縮をサポートするＳＲｖ６ ＳＩＤ形式を計画する必要がある。例えば、Ｃｏｍｍｏｎ Ｐｒｅｆｉｘは９６ ｂｉｔｓであり、圧縮ＳＩＤは３２ｂｉｔｓであり、例えば、Ｃｏｍｍｏｎ Ｐｒｅｆｉｘは６４ｂｉｔｓであり、後続の圧縮ＳＩＤは３２ｂｉｔｓであり、剰余の低３２位は０である。位置決めのＳＲｖ６ ＳＩＤを圧縮可能なＳＩＤとして識別するために、圧縮可能なＳＩＤを発行し、ＳＩＤの圧縮能力及びＳＩＤの構造情報を発行する、１つの対応する制御プレーンプロトコルを拡張する必要がある。

【0113】

（三）圧縮ＳＩＤ及び標準ＳＩＤを収納するコンテナ（Ｃｏｎｔａｉｎｅｒ）形式の紹介
圧縮ＳＩＤ及び標準ＳＩＤがＳＲＨ ＳＩＤ Ｌｉｓｔにプログラミングされる場合、圧縮ＳＩＤを正確に位置決めするために、圧縮ＳＩＤは１２８ｂｉｔ整列にプログラミングされるべきであり、つまり、一行の１２８ｂｉｔには４つの３２ｂｉｔｓ圧縮ＳＩＤ、又は複数の他の長さのショート圧縮ＳＩＤが置かれるべきである。行が完全に埋まれていない場合、パディング（Ｐａｄｄｉｎｇ）で補完し、１２８ｂｉｔに整列するべきである。

【0114】

容易に理解させるために、本開示の実施例では、１２８ｂｉｔのＳＩＤ Ｃｏｎｔａｉｎｅｒの概念を定義する。１つのＳＩＤ Ｃｏｎｔａｉｎｅｒは、以下を含み得る。

【0115】

（１）１つのＳＲｖ６標準ＳＩＤ。

【0116】

（２）複数の圧縮ＳＩＤ （Ｘ－ＳＩＤ）、例えば、４つの３２ｂｉｔｓの圧縮ＳＩＤ又は８つの１６ｂｉｔｓの圧縮ＳＩＤ。

【0117】

様々なＳＩＤがハイブリッドにプログラミングされる場合、１２８ｂｉｔに整列されることを確保すべきである。圧縮ＳＩＤが１２８ｂｉｔを完全に埋めることができない場合、Ｐａｄｄｉｎｇで補完する必要がある。３２ｂｉｔｓの圧縮ＳＩＤを例にとると、ＳＩＤ Ｃｏｎｔａｉｎｅｒの可能な形式は図７に示すとおりである。

【0118】

ＳＲｖ６ ＳＲＨは様々なタイプのＳＩＤ Ｃｏｎｔａｉｎｅｒを符号化することができるため、当該ＳＲＨは圧縮ＳＲＨとも呼ばれる。これは、ＳＲｖ６の新しい実装であり、圧縮ＳＲｖ６とも呼ばれる。以下、データプレーンの圧縮ＳＲｖ６の方式の詳細について紹介する。

【0119】

（四）圧縮ＳＲｖ６データプレーン方式の圧縮ＳＲＨの紹介
圧縮ＳＲＨの形式は、その形式とフィールドセマンティックを変更することなくＳＲＨ［ＲＦＣ８７５４］の形式と一致するが、１２８ｂｉｔのＳＩＤと３２ｂｉｔの圧縮ＳＩＤは圧縮ＳＲＨでハイブリッドにプログラムされることができる。図８に示すように、その形式は、次のヘッダ（Ｎｅｘｔ Ｈｅａｄｅｒ）フィールド、Ｈｄｒ Ｅｘｔ ｌｅｎフィールド、ルーティングタイプ（Ｒｏｕｔｉｎｇ Ｔｙｐｅ）フィールド、セグメントレフト（Ｓｅｇｍｅｎｔ ｌｅｆｔ）フィールド、ラストエントリ（Ｌａｓｔ Ｅｎｔｒｙ）フィールド、フラグ（Ｆｌａｇｓ）フィールド、タグ（Ｔａｇ）フィールド、Ｘ－ＳＩＤコンテナ（Ｘ－ＳＩＤ Ｃｏｎｔａｉｎｅｒ）フィールド（１２８ｂｉｔ ｖａｌｕｅを含む）及び選択可能なＴＬＶ（Ｏｐｔｉｏｎａｌ ＴＬＶ）オブジェクトフィールド（可変である）を含む。

【0120】

１２８ ｂｉｔのＳＩＤと３２ ｂｉｔ Ｘ－ＳＩＤがＸ－ＳＲＨにハイブリッドにプログラミングされるときの符号化の例は図９に示すとおりである。

【0121】

圧縮ＳＲｖ６パスは、ＳＲｖ６サブパス及びＳＲｖ６圧縮サブパスで構成される。ＳＲｖ６サブパスはＳＲｖ６ ＳＩＤによって符号化される。ＳＲｖ６圧縮サブパスは、１つの圧縮可能な１２８ｂｉｔ ＳＲｖ６ ＳＩＤの先頭と、それに続く複数の圧縮ＳＩＤで構成される。圧縮ＳＩＤ Ｌｉｓｔの終わりは、１２８ｂｉｔで区切られるべきであり、次は、標準的な１２８ｂｉｔ ＳＲｖ６ ＳＩＤであるか、又は異なるプレフィックスを持つＳＲｖ６圧縮サブパスであってもよい。

【0122】

ＳＩＤ ｌｉｓｔにおけるＳＲｖ６圧縮パスの始まりと終わり、つまり、１２８ｂｉｔｓ ＳＩＤと３２ｂｉｔｓ的ＳＩＤの境界を識別するために、数種類の属性（Ｆｌａｖｏｒ）を追加し、Ｆｌａｖｏｒに対応するＳＩＤを発行する必要がある。ＣＯＣ３２属性（ＣＯＣ３２ Ｆｌａｖｏｒ）に関する動作（Ｂｅｈａｖｉｏｒ）の値については表２を参照することができ、ＣＯＣ１６に関してはいったん定義しない。

【0123】

【表2】

【0124】

したがって、宛先アドレス（ＤＡ：Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）のＳＩＤがＣＯＣ３２ Ｆｌａｖｏｒを搬送する場合、次の３２ｂｉｔの圧縮ＳＩＤを宛先アドレスに更新する必要があることを表す。ＤＡにおけるＳＩＤがＣＯＣ Ｆｌａｖｏｒ ＳＩＤを搬送しない場合、「ＳＬ－－」（ＳＬから１を引く）、及び次の１２８ ｂｉｔのＳＩＤを宛先アドレスに更新する（ＳＬ＞０の場合）ことを表す。ここで、ＳＬは、１２８ビットＣｏｎｔａｉｎｅｒの位置を位置決めすることができる。

【0125】

したがって、ＳＩＤ Ｌｉｓｔにおける圧縮ＳＲｖ６の符号化規則は、以下を含む。

【0126】

（１）圧縮ＳＲｖ６パスの始まりは、ＣＯＣ３２ Ｆｌａｖｏｒ ＳＩＤを含む１つの１２８ｂｉｔｓのＣＯＣ３２ Ｆｌａｖｏｒ ＳＩＤによって指示される。当該ＳＩＤは完全なＳＩＤ情報を搬送し、当該ＳＩＤは、Ｃｏｍｍｏｎ Ｐｒｅｆｉｘ等の情報を含み、後続の圧縮ＳＩＤで完全なネクストＳＩＤを復元するために使用され得る。

【0127】

（２）圧縮パスの途中の圧縮ＳＩＤはすべて、ＣＯＣ３２を搬送する圧縮ＳＩＤであり、次が３２ｂｉｔの圧縮ＳＩＤであることを指示する。

【0128】

（３）圧縮パスの最後の圧縮ＳＩＤは、ＣＯＣ Ｆｌａｖｏｒを持たない３２ ｂｉｔｓの圧縮ＳＩＤであり、圧縮パスの終わりを指示するために使用される。これによってＤＡに結合されたＳＲｖ６ ＳＩＤは、１２８ｂｉｔｓのＳＩＤの処理規則に従って処理される。

【0129】

説明すべきこととして、最後のＳＩＤがＣＯＣ Ｆｌａｖｏｒを持たないＳＩＤである理由は、最後のＳＩＤが宛先アドレスに更新された後、ＤＡにおけるＳＩＤはＣＯＣ Ｆｌａｖｏｒを持たないため、ノードによって１２８ ｂｉｔｓのＳＩＤとして処理され、これは、現在のＳＲｖ６処理と一致する。したがって、これは、当該圧縮パスを終了させ、３２ ｂｉｔｓの圧縮ＳＩＤから１２８ｂｉｔｓのＳＩＤに切り替えることができる。

【0130】

理解できることとして、このような設計は、以下の２つのシナリオを十分にサポートできる。

【0131】

（１）ハイブリッドプログラミングシナリオにおいて圧縮パスが終了し、３２ｂｉｔから１２８ｂｉｔに切り替えるシナリオ

【0132】

（２）単純な圧縮シナリオにおいて、最後のＳＩＤはＣＯＣ Ｆｌａｖｏｒを持たないので、最後のホップの処理は現在のＳＲｖ６と一致し、より互換性がある。

【0133】

更に、圧縮パスにおいて、次の圧縮ＳＩＤを位置決めするために、圧縮ＳＩＤのインデックス（Ｘ－ＳＩＤ Ｉｎｄｅｘ、以下、ＸＩと略称）を追加して、ＳＩＤ Ｃｏｎｔａｉｎｅｒにおける圧縮ＳＩＤの位置を位置決めすることができる。更に、当該インデックスは、ＳＩＤが圧縮されるかどうかを指示し、又はＳＩＤのＳＩＤタイプを指示してもよい。

【0134】

位置決めの基本的な構想は、以下のとおりである。

【0135】

１．次の圧縮ＳＩＤはＳＬ＋ＸＩで位置決めされ、ＳＬは１２８ビットｃｏｎｔａｉｎｅｒの位置を位置決めし、ＸＩは１２８位ｃｏｎｔａｉｎｅｒにおける具体的なＸ－ＳＩＤの位置を位置決めする。

【0136】

２．ハイブリッドプログラミングシナリオにおいて、可変長のＳＩＤの境界をどのように位置決めするか。

【0137】

（１）ＳＩＤの「次のＳＩＤのＳＩＤタイプ」と現在のＳＩＤのＳＩＤタイプを比較することにより、ＳＩＤのタイプが変更されたかどうかを確認し、例えば、ＳＩＤの「次のＳＩＤのＳＩＤタイプ」が３２ｂｉｔであり、現在のＳＩＤのタイプが１２８ｂｉｔである場合、境界に到達したことを意味する。

【0138】

（２）次のＳＩＤ／Ｘ－ＳＩＤを位置決めするために、宛先アドレスにおけるＸＩを対応的に変更する。

【0139】

（３）次のＳＩＤのＳＩＤタイプが３２ｂｉｔである場合、次の３２ｂｉｔのＸ－ＳＩＤをＩＰｖ６宛先アドレスに対応するＸ－ＳＩＤ位置に更新し、Ｘ－ＳＩＤは、ＳＲＨ［ＳＬ］［ＸＩ］によって位置決めすることができる。

【0140】

例えば、インデックスは、宛先アドレスにおける圧縮されたＳＩＤの後に配置されることができ、例示的に、図１０に示すように、インデックスは、１２８ｂｉｔの２つの最下位ビット（ＬＳＢ：Ｌｅａｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂｉｔ）に配置される。圧縮ＳＩＤを発行するときに、インデックスのためのスペースを確保する必要があり、その値は０である。転送中、ＸＩの値は、圧縮されたＳＩＤの位置属性であり、Ｘ－ＳＩＤ ＣｏｎｔａｉｎｅｒにおけるＳＩＤの位置を指示する。

【0141】

例えば、ＣＯＣ３２ Ｆｌａｖｏｒ ＳＩＤにより、次の３２ ｂｉｔｓの圧縮ＳＩＤが宛先アドレスに更新されることを指示し、圧縮ＳＩＤ位置は、ＳＬ及びＸＩによって位置決めされてもよい。

【0142】

３２ｂｉｔｓの圧縮ＳＩＤを例にとると、ノード（Ｅｎｄｐｏｉｎｔ）が受信したデータパッケージ処理の疑似コードは、以下の通りである。

【0143】

――――――――――――――――――――――――――――――――――
if IPv6 DA hits a COC32 Flavor SID //32bit X-SID処理
if DA.XI==0://次の行の最初の圧縮されたSID
SL--;
DA.XI = 3
Else //この行の次の圧縮されたSID
DA.XI--
DA[CP..CP+31] = SRH[SL][DA.XI]
Forward the packet based on new DA
Else //普通のSRv6ブランチ、影響を受けない
SRv6 processing
――――――――――――――――――――――――――――――――――

【0144】

処理プロセスはＣＯＣ Ｆｌａｖｏｒ ＳＩＤによってトリガされ、操作データはＣＯＣ Ｆｌａｖｏｒ ＳＩＤに限定され、既存のＳＲｖ６メインプロセスに影響を与えず、既存のＳＩＤ及びＳＲＨの処理に影響を与えない。形式はＳＲＨと互換性があり、処理は既存のＳＲｖ６と互換性がある。ここで、ＸＩは、ＤＡの圧縮されたＳＩＤの後にある。単純な圧縮パス＋１２８ ｂｉｔ ＶＰＮ ＳＩＤを例にとると、符号化とＸ－ＳＩＤの更新の例は図１１に示すとおりである。

【0145】

（五）ハイブリッドプログラミングシナリオにおけるデータパッケージ転送プロセス
ＳＲｖ６圧縮方式を展開する場合、アドレス計画を行い、その後、制御プレーン及びデータプレーンがＳＲｖ６圧縮を指示するようにアップグレードする必要がある。

【0146】

先ず、ノードは、ＩＧＰ等のプロトコルのＳＲｖ６ Ｃａｐａｂｉｌｉｔｉｅｓ ＴＬＶの拡張Ｃ－ｆｌａｇを設定して、当該ノードが圧縮能力をサポートすることを識別する。

【0147】

ノードは、圧縮をサポートできるＳＲｖ６ ＳＩＤをインスタンス化し、ＩＧＰ／ＢＧＰ／ＢＧＰ－ＬＳ等のプロトコルを通じてネットワークに発行するか、コントローラに送信する。ＳＩＤがインスタンスされた後、ノードは、対応するＳＩＤ転送テーブルエントリを生成する。

【0148】

図１２を参照すると、ノードｋは、２セットのＳＩＤを発行することができ、２セットのＳＩＤは両方とも、Ｃ－Ｆｌａｇを搬送し、圧縮をサポートする。そのうちの１つはＣＯＣ３２ Ｆｌａｖｏｒを搬送し、他の１つはＦｌａｖｏｒを搬送しない。例えば、Ａ：ｋ：１：：は、特定のインターフェースにバインドされた、ＣＯＣ３２を搬送するＥＮＤ．Ｘ ＳＩＤであり、Ａ：ｋ：２：：は、同じインターフェースにバインドされた、ＣＯＣ３２ Ｆｌａｖｏｒを搬送しないＥＮＤ．Ｘ ＳＩＤである。この企画によれば、Ａ：１：１：：はＣＯＣ３２ Ｆｌａｖｏｒ Ｅｎｄ．Ｘ ＳＩＤであり、Ａ：４：２：：は、ＣＯＣ Ｆｌａｖｏｒを持たないＳＩＤである。

【0149】

ＳＩＤを発行する場合、ＳＩＤ Ａ：１：１：：、Ａ：２：１：：、Ａ：３：１：：、Ａ：４：１：：、Ａ：４：２：：、Ａ：６：１：：、Ａ：７：１：：、Ａ：８：１：：、Ａ：９：１：：、Ａ：９：２：：及びＡ：１０：１０：：（形式は圧縮されたＶＰＮ ＳＩＤをサポートし、単純な圧縮の実証を容易にする）に対応するＴＬＶ（例えば、ＳＲｖ６ Ｅｎｄ ＳＩＤ ｓｕｂ－ＴＬＶ、ＳＲｖ６ Ｅｎｄ．Ｘ ＳＩＤ ｓｕｂ－ＴＬＶ、ＳＲｖ６ ＬＡＮ Ｅｎｄ．Ｘ ＳＩＤ ｓｕｂ－ＴＬＶ）におけるＣ－ｆｌａｇを設定して当該ＳＩＤの形式が圧縮をサポートすることを識別する必要がある。

【0150】

発行されたＳＩＤには、ＣＯＣ３２ Ｆｌａｖｏｒを搬送する圧縮可能なＳＩＤが含まれており、ＳＩＤの後のＳＩＤが３２のＸ－ＳＩＤ（例えば、以下の例における複数のＳＩＤ Ａ：ｋ：１：：）であることを識別するために使用される。

【0151】

Ａ：ｋ：１：：は、発行されるときに、ＳＩＤ Ｓｔｒｕｃｔｕｒｅ Ｓｕｂ－ｓｕｂ－ＴＬＶを搬送する必要がある。Ｃｏｍｍｏｎ Ｐｒｅｆｉｘ（Ａ）の長さが６４であり、Ｘ－ＳＩＤの長さが３２であり（Ｎｏｄｅ ＩＤの長さは１６であり、Ｆｕｎｃｔｉｏｎ ＩＤの長さは１６である）、Ａｒｇｕｍｅｎｔの長さが３２である場合、発行されたＳＩＤのＳＩＤ Ｓｔｒｕｃｔｕｒｅ Ｓｕｂ－ｓｕｂ－ＴＬＶにおいて、Ｌｏｃａｔｏｒ Ｂｌｏｃｋの長さは６４であり、Ｎｏｄｅ ＩＤの長さは１６であり、Ｆｕｎｃｔｉｏｎの長さは１６であり、Ａｒｇｕｍｅｎｔの長さは３２である。

【0152】

図において、Ａ１：：のプレフィックスは、圧縮ＳＩＤをサポートしないプレフィックスであり、したがって、Ａ１：：５：１は、圧縮できないＳＩＤである。よって、発行中、ＳＩＤ Ｓｔｒｕｃｔｕｒｅ Ｓｕｂ－ｓｕｂ－ＴＬＶも搬送し、ここで、Ｌｏｃａｔｏｒ Ｂｌｏｃｋの長さは６４であり、Ｎｏｄｅ ＩＤの長さは１６であり、Ｆｕｎｃｔｉｏｎの長さは４８である。

【0153】

機器は、ＢＧＰ－ＬＳを介してノードの圧縮をサポートする能力、圧縮をサポートするＳＩＤ及び追加されたＣＯＣ３２ Ｆｌａｖｏｒを搬送するＳＩＤをコントローラに送信し、これらは、コントローラがパスを計算することに用いられる。

【0154】

パス計算が完了された後、コントローラは、ＢＧＰ ＳＲ Ｐｏｌｉｃｙを介して、圧縮ＳＩＤを含むＳＩＤ Ｌｉｓｔを発行し、この場合、ＳＩＤ ｌｉｓｔのＳｅｇｍｅｎｔ ｓｕｂ－ＴＬＶの間にＳＩＤ形式を説明するｓｕｂ－ＴＬＶを挿入する必要がある。例えば、以下の例における１０個のＳＩＤは、Ａ：２：１：：、Ａ：７：１：：の前にＳＩＤ ｅｎｃｏｄｉｎｇ ｓｕｂ－ＴＬＶを挿入する必要があり、Ｓｔａｒｔは、Ｃｏｍｍｏｎ Ｐｒｅｆｉｘの長さ（図では６３である）であり、Ｅｎｄは、Ｃｏｍｍｏｎ Ｐｒｅｆｉｘ＋３２（図では９５である）である。また、Ａ１：：５：１、Ａ：１０：１０：：の前にＳＩＤ ｅｎｃｏｄｉｎｇ ｓｕｂ－ＴＬＶを挿入する必要があり、ＳＩＤ ｅｎｃｏｄｉｎｇ ｓｕｂ－ＴＬＶのＳｔａｒｔは０に等しく、ＳＩＤ ｅｎｃｏｄｉｎｇ ｓｕｂ－ＴＬＶのＥｎｄは１２７に等しい。

【0155】

【表3】

【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】

明らかなこととして、当業者は、本開示の趣旨及び範囲から逸脱することなく、本開示の実施例に対して様々な修正及び変更を行うことができる。したがって、本開示の実施形態のこのような修正及び変更が本開示の範囲及びその同等技術の範囲内に含まれる場合、本開示もこのような修正及び変更を含むことを意図する。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【手続補正書】

【提出日】2022-11-08

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

データパッケージ処理方法であって、
第１のセグメント識別子（ＳＩＤ）の第１情報及び第２情報を取得することであって、前記第１情報は、データパッケージのＳＩＤリストにおいて前記第１のＳＩＤが位置するコンテナの位置を指示し、前記第２情報は、前記コンテナにおける前記第１のＳＩＤの位置を指示する、ことと、
前記第１情報及び第２情報に基づいて、ＳＩＤリストにおける前記第１のＳＩＤの位置を得ることと、
前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信することと、を含む、データパッケージ処理方法。

【請求項2】

前記第１のＳＩＤの第１情報及び第２情報を取得することは、
第２のＳＩＤの第３情報及び第４情報を取得することであって、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示する、ことと、
前記第２のＳＩＤの第３情報及び第４情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることと、を含む、
請求項１に記載のデータパッケージ処理方法。

【請求項3】

前記第２のＳＩＤの第３情報及び第４情報を取得することは、
前記データパッケージのセグメントルーティングヘッダ（ＳＲＨ）から前記第２のＳＩＤの第３情報を取得することと、
前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得することであって、前記第２のＳＩＤのインデックスは第４情報を含む、ことと、を含む、
請求項２に記載のデータパッケージ処理方法。

【請求項4】

前記第２のＳＩＤの第３情報及び第４情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることは、
前記第２のＳＩＤの第４情報又は前記第２のＳＩＤの属性情報に基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定することと、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、又は、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する、ことと、を含む、
請求項２に記載のデータパッケージ処理方法。

【請求項5】

前記第１のＳＩＤのＳＩＤタイプは前記第２のＳＩＤの属性情報によって指示される、
請求項４に記載のデータパッケージ処理方法。

【請求項6】

前記データパッケージ処理方法は、
前記第１のＳＩＤの第１情報を前記データパッケージのＳＲＨに更新することと、
前記第１のＳＩＤの第２情報を前記第１のＳＩＤのインデックスとして前記データパッケージの宛先アドレスに更新することと、を更に含む、
請求項１に記載のデータパッケージ処理方法。

【請求項7】

前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記データパッケージを送信することは、
前記第１のＳＩＤをデータパッケージの宛先アドレスに複製し、前記第１のＳＩＤと前記宛先アドレスの共通プレフィックス又はアドレスブロックとを組み合わせて１つの新しい宛先アドレスを得、前記新しい宛先アドレスに基づいて前記データパッケージを次のノードに転送すること、
又は、前記第１のＳＩＤ及び第２情報をデータパッケージの宛先アドレスに複製し、前記第１のＳＩＤ及び第２情報と前記宛先アドレスの共通プレフィックス又はアドレスブロックとを組み合わせて１つの新しい宛先アドレスを得、前記新しい宛先アドレスに基づいて前記データパッケージを次のノードに転送すること、
又は、前記第１のＳＩＤ及び第２情報をデータパッケージの宛先アドレスに複製し、前記データパッケージを次のノードに転送すること、を含む、
請求項１に記載のデータパッケージ処理方法。

【請求項8】

前記第１のＳＩＤの第１情報及び第２情報を取得することは、
第２のＳＩＤの第３情報、第４情報及び第５情報を取得することであって、前記第３情報は、前記データパッケージのＳＩＤリストにおいて前記第２のＳＩＤが位置するコンテナの位置を指示し、前記第４情報は、前記コンテナにおける前記第２のＳＩＤの位置を指示し、前記第５情報は、前記第２のＳＩＤのＳＩＤタイプを指示し、及び／又は前記第２のＳＩＤを圧縮するかどうかを指示する、ことと、
前記第２のＳＩＤの第３情報、第４情報及び第５情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることと、を含み、
前記ＳＩＤリストにおいて前記第２のＳＩＤは、前記第１のＳＩＤの直前のＳＩＤである、
請求項１に記載のデータパッケージ処理方法。

【請求項9】

前記第２のＳＩＤの第３情報、第４情報及び第５情報を取得することは、
前記データパッケージのＳＲＨから前記第２のＳＩＤの第３情報を取得することと、
前記データパッケージの宛先アドレスから前記第２のＳＩＤのインデックスを取得することであって、前記第２のＳＩＤのインデックスは第４情報及び第５情報を含む、ことと、を含む、
請求項８に記載のデータパッケージ処理方法。

【請求項10】

前記第２のＳＩＤの第３情報、第４情報及び第５情報に基づいて、前記第１のＳＩＤの第１情報及び第２情報を得ることは、
前記第２のＳＩＤのＳＩＤタイプ及び前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にあるかどうかを決定することと、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にある場合、前記第１のＳＩＤの第１情報と前記第２のＳＩＤの第３情報は同じであり、前記第２のＳＩＤの第４情報に基づいて、前記第１のＳＩＤの第２情報を得、又は、
前記第１のＳＩＤと前記第２のＳＩＤとが同一のコンテナ内にない場合、前記第２のＳＩＤの第３情報に基づいて、前記第１のＳＩＤの第１情報を得、前記第１のＳＩＤのＳＩＤタイプに基づいて、前記第１のＳＩＤの第２情報を決定する、ことと、を含む、
請求項８に記載のデータパッケージ処理方法。

【請求項11】

前記コンテナは、１つの標準ＳＩＤ又は複数の圧縮ＳＩＤを収納することに用いられ、前記圧縮ＳＩＤは、ノード識別子及び前記ノードの機能（ｆｕｎｃｔｉｏｎ）の値を含む、
請求項１に記載のデータパッケージ処理方法。

【請求項12】

前記第１のＳＩＤは圧縮されたＳＩＤであり、前記第１のＳＩＤのインデックスは、前記宛先アドレスにおける前記圧縮されたＳＩＤの後に配置される、
請求項１に記載のデータパッケージ処理方法。

【請求項13】

前記第１のＳＩＤのインデックスは、前記宛先アドレスの最下位ビットに配置される、
請求項１２に記載のデータパッケージ処理方法。

【請求項14】

ノードであって、
トランシーバと、プロセッサと、プロセッサで実行可能なコンピュータプログラムを記憶するためのメモリとを備え、
前記トランシーバは、前記プロセッサの制御下でデータを送受信するように構成され、
前記プロセッサは、前記メモリ内のコンピュータプログラムを読み取ると、請求項１ないし１３のいずれか一項に記載のデータパッケージ処理方法を実行するように構成される、ノード。

【請求項15】

プロセッサによって実行されるときに、プロセッサに、請求項１ないし１３のいずれか一項に記載のデータパッケージ処理方法を実行させるコンピュータプログラムを記憶した、コンピュータ可読記憶媒体。

【国際調査報告】