特許 6977690 転送装置および転送方法

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

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

(11)【特許番号】6977690

(24)【登録日】2021年11月15日

(45)【発行日】2021年12月8日

(54)【発明の名称】転送装置および転送方法

(51)【国際特許分類】

   H04L 12/723 20130101AFI20211125BHJP

   H04L 12/717 20130101ALI20211125BHJP

【ＦＩ】

   H04L12/723

   H04L12/717

【請求項の数】6

【全頁数】13

(21)【出願番号】特願2018-172065(P2018-172065)

(22)【出願日】2018年9月14日

(65)【公開番号】特開2020-47968(P2020-47968A)

(43)【公開日】2020年3月26日

【審査請求日】2021年1月12日

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】110001807

【氏名又は名称】特許業務法人磯野国際特許商標事務所

(72)【発明者】

【氏名】豊鷲見 和都

(72)【発明者】

【氏名】高橋 賢

(72)【発明者】

【氏名】熊川 成正

【審査官】 鈴木 肇

(56)【参考文献】

【文献】 特開２０１８−０３７９８３（ＪＰ，Ａ）

【文献】 国際公開第２０１０／１５０５７５（ＷＯ，Ａ１）

【文献】 特開２０１５−１５９４８６（ＪＰ，Ａ）

【文献】 特開２０１６−１１６０２４（ＪＰ，Ａ）

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

Ｈ０４Ｌ １２／００−１２／９５５

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

【請求項1】

セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を可能とするために必要となる情報を制御する転送装置であって、
前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶する記憶部と、
前記宛先ノードから受信パケットを受信するパケット受信部と、
前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する情報設定部と、
前記設定がなされた前記受信パケットを前記送信元ノードに送信するパケット送信部と、を備える、
ことを特徴とする転送装置。

【請求項2】

前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、
前記情報設定部は、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、
ことを特徴とする請求項１に記載の転送装置。

【請求項3】

前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、
ことを特徴とする請求項１または請求項２に記載の転送装置。

【請求項4】

セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を制御する転送装置における転送方法であって、
前記転送装置の記憶部は、前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶しており、
前記転送装置は、
前記宛先ノードから受信パケットを受信する受信ステップと、
前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する設定ステップと、
前記設定がなされた前記受信パケットを前記送信元ノードに送信する送信ステップと、を実行する、
ことを特徴とする転送方法。

【請求項5】

前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、
前記転送装置は、
前記設定ステップにおいて、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、
ことを特徴とする請求項４に記載の転送方法。

【請求項6】

前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、
ことを特徴とする請求項４または請求項５に記載の転送方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、転送装置および転送方法に関する。

【背景技術】

【0002】

ネットワークのパスを明示的に指定するルーティング技術として、転送ラベルを用いたものがある。代表的なルーティング技術には、非特許文献１に示すセグメントルーティング（ＳＲ：Segment Routing）がある。ＳＲでは、送信元ノードが、転送ラベルとして、ＳＩＤ（セグメントＩＤ）リストと呼ばれる転送ラベルリストに従い、転送を実行する。

【0003】

従来から、送信元ノードが用いるＳＩＤリストを、送信元ノードが取得する方法は数多く存在する。例えば、ＭＰ−ＢＧＰ（Multi Protocol - Border Gateway Protocol）によって、宛先ノードが、ＳＩＤリストの生成に必要な識別子を送信元ノードに転送し、送信元ノードが当該識別子を基にＳＩＤリストを生成する方法（非特許文献２参照）、ＰＣＥＰ（Path Computation Element Protocol）を用いたＰＣＥ（Path Computation Element）（非特許文献３参照）や、ＢＧＰを用いたＢＧＰコントローラ（非特許文献４参照）等の外部システムが生成したＳＩＤリストを、送信元ノードが取得する方法、などがある。

【先行技術文献】

【非特許文献】

【0004】

【非特許文献1】“Segment Routing Architecture, IETF RFC8402”、［online］、［平成30年8月28日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc8402〉

【非特許文献2】“Multiprotocol Extensions for BGP-4, IETF RFC2283”、［online］、［平成30年8月28日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc2283〉

