JP4272614B2 - Pass release method - Google Patents

Pass release method Download PDF

Info

Publication number
JP4272614B2
JP4272614B2 JP2004347449A JP2004347449A JP4272614B2 JP 4272614 B2 JP4272614 B2 JP 4272614B2 JP 2004347449 A JP2004347449 A JP 2004347449A JP 2004347449 A JP2004347449 A JP 2004347449A JP 4272614 B2 JP4272614 B2 JP 4272614B2
Authority
JP
Japan
Prior art keywords
path
segment
network
communication
communication path
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.)
Expired - Fee Related
Application number
JP2004347449A
Other languages
Japanese (ja)
Other versions
JP2006157709A (en
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2004347449A priority Critical patent/JP4272614B2/en
Publication of JP2006157709A publication Critical patent/JP2006157709A/en
Application granted granted Critical
Publication of JP4272614B2 publication Critical patent/JP4272614B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、ス開放方法に関する。
The present invention relates to a path open way.

データを送信する送信端末からデータを受信する受信端末までに、1つ以上のスイッチが経路上にあるときに、送信端末からスイッチを経由して受信端末までの通信用パスを設定し、その通信用パスを介してデータを送信するコネクション型ネットワークが、広く普及している。   When one or more switches are on the path from a transmitting terminal that transmits data to a receiving terminal that receives data, a communication path is established from the transmitting terminal to the receiving terminal via the switch, and the communication Connection-type networks that transmit data via a communication path are widely used.

そして、光による通信に対応したスイッチにより構成されるフォトニックネットワーク(非特許文献1参照)が、実現されている。光による通信技術は、例えばSDH/SONET(Synchronous Digital Hierarchy/Synchronous Optical NETwork)規格があり(非特許文献2参照)、光による通信に対応した通信用パスは、例えばGMPLS(Generalized Multi-Protocol Label Switching)(非特許文献3参照)などのシグナリングプロトコルによって確立される。
江村克己ほか、“フォトニックネットワークの鍵となる技術”、[online]、[平成16年10月18日検索]、インターネット<URL:http://www.ieice.org/jpn/books/kaishikiji/200205/200205_3-1.html> Alcatel networks、“Alcatel 1354 RM Network Manager for SDH/SONET and Optical Networks”、[online]、[平成16年10月18日検索]、インターネット<URL:http://www.alcatel.co.jp/doctypes/opgdatasheet/pdfa4/1354RM_3.pdf> IETF、“Generalized Multi-Protocol Label Switching Architecture”、[online]、[平成16年10月18日検索]、インターネット<URL:http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-architecture-07.txt>
And the photonic network (refer nonpatent literature 1) comprised by the switch corresponding to the communication by light is implement | achieved. As a communication technology using light, for example, there is a SDH / SONET (Synchronous Digital Hierarchy / Synchronous Optical NETwork) standard (see Non-Patent Document 2). ) (See Non-Patent Document 3).
Katsumi Emura et al., “Key technologies for photonic networks”, [online], [October 18, 2004 search], Internet <URL: http://www.ieice.org/jpn/books/kaishikiji/ 200205 / 200205_3-1.html> Alcatel networks, “Alcatel 1354 RM Network Manager for SDH / SONET and Optical Networks”, [online], [October 18, 2004 search], Internet <URL: http://www.alcatel.co.jp/doctypes /opgdatasheet/pdfa4/1354RM_3.pdf> IETF, “Generalized Multi-Protocol Label Switching Architecture”, [online], [October 18, 2004 search], Internet <URL: http://www.ietf.org/internet-drafts/draft-ietf-ccamp -gmpls-architecture-07.txt>

なお、従来のシグナリングプロトコルによるパス制御では、データ送信端末と受信端末の間に通信用パスを設定する際に、経由するスイッチすべてに対して設定指示を送らねばならなかった。そのため、経由するノード数の増加に伴い、パスの設定完了までの時間が延びたり、パスの数の増加に伴って制御メッセージが増加しサーバ負荷が増加するなどのパス制御に関するネットワークへの負荷が高いという問題点があった。   In the path control based on the conventional signaling protocol, when setting a communication path between the data transmitting terminal and the receiving terminal, it is necessary to send a setting instruction to all the switches that pass therethrough. For this reason, the load on the network related to path control, such as the time required to complete path setting increases with the increase in the number of nodes that pass through, and the control message increases and the server load increases as the number of paths increases. There was a problem that it was expensive.

そこで、本発明は、前記した問題を解決し、パス制御に関するネットワークへの負荷を減らすことを主な目的とする。   Accordingly, the main object of the present invention is to solve the above-described problems and reduce the load on the network related to path control.

