特表 2023-550512 メッセージ転送方法、装置、通信機器及び可読記憶媒体

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

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

(11)【公表番号】

(43)【公表日】2023-12-01

(54)【発明の名称】メッセージ転送方法、装置、通信機器及び可読記憶媒体

(51)【国際特許分類】

   H04L 45/50 20220101AFI20231124BHJP

【ＦＩ】

H04L45/50

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023531074

(86)(22)【出願日】2021-11-05

(85)【翻訳文提出日】2023-07-21

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

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

(87)【国際公開日】2022-05-27

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

(32)【優先日】2020-11-23

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】518389015

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

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

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

(71)【出願人】

【識別番号】518301095

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

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】程 ▲偉▼▲強▼

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

5K030

【Ｆターム（参考）】

5K030GA12

5K030HA08

5K030HD03

5K030JA11

5K030KA05

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】

選択的に、前記装置は、
グローバルＳＩＤ及びローカルＳＩＤの範囲を他のノードと統一して設定するか、
又は、
前記第一ノードのグローバルＳＩＤ及びローカルＳＩＤの範囲を設定し、
前記第一ノードのグローバルＳＩＤ及びローカルＳＩＤの範囲を、ＩＧＰ／ＢＧＰプロトコルを介して他のノードに通知するための設定モジュールを更に含む。

【0028】

選択的に、前記宛先アドレスには、現在のＳＩＤ及び次のＳＩＤが含まれ、
前記送信モジュール１４０３は、前記ＳＩＤリスト内の前記第一ＳＩＤ及び第二ＳＩＤをデータパケットの宛先アドレス内へ複製し、前記第一ＳＩＤに前記現在のＳＩＤを置き換え、前記第二ＳＩＤに前記次のＳＩＤを置き換えないために更に使用され、
前記現在のＳＩＤのタイプは、グローバルＳＩＤであり、前記次のＳＩＤのタイプは、グローバルＳＩＤであるか、又は、前記現在のＳＩＤのタイプは、ローカルＳＩＤであり、前記次のＳＩＤのタイプは、ローカルＳＩＤであるか、又は、前記現在のＳＩＤのタイプは、ローカルＳＩＤであり、前記次のＳＩＤのタイプは、グローバルＳＩＤである。

【0029】

第三局面は、プロセッサと、メモリと、前記メモリに記憶されて前記プロセッサ上で動作可能なプログラムとを含む通信機器であって、前記プログラムが前記プロセッサによって実行されると、第一局面に記載の方法のステップが実現される、通信機器を提供する。

【0030】

第四局面は、プログラムを記憶した可読記憶媒体であって、前記プログラムがプロセッサによって実行されると、第一局面に記載の方法のステップが実現される、可読記憶媒体を提供する。

【発明の効果】

【0031】

本開示の実施例では、ＳＲｖ６メッセージのオーバーヘッドを効果的に低減し、ネットワークチップの複雑さを低減することができる。

【0032】

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

【図面の簡単な説明】

【0033】

【図1】ノーマルのＳＲｖ６拡張ヘッダのカプセル化フォーマットの模式図である。

【図2】ペイロード長さ２５６Ｂの場合の異なるＳＩＤ数によるＳＲベアラ効率の比較分析図である。

【図3】ペイロード長さ２５６Ｂの場合のＳＲ－ＭＰＬＳネットワークドメインとＳＲｖ６ネットワークドメインとの相互接続の模式図である。

【図4】短いＳＲｖ６ ＳＩＤフォーマットをサポートする模式図である。

【図5】３２－ｂｉｔｓ Ｇ－ＳＩＤ Ｃｏｎｔａｉｎｅｒフォーマットの模式図である。

【図6】ＳＲｖ６ ＳＩＤ及びＧ－ＳＩＤの混合符号化の模式図である。

【図7】本開示の実施例におけるメッセージ転送方法のフローチャートである。

【図8】本開示の実施例におけるノーマルのＳＲｖ６拡張ヘッダのカプセル化フォーマットの模式図その一である。

【図9】本開示の実施例におけるノーマルのＳＲｖ６拡張ヘッダのカプセル化フォーマットの模式図その二である。

【図10】本開示の実施例における宛先アドレスの模式図その一である。