【非特許文献3】“PCEP Extensions for Segment Routing”、［online］、［平成30年8月28日検索］、インターネット〈URL：https://datatracker.ietf.org/doc/draft-ietf-pce-segment-routing/〉

【非特許文献4】“The BGP Encapsulation Subsequent Address Family Identifier (SAFI) and the BGP Tunnel Encapsulation Attribute, IETF RFC5512”、［online］、［平成30年8月28日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc5512〉

【発明の概要】

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

【0005】

所定のサービス運用に伴い、度重なるネットワーク構成変更などによって、異なるＳＩＤリスト取得方法が適用されたノード群が混在したネットワークが形成される場合がある。しかし、異なるＳＩＤリスト取得方法が適用されたノード間では、ＳＲによる転送を実行することができない可能性がある。このため、従来では、ＳＲによる転送が実行されるネットワークの拡張性が制限されるという問題があった。非特許文献１〜４には、このような問題の対策について記載も示唆も無い。

【0006】

このような背景に鑑みて、本発明は、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることを課題とする。

【課題を解決するための手段】

【0007】

前記した課題を解決するため、請求項１に記載の発明は、セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を可能とするために必要となる情報を制御する転送装置であって、前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶する記憶部と、前記宛先ノードから受信パケットを受信するパケット受信部と、前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する情報設定部と、前記設定がなされた前記受信パケットを前記送信元ノードに送信するパケット送信部と、を備える、ことを特徴とする。

【0008】

また、請求項４に記載の発明は、セグメントルーティングによって送信元ノードから宛先ノードへのパケットの転送を制御する転送装置における転送方法であって、前記転送装置の記憶部は、前記送信元ノードまたは前記宛先ノードとして機能するノードごとに、当該ノードのＳＩＤリスト取得方法を示すノード管理情報を記憶しており、前記転送装置は、前記宛先ノードから受信パケットを受信する受信ステップと、前記ノード管理情報に基づいて、前記宛先ノードの宛先側ＳＩＤリスト取得方法と、前記送信元ノードの送信元側ＳＩＤリスト取得方法とが一致しない場合には、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する設定ステップと、前記設定がなされた前記受信パケットを前記送信元ノードに送信する送信ステップと、を実行する、ことを特徴とする。

【0009】

請求項１，４に記載の発明によれば、転送装置の情報設定によって、送信元ノードと宛先ノードとの間でのＳＩＤリスト取得方法が異なっていても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができ、宛先ノードへのセグメントルーティングによる転送を確実に実行することができる。つまり、転送装置１は、ＳＩＤリスト取得方法が異なるノード間の、セグメントルーティングによる転送を実現することができる。
したがって、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることができる。

【0010】

また、請求項２に記載の発明は、請求項１に記載の転送装置であって、前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、前記情報設定部は、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、ことを特徴とする。

【0011】

また、請求項５に記載の発明は、請求項４に記載の転送方法であって、前記記憶部は、前記送信元側ＳＩＤリスト取得方法ごとに、前記送信元ノードが前記送信元側ＳＩＤリスト取得方法を実行するために保有している情報と、前記宛先ノードから受信する前記受信パケットに設定される識別子と、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報と、を関連付けた変換条件情報を記憶しており、前記転送装置は、前記設定ステップにおいて、前記変換条件情報に基づいて、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報を前記受信パケットに設定する、ことを特徴とする。

【0012】

請求項２，５に記載の発明によれば、送信元ノードがＳＩＤリストを取得するのに必要な情報を転送装置で管理することができ、送信元ノードのＳＩＤリスト取得方法がどのような方法であっても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができる。

【0013】

また、請求項３に記載の発明は、請求項１または請求項２に記載の転送装置であって、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、ことを特徴とする。

【0014】

また、請求項６に記載の発明は、請求項４または請求項５に記載の転送方法であって、前記送信元側ＳＩＤリスト取得方法の実行に必要な情報がＳＩＤリストを含む場合には、当該ＳＩＤリストとして、外部システムが生成したＳＩＤリストを含む、ことを特徴とする。