本発明は、送信端末、1つ以上のスイッチ、および、受信端末が互いにリンクで接続されて構成されるネットワークシステムにおいて、送信端末と受信端末との間を接続する通信用パスを開放するパス開放方法であって、前記リンクを含む前記ネットワークシステムのトポロジ、前記通信用パス、および、前記通信用パスの一部の区間に設定されるセグメントパスをネットワークDBに格納するパス制御サーバが、前記ネットワークDBに格納された前記セグメントパスを利用して設定された前記通信用パスを開放する旨のパス開放指示を受けると、所定の条件を満たすときには、前記パス開放指示で指定された前記通信用パスの経路の一部を前記セグメントパスとして切り出して、前記ネットワークDBに記録するセグメントパス設定手順と、前記セグメントパス設定手順によって記録された前記セグメントパスの区間以外の前記パス開放指示で指定された前記通信用パスを、前記ネットワークシステムから開放する手順と、を実行することを特徴とするパス開放方法。
The present invention relates to a network system in which a transmission terminal, one or more switches, and a reception terminal are connected to each other via a link, thereby opening a communication path that connects the transmission terminal and the reception terminal. A path control server for storing a topology of the network system including the link, the communication path, and a segment path set in a part of the communication path in a network DB. When a path release instruction for opening the communication path set using the segment path stored in the DB is received, the communication path specified by the path release instruction is satisfied when a predetermined condition is satisfied. by cutting out a portion of the path as the segment path, segment the path setting procedure to be recorded in the network DB Path opening, characterized in that executing the communication path specified by the path release instruction other than the section of the segment path setting the segment path recorded by the procedure, and a procedure for releasing from said network system Method.

これにより、セグメントパスを用いることで制御するスイッチ数を減らすことができ、ネットワークへの負荷を減らすことが可能となる。   As a result, the number of switches to be controlled can be reduced by using the segment path, and the load on the network can be reduced.

本発明は、前記所定の条件が、前記パス制御サーバがネットワークDBに格納する前記通信用パスの制御履歴が所定の頻度を超えるときとし、前記所定の頻度を超える区間のセグメントパスを切り出すことを特徴とする。
In the present invention, the predetermined condition is that when the control history of the communication path stored in the network DB by the path control server exceeds a predetermined frequency, a segment path in a section exceeding the predetermined frequency is cut out. Features.

これにより、セグメントパスを必要なものだけに絞ることができるので、ネットワークリソースの効率的な使用ができる。   As a result, the segment path can be narrowed down only to the necessary one, so that network resources can be used efficiently.

本発明は、送信端末、1つ以上のスイッチ、および、受信端末が互いにリンクで接続されて構成されるネットワークシステムにおいて、送信端末と受信端末との間を接続する通信用パスを開放するパス開放方法であって、
前記リンクを含む前記ネットワークシステムのトポロジ、前記通信用パス、および、前記通信用パスの一部の区間に設定されるセグメントパスをネットワークDBに格納する前記通信用パスの経路上に位置するスイッチが、前記ネットワークDBに格納された前記セグメントパスを利用して設定された前記通信用パスを開放する旨のパス開放指示を受けると、所定の条件を満たすときには、前記パス開放指示で指定された前記通信用パスの経路の一部を前記セグメントパスとして切り出して、前記ネットワークDBに記録するセグメントパス設定手順と、前記セグメントパス設定手順によって記録された前記セグメントパスの区間以外の前記パス開放指示で指定された前記通信用パスを、前記ネットワークシステムから開放する手順と、を実行することを特徴とする。
The present invention relates to a network system in which a transmission terminal, one or more switches, and a reception terminal are connected to each other via a link, thereby opening a communication path that connects the transmission terminal and the reception terminal. A method,
A switch located on a path of the communication path that stores a topology of the network system including the link, the communication path, and a segment path set in a part of the communication path in a network DB; When receiving a path release instruction to release the communication path set using the segment path stored in the network DB, when a predetermined condition is satisfied, the path specified by the path release instruction A part of a communication path is cut out as the segment path and recorded in the network DB, and designated by the path release instruction other than the segment path section recorded by the segment path setting procedure the has been the communication path, and a procedure for releasing from said network system real Characterized in that it.

これにより、セグメントパスを用いることで制御するスイッチ数を減らすことができ、ネットワークへの負荷を減らすことが可能となる。   As a result, the number of switches to be controlled can be reduced by using the segment path, and the load on the network can be reduced.

本発明は、前記所定の条件が、前記スイッチがネットワークDBに格納する前記通信用パスの制御履歴が所定の頻度を超えるときとし、前記所定の頻度を超える区間のセグメントパスを切り出すことを特徴とする。
The present invention is characterized in that the predetermined condition is when a control history of the communication path stored in the network DB by the switch exceeds a predetermined frequency, and a segment path in a section exceeding the predetermined frequency is cut out. To do.

これにより、セグメントパスを必要なものだけに絞ることができるので、ネットワークリソースの効率的な使用ができる。   As a result, the segment path can be narrowed down only to the necessary one, so that network resources can be used efficiently.

本発明は、パスの設定・開放に際し、セグメントパスを用いることを特徴とする。これにより、制御するスイッチ数を減らすことができ、ネットワークへの負荷を減らすことが可能になった。   The present invention is characterized in that a segment path is used for setting and releasing a path. As a result, the number of switches to be controlled can be reduced, and the load on the network can be reduced.

以下に、本発明が適用される通信システムの一実施形態について、図面を参照して詳細に説明する。図1は、本実施形態で定義する2種類のパスを示す説明図である。図1(a)は、セグメントパスSPを説明する図であり、図1(b)は、通信用パスCPを説明する図である。図1では、送信端末100から受信端末500に向けてデータを送信する際に、4つのスイッチ300(スイッチ301→スイッチ302→スイッチ303→スイッチ304)を順に経由する一例を示している。   Hereinafter, an embodiment of a communication system to which the present invention is applied will be described in detail with reference to the drawings. FIG. 1 is an explanatory diagram showing two types of paths defined in the present embodiment. FIG. 1A is a diagram illustrating the segment path SP, and FIG. 1B is a diagram illustrating the communication path CP. FIG. 1 shows an example in which when data is transmitted from the transmission terminal 100 to the reception terminal 500, four switches 300 (switch 301 → switch 302 → switch 303 → switch 304) are sequentially passed.