【図11】本開示の実施例における宛先アドレスの模式図その二である。

【図12】本開示の実施例における宛先アドレスの模式図その三である。

【図13】本開示の実施例における宛先アドレスの模式図その四である。

【図14】本開示の実施例におけるメッセージ転送装置の模式図である。

【図15】本開示の実施例における通信機器の模式図である。

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

【0034】

一、短いＳＲｖ６ ＳＩＤフォーマットの定義
ノーマルＳＲｖ６ ＳＩＤのフォーマットから分かるように、ＳＲｖ６ネットワークプログラマビリティをサポートする典型的な応用では、そのＳＩＤフォーマットが規則的であり、ＳＩＤフォーマットの規則を十分に活用すれば、ノーマルＳＲｖ６ ＳＩＤフォーマットの最適化を実現できる。

【0035】

本明細書では、典型的な３２ｂｉｔ ＳＲｖ６ 短いＧ－ＳＩＤフォーマットを定義し、当該Ｇ－ＳＩＤは、ノーマル１２８ｂｉｔ ＳＩＤ内のノードアドレス（Ｎｏｄｅ ＩＤ）と、関数アドレス（Ｆｕｎｃｔｉｏｎ ＩＤ）と、オプションのパラメータ（Ａｒｇｕｍｅｎｔ、Ａｒｇｓ）部分とで構成される。ノーマル１２８ｂｉｔ ＳＩＤフォーマットは、完全なＳＩＤと呼ばれ、その定義がノーマルＳＲｖ６ ＳＩＤを襲用し、３２ｂｉｔ ＳＩＤは、短縮されたＧ－ＳＩＤであり、完全なＳＩＤの変化部分になっている。フォーマットについては、図４に示されている。

【0036】

同様に、１６ｂｉｔｓのＧ－ＳＩＤを定義してもよい。本明細書では、３２ｂｉｔｓを例として取り上げるが、態様については、両者の間に特別な違いがない。

【0037】

完全なＳＩＤと短いＳＩＤとの変換関係は、ＳＲｖ６位置識別子（Ｌｏｃａｔｏｒ）の規則に従って、以下の方式を用いてもよい。

【0038】

完全なＳＩＤ＝Ｂ（ブロック（Ｂｌｏｃｋ）、即ち共通プレフィックス（Ｐｒｅｆｉｘ））＋Ｎ（ノードＩＤ）＋Ｆ（Ｆｕｎｃｔｉｏｎ）＋Ａ（Ａｒｇｓ）（オプション）＋パディング（Ｐａｄｄｉｎｇ）（オプション）
Ｇ－ＳＩＤ＝Ｎ＋Ｆ（Ｆｕｎｃｔｉｏｎ）＋Ａ（Ａｒｇｓ）（オプション）

【0039】

これで分かるように、Ｇ－ＳＩＤと共通プレフィックス／アドレスブロック（Ｂｌｏｃｋ）とによって、１つの完全なＳＲｖ６ ＳＩＤを構成可能である。

【0040】

Ｇ－ＳＩＤをサポートするためには、短いＳＲｖ６ ＳＩＤフォーマットを計画する必要がある。例えば共通プレフィックス（Ｃｏｍｍｏｎ Ｐｒｅｆｉｘ）を９６ｂｉｔｓとし、Ｇ－ＳＩＤを３２ｂｉｔｓとし、例えばＣｏｍｍｏｎ Ｐｒｅｆｉｘを６４ｂｉｔｓとし、続くＧ－ＳＩＤを３２ｂｉｔｓとし、残りの下位３２ビットを０とする。

【0041】

二、Ｇ－ＳＩＤ コンテナ（Ｃｏｎｔａｉｎｅｒ）フォーマットの定義
短いＳＩＤ及びノーマルＳＩＤがＳＲＨ ＳＩＤ Ｌｉｓｔ内にプログラミングされた場合、Ｇ－ＳＩＤを正確に位置決めするためには、Ｇ－ＳＩＤが１２８ｂｉｔアライメントとなるようにプログラミングされることを満たす必要があり、即ち、１行の１２８ｂｉｔには、４個の３２ｂｉｔｓの短縮Ｇ－ＳＩＤ、又は複数の他の長さの短縮Ｇ－ＳＩＤを配置する必要がある。完全に埋められていない場合、Ｐａｄｄｉｎｇで補完し、１２８ｂｉｔにアライメントさせる必要がある。