【0015】

請求項３，６に記載の発明によれば、送信元ノードが、外部システムが生成したＳＩＤリストを取得することができるため、転送装置と外部システムとが連携した、柔軟な転送制御を実現することができる。

【発明の効果】

【0016】

本発明によれば、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることができる。

【図面の簡単な説明】

【0017】

【図1】本実施形態の転送装置を含む転送システムの機能構成図である。

【図2】ノード管理情報のデータ構造図である。

【図3】変換条件情報のデータ構造図である。

【図4】本実施形態の転送制御処理を示すフローチャートである。

【図5】本実施形態の具体例の説明図である。

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

【0018】

以下、図面を参照して本発明を実施するための形態（以下、「本実施形態」という）について説明する。

【0019】

≪構成≫
図１に示すように、本実施形態の転送システムは、転送装置１と、外部システム２と、ノードｒ１〜ｒ３、ｎ１〜ｎ４と、ホストｈ１〜ｈ６とを備える。転送装置１と、外部システム２と、ノードｒ１〜ｒ３、ｎ１〜ｎ４と、ホストｈ１〜ｈ６とは、通信可能に接続されている。

【0020】

転送装置１は、ノードｒ１〜ｒ３、ｎ１〜ｎ４を含むノード間の、ＳＲによる転送を可能とするために必要となる情報を制御する転送装置である。転送装置１は、例えば、ルートリフレクタとすることができるが、これに限定されない。転送装置１は、入出力用のＩ／Ｆ（インターフェイス）などで構成される入出力部、ハードディスク、フラッシュメモリ、ＲＡＭ（Random Access Memory）などで構成される記憶部、ＣＰＵ（Central Processing Unit）などで構成される制御部といったハードウェアを備えるコンピュータである。制御部は、例えば、記憶部に記憶されているプログラムを記憶部の記憶領域に展開し実行することにより、上記の処理が実行される。本実施形態の転送装置１は、このようなソフトウェアとハードウェアの協働を実現することができる。転送装置１の詳細は、後記する。

【0021】

外部システム２は、ＳＩＤリストを生成し、転送装置１に送信する装置である。外部システム２は、例えば、ＰＣＥＰを用いたＰＣＥや、ＢＧＰを用いたＢＧＰコントローラとすることができるが、これに限定されない。転送装置１は、外部システム２から受信したＳＩＤリストを送信先ノードに送信することができる。

【0022】

ノードｒ１〜ｒ３は、ＳＲによって転送されるパケットを終端する装置である。ノードｒ１〜ｒ３は、例えば、ＰＥ（Provider Edge）ルータ、または、ＢＧＰルータとすることができるが、これらに限定されない。ノードｒ１〜ｒ３は、転送するパケットの送信元ノードまたは宛先ノードとして機能することができる。本実施形態では、ノードｒ１，ｒ２が送信元ノードであり、ノードｒ３が宛先ノードであるとして説明する。

【0023】

なお、図１に示すノードｒ１〜ｒ３は、ネットワークに配置されているすべてのＰＥルータ等の一部である。また、図１に示すように、ノードｒ１の識別子は「Ｘ」であり、ノードｒ２の識別子は「Ｙ」であり、ノードｒ３の識別子は「Ｚ」である。

【0024】

ノードｎ１〜ｎ４は、ＳＲによってパケットを転送する装置である。ノードｎ１〜ｎ４は、例えば、コアルータであり、ノードｒ１〜ｒ３間でやり取りされるパケットと中継する。なお、図１に示すノードｎ１〜ｎ４は、ネットワークに配置されているすべてのコアルータの一部である。

【0025】