まず、通信用パスCPは、送信端末100から受信端末500へデータを送信する際に使用されるパスである。この通信用パスCPは、MPLS(Multi Protocol Label Switching)のLSP(Label Switched Path)などの既存の通信を行うためのパスであり、例えば、LDP(Label Distribution Protocol)、RSVP(Resource reSerVation Protocol)などの既存のシグナリングプロトコルによって、確立される。例えば、送信端末100は、受信端末500宛ての通信用パスCP(図1(b)参照)を確立する。   First, the communication path CP is a path used when data is transmitted from the transmission terminal 100 to the reception terminal 500. The communication path CP is a path for performing existing communication such as MPLS (Label Switched Path) of MPLS (Multi Protocol Label Switching), such as LDP (Label Distribution Protocol), RSVP (Resource reSerVation Protocol), etc. Established by existing signaling protocols. For example, the transmission terminal 100 establishes a communication path CP (see FIG. 1B) addressed to the reception terminal 500.

一方、セグメントパスSPは、本実施形態で独自に定義される概念のパスである。このセグメントパスSPは、通信用パスCPと同様にLSP(Label Switched Path)などの通信を行うためのパスである。しかし、セグメントパスSPは、ネットワークに設定されているものの、単体では通信には使用されない。なお、これらのパス(通信用パスCP、セグメントパスSP)は、光による通信技術によるパスでもよいし、ATM(Asynchronous Transfer Mode)などの一般的な通信用のパスとしてもよい。   On the other hand, the segment path SP is a concept path uniquely defined in the present embodiment. The segment path SP is a path for performing communication such as an LSP (Label Switched Path) in the same manner as the communication path CP. However, although the segment path SP is set in the network, it is not used for communication alone. Note that these paths (communication path CP, segment path SP) may be paths based on optical communication technology or general communication paths such as ATM (Asynchronous Transfer Mode).

そして、セグメントパスSPは、通信用パスCPの部分区間により構成されるパスであり、セグメントパスSPを含む区間で設定される通信用パスCPに対して、その通信用パスCPの一部の材料として機能する。例えば、スイッチ301〜スイッチ304間のセグメントパスSP(図1(a)参照)は、図1(b)の通信用パスCPの一部と成りうる。なお、セグメントパスSPは、その端点が、通信用パスCPの端点と一致しないように、形成してもよい。そのようなセグメントパスSPは、送信端末100および受信端末500に接続されていないパスと表現することもできる。   The segment path SP is a path configured by a partial section of the communication path CP, and a part of the communication path CP is formed with respect to the communication path CP set in the section including the segment path SP. Function as. For example, the segment path SP (see FIG. 1A) between the switches 301 to 304 can be a part of the communication path CP in FIG. The segment path SP may be formed so that the end point thereof does not coincide with the end point of the communication path CP. Such a segment path SP can also be expressed as a path that is not connected to the transmission terminal 100 and the reception terminal 500.

よって、通信用パスCPは、装置間のリンクを接続するものであるが、この装置間のリンクの代わりにセグメントパスSPを仮想的なリンクとして使用することもできる。つまり、通信用パスCPは、互いに隣接する装置間のリンクまたはセグメントパスSPを連結したパスである。例えば、図1(b)の通信用パスCPは、送信端末100からスイッチ301までの物理リンク、スイッチ301〜スイッチ304間のセグメントパスSP(図1(a)参照)、スイッチ301から受信端末500までの物理リンクを順に接続して構成される。   Therefore, the communication path CP connects the links between the devices, but the segment path SP can be used as a virtual link instead of the link between the devices. That is, the communication path CP is a path obtained by connecting links or segment paths SP between adjacent devices. For example, the communication path CP in FIG. 1B includes the physical link from the transmission terminal 100 to the switch 301, the segment path SP between the switches 301 to 304 (see FIG. 1A), and the switch 301 to the reception terminal 500. The physical links up to are connected in order.

以下、本実施形態のパス制御を行う通信システムの形態を、2種類挙げる。この2種類の形態は、パス制御が集中型(図2)か、分散型(図3)の違いである。   Hereinafter, two types of communication systems for performing path control according to this embodiment will be described. These two types are different in whether the path control is a centralized type (FIG. 2) or a distributed type (FIG. 3).

まず、集中型のパス制御(図2)は、パス制御を一括で行う装置が、通信システム上の全てのパスを制御する。これにより、管理者は、パスの稼働状況を1つの装置から取得するだけで済むので、パスの管理コストを低減できるという利点がある。   First, in the centralized path control (FIG. 2), an apparatus that collectively performs path control controls all paths on the communication system. Thereby, since the administrator only needs to acquire the operating status of the path from one device, there is an advantage that the path management cost can be reduced.

図2は、集中型のパス制御を行う通信システムを示す構成図である。通信システムは、パスを制御するパス制御サーバ1と、通信用パスCPを介してデータを転送するスイッチ300と、送信側信号処理部120および送信処理部110から構成される送信端末100と、受信側信号処理部520および受信処理部510から構成される受信端末500とが、パスの制御信号を通信する際に使用される制御ネットワーク80によって、接続されている。つまり、パス制御サーバ1が、各装置のパス制御を集中して行う。   FIG. 2 is a configuration diagram illustrating a communication system that performs centralized path control. The communication system includes a path control server 1 that controls a path, a switch 300 that transfers data via a communication path CP, a transmission terminal 100 that includes a transmission-side signal processing unit 120 and a transmission processing unit 110, and reception. A receiving terminal 500 including a side signal processing unit 520 and a reception processing unit 510 is connected by a control network 80 used when communicating a path control signal. That is, the path control server 1 centrally performs path control of each device.