【0042】

理解を容易にするために、本態様では、１２８ｂｉｔの値であるＧ－ＳＩＤ Ｃｏｎｔａｉｎｅｒの概念を定義する。１つのＧ－ＳＩＤ Ｃｏｎｔａｉｎｅｒには、
（１）１つのＳＲｖ６ノーマルＳＩＤと、
（２）複数の短縮されたＳＲｖ６ ＳＩＤ（Ｇ－ＳＩＤ）、例えば４個の３２ｂｉｔｓのＧ－ＳＩＤ又は８個の１６ｂｉｔｓ Ｇ－ＳＩＤとが含まれてもよい。

【0043】

複数のＳＩＤが混合して符号化される場合、１２８ｂｉｔアライメントを保証する必要がある。Ｇ－ＳＩＤによって１２８ｂｉｔを完全に埋めることができない場合、Ｐａｄｄｉｎｇで補完する必要がある。３２ｂｉｔｓ Ｇ－ＳＩＤを例にすると、Ｇ－ＳＩＤ Ｃｏｎｔａｉｎｅｒの可能なフォーマットは、図５に示されるようになる。

【0044】

ＳＲｖ６ ＳＲＨでは、複数タイプのＧ－ＳＩＤ Ｃｏｎｔａｉｎｅｒを符号化可能であるため、このＳＲＨをＸ－ＳＲＨと呼ぶ。これは、新型ＳＲｖ６の実装となり、Ｘ－ＳＲｖ６と呼ばれる。以下の内容では、データプレーンＸ－ＳＲｖ６の態様の詳細が紹介される。

【0045】

三、短いラベルとノーマルラベルとのデータプレーンの混合符号化の態様
複数のＳＩＤ、特にＧ－ＳＩＤ及びノーマルＳＲｖ６ ＳＩＤが１つのＳＲＨ内に混合して符号化されることをサポートするために、既存のＳＲＨについては、ある程度の拡張を行う必要がある。ＳＲｖ６のコントロールプレーンについても、或る程度の拡張を行う必要がある。ここで、まずＸ－ＳＲｖ６のデータプレーンを紹介し、次にそのコントロールプレーンの拡張態様を紹介する。

【0046】

データプレーンの基本的な考え方としては、従来の１２８ｂｉｔｓのＳＲｖ６ ＳＩＤとＧ－ＳＩＤとが１つのＳＲＨ内に混合して符号化可能なことである。図６に示すように、
１つのＸ－ＳＲｖ６パスは、ＳＲｖ６サブパスとＳＲｖ６短縮サブパスとによって構成され得る。ＳＲｖ６サブパスは、ＳＲｖ６ ＳＩＤによって符号化される。ＳＲｖ６の短いラベルのサブパスは、短いラベルをサポートする１つの１２８ｂｉｔ ＳＲｖ６ ＳＩＤでその始まりを指し示され、それに続く複数の短いラベルの後のＳＩＤ（Ｇ－ＳＩＤ）で構成される。Ｇ－ＳＩＤ Ｌｉｓｔが終わる際、１２８ｂｉｔを境界として終わる必要があり、次は、ノーマルの１２８ｂｉｔ ＳＲｖ６ ＳＩＤであるか、又は異なるプレフィックスの次のＳＲｖ６の短いラベルのサブパスであってもよい。

【0047】

ＳＩＤ ｌｉｓｔ内におけるＳＲｖ６の短いラベルのパスの始まり及び終わり、つまり１２８ｂｉｔｓ ＳＩＤと３２ｂｉｔｓのＳＩＤとの間の境界を識別するために、表１を参照して、いくつかのタイプの仕様（Ｆｌａｖｏｒ）を更に追加し、対応するＦｌａｖｏｒのＳＩＤを発行する必要がある。

【0048】

【表1】

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