ホストｈ１〜ｈ６は、所定のサービスを提供する汎用計算機である。ホストｈ１，ｈ２は、ノードｒ１に収容されている。ノードｒ１は、ホストｈ１，ｈ２の各々に対応するＶＲＦ（Virtual Routing and Forwarding。図示せず。）を有しており、ＳＩＤリストに従い、ＶＲＦごとにパケットを送信することができる。また、ホストｈ３，ｈ４は、ノードｒ２に収容されている。ノードｒ２は、ホストｈ３，ｈ４の各々に対応するＶＲＦ（図示せず）を有しており、ＳＩＤリストに従い、ＶＲＦごとにパケットを送信することができる。また、ホストｈ５，ｈ６は、ノードｒ３に収容されている。ノードｒ３は、ホストｈ５，ｈ６の各々に対応するＶＲＦ（図示せず）を有しており、ＳＩＤリストに従い、ＶＲＦごとにパケットを送信することができる。

【0026】

なお、転送されるパケットは、ＳＩＤリストに従い、転送先を判断し、宛先ノードにまで転送される。また、転送されるパケットには、ＲＴ（Route Target）を付与することができる。ＲＴは、経路広告の際、どのＶＲＦに対応する経路であるかを識別する識別子である。つまり、ＲＴは、どのＶＲＦを利用するかを識別することができる。

【0027】

［転送装置１の詳細］
図１に示すように、転送装置１は、パケット受信部１１と、情報格納部１２と、情報変換部１３と、情報設定部１４と、パケット送信部１５とを備える。ノードｒ１〜ｒ３、ｎ１〜ｎ４の各々は、転送装置１とＢＧＰピア（非特許文献２参照）を張っている。

【0028】

パケット受信部１１は、ノードｒ１〜ｒ３からパケットを受信する。特に、パケット受信部１１は、ＳＲによるパケットの転送が実現される前段階で、宛先ノードとなるノードｒ３からパケットを受信する。受信するパケットは、例えば、ＢＧＰパケットであるが、これに限定されない。パケット受信部１１がノードｒ１〜ｒ３の各々から受信するパケットには、当該ノードｒ１〜ｒ３のＳＩＤリスト取得方法を識別する「タイプ」を示すタイプ情報が設定されている。

【0029】

情報格納部１２は、ノードｒ１〜ｒ３の各々に適用されるＳＩＤリスト取得方法を、ノード管理情報Ｔ１として格納する。図２に示すように、ノード管理情報Ｔ１は、ノードｒ１〜ｒ３の識別子が格納される「ＰＥ」欄と、ＳＩＤリスト取得方法のタイプを示す値が格納される「タイプ番号」欄とを関連付けるエントリを、ノードｒ１〜ｒ３ごとに有している。転送装置１は、情報格納部１２に、ノード管理情報Ｔ１を予め設定（Config）してもよいし、ノードｒ１〜ｒ３から受信したＢＧＰパケットに設定されているタイプ情報からタイプを読み出し、ノード管理情報Ｔ１に格納してもよい。
情報格納部１２は、転送装置１の記憶部として機能することができ、転送装置１の記憶部は、ノード管理情報Ｔ１を記憶する。

【0030】

情報変換部１３は、宛先ノードから受信したパケットに対して、ノード管理情報Ｔ１を参照し、宛先ノードから受信したパケットに設定される情報を、送信元ノードがＳＩＤリストを取得するために必要となる情報に変換する。情報変換部１３による変換は、情報変換部１３が有する変換条件情報Ｔ２に従う。転送装置１の記憶部は、変換条件情報Ｔ２を記憶する。

【0031】

図３に示すように、変換条件情報Ｔ２は、「タイプ番号」欄と、「送信元ノード保有情報」欄と、「宛先ノードからの識別子情報」欄と、「タイプ変換情報」欄とを関連付けるエントリを、送信元ノードとして機能するノードのＳＩＤリスト取得方法（送信元側ＳＩＤリスト取得方法）を識別するタイプごとに有している。
「タイプ番号」欄には、ＳＩＤリスト取得方法のタイプを示す値が格納され、ノード管理情報Ｔ１（図２）の「タイプ番号」欄と同じである。
「送信元ノード保有情報」欄には、送信元ノードが、自身のＳＩＤリスト取得方法を実行するために保有している情報が格納されている。
「宛先ノードからの識別子情報」欄には、宛先ノードとして機能するノードから受信するパケットに設定される識別子が格納される。格納される識別子は、例えば、ノードがＳＩＤリストを生成するために必要な情報を含む。
「タイプ変換情報」欄には、送信元ノードがＳＩＤリストを取得するのに必要な情報（送信元側ＳＩＤリスト取得方法の実行に必要な情報）であって、情報変換部１３によって、追加、削除等の変換の対象となる情報が格納される。