そして、送信端末100、スイッチ300、および、受信端末500は、信号回線200で互いに接続される。また、アンプ400は、遠距離間の信号回線200を接続する。なお、信号回線200は、データ送信端末100またはスイッチ300に接続される入力回線、または、データ受信端末500またはスイッチ300に接続される出力回線に分類される。   The transmission terminal 100, the switch 300, and the reception terminal 500 are connected to each other through a signal line 200. The amplifier 400 connects the signal line 200 over a long distance. The signal line 200 is classified as an input line connected to the data transmission terminal 100 or the switch 300 or an output line connected to the data reception terminal 500 or the switch 300.

まず、送信端末100は、スイッチ300に接続され、送信すべきデータをネットワークを介して接続される回線に伝送する送信処理部110と、制御ネットワーク80に接続され、制御信号の受信に伴い送信処理部110に設定されるパス制御処理を起動させる送信側信号処理部120と、を含めて構成される。   First, the transmission terminal 100 is connected to the switch 300 and is connected to the transmission processing unit 110 that transmits data to be transmitted to a line connected via the network and the control network 80, and performs transmission processing in response to reception of the control signal. And a transmission side signal processing unit 120 that activates a path control process set in the unit 110.

次に、スイッチ300は、制御ネットワーク80に接続され、制御信号の受信に伴いスイッチ制御部312のパス制御処理を起動させる中継側信号処理部310と、パス設定の指示に従って、スイッチ部314にパスを設定するスイッチ制御部312と、設定されたパスをもとにデータを転送するスイッチ部314と、を含めて構成される。   Next, the switch 300 is connected to the control network 80, and the relay-side signal processing unit 310 that activates the path control processing of the switch control unit 312 upon reception of the control signal, and the switch unit 314 according to the path setting instruction. A switch control unit 312 for setting the data and a switch unit 314 for transferring data based on the set path.

そして、受信端末500は、スイッチ300に接続され、ネットワークを介して接続される回線により伝送される伝送信号を受信しこれからデータを復号する受信処理部510と、制御ネットワーク80に接続され、制御信号の受信に伴い受信処理部510に設定されるパス制御処理を起動させる受信側信号処理部520と、を含めて構成される。   The receiving terminal 500 is connected to the switch 300, receives a transmission signal transmitted through a line connected via the network, and is connected to a reception processing unit 510 that decodes data from the transmission signal and a control network 80. And a reception-side signal processing unit 520 that activates a path control process set in the reception processing unit 510 in response to the reception.

さらに、パス制御サーバ1は、パス制御部10とネットワークDB20から構成される。以下、パス制御サーバ1について、具体的に説明する。   Further, the path control server 1 includes a path control unit 10 and a network DB 20. Hereinafter, the path control server 1 will be specifically described.

パス制御サーバ1のパス制御部10は、特定の送信端末100から受信端末500までパスを作る。このため、パス制御部10は、パス計算部12、パス設定部14、および、DB更新部16を含んで構成される。   The path control unit 10 of the path control server 1 creates a path from a specific transmission terminal 100 to the reception terminal 500. Therefore, the path control unit 10 includes a path calculation unit 12, a path setting unit 14, and a DB update unit 16.

パス計算部12は、トポロジDB22の情報を参照して、送信端末100から受信端末500までをつなぐことが可能な経路を選ぶ。そして、本実施形態では、トポロジDB22に格納されているリンクに加え、セグメントパスDB26に格納されているセグメントパスSPを組み合わせて、前記送信端末100から受信端末500を接続する経路の候補を算出する。なお、経路計算のアルゴリズムは、例えば、CSPF(Constrained Shortest Path First)を利用する。また、経路計算では、セグメントパスSPがパスの一部として通常のリンクよりも選択されやすくするため、セグメントパスSPのコストを通常のリンクよりも低く設定してもよい。   The path calculation unit 12 refers to the information in the topology DB 22 and selects a route that can connect the transmission terminal 100 to the reception terminal 500. In this embodiment, in addition to the link stored in the topology DB 22, the segment path SP stored in the segment path DB 26 is combined to calculate a route candidate connecting the receiving terminal 500 from the transmitting terminal 100. . The path calculation algorithm uses, for example, CSPF (Constrained Shortest Path First). In the route calculation, the cost of the segment path SP may be set lower than that of the normal link so that the segment path SP can be more easily selected as a part of the path than the normal link.

パス設定部14は、パス計算部12により計算されたパスについて、特定の送信端末100から受信端末500まで設定する。送信端末100および受信端末500間を単数もしくは複数のセグメントパスSPを経由して接続するために必要なすべてのスイッチ300に対してパス設定の指示を行い、スイッチ300がその指示に従って結線をすることにより、送信端末100、受信端末500間のパスが設定される。   The path setting unit 14 sets a specific path from the transmission terminal 100 to the reception terminal 500 for the path calculated by the path calculation unit 12. Instruct path setting to all the switches 300 necessary for connecting the transmitting terminal 100 and the receiving terminal 500 via one or a plurality of segment paths SP, and the switch 300 performs connection according to the instructions. Thus, a path between the transmission terminal 100 and the reception terminal 500 is set.

