JPWO2005117365A1 - Communication control device and communication control method - Google Patents

Communication control device and communication control method Download PDF

Info

Publication number
JPWO2005117365A1
JPWO2005117365A1 JP2006514018A JP2006514018A JPWO2005117365A1 JP WO2005117365 A1 JPWO2005117365 A1 JP WO2005117365A1 JP 2006514018 A JP2006514018 A JP 2006514018A JP 2006514018 A JP2006514018 A JP 2006514018A JP WO2005117365 A1 JPWO2005117365 A1 JP WO2005117365A1
Authority
JP
Japan
Prior art keywords
path
communication control
paths
processing unit
node
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.)
Pending
Application number
JP2006514018A
Other languages
Japanese (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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of JPWO2005117365A1 publication Critical patent/JPWO2005117365A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

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

Abstract

パスを構成してコネクション型の通信を可能とするネットワークの或るノードに設けられる通信制御装置２００において、最低限確保しておくパスの数Ｔを設定し、障害により現用パスの数がＴを下回った時に、パスを新たに確保するためのパス設定を行い、パスを新たに確保するためのシグナリングを行うことによって、パスを新たに確保するためのシグナリングの頻度を低減させる。これにより、ネットワークにおける回線障害の回避に伴う高負荷状態を軽減し、高速な障害対応を行ない、信頼性の高いネットワークを構築する。In the communication control apparatus 200 provided in a certain node of the network that enables connection-type communication by configuring a path, the minimum number T of paths to be secured is set, and the number of working paths is set to T due to a failure. When the number falls below, path setting for newly securing a path is performed, and signaling for newly securing a path is performed, thereby reducing the frequency of signaling for newly securing a path. As a result, a high load state accompanying avoidance of a line failure in the network is reduced, high-speed failure handling is performed, and a highly reliable network is constructed.

Description

本発明は、通信制御装置及び通信制御方法に関し、特にパスを設定する通信制御装置及び通信制御方法に関する。  The present invention relates to a communication control device and a communication control method, and more particularly to a communication control device and a communication control method for setting a path.

近年、ＩＰネットワークにおいて、音声やストリーム系トラヒックに対する通信品質の保証を実現できるパケット伝送方式としてＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ−Ｌａｂｅｌ−Ｓｗｉｔｃｈｉｎｇ）が注目されている。
ＭＰＬＳは、コネクションレスのＩＰネットワーク上にＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）というパスを作成し、コネクション型の通信を可能とする技術である。
一般にインターネットで利用されているルータ間のデータ転送では、ルーティング（経路選択）情報としてＩＰヘッダを利用するが、ＭＰＬＳは、ＩＰヘッダの代わりにラベルと呼ばれる短い固定長の識別標識を利用する。ＭＰＬＳ対応ルータ（Ｌａｂｅｌ−Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）によって構成されたネットワーク内では、転送処理と経路計算処理の分離が可能となり、個々のルータの負担が軽減されて処理の高速化が実現される。又、より高度な通信品質制御（ＱｏＳ）や、ネットワーク構成に依存しないプライベートネットワークの構築も可能となる。
ＭＰＬＳによるネットワークでは、現在確保しているパス（以下、現用パスと呼ぶ）の他、現用パスに障害が発生した時に切り替えられるパス（以下、予備パスと呼ぶ）が設定されており、障害発生を検知すると、ルータ内の通信制御装置はパスの切り替えを行ない、障害を迂回して、パケットを伝送することができる。
又、仮想パスを利用するＡＴＭによるネットワークにおいても、同様に現用パスと予備パスを設定し、障害が発生した場合、現用パスを予備パスに切り替えて障害の迂回を行なっている。
従来のパスの切り替え方法は、特許文献１（特開２００３−２４４２２０２号公報）に開示されているように、現用パスと予備パスを予め設定し、ネットワーク内の各回線に対して当該回線を識別する回線識別番号を割り振り、通信に影響しない回線番号の集合を各パス毎にパス管理テーブルとして登録・管理し、ネットワーク内の故障が発生した場合、故障を検出した装置から当該回線識別番号を目的の装置に通知し、その通知を基にパス管理テーブルを参照して切り替えの要否を判断してパスを切り替えるという方法が用いられている。
図１に、従来技術による、現用パスに発生した障害の検知からパス確保までの流れを示す。従来の通信制御装置は、パスの障害を検知すると（ステップＳ１）、上述した方法によって現用パスを予備パスに切り替え（ステップＳ３）、ルーティングテーブルを更新し（ステップＳ５）、切り替えられた予備パスをシグナリングにより確保する（ステップＳ７）。この時、ネットワーク内の他ノードとの間で、更新されたルーティング情報の送受信や、パスを確保するためのシグナリング情報の送受信を行なう。
従来技術では、障害が発生する度に、シグナリングや、変更されるルーティング情報のやり取りが行なわれるので、狭帯域ネットワークや、回線が安定しない無線区間を利用するネットワークのような回線障害が頻発するネットワークである場合、これらの情報による負荷が増大し、データの伝送の妨げになっている。2. Description of the Related Art In recent years, MPLS (Multi-Protocol-Label-Switching) has attracted attention as a packet transmission method that can guarantee communication quality for voice and stream traffic in an IP network.
MPLS is a technology that enables a connection-type communication by creating a path called LSP (Label Switched Path) on a connectionless IP network.
In general, data transfer between routers used on the Internet uses an IP header as routing (route selection) information, but MPLS uses a short fixed-length identification mark called a label instead of the IP header. In a network constituted by MPLS-compatible routers (Label-Switching Router), transfer processing and route calculation processing can be separated, reducing the burden on individual routers and realizing high-speed processing. It is also possible to construct a higher level communication quality control (QoS) and a private network independent of the network configuration.
In the MPLS network, a path that is switched when a failure occurs in the working path (hereinafter referred to as a backup path) is set in addition to a currently reserved path (hereinafter referred to as a working path). Upon detection, the communication control device in the router can switch the path, bypass the failure, and transmit the packet.
Similarly, in an ATM network using a virtual path, a working path and a protection path are set in the same manner. When a failure occurs, the working path is switched to a protection path to bypass the failure.
In the conventional path switching method, as disclosed in Patent Document 1 (Japanese Patent Laid-Open No. 2003-2442202), a working path and a backup path are set in advance, and the line is identified for each line in the network. A set of line numbers that do not affect communication is registered and managed as a path management table for each path. When a failure occurs in the network, the line identification number is assigned to the device that detected the failure. Is used to switch the path by referring to the path management table based on the notification and determining whether or not switching is necessary.
FIG. 1 shows a flow from detection of a failure occurring in a working path to securing a path according to the prior art. When the conventional communication control device detects a path failure (step S1), the working path is switched to the backup path by the method described above (step S3), the routing table is updated (step S5), and the switched backup path is updated. Secured by signaling (step S7). At this time, transmission / reception of updated routing information and transmission / reception of signaling information for securing a path are performed with other nodes in the network.
In the prior art, every time a failure occurs, signaling and changing routing information are exchanged. Therefore, a network in which line failures occur frequently, such as a narrow band network or a network using a wireless section where the line is not stable. In this case, the load due to the information increases, which hinders data transmission.

本発明の目的は、ネットワーク内において発生する回線障害時のルーティング情報やシグナリング情報による高負荷状態を軽減することができる通信制御装置及び通信制御方法を提供することにある。
本発明の他の目的は、ネットワークの特性やユーザのニーズに応じた回線障害の対応ができる通信制御装置及び通信制御方法を提供することにある。
本発明による通信制御装置、本発明による通信制御方法、及び本発明による通信制御プログラムは、以下のとおりである。
（１） 通信網を介して少なくとも１つの他ノードと接続されるルーティング情報処理部と、
前記通信網を介して前記他ノードと接続されるシグナリングプロセッサと、
前記ルーティング情報処理部と前記シグナリングプロセッサとに接続されるパス管理処理部とを備え、
前記ルーティング情報処理部は、前記他ノードとの間で、データをルーティングするためのルーティング情報を送受信し、受信される前記ルーティング情報を基にパスの障害を検知すると前記パス管理処理部に障害情報を送信し、
前記パス管理処理部は、最低限確保しておくパスの数Ｔを保持し、受信される前記障害情報を考慮に入れた、現在確保しているパスの数Ｒを計算し、該Ｒを前記Ｔと比較し、Ｒ＜Ｔの時、パスを新たに確保することを決定し、前記パスを新たに確保するためのパス設定を行なうとともに、前記パス設定の内容を前記ルーティング情報処理部に通知し、前記シグナリングプロセッサに前記パス設定の内容に基づいたパス設定命令を送信し、
前記ルーティング情報処理部は、前記パス設定の内容に基づいたルーティング情報を前記他ノードに送信し、
前記シグナリングプロセッサは、受信される前記パス設定命令に基づき、前記他ノードとシグナリングを行ない、前記パス管理処理部に設定されたパスを新たに確保することを特徴とする通信制御装置。
（２） 上記（１）に記載の通信制御装置であって、
新たに確保するパスの数をＤ、
最大限確保できるパスの数をＭとすると、
前記パス管理処理部は、Ｔ≦Ｒ＋Ｄ≦Ｍを満たす任意の固定値である前記Ｄを保持し、Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行ない、前記Ｄ本のパスを新たに確保することを特徴とする通信制御装置。
（３） 上記（２）に記載の通信制御装置において、
前記パス管理処理部は、外部装置と接続され、外部装置からＴ≦Ｒ＋Ｄ≦Ｍを満たす任意の前記Ｄを受信し、Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行ない、前記Ｄ本のパスを新たに確保することを特徴とする通信制御装置。
（４） 上記（２）に記載の通信制御装置であって、
履歴記憶部を備え、
前記履歴記憶部は、過去におけるパスの確保された持続時間と、前記パスに障害が起きた確率を記録し、
前記パス管理処理部は、前記持続時間及び前記確率から前記Ｄを算出することを特徴とする通信制御装置。
（５） 上記（４）に記載の通信制御装置であって、
前記履歴記憶部は、パスの確保されている持続時間及び前記パスに障害が起きた確率を時系列的に記録し、
前記パス管理処理部は、前記持続時間及び前記確率から前記Ｄを算出することを特徴とする通信制御装置。
（６） 上記（１）に記載の通信制御装置であって、
前記ルーティング情報処理部に接続されるルーティングテーブルを備え、
前記ルーティングテーブルには、前記他ノードから受信されるデータのルーティングを行なうためのルーティング情報が記録されており、前記ルーティング情報処理部は、前記パス管理処理部から受信される前記パス設定の内容に基づきルーティングテーブルの書き換えを行なうとともに、前記他ノードに前記パス設定の内容に基づいた前記ルーティング情報を送信することを特徴とする通信制御装置。
（７） 上記（１）に記載の通信制御装置であって、
データバッファと、前記他ノードとネットワークを介して接続されるデータ受信部と、データ送信部とを備え、
前記データバッファは、前記データ受信部と、前記データ送信部に接続され、前記Ｒが０の場合、前記データ受信部に受信されるデータを記録し、
前記パスが新たに確保され０＜Ｒになると、データ送信部は、前記データバッファが記憶した前記データを前記他ノードに送信することを特徴とする通信制御装置。
（８） 複数のノードによってリンクが形成される通信網において、
前記ノードに実装され、データの伝送に使用するためのパスを設定する通信制御方法であって、
障害を有する前記パスの障害を検出するステップと、
検出される障害の情報を考慮に入れた、現在確保しているパスの数Ｒを計算するステップと、
最低限確保しておくパスの数Ｔと比較し、Ｒ＜Ｔの時、パスを新たに確保するためのパス設定を行なうステップと、
前記パス設定の内容に基づいたルーティング情報を前記他ノードに送信するステップと、
前記パス設定の内容に基づいて、前記他ノードとシグナリングを行ない前記パスを新たに確保するステップとを備えることを特徴とする通信制御方法。
（９） 上記（８）に記載の通信制御方法において、
新たに確保するパスの数をＤ、
最大限確保できるパスの数をＭとすると、
Ｔ≦Ｒ＋Ｄ≦Ｍを満たす前記Ｄを保持し、Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行なうステップと、
前記パス設定に基づいて前記Ｄ本のパスを新たに確保するステップとを備えることを特徴とする通信制御方法。
（１０） 上記（９）に記載の通信制御方法において、
外部からＴ≦Ｒ＋Ｄ≦Ｍを満たす前記Ｄを受信するステップと、
Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行なうとともに、前記パス設定に基づいて前記Ｄ本のパスを新たに確保するステップとを備えることを特徴とする通信制御方法。
（１１） 上記（９）に記載の通信制御方法であって、
過去におけるパスが確保された持続時間と、前記パスに障害が起きた確率を記録するステップと、
前記持続時間及び前記確率から前記Ｄを算出するステップとを備えることを特徴とする通信制御方法。
（１２） 上記（９）に記載の通信制御方法であって、
前記パスの確保された持続時間と前記パスに障害が起きた確率を時系列的に記録するステップと、
前記持続時間及び前記確率から前記Ｄを算出するステップとを備えることを特徴とする通信制御方法。
（１３） 上記（８）に記載の通信制御方法であって、
前記パス設定の内容を含むルーティング情報に基づき、前記ノードに受信されるデータのルーティングを行なうためのルーティングテーブルの書き換えを行なうステップと、
他ノードに前記ルーティング情報を送信するステップとを備えることを特徴とする通信制御方法。
（１４） 上記（８）に記載の通信制御方法であって、
前記Ｒが０の場合、前記ノードに受信されるデータを記録するステップと、
前記パスを確保し、０＜Ｒになると、データを前記他ノードに送信するステップとを備えることを特徴とする通信制御方法。
（１５） 計算機により、請求項８記載の通信制御方法を実現する通信制御プログラム。
本発明による通信制御装置は、パスを設定することでコネクション型の通信を可能とする伝送方式であれば、どのような形態のパケット通信網にも適用できる。
発明の効果
本発明の通信制御装置及び方法によれば、ネットワーク内において発生する回線障害時のルーティング情報やシグナリング情報による高負荷状態を軽減することができる。
更に、本発明の通信制御装置及び方法によれば、ネットワークの特性やユーザのニーズに応じた回線障害の対応ができる。An object of the present invention is to provide a communication control apparatus and a communication control method capable of reducing a high load state due to routing information and signaling information when a line failure occurs in a network.
Another object of the present invention is to provide a communication control apparatus and a communication control method capable of dealing with a line failure in accordance with network characteristics and user needs.
The communication control apparatus according to the present invention, the communication control method according to the present invention, and the communication control program according to the present invention are as follows.
(1) a routing information processing unit connected to at least one other node via a communication network;
A signaling processor connected to the other node via the communication network;
A path management processing unit connected to the routing information processing unit and the signaling processor;
The routing information processing unit transmits / receives routing information for routing data to / from the other node, and detects a path failure based on the received routing information, the failure information is sent to the path management processing unit. Send
The path management processing unit holds the minimum number T of paths to be reserved, calculates the number R of currently reserved paths taking into account the received failure information, and calculates the R as the number Compared with T, when R <T, it decides to secure a new path, performs path setting for newly securing the path, and notifies the routing information processing section of the contents of the path setting A path setting command based on the contents of the path setting is sent to the signaling processor;
The routing information processing unit transmits routing information based on the contents of the path setting to the other node,
The communication control apparatus, wherein the signaling processor performs signaling with the other node based on the received path setting command, and newly secures a path set in the path management processing unit.
(2) The communication control device according to (1) above,
The number of paths to be newly secured is D,
If the number of paths that can be secured to the maximum is M,
The path management processing unit holds D which is an arbitrary fixed value satisfying T ≦ R + D ≦ M, and performs path setting for newly securing the D paths when R <T, A communication control apparatus characterized by newly securing D paths.
(3) In the communication control device according to (2) above,
The path management processing unit is connected to an external device, receives an arbitrary D satisfying T ≦ R + D ≦ M from the external device, and a path for newly securing the D paths when R <T. A communication control apparatus that performs setting and newly secures the D paths.
(4) The communication control device according to (2) above,
A history storage unit,
The history storage unit records the secured duration of the path in the past and the probability that the path has failed,
The path control processing unit calculates the D from the duration and the probability.
(5) The communication control device according to (4) above,
The history storage unit records, in a time series, a time duration during which a path is secured and a probability that a failure has occurred in the path,
The path control processing unit calculates the D from the duration and the probability.
(6) The communication control device according to (1) above,
A routing table connected to the routing information processing unit;
In the routing table, routing information for routing data received from the other node is recorded, and the routing information processing unit includes the path setting content received from the path management processing unit. A communication control device that rewrites a routing table based on the routing information and transmits the routing information based on the contents of the path setting to the other node.
(7) The communication control device according to (1) above,
A data buffer, a data reception unit connected to the other node via a network, and a data transmission unit,
The data buffer is connected to the data receiving unit and the data transmitting unit, and when R is 0, records data received by the data receiving unit,
When the path is newly secured and 0 <R, the data transmission unit transmits the data stored in the data buffer to the other node.
(8) In a communication network in which a link is formed by a plurality of nodes,
A communication control method that is implemented in the node and sets a path to be used for data transmission,
Detecting a failure of the path having a failure;
Calculating the number R of currently reserved paths, taking into account the detected fault information;
Comparing with the minimum number T of paths to be secured, and when R <T, setting a path for newly securing a path; and
Sending routing information based on the contents of the path setting to the other nodes;
A communication control method comprising: performing signaling with the other node based on the contents of the path setting and newly securing the path.
(9) In the communication control method according to (8) above,
The number of paths to be newly secured is D,
If the number of paths that can be secured to the maximum is M,
Holding D that satisfies T ≦ R + D ≦ M, and setting a path for newly securing the D paths when R <T;
And a step of newly securing the D paths based on the path setting.
(10) In the communication control method according to (9) above,
Receiving D satisfying T ≦ R + D ≦ M from the outside;
A path setting for newly securing the D paths when R <T, and a step of newly securing the D paths based on the path settings. Control method.
(11) The communication control method according to (9) above,
Recording the duration that the path was secured in the past and the probability that the path has failed;
And a step of calculating the D from the duration and the probability.
(12) The communication control method according to (9) above,
Recording the secured duration of the path and the probability of failure of the path in time series;
And a step of calculating the D from the duration and the probability.
(13) The communication control method according to (8) above,
Rewriting a routing table for routing data received by the node based on routing information including contents of the path setting;
And a step of transmitting the routing information to another node.
(14) The communication control method according to (8) above,
If R is 0, recording data received at the node;
A communication control method comprising: securing the path and transmitting data to the other node when 0 <R.
(15) A communication control program for realizing the communication control method according to claim 8 by a computer.
The communication control apparatus according to the present invention can be applied to any form of packet communication network as long as it is a transmission method that enables connection-type communication by setting a path.
Advantageous Effects of Invention According to the communication control apparatus and method of the present invention, it is possible to reduce a high load state due to routing information and signaling information when a line failure occurs in a network.
Furthermore, according to the communication control apparatus and method of the present invention, it is possible to cope with a line failure in accordance with network characteristics and user needs.

図１は、従来技術による障害の検知からパス確保までの動作を説明するためのフローチャートである。
図２は、本発明が適用される、複数のノードによって構成されたネットワークを示した図である。
図３は、図２に示されたネットワークにおいて構成される仮想パスの例を説明するための図である。
図４は、本発明の第１の実施例による通信制御装置のブロック図である。
図５は、図４の通信制御装置がネットワークにおける或るノードに実装された場合の該通信制御装置の動作の説明に使用する図である。
図６は、本発明による通信制御装置の障害検知から新たなパス確保までの動作を説明するためのフローチャートである。
図７は、本発明の第２の実施例による通信制御装置のブロック図である。
図８は、本発明の第３の実施例による通信制御装置のブロック図である。FIG. 1 is a flowchart for explaining operations from failure detection to path securing according to the prior art.
FIG. 2 is a diagram showing a network constituted by a plurality of nodes to which the present invention is applied.
FIG. 3 is a diagram for describing an example of a virtual path configured in the network illustrated in FIG.
FIG. 4 is a block diagram of the communication control apparatus according to the first embodiment of the present invention.
FIG. 5 is a diagram used for explaining the operation of the communication control apparatus when the communication control apparatus of FIG. 4 is mounted on a certain node in the network.
FIG. 6 is a flowchart for explaining the operation from the failure detection to the new path reservation of the communication control apparatus according to the present invention.
FIG. 7 is a block diagram of a communication control apparatus according to the second embodiment of the present invention.
FIG. 8 is a block diagram of a communication control apparatus according to the third embodiment of the present invention.

以下、図面を参照して、本発明の実施例について説明する。
図２は、本発明が適用される、複数のノード３０、５０、…によって構成されたネットワーク１００を示した図である。このネットワーク１００は、例えば、無線通信網によるネットワークや狭帯域のネットワークのような障害が発生し易い不安定な回線を持つネットワークである。
このようなネットワーク１００においては、各ノード（例えば、或るノード３０）は、図３に示されるような複数の仮想パス（例えばパス１１１からパス１１５）を構成して、或るノード３０から音声や画像等の各種パケットデータを相手ノード５０に伝送するコネクション型の通信を確保することができる。
図４を参照すると、本発明の第１の実施例による通信制御装置２００が示されている。この通信制御装置２００は、図１（あるいは、図２）に示されたネットワーク１００の各ノードに実装される。
通信制御装置２００は、例えば、図５に示された状態のネットワーク１００における、或るノード３０に実装され、通信に使用するために現在確保しているパス（以下、現用パスと呼ぶ）に伝送障害や、装置故障等の障害が発生した時、使用していない予備のパス（以下、予備パスと呼ぶ）に切り替え、予備パスを確保することで障害を迂回し、信頼性のあるネットワークを獲得するものである。
図４において、通信制御装置２００は、ルーティング情報処理部３１と、シグナリングプロセッサ３２と、パス管理処理部３３とを有する。ルーティング情報処理部３１は、隣接する他ノード４０とネットワーク１００（図５）を介して接続されている。シグナリングプロセッサ３２も、他ノード４０と前記ネットワーク１００を介して接続されている。パス管理処理部３３は、ルーティング情報処理部３１及びシグナリングプロセッサ３２に接続される。
ルーティング情報処理部３１は、他ノード４０との間で現用パス上のノード情報や使用帯域に関する情報やルーティングに必要な情報を含むルーティング情報２０１の送受信を行なって、現用パスの状態監視を実施し、現用パスの障害の発生を検知すると、障害情報２０２をパス管理処理部３３に送信する部分である。
シグナリングプロセッサ３２は、パス管理処理部３３によって制御され、パス管理処理部３３からのパス設定命令２０３により、相手ノード５０（図５）との間の予備パスを確保するため、予備パス上のノードとシグナリングを行ないパスを確保する。
パス管理処理部３３は、障害情報２０２から障害の検出を行ない、現用パスと予備パスを管理し、最低限確保しておくパスの数Ｔを保持し、障害情報２０２を考慮に入れた、現用パス（現在確保しているパス）の数Ｒを決定して、パス設定を行ない、パス設定の内容をルーティング情報処理部３１に通知し、シグナリングプロセッサ３２を制御する部分である。
具体的には、パス管理処理部３３は、ルーティング情報処理部３１を監視し、ルーティング情報処理部３１から受信される障害情報２０２を基に障害が発生した現用パスを特定し、障害が発生した現用パス以外の現用パスの数Ｒを算出する。次に、パス管理処理部３３は、保持している最低限確保しておくパスの数Ｔと比較し、Ｒ＜Ｔである場合、新たに確保するパスの数Ｄを決定し、Ｄ本の予備パスを新たな現用パスとして設定するパス設定を行なう。このようにして、パス管理処理部３３は、Ｄ本のパスを新たに確保するためのパス設定を行なうと、パス設定の内容２０３をルーティング情報処理部３１に通知し、シグナリングプロセッサ３２にパス設定の内容に基づいたパス設定命令２０４を送信する。
ルーティング情報処理部３１は、パス設定の内容２０２に基づいたルーティング情報を他ノード４０に送信する。シグナリングプロセッサ３２は、受信されるパス設定命令２０４に基づき、他ノード４０とシグナリングを行ない、パス管理処理部３３に設定されたパスを新たに確保する。このようにして、シグナリングプロセッサ３２は、パス設定命令２０４に基づき、Ｄ本の予備パスの新たな現用パスとしての確保を実施する。
図６には、図５に示されたネットワーク１００において、障害１が発生した時の、或るノード３０内の通信制御装置２００（図４）の障害検知から、パス設定までの動作が示されている。
図６を参照して、図５において、ネットワーク１００内のノード３０とノード５０との間に、現用パスが３本（パス１１１からパス１１３）、予備パスが３本（パス２１１からパス２１３）設定されている時、パス１１３に障害１が発生した場合の或るノード３０の通信制御装置２００（図４）の動作を説明する。
或るノード３０に隣接するノードを他ノード４０とすると、パス１１３に障害１が発生した時、或るノード３０内のルーティング情報処理部３１は、他ノード４０から受信されるルーティング情報に基づき障害を検知し、障害情報２０２をパス管理処理部３３に送信する（ステップＳ２）。
パス管理処理部３３は、受信される障害情報２０２に基づき、障害を有するパスがパス１１３であることを特定し、現用パスの数Ｒを３から２に変更する（ステップＳ４）。
次に、現用パス数Ｒが０である（障害を有さない正常なパスが無い）かどうかを確認し（ステップＳ６）、現用パス数がＲ＝２であるので、確保するパス数Ｄを決定する処理が行なわれる（ステップＳ８）。
パス管理処理部３３は、最大限確保できるパス数をＭとして、最低限確保しておくパス数Ｔ（Ｔ≦Ｍ）を保持している。最低限確保しておくパス数Ｔと現用パス数Ｒを比較して、ＲがＴより下まわった場合、すなわちＲ＜Ｔの場合、パスの切り替えを決定し、新たに確保するパス数Ｄを決定する。Ｒ≧Ｔの場合は、Ｄ＝０となる。
例えば、最低限確保しておくパスの数がＴ＝１、又は、２とすると、Ｒ＝２であるので、Ｒ≧Ｔとなり、新たに確保するパスの数はＤ＝０となる。しかし、Ｔ＝３である場合は、Ｒ＜Ｔとなるので、新たに確保するパスの数Ｄが決定される。
更に、最大限確保できるパスの数をＭとして、Ｔ≦Ｒ＋Ｄ≦Ｍを満たす固定値Ｄを新たに確保するパスの数として設定することで、新たに確保するパスの数を制限するとともに、Ｒ＜Ｔとなった時、最低限Ｄ本のパスを確保することができる。例えばＭ＝５、Ｔ＝３と設定する場合、新たに確保するパスの数Ｄは、１から３の範囲で任意の固定値で設定され、最大３本のパスの新たな確保（最大３本のパスの切り替え）が可能となる。この時、例えば、Ｄ＝２と設定すると、Ｒ＜Ｔとなった場合、すなわちＲが０、１、２であれば、必ず２本のパスを新たに確保するように動作し、Ｒ≧Ｔとなるまで、１本づつのパスの新たな確保（１本づつのパスの切り替え）を行なう。
図７を参照すると、本発明の第２の実施例による通信制御装置２００’が示されている。この通信制御装置２００’は、同様の参照符号で示された同様の部分を含む。この通信制御装置２００’では、パス管理装置３３に設定されるＴやＤは、例えば、ＮＭＳ（Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ）である外部装置５００によって設定され、或いは、例えば、入力装置である外部装置５００を用いてユーザによって設定され、任意の時間、任意の場所から変更可能である。
図６に戻って、図５のネットワーク１００の或るノード３０に設けられた通信制御装置２００（図４）の動作の続きを説明する。
パス管理処理部３３は、上述したように、ＲとＴの比較によって新たに確保するパスの数ＤがステップＳ８において決定した後、Ｄが０かどうかを確認する（ステップＳ１０）。Ｄ＝０の場合、新たなパスの設定は行なわない。しかし、Ｄが０でない場合、例えばＤ＝２の時は２本の予備パスを現用パスとして設定する新たなパス設定（パス切り替え）を行ない、パス設定の内容（パス切り替えの内容）２０３をルーティング情報処理部３１に通知する（ステップＳ１２）。パス設定の内容（パス切り替えの内容）２０３を通知されたルーティング情報処理部３１は、他ノード４０にパス設定の内容（パス切り替えの内容）を含むルーティング情報２０１を送信するとともに必要な場合ルーティングテーブルを更新する（ステップＳ１４）。
新たなパス設定（パス切り替え）を決定したパス管理処理部３３は、新たに確保するパスを選択し、シグナルプロセッサ３２にパス設定命令２０４を送信する。パス管理処理部３３は、例えば、Ｄ＝２の時、新たに確保するパスとして、図５の予備パスの中からパス２１１とパス２１２を選択し、シグナリングプロセッサにパス２１１とパス２１２を確保するためのパス設定命令２０４を送信する。シグナリングプロセッサ３２は、パス２１１とパス２１２上にあるノードのシグナリングプロセッサとシグナリングを行ない、新たなパスを確保する（ステップＳ１６）。このようにして、シグナリングプロセッサ３２は、Ｄ本の予備パスの新たな現用パスとしての確保を実施する。
以上のように、現用パスに障害が起きた時、最低限確保しておくパスの数Ｔを設定しておくことで、現用パス数ＲがＲ＜Ｔになるまではパス設定（パス切り替え）を行わずにすみ、パス設定（パス切り替え）の度に生じるルーティング情報の送受信や、パスを確保するためのシグナリングを頻繁にする必要がなくなり、頻繁に障害が発生するネットワークにおけるルーティング情報の送受信や、パスを確保するためのシグナリングによる負荷を軽減することができる。
上述のステップＳ６において、全ての現用パスに障害が生じ、現用パスの数が無くなった場合（Ｒ＝０）、パス管理処理部３３は、予備パスの残数を調べ、新たなパスの確保が可能かどうかを判断する（ステップＳ９）。予備パスが存在し、パスの確保が可能な場合、新たに確保するパス数Ｄを決定するステップＳ８に移行する。
図６に加えて、再び、図７を参照して、通信制御装置２００’は、データバッファ３６を備え、新たなパスの確保ができない場合、他ノードの他通信制御装置３００からデータ受信部３８に受信されるデータ３０１を、一時データバッファ３６に記憶させる（ステップＳ１１）。
他ノードからのルーティング情報２０１により障害復旧や新たなリンクがルーティング情報処理部３１に通知され、そこから新たなパスの確保が可能になることがパス管理処理部３３に通知されると（ステップＳ１３）、新たに確保するパス数Ｄを決定するステップＳ８に移行する。
図７において、通信制御装置２００’では、新たなパスが確保されると、データバッファ３６に記憶されているデータはデータ送信部３７から新たに確保されたパス上の他ノードの他通信制御装置４００にデータ３０２として送信される。
この通信制御装置２００’は、データをルーティングするためのルーティングテーブル３５を備えている。回線障害に伴うパス設定の際、パス管理処理部３３からルーティング情報処理部３１へ送信されるパス設定の内容２０３によって、ルーティング情報処理部３１は、必要に応じルーティングテーブル３５を書き換え、その内容を含むルーティング情報２０１を他ノード４０に送信する。
図８を参照すると、本発明の第３の実施例による通信制御装置２００”が示されている。この通信制御装置２００”は、同様の参照符号で示された同様の部分を含む。この通信制御装置２００’は、履歴記憶部３４を備えている。パス管理処理部３３は、履歴記憶部３４に、過去におけるパス毎の確保された累計持続時間と累計障害発生時間と障害発生確率を履歴情報として記録する。パス管理処理部３３は、その履歴情報から必要な新たに確保するパス数Ｄを算出して、パス設定を行なう。パス管理処理部３３は、例えば、障害が頻繁に起きるパスを有するネットワークでは、新たに確保するパス数Ｄに大きめの値を設定し、一度に多くのパスを確保することで、信頼性を高めることができる。又、障害の発生の少ないパスを有するネットワークでは、シグナリング等のやり取りを極力少なくするため、パス管理処理部３３は、少ない値のＤに設定する。
更に、履歴記憶部３４は、パス管理処理部３３から受信するパス毎の確保される持続時間と障害時間を時系列的に記録し、それらから障害確率を算出し、それらを時系列的に障害履歴として記録する。パス管理処理部３３は、その障害履歴から時系列的に変化する確保するパス数Ｄを算出して、パスの設定を行なう。これにより、１日の障害発生率の特性に基づいたＤを決定することができ、例えば、日中は、障害が少ないのでＤを小さい値に設定し、夜間は、障害が多く発生するので、Ｄを増大させて確保するパスの数を増やし、信頼性の高いネットワークにすることができる。
本発明による通信制御方法を実現する通信制御装置は、装置でもプログラムでも構わない。
本発明による通信制御装置、通信制御方法及び通信制御プログラムは、回線障害の起き易いネットワークの他、故障の起き易いノードや、移動体を用いたノードによりネットワークの形態が頻繁に変更するような場合においても、重要な音声や画像を含むパケットデータを相手ノードに確実に送信できる信頼性の高い通信を提供することができる。Embodiments of the present invention will be described below with reference to the drawings.
FIG. 2 is a diagram showing a network 100 composed of a plurality of nodes 30, 50,... To which the present invention is applied. The network 100 is a network having an unstable line that is likely to cause a failure, such as a network using a wireless communication network or a narrow-band network.
In such a network 100, each node (for example, a certain node 30) forms a plurality of virtual paths (for example, a path 111 to a path 115) as shown in FIG. Connection-type communication for transmitting various packet data such as images and images to the counterpart node 50 can be ensured.
Referring to FIG. 4, a communication control apparatus 200 according to the first embodiment of the present invention is shown. This communication control apparatus 200 is mounted on each node of the network 100 shown in FIG. 1 (or FIG. 2).
For example, the communication control apparatus 200 is mounted on a certain node 30 in the network 100 in the state shown in FIG. 5 and is transmitted to a path currently reserved for use in communication (hereinafter referred to as a working path). When a failure such as a failure or a device failure occurs, switch to a spare path that is not in use (hereinafter referred to as a backup path), and secure a backup path to bypass the failure and obtain a reliable network. To do.
In FIG. 4, the communication control apparatus 200 includes a routing information processing unit 31, a signaling processor 32, and a path management processing unit 33. The routing information processing unit 31 is connected to the adjacent other node 40 via the network 100 (FIG. 5). The signaling processor 32 is also connected to the other node 40 via the network 100. The path management processing unit 33 is connected to the routing information processing unit 31 and the signaling processor 32.
The routing information processing unit 31 performs transmission / reception of the routing information 201 including node information on the working path, information on the used bandwidth, and information necessary for routing with the other nodes 40 to monitor the status of the working path. When the occurrence of a failure in the working path is detected, the failure information 202 is transmitted to the path management processing unit 33.
The signaling processor 32 is controlled by the path management processing unit 33, and in order to secure a backup path with the counterpart node 50 (FIG. 5) by the path setting command 203 from the path management processing unit 33, And secure the path.
The path management processing unit 33 detects a fault from the fault information 202, manages the working path and the backup path, holds the minimum number T of paths to be secured, and takes the fault information 202 into consideration. This is a part for determining the number R of paths (currently reserved paths), setting the path, notifying the routing information processing unit 31 of the contents of the path setting, and controlling the signaling processor 32.
Specifically, the path management processing unit 33 monitors the routing information processing unit 31, identifies the working path in which the failure has occurred based on the failure information 202 received from the routing information processing unit 31, and the failure has occurred. The number R of working paths other than the working path is calculated. Next, the path management processing unit 33 compares the minimum number of paths T to be retained and determines the number D of paths to be newly secured when R <T. Path setting for setting the backup path as a new working path is performed. In this way, when the path management processing unit 33 performs path setting for newly securing D paths, it notifies the routing information processing unit 31 of the path setting content 203 and sets the path setting to the signaling processor 32. A path setting command 204 based on the contents of is sent.
The routing information processing unit 31 transmits routing information based on the path setting content 202 to the other node 40. The signaling processor 32 performs signaling with the other node 40 based on the received path setting command 204 and newly secures a path set in the path management processing unit 33. In this way, the signaling processor 32 secures D backup paths as new working paths based on the path setting command 204.
FIG. 6 shows operations from failure detection to path setting of the communication control device 200 (FIG. 4) in a certain node 30 when the failure 1 occurs in the network 100 shown in FIG. ing.
Referring to FIG. 6, in FIG. 5, between the node 30 and the node 50 in the network 100, there are three working paths (path 111 to path 113) and three backup paths (path 211 to path 213). The operation of the communication control apparatus 200 (FIG. 4) of a certain node 30 when failure 1 occurs in the path 113 when set is described.
Assuming that a node adjacent to a certain node 30 is another node 40, when a failure 1 occurs in the path 113, the routing information processing unit 31 in the certain node 30 performs a failure based on the routing information received from the other node 40. And the failure information 202 is transmitted to the path management processing unit 33 (step S2).
The path management processing unit 33 specifies that the path having the failure is the path 113 based on the received failure information 202, and changes the number R of working paths from 3 to 2 (step S4).
Next, it is confirmed whether or not the number of working paths R is 0 (no normal path having no failure) (step S6). Since the number of working paths is R = 2, the number of paths D to be secured is determined. A determination process is performed (step S8).
The path management processing unit 33 holds the minimum number of paths T (T ≦ M) to be secured, where M is the maximum number of paths that can be secured. The minimum number of paths T to be secured and the number of working paths R are compared. If R falls below T, that is, if R <T, path switching is determined and the number D of newly secured paths is determined. decide. In the case of R ≧ T, D = 0.
For example, if the minimum number of paths to be secured is T = 1 or 2, R = 2, so R ≧ T, and the number of newly secured paths is D = 0. However, when T = 3, since R <T, the number D of newly reserved paths is determined.
Further, by setting the maximum number of paths that can be secured as M and setting a fixed value D satisfying T ≦ R + D ≦ M as the number of paths to be newly secured, the number of paths to be newly secured is limited, and R When <T, it is possible to secure at least D paths. For example, when M = 5 and T = 3 are set, the number D of newly reserved paths is set to an arbitrary fixed value in the range of 1 to 3, and a maximum of three paths are newly secured (maximum 3). Can be switched). At this time, for example, if D = 2 is set, if R <T, that is, if R is 0, 1, or 2, then it always operates to ensure two new paths, and R ≧ T Until it becomes, a new one-by-one pass is secured (switching one by one).
Referring to FIG. 7, there is shown a communication control device 200 ′ according to a second embodiment of the present invention. This communication control apparatus 200 ′ includes similar parts denoted by like reference numerals. In this communication control device 200 ′, T and D set in the path management device 33 are set by an external device 500 that is, for example, an NMS (Network Management System), or, for example, the external device 500 that is an input device. It is set by the user and can be changed from an arbitrary time and an arbitrary place.
Returning to FIG. 6, the continuation of the operation of the communication control apparatus 200 (FIG. 4) provided in a certain node 30 of the network 100 of FIG. 5 will be described.
As described above, the path management processing unit 33 determines whether or not D is 0 after the number D of paths to be newly secured is determined in step S8 by comparing R and T (step S10). When D = 0, no new path is set. However, when D is not 0, for example, when D = 2, new path setting (path switching) is performed to set two backup paths as working paths, and the path setting contents (path switching contents) 203 are routed. The information processing unit 31 is notified (step S12). The routing information processing unit 31 notified of the path setting contents (path switching contents) 203 transmits the routing information 201 including the path setting contents (path switching contents) to the other nodes 40 and, if necessary, the routing table. Is updated (step S14).
The path management processing unit 33 that has determined the new path setting (path switching) selects a newly reserved path and transmits a path setting command 204 to the signal processor 32. For example, when D = 2, the path management processing unit 33 selects the path 211 and the path 212 from the backup paths in FIG. 5 as the paths to be newly secured, and secures the paths 211 and 212 in the signaling processor. A path setting command 204 is transmitted. The signaling processor 32 performs signaling with the signaling processors of the nodes on the paths 211 and 212, and secures a new path (step S16). In this way, the signaling processor 32 secures D backup paths as new working paths.
As described above, by setting the minimum number T of paths to be secured when a failure occurs in the working path, path setting (path switching) is performed until the number R of working paths becomes R <T. It is no longer necessary to send and receive routing information that occurs each time a path is set (path switching), and it is not necessary to frequently perform signaling to secure a path. , It is possible to reduce a load caused by signaling for securing a path.
In step S6 described above, when a failure occurs in all the working paths and the number of working paths is lost (R = 0), the path management processing unit 33 checks the remaining number of backup paths and secures a new path. It is determined whether it is possible (step S9). If a backup path exists and a path can be secured, the process proceeds to step S8 for determining the number D of paths to be newly secured.
In addition to FIG. 6, referring again to FIG. 7, the communication control device 200 ′ includes the data buffer 36, and when a new path cannot be secured, the data reception unit 38 from the other communication control device 300 of another node. The received data 301 is stored in the temporary data buffer 36 (step S11).
When the routing information 201 from another node notifies the routing information processing unit 31 of a failure recovery or a new link, and then notifies the path management processing unit 33 that a new path can be secured (step S13). ), The process proceeds to step S8 for determining the number D of paths to be newly secured.
In FIG. 7, in the communication control device 200 ′, when a new path is secured, the data stored in the data buffer 36 is transferred from the data transmission unit 37 to the other communication control device of another node on the newly secured path. 400 is transmitted as data 302.
The communication control device 200 ′ includes a routing table 35 for routing data. At the time of path setting due to a line failure, the routing information processing unit 31 rewrites the routing table 35 as necessary by the path setting content 203 transmitted from the path management processing unit 33 to the routing information processing unit 31, The included routing information 201 is transmitted to the other node 40.
Referring to FIG. 8, there is shown a communication control apparatus 200 "according to a third embodiment of the present invention. This communication control apparatus 200" includes similar parts denoted by like reference numerals. The communication control device 200 ′ includes a history storage unit 34. The path management processing unit 33 records, in the history storage unit 34, the accumulated total duration, the total failure occurrence time, and the failure occurrence probability that have been secured for each path in the past as history information. The path management processing unit 33 calculates the required number D of newly secured paths from the history information and performs path setting. For example, in a network having a path where failures frequently occur, the path management processing unit 33 sets a larger value for the number D of newly secured paths and secures a large number of paths at a time to improve reliability. be able to. In a network having a path with few failures, the path management processing unit 33 sets D to a small value in order to minimize the exchange of signaling and the like.
Further, the history storage unit 34 records the duration and failure time secured for each path received from the path management processing unit 33 in a time series, calculates a failure probability therefrom, and stores them in a time series. Record as history. The path management processing unit 33 sets the number of paths to be secured D that changes in time series from the failure history and sets the paths. Thus, D can be determined based on the characteristics of the failure rate of the day. For example, since there are few failures during the day, D is set to a small value, and many failures occur at night. By increasing D, the number of paths to be secured can be increased, and a highly reliable network can be obtained.
The communication control apparatus for realizing the communication control method according to the present invention may be an apparatus or a program.
The communication control apparatus, the communication control method, and the communication control program according to the present invention are used in a case where the network form is frequently changed depending on a node that easily causes a failure or a node that uses a mobile body, in addition to a network that is likely to cause a line failure. In this case, it is possible to provide highly reliable communication that can reliably transmit packet data including important voices and images to the partner node.