【0032】

図３に示す「Color」は、宛先までの転送経路をどのように指定するかを決めるＳＲポリシが複数存在し、各ＳＲポリシを識別するための識別子である。Colorは、RFC5512（非特許文献４）で定義される、BGPのExtended Communityであり、所定の数値で表現される。

【0033】

また、図３に示す「メトリック」は、各ノードのインタフェースに割り当てられたコストに基づいて、当該ノードの経由する転送経路を使用してＳＲルーティングを行った場合のコストを識別する値である。コストの算出方法は、周知の方法を用いることができ、説明を省略する。

【0034】

変換条件情報Ｔ２において、タイプ番号が「１」のエントリは、送信元ノードがColorおよびメトリックの情報を保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、変換は必要ない（[c]-）ことを示している。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにColorを付加することを示している（[d]Color）。
なお、付加されるColorは、例えば、予め決められておりデフォルトのColorとすることができる。

【0035】

タイプ番号が「２」のエントリは、送信元ノードがColorおよびＳＩＤリストを保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、変換は必要ない（[c]-）ことを示している。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにColorを付加することを示している（[d]Color）。
なお、付加されるColorは、例えば、予め決められておりデフォルトのColorとすることができる。

【0036】

タイプ番号が「３」のエントリは、送信元ノードがColorを保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、パケットにＳＩＤリストを付加することを示している（[c]ＳＩＤリスト）。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにColorおよびＳＩＤリストを付加することを示している（[d]Color，ＳＩＤリスト）。
なお、付加されるColorは、例えば、予め決められておりデフォルトのColorとすることができるが、これに限定されない。また、付加されるＳＩＤリストは、例えば、（１）転送装置１が外部システム２で生成し、取得したＳＩＤリスト、（２）転送装置１の内部計算（例：ＢＧＰ−ＬＳ（BGP-Link State）によるトポロジ把握）で生成したＳＩＤリスト、（３）Configにより生成したＳＩＤリストがあるが、これらに限定されない。

【0037】

タイプ番号が「４」のエントリは、送信元ノードが、該当のＳＩＤリスト取得方法を実行するために必要となる情報を何も保有せず、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、パケットにＳＩＤリストを付加するとともに、当該Colorは削除することを示している（[c]ＳＩＤリスト（Colorは削除））。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、パケットにＳＩＤリストを付加することを示している（[d]ＳＩＤリスト）。
なお、付加されるＳＩＤリストは、例えば、（１）転送装置１が外部システム２で生成し、取得したＳＩＤリスト、（２）転送装置１の内部計算（例：ＢＧＰ−ＬＳによるトポロジ把握）で生成したＳＩＤリスト、（３）Configにより生成したＳＩＤリストがあるが、これらに限定されない。

【0038】

タイプ番号が「５」のエントリは、送信元ノードがＳＩＤリストを保有しており、宛先ノードから受信するパケットに設定される識別子としてColorが設定されている場合には（[a]Color）、当該Colorは削除することを示している（[c]Colorは削除）。また、宛先ノードから受信するパケットに設定される識別子が存在しない場合には（[b]情報なし）、変換は必要ない（[d]-）ことを示している。

【0039】

情報変換部１３は、宛先ノードから受信したパケットを、送信元ノードのタイプに合わせるように変換することができる。

【0040】

情報設定部１４は、情報変換部１３の変換に従って、宛先ノードから受信したパケットに、送信元ノードがＳＩＤリストを取得するために必要となる情報を設定する。

【0041】

パケット送信部１５は、宛先ノードから受信したパケットを送信元ノードに送信する。送信元ノードに送信されるパケットは、情報設定部１４が設定した情報を含む。
送信元ノードは、パケット送信部１５から受信したパケットから、送信元ノードがＳＩＤリストを取得するために必要となる情報を読み出し、送信元ノードに実装されているＳＩＤリスト取得方法で、ＳＩＤリストを取得することができる。よって、送信元ノードは、すべてのタイプのＳＩＤリスト取得方法を実行する宛先ノードと、ＳＲによる転送を実行することができる。

