(57)【要約】  本発明は、パス計算要素通信プロトコル(PCEP)を使用することにより、IPv6データプレーンに基づいてセグメントルーティングトンネルを確立するための方法を提供する。当該方法は、パス計算要素(PCE)により、第1のPCEPメッセージを生成するステップを含み、第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)を含み、指示情報は、SIDがトンネル内のノードのIPv6プレフィックスであることを示す。第1のパス計算クライアント(PCC)は、PCEから第1のPCEPメッセージを受信し、第1のPCCは、第1のPCCから第2のPCCへのSRv6を確立する。
2020526989.tif 000002
【特許請求の範囲】
【請求項１】
パス計算要素(PCE)により、第1のパス計算要素通信プロトコル(PCEP)メッセージを生成するステップであり、前記第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)フィールドを含み、前記SIDフィールドは、複数のSIDを含み、前記指示情報は、前記複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用される、ステップと、
前記PCEにより、前記SID及び前記指示情報に従って第1のパス計算クライアント(PCC)から第2のPCCへのIPv6フォワーディングプレーン用セグメントルーティング(SRv6)トンネルを確立するために、前記第1のPCEPメッセージを前記第1のPCCに送信するステップと
を含む方法。
【請求項２】
前記第1のPCEPメッセージを生成する前に、当該方法は、
前記PCEにより、前記第1のPCCから第2のPCEPメッセージを受信するステップと、
前記PCEにより、第3のPCEPメッセージを前記第1のPCCに送信するステップと
を含み、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと前記PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、前記PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項１に記載の方法。
【請求項３】
第1のパス計算クライアント(PCC)により、パス計算要素(PCE)から第1のパス計算要素通信プロトコル(PCEP)メッセージを受信するステップであり、前記第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)フィールドを含み、前記SIDフィールドは、複数のSIDを含み、前記指示情報は、前記複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用される、ステップと、
前記第1のPCCにより、前記SID及び前記指示情報に従って前記第1のPCCから第2のPCCへのIPv6フォワーディングプレーン用セグメントルーティング(SRv6)トンネルを確立するステップと
を含む方法。
【請求項４】
前記第1のPCEPメッセージを受信する前に、当該方法は、
前記第1のPCCにより、第2のPCEPメッセージを前記PCEに送信するステップと、
前記PCCにより、前記PCEから第3のPCEPメッセージを受信するステップと
を更に含み、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと前記PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、前記PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項３に記載の方法。
【請求項５】
前記第1のPCEPメッセージは、PATH-SETUP-TLVフィールドを更に含み、
前記PATH-SETUP-TLVフィールドのタイプフィールドは、前記SR-IPv6トンネルがSRv6技術により確立されることを示す、請求項１乃至４のうちいずれか１項に記載の方法。
【請求項６】
前記第1のPCEPメッセージは、PCInitiateメッセージ又はパス計算応答(PCRep)メッセージである、請求項１乃至５のうちいずれか１項に記載の方法。
【請求項７】
パス計算要素(PCE)であって、
プロセッサと、前記プロセッサに結合されたトランシーバとを含み、
前記プロセッサは、第1のパス計算要素通信プロトコル(PCEP)メッセージを生成するように構成され、前記第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)フィールドを含み、前記SIDフィールドは、複数のSIDを含み、前記指示情報は、前記複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、
前記トランシーバは、前記SID及び前記指示情報に従って第1のパス計算クライアント(PCC)から第2のPCCへのIPv6用セグメントルーティング(SRv6)トンネルを確立するために、前記第1のPCEPメッセージを前記第1のPCCに送信するように構成される、PCE。
【請求項８】
前記第1のPCEPメッセージを生成する前に、前記トランシーバは、
前記第1のPCCから第2のPCEPメッセージを受信し、
第3のPCEPメッセージを前記第1のPCCに送信するように更に構成され、
前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと当該PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、当該PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項７に記載のPCE。
【請求項９】
第1のパス計算クライアント(PCC)であって、
プロセッサと、前記プロセッサに結合されたトランシーバとを含み、
前記トランシーバは、パス計算要素(PCE)から第1のパス計算要素通信プロトコル(PCEP)メッセージを受信するように構成され、前記第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)フィールドを含み、前記SIDフィールドは、複数のSIDを含み、前記指示情報は、前記複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、
前記プロセッサは、前記SID及び前記指示情報に従って前記第1のPCCから第2のPCCへのIPv6用セグメントルーティング(SRv6)トンネルを確立するように構成される、PCC。
【請求項１０】
前記トランシーバは、
第2のPCEPメッセージを前記PCEに送信し、
前記PCEから第3のPCEPメッセージを受信するように更に構成され、
前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと前記PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、前記PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項９に記載のPCC。
【請求項１１】
前記第1のPCEPメッセージは、PATH-SETUP-TLVフィールドを更に含み、
前記PATH-SETUP-TLVフィールドのタイプフィールドは、前記SR-IPv6トンネルがSRv6技術により確立されることを示す、請求項７若しくは８に記載のPCE又は請求項９若しくは１０に記載のPCC。
【請求項１２】
前記第1のPCEPメッセージは、PCInitiateメッセージ又はパス計算応答(PCRep)メッセージである、請求項７、８及び１１のうちいずれか１項に記載のPCE又は請求項９、１０及び１１のうちいずれか１項に記載のPCC。
【請求項１３】
請求項７、８、１１及び１２のうちいずれか１項に記載のパス計算要素(PCE)と、
請求項９、１０、１１及び１２のうちいずれか１項に記載のパス計算クライアント(PCC)と
を含むシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願への相互参照］
この出願は、2017年7月14日にインド特許庁に出願された「A  METHOD  FOR  ESTABLISHING  SEGMENT  ROUTING  FOR  IPV6  TUNNEL」という名称のインド特許出願第IN201741025136号に対する優先権を主張し、その全内容を参照により援用する。
【０００２】
［技術分野］
ここに記載される本開示は、一般的に、セグメントルーティングに関し、より詳細には、パス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)を使用することにより、IPv6フォワーディングプレーン用セグメントルーティング(Segment  Routing  for  IPv6  forwarding  plane,  SRv6)をサポートするための機構に関する。
【背景技術】
【０００３】
セグメントルーティング(Segment  Routing,  SR)技術は、ソースルーティング及びトンネリングパラダイムを利用する。これは、いずれかのヘッドエンドノード、すなわち、ソースノードが、ラベル配布プロトコル(Label  Distribution  Protocol,  LDP)又はリソース予約プロトコル・トラフィックエンジニアド(Resource  Reservation  Protocol-Traffic  engineered,  RSVP-TE)のような、マルチプロトコルラベルスイッチング(Multiprotocol  Label  Switching,  MLPS)ネットワークにおけるホップ毎のシグナリングプロトコルに依存することなく、パスを選択することを可能にする。各パスは、リンクステートルーティングプロトコルにより広告される「セグメント」の集合として指定される。セグメントルーティングされたパスは、IGPショーテストパスツリー(Shortest  Path  Tree,  SPT)、明示的な構成を含む様々な機構から導出でき、或いは、パス計算要素(Path  Computation  Element,  PCE)により計算できる。このようなパスは、適切なネットワーク計画ツールにより選択されてもよく、或いは、入口ノード上で提供されてもよい。
【０００４】
SRアーキテクチャの紹介のために、インターネットエンジニアリングタスクフォース(Internet  Engineering  Task  Force,  IETF)ネットワークワーキンググループのインターネットドラフト「Segment  Routing  Architecture」(draft-filsfils-rtgwg-segment-routing-00)に参照が行われる。draft-filsfils-rtgwg-segment-routing-00は、「IGPセグメント又はIGP  SID」を、リンクステートルーティングプロトコルにより広告される1つの情報、例えば、IGPプレフィックス又はIGP隣接関係に付随するセグメントとして定義する。いくつかのタイプのセグメントが定義される。IGPノードセグメント(IGP-Node  Segment)は、特定のルータ(例えば、ループバック)を識別するIGPプレフィックスセグメント(IGP-Prefix  Segment)を表す。「ノードセグメント(Node  Segment)」又は「Node-SID」という用語がしばしば略語として使用される。IGP隣接セグメント(IGP-Adjacency  Segment)又は隣接セグメント(Adjacency  Segment)又はAdj-SIDは、一方向の隣接関係又は一方向の隣接関係の集合に付随するIGPセグメントを表す。隣接セグメント(Adjacency  Segment)は、それを広告するノードにとってローカルである。ノードセグメント及び隣接セグメントの双方は、SRトラフィックエンジニアリング(SR  Traffic  Engineering,  SR-TE)のために使用できる。
【０００５】
SRは、中間システム・ツー・中間システム(Intermediate  System-to-Intermediate  System,  IS-IS)及びオープンショーテストパスファースト(Open  Shortest  Path  First,  OSPF)プロトコルへの拡張を使用することにより実行されてもよい。セグメントルーティングは、MPLSデータプレーン又はIPv6データプレーンで動作でき、セグメントルーティングは、レイヤ3仮想プライベートネットワーク(Layer  3  virtual  private  network,  L3VPN)、仮想プライベートワイヤサービス(Virtual  Private  Wire  Service,  (VPWS)、仮想プライベートLANサービス(VPLS)及びイーサネットVPN(Ethernet  VPN,  EVPN)を含む、MPLSの複数のサービス機能と統合する。
【０００６】
SRアーキテクチャは、変更なしでMPLSフォワーディングプレーンに適用でき、この場合、SRパスはMPLSラベルスイッチングパス(Label  Switching  Path,  LSP)に対応する。SRは、インターネットドラフト[I  D.ietf-6man-segment-routing-header]において指定されるように、セグメントルーティングヘッダ(Segment  Routing  Header,  SRH)を使用してIPV6フォワーディングプレーンに適用される。
【０００７】
また、IETFインターネットドラフトdraft-ietf-isis-segment-routing-extensions、例えば、draft-ietf-isis-segment-routing-extensions-00,  「IS-IS  Extensions  for  Segment  Routing」を参照する。さらに、セグメントルーティングのためのOSPF拡張(OSPF  Extensions)については、IETFインターネットドラフトdraft-ietf-ospf-segment-routing-extensions、例えば、draft-ietf-ospf-segment-routing-extensions-00,  「OSPF  Extensions  for  Segment  Routing」を参照する。
【０００８】
また、IETFインターネットドラフトdraft-ietf-pce-segment-routing-09,  「PCEP  Extensions  for  Segment  Routing」,  2017年4月を参照し、これは、MPLSデータプレーンによりセグメントルーティングをサポートするためのセグメントルーティングについての更なる詳細を提供する。この文書は、セグメント識別子(Segment  Identifier,  SID)とSIDに関連付けられたノード/隣接識別子(node/adjacency  identifier,  NAI)とを搬送可能な「SR-EROサブオブジェクト」により示される新たなEROサブオブジェクトを定義する。SR可能なPCEPスピーカ(すなわち、PCC及びPCE)は、このようなEROサブオブジェクトを生成及び/又は処理できる。
【０００９】
したがって、draft-ietf-pce-segment-routing-09は、ステートフルPCEがトラフィックエンジニアリング(Traffic  Engineering,  TE)パスを計算して開始することを可能にし、PCCがSRネットワークにおける特定の制約及び最適化基準に従ったパスを要求することを可能にする、MPLSフォワーディングプレーンのためのSR-TE  1spをサポートするためのパス計算要素プロトコル(Path  Computation  Element  Protocol,  PCEP)拡張への拡張を指定する。
【００１０】
IETFインターネットドラフトdraft-ietf-6man-segment-routing-header-06,  「IPv6  Segment  Routing  Header  (SRH)」は、新たなタイプのルーティング拡張ヘッダ(Routing  Extension  Header)の追加によってセグメントルーティングがIPv6データプレーンに適用できることを開示する。
【００１１】
しかし、これらの文書のどれも、IPv6データプレーン/フォワーディングプレーンのためのセグメントルーティング(SR)に基づいてSRv6トンネルを確立するための機構を定義していない。
【００１２】
したがって、IPv6のためのセグメントルーティングをサポートするために、PCE管理のソフトウェア定義ネットワーク(Software  Defined  Network,  SDN)における機構に対する差し迫った必要性が存在する。
【発明の概要】
【００１３】
この概要は、セグメントルーティングトンネルを確立するための方法に関連する概念を紹介するために提供され、これは以下の詳細な説明で更に説明される。
【００１４】
本開示の目的は、IPv6データプレーンに基づいてPCE管理のSDNによりセグメントルーティングトンネルを確立するためのPCEP拡張を提供することである。IPv6用セグメントルーティング(Segment  Routing  for  IPv6,  SRv6)トンネルは、PCCにおいて構成でき、或いはPCEにより開始できる。
【００１５】
本開示の他の目的は、SR-PCE-CAPABILITY  TLVにおける新たなフラグビットを介して、PCEPセッション初期化(Initialization)段階中にIPv6  SR-Pathをサポートするその能力を示すPCC又はPCEを提供することである。
【００１６】
したがって、本発明の第1の態様では、通信ネットワークにおいてデータパケットを送信するための方法が提供される。当該方法は、パス計算要素(path  computation  element,  PCE)により、第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを生成するステップであり、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用される、ステップと、PCEにより、SID及び指示情報に従って第1のパス計算クライアント(path  computation  client,  PCC)から第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するために、第1のPCEPメッセージを第1のPCCに送信するステップとを含む。
【００１７】
第1の態様の1つの実現方式では、第1のPCEPメッセージを生成する前に、当該方法は、PCEにより、第1のPCCから第2のPCEPメッセージを受信するステップと、PCEにより、第3のPCEPメッセージを第1のPCCに送信するステップとを含み、第2のPCEPメッセージ及び第3のPCEPメッセージは、第1のPCCとPCEとの間にSRv6可能なPCEPセッションを設定するために使用され、第2のPCEPメッセージ及び第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(Type  Length  Value,  TLV)フィールドを搬送し、SRv6-CABILITY  TLVフィールドのタイプ(Type)フィールドは、PCE及び第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される。
【００１８】
したがって、本発明の第2の態様では、通信ネットワークにおける方法が提供される。当該方法は、第1のパス計算クライアント(path  computation  client,  PCC)により、パス計算要素(path  computation  element,  PCE)から第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを受信するステップであり、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用される、ステップと、第1のPCCにより、SID及び指示情報、SID及び指示情報に従って第1のPCCから第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するステップとを含む。
【００１９】
第2の態様の1つの実現方式では、第1のPCEPメッセージを受信する前に、当該方法は、第1のPCCにより、第2のPCEPメッセージをPCEに送信するステップと、第1のPCCにより、PCEから第3のPCEPメッセージを受信するステップとを含み、第2のPCEPメッセージ及び第3のPCEPメッセージは、第1のPCCとPCEとの間にSRv6可能なPCEPセッションを設定するために使用され、第2のPCEPメッセージ及び第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(Type  Length  Value,  TLV)フィールドを搬送し、SRv6-CABILITY  TLVフィールドのタイプ(Type)フィールドは、PCE及び第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される。
【００２０】
重要なことに、SIDフィールド及び指示情報は、SR  IPv6のための可変長SIDをサポートする明示的経路オブジェクト(Explicit  Route  Object,  ERO)サブオブジェクトにより搬送できる。本出願におけるEROサブオブジェクトはまた、SRv6-EROサブオブジェクトとしても認識できる。指示情報は、SR  IPv6のための可変長SIDをサポートするように修正されたビット、すなわち、SRv6-EROサブオブジェクトのIビットとすることができる。これは、SIDが古いサブオブジェクトにおける4バイトとは異なり、可変長(すなわち、IPv6プレフィックスを符号化するための16バイト)であることを示す。EROサブオブジェクトは、PCEからPCCへの明示的なパスを伝達するために、PCUpdメッセージ、PCInitiateメッセージ及びPCRepメッセージのうち少なくとも1つ以上で搬送できる。
【００２１】
任意選択で、PCInitiateメッセージ又はPCRepメッセージとすることができる第1のPCEPメッセージはまた、PATH-SETUP-TLVフィールドを含み、PATH-SETUP-TLVフィールドのタイプフィールドは、トンネルがSRv6技術により確立されることを示す。PCReqメッセージとすることができる第2のPCEPメッセージはまた、SRv6-CAPABILITYタイプ長値(Type  Length  Value,  TLV)フィールドを含み、SRv6-CAPABILITY  TLVフィールドのタイプフィールドは、第1のPCCがSRv6フォワーディングをサポートすることを示す。PCRepメッセージとすることができる第3のPCEPメッセージはまた、SRv6-CAPABILITYタイプ長値(Type  Length  Value,  TLV)フィールドを含み、SRv6-CAPABILITY  TLVフィールドのタイプフィールドは、PCEがSRv6フォワーディングをサポートすることを示す。
【００２２】
任意選択で、PCCは、リンクステートデータベース(Link-State-Database,  LSDB)を更新するためのパス計算レポート(Path  Computation  Report,  PCRpt)メッセージをPCEに送信するように構成される。PCEは、パス計算要素プロトコルリンクステート(path  computation  element  protocol  link  state,  PCEPLS)又はボーダーゲートウェイプロトコルリンクステート(Border  Gateway  Protocol  link  state,  BGPLS)又は内部ゲートウェイプロトコル(Interior  Gateway  Protocol,  IGP)又はこれらのいずれかの組み合わせを通じて、IPv6  LSDBを決定する。PCEは、上記のパスを変更し、更新メッセージ(PCUpd)メッセージをPCCに送信するように構成される。
【００２３】
最初に、PCC及びPCEの双方は、PCEPセッション中にSRv6能力を確立するために、オープン(Open)メッセージを通じてSRv6能力TLVを交換できる。例として、PCCは、まず、SRv6セッションを確立できることを示すために、オープンメッセージをPCEに送信する。応答として、PCEは、これもSRv6セッションを確立できることを示すために、オープンメッセージをPCCに送信する。PCCにより送信されるPCRptメッセージ及び/又はPCReqメッセージで搬送される経路記録オブジェクト(Route  Record  object,  RRO)は、PCCからPCEへの実際のパスを伝達する。
【００２４】
したがって、従来技術では、フォワーディングノードはSRv6トンネルパスを計算できるが、それはイントラエリアに限定され、最適なインターエリア/インターASトンネルは設定できない。本発明の様々な実施形態では、PCEは、イントラエリア、インターエリア及びインターAS  SRv6トンネルを最適に設定し得る。したがって、たとえフォワーディングネットワークがMPLSをサポートしないとしても、セグメントルーティングトンネル設定はPCEによってIPv6データプレーンにより達成できる。
【００２５】
第1の実現方式に関して上述した様々な選択肢及び好ましい実施形態はまた、他の実施形態に関しても適用可能である。
【図面の簡単な説明】
【００２６】
添付の図面を参照して、詳細な説明が記載される。図面において、参照番号の左端の数字は、参照番号が最初に現れる図面を識別する。同様の特徴及び構成要素を示すために、同じ数字が図面を通じて使用される。
【図１】本発明の第1の実施形態に従って、PCCにおける或いはPCEにより開始されたIPv6データプレーンに基づくセグメントルーティングトンネル(Segment  Routing  tunnel  based  on  IPv6  data-plane,  SRv6)を確立するための方法のプロセスフローを示す。
【図２】本発明の第1の実施形態による、PCCにおけるSRv6トンネル構成のフローチャート図を示す。
【図３】本発明の第2の実施形態による、PCEにより開始されたSRv6トンネルのフローチャート図を示す。
【図４】本対象物の実施形態による、PCEによるSRv6トンネル設定の概略を示す。
【図５】本対象物の実施形態による、SRv6パケットフォワーディングの概略を示す。
【図６】本対象物の実施形態による、SRv6能力TLVのフォーマットを示す。
【図７】本対象物の実施形態による、パス設定タイプTLV(PSTタイプ2が追加される)を示す。
【図８】本対象物の実施形態による、SRv6明示的経路オブジェクト(Explicit  Route  Object,  ERO)サブオブジェクトを示す。
【図９】本対象物の実施形態による、SRv6経路記録オブジェクト(Route  Record  object,  RRO)サブオブジェクトを示す。
【図１０】本対象物の実施形態によるPCEの概略図を示す。
【図１１】本対象物の実施形態によるPCEの概略図を示す。
【図１２】本対象物の実施形態によるPCCの概略図を示す。
【図１３】本対象物の実施形態によるPCCの概略図を示す。
【００２７】
添付の図面は、出願の概念を例示する目的のためのものであり、縮尺通りではないことがあることが理解されるべきである。
【発明を実施するための形態】
【００２８】
当該出願は、プロセス、装置、システム、合成物、コンピュータ読み取り可能記憶媒体又はプログラム命令が光若しくは電子通信リンク上で送信されるコンピュータネットワークのようなコンピュータ読み取り可能媒体として、多くの方法で実現できる。この明細書では、これらの実現方式、又は当該出願が採用し得るいずれかの他の形式は、技術と呼ばれてもよい。一般的に、開示のプロセスのステップの順序は、出願の範囲内で変更されてもよい。
【００２９】
当該出願の1つ以上の実施形態の詳細な説明が、当該出願の原理を例示する添付の図面と共に以下に提供される。当該出願は、このような実施形態に関して記載されているが、当該出願は、実施形態に限定されない。当該出願の範囲は、特許請求の範囲によりのみ限定され、当該出願は、多くの代替、修正及び均等物を含む。当該出願の完全な理解を提供するために、以下の説明において多くの具体的な詳細が示される。これらの詳細は、例示の目的で提供されており、当該出願は、これらの具体的な詳細の一部又は全部がなくても、特許請求の範囲に従って実施され得る。明確性の目的で、当該出願に関する技術分野において既知の技術的資料は、当該出願が不必要に不明瞭にならないように詳細には記載されていない。
【００３０】
以下の詳細な説明では、当該出願の完全な理解を提供するために、多くの具体的な詳細が示される。しかし、本出願は、これらの具体的な詳細なしに実施され得ることが当業者により理解される。他の例では、周知の方法、手順及び構成要素、モジュール、ユニット及び/又は回路は、当該出願を不明瞭にしないように詳細には記載されていない。
【００３１】
当該出願の実施形態は、この点に関して限定されないが、例えば、「処理」、「計算」、「算出」、「決定」、「確立」、「分析」、「検査」等のような用語を利用する議論は、コンピュータのレジスタ及び/又はメモリ内で物理(例えば電子)量として表されるデータを、コンピュータのレジスタ及び/又はメモリ、又は動作及び/又はプロセスを実行するための命令を記憶し得る他の情報非一時的記憶媒体内の物理量として同様に表される他のデータに操作及び/又は変換する、コンピュータ、計算プラットフォーム、計算システム又は他の電子計算デバイスの動作及び/又はプロセスを示してもよい。
【００３２】
当該出願の実施形態は、この点に関して限定されないが、ここで使用される「複数(plurality)」及び「複数(a  plurality)」は、例えば、「複数(multiple)」」又は「2つ以上」を含んでもよい。「複数(plurality)」又は「複数(a  plurality)」という用語は、2つ以上の構成要素、デバイス、要素、ユニット、パラメータ等を記述するために、明細書を通じて使用されてもよい。明示的に記載されない限り、ここに記載の方法の実施形態は、特定の順序又はシーケンスに制限されない。さらに、記載の方法の実施形態又はその要素のいくつかは、同時に、同じ時点に、或いは並行して発生又は実行できる。
【００３３】
本発明の実施形態は、パス計算要素プロトコル(Path  Computation  Element  Protocol,  PCEP)拡張を使用することにより、IPv6データプレーンに基づくセグメントルーティングトンネルを設定するための方法を教示する。パス通信計算要素プロトコル(PCEP)は、パス通信クライアント(Path  Computation  Client,  PCC)及びパス計算要素(Path  Computation  Element,  PCE)上で動作し、PCCとPCE間の通信を確立する。PCEは、ネットワークグラフに基づいてネットワークパス又は経路を計算し、計算上の制約を適用できる。
【００３４】
PCEPを拡張することにより、IPv6データプレーンに基づくセグメントルーティングトンネルを確立するための方法についての態様が記載されるが、本出願は、如何なる数の異なる計算システム、環境及び/又は構成で実現されてもよく、実施形態は、以下の例示的なシステム、デバイス/ノード/装置及び方法の状況において記載される。
【００３５】
次に、本開示の実施形態について、例示的な図及び1つ以上の例を用いて説明する。しかし、このような例示的な図及び例は、本開示をより良く理解するための説明目的で提供されており、本開示の範囲に対する限定として解釈されるべきではない。
【００３６】
当該方法は、PCC及びPCEを含むシステムに適用され、PCC及びPCEは、PCEPを実行し、互いに通信する。
【００３７】
IETFインターネットドラフト文書(RFC5440),  「Path  Computation  Element  (PCE)  Communication  Protocol  (PCEP)」は、PCCとPCEとの間、又は1対のPCEの間の通信のためのPCEPを記述する。本発明では、SRネットワークにおける基本的なPCEP動作は、インターネットドラフト文書、draft-ietf-pce-segment  routingにおけるものに従う。PCEにより計算されたSR-IPv6  LSPは、以下の形式のうち1つで表されることができる。
【００３８】
-  ネットワークノード/リンクを表すIPv6プレフィックスの順序集合
-  IPv6  SIDの順序集合
-  IPv6プレフィックス及びIPv6  SIDの双方の順序集合
本発明は、IPv6  SID(IPv6アドレス)を搬送するように、I-D.ietf-pce-segment-routingで定義される「SR-EROサブオブジェクト」を拡張する。SRH可能なPCEPスピーカは、このようなEROサブオブジェクトを生成及び/又は処理できるべきである。SR-EROサブオブジェクトを含むEROは、[RFC5440]で定義されたPCEPパス計算応答(PCEP  Path  Computation  Reply,  PCRep)メッセージ、インターネットドラフト文書I-D.ietf-pce-pce-initiated-lspで定義されたPCEP  LSP開始要求メッセージ(PCEP  LSP  Initiate  Request  message,  PCInitiate)、及びステートフルPCE[I-D.ietf-pce-stateful-pce]で定義されたPCEP  LSP更新要求(PCEP  LSP  Update  Request,  PCUpd)及びPCEP  LSP状態レポート(PCEP  LSP  State  Report,  PCRpt)メッセージに含まれるPCEPパスに含まれることができる。
【００３９】
本発明で指定される拡張は、SRHパスをサポートするように、既存のPCEP仕様を補完する。したがって、PCEPメッセージ(例えば、パス計算要求、パス計算応答、パス計算レポート、パス計算更新、パス計算開始等)は、IETFインターネットドラフト文書(RFC5440)、インターネットドラフトI-D.ietf-pce-stateful-pce、インターネットドラフトI-D.ietf-pce-pce-initiated-lsp及びいずれかの他の適用可能なPCEP仕様に従ってフォーマットされなければならない。
【００４０】
本発明は、以下の用語を使用し、これらは以下の通りである。
【００４１】
PCC:パス計算クライアント;パス計算がパス計算要素により実行されることを要求するいずれかのクライアントアプリケーション
PCE:パス計算要素;ネットワークグラフに基づいてネットワークパス又は経路を計算し、計算上の制約を適用できるエンティティ(構成要素、アプリケーション又はネットワークノード)
PCEP:パス計算要素プロトコル
SR:セグメントルーティング
SID:セグメント識別子
SRv6:IPv6フォワーディングプレーン用セグメントルーティング。SRv6はまた、SR-IPv6として命名されることもできる
SRH:IPv6セグメントルーティングヘッダ
SRHパス:IPv6セグメント(IPv6  SRドメイン内のパスを表すIPv6  SIDのリスト)
本発明の実施形態によるパス計算クライアント(Path  Computation  Client,  PCC)及びPCEは、プロセッサと、メモリと、メモリ及びトランシーバをそれぞれ結合する相互接続機構を含む。プロセッサは、1つ以上のマイクロプロセッサ、マイクロコンピュータ、マイクロコントローラ、デジタルシグナルプロセッサ、中央処理装置、状態マシン、論理回路及び/又は動作命令に基づいて信号を操作するいずれかのデバイスとして実現されてもよい。他の機能の中でも、少なくとも1つのプロセッサは、メモリに記憶されたコンピュータ読み取り可能命令を取り出して実行し、本発明の方法を実現するように構成される。
【００４２】
メモリは、例えば、スタティックランダムアクセスメモリ(static  random  access  memory,  SRAM)及びダイナミックランダムアクセスメモリ(dynamic  random  access  memory,  DRAM)のような揮発性メモリ、及び/又は読み取り専用メモリ(read  only  memory,  ROM)、消去可能プログラム可能ROM、フラッシュメモリ、ハードディスク、光ディスク及び磁気テープのような不揮発性メモリを含む、当技術分野において既知のいずれかのコンピュータ読み取り可能媒体を含んでもよい。
【００４３】
パス計算要素(Path  Computation  Element,  PCE)及びPCCは、送受信ユニット及び処理ユニットを含む。送受信ユニットは、本発明の方法における受信及び送信動作を実行するために使用され、処理ユニットは、本発明の方法における送受信動作を除く他の動作を実行するために使用される。例えば、PCEの処理ユニットは、第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを生成するように構成され、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、PCEの送受信ユニットは、SID及び指示情報に従って第1のパス計算クライアント(path  computation  client,  PCC)から第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するために、第1のPCEPメッセージを第1のパス計算クライアントPCCに送信するように構成される。他の例では、PCCの送受信ユニットは、パス計算要素(path  computation  element,  PCE)から第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを受信するように構成され、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、PCCの処理ユニットは、SID及び指示情報に従って第1のPCCから第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するように構成される。
【００４４】
本発明がPCC又はPCEとして実現されることを考慮して、本対象物について説明するが、PCC又はPCEはまた、ラップトップコンピュータ、デスクトップコンピュータ、ノートブック、ワークステーション、メインフレームコンピュータ、サーバ、ネットワークサーバ等のような様々な計算システムにおいて実現されてもよいことが理解され得る。PCC又はPCEは、上記/以下で併せてユーザとして呼ばれる1つ以上のユーザデバイス(図示せず)、又はユーザデバイスに存在するアプリケーションを通じて、複数のユーザによりアクセスされてもよいことが理解される。PCC又はPCEの例は、ルータ、スイッチ、SDN内のコントローラ、ポータブルコンピュータ、パーソナルデジタルアシスタント、ハンドヘルドデバイス及びワークステーションを含んでもよいが、これらに限定されない。PCC及びPCEは、ネットワークを通じて互いに通信可能に結合される。
【００４５】
本発明では、SRv6トンネルをサポートするために、PCEPは、IPv6能力(オープンオブジェクト(Open  Object)/オープンメッセージ)、IPv6プレフィックスSRスタック(SR-Stack)(SR-EROサブオブジェクト内)及び新たなパス設定タイプ(path-setup-type)(RP/SRPオブジェクト内)をサポートするように拡張される。これらの拡張によって、PCCはトンネルを作成でき、或いは、PCEはSRv6に基づくトンネル(例えば、IETF  draft-ietf-6man-segment-routing-header-06で定義されたSRH技術に基づくIPv6トンネル)を作成するための要求をPCCに送信できる。
【００４６】
SRネットワークにおいて、SRパスの入口ノードは、SID(すなわち、SRH-IPv6の場合のIPv6プレフィックス)のリストで構成されるSRヘッダ(SR  header,  SRH)を用いて、全ての発信パケットに添付する。ヘッダは、パスの入口ノードから出口ノードにパケットを案内するための全ての必要な情報を有するので、シグナリングプロトコルの必要性は存在しない。本発明は、IPv6フォワーディングプレーンのためのSRパスに対する拡張を記述する。SRパス(すなわち、EROオブジェクト)は、SIDの順序集合で構成される。PCC又はPCEは、SR-PCE-CAPABILITY  TLVフォーマット内の新たなフラグを介して、PCEPセッション初期化(Initialization)段階中にIPv6  SRパスをサポートするためのその能力を示す。
【００４７】
図１を参照すると、図１は、本発明の実施形態に従って、PCCにおける或いはPCEにより開始されたIPv6データプレーン上のセグメントルーティングトンネル(Segment  Routing  tunnel  over  an  IPv6  data-plane,  SRv6)を確立するための方法のプロセスフローを示す。1つの方法では、PCCがトンネルを構成したとき、PCEが第1のPCEPメッセージを送信する前に、PCCから第2のPCEPメッセージを受信し、第2のPCEPメッセージは、PCReq  MESSAGEとすることができる。そして、PCEは、第3のPCEPメッセージをPCCに送信する。第3のPCEPメッセージは、PCRep  MESSAGEである。
【００４８】
当該実施形態では、当該方法100は、SRv6トンネルを通じて通信ネットワークにおいてデータパケットを送信するための以下のステップを含む。
【００４９】
ステップ102:パス計算要素(path  computation  element,  PCE)により、第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを生成し、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用される。任意選択で、第1のPCEPメッセージは、指示情報及びSIDフィールドを搬送するためのEROオブジェクトを含むことができる。指示情報はビットでもよいが、本発明はこれに限定されない。
【００５０】
ステップ103:PCEにより、SID及び指示情報に従って第1のパス計算クライアント(path  computation  client,  PCC)から第2のPCCへのSRv6トンネルを確立するために、第1のPCEPメッセージを第1のPCCに送信する。
【００５１】
ステップ104:第1のパス計算クライアント(path  computation  client,  PCC)により、パス計算要素(path  computation  element,  PCE)から第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを受信し、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用される。
【００５２】
ステップ105:第1のPCCにより、SID及び指示情報に従って第1のPCCから第2のPCCへのIPv6フォワーディングプレーン用セグメントルーティング(segment  routing  for  IPv6  forwarding  plane,  SR-IPv6)トンネルを確立する。
【００５３】
本発明の様々な実施形態では、第1のPCEPメッセージは、パス計算開始(Path  Computation  Initiate,  PCInitiate)メッセージから選択でき、第2のPCEPメッセージは、パス計算要求メッセージ(Path  Computation  Request,  PCReq)から選択でき、第3のPCEPメッセージは、パス計算応答メッセージ(Path  Computation  Reply,  PCRep)から選択できる。PCEPメッセージはまた、更新メッセージ(update  message,  PCUpdPCUpd)又はLSP状態レポート(LSP  State  Report,  PCRpt)からも選択できる。
【００５４】
図２を参照すると、図２は、PCCにより開始されたSRv6トンネルを構成するための方法200のフローチャート図を示す。これは、以下のステップを示す。
【００５５】
ステップ300:オープンメッセージ内のSRv6  PCE能力TLVの交換により、SRv6可能なPCEPセッションを確立する。
【００５６】
ステップ301:PCCは、パス設定タイプ(Path-setup-type)SRv6(すなわち、PST=2)でトンネルを構成する。
【００５７】
ステップ302:PCCは、パス計算要求(Path  Computation  Request,  PCReq)メッセージをPCEに送信する。
【００５８】
ステップ303:PCEは、SRv6パス設定タイプ(すなわち、PST=2)に基づいてパスを計算した後に、パス計算応答(Path  Computation  response,  PCRep)メッセージをPCCに送信する。
【００５９】
ステップ304:PCCは、トンネルを代理するために、パス計算レポート(Path  Computation  Report,  PCRpt)メッセージをPCEに送信し、トンネル状態は、BFD又はOAM機構による接続性検査から導出される。
【００６０】
ステップ305:PCEはパスを修正し、パス計算更新(Path  Computation  Update,  PCUpd)メッセージをPCCに送信する。
【００６１】
図３は、PCEにより開始されたSRv6トンネルを構成するための方法300のフローチャート図を示す。本発明の第2の実施形態による、PCEにより開始されたSRv6トンネルのフローチャート図である。これは、以下のステップを示す。
【００６２】
ステップ400:オープンメッセージ内のSRv6  PCE能力TLVの交換により、SRv6可能なPCEPセッションを確立する。
【００６３】
ステップ401:PCEは、パス設定タイプ(path-setup-type)SRv6(すなわち、PST=2)でトンネルを構成し、SRv6パス設定タイプ(すなわち、PST=2)に基づいてパスを計算する。
【００６４】
ステップ402:PCEは、パス開始トンネル要求(Path  Initiate  tunnel  request,  PCInitiate)メッセージをPCCに送信する。
【００６５】
ステップ403:PCCは、トンネルを代理するために、パス計算レポート(Path  Computation  Report,  PCRpt)メッセージをPCEに送信し、トンネル状態は、BFD又はOAM機構による接続性検査から導出される。
【００６６】
ステップ404:PCEは、パスを修正し、パス計算更新(Path  Computation  Update,  PCUpd)メッセージをPCCに送信する。
【００６７】
PCEによるSRv6トンネルの設定が図４に示される。PCEは、第1のPCEPメッセージを第1のPCCノード(入口ノード)に送信する。メッセージは、図８に示すフォーマットに従ってEROを含む。
【００６８】
本対象物の実施形態による、SRv6データプレーンに基づくSRv6パケットフォワーディングの概略を示す図５を参照する。図面に示すように、入口において、PCCは、SRv6  IPv6プレフィックスSID(SRv6  IPv6  Prefix  SIDS)をSRv6次ヘッダリスト(SRv6  Next  Headers  List)としてダウンロードする。各通過ノードにおいて、宛先アドレス(Destination  Address,  DA)が更新される。PCEは、SRv6  EROで入口ノードを更新する。入口においてパケットを受信すると、SRv6  EROをSRv6次ヘッダとして適用し、パケットをAに転送し、DA[1A1](すなわち、次ヘッダの下からのもの)である。Aでは、DAは[A2B1]に更新され、パケットはBに転送される。Bでは、DAは[B2C1]に更新され、パケットはCに転送される。Cでは、DAは[C2D1]に更新され、パケットはE(すなわち、最終宛先)に転送される。
【００６９】
当該実施形態では、第1のPCEPメッセージを生成する前に、SRv6可能なPCEPセッションが、オープン(OPEN)メッセージによりPCCとPCEとの間に確立される。本発明では、SRv6-PCE-CAPABILITY  TLVが導入されるが、それはPCEPスピーカのSR  IPv6能力を交換するために、オープン(OPEN)オブジェクトに関連付けられた任意選択のTLVである。PCE及びPCCは、SRv6可能なPCEPセッションを確立するために、オープンメッセージを交換する。PCC又はPCEは、オープンメッセージにおいてSRv6-PCE-CAPABILITY  TLVを符号化しなければならない。PCCとPCEとの間のPCEPセッションが確立されたとき、双方のPCEPスピーカは、SRH特有の機能をサポートするためのこれらの能力を示すために、これらの能力を交換する。
【００７０】
図６は、本対象物の実施形態による、SRv6能力TLVの更新されたフォーマットを示す。このTLVは、iPv6データプレーンに基づくSRのためのものであり、TE既存のものはSR-TEのためのものではない。SRv6-PCE-CAPABILITY  TLVのフォーマットが図面に示される。TLVタイプのコードポイントは、IANAにより定義されるTBDである。TLV長は4オクテットであり、可変長である。32ビットの値は以下のようにフォーマットされる。MAX-SLは「最大SID深さ(Maximum  SID  Depth)」であり、(1オクテット)フィールド(MSD)は、PCCがMPLSラベルとして課すことができるSIDの最大数を指定する。「SRH  MSD」の(2オクテット)フィールド(SRH  MSD)は、PCCがSRHの次ヘッダとして課すことができるSIDの最大数を指定する。「フラグ」フィールドは1オクテット長であり、本発明は以下のフラグを定義する。
【００７１】
Lフラグ:PCCは、MSDに制限を課さないことを示すために、このフラグを1に設定する。
【００７２】
SR能力の交換は、従来技術のインターネットdraft-ietf-pce-segment-routingに記載のものと同じである。したがって、簡潔性を維持するために、同じことはここでは繰り返さない。
【００７３】
当該実施形態では、PCEは、PCEPLS/BGPLS/IGPプロトコルを介してIPv6  LSDBを習得する。IPv6PrefixSIDは、それぞれのIPv6隣接関係のためにIGPにより広告される。PCC及びPCEは、PCCがリンクステートデータベース(Link-State-Database,  LSDB)をPCEに更新できるように、BGPLS/IGP又はPCEPLS(能力)を有さなければならない。PCEは、受信したLSDBに基づいてネットワークトポロジを更新し、パスを計算するためにこれを使用する。
【００７４】
当該実施形態では、PCEは、PCRep内に(すなわち、PCReqメッセージがPCCからPCEに送信される場合)、PCUpd内に(すなわち、LSPがPCCからPCEに代理される場合)、PCInitiate内に(すなわち、トンネルがPCEにより開始される場合)、SRv6_EROを符号化する。PCCは、PCRpt内に(すなわち、Path計算レポートがPCCからPCEに送信される場合)、SRv6_RROを符号化する。
【００７５】
本発明の一実施形態では、IPv6よってトンネルを設定するために、SRH技術がSRv6に基づくトンネル設定をサポートするためにPCEにより利用される。PCCは、パス設定タイプ(path-setup-type)SRv6(すなわち、PST=2)でトンネルを設定する。PATH-SETUP-TYPE(2)は、PATH-SETUP-TYPE  TLVで定義される。図７は、パス設定タイプTLV(PSTタイプ2が追加される)のフォーマットを示す。このTLVは、インターネットドラフト文書draft-ietf-pce-lsp-setup-typeで指定されたように、RP/SRPオブジェクト内に符号化され、SRPオブジェクトは、PCUpd(PCEからのトランザクションを識別するため)及びPCRpt(すなわち、PCEから受信したトランザクションと照合するため)メッセージ内に符号化できる。
【００７６】
図８及び９を参照すると、図８及び９は、本発明の実施形態による、SRv6明示的経路オブジェクト(Explicit  Route  Object,  ERO)サブオブジェクト及びSRv6経路記録オブジェクト(Route  Record  object,  RRO)サブオブジェクトをそれぞれ示し、これによると、SIDはセグメント識別子(Segment  Identifier)であり、ノード又は隣接識別子(Node  or  Adjacency  Identifier,  NAI)は、SIDに関連付けられたNAIを含む。
【００７７】
当該実施形態では、SR-ERO/SR-RROサブオブジェクトは、SR  IPv6のための可変長SIDをサポートするように修正される。指示情報、すなわち、ビット(I)が導入され、これは、SIDが古いサブオブジェクトにおける4バイトとは異なり、可変長(すなわちIPv6プレフィックスを符号化するための16バイト)であることを示す。EROオブジェクトは、PCEからPCCに明示的なパス(explicit-path)を伝達するために、PCUpd、PCInitiate又はPCRepメッセージ内に符号化される。RROオブジェクトは、PCCからPCEへの実際のパス(actual-path)を伝達するために、PCRptメッセージ内に符号化される。RROオブジェクトはまた、PCReqメッセージ内にも符号化できる。
【００７８】
一実施形態では、IPv6  SIDをサポートするために、指示情報、すなわち、新たなビット(I)が既存のSR-EROサブオブジェクトに設定される。Iビットが設定される場合、SR-EROサブオブジェクトは、32ビットのヘッダに続いてIPv6  SID及びIPv6  SIDに関連付けられたNAIで構成される。Iビットが設定される場合、長さフィールドは、インターネットドラフト文書I-D.ietf-pce-segment-routingで定義されているものとは異なり、可変である。SR-EROサブオブジェクトフォーマットは図９に示されており、SR-EROサブオブジェクト内のフィールドは以下の通りである。
【００７９】
・インターネットドラフト文書I-D.ietf-pce-segment-routingで定義された「L」フラグ
・インターネットdraft-ietf-pce-segment-routingで定義されたタイプ
・長さ(Length)は、L、タイプ(Type)及び長さ(Length)フィールドを含む、オクテット単位のサブオブジェクトの合計の長さを含む。長さは4の倍数でなければならない。上記のように、SR-EROサブオブジェクトは少なくともSID又はNAIを有さなければならない。長さは、それらがヌルでない場合にのみSID又はNAIを考慮に入れるべきである。SID又はNAIフィールドがヌルであるか否かを示すために使用されるフラグについて、以下に説明する。
【００８０】
・SIDタイプ(ST)は、オブジェクトボディに含まれるSIDに関連付けられた情報のタイプを示す。ST値は、draft-ietf-pce-segment-routingで定義される。SRHパスの場合、有効なST値は2及び4である。
【００８１】
フラグは、SIDに関するいずれかの追加情報を搬送するために使用される。本発明の実施形態では、新たなビット(I)が定義される。
【００８２】
M:このビットが設定されるとき、SID値は[RFC5462]で指定されたMPLSラベルスタックエントリを表し、ラベル値のみがPCEにより指定される。
【００８３】
I:このビットが設定されるとき、SID値は[I-D.ietf-6man-segment-routing-header]で指定されたIPv6  SRHスタックエントリを表す。Mビットが設定される場合、Iビットは設定されてはならず、その逆も同様であり、そうでない場合、PCEPスピーカは、Error-Type=10(「無効なオブジェクトの受信」)及びError  Value=TBD(「不良のSIDフォーマット」)を有するPCErrメッセージを送信しなければならない。
【００８４】
他のビットは、draft-ietf-pce-segment-routingで定義された通りである。
【００８５】
当該実施形態では、ERO処理は、定義された新たなフラグビット(I)及び可変SID(すなわち、PrefixSID)のための処理を除き同じままであり、PCEPスピーカがPrefixSIDをサポートしない場合、これはError-Type=4(サポートされていないオブジェクト)及びError-Value=2(サポートされていないオブジェクトタイプ)を有するPCErrメッセージを送信しなければならない。Mビットが設定される場合、Iビットは設定されてはならず、その逆も同様であり、そうでない場合、PCEPスピーカは、Error-Type=10(「無効なオブジェクトの受信」)及びError-Value=TBD(「不良のSIDフォーマット」)を有するPCErrメッセージを送信しなければならない。
【００８６】
SRHをサポートするために、SR-EROサブオブジェクトのみが変更され、他のRRO関連のサブオブジェクト及び処理は、インターネットドラフトI-D.ietf-pce-segment-routingで指定された通りに従わなければならない。SRIPv6-EROサブオブジェクトは、32ビットのヘッダに続いて可変(SID)PrefixSID及びPrefixSIDに関連付けられたNAIで構成される。
【００８７】
当該実施形態では、SR  PCEP能力をサポートしないPCEPスピーカは、SR-EROを認識できないか、或いは、新たな(I)フラグを有するSR-RROサブオブジェクトは、[RFC5440]に従って、Error-Type=4(サポートされていないオブジェクト)及びError-Value=2(サポートされていないオブジェクトタイプ)を有するPCEPエラーを送信しなければならない。
【００８８】
したがって、本発明の注目すべき特徴のいくつかは、以下の通りである。
【００８９】
・SRv6能力TLVが、PCEPセッション中に交換されるオープンメッセージに導入される。
【００９０】
・ビット(I)として表現される指示情報が、SR-ERO及びSR-RROサブオブジェクトにおいて定義される。
【００９１】
・PATH-SETUP-TYPE(2)がIPv6  SR(SRv6)に基づくトンネル設定をサポートするために導入される。
【００９２】
PCEPを拡張することによりipv6セグメントルーティング(ipv6  segment  routing,  srv6)トンネルを確立するための方法についての実現方式が、構造的特徴及び/又は方法に特有の言語で記載されているが、添付の特許請求の範囲は、記載の特定の特徴又は方法に必ずしも限定されないことが理解されるべきである。むしろ、PCEPを拡張することによりipv6セグメントルーティング(ipv6  segment  routing,  srv6)トンネルを確立するための方法の実現方式の例として、特定の特徴及び方法が開示されている。
【００９３】
本発明の実施形態は、ネットワークにおけるPCEを提供する。図１０は、本発明の実施形態によるPCEの概略図である。PCEの他の部分は、PCEの既存の技術を参照でき、本発明では説明しない。
【００９４】
図１０に示すように、PCEは、送受信ユニット1001及び処理ユニット1002を含む。送受信ユニット1001は、図１〜３に示す方法100、200又は300においてPCEにより実行される受信動作及び送信動作を実行するように構成され、処理ユニット1002は、方法100、200又は300における受信動作及び送信動作を除く他の動作を実行するように構成される。例えば、処理ユニット1002は、第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを生成するように構成され、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、送受信ユニット1001は、SID及び指示情報に従って第1のパス計算クライアント(path  computation  client,  PCC)から第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するために、第1のPCEPメッセージを第1のPCCに送信するように構成される。詳細な説明は、上記の方法の実施形態を参照し、詳細は、ここでは再び説明しない。
【００９５】
図１〜図３に示す方法に対応して、本発明の実施形態は、PCE600を更に提供する。図１１に示す概略図を参照すると、PCEは、プロセッサ501、メモリ502、トランシーバ503及びバスシステム504を含んでもよく、
バスシステム504は、プロセッサ501、メモリ502及びトランシーバ503を接続するように構成され、
トランシーバ503は、図１〜３に示す方法100、200又は300においてPCEにより実行される受信動作及び送信動作を実行するように構成され、
メモリ502は、プログラム命令及びデータを記憶するように構成され、
プロセッサ501は、メモリ502に記憶されたプログラム命令及びデータを読み取り、方法100、200又は300における受信動作及び送信動作を除く他の動作を実行するように構成される。例えば、プロセッサ501は、第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを生成するように構成され、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、トランシーバ603は、SID及び指示情報に従って第1のパス計算クライアント(path  computation  client,  PCC)から第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するために、第1のPCEPメッセージを第1のPCCに送信するように構成される。詳細な説明は、上記の方法の実施形態を参照し、詳細は、ここでは再び説明しない。
【００９６】
図１２に示すように、PCCは、送受信ユニット3001及び処理ユニット3002を含む。送受信ユニット3001は、図１〜３に示す方法100、200又は300においてPCCにより実行される受信動作及び送信動作を実行するように構成され、処理ユニット3002は、方法100、200又は300における受信動作及び送信動作を除く他の動作を実行するように構成される。例えば、送受信ユニット3001は、パス計算要素(path  computation  element,  PCE)から第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを受信するように構成され、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、処理ユニット3002は、SID及び指示情報に従って第1のPCCから第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するように構成される。詳細な説明は、上記の方法の実施形態を参照し、詳細は、ここでは再び説明しない。
【００９７】
図１〜図３に示す方法に対応して、本発明の実施形態は、PCC600を更に提供する。図１３に示す概略図を参照すると、PCC600は、プロセッサ601、メモリ602、トランシーバ603及びバスシステム604を含んでもよく、
バスシステム604は、プロセッサ601、メモリ602及びトランシーバ603を接続するように構成され、
トランシーバ603は、図１〜３に示す方法100、200又は300においてPCEにより実行される受信動作及び送信動作を実行するように構成され、
メモリ602は、プログラム命令及びデータを記憶するように構成され、
プロセッサ601は、メモリ602に記憶されたプログラム命令及びデータを読み取り、方法100、200又は300における受信動作及び送信動作を除く他の動作を実行するように構成される。例えば、トランシーバ603は、パス計算要素(path  computation  element,  PCE)から第1のパス計算要素通信プロトコル(path  computation  element  communication  protocol,  PCEP)メッセージを受信するように構成され、第1のPCEPメッセージは、指示情報及びセグメント識別子(segment  identifier,  SID)フィールドを含み、SIDフィールドは、複数のSIDを含み、指示情報は、複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、プロセッサ601は、SID及び指示情報に従って第1のPCCから第2のPCCへのIPv6用セグメントルーティング(segment  routing  for  IPv6,  SRv6)トンネルを確立するように構成される。詳細な説明は、上記の方法の実施形態を参照し、詳細は、ここでは再び説明しない。
【００９８】
本発明のプロセッサは、1つ以上のマイクロプロセッサ、マイクロコンピュータ、マイクロコントローラ、デジタルシグナルプロセッサ、中央処理装置、状態マシン、論理回路及び/又は動作命令に基づいて信号を操作するいずれかのデバイスとして実現されてもよい。他の機能の中でも、少なくとも1つのプロセッサは、メモリに記憶されたコンピュータ読み取り可能命令を取り出して実行し、本発明の方法を実現するように構成される。
【００９９】
システムが提供され、当該システムは、上記のPCEのうちいずれか1つによるPCEと、上記のPCCのうちいずれか1つによるPCCとを含む。
【０１００】
実現方式の上記の説明から、当業者は、実施形態における方法の一部又は全部のステップが、ユニバーサルハードウェアプラットフォームに加えてソフトウェアにより実現されてもよいことを明らかに理解し得る。このような理解に基づいて、本発明の技術的解決策は本質的に、或いは従来技術に寄与する部分は、ソフトウェアプロダクトの形式で実現されてもよい。ソフトウェアプロダクトは、読み取り専用メモリ(英語:read-only  memory,  略称ROM)、RAM、磁気ディスク又は光ディスクのような記憶媒体に記憶されてもよく、コンピュータデバイス(パーソナルコンピュータ、サーバ又はメディアゲートウェイのようなネットワークデバイスでもよい)に、本発明の実施形態又は実施形態のいくつかの部分に記載される方法を実行するように命令するためのいくつかの命令を含む。
【０１０１】
この明細書における実施形態は、全て累進的な方式で記載されており、実施形態における同一又は類似の部分については、これらの実施形態に参照が行われてもよく、各実施形態は、他の実施形態との相違に焦点を当てている点に留意すべきである。特に、ネットワークデバイス及びシステムの実施形態は、基本的には、方法の実施形態と同様であり、したがって、簡単に記載されており、関連する部分については、方法の実施形態における部分的な説明に参照が行われてもよい。記載のネットワークデバイスの実施形態は、単なる例示である。別個の部分として記載されたユニットは、物理的に分離されていてもよく或いは分離されていなくてもよく、ユニットとして表示された部分は、物理的ユニットでもよく或いは物理的ユニットでなくてもよく、1つの位置に位置してもよく、或いは、複数のネットワークユニットに分散してもよい。モジュールの一部又は全ては、実施形態の解決策の目的を達成するために、実際のニーズに従って選択されてもよい。当業者は、創造的取り組みなしに、本発明の実施形態を理解して実現し得る。
【０１０２】
上記の説明は、本発明の単なる任意選択の実施形態であり、本発明の保護範囲を限定することを意図するものではない。当業者は、本発明の原理から逸脱することなく、特定の改善及び洗練を行ってもよく、改善及び洗練は、本発明の保護範囲内に入るものとする点に留意すべきである。
【図１】
2020526989.tif 000003
【図２】
2020526989.tif 000004
【図３】
2020526989.tif 000005
【図４】
2020526989.tif 000006
【図５】
2020526989.tif 000007
【図６】
2020526989.tif 000008
【図７】
2020526989.tif 000009
【図８】
2020526989.tif 000010
【図９】
2020526989.tif 000011
【図１０】
2020526989.tif 000012
【図１１】
2020526989.tif 000013
【図１２】
2020526989.tif 000014
【図１３】
2020526989.tif 000015
【手続補正書】
【提出日】令和2年2月13日(2020.2.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パス計算要素(PCE)により、第1のパス計算要素通信プロトコル(PCEP)メッセージを生成するステップであり、前記第1のPCEPメッセージは、指示情報及び1つ以上のセグメント識別子(SID)を含み、前記指示情報は、前記SIDのそれぞれがそれぞれトンネル内のノードのIPv6(Internet  Protocol  version  6)プレフィックスであることを示すために使用される、ステップと、
前記PCEにより、前記SID及び前記指示情報に従って第1のパス計算クライアント(PCC)から第2のPCCへのIPv6フォワーディングプレーン用セグメントルーティング(SRv6)トンネルを確立するために、前記第1のPCEPメッセージを前記第1のPCCに送信するステップと
を含む方法。
【請求項２】
前記第1のPCEPメッセージを生成する前に、当該方法は、
前記PCEにより、前記第1のPCCから第2のPCEPメッセージを受信するステップと、
前記PCEにより、第3のPCEPメッセージを前記第1のPCCに送信するステップと
を含み、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと前記PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、前記PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項１に記載の方法。
【請求項３】
前記第1のPCEPメッセージは、PATH-SETUP-TLVフィールドを更に含み、
前記PATH-SETUP-TLVフィールドのタイプフィールドは、前記SR-IPv6トンネルがSRv6技術により確立されることを示す、請求項１又は２に記載の方法。
【請求項４】
前記第1のPCEPメッセージは、PCInitiateメッセージ又はパス計算応答(PCRep)メッセージである、請求項１乃至３のうちいずれか１項に記載の方法。
【請求項５】
第1のパス計算クライアント(PCC)により、パス計算要素(PCE)から第1のパス計算要素通信プロトコル(PCEP)メッセージを受信するステップであり、前記第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)フィールドを含み、前記SIDフィールドは、複数のSIDを含み、前記指示情報は、前記複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用される、ステップと、
前記第1のPCCにより、前記SID及び前記指示情報に従って前記第1のPCCから第2のPCCへのIPv6フォワーディングプレーン用セグメントルーティング(SRv6)トンネルを確立するステップと
を含む方法。
【請求項６】
前記第1のPCEPメッセージを受信する前に、当該方法は、
前記第1のPCCにより、第2のPCEPメッセージを前記PCEに送信するステップと、
前記第1のPCCにより、前記PCEから第3のPCEPメッセージを受信するステップと
を更に含み、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと前記PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、前記PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項５記載の方法。
【請求項７】
前記第1のPCEPメッセージは、PATH-SETUP-TLVフィールドを更に含み、
前記PATH-SETUP-TLVフィールドのタイプフィールドは、前記SR-IPv6トンネルがSRv6技術により確立されることを示す、請求項５又は６に記載の方法。
【請求項８】
前記第1のPCEPメッセージは、PCInitiateメッセージ又はパス計算応答(PCRep)メッセージである、請求項５乃至７のうちいずれか１項に記載の方法。
【請求項９】
パス計算要素(PCE)であって、
プロセッサと、前記プロセッサに結合されたトランシーバとを含み、
前記プロセッサは、第1のパス計算要素通信プロトコル(PCEP)メッセージを生成するように構成され、前記第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)フィールドを含み、前記SIDフィールドは、複数のSIDを含み、前記指示情報は、前記複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、
前記トランシーバは、前記SID及び前記指示情報に従って第1のパス計算クライアント(PCC)から第2のPCCへのIPv6用セグメントルーティング(SRv6)トンネルを確立するために、前記第1のPCEPメッセージを前記第1のPCCに送信するように構成される、PCE。
【請求項１０】
前記第1のPCEPメッセージを生成する前に、前記トランシーバは、
前記第1のPCCから第2のPCEPメッセージを受信し、
第3のPCEPメッセージを前記第1のPCCに送信するように更に構成され、
前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと当該PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、当該PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項９に記載のPCE。
【請求項１１】
前記第1のPCEPメッセージは、PATH-SETUP-TLVフィールドを更に含み、
前記PATH-SETUP-TLVフィールドのタイプフィールドは、前記SR-IPv6トンネルがSRv6技術により確立されることを示す、請求項９又は１０に記載のPCE。
【請求項１２】
前記第1のPCEPメッセージは、PCInitiateメッセージ又はパス計算応答(PCRep)メッセージである、請求項９乃至１１のうちいずれか１項に記載の方法。
【請求項１３】
第1のパス計算クライアント(PCC)であって、
プロセッサと、前記プロセッサに結合されたトランシーバとを含み、
前記トランシーバは、パス計算要素(PCE)から第1のパス計算要素通信プロトコル(PCEP)メッセージを受信するように構成され、前記第1のPCEPメッセージは、指示情報及びセグメント識別子(SID)フィールドを含み、前記SIDフィールドは、複数のSIDを含み、前記指示情報は、前記複数のSIDのそれぞれがそれぞれトンネル内のノードのIPv6プレフィックスであることを示すために使用され、
前記プロセッサは、前記SID及び前記指示情報に従って前記第1のPCCから第2のPCCへのIPv6用セグメントルーティング(SRv6)トンネルを確立するように構成される、PCC。
【請求項１４】
前記トランシーバは、
第2のPCEPメッセージを前記PCEに送信し、
前記PCEから第3のPCEPメッセージを受信するように更に構成され、
前記第2のPCEPメッセージ及び前記第3のPCEPメッセージは、前記第1のPCCと前記PCEとの間にSRv6可能なPCEPセッションを設定するために使用され、前記第2のPCEPメッセージ及び前記第3のPCEPメッセージのそれぞれは、SRv6-CAPABILITYタイプ長値(TLV)フィールドを搬送し、前記SRv6-CABILITY  TLVフィールドのタイプフィールドは、前記PCE及び前記第1のPCCの双方がSRv6フォワーディングをサポートすることを示すために使用される、請求項１３に記載のPCC。
【請求項１５】
前記第1のPCEPメッセージは、PATH-SETUP-TLVフィールドを更に含み、
前記PATH-SETUP-TLVフィールドのタイプフィールドは、前記SR-IPv6トンネルがSRv6技術により確立されることを示す、請求項１３又は１４に記載のPCC。
【請求項１６】
前記第1のPCEPメッセージは、PCInitiateメッセージ又はパス計算応答(PCRep)メッセージである、請求項１３乃至１５のうちいずれか１項に記載のPCC。
【請求項１７】
請求項９乃至１２のうちいずれか１項に記載のパス計算要素(PCE)と、
請求項１３乃至１６のうちいずれか１項に記載のパス計算クライアント(PCC)と
を含むシステム。
【請求項１８】
命令を記憶するコンピュータ読み取り可能記憶媒体であって、前記命令がプロセッサ上で実行されたとき、前記プロセッサは、請求項１乃至８のうちいずれか１項の方法を実行することが可能になる、コンピュータ読み取り可能記憶媒体。
【国際調査報告】
2020526989.tif 000016
2020526989.tif 000017