DB更新部16は、パスの設定時には、パス設定部14が設定したパスに関する情報を設定パスDB24に登録するとともに、前記パスの接続に利用された、単数もしくは複数のセグメントパスSPの情報をセグメントパスDB26の記録から削除する。また、パスの開放時には、セグメントパスSPを残すか否かの判断を行い、セグメントパスSPを残すと判断した場合は、スイッチ300の開放を行わずに、セグメントパスSPとして残すとともに、DBにセグメントパスSP情報を記録する。これにより次のパス設定時にこのセグメントパスSPの利用が可能となる。   When the path is set, the DB update unit 16 registers information on the path set by the path setting unit 14 in the set path DB 24, and uses the segment path SP information used for the path connection as a segment. It deletes from the record of path DB26. Also, when the path is released, it is determined whether or not the segment path SP is to be left. If it is determined that the segment path SP is to be left, the switch 300 is not opened and the segment path SP is left and the segment is stored in the DB. Record the path SP information. As a result, the segment path SP can be used when the next path is set.

なお、DB更新部16は、セグメントパスSPを残すか否かを判断する方式として、必ずセグメントパスSPを残す方式でもよいし、パス履歴DB28に記録されている通信用パスCP設定の履歴情報を参照して、通信用パスCPの設定頻度が高い区間にパスを残す方式でもよいし、あらかじめ管理者がセグメントパスSPを設定する区間を指定する方式でもよい。   The DB update unit 16 may be a method that always leaves the segment path SP as a method for determining whether or not to leave the segment path SP, or the communication path CP setting history information recorded in the path history DB 28. Referring to the method, the path may be left in a section where the communication path CP is set frequently, or the section in which the administrator sets the segment path SP in advance may be used.

そして、DB更新部16は、セグメントパスSPを残すと判断したときに、通信用パスCPからセグメントパスSPの切り出す区間として、管理者があらかじめ設定した区間としてもよいし、通信用パスCPの両端点に対応する端末に隣接するスイッチ300の区間としてもよい。   Then, when the DB update unit 16 determines to leave the segment path SP, it may be a section preset by the administrator as a section to be extracted from the communication path CP, or both ends of the communication path CP. A section of the switch 300 adjacent to the terminal corresponding to the point may be used.

パス制御サーバ1のネットワークDB20は、パスを設定する対象となるネットワークに関する情報を格納する。よって、ネットワークDB20は、ネットワーク中の各装置(スイッチ300、送信端末100、受信端末500)の間を接続するリンクに関する情報を格納するトポロジDB22と、ネットワークに設定されている通信用パスCPの情報を記録する設定パスDB24と、ネットワークに設定されているセグメントパスSPの情報を記録するセグメントパスDB26と、通信用パスCPの制御に関する履歴を記録するパス履歴DB28と、を含めて構成される。   The network DB 20 of the path control server 1 stores information related to a network for which a path is set. Therefore, the network DB 20 includes a topology DB 22 that stores information related to a link connecting each device (switch 300, transmission terminal 100, reception terminal 500) in the network, and information on a communication path CP set in the network. Are set, a segment path DB 26 that records information on the segment path SP set in the network, and a path history DB 28 that records a history relating to control of the communication path CP.

一方、分散型のパス制御(図3)は、個々のパス制御を行う装置が、自装置が経路となるパスのみを制御すればよい。よって、個々の装置において担当するパスの本数を抑制できるので、通信システム全体において、設定できるパスの本数を増やすことができるという利点がある。   On the other hand, in the distributed path control (FIG. 3), a device that performs individual path control only needs to control a path that is the route of the device itself. Therefore, since the number of paths handled by each device can be suppressed, there is an advantage that the number of paths that can be set can be increased in the entire communication system.

図3は、分散型のパス制御を行う通信システムを示す構成図である。図2との違いは、パス制御サーバ1の構成要素(パス制御部10およびネットワークDB20)が、1つの装置に集中する代わりに、各スイッチ300に分散されていることである。これにより、各スイッチ300は、自律的に(独立に)パスを制御することとなる。   FIG. 3 is a configuration diagram illustrating a communication system that performs distributed path control. The difference from FIG. 2 is that the components (path control unit 10 and network DB 20) of the path control server 1 are distributed to each switch 300 instead of being concentrated on one device. As a result, each switch 300 autonomously (independently) controls the path.

図4は、スイッチ部314を示す構成図である。スイッチ部314は、例えば、4本の入力回線と4本の出力回線をもち、各入力回線は、各出力回線に対して、通過または接続の2つの状態をもつエレメントELを経由して接続される。エレメントELが斜めの場合は出力回線と接続されることを示す。ここで入力#1からの信号は出力#3へ、入力#3からの信号は出力#2へ、入力#2および入力#4の信号はいずれにも出力されない例を示している。   FIG. 4 is a configuration diagram showing the switch unit 314. The switch unit 314 has, for example, four input lines and four output lines, and each input line is connected to each output line via an element EL having two states of passing or connecting. The When the element EL is diagonal, it indicates that it is connected to the output line. In this example, the signal from the input # 1 is output to the output # 3, the signal from the input # 3 is output to the output # 2, and the signals of the input # 2 and the input # 4 are not output to either.

図5は、セグメントパスSPを用いたパス制御を示すフローチャートである。   FIG. 5 is a flowchart showing path control using the segment path SP.

