WO2009090723A1 - パケット伝送装置およびその制御回路 - Google Patents

パケット伝送装置およびその制御回路 Download PDF

Info

Publication number
WO2009090723A1
WO2009090723A1 PCT/JP2008/050324 JP2008050324W WO2009090723A1 WO 2009090723 A1 WO2009090723 A1 WO 2009090723A1 JP 2008050324 W JP2008050324 W JP 2008050324W WO 2009090723 A1 WO2009090723 A1 WO 2009090723A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
link
path selection
selection table
packet
Prior art date
Application number
PCT/JP2008/050324
Other languages
English (en)
French (fr)
Inventor
Koji Hachiya
Tetsuo Ehara
Yasuyuki Mitsumori
Original Assignee
Fujitsu Limited
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 Fujitsu Limited filed Critical Fujitsu Limited
Priority to JP2009549914A priority Critical patent/JPWO2009090723A1/ja
Priority to PCT/JP2008/050324 priority patent/WO2009090723A1/ja
Publication of WO2009090723A1 publication Critical patent/WO2009090723A1/ja
Priority to US12/827,456 priority patent/US8264950B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Definitions

  • the present invention relates to a packet transmission apparatus and a control circuit for switching between a work path and a protection path of an MPLS (Multi-protocol Label Switching) network, and in particular, path switching is performed even in a line to which a link aggregation function is applied.
  • the present invention relates to a packet transmission apparatus and a control circuit thereof that can be appropriately executed.
  • MPLS networks that transfer packets based on label switching technology have been widely used.
  • MPLS network by setting a work path and a protection path so as to take different paths, communication can be performed using the protection path even when a failure occurs in the work path.
  • Patent Document 1 A technique for speeding up path switching is disclosed in Patent Document 1, for example.
  • the technique disclosed in Patent Document 1 when a failure of the working route (work path) is detected, the fact that the working route is down is written in the routing table, so that the protection route (protection path) is restored. Fast switching is realized.
  • the conventional path switching technology including the above-mentioned technology does not sufficiently support a link aggregation (hereinafter referred to as “LAG”) function that bundles a plurality of physical lines and handles them as one virtual line. There wasn't. A virtual line based on LAG can continue communication without any problem even if a failure occurs in some physical lines, except that the bandwidth is reduced.
  • LAG link aggregation
  • the present invention has been made to solve the above-described problems caused by the prior art, and provides a packet transmission apparatus and its control circuit capable of appropriately performing path switching even in a line to which a link aggregation function is applied.
  • the purpose is to provide.
  • a packet transmission apparatus that switches between a work path and a protection path of an MPLS network, and a flow number included in a packet to be transferred.
  • a flag indicating whether or not the link is constituted by a plurality of physical lines, a link aggregation number for identifying a collection of the plurality of physical lines, and a transfer
  • a path selection table set in association with destination information a link status table set in association with the link number and the active or inactive status of the link, the link aggregation number and the link aggregation Multiple physical times corresponding to the number
  • a path selection processing unit that selects a work path or a protection path in which all physical lines are active, and acquires transfer destination information of the selected path from the path selection table; and transfer destination information acquired by the path selection processing unit To the outgoing route determined by
  • the transfer control means for sending the received packet and the link status of each outgoing route are monitored, and the link status table and the link aggregation status table are updated according to whether the link is active or inactive. And a monitoring means.
  • a failure may occur even in a part of the plurality of physical lines constituting the link.
  • path switching can be executed immediately.
  • the path selection processing means may include a plurality of the flags acquired from the path selection table in accordance with a flow number of a packet fetched from an incoming route.
  • the number of the link of the work path and the protection path is obtained from the path selection table according to the flow number, the link state table is referred to, and the state in which the state is active A path or a protection path is selected, and transfer destination information of the selected path is acquired from the path selection table.
  • the link is configured by a plurality of physical lines by appropriately setting the flag provided for each path, or the link is configured by a single physical line When the link is broken, the path can be switched.
  • the path selection table includes a packet in which the path in the work path and the protection path is adjacent to the packet transmission apparatus for each flow number.
  • a validity bit indicating whether it is valid or invalid before the transmission apparatus is additionally provided, and the path selection processing means is configured to read from the path selection table according to the flow number of the packet fetched from the incoming route.
  • the validity bits of the work path and the protection path are set from the path selection table according to the flow number of the packet fetched from the incoming route.
  • the link number of the work path and the protection path is obtained from the path selection table according to the flow number of the packet taken from the incoming route, and the link state table is referred to.
  • transfer destination information of the selected path is acquired from the path selection table, and the validity bit of either one of the work path and the protection path indicates that it is valid.
  • the path is selected, and transfer destination information of the selected path is acquired from the path selection table.
  • a link is configured by a plurality of physical lines by appropriately setting a flag provided for each path, a part of the plurality of physical lines constituting the link
  • path switching can be executed immediately.
  • the link is configured by a plurality of physical lines, or the link is configured by a single physical line. In the case where the link is disconnected, the path can be switched when the link is broken.
  • FIG. 1 is a diagram for explaining a configuration example of a MPLS network and a failure recovery method.
  • FIG. 2 is a block diagram illustrating a configuration of the packet transmission apparatus.
  • FIG. 3 is a diagram showing the configuration of the path selection table.
  • FIG. 4 is a diagram illustrating an example of the link state table.
  • FIG. 5 is a diagram illustrating an example of the node state table.
  • FIG. 6 is a diagram illustrating an example of the LAG state table.
  • FIG. 7 is a flowchart showing the operation of the virtual line monitoring process by the LAG.
  • FIG. 8 is a flowchart showing the operation of the path selection processing unit.
  • FIG. 9 is a diagram illustrating a specific example of the operation of the path selection processing unit.
  • FIG. 10 is a diagram illustrating a display example of information that the table display unit displays on the display unit of the management terminal.
  • FIG. 11 is a diagram for explaining local repair.
  • FIG. 12 is a diagram for explaining the global
  • Packet transfer processing part 11 Input packet IF 12 flow identification unit 13 path selection processing unit 14 transfer destination control unit 15 output packet IF 16 storage unit 16a path selection table 16b link state table 16c node state table 16d LAG state table 20 control unit 21 link / node state monitoring unit 22 table display unit 100 to 103 packet transmission device (PE) 200 Management terminal
  • FIG. 1 is a diagram for explaining a configuration example of a MPLS network and a failure recovery method.
  • the MPLS network is configured by connecting a plurality of packet transmission apparatuses (Provider Edge, hereinafter referred to as “PE”) by one or a plurality of links.
  • PE Packet Edge
  • the link may be realized by a physical line or may be realized by a virtual line by LAG.
  • the MPLS network shown in FIG. 1 is configured by connecting PEs 100 to 103 with a plurality of links.
  • the PE 100 and the PE 101 are arranged at a connection position with an external network, and are connected by a first route passing through the PE 102 and a second route passing through the PE 103.
  • a plurality of links between the PEs are realized by virtual lines using LAG.
  • a protection path that bypasses a place (link, node) where a failure may occur on the work path to be protected is provided.
  • the path of PE100 to PE102 to PE101 is a work path to be protected, and the Protection that takes the path of PE100 to PE103 to PE101 in preparation for a failure occurring in PE102 or a link at both ends thereof.
  • a pass is provided.
  • the PE 100 located at the branch point executes path switching. Since the PE 101 located at the junction is set to receive both the label for the work path and the label for the protection path, the fault recovery can be performed only by the PE 100 switching the label from the work path to the protection path. Realized.
  • Path switching is executed on a link basis.
  • the link in which the failure is detected is realized by a physical line, all the work paths included in the link are immediately switched to the protection path.
  • the link in which the failure is detected is realized by a virtual line using LAG, path switching can be performed immediately or a failure occurs in all physical lines included in the link. It can also be done when the link is completely unusable. The user can select at which timing the path is switched according to the type of service provided by the link.
  • FIG. 2 is a block diagram showing the configuration of the PE 100.
  • the PE 100 includes a packet transfer processing unit 10 and a control unit 20.
  • the packet transfer processing unit 10 includes an input packet interface (hereinafter referred to as “input packet IF”) 11, a flow identification unit 12, a path selection processing unit 13, a transfer destination control unit 14, an output packet interface (hereinafter referred to as “ And output unit IF) 15 and a storage unit 16.
  • the storage unit 16 stores a path selection table 16a, a link state table 16b, a node state table 16c, and a LAG state table 16d.
  • the flow identification unit 12 determines the flow number of the packet captured by the input packet IF 11
  • the path selection processing unit 13 selects a transfer destination path according to the flow number
  • the path selection processing unit 13 performs control so that the packet is transferred to the path selected by.
  • the path selection processing unit 13 refers to various tables in the storage unit 16 in order to select a transfer destination path.
  • the control unit 20 includes a link / node state monitoring unit 21 and a table display unit 22.
  • the link / node state monitoring unit 21 transmits the state monitoring packet to check the state of other PEs connected via the output packet IF 15 and the link state between these PEs and the own device. Monitor. Then, the link / node state monitoring unit 21 reflects the monitoring result on the link state table 16b, the node state table 16c, and the LAG state table 16d.
  • the table display unit 22 searches various tables in the storage unit 16 in accordance with instructions transmitted from the management terminal 200 connected to the PE, edits the contents, and causes the management terminal 200 to display the table.
  • a display example on the management terminal 200 will be described later.
  • the path selection table 16a information about the work path and information about the protection path of the transfer destination corresponding to the flow number # 1 to flow number #M is set. Is stored.
  • the information regarding the work path includes a valid bit V, a link #, a node #, an L bit, a LAG #, and a transfer destination path.
  • the valid bit V is a flag indicating whether or not the relevant path is valid. In this embodiment, if the value of the validity bit V is “0”, it indicates that the path is valid, and if the value of the validity bit V is “1”, the path is invalid. It shall be shown that there is. This flag is used to respond to global repair.
  • a PE located at a branch point between a work path and a protection path is only a local repair that checks a state between adjacent PEs and switches a path as shown in FIG.
  • the link / node state monitoring unit 21 checks the path state of the path ahead of the adjacent PE and detects that a failure has occurred, the link / node state monitoring unit 21 sets the value of the valid bit V of the path connected to the path to “ Set to “1” to invalidate the path and prevent it from being used.
  • the link # is a number for identifying a link including the path
  • the node # is a number for identifying a node to which the path is connected.
  • the L bit is “1” when the link including the path is realized by a virtual line using LAG and the user selects to switch the path immediately when a failure occurs. It becomes.
  • the L bit is selected by the user so that the path is switched when the link including the path is realized by a physical line or when a failure occurs in all the physical lines included in the link. In this case, it becomes “0”.
  • LAG # is a number for identifying a virtual line by LAG.
  • the transfer destination path is a number for identifying an outgoing route for transferring a packet to the path.
  • the information related to the protection path also includes the valid bit V, the link #, the node #, the L bit, the LAG #, and the transfer destination path. The contents of each item are the same as the information related to the work path.
  • the link state table 16b stores a value indicating the activation / inactivation of the link corresponding to the link # with the link # as an address.
  • a value of “0” indicates activity and a value of “1” indicates inactivity.
  • the node state table 16c stores a value indicating activation / inactivation of a node corresponding to the node #, with the node # as an address.
  • a value of “0” indicates activity and a value of “1” indicates inactivity.
  • the LAG state table 16d stores a value indicating activation / deactivation of a virtual line corresponding to the LAG # with the LAG # as an address.
  • a value of “0” indicates activity and a value of “1” indicates inactivity.
  • These values are updated by the link / node state monitoring unit 21.
  • the virtual line by LAG is active means that all physical lines included in the virtual line are active, and the virtual line by LAG is inactive. Means that at least one of the physical lines included in the virtual line is inactive.
  • FIG. 7 is a flowchart showing the operation of the virtual line monitoring process by the LAG.
  • the link / node state monitoring unit 21 waits for the arrival of the monitoring timing (No at Step S101).
  • the monitoring timing arrives (Yes at Step S101)
  • monitoring of the state of the virtual line by LAG is executed (Step S102), and it is determined whether it is active or inactive (Step S103).
  • Step S104 If the state of the virtual line by LAG is active (Yes at step S103), the value of the corresponding entry in the LAG state table 16d is set to “0 (active)” using the virtual line number as an address. (Step S104). On the other hand, if the state of the virtual line by LAG is inactive (No at step S103), the value of the corresponding entry in the LAG state table 16d is set to “1 (inactive)” using the virtual line number as an address. (Step S105). Thereafter, the process returns to step S101 and waits until the next monitoring timing comes.
  • a virtual line by LAG accommodates a plurality of paths.
  • the contents of one entry of the LAG state table 16d are changed. All the paths accommodated by the virtual line corresponding to the entry can be switched only by updating. This is very effective for speeding up path switching.
  • FIG. 8 is a flowchart showing the operation of the path selection processing unit 13.
  • the path selection processing unit 13 refers to the path selection table 16a using the flow number received from the flow identification unit 12 as an address, and checks whether the L flag of the Work path is “1” ( Step S201).
  • the path selection processing unit 13 selects the Work path if the LAG of the Work path is active (Yes at Step S202) (Step S203). If the LAG of the work path is inactive (No at Step S202), if the LAG of the Protection path is active (Yes at Step S204), the Protection path is selected (Step S205), and the LAG of the Protection path is inactive. If (No at step S204), a work path is selected (step S203).
  • the path selection processing unit 13 determines whether the validity bit V of the work path and the protection path is valid or invalid.
  • the path selection processing unit 13 performs processing for local repair. I do. That is, if the link of the work path is active (Yes at step S208), the work path is selected (step S209). If the link of the Work path is inactive (No at Step S208), if the link of the Protection path is active (Yes at Step S210), the Protection path is selected (Step S211), and the link of the Protection path is inactive. If (No at step S210), a work path is selected (step S209).
  • the path selection processing unit 13 selects the work path ( Step S209). If the validity bit V of the work path is invalid (No at Step S206), if the validity bit V of the Protection path is valid (Yes at Step S212), the Protection path is selected (Step S211), and the Protection path If the validity bit V is invalid (No at step S212), the packet is discarded (step S213).
  • the path is selected based on whether or not the link is active.
  • the path may be selected based on whether the node is active.
  • FIG. 9 is a diagram illustrating a specific example of the operation of the path selection processing unit 13. In FIG. 9, for ease of explanation, the description is focused on the LAG state table 16d among the plurality of state tables (16b, 16c, 16d).
  • the flow identifying unit 12 identifies the flow of the packet received from the input packet IF11 and has the number “10”. And the identified flow number “10” is output to the path selection processing unit 13 together with the received packet.
  • the path selection processing unit 13 acquires the value of the L flag of the work path from the path selection table 16a based on the flow number “10”. When it is confirmed that the value of the L flag is “1”, “100”, which is the LAG # of the work path, is obtained, and the status of the virtual line by LAG is indicated from the LAG status table based on this number. Get the value. If this value is “0 (active)”, the path selection processing unit 13 selects a work path and notifies the transfer destination control unit 14 of the transfer destination path # 4000.
  • the path selection processing unit 13 acquires “300”, which is the LAG # of the protection path, Based on this number, a value indicating the state of the virtual line by LAG is acquired from the LAG state table. If this value is “0 (active)”, the path selection processing unit 13 selects the protection path and notifies the transfer destination control unit 14 of the transfer destination path # 3000.
  • FIG. 10 is a diagram illustrating a display example of information that the table display unit 22 displays on the display unit of the management terminal 200.
  • the table display unit 22 searches the path selection table 16a, the link state table 16b, the node state table 16c, and the LAG state table 16d according to the search condition transmitted from the management terminal 200, The result is displayed on the management terminal 200.
  • the link is a virtual line using the LAG function
  • the L flag in the path selection table 16a is set to “0”
  • all physical lines included in the link are disconnected.
  • the path switching is not executed until, but when the bandwidth of the link becomes smaller than a predetermined threshold, the path switching may be executed.
  • the packet transmission apparatus and the control circuit thereof according to the present invention are useful when switching between a work path and a protection path of an MPLS network, and particularly in a line to which a link aggregation function is applied. Is also suitable when it is necessary to execute path switching appropriately.