図１４を参照して、本開示の実施例は、メッセージ処理装置を提供し、当該装置１４００は、
第一セグメント識別子（ＳＩＤ）の第一情報及び第二情報であって、前記第一情報が、データパケットのＳＩＤリスト内における前記第一ＳＩＤの所在するコンテナの位置を示し、前記第二情報が、前記コンテナ内における前記第一ＳＩＤの位置を示す第一情報及び第二情報を取得するための取得モジュール１４０１と、
前記第一情報及び第二情報に従って、ＳＩＤリスト内における前記第一ＳＩＤの位置を得るための第一処理モジュール１４０２と、
前記ＳＩＤリスト内の前記第一ＳＩＤ及び第二ＳＩＤをデータパケットの宛先アドレス内の現在のＳＩＤ及び次のＳＩＤへ複製し、前記データパケットを送信するための送信モジュール１４０３とを含み、
前記第二ＳＩＤは、前記ＳＩＤリスト内の第一ＳＩＤの次のＳＩＤであり、前記第二情報は、１以上であるか、又は０に等しい。

【0076】

本開示の実施例において、装置１４００は、
前記第二情報が１に等しければ、前記ＳＩＤリスト内の前記第一ＳＩＤをデータパケットの宛先アドレス内の前記現在のＳＩＤへ複製し、前記次のＳＩＤに所定フィールドを埋め込むための第二処理モジュールを更に含む。

【0077】

本開示の実施例において、送信モジュール１４０３は、前記ＳＩＤリスト内の前記第一ＳＩＤ及び第二ＳＩＤをデータパケットの宛先アドレス内へ複製し、前記第一ＳＩＤに前記現在のＳＩＤを置き換え、前記第二ＳＩＤに前記次のＳＩＤを置き換えるために更に使用され、前記現在のＳＩＤのタイプは、グローバルＳＩＤであり、前記次のＳＩＤのタイプは、ローカルＳＩＤである。

【0078】

本開示の実施例において、送信モジュール１４０３は、前記現在のＳＩＤのタイプがグローバルＳＩＤであるか、前記次のＳＩＤのタイプがローカルＳＩＤであるかを判断し、
前記現在のＳＩＤのタイプがグローバルＳＩＤであり、前記次のＳＩＤのタイプがローカルＳＩＤであれば、前記ＳＩＤリスト内の前記第一ＳＩＤ及び第二ＳＩＤをデータパケットの宛先アドレス内へ複製し、前記第一ＳＩＤに前記現在のＳＩＤを置き換え、前記第二ＳＩＤに前記次のＳＩＤを置き換えるために更に使用される。

【0079】

本開示の実施例において、装置１４００は、グローバルＳＩＤ及びローカルＳＩＤの範囲を他のノードと統一して設定するか、又は、前記第一ノードのグローバルＳＩＤ及びローカルＳＩＤの範囲を設定し、前記第一ノードのグローバルＳＩＤ及びローカルＳＩＤの範囲を、ＩＧＰ／ＢＧＰプロトコルを介して他のノードに通知するための設定モジュールを更に含む。

【0080】

本開示の実施例において、前記宛先アドレスには、現在のＳＩＤ及び次のＳＩＤが含まれ、送信モジュール１４０３は、前記ＳＩＤリスト内の前記第一ＳＩＤ及び第二ＳＩＤをデータパケットの宛先アドレス内へ複製し、前記第一ＳＩＤに前記現在のＳＩＤを置き換え、前記第二ＳＩＤに前記次のＳＩＤを置き換えないために更に使用され、前記現在のＳＩＤのタイプは、グローバルＳＩＤであり、前記次のＳＩＤのタイプは、グローバルＳＩＤであるか、又は、前記現在のＳＩＤのタイプは、ローカルＳＩＤであり、前記次のＳＩＤのタイプは、ローカルＳＩＤであるか、又は、前記現在のＳＩＤのタイプは、ローカルＳＩＤであり、前記次のＳＩＤのタイプは、グローバルＳＩＤである。

【0081】

本開示の実施例による装置は、上記図７に示す方法の実施例を実行可能であり、その実現原理及び技術的効果が類似しており、本実施例は、ここで繰り返して述べない。

【0082】

