JP5978384B2 - 情報を受信するための方法、情報を送信するための方法及びそれらの装置 - Google Patents

情報を受信するための方法、情報を送信するための方法及びそれらの装置 Download PDF

Info

Publication number
JP5978384B2
JP5978384B2 JP2015503727A JP2015503727A JP5978384B2 JP 5978384 B2 JP5978384 B2 JP 5978384B2 JP 2015503727 A JP2015503727 A JP 2015503727A JP 2015503727 A JP2015503727 A JP 2015503727A JP 5978384 B2 JP5978384 B2 JP 5978384B2
Authority
JP
Japan
Prior art keywords
plane device
forwarding
information used
control plane
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2015503727A
Other languages
English (en)
Other versions
JP2015514374A (ja
Inventor
寅▲ベン▼ 夏
寅▲ベン▼ 夏
▲ウェン▼霞 董
▲ウェン▼霞 董
明明 朱
明明 朱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2015514374A publication Critical patent/JP2015514374A/ja
Application granted granted Critical
Publication of JP5978384B2 publication Critical patent/JP5978384B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0695Management of faults, events, alarms or notifications the faulty arrangement being the maintenance, administration or management system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34Signalling channels for network management communication
    • H04L41/342Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/028Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/64Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、ネットワーク技術の分野に関するとともに、特に、情報を受信するための方法、情報を送信するための方法及びそれらの装置に関する。
ネットワーク技術の発展に伴い、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャ、例えば、OpenFlow(オープンフロー)が出現する。
フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワークは、フォワーディングプレーン装置と、コントロールプレーン装置との、2種類のネットワークデバイスを有する。フォワーディングプレーン装置は、フローテーブルに基づいて、受信されたパケットを処理する。コントロールプレーン装置は、制御チャネルを使用することによって、フォワーディングプレーン装置を管理する。
「フォワーディング及びコントロール要素の分離(Forwarding and control element separation)」は、フォワーディングプレーン装置がコントロールプレーン装置から分離されることを意味する。フォワーディングプレーン装置は、コントロールプレーン機能の一部又は全てを、コントロールプレーン装置に転送する。フォワーディングプレーン装置は、コントロールプレーン装置と通信を行うことができる。フォワーディングプレーン装置は、制御チャネルを使用することによって、コントロールプレーン装置と通信を行うことができる。
前記コントロールプレーン装置に欠陥がある場合、又はコントロールプレーン装置及びフォワーディングプレーン装置間のリンクに障害が発生するとき、コントロールプレーン装置は、フォワーディングプレーン装置を管理することができない。コントロールプレーン装置が、フォワーディングプレーン装置を管理することができないとき、フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報を能動的に取得する必要がある。結果として、フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算する前に、パケット転送経路の計算のために使用される情報を能動的に取得する必要がある。
本発明の態様は、情報を受信するための方法と、情報を送信するための方法と、それらの装置とを提供し、コントロールプレーン装置がフォワーディングプレーン装置を管理することができないとき、フォワーディングプレーン装置が、パケット転送経路の計算のために使用される情報を能動的に取得する必要があるという技術的な問題を解決する。
1つの構成では、本発明の態様は、情報を受信するための方法を提供し、前記方法は、
コントロールプレーン装置がフォワーディングプレーン装置を管理することができるとき、コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置によって受信するステップであって、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される、ステップを有する。
他の構成では、本発明の態様は、情報を送信するための方法を提供し、前記方法は、
コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、パケット転送経路の計算のために使用される情報を、コントロールプレーン装置によってフォワーディングプレーン装置に送信するステップであって、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される、ステップを有する。
さらに他の構成では、本発明の態様は、トリガ部と受信部とを有する、情報を受信するための装置を提供する。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、トリガ部は受信部をトリガして、コントロールプレーン装置によって送信される、パケット転送経路の計算のために使用される情報を受信するように構成される。
前記受信部は、パケット転送経路の計算のために使用される情報を受信するように構成され、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つ、ネットワーク内に配置される。
さらに他の構成では、本発明の態様は、トリガ部と送信部とを有する、情報を送信するための装置を提供する。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、トリガ部は送信部をトリガして、パケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置に送信するように構成される。
前記送信部は、パケット転送経路の計算のために使用される情報を送信するように構成され、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される。
上述の技術的解決手段に基づくと、コントロールプレーン装置がフォワーディングプレーン装置を管理することができるとき、コントロールプレーン装置は、パケット転送経路の計算のために使用される情報をフォワーディングプレーン装置に送信する。従って、本発明の態様において提供される技術的解決手段に基づくと、フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算する前に、パケット転送経路の計算のために使用される情報を能動的に取得する必要はない。
本発明の実施形態の技術的解決手段又は従来技術をより明確にするために、実施形態又は従来技術の説明において使用される添付図面は、以下で簡潔に説明される。明らかに、添付図面は、本発明のいくつかの例示的な実施形態を示すものであるとともに、当業者は、創造的努力なしに、これらの図面に基づいて他の図面を導き出すことができる。
図1は、本発明の実施形態に係る、情報を受信するための方法のフローチャートである。 図2は、本発明の実施形態に係る、情報を送信するための方法のフローチャートである。 図3は、本発明の実施形態に係る、情報を受信するための装置の概略構成図である。 図4は、本発明の実施形態に係る、情報を送信するための装置の概略構成図である。
本発明の技術的解決手段は、添付図面を参照して、以下に詳述される。明らかに、以下で説明される実施形態は、例示的な目的のみのためであり、本発明の全ての実施形態を網羅するわけではない。創造的努力なしに、本発明の実施形態から当業者によって導き出されることができる、全ての他の実施形態は、本発明の保護範囲内に含まれるものとする。
本発明の実施形態は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャに関する。「フォワーディング及びコントロール要素の分離」は、フォワーディングプレーン装置がコントロールプレーン装置から分離されることを意味する。フォワーディングプレーン装置は、コントロールプレーン機能の一部又は全てを、コントロールプレーン装置に転送する。フォワーディングプレーン装置は、コントロールプレーン装置と通信を行うことができる。フォワーディングプレーン装置は、制御チャネルを使用することによって、コントロールプレーン装置と通信を行うことができる。
本発明に係るコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャに準拠した装置である。本発明に係るフォワーディングプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャに準拠した装置である。フォワーディングプレーン装置は、フローテーブルに基づいて、受信されたパケットを処理する。コントロールプレーン装置は、制御チャネルを使用することによって、フォワーディングプレーン装置を制御する。
例えば、パケット転送の間、フォワーディングプレーン装置は、レイヤ2パケット又はレイヤ3パケットを転送してもよい。レイヤ2及びレイヤ3のために、開放型システム間相互接続モデル(Open Systems Interconnection model:OSI model)が参照されてもよい。
具体的な実施では、フォワーディングプレーン装置は、スイッチ又はルータであってもよい。
前記フォワーディングプレーン装置がスイッチであるというシナリオでは、フォワーディングプレーン装置は、具体的には、OpenFlowスイッチ(オープンフロースイッチ)であってもよい。OpenFlowスイッチのために、標準策定機関(Standard Setting Organization:SSO)オープンネットワーク財団(Open Networking Foundation:ONF)によって発表されたOpenFlowスイッチ仕様1.0(オープンフロースイッチ仕様1.0)が参照されてもよい。
具体的な実施では、コントロールプレーン装置は、OpenFlowコントローラ(オープンフローコントローラ)であってもよい。OpenFlowコントローラのために、OpenFlowスイッチ仕様1.0が参照されてもよい。
具体的な実施では、制御チャネルは、OpenFlowスイッチ及びOpenFlowコントローラ間の対話のために使用されるセキュアチャネル(Secure Channel)であってもよい。セキュアチャネルのために、ONFによって発表されたOpenFlowスイッチ仕様1.0が参照されてもよい。
前記フォワーディングプレーン装置は、2つの転送モードをサポートすることができる。フロー転送モード及びパケット転送モードである。
フロー転送は、フォワーディングプレーン装置が、フローテーブルに基づいてパケットを転送することを意味する。パケットがフローエントリに一致するかどうかを判定するためのフローエントリ内のフィールドの数は、2か3以上である。例えば、パケットがフローエントリに一致するかどうかを判定するためのフローエントリ内のフィールドの数は、5であってもよい。5つのフィールドはそれぞれ、送信元インターネットプロトコル(Internet Protocol:IP)アドレス、宛先IPアドレス、送信元ポート(Port)、宛先ポート及びプロトコル(Protocol)であってもよい。例えば、パケットがフローエントリに一致するかどうかを判定するために使用されるフィールドは、OSIモデルのデータリンク(Data Link)レイヤ又はIPレイヤでのフィールドであってもよい。
パケット転送は、フォワーディングプレーン装置が、パケット転送テーブルに基づいてパケットを転送することを意味する。パケットがパケット転送エントリに一致するかどうかを判定するためのパケット転送エントリ内のフィールドの数は、1である。例えば、パケットがフローエントリに一致するかどうかを判定するために使用されるフィールドは、宛先IPアドレス又は宛先メディアアクセス制御(Media Access Control:MAC)プロトコルアドレスであってもよい。当業者は、パケット転送テーブルがMACテーブル又はルーティングテーブルであってもよいことを理解することができる。
当業者は、OpenFlowスイッチは、受信されたパケットにおける送信元MACアドレス及びパケットを受信するために使用されるインタフェースに基づいて、MACテーブルを生成してもよいことを理解することができる。MACテーブルが生成された後、OpenFlowスイッチは、MACテーブルに基づいてパケットを転送してもよい。
図1は、本発明の実施形態に係る、情報を受信するための方法のフローチャートである。図1において示されるように、前記方法は、以下のステップを有する。
101:コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置が受信し、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるという事実は、コントロールプレーン装置が、制御チャネルを使用することによってフォワーディングプレーン装置と通信することができるということを意味する。
上述の技術的解決手段に基づいて、コントロールプレーン装置がフォワーディングプレーン装置を管理することができるとき、コントロールプレーン装置は、パケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置に送信する。従って、本発明の実施形態において提供される技術的解決手段に基づくと、フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算する前に、パケット転送経路の計算のために使用される情報を能動的に取得する必要はない。
任意で、
フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報を受信した後、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算してもよい。
例えば、フォワーディングプレーン装置は、スパニングツリープロトコル(Spanning Tree Protocol:STP)に基づいてパケット転送経路を計算してもよい。フォワーディングプレーン装置はまた、中間システム間(Intermediate System to Intermediate System:IS−IS)プロトコルに基づいてパケット転送経路を計算してもよい。
例えば、OpenFlowスイッチが、STPに基づいて転送経路を計算するとき、使用されるアルゴリズムは、ベルマン・フォード(Bellman−Ford)アルゴリズム、ダイクストラ(Dijkstra)アルゴリズム、フロイド・ワーシャル(Floyd−Warshall)アルゴリズム、又はジョンソン(Johnson)アルゴリズムであってもよい。フォワーディングプレーン装置が、STPに基づいてパケット転送経路を計算するとき、パケット転送経路は、次の情報:ルートブリッジ識別子、ルートインタフェース識別子及び指定インタフェース識別子によって示されてもよい。
例えば、OpenFlowスイッチが、IS−ISプロトコルに基づいて転送経路を計算するとき、使用されるアルゴリズムは、最短経路第一(Shortest Path First:SPF)アルゴリズムであってもよい。
任意で、
コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置によって受信するステップは、
パケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置によって受信するステップであって、パケット転送経路の計算のために使用される情報は、
コントロールプレーン装置によって、ネットワークトポロジ情報を取得するステップと、
ネットワークトポロジ情報に基づいて、パケット転送経路の計算のために使用される情報を、コントロールプレーン装置によって生成するステップと
において取得される、ステップを有する。
前記ネットワークトポロジ情報は、それらの任意の2つのうち1つを使用することによって、直接接続されたネットワーク要素が、他のネットワーク要素に接続される、ローカルインタフェース及びリモートインタフェースを有する。例えば、コントロールプレーン装置は、拡張リンクレイヤ検出プロトコル(Link Layer Discovery Protocol:LLDP)を実行することによって、ネットワークトポロジ情報を取得する。
例えば、OpenFlowコントローラ及び管理されるOpenFlowスイッチ間の転送制御プロトコル(Transfer Control Protocol:TCP)接続が確立された後、OpenFlowコントローラは、管理されるOpenFlowスイッチ上のインタフェースを知ることができる。OpenFlowコントローラは、拡張LLDPメッセージを、管理されるOpenFlowスイッチに送信する。拡張LLDPメッセージは、管理されるOpenFlowスイッチの識別子及びインタフェース識別子を運ぶ。
前記管理されるOpenFlowスイッチが、複数のインタフェースを持つ場合、OpenFlowコントローラは、管理されるOpenFlowスイッチに、複数の拡張LLDPメッセージを送信する。複数の拡張LLDPメッセージは、複数のインタフェースに、一対一で対応する。複数の拡張LLDPメッセージの各々は、対応するインタフェースのインタフェース識別子を運ぶ。拡張LLDPメッセージを受信した後、管理されるOpenFlowスイッチは、管理されるOpenFlowスイッチのインタフェースを使用することによって、隣接OpenFlowスイッチへのインタフェースに対応する拡張LLDPメッセージを転送する。拡張LLDPメッセージを受信した後、隣接OpenFlowスイッチは、自身の識別子を拡張LLDPメッセージに追加して、新たな拡張LLDPメッセージを生成する。隣接OpenFlowスイッチは、制御チャネルを使用することによって、OpenFlowコントローラに新たな拡張LLDPメッセージを送信する。
上述のメカニズムに基づいて、OpenFlowコントローラは、新たな拡張LLDPメッセージから、OpenFlowスイッチによって隣接OpenFlowスイッチに接続するために使用されるインタフェースを知ることができる。
同様のメカニズムに基づいて、OpenFlowコントローラはさらに、隣接OpenFlowスイッチによって、さらにその隣接OpenFlowスイッチに接続するために使用されるインタフェースを知ることができる。
上述の処理を繰り返すことによって、OpenFlowコントローラは、管理されるネットワークのトポロジ情報を取得することができる。
任意で、
パケット転送経路の計算のために使用される情報は、ルートブリッジの識別子を有する。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。当業者は、OpenFlowスイッチが同じ優先度である場合には、ルートブリッジのMACプロトコルアドレスの値は、同一のOpenFlowコントローラによって管理される他のOpenFlowスイッチのMACプロトコルアドレスの値よりも小さいということを理解することができる。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子を受信した後、OpenFlowスイッチは、STPを実行することによって、リンクコスト(Cost)を取得してもよい。OpenFlowスイッチは、STPを実行することによって、ルートブリッジ識別子及びリンクコストに基づいて、ルートインタフェースと、非ルート且つ指定外インタフェースと、指定インタフェースとの識別子を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、さらに、ルートパスコスト(Root Path Cost)を有してもよい。
例えば、
OpenFlowスイッチ及びOpenFlowコントローラ間のTCP接続が確立された後、OpenFlowスイッチは、OpenFlowスイッチの各インタフェースの帯域幅をOpenFlowコントローラに送信するために、OpenFlowプロトコルを使用する。OpenFlowプロトコルのために、ONFによって発表されたOpenFlowスイッチ仕様1.0が参照されてもよい。OpenFlowコントローラは、インタフェース帯域幅に基づいて、インタフェースコストを取得することができる。OpenFlowスイッチは、第1インタフェースを使用することによって、隣接OpenFlowスイッチに直接接続される。第1インタフェースの帯域幅は、OpenFlowスイッチから隣接OpenFlowスイッチへの直接リンクのコストに等しい。
前記OpenFlowスイッチがルートブリッジに直接接続されないとともに、OpenFlowスイッチとルートブリッジとの間に複数のリンクが存在する場合、OpenFlowコントローラは、複数のルートパスコストを取得するために、複数のリンクのコストをそれぞれ計算してもよい。OpenFlowスイッチからルートブリッジへのリンクのコストは、ルートパスコストである。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによってルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子及びルートパスコストを受信した後、OpenFlowスイッチは、STPを実行することによって、ルートインタフェースと、指定インタフェースと、非ルート且つ指定外インタフェースとの識別子を取得してもよい。
当業者は、OpenFlowネットワーク上でSTPが実行された後、複数のインタフェースを持つOpenFlowスイッチの、どの1つ又は複数のインタフェースがループを有するかということを、ルートブリッジ及びネットワークトポロジ情報に基づいて判定されてもよいということを理解することができる。ループが存在する場合、OpenFlowネットワークは、ルートブリッジからOpenFlowスイッチへのリンクのコストに基づいて、どの1つ又は複数のインタフェースがルートインタフェース又は非ルート且つ指定外インタフェースであるかを判定することができる。
当業者は、OpenFlowスイッチのインタフェースがルートインタフェースか、指定インタフェースか、又は非ルート且つ指定外インタフェースであるかどうかの判定を行うプロセスは、パケット転送経路の計算のプロセスに属するということを理解することができる。
任意で、
コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置によって受信するステップは、
パケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置によって受信するステップであって、パケット転送経路の計算のために使用される情報は、
コントロールプレーン装置によってネットワークトポロジ情報を取得するステップであって、ネットワークトポロジ情報は、パケット転送経路の計算のために使用される情報である、ステップ
において取得される、ステップを有する。
例えば、コントロールプレーン装置は、拡張LLDPに基づいてネットワークトポロジ情報を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、リンク状態データベース(Link State Database:LSDB)を有する。
任意で、
転送経路の計算のために使用される情報は、フォワーディングプレーン装置内に格納されてもよい。
任意で、
コントロールプレーン装置が、フォワーディングプレーン装置を管理することができないとき、フォワーディングプレーン装置は、転送経路の計算のために使用される情報に基づいて転送経路を計算する。
例えば、コントロールプレーン装置上の欠陥又はコントロールプレーン装置及びフォワーディングプレーン装置間のリンクの障害が原因で、コントロールプレーン装置は、フォワーディングプレーン装置を管理することができない。
図2は、本発明の実施形態に係る、情報を送信するための方法のフローチャートである。図2において示されるように、前記方法は、以下のステップを有する。
201:コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、パケット転送経路の計算のために使用される情報を、コントロールプレーン装置がフォワーディングプレーン装置に送信し、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるという事実は、コントロールプレーン装置が、制御チャネルを使用することによってフォワーディングプレーン装置と通信することができるということを意味する。
上述の技術的解決手段に基づくと、コントロールプレーン装置がフォワーディングプレーン装置を管理することができるとき、コントロールプレーン装置は、パケット転送経路の計算のために使用される情報をフォワーディングプレーン装置に送信する。従って、本発明の実施形態において提供される技術的解決手段に基づくと、フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算する前に、パケット転送経路の計算のために使用される情報を能動的に取得する必要はない。
任意で、
フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報を受信した後、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算してもよい。
例えば、フォワーディングプレーン装置は、STPに基づいてパケット転送経路を計算してもよい。フォワーディングプレーン装置はまた、IS−ISプロトコルに基づいてパケット転送経路を計算してもよい。
例えば、OpenFlowスイッチが、STPに基づいて転送経路を計算するとき、使用されるアルゴリズムは、ベルマン・フォードアルゴリズム、ダイクストラアルゴリズム、フロイド・ワーシャルアルゴリズム、又はジョンソンアルゴリズムであってもよい。フォワーディングプレーン装置が、STPに基づいてパケット転送経路を計算するとき、パケット転送経路は、次の情報:ルートブリッジ識別子、ルートインタフェース識別子及び指定インタフェース識別子によって示されてもよい。
例えば、OpenFlowスイッチが、IS−ISプロトコルに基づいて転送経路を計算するとき、使用されるアルゴリズムは、SPFアルゴリズムであってもよい。
任意で、
コントロールプレーン装置が、パケット転送経路の計算のために使用される情報をフォワーディングプレーン装置に送信する前に、前記方法は、
コントロールプレーン装置によって、ネットワークトポロジ情報を取得するステップと、
ネットワークトポロジ情報に基づいて、パケット転送経路の計算のために使用される情報を、コントロールプレーン装置によって生成するステップと、を有する。
前記ネットワークトポロジ情報は、それらの任意の2つのうち1つを使用することによって、直接接続されたネットワーク要素が、他のネットワーク要素に接続される、ローカルインタフェース及びリモートインタフェースを有する。例えば、コントロールプレーン装置は、拡張LLDPを実行することによって、ネットワークトポロジ情報を取得する。
例えば、OpenFlowコントローラ及び管理されるOpenFlowスイッチ間のTCP接続が確立された後、OpenFlowコントローラは、管理されるOpenFlowスイッチ上のインタフェースを知ることができる。OpenFlowコントローラは、拡張LLDPメッセージを、管理されるOpenFlowスイッチに送信する。拡張LLDPメッセージは、管理されるOpenFlowスイッチの識別子及びインタフェース識別子を運ぶ。
前記管理されるOpenFlowスイッチが、複数のインタフェースを持つ場合、OpenFlowコントローラは、管理されるOpenFlowスイッチに、複数の拡張LLDPメッセージを送信する。複数の拡張LLDPメッセージは、複数のインタフェースに、一対一で対応する。複数の拡張LLDPメッセージの各々は、対応するインタフェースのインタフェース識別子を運ぶ。拡張LLDPメッセージを受信した後、管理されるOpenFlowスイッチは、管理されるOpenFlowスイッチのインタフェースを使用することによって、隣接OpenFlowスイッチへのインタフェースに対応する拡張LLDPメッセージを転送する。拡張LLDPメッセージを受信した後、隣接OpenFlowスイッチは、自身の識別子を拡張LLDPメッセージに追加して、新たな拡張LLDPメッセージを生成する。隣接OpenFlowスイッチは、制御チャネルを使用することによって、OpenFlowコントローラに新たな拡張LLDPメッセージを送信する。
上述のメカニズムに基づいて、OpenFlowコントローラは、新たな拡張LLDPメッセージから、OpenFlowスイッチによって隣接OpenFlowスイッチに接続するために使用されるインタフェースを知ることができる。
同様のメカニズムに基づいて、OpenFlowコントローラはさらに、隣接OpenFlowスイッチによって、さらにその隣接OpenFlowスイッチに接続するために使用されるインタフェースを取得してもよい。
上述の処理を繰り返すことによって、OpenFlowコントローラは、管理されるネットワークのトポロジ情報を取得することができる。
任意で、
パケット転送経路の計算のために使用される情報は、ルートブリッジの識別子を有する。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。当業者は、OpenFlowスイッチが同じ優先度である場合には、ルートブリッジのMACプロトコルアドレスの値は、同一のOpenFlowコントローラによって管理される他のOpenFlowスイッチのMACプロトコルアドレスの値よりも小さいということを理解することができる。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子を受信した後、OpenFlowスイッチは、STPを実行して、リンクコストを取得することができる。OpenFlowスイッチは、STPを実行することによって、ルートブリッジ識別子及びリンクコストに基づいて、ルートインタフェースと、非ルート且つ指定外インタフェースと、指定インタフェースとの識別子を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、さらに、ルートパスコストを有してもよい。
例えば、
OpenFlowスイッチ及びOpenFlowコントローラ間のTCP接続が確立された後、OpenFlowスイッチは、OpenFlowスイッチの各インタフェースの帯域幅をOpenFlowコントローラに送信するために、OpenFlowプロトコルを使用する。OpenFlowプロトコルのために、ONFによって発表されたOpenFlowスイッチ仕様1.0が参照されてもよい。OpenFlowコントローラは、インタフェース帯域幅に基づいて、インタフェースコストを取得することができる。OpenFlowスイッチは、第1インタフェースを使用することによって、隣接OpenFlowスイッチに直接接続される。第1インタフェースの帯域幅は、OpenFlowスイッチから隣接OpenFlowスイッチへの直接リンクのコストに等しい。
前記OpenFlowスイッチがルートブリッジに直接接続されないとともに、OpenFlowスイッチとルートブリッジとの間に複数のリンクが存在する場合、OpenFlowコントローラは、複数のルートパスコストを取得するために、複数のリンクのコストをそれぞれ計算してもよい。OpenFlowスイッチからルートブリッジへのリンクのコストは、ルートパスコストである。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによってルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子及びルートパスコストを受信した後、OpenFlowスイッチは、STPを実行することによって、ルートインタフェースと、指定インタフェースと、非ルート且つ指定外インタフェースとの識別子を取得してもよい。
当業者は、OpenFlowネットワーク上でSTPが実行された後、複数のインタフェースを持つOpenFlowスイッチの、どの1つ又は複数のインタフェースがループを有するかということを、ルートブリッジ及びネットワークトポロジ情報に基づいて判定されてもよいということを理解することができる。ループが存在する場合、OpenFlowネットワークは、ルートブリッジからOpenFlowスイッチへのリンクのコストに基づいて、どの1つ又は複数のインタフェースがルートインタフェース又は非ルート且つ指定外インタフェースであるかを判定することができる。
当業者は、OpenFlowスイッチのインタフェースがルートインタフェースか、指定インタフェースか、又は非ルート且つ指定外インタフェースであるかどうかの判定を行うプロセスは、パケット転送経路の計算のプロセスに属するということを理解することができる。
任意で、
コントロールプレーン装置が、パケット転送経路の計算のために使用される情報をフォワーディングプレーン装置に送信する前に、前記方法は、
コントロールプレーン装置によって、ネットワークトポロジ情報を取得するステップであって、ネットワークトポロジ情報は、パケット転送経路の計算のために使用される情報である、ステップを有する。
例えば、コントロールプレーン装置は、拡張LLDPに基づいてネットワークトポロジ情報を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、LSDBを有する。
任意で、
コントロールプレーン装置が、フォワーディングプレーン装置を管理することができないとき、フォワーディングプレーン装置は、転送経路の計算のために使用される情報に基づいて転送経路を計算する。
例えば、コントロールプレーン装置上の欠陥又はコントロールプレーン装置及びフォワーディングプレーン装置間のリンクの障害が原因で、コントロールプレーン装置は、フォワーディングプレーン装置を管理することができない。
図3は、本発明の実施形態に係る、情報を受信するための装置の概略構成図である。図3において示される装置は、図1において示される方法を使用することによって実行されてもよい。前記装置は、フォワーディングプレーン装置である。図3において示されるように、前記装置は、トリガ部301と受信部302とを有する。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、トリガ部301は受信部302をトリガして、コントロールプレーン装置によって送信される、パケット転送経路の計算のために使用される情報を受信するように構成される。
前記受信部302は、パケット転送経路の計算のために使用される情報を受信するように構成され、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるという事実は、コントロールプレーン装置が、制御チャネルを使用することによってフォワーディングプレーン装置と通信することができるということを意味する。
上述の技術的解決手段に基づいて、コントロールプレーン装置がフォワーディングプレーン装置を管理することができるとき、コントロールプレーン装置は、パケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置に送信する。従って、本発明の実施形態において提供される技術的解決手段に基づくと、フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算する前に、パケット転送経路の計算のために使用される情報を能動的に取得する必要はない。
任意で、
前記装置はさらに、受信部302によって受信されたパケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算するように構成される、計算部を有する。
例えば、フォワーディングプレーン装置は、STPに基づいてパケット転送経路を計算してもよい。フォワーディングプレーン装置はまた、IS−ISプロトコルに基づいてパケット転送経路を計算してもよい。
例えば、OpenFlowスイッチが、STPに基づいて転送経路を計算するとき、使用されるアルゴリズムは、ベルマン・フォードアルゴリズム、ダイクストラアルゴリズム、フロイド・ワーシャルアルゴリズム、又はジョンソンアルゴリズムであってもよい。フォワーディングプレーン装置が、STPに基づいてパケット転送経路を計算するとき、パケット転送経路は、次の情報:ルートブリッジ識別子、ルートインタフェース識別子及び指定インタフェース識別子によって示されてもよい。
例えば、OpenFlowスイッチが、IS−ISプロトコルに基づいて転送経路を計算するとき、使用されるアルゴリズムは、SPFアルゴリズムであってもよい。
任意で、
受信部302は、パケット転送経路の計算のために使用される情報を受信するように構成され、パケット転送経路の計算のために使用される情報は、
コントロールプレーン装置によって、ネットワークトポロジ情報を取得するステップと、
ネットワークトポロジ情報に基づいて、パケット転送経路の計算のために使用される情報を、コントロールプレーン装置によって生成するステップと
において取得されてもよい。
前記ネットワークトポロジ情報は、それらの任意の2つのうち1つを使用することによって、直接接続されたネットワーク要素が、他のネットワーク要素に接続される、ローカルインタフェース及びリモートインタフェースを有する。例えば、コントロールプレーン装置は、拡張LLDPを実行することによって、ネットワークトポロジ情報を取得する。
例えば、OpenFlowコントローラ及び管理されるOpenFlowスイッチ間のTCP接続が確立された後、OpenFlowコントローラは、管理されるOpenFlowスイッチ上のインタフェースを知ることができる。OpenFlowコントローラは、拡張LLDPメッセージを、管理されるOpenFlowスイッチに送信する。拡張LLDPメッセージは、管理されるOpenFlowスイッチの識別子及びインタフェース識別子を運ぶ。
前記管理されるOpenFlowスイッチが、複数のインタフェースを持つ場合、OpenFlowコントローラは、管理されるOpenFlowスイッチに、複数の拡張LLDPメッセージを送信する。複数の拡張LLDPメッセージは、複数のインタフェースに、一対一で対応する。複数の拡張LLDPメッセージの各々は、対応するインタフェースのインタフェース識別子を運ぶ。拡張LLDPメッセージを受信した後、管理されるOpenFlowスイッチは、管理されるOpenFlowスイッチのインタフェースを使用することによって、隣接OpenFlowスイッチへのインタフェースに対応する拡張LLDPメッセージを転送する。拡張LLDPメッセージを受信した後、隣接OpenFlowスイッチは、自身の識別子を拡張LLDPメッセージに追加して、新たな拡張LLDPメッセージを生成する。隣接OpenFlowスイッチは、制御チャネルを使用することによって、OpenFlowコントローラに新たな拡張LLDPメッセージを送信する。
上述のメカニズムに基づいて、OpenFlowコントローラは、新たな拡張LLDPメッセージから、OpenFlowスイッチによって隣接OpenFlowスイッチに接続するために使用されるインタフェースを知ることができる。
同様のメカニズムに基づいて、OpenFlowコントローラはさらに、隣接OpenFlowスイッチによって、さらにその隣接OpenFlowスイッチに接続するために使用されるインタフェースを取得してもよい。
上述の処理を繰り返すことによって、OpenFlowコントローラは、管理されるネットワークのトポロジ情報を取得することができる。
任意で、
パケット転送経路の計算のために使用される情報は、ルートブリッジの識別子を有する。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。当業者は、OpenFlowスイッチが同じ優先度である場合には、ルートブリッジのMACプロトコルアドレスの値は、同一のOpenFlowコントローラによって管理される他のOpenFlowスイッチのMACプロトコルアドレスの値よりも小さいということを理解することができる。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子を受信した後、OpenFlowスイッチは、STPを実行して、リンクコストを取得することができる。OpenFlowスイッチは、STPを実行することによって、ルートブリッジ識別子及びリンクコストに基づいて、ルートインタフェースと、非ルート且つ指定外インタフェースと、指定インタフェースとの識別子を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、さらに、ルートパスコストを有してもよい。
例えば、
OpenFlowスイッチ及びOpenFlowコントローラ間のTCP接続が確立された後、OpenFlowスイッチは、OpenFlowスイッチの各インタフェースの帯域幅をOpenFlowコントローラに送信するために、OpenFlowプロトコルを使用する。OpenFlowプロトコルのために、ONFによって発表されたOpenFlowスイッチ仕様1.0が参照されてもよい。OpenFlowコントローラは、インタフェース帯域幅に基づいて、インタフェースコストを取得することができる。OpenFlowスイッチは、第1インタフェースを使用することによって、隣接OpenFlowスイッチに直接接続される。第1インタフェースの帯域幅は、OpenFlowスイッチから隣接OpenFlowスイッチへの直接リンクのコストに等しい。
前記OpenFlowスイッチがルートブリッジに直接接続されないとともに、OpenFlowスイッチとルートブリッジとの間に複数のリンクが存在する場合、OpenFlowコントローラは、複数のルートパスコストを取得するために、複数のリンクのコストをそれぞれ計算してもよい。OpenFlowスイッチからルートブリッジへのリンクのコストは、ルートパスコストである。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによってルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子及びルートパスコストを受信した後、OpenFlowスイッチは、STPを実行することによって、ルートインタフェースと、指定インタフェースと、非ルート且つ指定外インタフェースとの識別子を取得してもよい。
当業者は、OpenFlowネットワーク上でSTPが実行された後、複数のインタフェースを持つOpenFlowスイッチの、どの1つ又は複数のインタフェースがループを有するかということを、ルートブリッジ及びネットワークトポロジ情報に基づいて判定されてもよいということを理解することができる。ループが存在する場合、OpenFlowネットワークは、ルートブリッジからOpenFlowスイッチへのリンクのコストに基づいて、どの1つ又は複数のインタフェースがルートインタフェース又は非ルート且つ指定外インタフェースであるかを判定することができる。
当業者は、OpenFlowスイッチのインタフェースがルートインタフェースか、指定インタフェースか、又は非ルート且つ指定外インタフェースであるかどうかの判定を行うプロセスは、パケット転送経路の計算のプロセスに属するということを理解することができる。
任意で、
受信部302は、パケット転送経路の計算のために使用される情報を受信するように構成され、パケット転送経路の計算のために使用される情報は、
コントロールプレーン装置によってネットワークトポロジ情報を取得するステップであって、ネットワークトポロジ情報は、パケット転送経路の計算のために使用される情報である、ステップ
において取得される。
例えば、コントロールプレーン装置は、拡張LLDPに基づいてネットワークトポロジ情報を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、LSDBを有する。
任意で、
前記装置は、転送経路の計算のために使用される情報を格納するように構成される、記憶部を有してもよい。
任意で、
計算部は、コントロールプレーン装置が、フォワーディングプレーン装置を管理することができないとき、転送経路の計算のために使用される情報に基づいて転送経路を計算するように構成される。
例えば、
コントロールプレーン装置上の欠陥又はコントロールプレーン装置及びフォワーディングプレーン装置間のリンクの障害が原因で、コントロールプレーン装置は、フォワーディングプレーン装置を管理することができない。
図4は、本発明の実施形態に係る、情報を送信するための装置の概略構成図である。図4において示される装置は、図2において示される方法を使用することによって実行されてもよい。前記装置は、コントロールプレーン装置である。図4において示されるように、前記装置は、トリガ部401と送信部402とを有する。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、トリガ部401は送信部402をトリガして、パケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置に送信するように構成される。
前記送信部402は、パケット転送経路の計算のために使用される情報を送信するように構成され、フォワーディングプレーン装置及びコントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される。
前記コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるという事実は、コントロールプレーン装置が、制御チャネルを使用することによってフォワーディングプレーン装置と通信することができるということを意味する。
上述の技術的解決手段に基づいて、コントロールプレーン装置がフォワーディングプレーン装置を管理することができるとき、コントロールプレーン装置は、パケット転送経路の計算のために使用される情報を、フォワーディングプレーン装置に送信する。従って、本発明の実施形態において提供される技術的解決手段に基づくと、フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算する前に、パケット転送経路の計算のために使用される情報を能動的に取得する必要はない。
任意で、
フォワーディングプレーン装置は、パケット転送経路の計算のために使用される情報を受信した後、パケット転送経路の計算のために使用される情報に基づいてパケット転送経路を計算してもよい。
例えば、フォワーディングプレーン装置は、STPに基づいてパケット転送経路を計算してもよい。フォワーディングプレーン装置はまた、IS−ISプロトコルに基づいてパケット転送経路を計算してもよい。
例えば、OpenFlowスイッチが、STPに基づいて転送経路を計算するとき、使用されるアルゴリズムは、ベルマン・フォードアルゴリズム、ダイクストラアルゴリズム、フロイド・ワーシャルアルゴリズム、又はジョンソンアルゴリズムであってもよい。フォワーディングプレーン装置が、STPに基づいてパケット転送経路を計算するとき、パケット転送経路は、次の情報:ルートブリッジ識別子、ルートインタフェース識別子及び指定インタフェース識別子によって示されてもよい。
例えば、OpenFlowスイッチが、IS−ISプロトコルに基づいて転送経路を計算するとき、使用されるアルゴリズムは、SPFアルゴリズムであってもよい。
任意で、
前記装置はさらに、
送信部402がパケット転送経路の計算のために使用される情報を送信する前に、ネットワークトポロジ情報を取得するとともに、ネットワークトポロジ情報に基づいて、パケット転送経路の計算のために使用される情報を生成するように構成される、第1生成部を有する。
前記ネットワークトポロジ情報は、それらの任意の2つのうち1つを使用することによって、直接接続されたネットワーク要素が、他のネットワーク要素に接続される、ローカルインタフェース及びリモートインタフェースを有する。例えば、コントロールプレーン装置は、拡張LLDPを実行することによって、ネットワークトポロジ情報を取得する。
例えば、OpenFlowコントローラ及び管理されるOpenFlowスイッチ間のTCP接続が確立された後、OpenFlowコントローラは、管理されるOpenFlowスイッチ上のインタフェースを知ることができる。OpenFlowコントローラは、拡張LLDPメッセージを、管理されるOpenFlowスイッチに送信する。拡張LLDPメッセージは、管理されるOpenFlowスイッチの識別子及びインタフェース識別子を運ぶ。
前記管理されるOpenFlowスイッチが、複数のインタフェースを持つ場合、OpenFlowコントローラは、管理されるOpenFlowスイッチに、複数の拡張LLDPメッセージを送信する。複数の拡張LLDPメッセージは、複数のインタフェースに、一対一で対応する。複数の拡張LLDPメッセージの各々は、対応するインタフェースのインタフェース識別子を運ぶ。拡張LLDPメッセージを受信した後、管理されるOpenFlowスイッチは、管理されるOpenFlowスイッチのインタフェースを使用することによって、隣接OpenFlowスイッチへのインタフェースに対応する拡張LLDPメッセージを転送する。拡張LLDPメッセージを受信した後、隣接OpenFlowスイッチは、自身の識別子を拡張LLDPメッセージに追加して、新たな拡張LLDPメッセージを生成する。隣接OpenFlowスイッチは、制御チャネルを使用することによって、OpenFlowコントローラに新たな拡張LLDPメッセージを送信する。
上述のメカニズムに基づいて、OpenFlowコントローラは、新たな拡張LLDPメッセージから、OpenFlowスイッチによって隣接OpenFlowスイッチに接続するために使用されるインタフェースを知ることができる。
同様のメカニズムに基づいて、OpenFlowコントローラはさらに、隣接OpenFlowスイッチによって、さらにその隣接OpenFlowスイッチに接続するために使用されるインタフェースを取得してもよい。
上述の処理を繰り返すことによって、OpenFlowコントローラは、管理されるネットワークのトポロジ情報を取得することができる。
任意で、
パケット転送経路の計算のために使用される情報は、ルートブリッジの識別子を有する。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。当業者は、OpenFlowスイッチが同じ優先度である場合には、ルートブリッジのMACプロトコルアドレスの値は、同一のOpenFlowコントローラによって管理される他のOpenFlowスイッチのMACプロトコルアドレスの値よりも小さいということを理解することができる。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによって、ルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子を受信した後、OpenFlowスイッチは、STPを実行して、リンクコストを取得することができる。OpenFlowスイッチは、STPを実行することによって、ルートブリッジ識別子及びリンクコストに基づいて、ルートインタフェースと、非ルート且つ指定外インタフェースと、指定インタフェースとの識別子を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、さらに、ルートパスコストを有してもよい。
例えば、
OpenFlowスイッチ及びOpenFlowコントローラ間のTCP接続が確立された後、OpenFlowスイッチは、OpenFlowスイッチの各インタフェースの帯域幅をOpenFlowコントローラに送信するために、OpenFlowプロトコルを使用する。OpenFlowプロトコルのために、ONFによって発表されたOpenFlowスイッチ仕様1.0が参照されてもよい。OpenFlowコントローラは、インタフェース帯域幅に基づいて、インタフェースコストを取得することができる。OpenFlowスイッチは、第1インタフェースを使用することによって、隣接OpenFlowスイッチに直接接続される。第1インタフェースの帯域幅は、OpenFlowスイッチから隣接OpenFlowスイッチへの直接リンクのコストに等しい。
前記OpenFlowスイッチがルートブリッジに直接接続されないとともに、OpenFlowスイッチとルートブリッジとの間に複数のリンクが存在する場合、OpenFlowコントローラは、複数のルートパスコストを取得するために、複数のリンクのコストをそれぞれ計算してもよい。OpenFlowスイッチからルートブリッジへのリンクのコストは、ルートパスコストである。
例えば、管理されるネットワークのトポロジ情報を取得した後、OpenFlowコントローラは、STPを実行することによってルートブリッジの識別子を取得してもよい。OpenFlowコントローラによって送信されるルートブリッジ識別子及びルートパスコストを受信した後、OpenFlowスイッチは、STPを実行することによって、ルートインタフェースと、指定インタフェースと、非ルート且つ指定外インタフェースとの識別子を取得してもよい。
当業者は、OpenFlowネットワーク上でSTPが実行された後、複数のインタフェースを持つOpenFlowスイッチの、どの1つ又は複数のインタフェースがループを有するかということを、ルートブリッジ及びネットワークトポロジ情報に基づいて判定されてもよいということを理解することができる。ループが存在する場合、OpenFlowネットワークは、ルートブリッジからOpenFlowスイッチへのリンクのコストに基づいて、どの1つ又は複数のインタフェースがルートインタフェース又は非ルート且つ指定外インタフェースであるかを判定することができる。
当業者は、OpenFlowスイッチのインタフェースがルートインタフェースか、指定インタフェースか、又は非ルート且つ指定外インタフェースであるかどうかの判定を行うプロセスは、パケット転送経路の計算のプロセスに属するということを理解することができる。
任意で、
第2生成部は、送信部402がパケット転送経路の計算のために使用される情報を送信する前に、ネットワークトポロジ情報を取得するように構成され、ネットワークトポロジ情報は、パケット転送経路の計算のために使用される情報である。
例えば、コントロールプレーン装置は、拡張LLDPに基づいてネットワークトポロジ情報を取得してもよい。
任意で、
パケット転送経路の計算のために使用される情報は、LSDBを有する。
任意で、
コントロールプレーン装置が、フォワーディングプレーン装置を管理することができないとき、フォワーディングプレーン装置は、転送経路の計算のために使用される情報に基づいて転送経路を計算する。
例えば、コントロールプレーン装置上の欠陥又はコントロールプレーン装置及びフォワーディングプレーン装置間のリンクの障害が原因で、コントロールプレーン装置は、フォワーディングプレーン装置を管理することができない。
当業者は、本明細書で開示された実施形態とともに説明される様々な例示的なユニット及びアルゴリズムステップは、電子ハードウェア、又はコンピュータソフトウェア及び電子ハードウェアの組合せによって実施されることができることがわかる。機能がハードウェア又はソフトウェアによって実行されるかどうかは、技術的解決手段の特定のアプリケーション及び設計制約条件に依存する。当業者は、各特定のアプリケーションに対して、説明された機能を実施するために、異なる方法を使用してもよい。しかしながら、そのような実施は、本発明の範囲を超えるものとして考えられるべきではない。
便利で簡潔な説明を目的として、前述のシステム、装置及びユニットの詳細な動作プロセスのために、方法の実施形態において対応するプロセスを参照してもよいいとともに、詳細は、本明細書内で繰返し説明はされないということは、当業者によって明確に理解されることができる。
本願において提供される実施形態では、開示されたシステム、装置及び方法は、他の形態において実施されてもよいことが理解されるべきである。例えば、説明される装置の実施形態は、単なる例示である。例えば、ユニットの分割は、単に、論理的な機能の分割であるとともに、実際の実施においては他の分割であり得る。例えば、複数のユニット又は構成要素は、別のシステムに組み合わされるか、又は統合されることができ、又は一部の特徴は無視されるか、又は実行されなくてもよい。また、表示される又は議論される相互結合又は直接結合、又は通信接続は、いくつかのインタフェースを使用することによって実施されてもよい。装置間又はユニット間の間接結合又は通信接続は、電気的、機械的、又は他の形態で実施されてもよい。
別々の部品として説明されるユニットは、物理的に離れていてもいなくてもよいとともに、ユニットとして表示される部品は、物理的なユニットであってもなくてもよく、1つの位置に配置されてもよいか、又は複数のネットワーク要素上に分散されてもよい。一部又は全てのユニットは、実施形態の解決手段の目的を達成するための、実際の必要に基づいて選択されてもよい。
さらに、本発明の実施形態における機能ユニットは、処理ユニットに統合されてもよく、又は各ユニットは、物理的に単独で存在してもよく、又は2か3以上のユニットは、1つのユニットに統合される。
ソフトウェア機能ユニットの形態で実施されるとともに、スタンドアロン製品として販売又は使用されるとき、機能は、コンピュータ可読記憶媒体内に格納されてもよい。そのような理解に基づいて、本発明の技術的解決手段の本質や、従来技術への貢献を行う部分や、又は技術的解決手段の一部は、ソフトウェア製品の形態において実施されてもよい。コンピュータソフトウェア製品は記憶媒体内に格納されるとともに、本発明の任意の実施形態における方法のステップの全て又は一部を実行するために、コンピュータ(例えば、パーソナルコンピュータ、サーバ、又はネットワークデバイス等)に命令を行うためのいくつかの命令を組み込んでもよい。記憶媒体は、Uディスクや、リムーバブルハードディスクや、読出し専用メモリ(ROM:Read−Only Memory)や、ランダムアクセスメモリ(RAM:Random Access Memory)や、磁気ディスクや、又はCD−ROM等のような、プログラムコードを格納することができる任意の媒体を有する。
上述の説明は、単に本発明の好ましい実施形態であって、本発明の保護範囲を限定するものではない。本発明の範囲から逸脱することなく、当業者によって容易に導き出されることができるいかなる変更及び置換も、本発明の保護範囲内に含まれるものとする。従って、本発明の保護範囲は、添付の特許請求の範囲の対象となる。
301 トリガ部
302 受信部
401 トリガ部
402 送信部

Claims (14)

  1. 情報を受信するための方法であって、
    コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、前記コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される情報を、前記フォワーディングプレーン装置によって受信するステップであって、前記フォワーディングプレーン装置及び前記コントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される、ステップ
    を有し、
    前記コントロールプレーン装置が前記フォワーディングプレーン装置を管理することができないとき、パケット転送経路の計算のために使用される前記情報は、パケット転送経路を計算するために、前記フォワーディングプレーン装置によって使用される方法。
  2. 前記コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される前記情報を、前記フォワーディングプレーン装置によって受信する前記ステップは、
    パケット転送経路の計算のために使用される前記情報を、前記フォワーディングプレーン装置によって受信するステップであって、パケット転送経路の計算のために使用される前記情報は、
    前記コントロールプレーン装置によって、前記ネットワークのトポロジ情報を取得するステップと、
    前記ネットワークの前記トポロジ情報に基づいて、パケット転送経路の計算のために使用される前記情報を、前記コントロールプレーン装置によって生成するステップと
    において取得される、ステップ
    を有する、請求項1に記載の方法。
  3. パケット転送経路の計算のために使用される前記情報は、ルートブリッジの識別子を有する、請求項2に記載の方法。
  4. 前記コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される前記情報を、前記フォワーディングプレーン装置によって受信する前記ステップは、
    パケット転送経路の計算のために使用される前記情報を、前記フォワーディングプレーン装置によって受信するステップであって、パケット転送経路の計算のために使用される前記情報は、
    前記コントロールプレーン装置によって前記ネットワークのトポロジ情報を取得するステップであって、前記ネットワークの前記トポロジ情報は、パケット転送経路の計算のために使用される前記情報である、ステップ
    において取得される、ステップ
    を有する請求項1に記載の方法。
  5. パケット転送経路の計算のために使用される前記情報は、リンク状態データベースを有する、請求項4に記載に方法。
  6. 情報を送信するための方法であって、
    コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、パケット転送経路の計算のために使用される情報を、前記コントロールプレーン装置によって前記フォワーディングプレーン装置に送信するステップであって、前記フォワーディングプレーン装置及び前記コントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される、ステップ
    を有し、
    前記コントロールプレーン装置が前記フォワーディングプレーン装置を管理することができないとき、パケット転送経路の計算のために使用される前記情報は、パケット転送経路を計算するために、前記フォワーディングプレーン装置によって使用される方法。
  7. 前記コントロールプレーン装置が、パケット転送経路の計算のために使用される前記情報を前記フォワーディングプレーン装置に送信する前に、前記方法は、
    前記コントロールプレーン装置によって、前記ネットワークのトポロジ情報を取得するステップと、
    前記ネットワークの前記トポロジ情報に基づいて、パケット転送経路の計算のために使用される前記情報を、前記コントロールプレーン装置によって生成するステップと、
    を有する、請求項6に記載の方法。
  8. パケット転送経路の計算のために使用される前記情報は、ルートブリッジの識別子を有する、請求項7に記載の方法。
  9. 前記コントロールプレーン装置が、パケット転送経路の計算のために使用される前記情報を前記フォワーディングプレーン装置に送信する前に、前記方法は、
    前記コントロールプレーン装置によって、前記ネットワークのトポロジ情報を取得するステップであって、ネットワークトポロジ情報は、パケット転送経路の計算のために使用される前記情報である、ステップ
    を有する、請求項6に記載の方法。
  10. パケット転送経路の計算のために使用される前記情報は、リンク状態データベースを有する、請求項9に記載に方法。
  11. トリガ部と受信部とを有する、情報を受信するための装置であって、
    コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、前記トリガ部は前記受信部をトリガして、前記コントロールプレーン装置によって送信されるパケット転送経路の計算のために使用される情報を受信するように構成されるとともに、前記コントロールプレーン装置が前記フォワーディングプレーン装置を管理することができないとき、パケット転送経路の計算のために使用される前記情報は、パケット転送経路を計算するために、前記フォワーディングプレーン装置によって使用され、
    前記受信部は、パケット転送経路の計算のために使用される前記情報を受信するように構成され、前記フォワーディングプレーン装置及び前記コントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワーク内に配置される、装置。
  12. トリガ部と送信部とを有する、情報を送信するための装置であって、
    コントロールプレーン装置が、フォワーディングプレーン装置を管理することができるとき、前記トリガ部は前記送信部をトリガして、パケット転送経路の計算のために使用される情報を前記フォワーディングプレーン装置に送信するように構成されるとともに、前記コントロールプレーン装置が前記フォワーディングプレーン装置を管理することができないとき、パケット転送経路の計算のために使用される前記情報は、パケット転送経路を計算するために、前記フォワーディングプレーン装置によって使用され、
    前記送信部は、パケット転送経路の計算のために使用される前記情報を送信するように構成され、前記フォワーディングプレーン装置及び前記コントロールプレーン装置は、フォワーディング及びコントロール要素の分離を特徴とするネットワークアーキテクチャを持つネットワーク内に配置される、装置。
  13. 前記送信部が、パケット転送経路の計算のために使用される前記情報を送信する前に、前記ネットワークのトポロジ情報を取得するとともに、前記ネットワークの前記トポロジ情報に基づいて、パケット転送経路の計算のために使用される前記情報を生成するように構成される、第1生成部を有する、請求項12に記載の装置。
  14. 前記送信部が、パケット転送経路の計算のために使用される前記情報を送信する前に、前記ネットワークのトポロジ情報を取得するように構成され、前記ネットワークの前記トポロジ情報は、パケット転送経路の計算のために使用される前記情報である、第2生成部を有する、請求項12に記載の装置。
JP2015503727A 2012-04-12 2012-04-12 情報を受信するための方法、情報を送信するための方法及びそれらの装置 Active JP5978384B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/073937 WO2013152496A1 (zh) 2012-04-12 2012-04-12 接收信息的方法、发送信息的方法及装置

Publications (2)

Publication Number Publication Date
JP2015514374A JP2015514374A (ja) 2015-05-18
JP5978384B2 true JP5978384B2 (ja) 2016-08-24

Family

ID=49327010

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015503727A Active JP5978384B2 (ja) 2012-04-12 2012-04-12 情報を受信するための方法、情報を送信するための方法及びそれらの装置

Country Status (5)

Country Link
US (1) US9749215B2 (ja)
EP (1) EP2824875B1 (ja)
JP (1) JP5978384B2 (ja)
CN (1) CN103493439B (ja)
WO (1) WO2013152496A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103731377B (zh) * 2013-12-31 2017-04-26 华为技术有限公司 处理报文的方法与设备
JP6335584B2 (ja) * 2014-03-31 2018-05-30 株式会社エヌ・ティ・ティ・データ ネットワーク制御装置、ネットワーク制御方法、及びプログラム
WO2015180113A1 (zh) * 2014-05-30 2015-12-03 华为技术有限公司 一种网络地址转换方法及装置
JP6573717B2 (ja) 2015-09-30 2019-09-11 華為技術有限公司Huawei Technologies Co.,Ltd. サービスフロー処理ポリシーのための処理方法、装置、およびシステム
US11791342B2 (en) 2021-11-17 2023-10-17 International Business Machines Corporation Varactor integrated with complementary metal-oxide semiconductor devices

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130875A (en) * 1997-10-29 2000-10-10 Lucent Technologies Inc. Hybrid centralized/distributed precomputation of network signal paths
US20080189769A1 (en) * 2007-02-01 2008-08-07 Martin Casado Secure network switching infrastructure
EP2383942A1 (en) 2008-12-25 2011-11-02 Hitachi, Ltd. Communication system and communication controller
WO2010103909A1 (ja) 2009-03-09 2010-09-16 日本電気株式会社 OpenFlow通信システムおよびOpenFlow通信方法
US8867507B2 (en) * 2009-05-14 2014-10-21 Avaya Inc. Split-plane wireless network architecture
WO2011043379A1 (ja) * 2009-10-06 2011-04-14 日本電気株式会社 ネットワークシステムとコントローラと方法とプログラム
WO2011081020A1 (ja) * 2010-01-04 2011-07-07 日本電気株式会社 ネットワークシステム、コントローラ、ネットワーク制御方法
US8873398B2 (en) * 2011-05-23 2014-10-28 Telefonaktiebolaget L M Ericsson (Publ) Implementing EPC in a cloud computer with openflow data plane
CN102164094B (zh) * 2011-05-30 2014-04-23 北京星网锐捷网络技术有限公司 多链路流量重分配的方法和装置
WO2012106869A1 (zh) 2011-07-06 2012-08-16 华为技术有限公司 一种报文处理方法及相关设备
US8804490B2 (en) * 2011-07-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Controller placement for fast failover in the split architecture
US9185027B2 (en) * 2011-07-29 2015-11-10 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for resilient routing of control traffic in a split-architecture system
US8811212B2 (en) * 2012-02-22 2014-08-19 Telefonaktiebolaget L M Ericsson (Publ) Controller placement for fast failover in the split architecture

Also Published As

Publication number Publication date
EP2824875A4 (en) 2015-03-18
CN103493439B (zh) 2016-03-02
EP2824875A1 (en) 2015-01-14
US20150036542A1 (en) 2015-02-05
EP2824875B1 (en) 2017-08-02
CN103493439A (zh) 2014-01-01
JP2015514374A (ja) 2015-05-18
US9749215B2 (en) 2017-08-29
WO2013152496A1 (zh) 2013-10-17

Similar Documents

Publication Publication Date Title
CN106063203B (zh) 软件定义网络(sdn)特定拓扑信息发现
CN107409093B (zh) 网络环境中针对路由反射器客户端的自动最优路由反射器根地址分配和快速故障转移
US11032197B2 (en) Reroute detection in segment routing data plane
US9401858B2 (en) Loop avoidance during network convergence in switched networks
JP6053003B2 (ja) 伝送システム、伝送装置、及び伝送方法
CN100579072C (zh) 一种在ip设备之间进行通信的方法和系统
EP3399703B1 (en) Method for implementing load balancing, apparatus, and network system
US9647928B2 (en) OSPF point-to-multipoint over broadcast or NBMA mode
JP5978384B2 (ja) 情報を受信するための方法、情報を送信するための方法及びそれらの装置
US8971195B2 (en) Querying health of full-meshed forwarding planes
US11303549B2 (en) Segmented traceroute for segment routing traffic engineering
US11805047B2 (en) Method and apparatus for controlling network traffic path
CN110661643B (zh) 用于网络管理的方法、网络设备和介质
CN108737183A (zh) 一种转发表项的监测方法及装置
WO2011124178A2 (zh) 故障检测方法、路由节点及系统
JP5814849B2 (ja) オープンフローネットワークシステム、及び、データ通信方法
US10367732B2 (en) Route control for internet exchange point
US10735252B2 (en) Outside router fault detection
CN102316033B (zh) 一种指定分发树的方法和系统
US10284468B1 (en) E-channel identifiers (ECIDS) for scalable satellite device clustering control in a campus network
EP3913868A1 (en) Segmented traceroute for segment routing traffic engineering
JP2016225933A (ja) 制御装置、中継装置の制御方法、プログラム及び通信システム

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150924

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150929

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151228

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160524

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20160623

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160725

R150 Certificate of patent or registration of utility model

Ref document number: 5978384

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250