Landscapes

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

Abstract

　本発明に係るパケット伝送装置は、転送するパケットが有するフロー番号毎にＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおけるリンクの番号と、該リンクが複数の物理回線によって構成されているかどうかを示すフラグと、該複数の物理回線の集まりを識別するためのリンクアグリゲーション番号と、転送先情報とが関連付けて設定されているパス選択テーブル１６ａと、リンク状態テーブル１６ｂと、ノード状態テーブル１６ｃと、ＬＡＧ状態テーブル１６ｄとを記憶する記憶部と、これらの情報に基づいてパケットを出力するパスを選択するパス選択処理手段を備える。

Description

パケット伝送装置およびその制御回路
　この発明は、ＭＰＬＳ（Multi-protocol　Label　Switching）ネットワークのＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスとの間の切り替えを行うパケット伝送装置およびその制御回路に関し、特に、リンクアグリゲーション機能が適用された回線においてもパス切り替えを適切に実行することができるパケット伝送装置およびその制御回路に関する。
　近年、ラベルスイッチング技術に基づいてパケットの転送を行うＭＰＬＳネットワークが広く利用されるようになっている。ＭＰＬＳネットワークでは、異なる経路をとるようにＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスを設定しておくことにより、Ｗｏｒｋパスに障害が発生した場合でも、Ｐｒｏｔｅｃｔｉｏｎパスを用いて通信を行うことが可能になっている。
　ただし、この仕組みを利用して高い信頼性をもつネットワークを実現するには、障害が発生した場合に、ＷｏｒｋパスからＰｒｏｔｅｃｔｉｏｎパスへの切り替えを高速に実行し、通信断状態となる時間をできるだけ短くすることが重要である。パスの切り替えを高速化するための技術は、例えば、特許文献１において開示されている。特許文献１において開示されている技術では、現用経路（Ｗｏｒｋパス）の障害が検出された場合に、現用経路がダウンしている旨をルーティングテーブルに書き込むことにより、予備経路（Ｐｒｏｔｅｃｔｉｏｎパス）への高速な切り替えを実現している。
特開２００２－３７４２８８号公報
　しかしながら、上記の技術を含めて、従来のパス切り替え技術は、複数の物理回線を束ねて１本の仮想的な回線として扱うリンクアグリゲーション（以下、「ＬＡＧ」という）機能に十分に対応したものではなかった。ＬＡＧによる仮想的な回線は、一部の物理回線に障害が発生した場合でも、帯域は減少する以外は、問題なくそのまま通信を継続させることができる。
　このため、ＬＡＧによる仮想的な回線を利用する場合、わずかな時間の通信断でも回避したければ、一部の物理回線の障害発生時に、パスの切り替えを行うことなく、そのままの状態を維持することが望ましい。一方、帯域の減少を回避したければ、一部の物理回線の障害発生時に、パスの切り替えを行うことが望ましい。
　このように、ＬＡＧによる仮想的な回線を利用する場合には、一部の物理回線の障害発生時に、パスの切り替えを行うべきか否かが回線の使用目的等によって異なる。従来のパス切り替え技術は、このような、ＬＡＧによる仮想的な回線を利用する場合の要件に対応することができていなかった。
　この発明は、上述した従来技術による問題点を解消するためになされたものであり、リンクアグリゲーション機能が適用された回線においてもパス切り替えを適切に実行することができるパケット伝送装置およびその制御回路を提供することを目的とする。
　上述した課題を解決し、目的を達成するため、本発明の一つの態様では、ＭＰＬＳネットワークのＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスとの間の切り替えを行うパケット伝送装置であって、転送するパケットが有するフロー番号毎に前記ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおけるリンクの番号と、該リンクが複数の物理回線によって構成されているかどうかを示すフラグと、該複数の物理回線の集まりを識別するためのリンクアグリゲーション番号と、転送先情報とが関連付けて設定されているパス選択テーブルと、前記リンクの番号と当該リンクの活性または非活性の状態とが関連付けて設定されているリンク状態テーブルと、前記リンクアグリゲーション番号と該リンクアグリゲーション番号に対応する複数の物理回線の全てが活性であるかを示す値とが関連付けて設定されているリンクアグリゲーション状態テーブルとを記憶する記憶部と、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていることを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンクアグリゲーション番号を取得して前記リンクアグリゲーション状態テーブルを参照し、全ての物理回線が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得するパス選択処理手段と、前記パス選択処理手段が取得した転送先情報によって決定した出方路へ受信したパケットを送出する転送制御手段と、各出方路のリンクの状態を監視し、当該リンクが活性であるか非活性であるかに応じて前記リンク状態テーブルおよびリンクアグリゲーション状態テーブルを更新する監視手段と、を備えていることを特徴とする。
　この発明の態様によれば、パス毎に設けられたフラグを適切に設定することにより、リンクが複数の物理回線によって構成されている場合において、リンクを構成する複数の物理回線の一部でも障害が発生した場合に、即座にパスの切り替えを実行することができる。
　また、本発明の他の態様では、上記の発明の態様において、前記パス選択処理手段は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていないことを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンクの番号を取得して前記リンク状態テーブルを参照し、状態が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得することを特徴とする。
　この発明の態様によれば、パス毎に設けられたフラグを適切に設定することにより、リンクが複数の物理回線によって構成されている場合や、リンクが単一の物理回線によって構成されている場合において、リンクが断となった場合に、パスの切り替えを実行することができる。
　また、本発明の他の態様では、上記の発明の態様において、前記パス選択テーブルには、前記フロー番号毎に、前記ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおける当該パスが、当該のパケット伝送装置に隣接するパケット伝送装置よりも先においても有効であるか無効であるかを示す有効性ビットが追加して設けられ、前記パス選択処理手段は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていないことを示す場合に、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスの有効性ビットを取得し、ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスでの有効性ビットが共に有効を示す場合は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンク番号を取得して前記リンク状態テーブルを参照し、リンク状態が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得し、ＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスのいずれか一方の有効性ビットが有効を示す場合は、有効なほうのパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得することを特徴とする。
　この発明の態様によれば、隣接するノードよりも先で障害が発生した場合にもパスの切り替えを行うグローバルリペアにも対応することができる。
　なお、本発明の構成要素、表現または構成要素の任意の組合せを、方法、装置、システム、コンピュータプログラム、記録媒体、データ構造などに適用したものも本発明の態様として有効である。
　本発明の一つの態様によれば、パス毎に設けられたフラグを適切に設定することにより、リンクが複数の物理回線によって構成されている場合において、リンクを構成する複数の物理回線の一部でも障害が発生した場合に、即座にパスの切り替えを実行することができるという効果を奏する。
　また、本発明の一つの態様によれば、パス毎に設けられたフラグを適切に設定することにより、リンクが複数の物理回線によって構成されている場合や、リンクが単一の物理回線によって構成されている場合において、リンクが断となった場合に、パスの切り替えを実行することができるという効果を奏する。
　また、本発明の一つの態様によれば、隣接するノードよりも先で障害が発生した場合にもパスの切り替えを行うグローバルリペアにも対応することができるという効果を奏する。
図１は、ＭＰＬＳネットワークの構成例と障害回復方法とを説明するための図である。 図２は、パケット伝送装置の構成を示すブロック図である。 図３はパス選択テーブルの構成を示す図である。 図４は、リンク状態テーブルの一例を示す図である。 図５は、ノード状態テーブルの一例を示す図である。 図６は、ＬＡＧ状態テーブルの一例を示す図である。 図７は、ＬＡＧによる仮想的な回線の監視処理の動作を示すフローチャートである。 図８は、パス選択処理部の動作を示すフローチャートである。 図９は、パス選択処理部の動作の具体例を示す図である。 図１０は、テーブル表示部が管理端末の表示部に表示させる情報の表示例を示す図である。 図１１は、ローカルリペアについて説明するための図である。 図１２は、グローバルリペアについて説明するための図である。
符号の説明
　　１０　　パケット転送処理部　
　　１１　　入力パケットＩＦ
　　１２　　フロー識別部
　　１３　　パス選択処理部
　　１４　　転送先制御部
　　１５　　出力パケットＩＦ
　　１６　　記憶部
　　１６ａ　パス選択テーブル
　　１６ｂ　リンク状態テーブル
　　１６ｃ　ノード状態テーブル
　　１６ｄ　ＬＡＧ状態テーブル
　　２０　　制御部
　　２１　　リンク／ノード状態監視部
　　２２　　テーブル表示部
　１００～１０３　パケット伝送装置（ＰＥ）　
　２００　　管理端末
　以下に、本発明に係るパケット伝送装置およびその制御回路の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
　まず、ＭＰＬＳネットワークの構成例と障害回復方法の概要について説明する。図１は、ＭＰＬＳネットワークの構成例と障害回復方法とを説明するための図である。同図に示すように、ＭＰＬＳネットワークは、複数のパケット伝送装置（Provider　Edge、以下、「ＰＥ」という）の間を１ないし複数のリンクで接続して構成される。リンクは、物理的な回線によって実現されていてもよいし、ＬＡＧによる仮想的な回線によって実現されていてもよい。
　図１に示すＭＰＬＳネットワークは、ＰＥ１００～１０３の間を複数のリンクで接続して構成されている。具体的には、ＰＥ１００とＰＥ１０１が、外部のネットワークとの接続位置に配置され、その間が、ＰＥ１０２を経由する第１の経路と、ＰＥ１０３を経由する第２の経路で接続されている。そして、各ＰＥ間の複数のリンクは、ＬＡＧによる仮想的な回線によって実現されている。
　また、図１に示すＭＰＬＳネットワークでは、保護対象となるＷｏｒｋパス上において障害の発生する可能性のある箇所（リンク、ノード）を迂回するようなＰｒｏｔｅｃｔｉｏｎパスが設けられている。具体的には、ＰＥ１００～ＰＥ１０２～ＰＥ１０１のパスが保護対象となるＷｏｒｋパスであり、ＰＥ１０２、もしくは、その両端のリンクで障害が発生するのに備えて、ＰＥ１００～ＰＥ１０３～ＰＥ１０１の経路をとるＰｒｏｔｅｃｔｉｏｎパスが設けられている。
　このＭＰＬＳネットワークにおいて、ＰＥ１００とＰＥ１０２との間のリンクに障害が発生すると、分岐点に位置するＰＥ１００がパスの切り替えを実行する。合流点に位置するＰＥ１０１は、Ｗｏｒｋパス用のラベルとＰｒｏｔｅｃｔｉｏｎパス用のラベルの両方を受け取るように設定されているので、ＰＥ１００がラベルをＷｏｒｋパス用からＰｒｏｔｅｃｔｉｏｎパス用に切り替えるだけで、障害回復が実現される。
　パスの切り替えは、リンク単位で実行される。障害が検出されたリンクが、物理回線によって実現されている場合、そのリンクに含まれる全てのＷｏｒｋパスがＰｒｏｔｅｃｔｉｏｎパスへ即座に切り替えられる。一方、障害が検出されたリンクが、ＬＡＧによる仮想的な回線によって実現されている場合、パスの切り替えは、即座に行うこともできるし、リンクに含まれる全ての物理回線に障害が発生してリンクが完全に使用不能になった段階で行うこともできる。どちらのタイミングでパスの切り替えを行うかは、そのリンクによって提供されているサービスの種類等に応じて利用者が選択することができる。
　次に、図１に示したＰＥ１００～１０３の構成について説明する。なお、ＰＥ１００～１０３は、同様の構成を有するので、ここでは、ＰＥ１００を例にして構成の説明を行う。図２は、ＰＥ１００の構成を示すブロック図である。同図に示すように、ＰＥ１００は、パケット転送処理部１０と制御部２０とを備えている。
　パケット転送処理部１０は、入力パケットインタフェース（以下、「入力パケットＩＦ」という）１１と、フロー識別部１２と、パス選択処理部１３と、転送先制御部１４と、出力パケットインタフェース（以下、「出力パケットＩＦ」という）１５と、記憶部１６とを備える。そして、記憶部１６には、パス選択テーブル１６ａと、リンク状態テーブル１６ｂと、ノード状態テーブル１６ｃと、ＬＡＧ状態テーブル１６ｄとが記憶されている。
　パケット転送処理部１０では、入力パケットＩＦ１１によって取り込まれたパケットのフロー番号をフロー識別部１２が判別し、パス選択処理部１３がそのフロー番号に従って転送先のパスを選択し、パス選択処理部１３によって選択されたパスへパケットが転送されるように転送先制御部１４が制御を行う。パス選択処理部１３は、転送先のパスを選択するために、記憶部１６の各種テーブルを参照する。
　制御部２０は、リンク／ノード状態監視部２１と、テーブル表示部２２とを有する。リンク／ノード状態監視部２１は、状態監視用のパケットを送信する等して、出力パケットＩＦ１５を介して接続されている他のＰＥの状態や、それらのＰＥと自装置の間のリンク状態を監視する。そして、リンク／ノード状態監視部２１は、監視結果をリンク状態テーブル１６ｂ、ノード状態テーブル１６ｃおよびＬＡＧ状態テーブル１６ｄに反映させる。
　テーブル表示部２２は、当該のＰＥに接続された管理端末２００から送信された指示に従って記憶部１６の各種テーブルを検索し、その内容を編集して、管理端末２００へ表示させる。管理端末２００への表示例については後に示す。
　図３に示すように、パス選択テーブル１６ａには、フローの番号＃１～フロー番号＃Ｍをアドレスとして、そのフロー番号に対応する転送先の、Ｗｏｒｋパスに関する情報とＰｒｏｔｅｃｔｉｏｎパスに関する情報とが組になって格納されている。Ｗｏｒｋパスに関する情報には、有効ビットＶと、リンク＃と、ノード＃と、Ｌビットと、ＬＡＧ＃と、転送先パスとが含まれる。
　有効ビットＶは、当該のパスが有効であるか否かを示すフラグである。本実施例では、有効性ビットＶの値が「０」であれば、当該のパスが有効であることを示し、有効性ビットＶの値が「１」であれば、当該のパスが無効であることを示すものとする。このフラグは、グローバルリペアへの対応のために使用される。
　ＭＰＬＳネットワークにおいては、ＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスとの分岐点に位置するＰＥは、図１１に示すように、隣接するＰＥとの間での状態のみをチェックしてパスの切り替えを行うローカルリペアだけでなく、図１２に示すように、その先の状態もチェックしてパスの切り替えを行うグローバルリペアに対応することが要求されている。リンク／ノード状態監視部２１は、隣接するＰＥよりも先のパスのパス状態をチェックして障害が発生していることを検出すると、そのパスへ繋がっているパスの有効ビットＶの値を「１」に設定し、パスを無効化して使用されないようにする。
　リンク＃は、当該のパスが含まれるリンクを識別するための番号であり、ノード＃は、当該のパスの接続先のノードを識別するための番号である。Ｌビットは、当該のパスが含まれるリンクがＬＡＧによる仮想的な回線によって実現されており、かつ、障害発生時に即座にパスの切り替えを行うように利用者が選択している場合に「１」となる。Ｌビットは、当該のパスが含まれるリンクが物理回線によって実現されている場合や、リンクに含まれる全ての物理回線に障害が発生した後にパスの切り替えを行うように利用者が選択している場合に「０」となる。
　ＬＡＧ＃は、ＬＡＧによる仮想的な回線を識別するための番号である。転送先パスは、当該のパスへパケットを転送するための出方路を識別するための番号である。Ｐｒｏｔｅｃｔｉｏｎパスに関する情報にも、有効ビットＶと、リンク＃と、ノード＃と、Ｌビットと、ＬＡＧ＃と、転送先パスとが含まれる。各項目の内容は、Ｗｏｒｋパスに関する情報と同様である。
　図４に示すように、リンク状態テーブル１６ｂには、リンク＃をアドレスとして、そのリンク＃に対応するリンクの活性／非活性を示す値が格納される。本実施例では、「０」の値が活性を示し、「１」の値が非活性を示すものとする。これらの値は、リンク／ノード状態監視部２１によって更新される。
　また、図５に示すように、ノード状態テーブル１６ｃには、ノード＃をアドレスとして、そのノード＃に対応するノードの活性／非活性を示す値が格納される。本実施例では、「０」の値が活性を示し、「１」の値が非活性を示すものとする。これらの値は、リンク／ノード状態監視部２１によって更新される。
　また、図６に示すように、ＬＡＧ状態テーブル１６ｄには、ＬＡＧ＃をアドレスとして、そのＬＡＧ＃に対応する仮想的な回線の活性／非活性を示す値が格納される。本実施例では、「０」の値が活性を示し、「１」の値が非活性を示すものとする。これらの値は、リンク／ノード状態監視部２１によって更新される。なお、ＬＡＧによる仮想的な回線が活性であるということは、その仮想的な回線に含まれる全ての物理回線が活性であることを意味し、ＬＡＧによる仮想的な回線が非活性であるということは、その仮想的な回線に含まれる物理回線の少なくとも１つが非活性であることを意味する。
　次に、ＰＥ１００の動作について説明する。図７は、ＬＡＧによる仮想的な回線の監視処理の動作を示すフローチャートである。同図に示すように、リンク／ノード状態監視部２１は、監視タイミングの到来を待機する（ステップＳ１０１否定）。そして、監視タイミングが到来すると（ステップＳ１０１肯定）、ＬＡＧによる仮想的な回線の状態の監視を実行し（ステップＳ１０２）、活性であるか、非活性であるかを判断する（ステップＳ１０３）。
　そして、ＬＡＧによる仮想的な回線の状態が活性であれば（ステップＳ１０３肯定）、その仮想的な回線の番号をアドレスとして、ＬＡＧ状態テーブル１６ｄの該当エントリの値を「０（活性）」に設定する（ステップＳ１０４）。一方、ＬＡＧによる仮想的な回線の状態が非活性であれば（ステップＳ１０３否定）、その仮想的な回線の番号をアドレスとして、ＬＡＧ状態テーブル１６ｄの該当エントリの値を「１（非活性）」に設定する（ステップＳ１０５）。その後、ステップＳ１０１に戻り、次の監視タイミングの到来まで待機する。
　ここで、注意すべき点は、ＬＡＧによる仮想的な回線は、複数のパスを収容しているが、本実施例のようなテーブル構成をとることにより、ＬＡＧ状態テーブル１６ｄの１エントリの内容を更新するだけで、そのエントリに対応する仮想的な回線が収容する全てのパスの切り替えが可能になっているところである。このことは、パスの切り替えを高速化するために、非常に有効である。
　なお、図７では、ＬＡＧによる仮想的な回線の監視の動作についてのみ説明したが、リンクやノードの監視も、リンク／ノード状態監視部２１によって、同様に実行される。
　図８は、パス選択処理部１３の動作を示すフローチャートである。同図に示すように、パス選択処理部１３は、フロー識別部１２から受け取ったフロー番号をアドレスとしてパス選択テーブル１６ａを参照し、ＷｏｒｋパスのＬフラグが「１」であるかを確認する（ステップＳ２０１）。
　そして、Ｌフラグが「１」である場合（ステップＳ２０１肯定）、パス選択処理部１３は、ＷｏｒｋパスのＬＡＧが活性であれば（ステップＳ２０２肯定）、Ｗｏｒｋパスを選択する（ステップＳ２０３）。ＷｏｒｋパスのＬＡＧが非活性である場合（ステップＳ２０２否定）、ＰｒｏｔｅｃｔｉｏｎパスのＬＡＧが活性であれば（ステップＳ２０４肯定）、Ｐｒｏｔｅｃｔｉｏｎパスを選択し（ステップＳ２０５）、ＰｒｏｔｅｃｔｉｏｎパスのＬＡＧが非活性であれば（ステップＳ２０４否定）、Ｗｏｒｋパスを選択する（ステップＳ２０３）。
　一方、Ｌフラグが「１」でない場合（ステップＳ２０１否定）、パス選択処理部１３は、ＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスの有効性ビットＶが有効か無効かを判定する。
　そして、Ｗｏｒｋパスの有効性ビットＶが有効であり（ステップＳ２０６肯定）、Ｐｒｏｔｅｃｔｉｏｎパスの有効性ビットＶが有効である場合（ステップＳ２０７肯定）、パス選択処理部１３は、ローカルリペアのための処理を行う。すなわち、Ｗｏｒｋパスのリンクが活性であれば（ステップＳ２０８肯定）、Ｗｏｒｋパスを選択する（ステップＳ２０９）。Ｗｏｒｋパスのリンクが非活性である場合（ステップＳ２０８否定）、Ｐｒｏｔｅｃｔｉｏｎパスのリンクが活性であれば（ステップＳ２１０肯定）、Ｐｒｏｔｅｃｔｉｏｎパスを選択し（ステップＳ２１１）、Ｐｒｏｔｅｃｔｉｏｎパスのリンクが非活性であれば（ステップＳ２１０否定）、Ｗｏｒｋパスを選択する（ステップＳ２０９）。
　また、Ｗｏｒｋパスの有効性ビットＶが有効であり（ステップＳ２０６肯定）、Ｐｒｏｔｅｃｔｉｏｎパスの有効性ビットＶが無効である場合（ステップＳ２０７否定）、パス選択処理部１３は、Ｗｏｒｋパスを選択する（ステップＳ２０９）。また、Ｗｏｒｋパスの有効性ビットＶが無効である場合（ステップＳ２０６否定）、Ｐｒｏｔｅｃｔｉｏｎパスの有効性ビットＶが有効であれば（ステップＳ２１２肯定）、Ｐｒｏｔｅｃｔｉｏｎパスを選択し（ステップＳ２１１）、Ｐｒｏｔｅｃｔｉｏｎパスの有効性ビットＶが無効であれば（ステップＳ２１２否定）、パケットを破棄する（ステップＳ２１３）。
　なお、上記の説明では、Ｌフラグが「１」でなく、ＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスが有効な場合に、リンクが活性であるか否かに基づいてパスの選択を行っているが、この場合に、ノードが活性であるか否かに基づいてパスの選択を行うこととしてもよい。
　図９は、パス選択処理部１３の動作の具体例を示す図である。なお、図９では、説明を容易にするため、複数の状態テーブル（１６ｂ、１６ｃ、１６ｄ）のうち、ＬＡＧ状態テーブル１６ｄに焦点を当てて説明している。
　同図に示すように、例えば、入力パケットＩＦ１１が、入り方路から、フロー＃１０のパケットを取り込むと、フロー識別部１２は、入力パケットＩＦ１１から受け取るパケットのフローを識別して番号「１０」を特定し、特定したフロー番号「１０」を受信パケットと共にパス選択処理部１３に出力する。
　パス選択処理部１３は、フロー番号「１０」を基にパス選択テーブル１６ａから、ＷｏｒｋパスのＬフラグの値を取得する。そして、Ｌフラグの値が「１」であることを確認すると、ＷｏｒｋパスのＬＡＧ＃である「１００」を取得し、この番号を基にＬＡＧ状態テーブルからＬＡＧによる仮想的な回線の状態を示す値を取得する。この値が「０（活性）」であれば、パス選択処理部１３は、Ｗｏｒｋパスを選択し、転送先パス＃４０００を転送先制御部１４に通知する。
　一方、Ｗｏｒｋパスに障害が発生しており、取得した値が「１（非活性）」になっていれば、パス選択処理部１３は、ＰｒｏｔｅｃｔｉｏｎパスのＬＡＧ＃である「３００」を取得し、この番号を基にＬＡＧ状態テーブルからＬＡＧによる仮想的な回線の状態を示す値を取得する。この値が「０（活性）」であれば、パス選択処理部１３は、Ｐｒｏｔｅｃｔｉｏｎパスを選択し、転送先パス＃３０００を転送先制御部１４に通知する。
　次に、テーブル表示部２２による情報表示について説明する。図１０は、テーブル表示部２２が管理端末２００の表示部に表示させる情報の表示例を示す図である。同図に示すように、テーブル表示部２２は、管理端末２００から送信された検索条件等にしたがって、パス選択テーブル１６ａ、リンク状態テーブル１６ｂ、ノード状態テーブル１６ｃおよびＬＡＧ状態テーブル１６ｄを検索し、その結果を管理端末２００に表示させる。
　上述してきたように、本実施例では、パス毎に設けられたフラグを適切に設定することにより、リンクが複数の物理回線によって構成されている場合において、リンクを構成する複数の物理回線の一部でも障害が発生した場合に、即座にパスの切り替えを実行することができる。また、パス毎に設けられたフラグを適切に設定することにより、リンクが複数の物理回線によって構成されている場合や、リンクが単一の物理回線によって構成されている場合において、リンクが断となった場合に、パスの切り替えを実行することもできる。
　なお、上述した実施例では、リンクがＬＡＧ機能による仮想的な回線である場合に、パス選択テーブル１６ａのＬフラグを「０」に設定すると、そのリンクに含まれる全ての物理回線が断となるまでパスの切り替えが実行されないが、リンクの帯域が所定の閾値よりも小さくなった場合には、パスの切り替えを実行するように構成することもできる。
　以上のように、本発明に係るパケット伝送装置およびその制御回路は、ＭＰＬＳネットワークのＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスとの間の切り替えを行う場合に有用であり、特に、リンクアグリゲーション機能が適用された回線においてもパス切り替えを適切に実行することが必要な場合に適している。