Claims (15)

通信網を介して少なくとも１つの他ノードと接続されるルーティング情報処理部と、
前記通信網を介して前記他ノードと接続されるシグナリングプロセッサと、
前記ルーティング情報処理部と前記シグナリングプロセッサとに接続されるパス管理処理部とを備え、
前記ルーティング情報処理部は、前記他ノードとの間で、データをルーティングするためのルーティング情報を送受信し、受信される前記ルーティング情報を基にパスの障害を検知すると前記パス管理処理部に障害情報を送信し、
前記パス管理処理部は、最低限確保しておくパスの数Ｔを保持し、受信される前記障害情報を考慮に入れた、現在確保しているパスの数Ｒを計算し、該Ｒを前記Ｔと比較し、Ｒ＜Ｔの時、パスを新たに確保することを決定し、前記パスを新たに確保するためのパス設定を行なうとともに、前記パス設定の内容を前記ルーティング情報処理部に通知し、前記シグナリングプロセッサに前記パス設定の内容に基づいたパス設定命令を送信し、
前記ルーティング情報処理部は、前記パス設定の内容に基づいたルーティング情報を前記他ノードに送信し、
前記シグナリングプロセッサは、受信される前記パス設定命令に基づき、前記他ノードとシグナリングを行ない、前記パス管理処理部に設定されたパスを新たに確保することを特徴とする通信制御装置。A routing information processing unit connected to at least one other node via a communication network;
A signaling processor connected to the other node via the communication network;
A path management processing unit connected to the routing information processing unit and the signaling processor;
The routing information processing unit transmits / receives routing information for routing data to / from the other node, and detects a path failure based on the received routing information, the failure information is sent to the path management processing unit. Send
The path management processing unit holds the minimum number T of paths to be reserved, calculates the number R of currently reserved paths taking into account the received failure information, and calculates the R as the number Compared with T, when R <T, it decides to secure a new path, performs path setting for newly securing the path, and notifies the routing information processing section of the contents of the path setting A path setting command based on the contents of the path setting is sent to the signaling processor;
The routing information processing unit transmits routing information based on the contents of the path setting to the other node,
The communication control apparatus, wherein the signaling processor performs signaling with the other node based on the received path setting command, and newly secures a path set in the path management processing unit. 請求項１に記載の通信制御装置であって、
新たに確保するパスの数をＤ、
最大限確保できるパスの数をＭとすると、
前記パス管理処理部は、Ｔ≦Ｒ＋Ｄ≦Ｍを満たす任意の固定値である前記Ｄを保持し、Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行ない、前記Ｄ本のパスを新たに確保することを特徴とする通信制御装置。The communication control device according to claim 1,
The number of paths to be newly secured is D,
If the number of paths that can be secured to the maximum is M,
The path management processing unit holds D which is an arbitrary fixed value satisfying T ≦ R + D ≦ M, and performs path setting for newly securing the D paths when R <T. A communication control apparatus characterized by newly securing D paths. 請求項２記載の通信制御装置において、
前記パス管理処理部は、外部装置と接続され、外部装置からＴ≦Ｒ＋Ｄ≦Ｍを満たす任意の前記Ｄを受信し、Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行ない、前記Ｄ本のパスを新たに確保することを特徴とする通信制御装置。The communication control device according to claim 2, wherein
The path management processing unit is connected to an external device, receives an arbitrary D satisfying T ≦ R + D ≦ M from the external device, and a path for newly securing the D paths when R <T. A communication control apparatus that performs setting and newly secures the D paths. 請求項２記載の通信制御装置であって、
履歴記憶部を備え、
前記履歴記憶部は、過去におけるパスの確保された持続時間と、前記パスに障害が起きた確率を記録し、
前記パス管理処理部は、前記持続時間及び前記確率から前記Ｄを算出することを特徴とする通信制御装置。The communication control device according to claim 2,
A history storage unit,
The history storage unit records the secured duration of the path in the past and the probability that the path has failed,
The path control processing unit calculates the D from the duration and the probability. 請求項４記載の通信制御装置であって、
前記履歴記憶部は、パスの確保されている持続時間及び前記パスに障害が起きた確率を時系列的に記録し、
前記パス管理処理部は、前記持続時間及び前記確率から前記Ｄを算出することを特徴とする通信制御装置。The communication control device according to claim 4,
The history storage unit records, in a time series, a time duration during which a path is secured and a probability that a failure has occurred in the path,
The path control processing unit calculates the D from the duration and the probability. 請求項１記載の通信制御装置であって、
前記ルーティング情報処理部に接続されるルーティングテーブルを備え、
前記ルーティングテーブルには、前記他ノードから受信されるデータのルーティングを行なうためのルーティング情報が記録されており、前記ルーティング情報処理部は、前記パス管理処理部から受信される前記パス設定の内容に基づきルーティングテーブルの書き換えを行なうとともに、前記他ノードに前記パス設定の内容に基づいた前記ルーティング情報を送信することを特徴とする通信制御装置。The communication control device according to claim 1,
A routing table connected to the routing information processing unit;
In the routing table, routing information for routing data received from the other node is recorded, and the routing information processing unit includes the path setting content received from the path management processing unit. A communication control device that rewrites a routing table based on the routing information and transmits the routing information based on the contents of the path setting to the other node. 請求項１記載の通信制御装置であって、
データバッファと、前記他ノードとネットワークを介して接続されるデータ受信部と、データ送信部とを備え、
前記データバッファは、前記データ受信部と、前記データ送信部に接続され、前記Ｒが０の場合、前記データ受信部に受信されるデータを記録し、
前記パスが新たに確保され０＜Ｒになると、データ送信部は、前記データバッファが記憶した前記データを前記他ノードに送信することを特徴とする通信制御装置。The communication control device according to claim 1,
A data buffer, a data reception unit connected to the other node via a network, and a data transmission unit,
The data buffer is connected to the data receiving unit and the data transmitting unit, and when R is 0, records data received by the data receiving unit,
When the path is newly secured and 0 <R, the data transmission unit transmits the data stored in the data buffer to the other node. 複数のノードによってリンクが形成される通信網において、
前記ノードに実装され、データの伝送に使用するためのパスを設定する通信制御方法であって、
障害を有する前記パスの障害を検出するステップと、
検出される障害の情報を考慮に入れた、現在確保しているパスの数Ｒを計算するステップと、
最低限確保しておくパスの数Ｔと比較し、Ｒ＜Ｔの時、パスを新たに確保するためのパス設定を行なうステップと、
前記パス設定の内容に基づいたルーティング情報を前記他ノードに送信するステップと、
前記パス設定の内容に基づいて、前記他ノードとシグナリングを行ない前記パスを新たに確保するステップとを備えることを特徴とする通信制御方法。In a communication network in which a link is formed by a plurality of nodes,
A communication control method that is implemented in the node and sets a path to be used for data transmission,
Detecting a failure of the path having a failure;
Calculating the number R of currently reserved paths, taking into account the detected fault information;
Comparing with the minimum number T of paths to be secured, and when R <T, setting a path for newly securing a path; and
Sending routing information based on the contents of the path setting to the other nodes;
A communication control method comprising: performing signaling with the other node based on the contents of the path setting and newly securing the path. 請求項８記載の通信制御方法において、
新たに確保するパスの数をＤ、
最大限確保できるパスの数をＭとすると、
Ｔ≦Ｒ＋Ｄ≦Ｍを満たす前記Ｄを保持し、Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行なうステップと、
前記パス設定に基づいて前記Ｄ本のパスを新たに確保するステップとを備えることを特徴とする通信制御方法。The communication control method according to claim 8, wherein
The number of paths to be newly secured is D,
If the number of paths that can be secured to the maximum is M,
Holding D that satisfies T ≦ R + D ≦ M, and setting a path for newly securing the D paths when R <T;
And a step of newly securing the D paths based on the path setting. 請求項９記載の通信制御方法において、
外部からＴ≦Ｒ＋Ｄ≦Ｍを満たす前記Ｄを受信するステップと、
Ｒ＜Ｔの時、前記Ｄ本のパスを新たに確保するためのパス設定を行なうとともに、前記パス設定に基づいて前記Ｄ本のパスを新たに確保するステップとを備えることを特徴とする通信制御方法。The communication control method according to claim 9, wherein
Receiving D satisfying T ≦ R + D ≦ M from the outside;
A path setting for newly securing the D paths when R <T, and a step of newly securing the D paths based on the path settings. Control method. 請求項９記載の通信制御方法であって、
過去におけるパスが確保された持続時間と、前記パスに障害が起きた確率を記録するステップと、
前記持続時間及び前記確率から前記Ｄを算出するステップとを備えることを特徴とする通信制御方法。The communication control method according to claim 9, comprising:
Recording the duration that the path was secured in the past and the probability that the path has failed;
And a step of calculating the D from the duration and the probability. 請求項９記載の通信制御方法であって、
前記パスの確保された持続時間と前記パスに障害が起きた確率を時系列的に記録するステップと、
前記持続時間及び前記確率から前記Ｄを算出するステップとを備えることを特徴とする通信制御方法。The communication control method according to claim 9, comprising:
Recording the secured duration of the path and the probability of failure of the path in time series;
And a step of calculating the D from the duration and the probability. 請求項８記載の通信制御方法であって、
前記パス設定の内容を含むルーティング情報に基づき、前記ノードに受信されるデータのルーティングを行なうためのルーティングテーブルの書き換えを行なうステップと、
他ノードに前記ルーティング情報を送信するステップとを備えることを特徴とする通信制御方法。The communication control method according to claim 8, comprising:
Rewriting a routing table for routing data received by the node based on routing information including contents of the path setting;
And a step of transmitting the routing information to another node. 請求項８記載の通信制御方法であって、
前記Ｒが０の場合、前記ノードに受信されるデータを記録するステップと、
前記パスを確保し、０＜Ｒになると、データを前記他ノードに送信するステップとを備えることを特徴とする通信制御方法。The communication control method according to claim 8, comprising:
If R is 0, recording data received at the node;
A communication control method comprising: securing the path and transmitting data to the other node when 0 <R. 計算機により、請求項８記載の通信制御方法を実現する通信制御プログラム。  A communication control program for realizing the communication control method according to claim 8 by a computer.
JP2006514018A 2004-05-28 2005-05-25 Communication control device and communication control method Pending JPWO2005117365A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2004159422 2004-05-28
JP2004159422 2004-05-28
PCT/JP2005/010013 WO2005117365A1 (en) 2004-05-28 2005-05-25 Communication control apparatus and communication control method