【0042】

≪処理≫
本実施形態の転送装置１が実行する処理について、図４を参照して説明する。図４の処理は、例えば、宛先ノードで所定の機能更新（Update）が発生した場合に開始するが、開始契機はこれに限定されない。図４の処理は、宛先ノード側の更新内容を、宛先ノードが配置されているネットワークに配置されている他のノード、つまり、送信元ノードに通知することを目的とする処理である。
なお、宛先ノード、および、送信元ノードは、転送装置１とＢＧＰピアを張っている。

【0043】

まず、転送装置１は、パケット受信部１１によって、宛先ノードからの受信パケットとして、例えば、ＢＧＰパケットを受信する（ステップＳ１）。受信するＢＧＰパケットは、例えば、ＵＰＤＡＴＥパケットであり、宛先ヘッダには、送信元ノードの識別子（例：ＩＰアドレス）が設定されている。

【0044】

次に、転送装置１は、受信したＢＧＰパケットから、宛先ノードのタイプ、つまり、宛先ノードが実行するＳＩＤリスト取得方法のタイプが設定されている場合には当該タイプを読み出して、情報格納部１２にノード管理情報Ｔ１の形式で格納する（ステップＳ２）。ただし、情報格納部１２が、管理対象となるネットワークにされているノードについて、ノード管理情報Ｔ１を予め設定している場合には、ステップＳ２を省略してもよい。

【0045】

次に、転送装置１は、情報変換部１３によって、宛先ノードのタイプを確認する（ステップＳ３）。宛先ノードのタイプの確認は、情報変換部１３が、宛先ノードから受信したＢＧＰパケットに設定されている、宛先ノードのタイプを読み出すことで実現することができる。また、宛先ノードから受信したＢＧＰパケットに宛先ノードのタイプが設定されていない場合には、情報変換部１３が、情報格納部１２のノード管理情報Ｔ１を参照することで実現することができる。

【0046】

次に、転送装置１は、情報変換部１３によって、宛先ノードのタイプ（宛先ノードが実行するＳＩＤリスト取得方法のタイプ：宛先ノードの宛先側ＳＩＤリスト取得方法）と、送信元ノードのタイプ（送信元ノードが実行するＳＩＤリスト取得方法のタイプ：送信元ノードの送信元側ＳＩＤリスト取得方法）とが一致するか否か判定する（ステップＳ４）。送信元ノードのタイプの確認は、情報変換部１３が、受信したＢＧＰパケットの宛先ヘッダに設定されている、送信元ノードの識別子をキーにして、情報格納部１２のノード管理情報Ｔ１を参照することで実現することができる。

【0047】

宛先ノードのタイプと、送信元ノードのタイプとが一致する場合（ステップＳ４でＹｅｓ）、情報変換部１３による変換は不要であることを意味する。よって、転送装置１は、パケット送信部１５によって、宛先ノードから受信したＢＧＰパケットを、送信元ノードに送信し（ステップＳ５）、図４の処理を終了する。

【0048】

宛先ノードのタイプと、送信元ノードのタイプとが一致しない場合（ステップＳ４でＮｏ）、転送装置１は、情報変換部１３によって、宛先ノードから受信したＢＧＰパケットに設定されている情報を、変換条件情報Ｔ２に従って変換する（ステップＳ６）。具体的には、情報変換部１３は、宛先ノードから受信したＢＧＰパケットに対して、ＳＩＤリストの付加や、Colorの付加または削除を行う（図３参照）。

【0049】