本開示の実施例は、通信機器を更に提供している。図１５に示すように、当該通信機器１５００は、アンテナ１５０１と、無線周波数装置１５０２と、ベースバンド装置１５０３とを含む。アンテナ１５０１は、無線周波数装置１５０２に接続される。上りリンク方向において、無線周波数装置１５０２は、アンテナ１５０１を介して情報を受信し、受信された情報を、処理のためにベースバンド装置１５０３に送信する。下りリンク方向において、ベースバンド装置１５０３は、送信すべき情報を処理して、無線周波数装置１５０２に送信し、無線周波数装置１５０２は、受信された情報を処理した後、アンテナ１５０１を介して送信する。

【0083】

上記無線周波数装置１５０２は、ベースバンド装置１５０３内に位置してもよく、以上の実施例における通信機器で実行される方法は、ベースバンド装置１５０３において実現可能であり、当該ベースバンド装置１５０３は、プロセッサ１５０４及びメモリ１５０５を含む。

【0084】

ベースバンド装置１５０３は、例えば、複数のチップが設けられた少なくとも１つのベースバンドボードを含んでもよく、図１５に示すように、そのうちの１つのチップは、例えば、プロセッサ１５０４であり、メモリ１５０５内のプログラムを呼び出して、以上の方法の実施例に示される通信機器の操作を実行するために、メモリ１５０５に接続される。

【0085】

当該ベースバンド装置１５０３は、情報を無線周波数装置１５０２と交換するためのネットワークインターフェース１５０６を更に含んでもよく、当該インターフェースは、例えば、共通公衆無線インターフェース（Ｃｏｍｍｏｎ Ｐｕｂｌｉｃ Ｒａｄｉｏ Ｉｎｔｅｒｆａｃｅ、ＣＰＲＩ）である。

【0086】

具体的に、本開示の実施例に係る通信機器は、メモリ１５０５に記憶されてプロセッサ１５０４上で動作可能な命令又はプログラムを更に含み、プロセッサ１５０４は、メモリ１５０５内の命令又はプログラムを呼び出して、図１４に示す各モジュールによって実行される方法を実行し、同じ技術的効果を奏するが、重複を避けるため、ここで繰り返して述べない。

【0087】

本開示の実施例は、プログラムを記憶した可読記憶媒体又は命令を更に提供しており、当該プログラム又は命令がプロセッサによって実行されると、上記の図７に示す方法の実施例の各手順が実現され、且つ同じ技術的効果も達成できるが、重複を避けるため、ここで繰り返して述べない。

【0088】

前記プロセッサは、上記実施例に記載の端末内のプロセッサである。前記可読記憶媒体は、例えばコンピュータ読取専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク又は光ディスク等のコンピュータ可読記憶媒体を含む。

【0089】

本開示の開示内容と併せて説明された方法又はアルゴリズムのステップは、ハードウェアの形で実現されてもよく、プロセッサによってソフトウェア命令を実行する形で実現されてもよい。ソフトウェア命令は、該当するソフトウェアモジュールで構成されてもよく、ソフトウェアモジュールは、ＲＡＭ、フラッシュメモリ、ＲＯＭ、消去可能プログラマブル読取専用メモリ（ＥＰＲＯＭ、Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、電気的消去可能プログラマブル読取専用メモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ、ＥＥＰＲＯＭ）、レジスタ、ハードディスク、ポータブルハードディスク、読取専用光ディスクや本分野で周知されているあらゆるフォーマットの記憶媒体に格納されてもよい。例示的な記憶媒体は、プロセッサに結合されることによって、プロセッサは、当該記憶媒体から情報を読み取り、かつ当該記憶媒体に情報を書き込むことができる。勿論、記憶媒体は、プロセッサの構成部分であってもよい。プロセッサと記憶媒体は、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＡＳＩＣ）に組み込まれてもよい。また、当該ＡＳＩＣは、コアネットワークインタフェース機器に組み込まれてもよい。勿論、プロセッサと記憶媒体は、分離コンポーネントとしてコアネットワークインタフェース機器に位置してもよい。

【0090】