Publications (1)

Publication Number Publication Date
JPWO2005117365A1 true JPWO2005117365A1 (en) 2008-04-03

Family

ID=35451245

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006514018A Pending JPWO2005117365A1 (en) 2004-05-28 2005-05-25 Communication control device and communication control method

Country Status (2)

Country Link
JP (1) JPWO2005117365A1 (en)
WO (1) WO2005117365A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4840236B2 (en) * 2007-04-12 2011-12-21 株式会社日立製作所 Network system and node device
WO2012131960A1 (en) 2011-03-30 2012-10-04 富士通株式会社 Communication device, path search method and path search program
JP5965352B2 (en) * 2013-04-30 2016-08-03 日本電信電話株式会社 Communication system management apparatus and communication system management method
JP6077381B2 (en) * 2013-04-30 2017-02-08 日本電信電話株式会社 Communication system management apparatus and communication system management method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3816246B2 (en) * 1998-10-30 2006-08-30 株式会社東芝 Cut-through path control method
JP2003115872A (en) * 2001-10-05 2003-04-18 Hitachi Ltd Band management system for supporting reserve band shared protection in mesh network
JP3705222B2 (en) * 2002-02-06 2005-10-12 日本電気株式会社 Path setting method, communication network using the same, and node device

Also Published As