Claims (9)

  1. 　ＭＰＬＳネットワークのＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスとの間の切り替えを行うパケット伝送装置であって、
    　転送するパケットが有するフロー番号毎に前記ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおけるリンクの番号と、該リンクが複数の物理回線によって構成されているかどうかを示すフラグと、該複数の物理回線の集まりを識別するためのリンクアグリゲーション番号と、転送先情報とが関連付けて設定されているパス選択テーブルと、前記リンクの番号と当該リンクの活性または非活性の状態とが関連付けて設定されているリンク状態テーブルと、前記リンクアグリゲーション番号と該リンクアグリゲーション番号に対応する複数の物理回線の全てが活性であるかを示す値とが関連付けて設定されているリンクアグリゲーション状態テーブルとを記憶する記憶部と、
    　入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていることを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンクアグリゲーション番号を取得して前記リンクアグリゲーション状態テーブルを参照し、全ての物理回線が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得するパス選択処理手段と、
    　前記パス選択処理手段が取得した転送先情報によって決定した出方路へ受信したパケットを送出する転送制御手段と、
    　各出方路のリンクの状態を監視し、当該リンクが活性であるか非活性であるかに応じて前記リンク状態テーブルおよびリンクアグリゲーション状態テーブルを更新する監視手段と、
    　を備えていること特徴とするパケット伝送装置。
  2. 　前記パス選択処理手段は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていないことを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンクの番号を取得して前記リンク状態テーブルを参照し、状態が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得することを特徴とする請求項１に記載のパケット伝送装置。
  3. 　前記パス選択テーブルには、前記フロー番号毎に、前記ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおける当該パスが、当該のパケット伝送装置に隣接するパケット伝送装置よりも先においても有効であるか無効であるかを示す有効性ビットが追加して設けられ、
    　前記パス選択処理手段は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていないことを示す場合に、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスの有効性ビットを取得し、ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスでの有効性ビットが共に有効を示す場合は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンク番号を取得して前記リンク状態テーブルを参照し、リンク状態が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得し、ＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスのいずれか一方の有効性ビットが有効を示す場合は、有効なほうのパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得することを特徴とする請求項２に記載のパケット伝送装置。
  4. 　ＭＰＬＳネットワークのＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスとの間の切り替えを行うパケット伝送装置であって、
    　転送するパケットが有するフロー番号毎に前記ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおける隣接するノードの番号と、該ノードとの間のリンクが複数の物理回線によって構成されているかどうかを示すフラグと、該複数の物理回線の集まりを識別するためのリンクアグリゲーション番号と、転送先情報とが関連付けて設定されているパス選択テーブルと、前記ノードの番号と当該ノードの活性または非活性の状態とが関連付けて設定されているノード状態テーブルと、前記リンクアグリゲーション番号と該リンクアグリゲーション番号に対応する複数の物理回線の全てが活性であるかを示す値とが関連付けて設定されているリンクアグリゲーション状態テーブルとを記憶する記憶部と、
    　入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが、隣接するノードとの間のリンクが複数の物理回線によって構成されていることを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンクアグリゲーション番号を取得して前記リンクアグリゲーション状態テーブルを参照し、全ての物理回線が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得するパス選択処理手段と、
    　前記パス選択処理手段が取得した転送先情報によって決定した出方路へ受信したパケットを送出する転送制御手段と、
    　各出方路のリンクとノードの状態を監視し、当該リンクとノードが活性であるか非活性であるかに応じて前記ノード状態テーブルおよびリンクアグリゲーション状態テーブルを更新する監視手段と、
    　を備えていること特徴とするパケット伝送装置。
  5. 　前記パス選択処理手段は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが、隣接するノードとの間のリンクが複数の物理回線によって構成されていないことを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのノードの番号を取得して前記ノード状態テーブルを参照し、状態が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得することを特徴とする請求項４に記載のパケット伝送装置。
  6. 　前記パス選択テーブルには、前記フロー番号毎に、前記ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおける当該パスが、当該のパケット伝送装置に隣接するパケット伝送装置よりも先においても有効であるか無効であるかを示す有効性ビットが追加して設けられ、
    　前記パス選択処理手段は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが、隣接するノードとの間のリンクが複数の物理回線によって構成されていないことを示す場合に、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスの有効性ビットを取得し、ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスでの有効性ビットが共に有効を示す場合は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのノード番号を取得して前記ノード状態テーブルを参照し、ノード状態が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得し、ＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスのいずれか一方の有効性ビットが有効を示す場合は、有効なほうのパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得することを特徴とする請求項５に記載のパケット伝送装置。
  7. 　前記記憶部に記憶される各種のテーブルの内容を所定の表示部に出力させるテーブル表示手段をさらに備えていることを特徴とする請求項１～６のいずれか一つに記載のパケット伝送装置。
  8. 　ＭＰＬＳネットワークのＷｏｒｋパスとＰｒｏｔｅｃｔｉｏｎパスとの間の切り替えを行うパケット伝送装置を制御する制御回路であって、
    　転送するパケットが有するフロー番号毎に前記ＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスにおけるリンクの番号と、該リンクが複数の物理回線によって構成されているかどうかを示すフラグと、該複数の物理回線の集まりを識別するためのリンクアグリゲーション番号と、転送先情報とが関連付けて設定されているパス選択テーブルと、前記リンクの番号と当該リンクの活性または非活性の状態とが関連付けて設定されているリンク状態テーブルと、前記リンクアグリゲーション番号と該リンクアグリゲーション番号に対応する複数の物理回線の全てが活性であるかを示す値とが関連付けて設定されているリンクアグリゲーション状態テーブルとを記憶する記憶部と、
    　入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていることを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンクアグリゲーション番号を取得して前記リンクアグリゲーション状態テーブルを参照し、全ての物理回線が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得するパス選択処理手段と、
    　前記パス選択処理手段が取得した転送先情報によって決定した出方路へ受信したパケットを送出する転送制御手段と、
    　各出方路のリンクの状態を監視し、当該リンクが活性であるか非活性であるかに応じて前記リンク状態テーブルおよびリンクアグリゲーション状態テーブルを更新する監視手段と、
    　を備えていること特徴とする制御回路。
  9. 　前記パス選択処理手段は、入方路から取り込んだパケットのフロー番号に従って前記パス選択テーブルから取得した前記フラグが当該のリンクが複数の物理回線によって構成されていないことを示す場合に、該フロー番号に従って前記パス選択テーブルからＷｏｒｋパスおよびＰｒｏｔｅｃｔｉｏｎパスのリンクの番号を取得して前記リンク状態テーブルを参照し、状態が活性であるＷｏｒｋパスまたはＰｒｏｔｅｃｔｉｏｎパスを選択し、選択したパスの転送先情報を前記パス選択テーブルから取得することを特徴とする請求項８に記載の制御回路。