次に、転送装置１は、情報設定部１４によって、情報変換部１３が変換した情報である変換後情報を、宛先ノードから受信したＢＧＰパケットに設定する（ステップＳ７）。
変換後情報とは、送信元ノードがＳＩＤリストを取得するために必要となる情報であり、具体的には、ＳＩＤリストの付加や、Colorの付加または削除がなされた情報である。情報設定部１４は、宛先ノードから受信したＢＧＰパケットに送信元ノードのタイプに合う情報をＢＧＰパケットに設定する。換言すれば、情報設定部１４は、変換条件情報Ｔ２に基づいて、送信元側ＳＩＤリスト取得方法の実行に必要な情報をＢＧＰパケットに設定することができる。その後、転送装置１は、パケット送信部１５によって、情報設定部１４による設定がなされたＢＧＰパケットを、送信元ノードに送信し（ステップＳ５）、図４の処理を終了する。

【0050】

図４の処理によれば、宛先ノードのＳＩＤリスト取得方法の種類によらず、送信元ノードは、当該送信元ノードに元々実装されているＳＩＤリスト取得方法で、ＳＲによるパケットを転送することができる。

【0051】

≪具体例≫
図５を参照して、本実施形態の具体例について説明する。本具体例は、タイプ番号（図３参照）が「２」であるノードｒ３（識別子「Ｚ」。図１。）と、タイプ番号が「４」であるノードｒ１（識別子「Ｘ」。図１。）との通信を実現するための例である。つまり、ノードｒ３は、送信元ノードとして機能するとき、ＳＩＤリスト取得方法の実行に必要となる情報はColorであり（図３の変換条件情報Ｔ２のタイプ番号「２」のエントリ中の[d]colorを参照）、ノードｒ１は、送信元ノードとして機能するとき、ＳＩＤリスト取得方法の実行に必要となる情報は、ＳＩＤリストである（図３の変換条件情報Ｔ２のタイプ番号「２」のエントリ中の[d]ＳＩＤリストを参照）。

【0052】

図５の上側に示すように、ノードｒ３にて、所定のテーブルの更新（Update）が発生すると（ステップＡ１）、ノードｒ３は、宛先ノードとして機能し、ＢＧＰパケットｐ１（図５では「ＢＧＰ ＵＰＤＡＴＥ」と記載）を転送装置１に送信する（ステップＡ２）。ＢＧＰパケットｐ１には、ノードｒ１が有するＶＲＦを利用することを示す「10：10」という値が設定されたＲＴ、ノードｒ３が用いるＳＲポリシを示す「１」という値が設定されたColor、および、ノードｒ３のタイプ番号として「２」という値が設定されたタイプといった情報が含まれている。ＢＧＰパケットｐ１に含まれる他の情報（ＳＩＤリストの生成に寄与しない情報）の図示は省略する。

【0053】

転送装置１は、ノードｒ３から受信したＢＧＰパケットｐ１からタイプ番号「２」を読み出して、情報格納部１２にノード管理情報Ｔ１の形式で格納する（図４のステップＳ２参照）。ノードｒ３，ｒ１の間でタイプが異なるため、転送装置１は、情報変換部１３および情報設定部１４によって、ＢＧＰパケットｐ１の情報を変換および設定し、送信元ノードとして機能するノードｒ１のタイプ（タイプ番号「４」相当）に合わせる。具体的には、転送装置１は、ＢＧＰパケットｐ１のタイプの情報を削除し、また、ＢＧＰパケットｐ１のColorを削除するとともに、ラベルの列を示す「16001,16002,・・・」が生成されたＳＩＤリストを付加し、ＢＧＰパケットｐ２（図５では「ＢＧＰ ＵＰＤＡＴＥ」と記載）を生成する。

【0054】

転送装置１は、パケット送信部１５によって、ＢＧＰパケットｐ２をノードｒ１に送信する（ステップＡ３）。ノードｒ１は、転送装置１から受信したＢＧＰパケットｐ２からＳＩＤリストを取得することができ、取得したＳＩＤリストを用いて、ノードｒ１に対して、ＳＲによる転送を実行することができる。

【0055】