まず、セグメントパスSPの確立(S101)について、説明する。スイッチ301は、スイッチ304までの間にセグメントパスSPを確立する。セグメントパスSPの確立は、各スイッチ300の結線を指示することにより、実現される。セグメントパスSPの設定は、セグメントパスSPの上流側(データの送信側)から下流側(データの受信側)まで順に送信されるパス設定のメッセージ、および、下流側から上流側まで順に送信されるパス返信のメッセージにより、これらのメッセージを経由した装置において、行われる。図5は、パス設定指示がスイッチ301、スイッチ302、スイッチ303、スイッチ304の順に行われ、パス設定が行われた後に、パス設定が完了したことを通知するメッセージ(パス返信)がパス設定とは逆方向に通知されることを示している。   First, the establishment of the segment path SP (S101) will be described. The switch 301 establishes a segment path SP to the switch 304. Establishment of the segment path SP is realized by instructing connection of each switch 300. The setting of the segment path SP is sequentially transmitted from the upstream side (data transmission side) to the downstream side (data reception side) of the segment path SP, and from the downstream side to the upstream side. This is performed in the device via these messages by the pass reply message. In FIG. 5, a path setting instruction is performed in the order of the switch 301, the switch 302, the switch 303, and the switch 304, and after the path setting is performed, a message (path reply) notifying that the path setting is completed is a path setting. Indicates notification in the reverse direction.

次に、セグメントパスSPをもとにした通信用パスCPの確立(S102)について、説明する。送信端末100は、4つのスイッチ300を経由して、受信端末500に通信用パスCPを設定する。ここで、パス計算部12は、S101で確立したセグメントパスSPを含めるようにして、通信用パスCPを設定する。そして、パス設定部14は、パス計算部12により算出された通信用パスCPの経路となる各装置に、パスを設定するように制御信号を送信する。なお、制御信号のメッセージ(パス設定、パス返信)は、S101と同じである。   Next, the establishment of the communication path CP based on the segment path SP (S102) will be described. The transmission terminal 100 sets a communication path CP in the reception terminal 500 via the four switches 300. Here, the path calculation unit 12 sets the communication path CP so as to include the segment path SP established in S101. Then, the path setting unit 14 transmits a control signal so as to set a path to each device that is a route of the communication path CP calculated by the path calculation unit 12. The control signal message (path setting, path reply) is the same as S101.

パス設定が指示されると、それぞれのスイッチ300が設定を行い、入力回線と出力回線が結線される。この状態でデータ送信から受信端末500までのデータ送信が可能となる。通信用パスCPを設定した各装置は、開通した新規の通信用パスCPを設定パスDB24に登録すると同時に、セグメントパスDB26からセグメントパスSPの情報を削除する。   When the path setting is instructed, each switch 300 performs the setting, and the input line and the output line are connected. In this state, data transmission from the data transmission to the receiving terminal 500 becomes possible. Each device that has set the communication path CP registers the newly opened communication path CP in the setting path DB 24 and, at the same time, deletes the segment path SP information from the segment path DB 26.

パス制御部10は、スイッチ301からスイッチ304の間にセグメントパスSPが存在する場合には、スイッチ301およびスイッチ304、500の順にパス設定指示を行うことによりパス設定が完了する。これにより設定時間は間の2つのスイッチ300(スイッチ302、スイッチ303)を設定するために必要な時間が削減可能となる。   When the segment path SP exists between the switch 301 and the switch 304, the path control unit 10 completes the path setting by issuing a path setting instruction in the order of the switch 301 and the switches 304 and 500. As a result, the time required for setting the two switches 300 (switch 302, switch 303) in between can be reduced.

そして、通信用パスCPの開放(S103)について、説明する。送信端末100は、S102で確立された通信用パスCPについて、例えば管理者からの管理コマンドの入力によって、開放を行う。パス開放が指示されると、それぞれのスイッチ300が設定を行い、入力回線と出力回線の結線が取り除かれる。   The release of the communication path CP (S103) will be described. The transmission terminal 100 releases the communication path CP established in S102 by, for example, inputting a management command from the administrator. When the path opening is instructed, each switch 300 performs setting, and the connection between the input line and the output line is removed.

スイッチ301、スイッチ304は、結線(入力回線と出力回線)を取り除くことによりパスが開放され、通信用パスCPは設定パスDB24から削除される。それと同時に、セグメントパスDB26にスイッチ301からスイッチ304までセグメントパスSPがあることを登録する。   The switch 301 and the switch 304 are opened by removing the connection (input line and output line), and the communication path CP is deleted from the setting path DB 24. At the same time, the fact that there is a segment path SP from the switch 301 to the switch 304 is registered in the segment path DB 26.

そして、パス制御部10は、通信用パスCPからセグメントパスSPを生成する(セグメントパスSPを残す)か否かの判断を行う。この際、必ずセグメントパスSPを生成してもよいし、通信用パスCPの設定および開放の履歴をパス履歴DB28に残し、パス設定履歴が多い区間のみに、セグメントパスSPを残してもよい。   Then, the path control unit 10 determines whether to generate a segment path SP from the communication path CP (leave the segment path SP). At this time, the segment path SP may be generated without fail, or the communication path CP setting and release history may be left in the path history DB 28, and the segment path SP may be left only in a section with a large path setting history.

以上、図5に沿って、セグメントパスSPを用いたパス制御の動作を説明した。このセグメントパスSPを用いたパス制御の効果を説明するために、図6に示すセグメントパスSPを用いないパス制御との比較を行う。   The path control operation using the segment path SP has been described above with reference to FIG. In order to explain the effect of the path control using the segment path SP, a comparison is made with the path control not using the segment path SP shown in FIG.