PCT/JP2008/050324 2008-01-15 2008-01-15 パケット伝送装置およびその制御回路 WO2009090723A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2009549914A JPWO2009090723A1 (ja) 2008-01-15 2008-01-15 パケット伝送装置
PCT/JP2008/050324 WO2009090723A1 (ja) 2008-01-15 2008-01-15 パケット伝送装置およびその制御回路
US12/827,456 US8264950B2 (en) 2008-01-15 2010-06-30 Packet forwarding device and control circuit thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/050324 WO2009090723A1 (ja) 2008-01-15 2008-01-15 パケット伝送装置およびその制御回路

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/827,456 Continuation US8264950B2 (en) 2008-01-15 2010-06-30 Packet forwarding device and control circuit thereof

Publications (1)

Publication Number Publication Date
WO2009090723A1 true WO2009090723A1 (ja) 2009-07-23

Family

ID=40885134

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/050324 WO2009090723A1 (ja) 2008-01-15 2008-01-15 パケット伝送装置およびその制御回路

Country Status (3)

Country Link
US (1) US8264950B2 (ja)
JP (1) JPWO2009090723A1 (ja)
WO (1) WO2009090723A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011041278A (ja) * 2009-08-12 2011-02-24 Fujitsu Ltd ネットワーク内のノード間の経路の接続性を監視するシステム及び方法
WO2011038630A1 (en) * 2009-09-29 2011-04-07 Huawei Technologies Co., Ltd. Method of m:1 protection
JP2013503518A (ja) * 2009-08-25 2013-01-31 ▲ホア▼▲ウェイ▼技術有限公司 自動保護切替方法、デバイス、およびシステム
JP2014116817A (ja) * 2012-12-11 2014-06-26 Hitachi Ltd エッジ通信装置および中継通信装置
WO2023275961A1 (ja) * 2021-06-29 2023-01-05 日本電気株式会社 通信状態管理装置、通信装置、通信システム、通信状態管理方法、及びプログラム

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8514876B2 (en) * 2009-08-11 2013-08-20 Cisco Technology, Inc. Method and apparatus for sequencing operations for an incoming interface check in data center ethernet
US8442064B2 (en) * 2010-03-19 2013-05-14 Juniper Networks, Inc. Virtual link aggregation of network traffic in an aggregation switch
CN102014019B (zh) * 2010-11-04 2015-12-16 中兴通讯股份有限公司 聚合链路切换方法及装置
US9451393B1 (en) * 2012-07-23 2016-09-20 Amazon Technologies, Inc. Automated multi-party cloud connectivity provisioning
US9264302B2 (en) * 2013-06-17 2016-02-16 Telefonaktiebolaget L M Ericsson (Publ) Methods and systems with enhanced robustness for multi-chassis link aggregation group
US10103955B2 (en) 2015-10-01 2018-10-16 Oracle International Corporation Methods, systems, and computer readable media for transmitting diameter peer status information
US10110421B2 (en) * 2015-10-29 2018-10-23 Oracle International Corporation Methods, systems, and computer readable media for using link aggregation group (LAG) status information
US10348610B2 (en) * 2017-05-25 2019-07-09 Alcatel Lucent Method and apparatus for minimum label bandwidth guaranteed path for segment routing
JP6744345B2 (ja) * 2018-02-20 2020-08-19 日本電信電話株式会社 監視装置、ネットワーク障害監視システムおよび監視方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005347943A (ja) * 2004-06-01 2005-12-15 Hitachi Ltd ネットワーク中継装置及びその制御方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7298693B1 (en) * 1999-10-21 2007-11-20 Tellabs Operations, Inc. Reverse notification tree for data networks
JP2002374288A (ja) 2001-06-14 2002-12-26 Hitachi Ltd ルータにおける予備経路高速切替え方法
EP1802985A4 (en) * 2004-09-16 2009-10-21 Alcatel Lucent EFFICIENT PROTECTION MECHANISMS FOR PROTECTING MULTICAST TRAFFIC IN A RING TOPOLOGY NETWORK USING LABEL SWITCHING PROTOCOLS

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005347943A (ja) * 2004-06-01 2005-12-15 Hitachi Ltd ネットワーク中継装置及びその制御方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011041278A (ja) * 2009-08-12 2011-02-24 Fujitsu Ltd ネットワーク内のノード間の経路の接続性を監視するシステム及び方法
JP2013503518A (ja) * 2009-08-25 2013-01-31 ▲ホア▼▲ウェイ▼技術有限公司 自動保護切替方法、デバイス、およびシステム
US9042228B2 (en) 2009-08-25 2015-05-26 Huawei Technologies Co., Ltd. Automatic protection switching method, device and system
US9755954B2 (en) 2009-08-25 2017-09-05 Huawei Technologies Co., Ltd. Automatic protection switching method, device and system
WO2011038630A1 (en) * 2009-09-29 2011-04-07 Huawei Technologies Co., Ltd. Method of m:1 protection
US8345542B2 (en) 2009-09-29 2013-01-01 Futurewei Technologies, Inc. Method of M:1 protection
US8427940B2 (en) 2009-09-29 2013-04-23 Futurewei Technologies, Inc. Method of M:1 protection
JP2014116817A (ja) * 2012-12-11 2014-06-26 Hitachi Ltd エッジ通信装置および中継通信装置
WO2023275961A1 (ja) * 2021-06-29 2023-01-05 日本電気株式会社 通信状態管理装置、通信装置、通信システム、通信状態管理方法、及びプログラム

Also Published As

Publication number Publication date
JPWO2009090723A1 (ja) 2011-05-26
US20100265831A1 (en) 2010-10-21
US8264950B2 (en) 2012-09-11

Similar Documents

Publication Publication Date Title
WO2009090723A1 (ja) パケット伝送装置およびその制御回路
EP1973280B1 (en) Packet transmission device
RU2612599C1 (ru) Устройство управления, система связи, способ управления коммутаторами и программа
EP2074752B1 (en) Resiliency schemes in connection oriented communications networks
WO2011155510A1 (ja) 通信システム、制御装置、パケットキャプチャ方法およびプログラム
CN104980349A (zh) 中继***以及交换机装置
CN103684953B (zh) 避免多连接到vpls传输网的以太网环路中流量损失方法、装置
US20080068988A1 (en) Packet communication method and packet communication device
JP2009246524A (ja) 信号伝送装置
JP2009303092A (ja) ネットワーク装置および回線切替方法
US20140219080A1 (en) Method and apparatus for interworking protection switching
EP2649526A1 (en) Server management apparatus, server management method, and program
JP4895972B2 (ja) リングプロトコル高速切替方法およびその装置
JP2008177806A (ja) パケット交換ネットワークおよび障害完成装置
CN105959129B (zh) 监测网络故障的方法及装置
US8885462B2 (en) Fast repair of a bundled link interface using packet replication
US8750134B2 (en) Communication network management system and method and management computer
CN112217718A (zh) 一种业务处理方法、装置、设备及存储介质
US20150180775A1 (en) Communication System, Control Apparatus, Communication Method, and Program
JP4219300B2 (ja) パス設定方法、パス設定用システムおよびそれに用いる装置、ならびにそのプログラム
CN103795625A (zh) 多协议标签交换网络的快速重路由实现方法及装置
JP5752645B2 (ja) マルチキャスト転送システムおよびマルチキャスト経路切替方法
JP4653766B2 (ja) 制御ネットワーク、通信方法及びノード装置
CN112398730A (zh) 数据中心网络中的报文转发方法、装置、设备及存储介质
CN113875196A (zh) 通信装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08703188

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009549914

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08703188

Country of ref document: EP

Kind code of ref document: A1