また、図５の下側に示すように、ノードｒ１にて、所定のテーブルの更新（Update）が発生すると（ステップＢ１）、ノードｒ１は、宛先ノードとして機能し、ＢＧＰパケットｐ３（図５では「ＢＧＰ ＵＰＤＡＴＥ」と記載）を転送装置１に送信する（ステップＢ２）。ＢＧＰパケットｐ３には、ノードｒ３が有するＶＲＦを利用することを示す「10：20」という値が設定されたＲＴ、および、ノードｒ１のタイプ番号として「４」という値が設定されたタイプといった情報が含まれている。ＢＧＰパケットｐ３に含まれる他の情報（ＳＩＤリストの生成に寄与しない情報）の図示は省略する。

【0056】

転送装置１は、ノードｒ１から受信したＢＧＰパケットｐ３からタイプ番号「４」を読み出して、情報格納部１２にノード管理情報Ｔ１の形式で格納する（図４のステップＳ２参照）。ノードｒ３，ｒ１の間でタイプが異なるため、転送装置１は、情報変換部１３および情報設定部１４によって、ＢＧＰパケットｐ３の情報を変換および設定し、送信元ノードとして機能するノードｒ３のタイプ（タイプ番号「２」相当）に合わせる。具体的には、転送装置１は、ＢＧＰパケットｐ３のタイプの情報を削除するとともに、予め決定されたデフォルトの値として「２」という値で識別されるcolorを付加し、ＢＧＰパケットｐ４（図５では「ＢＧＰ ＵＰＤＡＴＥ」と記載）を生成する。

【0057】

転送装置１は、パケット送信部１５によって、ＢＧＰパケットｐ４をノードｒ３に送信する（ステップＢ３）。ノードｒ３は、転送装置１から受信したＢＧＰパケットｐ４に設定されているcolor（「２」という値で識別されるcolor）に従い、元々有しているＳＩＤリストを用いて、ノードｒ１に対して、ＳＲによる転送を実行することができる。

【0058】

≪まとめ≫
本実施形態によれば、転送装置１の情報設定によって、送信元ノードと宛先ノードとの間でのＳＩＤリスト取得方法が異なっていても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができ、宛先ノードへのセグメントルーティングによる転送を確実に実行することができる。つまり、転送装置１は、ＳＩＤリスト取得方法が異なるノード間の、セグメントルーティングによる転送を実現することができる。
したがって、セグメントルーティングによる転送が実行されるネットワークの拡張性を向上させることができる。

【0059】

また、従来では、ＳＩＤリスト取得方法が異なるノード群が配置されていたネットワークに対して大規模な更改や見直しを必要としたが、本実施形態によれば、そのような更改や見直しを不要とすることができ、既存環境に大きな影響を与えることなく、セグメントルーティングによる転送を実現することができる。
また、本実施形態によれば、ノードを製造する複数のメーカのうち特定のメーカに依存しないように組み合わせたノード群を選択することができ、機能、性能、コストの面で最適となるネットワークを容易に構築することができ、ネットワークの柔軟性を向上させることができる。

【0060】

また、本実施形態によれば、送信元ノードがＳＩＤリストを取得するのに必要な情報を転送装置１で管理することができ、送信元ノードのＳＩＤリスト取得方法がどのような方法であっても、送信元ノードは、ＳＩＤリスト取得方法の変更なしでＳＩＤリストを取得することができる。
また、本実施形態によれば、送信元ノードが、外部システム２が生成したＳＩＤリストを取得することができるため、転送装置１と外部システム２とが連携した、柔軟な転送制御を実現することができる。

【0061】

（その他）
（ａ）宛先ノードから受信する受信パケットにcolorを付加するように変換および設定する場合、付加するcolorは、本実施形態のようにデフォルトのcolorとするのではなく、送信先ノードに設定されているcolorとしてもよい。
（ｂ）各実施形態で説明した種々の技術を適宜組み合わせた技術を実現することもできる。

【符号の説明】

【0062】

１ 転送装置
２ 外部システム
１１ パケット受信部
１２ 情報格納部
１３ 情報変換部
１４ 情報設定部
１５ パケット送信部
Ｔ１ ノード管理情報
Ｔ２ 変換条件情報
ｒ１〜ｒ３、ｎ１〜ｎ４ ノード
ｈ１〜ｈ６ ホスト

【図1】

【図2】

【図3】

【図4】

【図5】