(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-12-04
(45)【発行日】2023-12-12
(54)【発明の名称】ゲートウェイ装置、ネットワーク制御装置、方法、プログラム及びシステム
(51)【国際特許分類】
H04L 45/64 20220101AFI20231205BHJP
H04L 45/302 20220101ALI20231205BHJP
H04L 41/0895 20220101ALI20231205BHJP
【FI】
H04L45/64
H04L45/302
H04L41/0895
(21)【出願番号】P 2022545178
(86)(22)【出願日】2020-08-27
(86)【国際出願番号】 JP2020032484
(87)【国際公開番号】W WO2022044232
(87)【国際公開日】2022-03-03
【審査請求日】2022-11-24
(73)【特許権者】
【識別番号】000004226
【氏名又は名称】日本電信電話株式会社
(74)【代理人】
【識別番号】100107766
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100124844
【氏名又は名称】石原 隆治
(72)【発明者】
【氏名】中村 孝幸
(72)【発明者】
【氏名】本間 俊介
(72)【発明者】
【氏名】天坂 光男
(72)【発明者】
【氏名】佐藤 卓哉
【審査官】小林 義晴
(56)【参考文献】
【文献】特開2020-028060(JP,A)
【文献】特表2018-537045(JP,A)
【文献】特表2021-535678(JP,A)
(58)【調査した分野】(Int.Cl.,DB名)
H04L 12/00-12/66
41/00-101/695
(57)【特許請求の範囲】
【請求項1】
パケットの転送要件を示すスライス要件と、前記パケットの送信先のドメインを示す送信先ドメインIDとが含まれるヘッダが付与されたパケットを受信すると、前記パケットの転送先のトンネルを決定するための転送テーブルを参照して、前記スライス要件及び前記送信先ドメインIDに対応するトンネルを特定する転送先特定部と、
前記転送先特定部により特定されたトンネルに対して、前記パケットを出力する転送部と、
を有することを特徴とするゲートウェイ装置。
【請求項2】
前記ヘッダには、前記スライスを識別するための識別情報が更に含まれ、
前記転送先特定部は、
前記送信先ドメインIDが、自身が属するドメインのドメインIDでない場合は、前記転送テーブルを参照して、前記スライス要件及び前記送信先ドメインIDに対応するトンネルを特定し、
前記送信先ドメインIDが、自身が属するドメインのドメインIDである場合は、前記識別情報と前記パケットの5-tuple情報との少なくとも一方に基づいて、自身が属するドメイン内のエッジに配備されている他のゲートウェイ装置を特定し、特定した他のゲートウェイ装置に対して前記パケットを転送するためのトンネルであって、かつ、前記スライス要件を満たすトンネルを特定する、ことを特徴とする請求項1に記載のゲートウェイ装置。
【請求項3】
所定の区間の間の経路の経路種別と、前記経路種別毎の品質情報とを管理する管理部と、
通信ネットワークを介して接続される他のネットワーク制御装置との間で、E2Eの経路の送信先ドメインIDと経由ドメインIDと前記経路の経路種別と前記経路の品質情報とを含む経路情報を交換する経路交換部と、
前記経路交換部で交換した経路情報を用いて、自ドメイン内のゲートウェイ装置に対して、前記送信先ドメインIDのドメインにパケットを送信するための転送テーブルを設定する設定部と、
を有することを特徴とするネットワーク制御装置。
【請求項4】
前記経路交換部は、
前記管理部で管理されている経路種別及び前記経路種別毎の品質情報と、前記経路情報に含まれる経路種別及び前記経路種別毎の品質情報とを比較し、所定の条件を満たす場合は前記経路情報を更新した上で、更新後の経路情報を他のネットワーク制御装置に送信することで経路情報を交換する、ことを特徴とする請求項3に記載のネットワーク制御装置。
【請求項5】
パケットの転送要件を示すスライス要件と、前記パケットの送信先のドメインを示す送信先ドメインIDとが含まれるヘッダが付与されたパケットを受信すると、前記パケットの転送先のトンネルを決定するための転送テーブルを参照して、前記スライス要件及び前記送信先ドメインIDに対応するトンネルを特定する転送先特定手順と、
前記転送先特定手順で特定されたトンネルに対して、前記パケットを出力する転送手順と、
をコンピュータが実行することを特徴とする方法。
【請求項6】
所定の区間の間の経路の経路種別と、前記経路種別毎の品質情報とを管理する管理部を有するコンピュータが、
通信ネットワークを介して接続される他のネットワーク制御装置との間で、E2Eの経路の送信先ドメインIDと経由ドメインIDと前記経路の経路種別と前記経路の品質情報とを含む経路情報を交換する経路交換手順と、
前記経路交換手順で交換した経路情報を用いて、自ドメイン内のゲートウェイ装置に対して、前記送信先ドメインIDのドメインにパケットを送信するための転送テーブルを設定する設定手順と、
を実行することを特徴とする方法。
【請求項7】
コンピュータを、請求項1又は2に記載のゲートウェイ装置、又は、請求項3又は4に記載のネットワーク制御装置、として機能させるプログラム。
【請求項8】
パケット転送を行うゲートウェイ装置と、前記パケット転送に用いられる転送テーブルを前記ゲートウェイ装置に設定するネットワーク制御装置とが含まれるシステムであって、
前記ネットワーク制御装置は、
所定の区間の間の経路の経路種別と、前記経路種別毎の品質情報とを管理する管理部と、
通信ネットワークを介して接続される他のネットワーク制御装置との間で、E2Eの経路の送信先ドメインIDと経由ドメインIDと前記経路の経路種別と前記経路の品質情報とを含む経路情報を交換する経路交換部と、
前記経路交換部で交換した経路情報を用いて、自ドメイン内のゲートウェイ装置に対して、前記送信先ドメインIDのドメインにパケットを送信するための転送テーブルを設定する設定部と、を有し、
前記ゲートウェイ装置は、
パケットの転送要件を示すスライス要件と、前記パケットの送信先のドメインを示す送信先ドメインIDとが含まれるヘッダが付与されたパケットを受信すると、前記パケットの転送先のトンネルを決定するための転送テーブルを参照して、前記スライス要件及び前記送信先ドメインIDに対応するトンネルを特定する転送先特定部と、
前記転送先特定部により特定されたトンネルに対して、前記パケットを出力する転送部と、を有することを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ゲートウェイ装置、ネットワーク制御装置、方法、プログラム及びシステムに関する。
【背景技術】
【0002】
近年、第5世代移動通信システム(5G:5th Generation)の実用化が進められている。5Gの時代には、5Gの特徴である大容量ブロードバンド、大量セッション接続、超低遅延高品質等を活用した様々な事業者と連携した新しいサービスの創出が期待されている。これらの新しいサービスを実現するためには様々なサービス要件に応じた多様なネットワークが必要となる。このような要求に対して迅速かつ柔軟にネットワークを提供する技術としてネットワークスライシング技術が知られている。ネットワークスライシング技術では、共通の物理設備の基盤を仮想的に分割可能な資源として管理し、それらの資源を自在に組み合わせて必要な仮想ネットワーク(スライス)を構築することができる。
【0003】
サービス事業者が求める多様な要件のネットワーク(以下、「NW」とも略記する。)を提供するためにはE2E(End-to-End)で一定の通信品質が確保できるE2Eスライスが必要となる。このE2Eスライスは必ずしも単一のNW事業者・ドメイン内に閉じたNWであるとは限らず、複数のNW事業者・ドメインにまたがるNWである場合もある。このような複数のNW事業者・ドメインにまたがるE2Eスライス(以下、単に「スライス」と表記する。)の実現に向けて、各NW事業者・ドメイン間の接続点にスライスゲートウェイ(SLG:Slice Gateway)を配備するアーキテクチャが提案されている。
【0004】
例えば、
図1に示すNW構成によりスライスを実現する方式が知られている(例えば、非特許文献1)。
図1に示すNW構成にはアクセスNW、コアNW及びDC(データセンタ)内NWが含まれ、各NWの接続点にSLGが配備されている。このとき、複数のスライスで共用する種類(例えば、転送優先度や冗長化有無等によって決定される種類)別のトンネルをSLG間に設定し、スライスの要件に合わせて、各ドメイン内のトンネル同士を適切に接続することでスライス(つまり、端末とサーバ/VM(Virtual Machine)間の仮想NW)を実現している。
【0005】
例えば、帯域保証・高信頼スライスは優先・経路冗長ありのトンネル同士を接続することで実現できる。具体的には、アクセスNWのトンネル1とコアNWのトンネル5とDC内NWのトンネル13とを接続したり、アクセスNWのトンネル3とコアNWのトンネル9とDC内NWのトンネル13とを接続したりすること等で実現できる。
【0006】
同様に、例えば、Firewall等のNF(Network Function)を経由した帯域保証・高信頼スライスはNFを経由した優先・経路冗長ありのトンネル同士を接続することで実現できる。具体的には、アクセスNWのトンネル1とコアNWのトンネル7とDC内NWのトンネル13とを接続したり、アクセスNWのトンネル3とコアNWのトンネル11とDC内NWのトンネル16とを接続したりすること等で実現できる。
【0007】
同様に、例えば、BE(ベストエフォート)・高信頼スライスはBE・経路冗長ありのトンネル同士を接続することで実現できる。具体的には、アクセスNWのトンネル2とコアNWのトンネル6とDC内NWのトンネル14とを接続したり、アクセスNWのトンネル4とコアNWのトンネル10とDC内NWのトンネル17とを接続したりすること等で実現できる。BE・低信頼スライス等も同様にトンネル同士を適切に接続することで実現される。なお、例えば、端末にはアプリケーションが搭載されており、サーバ/VMが実行するアプリケーション処理により様々なサービスが当該端末に提供される。
【0008】
非特許文献1に記載されている方式では、サービスの要件を満たすために必要なパケットの転送優先度や経路冗長の要否等の転送要件を示す情報、対地となるエッジSLGのID、及びNW分離のためのスライスを一意に示す情報をパケットのヘッダに付与することで、スライスを実現している。なお、エッジSLGとはドメインのエッジに配備されているエッジのことであり、エッジSLG以外のSLGは中継SLGとも呼ばれる。また、対地となるエッジSLGとは、パケットの送信先となるエッジSLGのことである。
【先行技術文献】
【非特許文献】
【0009】
【文献】中村他, "効率的なE2EネットワークスライスのD-Plane構成方式の提案", 電子情報通信学会総合大会講演論文集, 2020年.
【文献】Z. Li and P. Mohapatra, "QRON: QoS-Aware Routing in Overlay Networks," IEEE Journal on Selected Areas in Communications, Vol. 22, No. 1, pp. 29-40, Jan. 2004.
【文献】藤田他, "オーバレイネットワークにおけるスケーラブルなQoSルーティング方式", 電子情報通信学会技術研究報告 Volume 107, Number 148 IN2007-27.
【発明の概要】
【発明が解決しようとする課題】
【0010】
しかしながら、非特許文献1に記載されている従来方式はドメイン間が直線的に接続される単純なNW構成を想定していたため、接続ドメイン数が増加してNW構成が面的に複雑化すると、各SLGに設定される転送テーブルが増大し、SLGの処理負荷の増大や転送性能の劣化等が発生し得る。なお、転送テーブルとはパケットの出力先トンネルを決定するためのテーブルのことである。
【0011】
本発明の一実施形態は、上記の点に鑑みてなされたもので、E2Eスライスを実現するSLGの転送テーブルの増大を抑止することを目的とする。
【課題を解決するための手段】
【0012】
上記目的を達成するため、一実施形態に係るゲートウェイ装置は、パケットの転送要件を示すスライス要件と、前記パケットの送信先のドメインを示す送信先ドメインIDとが含まれるヘッダが付与されたパケットを受信すると、前記パケットの転送先のトンネルを決定するための転送テーブルを参照して、前記スライス要件及び前記送信先ドメインIDに対応するトンネルを特定する転送先特定部と、前記転送先特定部により特定されたトンネルに対して、前記パケットを出力する転送部と、を有することを特徴とする。
【発明の効果】
【0013】
E2Eスライスを実現するSLGの転送テーブルの増大を抑止することができる。
【図面の簡単な説明】
【0014】
【
図1】スライスを実現するNW構成の一例を示す図である。
【
図3】従来方式の転送テーブルを説明するための図である。
【
図5】本実施形態に係る転送処理の一例を説明するための図である。
【
図6】本実施形態に係る転送テーブルの一例を示す図である。
【
図7】本実施形態に係る経路学習処理の一例を説明するための図である。
【
図8】本実施形態に係るドメイン間接続テーブルの一例を示す図である。
【
図9】経路情報のループ発生防止を説明するための図である。
【
図10】本実施形態に係るNWコントローラ及びSLGの機能構成の一例を示す図である。
【
図11】本実施形態に係るNWコントローラのハードウェア構成の一例を示す図である。
【
図12】本実施形態に係るエッジSLG及び中継SLGのハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【0015】
以下、本発明の一実施形態について説明する。
【0016】
<従来方式の概要>
まず、本発明の一実施形態について説明する前に、上記の非特許文献1に記載されている方式(以下、「従来方式」という。)によりスライスを実現する場合の概要とその課題について説明する。
【0017】
一例として、
図2に示すように、ドメインAとドメインBとドメインCの3つのドメインが存在する場合について説明する。各ドメインにはNWコントローラ(
図2中では「NW Ctrl」と表記)とSGLとが配備されている。
図2中の「a1」~「a3」、「c1」~「c3」、「A1」、「B1」~「B2」及び「C1」はSLG IDを表す。なお、NWコントローラとはSLG等のNW機器の各種設定(転送テーブルを含む)を管理する機器、装置又はプログラム等のことである。
【0018】
また、例えば、端末、サーバ/VM又はこれらが実行するアプリケーション処理等をスライス端点と表す。
図2に示す例では、スライスA端点~スライスD端点の4つのスライス端点が存在し、それぞれの転送要件は「低遅延」、「広帯域」、「BE(ベストエフォート)・冗長化有」及び「BE・冗長化無」である。
【0019】
更に、各SLG間のトンネルのトンネルIDは、「左側のSLGのSLG ID+右側のSLGのSLG ID-1~3」の形式で表されるものとし、末尾「1」は最優先転送パス、「2」は優先転送パス、「3」はBEパスを表すものとする。例えば、SLG ID「a1」のエッジSLGとSLG ID「A1」の中継SLGとの間には3つのトンネルが存在し、最優先転送パスであるトンネルのトンネルIDは「a1A1-1」、優先転送パスであるトンネルのトンネルIDは「a1A1-2」、BEパスであるトンネルのトンネルIDは「a1A1-3」と表される。
【0020】
このとき、従来方式では、NWコントローラ間の連携により経路を学習して各SLGに転送テーブルを設定する経路学習処理と、各SLGに設定された転送テーブルによりパケットを転送する転送処理とが実行される。以下、経路学習処理の一例をS11~S13で説明し、転送処理の一例をS21~S23で説明する。
【0021】
S11)各ドメインのNWコントローラは、自ドメインに配備されているエッジSLGのSLG IDを隣接ドメインのNWコントローラに通知する。
図2に示す例では、ドメインCのNWコントローラがSLG ID「c1」~「c3」をドメインBのNWコントローラに通知する場合を示している。
【0022】
S12)隣接ドメインのNWコントローラからSLG IDが通知された場合、各NWコントローラは、当該隣接ドメイン以外の隣接ドメインのNWコントローラに当該SLG IDを伝播する。
図2に示す例では、ドメインBのNWコントローラがSLG ID「c1」~「c3」をドメインAのNWコントローラに伝播する場合を示している。
【0023】
S13)また、隣接ドメインのNWコントローラからSLG IDが通知された場合、各NWコントローラは、当該SLG IDと通知元ドメインに基づいて、自ドメインに配備されているSLGに対して、当該SLG IDのエッジSLGにパケットを送信するための転送テーブルを設定する。すなわち、各NWコントローラは、当該SLG IDのエッジSLGにパケットを送信するための出力先トンネルのトンネルIDと、当該SLG IDと、転送優先度や冗長化有無等とを対応付けることで転送テーブルを設定する。
図2に示す例では、ドメインAのNWコントローラが自ドメイン内のSLGに対して、SLG ID「c1」~「c3」のエッジSLGにパケットを送信するための転送テーブルを設定する場合を示している。
【0024】
ここで、SLG ID「a1」のエッジSLGに設定されている転送テーブルの一例を
図3に示す。
図3に示すように、転送テーブルには、パケットの送信先のSLG IDと、転送優先度と、冗長化有無と、出力先トンネルのトンネルIDとが対応付けられている。なお、「*(アスタリスク)」はワイルドカードを表す。
【0025】
これは、
図3に示す転送テーブルでは、例えば、パケットの送信先のSLG IDが「c1」、転送優先度が「最優先」、冗長化が「*」である場合は、出力先トンネルが「a1A1-1」であることを表している。同様に、例えば、パケットの送信先のSLG IDが「c1」、転送優先度が「優先」、冗長化が「*」である場合は、出力先トンネルが「a1A1-2」であることを表している。なお、転送優先度や冗長化有無以外にも、転送テーブルには、例えば、NFの利用有無等が対応付けられることもある。
【0026】
S21)各ドメインのエッジSLGは、スライス端点からパケットが入力された場合、当該パケットに対してスライス専用ヘッダを追加する。ここで、従来方式では、サービスの要件を満たすために必要なパケットの転送優先度や冗長要否等の転送要件(つまり、スライス要件)を示す情報と、対地となるエッジSLGのSLG IDと、スライスを一意に示す情報(以下、「スライスID」又は「スライス識別情報」という。)とをスライス専用ヘッダと定義する。
【0027】
S22)各ドメインの各中継SLGは、他の中継SLGから転送されたパケットを受信すると、自身に設定されている転送テーブルを参照して、当該パケットのスライス専用ヘッダから適切な出力先トンネルを決定して当該パケットを転送する。
【0028】
S23)そして、エッジSLGは、中継SLGから転送されたパケットを受信すると、当該パケットのスライス専用ヘッダに含まれるスライス識別情報を参照した後、当該スライス専用ヘッダを削除して適切なスライス端点(つまり、当該スライス識別情報に対応するスライス端点)に当該パケットを出力する。これにより、従来方式ではE2Eスライスが実現される。
【0029】
しかしながら、従来方式では、上述したように、ドメイン間が直線的に接続される単純なNW構成を想定している。このため、接続ドメイン数が増加してNW構成が面的に複雑化すると、各SLGに設定される転送テーブルが増大し、SLGの処理負荷の増大や転送性能の劣化等が発生し得る。例えば、
図3に示すように、ドメインA~ドメインGの7つのドメインが存在する場合について説明する。なお、各記号や構成要素等の意味については
図2と同様である。
【0030】
このとき、上述したように、各SLGはエッジSLG毎に転送テーブルが設定されるため、接続ドメイン数の増加やSLG数の増加等のNW規模の増大に伴い、転送テーブルが増大する。このため、各SLGの負荷増大や転送性能の劣化等が発生し得る。
【0031】
また、既存のドメイン内にエッジSLGが増設されたり、減設されたりすることで転送テーブルの更新が必要となる。接続ドメイン数が増加することで、この更新の頻度も高くなり、NWコントローラの負荷も増大する。例えば、ドメインGにSLG ID「g4」のエッジSLGが新設された場合(S31)、ドメインGのNWコントローラは隣接ドメイン(つまり、ドメインC、ドメインD及びドメインF)のNWコントローラに対してSLG ID「g4」を広告(通知)する(S32)。これにより、各ドメインのNWコントローラにSLG ID「g4」が伝播され(S33)、各ドメインの各SLGの転送テーブルがSLG ID「g4」と通知元ドメインに基づいて更新される(つまり、当該転送テーブルに対して、SLG ID「g4」のエッジSLGに対してパケットを送信するための情報が追加される。)。このように、エッジSLGの増設又は減設が発生する度に各NWコントローラは転送テーブルを更新するための経路学習処理を行う必要があり、その頻度はドメイン数の増加により増大するため、各NWコントローラの負荷が増大する。
【0032】
更に、従来方式では、上述したように、各ドメインのNWコントローラ間でエッジSLGのSLG IDを交換することで経路学習を行っているが、同一エッジSLG宛ての経路が複数存在する場合は、経路毎の経由ドメイン数やパススペック(例えば、QoSクラスや冗長化有無等)、品質(例えば、帯域や遅延等)等の差異を考慮した最適経路を決定することができなかった。例えば、
図4に示すように、ドメインAのエッジSLGからドメインGのエッジSLGへの経路は複数存在するが、経由ドメイン数、パススペック、品質等が異なる。すなわち、例えば、ドメインB及びドメインCを経由する経路と、ドメインDを経由する経路とでは経由ドメイン数が異なる。また、例えば、ドメインB及びドメインCを経由する経路と、ドメインE及びドメインFを経由する経路とでは経由ドメイン数は同じであるが、ドメインB及びドメインCを経由する経路は冗長化されており、様々な品質の経路をサポートしているのに対して、ドメインE及びドメインFを経由する経路はBE・経路冗長なしのみをサポートしており、そのパススペック及び品質が異なる。
【0033】
このように、NW構成が面的に複雑化することで、従来方式では、(1)SLGの負荷増大や転送性能の低下が生じたり、NWコントローラの負荷増大が生じたりするといった課題と、(2)同一エッジSLG宛ての経路が複数存在する場合に経由ドメイン数やパススペック、品質等を考慮した最適経路を決定することができないといった課題とが発生する。
【0034】
<本実施形態に係る経路学習処理及び転送処理>
そこで、本実施形態では、上記の(1)及び(2)の2つの課題を解決する経路学習処理及び転送処理について説明する。
【0035】
≪転送処理≫
まず、経路学習処理が実行済であり、各SLGには転送テーブルが設定されているものとして、本実施形態に係る転送処理の一例を
図5のS41~S44で説明する。なお、
図5中の各記号や構成要素等の意味については
図2と同様である。
【0036】
ここで、本実施形態に係る転送テーブルは、パケットの送信先としてSLG IDではなく、ドメインを一意に示す情報(以下、「ドメインID」という。)を対応付けたものである。一例として、SLG ID「a1」のエッジSLGに設定されている転送テーブルを
図6に示す。
図6に示すように、従来方式と異なり、本実施形態に係る転送テーブルでは、送信先として、SLG IDではなく、ドメインIDが用いられている。なお、冗長化における「1」及び「0」はそれぞれ冗長化有及び冗長化無を表す。
【0037】
S41)各ドメインのエッジSLGは、スライス端点からパケットが入力された場合、当該パケットに対してスライス専用ヘッダを追加する。ここで、本実施形態では、サービスの要件を満たすために必要なパケットの転送優先度や冗長要否等の転送要件(つまり、スライス要件)を示す情報と、送信先ドメインのドメインIDと、スライス識別情報とをスライス専用ヘッダと定義する。すなわち、本実施形態に係るスライス専用ヘッダは、対地となるエッジSLGのSLG IDの代わりに、送信先ドメインのドメインIDを用いたものである。
【0038】
S42)送信先ドメイン以外の各ドメインの各中継SLGは、他の中継SLGから転送されたパケットを受信すると、自身に設定されている転送テーブルを参照して、当該パケットのスライス専用ヘッダから適切な出力先トンネルを決定して当該パケットを転送する。
【0039】
S43)送信先ドメインの各中継SLGは、他の中継SLGから転送されたパケットを受信すると、当該パケットのスライス専用ヘッダに含まれるスライス識別情報やその他の情報(例えば、当該パケットのヘッダに含まれる宛先IPアドレス等)に基づいて、自ドメイン内の該当のエッジSLGに当該パケットを転送する。
【0040】
S44)そして、エッジSLGは、中継SLGから転送されたパケットを受信すると、当該パケットのスライス専用ヘッダに含まれるスライス識別情報を参照した後、当該スライス専用ヘッダを削除して適切なスライス端点(つまり、当該スライス識別情報に対応するスライス端点)に当該パケットを出力する。これにより、E2Eスライスが実現される。
【0041】
このように、本実施形態に係る転送処理では、送信先としてSLG IDを指定するのではなく、より大きな単位であるドメインIDを指定したパケット転送を行う。このために、後述する経路学習処理では、送信先としてドメインIDを指定した転送テーブルを各SLGに設定する。これにより、各ドメイン内のエッジSLGを隠蔽することが可能となり、転送テーブルの増大が抑制され、SLGの負荷増大及び転送性能の劣化を抑止すると共に、エッジSLGの増設・減設に伴うNWコントローラの負荷増大を抑止することが可能となる。
【0042】
≪経路学習処理≫
次に、本実施形態に係る経路学習処理の一例を
図7のS51~S54で説明する。なお、
図7中の各記号や構成要素等の意味については
図2と同様である。
【0043】
S51)各ドメインのNWコントローラは、自ドメインのドメインIDを到達先ドメインIDとして隣接ドメインのNWコントローラに広告(通知)する。
図7に示す例では、ドメインGのNWコントローラがドメインID「G」を、ドメインCのNWコントローラとドメインDのNWコントローラとドメインFのNWコントローラとに広告する場合を示している。なお、到達先ドメインIDとはパケットの送信先となるドメインIDであることを意味している。
【0044】
S52)隣接ドメインのNWコントローラから到達先ドメインIDが通知された場合、各NWコントローラは、当該隣接ドメイン以外の隣接ドメインのNWコントローラに経路情報を広告する。この経路情報には、当該到達先ドメインIDと、自ドメインのドメインIDを示す経由ドメインIDと、広告先ドメインに隣接する自ドメインの中継SLGと当該到達先ドメインIDの通知元ドメインの中継SLGとの間の区間の経路でサポートしているパススペック及びパススペック毎の品質情報(例えば、帯域及び遅延等)とが含まれる。
図7に示す例では、到達先ドメインID「G」、経由ドメインID「F」、パススペック「BE・冗長化有り」、帯域「20Gbps」及び遅延「10msec」が経路情報に含まれている場合を示している。このパススペック、帯域及び遅延は、ドメインF内の中継SLGのうちドメインEに隣接する中継SLGと、ドメインG内の中継SLGのうちドメインFに隣接する中継SLGとの間の区間の経路でサポートされているパススペックと品質(帯域及び遅延)である。なお、或る経路でサポートしているパススペック及びパススペック毎の品質情報とは、当該経路で提供可能なパススペック及びこれらパススペック毎の品質の情報のことである。
【0045】
S53)隣接ドメインのNWコントローラから経路情報が通知された場合、各NWコントローラは、当該経路情報をドメイン間接続テーブルに格納すると共に、経由ドメインIDに自ドメインのドメインIDを追加し、必要に応じてパススペック及び品質情報を更新した上で、当該隣接ドメイン以外の隣接ドメインのNWコントローラに経路情報を広告する。
【0046】
このとき、パススペック及び品質情報の更新は以下のようにして行う。
【0047】
(A)広告先ドメインに隣接する自ドメインの中継SLGと当該経路情報の通知元ドメインの中継SLGとの間の区間の経路でサポートしているパススペックの方が低い場合、この低い方のパススペックで経路情報を更新する。なお、パススペックが低いとは、当該区間でサポートされているパススペックの種類数が少ないこと、冗長化が無いことを意味する。
【0048】
(B)該当のパススペックにおいて、当該区間の帯域の方が低い場合、この低い方の帯域で経路情報を更新する。
【0049】
(C)該当のパススペックにおいて、当該区間の遅延を、経路情報に含まれる遅延に加算する。
【0050】
上記の(A)~(C)について具体例を示すと、(A)では、例えば、通知された経路情報に含まれるパススペックが「最優先・冗長化有り」と「BE・冗長化有り」であり、広告先ドメインに隣接する自ドメインの中継SLGと当該経路情報の通知元ドメインの中継SLGとの間の区間の経路でサポートしているパススペックが「BE・冗長化有り」である場合、経路情報のパススペックは「BE・冗長化有り」に更新される(つまり、この場合、「最優先・冗長化有り」及びその品質情報(帯域、遅延)は経路情報から削除される。)。又は、例えば、通知された経路情報に含まれるパススペックが「最優先・冗長化有り」であり、広告先ドメインに隣接する自ドメインの中継SLGと当該経路情報の通知元ドメインの中継SLGとの間の区間の経路でサポートしているパススペックが「最優先・冗長化無し」である場合、経路情報のパススペックは「最優先・冗長化無し」に更新される。(B)では、例えば、通知された経路情報に含まれる或るパススペックの帯域が「20Gbps」であり、当該区間の当該パススペックの帯域が「10Gbps」である場合、経路情報に含まれる当該パススペックの帯域は「10Gbps」に更新される。(C)では、例えば、通知された経路情報に含まれる或るパススペックの遅延が「10msec」であり、当該区間の当該パススペックの遅延が「15msec」である場合、経路情報に含まれる当該パススペックの遅延は「25msec」に更新される。
【0051】
ここでドメインAのNWコントローラが保持しているドメイン間接続テーブルの一例を
図8に示す。
図8に示すように、本実施形態に係るドメイン間接続テーブルは、隣接ドメインのNWコントローラから通知された経路情報が格納されたテーブルである。このように、各NWコントローラは、到達先ドメインまでの経由ドメインやその到達先ドメインまでの経路のパススペック及び品質情報をドメイン間接続テーブルで管理している。これにより、経由ドメイン数やパススペック、品質情報を考慮した最適経路を選択するための転送テーブルを各SLGに設定することが可能となる。
【0052】
S54)そして、各ドメインのNWコントローラは、自身が保持しているドメイン間接続テーブルに基づいて、自ドメイン内のSLGに対して、各ドメインIDにパケットを送信するための転送テーブルを設定する。このとき、各ドメインのNWコントローラは、到達先ドメインまでの経由ドメインやその到達先ドメインまでの経路のパススペック及び品質情報を考慮して、スライスが満たすべき転送要件に応じた経路情報を選択することで、当該経路情報に含まれる到達先ドメインIDを送信先ドメインID、パススペックを転送優先度、最初の経由ドメインIDにパケットを転送するためのトンネルを出力先トンネルとした転送テーブルを各SLGに設定する。これにより、各SLGに対して、経由ドメイン数やパススペック及び品質情報を考慮した最適経路でスライスを実現する転送テーブルが設定される。
【0053】
なお、スライスが満たすべき転送要件に応じて、どのような経路情報を選択するかは様々に考えられ、ドメイン毎に様々な選択方法が採用され得る。以下に、
図8に示すドメイン間接続テーブルを参照しながら、経路情報の選択方法の一例について説明する。
【0054】
図7のスライスAは「低遅延スライス」である。このため、スライスAを利用するときに用いられる転送情報(転送テーブル内に1つのレコード)を設定する際には、例えば、
図8に示すドメイン間接続テーブルに格納されている経路情報のうち、最も遅延が少ない経路情報(上から4行目の経路情報)を選択する。
【0055】
図7のスライスBは「広帯域スライス」である。このため、スライスBを利用するときに用いられる転送情報を設定する際には、例えば、
図8に示すドメイン間接続テーブルに格納されている経路情報のうち、最も帯域が大きい経路情報(上から2行目の経路情報)を選択する。
【0056】
図7のスライスCは「BEスライス・冗長化有」である。このため、スライスCを利用するときに用いられる転送情報を設定する際には、例えば、
図8に示すドメイン間接続テーブルに格納されている経路情報のうち、BEかつ冗長化有りで最も帯域が大きい経路情報(上から3行目の経路情報)を選択する。
【0057】
図7のスライスDは「BEスライス・冗長化無」である。このため、スライスDを利用するときに用いられる転送情報を設定する際には、例えば、
図8に示すドメイン間接続テーブルに格納されている経路情報のうち、BEかつ冗長化無しの経路情報(上から7行目の経路情報)を選択する。
【0058】
なお、上記では経由ドメイン数は考慮しないで経路情報を選択する例を示したが、例えば、経路情報を選択する際に、パススペックや帯域の条件に加えて、できるだけ経由ドメイン数が少なくなるように経路情報を選択してもよい。
【0059】
ここで、NW構成によっては、上記のS53で経路情報を広告する際に、NWコントローラ間の経路広告にループが発生する可能性がある。このため、ループの発生を防止するために、上記のS53では、各NWコントローラは、隣接ドメインへの広告対象となる経路情報と、当該隣接ドメインから自ドメインに広告された経路情報とを比較し、以下の条件を満たす場合には隣接ドメインに当該広告対象の経路情報を広告しないようにする。
【0060】
条件:同一到達先ドメインかつ同一パススペックの経路情報において、隣接ドメインへの広告対象となる経路情報に含まれる経由ドメイン数(自ドメインも含む)が、当該隣接ドメインから広告された経路情報に含まれる経由ドメイン数以上である。
【0061】
図9を用いて具体的に説明する。ドメインAのNWコントローラが保持しているドメイン間接続テーブルには、ドメインBのNWコントローラから通知された経路情報が既に格納されているものとする。このとき、ドメインDのNWコントローラから経路情報が通知された場合、ドメインAのNWコントローラは、ドメインBのNWコントローラには経路情報を通知(広告)しない。同一到達先ドメインかつ同一パススペックの経路情報において、ドメインDから広告された経路情報に基づきドメインAのNWコントローラで生成されたドメインBへの広告対象の経路情報に含まれる経由ドメイン数は2であり、ドメインBのNWコントローラから広告された経路情報に含まれる経由ドメイン数も2であり、上記の条件を満たすためである。
【0062】
<機能構成>
次に、本実施形態に係るNWコントローラ10及びSLG(エッジSLG20及び中継SLG30)の機能構成について説明する。
【0063】
図10に示すように、本実施形態に係るNWコントローラ10は、品質管理部101と、経路計算部102とを有する。これらの各機能部は、プロセッサやメモリ装置等のハードウェアにより実現される。
【0064】
品質管理部101は、自ドメイン内のエッジSLG20と中継SLG30間、中継SLG30と中継SLG30間、及び自ドメインの中継SLG30と隣接ドメインの中継SLG30間のパスのスペック(転送優先度や冗長化有無等)とパス毎の品質情報(利用可能な帯域や遅延等)を保持する。
【0065】
経路計算部102は、自ドメインのドメインIDを到達先ドメインIDとして隣接ドメインに広告する。
【0066】
また、経路計算部102は、隣接ドメインのNWコントローラ10から到達先ドメインIDが広告(通知)された場合、当該隣接ドメイン以外の隣接ドメインのNWコントローラ10に対して、当該到達先ドメインIDを含む経路情報を広告する。この際、経路計算部102は、自ドメインIDを経由ドメインIDとして当該経路情報に設定すると共に、品質管理部101で保持している情報に基づいて、広告先ドメインに隣接する自ドメイン内の中継SLG30と当該到達先ドメインIDの通知元ドメインの中継SLG30との間の区間の経路でサポートしているパススペック及びパススペック毎の品質情報(帯域や遅延等)を当該経路情報に設定する。
【0067】
また、経路計算部102は、隣接ドメインのNWコントローラ10から経路情報が広告(通知)された場合、当該経路情報をドメイン間接続テーブルに格納すると共に、経由ドメインIDに自ドメインのドメインIDを追加し、品質管理部101で保持している情報に基づいて必要に応じてパススペック及び品質情報を更新した上で、当該隣接ドメイン以外の隣接ドメインのNWコントローラ10に経路情報を広告する。
【0068】
また、経路計算部102は、ドメイン間接続テーブルを保持し、このドメイン間接続テーブルに格納されている経路情報に基づいて、自ドメイン内のエッジSLG20及び中継SLG30に対して転送テーブルを設定する。
【0069】
図10に示すように、本実施形態に係るエッジSLG20は、ヘッダ設定部201と、転送処理部202とを有する。これらの各機能部は、プロセッサやメモリ装置等のハードウェアにより実現される。
【0070】
ヘッダ設定部201は、スライス端点から入力されたパケットの5-tuple情報(送信元IPアドレス、送信先IPアドレス、送信元ポート番号、送信先ポート番号及びプロトコル番号)や入力I/F情報等に基づいて、当該パケットが所属するスライスを識別する。そして、ヘッダ設定部201は、その識別結果に基づいて、スライス要件と、送信先のドメインID、スライス識別情報とをスライス専用ヘッダとして当該パケットに付与する。なお、本実施形態では、ヘッダ設定部201がスライス専用ヘッダをパケットに付与する際には、スライス要件、送信先のドメインID、及びスライス識別情報は既知であるものとする。
【0071】
また、ヘッダ設定部201は、中継SLG30から入力されたパケットに付与されているスライス専用ヘッダのスライス識別情報を参照した後、当該スライス専用ヘッダを削除した上で適切なスライス端点に当該パケットを出力する。
【0072】
転送処理部202は、転送テーブルを保持し、この転送テーブルを参照して、パケットのスライス専用ヘッダに含まれる送信先ドメインID及び転送要件に合致する出力先トンネルを決定し、当該出力先トンネルにパケットを出力する。
【0073】
図10に示すように、本実施形態に係る中継SLG30は、転送処理部301を有する。この機能部は、プロセッサやメモリ装置等のハードウェアにより実現される。
【0074】
転送処理部301は、転送テーブルを保持し、この転送テーブルを参照して、パケットのスライス専用ヘッダに含まれる送信先ドメインID及び転送要件に合致する出力先トンネルを決定し、当該出力先トンネルにパケットを出力する。
【0075】
また、転送処理部301は、パケットのスライス専用ヘッダに含まれる送信先ドメインIDが自ドメインIDである場合には、当該スライス専用ヘッダに含まれるスライス識別情報や当該パケットのヘッダに含まれる5-tuple情報等に基づいて、当該パケットが到達すべきエッジSLG20を特定する。そして、転送処理部301は、特定したエッジSLG20に対して、当該スライス専用ヘッダに含まれる転送要件を満たすパスを使用してパケットを出力する。なお、上記でエッジSLG20を特定するための条件は、例えばNWコントローラ10等によって設定され、本実施形態では既知であるものとする。
【0076】
<実施例>
以下、上記の各機能部を用いて、経路学習処理のS51~S54と、転送処理のS41~S44とを説明する。
【0077】
≪経路学習処理≫
S51)各ドメインのNWコントローラ10の経路計算部102は、自ドメインのドメインIDを到達先ドメインIDとして隣接ドメインのNWコントローラに広告(通知)する。
【0078】
S52)隣接ドメインのNWコントローラ10から到達先ドメインIDが通知された場合、各NWコントローラ10の経路計算部102は、当該隣接ドメイン以外の隣接ドメインのNWコントローラ10に経路情報を広告する。この経路情報には、当該到達先ドメインIDと、自ドメインのドメインIDを示す経由ドメインIDと、広告先ドメインに隣接する自ドメインの中継SLGと当該到達先ドメインIDの通知元ドメインの中継SLGとの間の区間の経路でサポートしているパススペック及びパススペック毎の品質情報(例えば、帯域及び遅延等)とが含まれる。このうち、パススペック及びパススペック毎の品質情報は、経路情報を広告するNWコントローラ10の品質管理部101で保持されている情報を利用する。
【0079】
S53)隣接ドメインのNWコントローラ10から経路情報が通知された場合、各NWコントローラ10の経路計算部102は、当該経路情報をドメイン間接続テーブルに格納すると共に、経由ドメインIDに自ドメインのドメインIDを追加し、必要に応じてパススペック及び品質情報を更新した上で、当該隣接ドメイン以外の隣接ドメインのNWコントローラ10に経路情報を広告する。
【0080】
このとき、パススペック及び品質情報の更新は、経路情報を広告するNWコントローラ10の品質管理部101で保持されているパススペック及び品質情報と、通知された経路情報に含まれるパススペック及び品質情報とを用いて、上記の(A)~(C)により更新する。
【0081】
なお、上記のS53では、経路情報のループが発生しないように、経路計算部102は、上述した条件を満たす場合は隣接ドメインに経路情報を広告しないようにする。
【0082】
S54)そして、各ドメインのNWコントローラ10の経路計算部102は、自身が保持しているドメイン間接続テーブルに基づいて、自ドメイン内のエッジSLG20及び中継SLG30に対して転送テーブルを設定する。
【0083】
≪転送処理≫
S41)各ドメインのエッジSLG20のヘッダ設定部201は、スライス端点からパケットが入力された場合、当該パケットの5-tuple情報や入力I/F情報等に基づいて、当該パケットが所属するスライスを識別する。そして、ヘッダ設定部201は、その識別結果に基づいて、当該パケットに対してスライス専用ヘッダを追加(付与)する。
【0084】
S42)送信先ドメイン以外の各ドメインの各中継SLG30の転送処理部301は、他の中継SLG30から転送されたパケットを受信すると、自身に設定されている転送テーブルを参照して、当該パケットのスライス専用ヘッダから適切な出力先トンネルを決定して当該パケットを転送する。
【0085】
S43)送信先ドメインの各中継SLG30の転送処理部301は、他の中継SLG30から転送されたパケットを受信すると、当該パケットのスライス専用ヘッダに含まれるスライス識別情報や当該パケットのヘッダに含まれる5-tuple情報等に基づいて、自ドメイン内の該当のエッジSLG20に当該パケットを転送する。
【0086】
S44)そして、エッジSLG20の転送処理部202は、中継SLG30から転送されたパケットを受信すると、当該パケットのスライス専用ヘッダに含まれるスライス識別情報を参照した後、当該スライス専用ヘッダを削除して適切なスライス端点に当該パケットを出力する。
【0087】
<ハードウェア構成>
最後に、本実施形態に係るNWコントローラ10、エッジSLG20及び中継SLG30のハードウェア構成について説明する。
【0088】
≪NWコントローラ10≫
図11に示すように、本実施形態に係るNWコントローラ10は、入力装置401と、表示装置402と、外部I/F403と、通信I/F404と、プロセッサ405と、メモリ装置406とを有する。これら各ハードウェアは、それぞれがバス407を介して通信可能に接続されている。
【0089】
入力装置401は、例えば、キーボードやマウス、タッチパネル等である。表示装置402は、例えば、ディスプレイ等である。なお、NWコントローラ10は、入力装置401及び表示装置402のうちの少なくとも一方を有していなくてもよい。
【0090】
外部I/F403は、例えば、記録媒体403a等の外部装置とのインタフェースである。なお、記録媒体403aには、例えば、CD(Compact Disc)、DVD(Digital Versatile Disc)、SDメモリカード(Secure Digital memory card)、USB(Universal Serial Bus)メモリカード等がある。
【0091】
通信I/F404は、通信ネットワークに接続するためのインタフェースである。プロセッサ405は、例えば、CPU(Central Processing Unit)等の演算装置である。メモリ装置406は、例えば、HDD(Hard Disk Drive)やSSD(Solid State Drive)、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリ等の各種記憶装置である。
【0092】
本実施形態に係るNWコントローラ10は、
図11に示すハードウェア構成を有することにより、上述した各種処理を実現することができる。なお、
図11に示すハードウェア構成は一例であって、NWコントローラ10は、他のハードウェア構成を有していてもよい。例えば、NWコントローラ10は、複数のプロセッサ405を有していてもよいし、複数のメモリ装置406を有していてもよい。
【0093】
≪エッジSLG20及び中継SLG30≫
図12に示すように、本実施形態に係るエッジSLG20及び中継SLG30は、外部I/F501と、通信I/F502と、プロセッサ503と、メモリ装置504とを有する。これら各ハードウェアは、それぞれがバス505を介して通信可能に接続されている。
【0094】
外部I/F501は、例えば、記録媒体501a等の外部装置とのインタフェースである。なお、記録媒体501aには、例えば、microSDやUSBメモリカード等がある。
【0095】
通信I/F502は、通信ネットワークに接続するためのインタフェースである。プロセッサ503は、例えば、CPU等の演算装置である。メモリ装置504は、例えば、フラッシュメモリ、RAM、ROM等の各種記憶装置である。
【0096】
本実施形態に係るエッジSLG20及び中継SLG30は、
図12に示すハードウェア構成を有することにより、上述した各種処理を実現することができる。なお、
図12に示すハードウェア構成は一例であって、エッジSLG20及び中継SLG30は、他のハードウェア構成を有していてもよい。例えば、エッジSLG20及び中継SLG30は、複数のプロセッサ503を有していてもよいし、複数のメモリ装置504を有していてもよい。
【0097】
本発明は、具体的に開示された上記の実施形態に限定されるものではなく、請求の範囲の記載から逸脱することなく、種々の変形や変更、既知の技術との組み合わせ等が可能である。
【符号の説明】
【0098】
10 NWコントローラ
20 エッジSLG
30 中継SLG
101 品質管理部
102 経路計算部
201 ヘッダ設定部
202 転送処理部
301 転送処理部
401 入力装置
402 表示装置
403 外部I/F
403a 記録媒体
404 通信I/F
405 プロセッサ
406 メモリ装置
407 バス
501 外部I/F
501a 記録媒体
502 通信I/F
503 プロセッサ
504 メモリ装置
505 バス