Publication number Publication date
WO2005117365A1 (en) 2005-12-08

Similar Documents

Publication Publication Date Title
US7039005B2 (en) Protection switching in a communications network employing label switching
EP2074752B1 (en) Resiliency schemes in connection oriented communications networks
JP4398113B2 (en) Layered network management system
US20020116669A1 (en) System and method for fault notification in a data communication network
US6865149B1 (en) Dynamically allocated ring protection and restoration technique
US6898630B2 (en) Network management system utilizing notification between fault manager for packet switching nodes of the higher-order network layer and fault manager for link offering nodes of the lower-order network layer
US7961602B2 (en) Method and device using a backup communication path to transmit excess traffic
US20080304494A1 (en) Communication device
US20020181485A1 (en) Apparatus and method for internet protocol flow ring protection switching
JP2004533142A (en) Reuse of bandwidth reservation in protection and restoration techniques for dynamically allocated rings
JP2006005941A (en) Fault protection in each service of packet network, and method and apparatus for restoration
US20070159977A1 (en) Selecting paths in multi-homed transport-layer network associations
WO2001067685A2 (en) Routing switch for dynamically rerouting traffic due to detection of faulty link
US20050152269A1 (en) Method for MPLS link protection
EP2254289B1 (en) Method, device, and system for establishing label switching path in fast rerouting switching
US6848062B1 (en) Mesh protection service in a communications network
KR101688682B1 (en) Fast lsp alert mechanism
JPWO2005117365A1 (en) Communication control device and communication control method
JP2008177806A (en) Packet switching network, and fault controller
JP2002368787A (en) Explicit path designation relay device
EP1601139A1 (en) Method and apparatus for routing traffic through a communications network
Oki et al. Generalized traffic engineering protocol for multi-layer GMPLS networks
JP2005176268A (en) Ip network rerouting system using life-and-death supervision
JP2000059426A (en) Ip packet transfer device
US20160315854A1 (en) System and method of signaling protection path bindings

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090401

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090805