まず、通信用パスCPの確立(S102およびS201)について、セグメントパスSPを用いないパス制御(S201)は、送信端末100〜受信端末500のパス設定の動作が往復で12回であるのに対し、セグメントパスSPを用いたパス制御(S102)は、送信端末100〜受信端末500のパス設定の動作が往復で8回で済む。   First, regarding the establishment of the communication path CP (S102 and S201), in the path control (S201) that does not use the segment path SP, the path setting operation of the transmitting terminal 100 to the receiving terminal 500 is 12 round trips. In the path control using the segment path SP (S102), the path setting operation of the transmitting terminal 100 to the receiving terminal 500 is eight times in a round trip.

次に、通信用パスCPの開放(S103およびS202)について、セグメントパスSPを用いないパス制御(S202)は、送信端末100〜受信端末500のパス開放の動作が往復で12回であるのに対し、セグメントパスSPを用いたパス制御(S103)は、送信端末100〜受信端末500のパス開放の動作が往復で8回で済む。   Next, regarding the release of the communication path CP (S103 and S202), the path control (S202) that does not use the segment path SP is that the path opening operation of the transmitting terminal 100 to the receiving terminal 500 is 12 round trips. On the other hand, in the path control (S103) using the segment path SP, the path opening operation of the transmitting terminal 100 to the receiving terminal 500 is only 8 times in a round trip.

以上のように、セグメントパスSPを用いることにより、通信用パスCPの制御を行う装置の数を減らすことができる。これにより、経由するノード数の増加に伴うパスの設定完了までの時間の長期化、パスの数の増加に伴う制御メッセージの増加によるサーバ負荷の増加、などの非効率なパス制御を軽減できるという効果を得る。   As described above, by using the segment path SP, the number of devices that control the communication path CP can be reduced. As a result, it is possible to reduce inefficient path control, such as lengthening the time until path setup is completed with the increase in the number of nodes that are routed, and increase in server load due to an increase in control messages that accompany the increase in the number of paths. Get the effect.

本発明の一実施形態に関する2種類のパスを示す説明図である。It is explanatory drawing which shows two types of paths regarding one Embodiment of this invention. 本発明の一実施形態に関する集中型のパス制御を行う通信システムを示す構成図である。It is a block diagram which shows the communication system which performs the centralized path | pass control regarding one Embodiment of this invention. 本発明の一実施形態に関する分散型のパス制御を行う通信システムを示す構成図である。1 is a configuration diagram illustrating a communication system that performs distributed path control according to an embodiment of the present invention. FIG. 本発明の一実施形態に関するスイッチ部を示す構成図である。It is a block diagram which shows the switch part regarding one Embodiment of this invention. 本発明の一実施形態に関するセグメントパスを用いたパス制御を示すフローチャートである。It is a flowchart which shows the path control using the segment path | pass regarding one Embodiment of this invention. 本発明の一実施形態に関するセグメントパスを用いないパス制御を示すフローチャートである。It is a flowchart which shows the path control which does not use the segment path | pass regarding one Embodiment of this invention.

符号の説明Explanation of symbols

CP 通信用パス
SP セグメントパス
1 パス制御サーバ
10 パス制御部
20 ネットワークDB
100 送信端末
300 スイッチ
500 受信端末
CP communication path SP segment path 1 path control server 10 path control unit 20 network DB
100 transmitting terminal 300 switch 500 receiving terminal

Claims (4)