当業者であれば、上記の１つ又は複数の例において、本開示に記載の機能がハードウェア、ソフトウェア、ファームウェア又はそれらの任意の組み合わせによって実現可能であることを意識できる。ソフトウェアで実現される場合、これらの機能がコンピュータ読取可能な媒体に記憶されるか、或いは、コンピュータ読取可能な媒体の１つ又は複数の命令又はコードとして伝送される。コンピュータ読取可能な媒体は、コンピュータ記憶媒体及び通信媒体を含む。通信媒体は、１つの場所から別の場所へコンピュータプログラムを伝送し易いあらゆる媒体を含む。記憶媒体は、汎用又は特殊用途向けのコンピュータによってアクセスできるあらゆる利用可能な媒体である。

【0091】

以上に記載した具体的な実施形態によって、本開示の目的、技術態様及び有益効果のさらなる詳細な説明をしたが、以上の記載は、本開示の具体的な実施形態に過ぎず、本開示の保護範囲を限定するためのものではない。本開示の技術態様を基になされたあらゆる修正、均等置換及び改良などは、すべて本開示の保護範囲に含まれるべきである。

【0092】

当業者であれば、本開示の実施例は、方法、システム、又はコンピュータプログラム製品として提供され得ると理解できる。従って、本開示の実施例は、完全にハードウェアの実施例、完全にソフトウェアの実施例、又はソフトウェアとハードウェアとを組み合わせた実施例の形態を取り得る。しかも、本開示の実施例は、コンピュータ利用可能なプログラムコードを含む１つ又は複数のコンピュータ利用可能な記憶媒体（磁気ディスクメモリ、ＣＤ－ＲＯＭ、光学メモリなどを含むが、それらに限定されない）で実施されるコンピュータプログラム製品の形態を取り得る。

【0093】

本開示の実施例は、本開示の実施例による方法、機器（システム）及びコンピュータプログラム製品のフローチャート及び／又はブロック図を参照して記載されている。フローチャート及び／又はブロック図における各フロー及び／又はブロック、及びフローチャート及び／又はブロック図におけるフロー及び／又はブロックの組み合わせは、コンピュータプログラムコマンドにより実現され得ると理解されるべきである。これらのコンピュータプログラムコマンドを汎用コンピュータ、専用コンピュータ、嵌め込み式プロセッサ又は他のプログラマブルデータ処理デバイスのプロセッサに提供して１つの機器を形成し、コンピュータ又は他のプログラマブルデータ処理デバイスのプロセッサにより実行されるコマンドにより、フローチャートの１つ又は複数のフロー及び／又はブロック図の１つ又は複数のブロックで指定される機能を実現するための装置を形成する。

【0094】

これらのコンピュータプログラムコマンドは、コンピュータ又は他のプログラマブルデータ処理デバイスを特定の方式で動作させるように導けるコンピュータ読み出し可能なメモリに格納されてもよく、当該コンピュータ読み出し可能なメモリに格納されるコマンドにより、コマンド装置を含む製品を形成する。当該コマンド装置は、フローチャートの１つ又は複数のフロー及び／又はブロック図の１つ又は複数のブロックで指定される機能を実現する。

【0095】

これらのコンピュータプログラムコマンドは、コンピュータ又は他のプログラマブルデータ処理デバイスにロードされてもよく、コンピュータ又は他のプログラマブルデータ処理デバイスで一連の操作ステップを実行することにより、コンピュータで実現される処理を形成し、コンピュータ又は他のプログラマブルデータ処理デバイスで実行されるコマンドにより、フローチャートの１つ又は複数のフロー及び／又はブロック図の１つ又は複数のブロックで指定される機能を実現するためのステップを提供する。

【0096】

明らかなことに、当業者であれば、本開示の精神及び範囲を逸脱せずに、本開示の実施例に対して様々な修正や変形をすることができる。本開示の実施例のこれらの修正や変形も、本開示の特許請求の範囲及びその同等技術の範囲に属するのであれば、本開示には、これらの修正や変形も含むこととする。

【符号の説明】

【0097】

１４００ 装置
１４０１ 取得モジュール
１４０２ 第一処理モジュール
１４０３ 送信モジュール
１５００ 通信機器
１５０１ アンテナ
１５０２ 無線周波数装置
１５０３ ベースバンド装置
１５０４ プロセッサ
１５０５ メモリ
１５０６ ネットワークインターフェース

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【国際調査報告】