送信端末、1つ以上のスイッチ、および、受信端末が互いにリンクで接続されて構成されるネットワークシステムにおいて、送信端末と受信端末との間を接続する通信用パスを開放するパス開放方法であって、
前記リンクを含む前記ネットワークシステムのトポロジ、前記通信用パス、および、前記通信用パスの一部の区間に設定されるセグメントパスをネットワークDBに格納するパス制御サーバが、
前記ネットワークDBに格納された前記セグメントパスを利用して設定された前記通信用パスを開放する旨のパス開放指示を受けると、
所定の条件を満たすときには、前記パス開放指示で指定された前記通信用パスの経路の一部を前記セグメントパスとして切り出して、前記ネットワークDBに記録するセグメントパス設定手順と、
前記セグメントパス設定手順によって記録された前記セグメントパスの区間以外の前記パス開放指示で指定された前記通信用パスを、前記ネットワークシステムから開放する手順と、
を実行することを特徴とするパス開放方法。
A path opening method for releasing a communication path for connecting a transmitting terminal and a receiving terminal in a network system configured by connecting a transmitting terminal, one or more switches, and a receiving terminal with a link. ,
A path control server for storing in the network DB a topology of the network system including the link, the communication path, and a segment path set in a part of the communication path;
When receiving a path opening instruction to open the communication path set using the segment path stored in the network DB ,
When a predetermined condition is satisfied, a segment path setting procedure for cutting out a part of the path of the communication path designated by the path release instruction as the segment path and recording it in the network DB;
A procedure for releasing the communication path designated by the path release instruction other than the segment path section recorded by the segment path setting procedure from the network system;
A path release method characterized by executing:
前記所定の条件は、前記パス制御サーバがネットワークDBに格納する前記通信用パスの制御履歴が所定の頻度を超えるときとし、前記所定の頻度を超える区間のセグメントパスを切り出すことを特徴とする請求項1に記載のパス開放方法。 The predetermined condition is when a control history of the communication path stored in the network DB by the path control server exceeds a predetermined frequency, and segment paths in a section exceeding the predetermined frequency are cut out. Item 2. The path opening method according to Item 1. 送信端末、1つ以上のスイッチ、および、受信端末が互いにリンクで接続されて構成されるネットワークシステムにおいて、送信端末と受信端末との間を接続する通信用パスを開放するパス開放方法であって、
前記リンクを含む前記ネットワークシステムのトポロジ、前記通信用パス、および、前記通信用パスの一部の区間に設定されるセグメントパスをネットワークDBに格納する前記通信用パスの経路上に位置するスイッチが、
前記ネットワークDBに格納された前記セグメントパスを利用して設定された前記通信用パスを開放する旨のパス開放指示を受けると、
所定の条件を満たすときには、前記パス開放指示で指定された前記通信用パスの経路の一部を前記セグメントパスとして切り出して、前記ネットワークDBに記録するセグメントパス設定手順と、
前記セグメントパス設定手順によって記録された前記セグメントパスの区間以外の前記パス開放指示で指定された前記通信用パスを、前記ネットワークシステムから開放する手順と、
を実行することを特徴とするパス開放方法。
A path opening method for releasing a communication path for connecting a transmitting terminal and a receiving terminal in a network system configured by connecting a transmitting terminal, one or more switches, and a receiving terminal with a link. ,
A switch located on a path of the communication path that stores a topology of the network system including the link, the communication path, and a segment path set in a part of the communication path in a network DB; ,
When receiving a path opening instruction to open the communication path set using the segment path stored in the network DB ,
When a predetermined condition is satisfied, a segment path setting procedure for cutting out a part of the path of the communication path designated by the path release instruction as the segment path and recording it in the network DB;
A procedure for releasing the communication path designated by the path release instruction other than the segment path section recorded by the segment path setting procedure from the network system;
A path release method characterized by executing:
前記所定の条件は、前記スイッチがネットワークDBに格納する前記通信用パスの制御履歴が所定の頻度を超えるときとし、前記所定の頻度を超える区間のセグメントパスを切り出すことを特徴とする請求項1に記載のパス開放方法。
2. The predetermined condition is that when the control history of the communication path stored in the network DB by the switch exceeds a predetermined frequency, a segment path in a section exceeding the predetermined frequency is cut out. The path opening method described in 1.
JP2004347449A 2004-11-30 2004-11-30 Pass release method Expired - Fee Related JP4272614B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004347449A JP4272614B2 (en) 2004-11-30 2004-11-30 Pass release method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004347449A JP4272614B2 (en) 2004-11-30 2004-11-30 Pass release method

Publications (2)

Publication Number Publication Date
JP2006157709A JP2006157709A (en) 2006-06-15
JP4272614B2 true JP4272614B2 (en) 2009-06-03

Family

ID=36635412

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004347449A Expired - Fee Related JP4272614B2 (en) 2004-11-30 2004-11-30 Pass release method

Country Status (1)

Country Link
JP (1) JP4272614B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104753795A (en) * 2013-12-30 2015-07-01 华为技术有限公司 Random network topology structure generation method and device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104753795A (en) * 2013-12-30 2015-07-01 华为技术有限公司 Random network topology structure generation method and device
CN104753795B (en) * 2013-12-30 2018-05-11 华为技术有限公司 A kind of random network topology structure generation method and device

Also Published As

Publication number Publication date
JP2006157709A (en) 2006-06-15

Similar Documents

Publication Publication Date Title
US7133358B2 (en) Failure control unit
US6738354B1 (en) Label selection for end-to-end label-switched traffic through a communications network
EP1903725B1 (en) Packet communication method and packet communication device
EP1942604B1 (en) A service switching method and the network node thereof
WO2010038624A1 (en) Communication system, node device, communication system communication method, and program
JP5135748B2 (en) Transmission apparatus and path setting method
JP2006121249A (en) Routing control method of label switch path
CA2337068A1 (en) System and method for facilitating recovery from communication link failures in a digital data network
WO2005011302A1 (en) A method of transformation between permanent connection and switched connection in optical network
JP2005252368A (en) Path calculation system and method, and communication node
CN101860769B (en) Method, device and system for fusing IP and light
JP2009060673A (en) Route calculation system, route calculation method, and communication node
KR100842256B1 (en) Methods and system for checking connectivity of physical layer Lable Swtiched Path in GMPLS based network
JP4272614B2 (en) Pass release method
JP3991958B2 (en) Multicast detour route setting method, label switching router, and multicast detour route setting program
US10432505B2 (en) Systems, apparatuses, and methods for rerouting network traffic
JP4553304B2 (en) Network topology processing method and inter-network connection processing method
JP4398922B2 (en) Optical network and edge switch
JP3969108B2 (en) Routing method and apparatus and optical path network
WO2017066923A1 (en) Method, network controller, and system for establishing service path
JP4653766B2 (en) Control network, communication method, and node device
JP2005333454A (en) Server apparatus for setting path, method for setting path and path setting program
JP3831302B2 (en) Bidirectional path setting method and node
JP4425201B2 (en) Virtual large capacity path control method and path communication apparatus
JP4425211B2 (en) Virtual large capacity path control method, path communication apparatus, and lower layer communication apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081209

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20090105

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090126

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090109

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: 20090224

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090227

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120306

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4272614

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130306

Year of fee payment: 4

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees