[go: up one dir, main page]

WO2004064341A1 - Method for realizing uninterruptible transfer during line failure in ip network - Google Patents

Method for realizing uninterruptible transfer during line failure in ip network Download PDF

Info

Publication number
WO2004064341A1
WO2004064341A1 PCT/JP2003/000186 JP0300186W WO2004064341A1 WO 2004064341 A1 WO2004064341 A1 WO 2004064341A1 JP 0300186 W JP0300186 W JP 0300186W WO 2004064341 A1 WO2004064341 A1 WO 2004064341A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
packets
transmission
line
transmitted
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.)
Ceased
Application number
PCT/JP2003/000186
Other languages
French (fr)
Japanese (ja)
Inventor
Yoshihide Komatsu
Hirofumi Yagawa
Kazuya Ryu
Kazuaki Yoshida
Toshinobu Tsunematsu
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2004566261A priority Critical patent/JPWO2004064341A1/en
Priority to PCT/JP2003/000186 priority patent/WO2004064341A1/en
Publication of WO2004064341A1 publication Critical patent/WO2004064341A1/en
Priority to US11/122,381 priority patent/US20050201375A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/24Testing correct operation
    • H04L1/242Testing correct operation by comparing a transmitted test signal with a locally generated replica
    • H04L1/243Testing correct operation by comparing a transmitted test signal with a locally generated replica at the transmitter, using a loop-back
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection

Definitions

  • the present invention relates to an uninterruptible transfer method in the event of a line failure in an IP network, which prevents a bucket loss at the moment when a failure occurs due to a line disconnection, etc., between devices accommodating a plurality of IP packet lines.
  • FIG. 1 is a diagram illustrating a conventional example of packet transfer in a network.
  • Fig. 1 if a disconnection fault occurs at point A-a during this download, the data is invalid because the download is not completed (packet loss). In such a case, when the user notices this and requests retransmission, route B through network R1, R2, R4, and R3 of network 3 is established, and the download from server 1 is executed again. Is done.
  • an object of the present invention is to prevent a packet loss in the event of a line failure, rescue the lost packet at the moment of the failure by resending it, and use the line transmission / reception terminal (END-END for packet communication). It is an object of the present invention to provide a hitless transfer method for preventing the influence of a failure and a packet transmission device to which the method is applied.
  • the method of instantaneous interruption transfer in the event of a line failure in an IP network is intended for use in a transmission system that performs bucket transmission between transmission devices connected by a plurality of lines.
  • the first aspect of the non-instantaneous transfer method according to the first aspect is that a test packet including information on the number of packets received from the transmission apparatus at the transmission destination is periodically transmitted to the transmission apparatus at the transmission source, and the transmission apparatus at the transmission source is transmitted.
  • a bucket transmitted to the transmission device at the transmission destination is stored in a buffer memory before transmission.
  • a packet stored in the buffer memory corresponding to the match is released from the buffer memory.
  • a third mode of the hitless transfer method according to the present invention that achieves the above object of the present invention is the second aspect, wherein in the second mode, one user packet transmitted to the transmission apparatus at the transmission destination is classified into a plurality of quality classes. O Classifying and storing only user packets of a predetermined quality class or higher in the buffer memory.
  • the first aspect is characterized in that, in the first aspect, a packet retransmitted by a line different from the one line is connected to a maximum length of transmittable and formed into one packet, and then retransmitted. .
  • a fifth aspect of the hitless transfer method according to the present invention for achieving the object of the present invention is the first aspect, wherein in the first aspect, when retransmitting a packet through a line different from the one line, the It is characterized in that a transfer band and a transfer band of a packet transmitted by the different line are set equally.
  • FIG. 1 is a diagram for explaining a conventional example of packet transfer in a network.
  • FIG. 2 is a diagram for explaining a conceptual configuration of a method of instantaneous interruption transfer at the time of a line failure according to the present invention in an IP network corresponding to FIG.
  • FIG. 3 is a diagram for explaining the flow of a packet between the devices R1 and R2 corresponding to the operation shown in FIG.
  • FIG. 4 is a diagram for explaining the operation of the conventional packet buffer 100.
  • FIG. 5 is a diagram for explaining the operation of the packet buffer 100 according to the present invention.
  • FIG. 6 is a diagram illustrating a mechanism for detecting a line failure in the present invention.
  • FIG. 7 is a diagram illustrating a mechanism for suppressing an increase in traffic by increasing the “test packet transmission cycle”.
  • FIG. 8 is a diagram for explaining an embodiment for solving the problem of a large number of packets to be transmitted at the time of packet retransmission.
  • FIG. 9 is a diagram for explaining the processing of the connection control unit 122.
  • FIG. 3 is a diagram for explaining an embodiment for preventing occurrence of indiscriminate packet discarding.
  • FIG. 2 is a diagram for explaining a conceptual configuration of a method of instantaneous interruption transfer at the time of a line failure according to the present invention in an IP network corresponding to FIG.
  • FIG. 3 is a diagram illustrating a flow of a packet between the device R1 and the device R2 corresponding to the router in FIG.
  • the device R 1 and the device R 2 corresponding to the router and the buffer memory 100, respectively, and a plurality of line interface circuit 200 A 1, A 2-200 B 1, ⁇ Has two.
  • a user packet which is a packet having overnight information, flows on the physical link, and a test packet carrying information on the number of received packets at each port is periodically transmitted.
  • the test packet has information on the number of packets received by each device between the header a and the check code (FCS) b of the MAC / IP address.
  • FCS check code
  • the information on the number of received packets includes the information on the number of received packets c 1 and c 2 in the two interface circuits 200 A 1 and 200 A 2 of the device R 1.
  • the two physical links 200 B1 to 200 A1 and 200 B2 to 200 A2 from the device R2 to the device R1 are used as information on the number of received packets.
  • R2 has information d1 and d2 on the number of received packets in the two interface circuits 200B1 and 200B2.
  • the receiver connected to the interface circuit 200 B 1 on the device R 2 is connected to the interface circuit 200 A 1 on the device R 1 Receives test packets sent periodically from the transmitter. As a result, it is confirmed that the physical link from the interface circuit 200A1 to 200B1 is normal.
  • test packet between ports B2 and A2 includes the number of received packets of ports A1 and B1, and the test packet between ports B1 and A1 includes port A2. , B2, the number of received packets.
  • the test packet from port B1 to port A1 has no information on the number of received packets at port B1, so the user packet on buffer memory 100 of device R1 is cleared. It is kept without being. After a failure occurs, the user packets held in the buffer memory 100 of the device R1 are cleared by the number of received packets at the port B1 mounted on the test packet in the direction from the port B2 to the port A2, and the remaining packets are cleared. Uses the normal physical link from port A 2 to port B 2 to perform retransmission by detouring. Therefore, double transmission is suppressed.
  • the conventional method always causes a packet loss, and then requires retransmission processing between the sending and receiving terminals (END-END). And other inconveniences.
  • the above-described inconvenience does not occur because packet loss is prevented between devices when a line failure occurs.
  • the relationship between the “test packet transmission cycle” and the “transmission packet retransmission buffer capacity” is important.
  • test bucket transmission cycle If the “test bucket transmission cycle” is short, the traffic of the test bucket itself increases and the line utilization efficiency deteriorates. Conversely, if the transmission cycle is long, it takes time to detect a line failure, so the required capacity of the retransmission buffer increases, and there is a difficulty in increasing the equipment cost and increasing the size.
  • the bandwidth guarantee class of the switching source traffic guarantees the guaranteed bandwidth before the occurrence even after a line failure occurs, and the lowest bandwidth guarantee class of the switching source traffic that was used immediately before the line failure occurred To the guaranteed minimum bandwidth.
  • non-guaranteed classes of the switching source traffic are discarded with priority.
  • the bandwidth guarantee class of the traffic at the switching destination must guarantee the guaranteed bandwidth before the occurrence even after a line failure occurs.
  • the non-guaranteed class is preferentially discarded.
  • the minimum bandwidth guaranteed class suppresses the bandwidth used immediately before a line failure occurs to the minimum bandwidth guaranteed value, and discards the non-guaranteed class with priority.
  • FIG. 4 is a diagram for explaining the operation of the conventional packet buffer 100.
  • the packet PK input to the source transmission device R1 is temporarily stored in a buffer memory 100, and when a packet is transmitted, a buffer area for packet information transmitted from the port is set. Open.
  • the packet information sent from port 2 is deleted from the corresponding area.
  • FIG. 5 is a diagram for explaining the operation of the packet buffer 100 according to the present invention.
  • the packet input to the source transmission device R1 is temporarily stored in the buffer memory 100. Then, as described with reference to FIG. 3, the source transmission device R1 receives the number-of-received-packets information from the transmission destination, and after confirming that the reception has been normally performed, releases the buffer area of the corresponding packet information. I do.
  • FIG. 6 is a diagram illustrating a mechanism for detecting a line failure in the present invention. You. Although FIG. 6 shows only the interface portion of the one-sided device R1, the same applies to the opposing device R2. For convenience, the device R1 will be referred to as a transmission source device, and the device R2 will be referred to as a transmission destination device, with reference to the one-way packet transmission direction. The same applies to the following embodiments.
  • a test bucket is mutually transmitted between the source transmission device R1 and the destination transmission device R2 at a constant cycle.
  • the test packet sent from the source transmission device R1 to the destination transmission device R2 includes the number of packets per user received by the source transmission device R1 [PORT 1 is Al, Port (PORT) 1 is equipped with A2]. Conversely, the test packet sent from the destination transmission device R2 to the source transmission device R1 includes the number of packets per user received by the destination transmission device R2 [Port (PORT) 1 is Bl, Port (PORT) 1 is equipped with B 2].
  • test bucket The format of such a test bucket is header as shown.
  • each of the ports 1 and 2 in the interface section extracts a test packet generated by the test packet generator 201 that generates the test packet and a test packet transmitted from the transmission destination transmission device R2. And a test bucket extracting unit 202. Further, it has a transmission-side buffer memory (hereinafter simply referred to as a buffer) 100-1, a reception-side buffer memory (hereinafter simply referred to as a buffer) 100-2, a multiplexer 101, and a demultiplexer 102.
  • a transmission-side buffer memory hereinafter simply referred to as a buffer
  • a reception-side buffer memory hereinafter simply referred to as a buffer
  • a demultiplexer 102 a demultiplexer
  • the test packet generation unit 201 is read from the transmission buffer 100-1 of the transmission source device R1 during a period from transmitting the test packet to transmitting the next test packet.
  • the count of the number of packets transmitted per user [the number of packets C1 transmitted from port (PORT) 1 and the number of packets C2 transmitted from port (PORT) 2] is counted and monitored. This meter The number monitoring result is notified to the test packet extracting unit 202.
  • the test packet extraction unit 202 knows the number of packets to be received by the destination transmission device R 2 (the transmission packet counted in the count of the test packet generation unit 201).
  • the numbers C 1 and C 2 are notified to the test packet extraction unit 202).
  • the number of received packets (B1 for port 1 and B2 for port 2) mounted on the test packet sent from the destination transmission device R2 and the number of received packets from the source transmission device R1 to the destination transmission device R2
  • the number of the transmitted packets (port 1 compares C1 and port 2 compares C2. In this comparison, if they do not match, it is possible to detect a line failure.
  • the number of received packets (B 1) of port 1 of destination transmission device R 2 mounted on a test packet received by source transmission device R 1 from destination transmission device R 2 is equal to that of source transmission device R 2. If the number of packets (C 1) previously transmitted from port 1 of port 1 to port 1 of destination transmission apparatus R 2 is the same, port 1 of destination transmission apparatus R 2 normally operates It can be recognized that packet transmission / reception has been performed. ⁇ '
  • the number of received packets (B 1) of port 1 of destination transmission device R 2 mounted on the test packet received by source transmission device R 1 is equal to port 1 of source transmission device R 1.
  • port 1 of source transmission device R 1 and destination transmission device R 2 Recognize as a line failure between ports 1.
  • the information of the corresponding packet stored in the buffer 100-1 is read out (120) and retransmitted by another line connected to the port 2 of the transmission source device R1.
  • the number of lost buckets is calculated.
  • the calculation of the number of lost packets is based on the number of packets (C 1) transmitted from the source transmission device R 1 to the destination transmission device R 2 counted by the test packet generation unit 201 and the destination transmission device It is determined by the difference between the number of buckets to be received by R2.
  • the test packet notifies that the number of received packets is (B1) from the destination transmission device R2. Then, the number of lost buckets is (C 1 _ B 1).
  • the number of received packets (B 1) means that packet communication was normally performed, and corresponds to the number of relevant packets (B 1) held in buffer 100-1. Release the packet.
  • the information for the corresponding number of packets (C1 ⁇ B1) held in the buffer .100-1— is stored in port 2 It is retransmitted by another line connected to. As a result, it is possible to prevent packet loss due to line failure.
  • the relationship between “the test packet transmission cycle” and “the transmission packet retransmission buffer capacity” is important.
  • test bucket transmission cycle If the “test bucket transmission cycle” is short, the traffic of the test bucket itself increases and the line utilization efficiency deteriorates. On the other hand, if the transmission cycle is long, it takes time to detect a line failure, so the required capacity of the retransmission buffer increases, which leads to an increase in equipment cost and an increase in size.
  • the packet type input to the interface unit is Q1 # H (bandwidth guarantee class of port 1 of source transmission device R1), Q1 # M (minimum bandwidth of port 1 of source transmission device R1). Guaranteed class) and Q1 # L (non-guaranteed class for port 1 of source transmission device R1).
  • a QoS filter 110 is provided in front of the “1” You. With this filter 110, guarantee is allocated in the event of a line failure according to the above bucket type.
  • the relationship of the following formula is set in advance so that the distribution ratio is equal to or less than the buffer capacity occupied by the non-guaranteed class Q1 # L. deep.
  • the packet is read from the buffer 100-1, and the transmission source transmission device R After sending from 1, buffer 1 0 0—1 is released.
  • test packet extraction unit 202 normally receives data at the transmission destination transmission device R2 as described above with reference to FIG. Releases buffer 100-1 when notified of the changed packet information—:
  • test packet extraction unit 202 receives the notification of the loss packet information due to the line failure, the packet information is held in the buffer 100-1, and the other line [Port (P0RT) 2] Switch to and send. As a result, it is possible to prevent an increase in the capacity of the router and to supplement a loss packet caused by a failure of the port 1 line.
  • FIG. 8 shows an embodiment corresponding to such a situation, which is characterized in that a connection control unit 121 is provided.
  • short packets are combined (composite) up to the maximum transmittable bucket length (MTU) size in order to transmit a large number of packets in a short time.
  • MTU maximum transmittable bucket length
  • the packet structure to be transmitted consists of a header and a chain for each packet. Qubit FCS etc. are attached.
  • a plurality of short packets for example, packets A, B, C, D, and E can be transmitted at the maximum packet length size, for example, 1522 bytes.
  • the maximum packet length size for example, 1522 bytes.
  • the packet F thus combined (composite)
  • a large amount of packets can be retransmitted in a short time, and retransmission can be performed without packet loss in the event of a line failure.
  • the buffer 100 which holds the difference between the number of transmitted packets and the number of received packets, is connected to port 2 to complement the packet lost due to the line failure.
  • the load may temporarily increase suddenly on the other line at the switching destination.
  • FIG. 1 An embodiment for preventing such inconvenience is shown in FIG. 1
  • the embodiment shown in FIG. 10 has a bandwidth guaranteeing unit 130 having a priority processing unit 1331 and a round robin unit 132 in order to deal with such inconvenience.
  • the packets input from the buffer 1 0 0—1 of port 1 as the transmission source to the priority processing unit 1 3 1—1 are the bandwidth guarantee class (Q1 # H) and the minimum bandwidth guarantee class (Q1 # M). ), Non-guaranteed class (Q1 # L).
  • Packets input from the buffer 1 0 0-1 on the port 2 side to be switched to the priority processing unit 131-2 are also bandwidth guaranteed class (Q2 # H), minimum bandwidth guaranteed class (Q2 # M), Non-guaranteed class (Q2 # L).
  • the priority processing units 131-1 and 131-2 are the bandwidth guarantee class (Q1 # H for port 1 and Q2 # H for port 2) and the minimum bandwidth guarantee class (Q1 # H for port 1).
  • #M, port 2 Q2 # M) packet is sent preferentially, and if there is no bandwidth guarantee class or minimum bandwidth guarantee class packet, a non-guaranteed class outside the minimum bandwidth guarantee (Q1 #L, Q2 # L at port 2) Do.
  • the packets processed by the priority processing sections 131-1-1 and 131-2 pass through the round robin (WRR) section 132 and are transmitted as they are.
  • WRR round robin
  • the ratio of packets sent to each port can be changed by the round robin (WRR) unit 132.
  • the round robin (WRR) unit 132 sets, for example, the maximum physical line speed from port 1 and port 2 to 1 Gbit / sec. Normally, 100% packet transmission settings are made for Port 1 and Port 2 respectively.
  • the bandwidth ratio is set equally in the round robin section 132 as described above, the retransmission packet from port 1 and the original bandwidth guarantee packet from port 2 are sent to the line without discarding. It is possible. As described above, the quality of ports 1 and 2 is guaranteed without loss of the bandwidth guarantee class packet of the retransmission port 1 and the bandwidth guarantee class packet of the switching destination port 2, and if there is a line failure. It is possible to supplement the bucket of port 1 that has been lost once. Industrial potential
  • an increase in the buffer capacity required for the retransmission processing is suppressed, and an increase in traffic generated in the retransmission processing can be suppressed. Furthermore, it is possible to mitigate the sudden increase in traffic that occurs in the retransmission processing.
  • This provides an instantaneous uninterrupted transfer method in the event of a line failure in an IP network that eliminates inconveniences such as delays and data corruption in the event of a line failure. Is provided.

Landscapes

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

Abstract

An uninterruptible transfer can be realized during a line failure in a transmission system performing a packet transmission between transmitting apparatuses connected via a plurality of lines. In a method for realizing the uninterruptible transfer, test packets including information of the number of packets received from the transmitting apparatus of a destination are periodically sent to the transmitting apparatus of a source. The transmitting apparatus of the source compares the received information of the number of packets included in the received test packets with the number of packets sent out to the transmitting apparatus of the destination via one line. When the comparison shows a disagreement between the number of the received packets and the number of the sent-out packets, packets corresponding to the disagreement are resent to the transmitting apparatus of the destination via another line. The packets, before being sent out to the transmitting apparatus of the destination, are stored in a buffer memory. When the comparison shows an agreement between the number of the received packets and the number of the sent-out packets, packets, which are stored in the buffer memory, corresponding to the agreement are released from the buffer memory.

Description

明細書  Specification

I Pネットワークにおける回線故障時の無瞬断転送方法 技術分野 Method of uninterrupted transfer in case of line failure in IP network

本発明は、 I Pパケッ ト回線を複数収容する装置間において、 回線が 切断等で故障が発生した瞬間のバケツトロスを未然に防く、、 I Pネッ ト ワークにおける回線故障時の無瞬断転送方法に関する。 背景技術  The present invention relates to an uninterruptible transfer method in the event of a line failure in an IP network, which prevents a bucket loss at the moment when a failure occurs due to a line disconnection, etc., between devices accommodating a plurality of IP packet lines. . Background art

図 1は、 ネッ トワークにおけるパケッ ト転送の従来例を説明する図で める。  FIG. 1 is a diagram illustrating a conventional example of packet transfer in a network.

通常時、 ネッ トワーク 3のル一夕 R 1 , R 2 , R 3を通じる経路 Aに おいて、 サーバ 1から P Cユーザー端末 2にデ一夕をダウンロードする 例を示している。  At normal time, an example is shown in which data is downloaded from the server 1 to the PC user terminal 2 on the route A through the network 3 via the routes R1, R2, and R3.

図 1において、 このダウンロード中に経路 A— a点で断線故障が発生 した場合、 デ一夕はダウンロードが完結していない (パケッ トロス) 為 に無効となる。 かかる場合、 ユーザ一がこれに気付き再送を要求するこ とでネッ トワーク 3のル一夕 R 1 , R 2 , R 4 , R 3を通じる経路 Bが 構築され、 再度サーバ 1からのダウンロードが実行される。  In Fig. 1, if a disconnection fault occurs at point A-a during this download, the data is invalid because the download is not completed (packet loss). In such a case, when the user notices this and requests retransmission, route B through network R1, R2, R4, and R3 of network 3 is established, and the download from server 1 is executed again. Is done.

上記のような場合、 P Cユーザー端末 2のュ一ザ一は、 ダウンロード 操作に対して大きな遅延によるストレスを感じ、 また P Cュ一ザ一端末 2上のプロ トコルで再送等の保護を行っていたとしても、 重要データが 破損する等の事故を完全に防く、保証はない。  In the above case, the user of the PC user terminal 2 feels stress due to a large delay in the download operation, and the protocol on the PC user terminal 2 protects retransmission and the like. However, there is no guarantee that accidents such as damage to important data will be completely prevented.

すなわち、 図 1に示したように、 ネッ トワーク上で回線故障が発生し た場合、 パケッ トロスが発生する為に送受信端末 (END-END) 間で再送 信が発生する。これによりネッ トワークユーザーに「転送デ一夕の破損」 や 「レンスポンスの遅れ」 等の不都合を与えることになる。 発明の開示 In other words, as shown in Fig. 1, when a line failure occurs on the network, retransmission occurs between the transmitting and receiving terminals (END-END) due to packet loss. This will give network users inconveniences such as “damage of data transfer” and “delay of response”. Disclosure of the invention

従って、 本発明の目的は、 回線故障時のパケッ トロスを未然に防ぎ、 故障発生の瞬間に一旦ロスしたパケッ トを再送により救済し、送受信端 末 (END-END間でのパケッ ト通信に回線故障発生による影響を阻止する 無瞬断転送方法及び、 これを適用するパケッ ト伝送装置を提供すること にある。  Therefore, an object of the present invention is to prevent a packet loss in the event of a line failure, rescue the lost packet at the moment of the failure by resending it, and use the line transmission / reception terminal (END-END for packet communication). It is an object of the present invention to provide a hitless transfer method for preventing the influence of a failure and a packet transmission device to which the method is applied.

かかる発明の目的を達成する本発明に従う I Pネッ トワークにおけ る回線故障時の無瞬断転送方法は、 複数の回線により接続される伝送装 置間でバケツ ト伝送を行う伝送システムにおける回線故障時の無瞬断 転送方法の第 1の態様は、 送信先の伝送装置から受信したパケッ トの数 情報を含むテストパケッ トを定期的に送信元の伝送装置に送り、 前記送 信元の伝送装置で、 受信したテストパケッ トに含まれる受信したパケッ トの数情報と、 一の回線により前記送信先の伝送装置に送出したパケッ トの数とを比較し、 前記比較において、 前記受信したパケッ トの数と送 出したパケットの数が不一致のとき、 該不一致に対応するパケッ トを前 記一の回線と異なる回線により前記送信先 (^伝送装置に'再送すること を特徴とする。  In order to achieve the object of the present invention, the method of instantaneous interruption transfer in the event of a line failure in an IP network according to the present invention is intended for use in a transmission system that performs bucket transmission between transmission devices connected by a plurality of lines. The first aspect of the non-instantaneous transfer method according to the first aspect is that a test packet including information on the number of packets received from the transmission apparatus at the transmission destination is periodically transmitted to the transmission apparatus at the transmission source, and the transmission apparatus at the transmission source is transmitted. And comparing the number information of the received packets included in the received test packet with the number of packets transmitted to the transmission apparatus of the transmission destination through one line, and in the comparison, in the comparison, the received packet When the number of transmitted packets does not match the number of transmitted packets, a packet corresponding to the mismatch is retransmitted to the transmission destination (`to the transmission device ') through a line different from the one line.

上記発明の目的を達成する本発明に従う無瞬断転送方法の第 2の態 様は、 第 1の態様において、 前記送信先の伝送装置に送出されるバケツ トは、 送出前にバッファメモリに格納され、 前記比較において、 受信し たパケッ トの数と送出したパケッ トの数が一致したとき、 前記一致分に 対応する前記バッファメモリに格納されたパケッ トを前記バッファメ モリから開放することを特徴とする。  According to a second mode of the hitless transfer method according to the present invention for achieving the object of the present invention, in the first mode, a bucket transmitted to the transmission device at the transmission destination is stored in a buffer memory before transmission. In the comparison, when the number of received packets matches the number of transmitted packets, a packet stored in the buffer memory corresponding to the match is released from the buffer memory. And

上記発明の目的を達成する本発明に従う無瞬断転送方法の第 3の態 様は、 第 2の態様において、 前記送信先の伝送装置に送出されるユーザ 一パケッ トを、 複数の品質クラスに分類し、 所定の品質クラス以上のュ 一ザ一パケッ トのみを前記バッファメモリに格納することを特徴とす o  A third mode of the hitless transfer method according to the present invention that achieves the above object of the present invention is the second aspect, wherein in the second mode, one user packet transmitted to the transmission apparatus at the transmission destination is classified into a plurality of quality classes. O Classifying and storing only user packets of a predetermined quality class or higher in the buffer memory.

上記発明の目的を達成する本発明に従う無瞬断転送方法の第 4の態 様は、 第 1の態様において、 前記一の回線と異なる回線により再送され るパケッ トを、 伝送可能の最大長のまで連結して一のパケッ トに形成し た後に再送することを特徴とする。 Fourth mode of the hitless transfer method according to the present invention that achieves the object of the present invention The first aspect is characterized in that, in the first aspect, a packet retransmitted by a line different from the one line is connected to a maximum length of transmittable and formed into one packet, and then retransmitted. .

上記発明の目的を達成する本発明に従う無瞬断転送方法の第 5の態様 は、 第 1の態様において、 前記一の回線と異なる回線によりパケッ トを 再送する際、 前記再送されるパケッ トの転送帯域と、 前記異なる回線に より送出されているパケッ トの転送帯域を均等に設定することを特徴 とする。  A fifth aspect of the hitless transfer method according to the present invention for achieving the object of the present invention is the first aspect, wherein in the first aspect, when retransmitting a packet through a line different from the one line, the It is characterized in that a transfer band and a transfer band of a packet transmitted by the different line are set equally.

本発明の特徴は、 以下の図面に従い説明される発明の実施の形態から 更に明らかになる。 図面の簡単な説明  The features of the present invention will become more apparent from embodiments of the invention described with reference to the following drawings. BRIEF DESCRIPTION OF THE FIGURES

図 1は、 ネッ トワークにおけるパケッ ト転送の従来例を説明する図で ある。  FIG. 1 is a diagram for explaining a conventional example of packet transfer in a network.

図 2は、 図 1に対応する I Pネッ トワークにおける、 本発明により回 線故障時の無瞬断転送方法の概念構成を説明する図である。  FIG. 2 is a diagram for explaining a conceptual configuration of a method of instantaneous interruption transfer at the time of a line failure according to the present invention in an IP network corresponding to FIG.

図 3は、 図 2のル一夕相当の装置 R 1と装置 R 2間のパケッ トの流れ を説明する図である。  FIG. 3 is a diagram for explaining the flow of a packet between the devices R1 and R2 corresponding to the operation shown in FIG.

図 4は、 従来のパケッ トバッファ 1 0 0の動作を説明する図である。 図 5は、 本発明に従うパケッ トバッファ 1 0 0の動作を説明する図で ある。  FIG. 4 is a diagram for explaining the operation of the conventional packet buffer 100. FIG. 5 is a diagram for explaining the operation of the packet buffer 100 according to the present invention.

図 6は、本発明において回線故障を検出する仕組みを説明する図であ る。  FIG. 6 is a diagram illustrating a mechanism for detecting a line failure in the present invention.

図 7は、 「テストパケッ トの送信周期」 を長くしてトラフィ ックの増 大を抑制する仕組みを説明する図である。  FIG. 7 is a diagram illustrating a mechanism for suppressing an increase in traffic by increasing the “test packet transmission cycle”.

図 8は、 パケットの再送時に送信すべきパケットは大量となる不都合 を解決する実施例を説明する図である。  FIG. 8 is a diagram for explaining an embodiment for solving the problem of a large number of packets to be transmitted at the time of packet retransmission.

図 9は、 連結制御部 1 2 1の処理を説明する図である。  FIG. 9 is a diagram for explaining the processing of the connection control unit 122.

図 1 0は、 切り替え先の回線において、 負荷が一時的に急増する場合 の無差別なパケッ ト廃棄の発生を防ぐための実施例を説明する図であ る 発明の実施するための最良の形態 Figure 10 shows a case where the load temporarily increases suddenly on the line to be switched to. FIG. 3 is a diagram for explaining an embodiment for preventing occurrence of indiscriminate packet discarding.

以下に、 図面に従い本発明の実施の形態例を説明する。  An embodiment of the present invention will be described below with reference to the drawings.

図 2は、 図 1に対応する I Pネッ トワークにおける、 本発明により回 線故障時の無瞬断転送方法の概念構成を説明する図である。 図 3は、 図 2のルー夕相当の装置 R 1と装置 R 2間のパケッ トの流れを説明する 図である。  FIG. 2 is a diagram for explaining a conceptual configuration of a method of instantaneous interruption transfer at the time of a line failure according to the present invention in an IP network corresponding to FIG. FIG. 3 is a diagram illustrating a flow of a packet between the device R1 and the device R2 corresponding to the router in FIG.

図 3に示すように、 ルー夕相当の装置 R 1と装置 R 2は、 それそれバ ッファメモリ 1 00と、 複数の回線ィン夕フェ一ス回路 200 A 1 , A 2 - 200 B 1 , Β 2を有している。  As shown in FIG. 3, the device R 1 and the device R 2 corresponding to the router and the buffer memory 100, respectively, and a plurality of line interface circuit 200 A 1, A 2-200 B 1, Β Has two.

図 2、 図 3に示す例では、 装置 R 1のポート A 1の回線イン夕フエ一 ス 200 A 1と、 装置 R 2のポート B 1の回線ィン夕フエ一ス 200B 1とを繋ぐ物理リンクと、 装置 R 1のポート A 2の回線イン夕フエ一ス 200 A 2と、 装置 R— 2のポ一ト B 2の回線ィン夕フェース 20" Ό B 2 とを繋ぐ物理リンクが形成されている。  In the example shown in Fig. 2 and Fig. 3, the physical connection between the line interface 200A1 of port A1 of device R1 and the line interface 200B1 of port B1 of device R2. A physical link is formed between the link and the line interface 200A2 of port A2 of device R1 and the line interface 20 "ΌB2 of port B2 of device R-2. Have been.

ここで、 ポート A 1—B 1間の物理リンクの故障点 A— aで回線切断 が発生した場合について考察する。  Here, consider a case where a line disconnection occurs at a failure point A—a of a physical link between ports A 1 and B 1.

ポ一ト A 1のインタフエース 200 A 1とポ一 1のイン夕フエ —ス 200 B 1、 ポ一ト A2のイン夕フェース 200A2—ポート B 2 のイン夕フェース 200 B 2を結ぶそれそれの物理リンクにはデ一夕 情報を有するパケッ トであるユーザ一パケッ トが流れるとともに、 各ポ ―トにおけるバケツ ト受信数の情報を搭載したテス トパケッ 卜が定期 的に流される。  It connects the interface 200A1 of port A1 with the interface 200A1 of port 1 and the interface 200A2 of port A2 and the interface 200B2 of port B2. A user packet, which is a packet having overnight information, flows on the physical link, and a test packet carrying information on the number of received packets at each port is periodically transmitted.

図 3に示すように、 テストパケッ トは、 MA C/ I Pアドレスへヅダ aとチェヅクコード (FCS) bとの間にそれそれの装置でのパケッ ト 受信数の情報を有している。 装置 R 1から装置 R 2に向かう 2つの物理 リンク 200A 1— 200B 1及び 200 A 2— 200 B 2では、 パケ ヅ ト受信数の情報として、 装置 R 1の二つのィン夕フェース回路 2 0 0 A 1 , 2 0 0 A 2でのパケヅ ト受信数情報 c 1 , c 2を有している。 As shown in FIG. 3, the test packet has information on the number of packets received by each device between the header a and the check code (FCS) b of the MAC / IP address. The two physical links 200A1—200B1 and 200A2—200B2 from device R1 to device R2 The information on the number of received packets includes the information on the number of received packets c 1 and c 2 in the two interface circuits 200 A 1 and 200 A 2 of the device R 1.

同様に、 装置 R 2から装置 R 1の向かう 2つの物理リンク 2 0 0 B 1 一 2 0 0 A 1及び 2 0 0 B 2 - 2 0 0 A 2では、 パケヅ ト受信数の情報 として、 装置 R 2の二つのイン夕フェース回路 2 0 0 B 1 , 2 0 0 B 2 でのパケッ ト受信数情報 d 1、 d 2を有している。  Similarly, the two physical links 200 B1 to 200 A1 and 200 B2 to 200 A2 from the device R2 to the device R1 are used as information on the number of received packets. R2 has information d1 and d2 on the number of received packets in the two interface circuits 200B1 and 200B2.

故障点 A— aで故障が発生する以前は、装置 R 2側のィン夕フェース 回路 2 0 0 B 1に繋がる受信部では装置 R 1側のィン夕フェース回路 2 0 0 A 1に繋がる送信部から定期的に送られるテス トパケッ トを受 信する。 これにより、 ィン夕フェース回路 2 0 0 A 1から 2 0 0 B 1に 向かう物理リンクが正常であることが確認される。  Before a failure occurs at the fault point A—a, the receiver connected to the interface circuit 200 B 1 on the device R 2 is connected to the interface circuit 200 A 1 on the device R 1 Receives test packets sent periodically from the transmitter. As a result, it is confirmed that the physical link from the interface circuit 200A1 to 200B1 is normal.

さらにイン夕フェース回路 2 0 0 B 1からイン夕フェース回路 2 0 O A 1の方向に送られ、 ィン夕フェース回路 2 0 O A 1に到着したテス トバケツ トに含まれる受信バケツ ト数情報 d 1により、装置 R 1のポ一 ト A 1から装置 R 2のポ一ト B 1へ正常に到着したユーザ一パケヅ ト 数が確認される。 · — — ·  Further, information about the number of received buckets d 1 sent from the interface circuit 200 B 1 to the interface circuit 20 OA 1 and included in the test bucket arriving at the interface circuit 20 OA 1 Thus, the number of user packets that have normally arrived from port A1 of device R1 to port B1 of device R2 is confirmed. · — — ·

このとき、装置 R 2での受信を確認された受信パケッ ト数に対応する パケヅ ト分が、 装置 R 1のバッファメモリ 1 0 0上からクリアされ、 占 有していたメモリ空間が開放される。  At this time, a packet corresponding to the number of reception packets confirmed to be received by the device R2 is cleared from the buffer memory 100 of the device R1, and the occupied memory space is released. .

さらに、 ポ一ト B 2 と A 2間のテス トパケヅ トにはポ一ト A 1 , B 1 の受信パケヅ ト数が、 ポート B 1— A 1間のテス トパケヅ トにはポ一ト A 2 , B 2の受信パケッ ト数情報が搭載されている。  Further, the test packet between ports B2 and A2 includes the number of received packets of ports A1 and B1, and the test packet between ports B1 and A1 includes port A2. , B2, the number of received packets.

故障点 A— aで故障が発生すると、装置 R 1のポート A 1のインタフ エース回路 2 0 0 A 1、 装置 R 2のポ一ト B 1のィン夕フェース回路 2 0 0 B 1にテス トパケッ トが到着しなくなる。 これにより、 ポート A 1 - B 1間の物理リンクに異常が発生したことが検知される。  When a failure occurs at the failure point A—a, a test is performed to the interface circuit 200 A1 of the port A1 of the device R1 and the interface circuit 200B1 of the port B1 of the device R2. Top packets will not arrive. As a result, it is detected that an error has occurred in the physical link between the ports A1 and B1.

この時点では、 ポート B 1からポ一ト A 1方向のテス トパケヅ トには、 ポート B 1における受信バケツ ト数情報が無いので、装置 R 1のバヅフ ァメモリ 1 0 0上のユーザーパケッ トはクリァされずに保持される。 故障発生後、ポート B 2から A 2方向のテストパケッ トに搭載される ポート B 1における受信パケヅ ト数分だけ、装置 R 1のバヅファメモリ 1 0 0上に保持されたユーザーパケヅ トをクリアし、残りはポート A 2 からポート B 2間の正常な物理リンクを使用して迂回処理により再送 を行う。 したがって、 二重送信が抑止される。 At this point, the test packet from port B1 to port A1 has no information on the number of received packets at port B1, so the user packet on buffer memory 100 of device R1 is cleared. It is kept without being. After a failure occurs, the user packets held in the buffer memory 100 of the device R1 are cleared by the number of received packets at the port B1 mounted on the test packet in the direction from the port B2 to the port A2, and the remaining packets are cleared. Uses the normal physical link from port A 2 to port B 2 to perform retransmission by detouring. Therefore, double transmission is suppressed.

上記手順により、故障発生の瞬間に一旦ロスしたバケツ トが再送によ り救済され、 送受信端末 (END- END) 間でのパケッ ト通信に回線故障発 生による影響を阻止し、 無瞬断保護が図られる。  By the above procedure, the bucket once lost at the moment of the failure is remedied by retransmission, and the effect of the line failure on the packet communication between the sending and receiving terminals (END-END) is prevented, and instantaneous uninterrupted protection is provided. Is achieved.

ここで、 回線故障時において、 従来方法による場合は、 必ずパケッ ト ロスが発生し、 その後に送受信端末 (END-END) 間での再送処理が必要 であり、 これにより、 遅延 ·デ一夕破損等の不都合を生じていた。 これ に対し、 上記の本発明の実施の形態例では、 回線故障発生時に装置間で パケッ トロス防止を行っている為に、 上記のような不都合が生じない。  Here, in the event of a line failure, the conventional method always causes a packet loss, and then requires retransmission processing between the sending and receiving terminals (END-END). And other inconveniences. On the other hand, in the above-described embodiment of the present invention, the above-described inconvenience does not occur because packet loss is prevented between devices when a line failure occurs.

ここで、 上記の本発明に従う無瞬断転送方法においては、 「テス トパ ケッ トの送信周期」 と 「送信パケッ ト再送用バッファ容量」 の関係が重 要となる。  Here, in the above-described instantaneous interruption transfer method according to the present invention, the relationship between the “test packet transmission cycle” and the “transmission packet retransmission buffer capacity” is important.

「テストバケツ トの送信周期」 が短いと、 テストバケツ ト自身のトラ フィ ックが増大し回線の利用効率が悪化する。 逆に送信周期が長いと、 回線故障の検出までに時間を要する為に、 再送用バッファの必要容量が 増大し、 装置コストアップ '大型化等の難がある。  If the “test bucket transmission cycle” is short, the traffic of the test bucket itself increases and the line utilization efficiency deteriorates. Conversely, if the transmission cycle is long, it takes time to detect a line failure, so the required capacity of the retransmission buffer increases, and there is a difficulty in increasing the equipment cost and increasing the size.

そこで本発明の実施においては、 特定の Q o S (Quality of Service ) 以上のパケヅ トについてのみバッファに保持し補完する。これによりバ ッファ容量の増大を防ぎ、 且つ 「テストパケッ トの送信周期」 を長くし てトラフィ ックの増大を抑制することが可能である。  Therefore, in the embodiment of the present invention, only packets having a specific quality of service (QoS) or more are held in a buffer and complemented. As a result, it is possible to prevent an increase in the buffer capacity and to prolong the “test packet transmission period” to suppress an increase in traffic.

更に、 再送を行う場合は、 通常のユーザ一パケッ トの送信と再送分の パケッ トの送信が必要であり、 大量のパケッ トを短時間で送信したい状 況になる。 この場合は、 再送処理するパケットデ一夕がバッファ 1 0 0 上に静止状態で存在する為、 再送するパケッ トデ一夕の編集は容易であ る。 従って、 再送の対象となる複数の短いパケッ トを、 許容される最大 長分まで連結 (コンポジッ ト) し、 1個のパケッ トとすることにより回 線使用効率の向上を図ることが可能である。 Furthermore, when performing retransmission, it is necessary to transmit a normal user's packet and a packet for the retransmission, and it is necessary to transmit a large number of packets in a short time. In this case, it is easy to edit the packet data to be retransmitted because the packet data to be retransmitted exists in the buffer 100 in a stationary state. Therefore, multiple short packets to be retransmitted are By linking (compositing) up to the maximum length and making one packet, it is possible to improve the line use efficiency.

また、 切り替え元トラフィックのうち帯域保証クラスは回線障害発生 後も、 発生前の保証帯域を保証し、 切り替え元トラフィ ックのうち最低 帯域保証クラスは回線障害が発生する直前に使用していた帯域を最低 帯域保証値に抑止する。 さらに、 切替元トラフィックのうち非保証クラ スの優先廃棄を行う。  In addition, the bandwidth guarantee class of the switching source traffic guarantees the guaranteed bandwidth before the occurrence even after a line failure occurs, and the lowest bandwidth guarantee class of the switching source traffic that was used immediately before the line failure occurred To the guaranteed minimum bandwidth. In addition, non-guaranteed classes of the switching source traffic are discarded with priority.

同様に、 再送処理で迂回使用する物理リンクでは、 それ以前から流れ ているユーザートラフィヅクが当然に存在する。 従って、 迂回の為の回 線切り替えを行った際、 切り替え先のトラフィ ックのうち帯域保証クラ スは回線障害発生後も、 発生前の保証帯域を保証することが必要である また、 切り替え先のトラフィ ックのうち、 非保証クラスを優先廃棄し、 最低帯域保証クラスは回線障害が発生する直前に使用していた帯域を 最低帯域保証値に抑止し、 非保証クラスを優先廃棄する。  Similarly, in the physical link that is used in the detour in the retransmission process, there is naturally user traffic flowing before that point. Therefore, when a circuit is switched for detour, the bandwidth guarantee class of the traffic at the switching destination must guarantee the guaranteed bandwidth before the occurrence even after a line failure occurs. Of the above traffic, the non-guaranteed class is preferentially discarded. The minimum bandwidth guaranteed class suppresses the bandwidth used immediately before a line failure occurs to the minimum bandwidth guaranteed value, and discards the non-guaranteed class with priority.

図 4は、 従来のパケヅ トバッファ 1 0 0の動作を説明する図である。 図 4において、 送信元伝送装置 R 1に入力されるパケッ ト P Kは一旦バ ッファメモリ 1 0 0に格納され、 パケッ トが送信されると、 該当ポ一ト から送られるパケッ ト情報のバッファ領域を開放する。 図 4では、 ポ一 ト 2から送られるパケッ ト情報が、 対応する領域から削除される。  FIG. 4 is a diagram for explaining the operation of the conventional packet buffer 100. In FIG. 4, the packet PK input to the source transmission device R1 is temporarily stored in a buffer memory 100, and when a packet is transmitted, a buffer area for packet information transmitted from the port is set. Open. In FIG. 4, the packet information sent from port 2 is deleted from the corresponding area.

これに対し、 図 5は、 本発明に従うパケッ トバッファ 1 0 0の動作を 説明する図である。送信元伝送装置 R 1に入力されるパケッ トは一旦バ ッファメモリ 1 0 0に格納される。 そして、 送信元伝送装置 R 1で図 3 により説明したように送信先からの受信パケッ ト数情報を受信し、正常 に受信された事を確認した後に、該当パケッ ト情報のバッファ領域を開 放する。  On the other hand, FIG. 5 is a diagram for explaining the operation of the packet buffer 100 according to the present invention. The packet input to the source transmission device R1 is temporarily stored in the buffer memory 100. Then, as described with reference to FIG. 3, the source transmission device R1 receives the number-of-received-packets information from the transmission destination, and after confirming that the reception has been normally performed, releases the buffer area of the corresponding packet information. I do.

以下に、 上記の本発明の概念構成を適用して、 回線故障時にパケッ トロスを防止する実施例を説明する。  Hereinafter, an embodiment in which the above-described conceptual configuration of the present invention is applied to prevent packet loss at the time of a line failure will be described.

く回線故障を検出する仕組み >  Network failure detection mechanism>

図 6は、 本発明において回線故障を検出する仕組みを説明する図であ る。 なお、 図 6において、 片側装置 R 1のイン夕フェース部のみを示し ているが、 対向する装置 R 2においても同様である。 また、 一方向のパ ケッ トの送信方向を基準にして、便宜的に装置 R 1を送信元伝送装置と し、 装置 R 2を送信先伝送装置として説明する。 以降の実施例において も同様である ό FIG. 6 is a diagram illustrating a mechanism for detecting a line failure in the present invention. You. Although FIG. 6 shows only the interface portion of the one-sided device R1, the same applies to the opposing device R2. For convenience, the device R1 will be referred to as a transmission source device, and the device R2 will be referred to as a transmission destination device, with reference to the one-way packet transmission direction. The same applies to the following embodiments.

本発明では、 先ず装置間の回線故障を検出する機能として、 送信元伝 送装置 R 1と送信先伝送装置 R 2の間で、一定周期でテストバケツ トを 相互に送出し合う。  In the present invention, first, as a function of detecting a line failure between the devices, a test bucket is mutually transmitted between the source transmission device R1 and the destination transmission device R2 at a constant cycle.

送信元伝送装置 R 1から送信先伝送装置 R 2に送られるテス トパケ ッ トには、 送信元伝送装置 R 1で受信されたユーザ一パケッ ト数 [ポ一 ト (PORT) 1は A l、 ポート (PORT) 1は A2]を搭載する。 反対に、 送信先伝送装置 R 2から送信元伝送装置 R 1に送られるテス トバケツ トには、 送信先伝送装置 R 2で受信されたユーザ一パケッ ト数 [ポート (PORT) 1は B l、 ポート (PORT) 1は B 2]を搭載する。  The test packet sent from the source transmission device R1 to the destination transmission device R2 includes the number of packets per user received by the source transmission device R1 [PORT 1 is Al, Port (PORT) 1 is equipped with A2]. Conversely, the test packet sent from the destination transmission device R2 to the source transmission device R1 includes the number of packets per user received by the destination transmission device R2 [Port (PORT) 1 is Bl, Port (PORT) 1 is equipped with B 2].

この様なテストバケツ トのフォーマツ トは、図示されるようにへヅダ The format of such a test bucket is header as shown.

(H)と、 チェック部 (FC S) と、 これらの間に挿入される受信バケツ ト数情報 A l , A 2 , B l , B 2を有して構成される。 (H), a check section (FCS), and received bucket number information A1, A2, B1, and B2 inserted therebetween.

図 6において、 イン夕一フェース部のポート 1,ポート 2の各々は、 前記のテストパケッ トを生成するテストパケッ ト生成部 20 1と、送信 先伝送装置 R 2から送られるテス トパケッ トを抽出するテス トバケツ ト抽出部 202を有する。 さらに、 送信側バッファメモリ (以降、 単に ノ ヅファという) 100— 1 , 受信側バヅ ファメモリ (以降、 単にバヅ ファという) 100— 2と多重化装置 10 1、 多重分離装置 102を有 する。  In FIG. 6, each of the ports 1 and 2 in the interface section extracts a test packet generated by the test packet generator 201 that generates the test packet and a test packet transmitted from the transmission destination transmission device R2. And a test bucket extracting unit 202. Further, it has a transmission-side buffer memory (hereinafter simply referred to as a buffer) 100-1, a reception-side buffer memory (hereinafter simply referred to as a buffer) 100-2, a multiplexer 101, and a demultiplexer 102.

テス トパケヅ ト生成部 20 1は、 前記のテストパケッ トを送出してか ら、 次のテストパケッ トを送出するまでの期間中、 送信元伝送装置 R 1 の送信側バヅファ 100— 1から読み出されるユーザ一パケッ トの送 出数 [ポート(PORT) 1から送出されるパケヅ ト数 C 1、 ポート(PORT) 2から送出されるパケッ ト数 C 2] をカウン夕で計数監視する。 この計 数監視結果は、 テス トパケヅ ト抽出部 2 0 2に通知される。 The test packet generation unit 201 is read from the transmission buffer 100-1 of the transmission source device R1 during a period from transmitting the test packet to transmitting the next test packet. The count of the number of packets transmitted per user [the number of packets C1 transmitted from port (PORT) 1 and the number of packets C2 transmitted from port (PORT) 2] is counted and monitored. This meter The number monitoring result is notified to the test packet extracting unit 202.

したがって、 テス トパケヅ ト抽出部 2 0 2では、 送信先伝送装置 R 2 で受信されるべきパケッ ト数が把握される(テストパケッ ト生成部 2 0 1のカウン夕で計数される送出パケヅ トの数 C 1 , C 2がテス トパケヅ ト抽出部 2 0 2に通知されている)。 従って、 送信先伝送装置 R 2から 送られるテス トパケッ 卜に搭載された受信パケッ ト数(ポート 1は B 1、 ポート 2は B 2 )と送信元伝送装置 R 1から送信先伝送装置 R 2に送出 した前記送出パケヅ ト数(ポート 1は C 1、ポート 2は C 2 を比較する。 この比較において、不一致であるとき回線故障であることが検出が可能 である。  Therefore, the test packet extraction unit 202 knows the number of packets to be received by the destination transmission device R 2 (the transmission packet counted in the count of the test packet generation unit 201). The numbers C 1 and C 2 are notified to the test packet extraction unit 202). Accordingly, the number of received packets (B1 for port 1 and B2 for port 2) mounted on the test packet sent from the destination transmission device R2 and the number of received packets from the source transmission device R1 to the destination transmission device R2 The number of the transmitted packets (port 1 compares C1 and port 2 compares C2. In this comparison, if they do not match, it is possible to detect a line failure.

例えば、送信元伝送装置 R 1が送信先伝送装置 R 2から受信したテス トバケツ トに搭載された送信先伝送装置 R 2のポート 1の受信パケッ ト数(B 1 )が、送信元伝送装置 R 1のポ一ト 1から送信先伝送装置 R 2 のポート 1に向けて先に送出したパケヅ ト数( C 1 )とが同数である場 合、送信先伝送装置 R 2のポート 1では正常にパケッ ト送受信が行われ 'たと認識できる。 · '  For example, the number of received packets (B 1) of port 1 of destination transmission device R 2 mounted on a test packet received by source transmission device R 1 from destination transmission device R 2 is equal to that of source transmission device R 2. If the number of packets (C 1) previously transmitted from port 1 of port 1 to port 1 of destination transmission apparatus R 2 is the same, port 1 of destination transmission apparatus R 2 normally operates It can be recognized that packet transmission / reception has been performed. · '

このとき、 正常にバケツ ト送受信が行われたと認識して、 送信元伝送 装置 R 1において、送信バヅファ 1 0 0— 1に保持しておいた該当パケ ッ ト ひの情報を開放する。  At this time, it recognizes that the packet transmission / reception has been normally performed, and releases the information of the corresponding packet stored in the transmission buffer 100-1 in the transmission source transmission device R1.

反対に、 送信元伝送装置 R 1が受信したテス トパケッ トに搭載された 送信先伝送装置 R 2のポート 1の受信パケッ ト数(B 1 )が、送信元伝送 装置 R 1のポ一ト 1から送信先伝送装置 R 2のポ一ト 1に送出したパ ケッ ト数(C 1 )より小さい(或いは受信不可)の場合、送信元伝送装置 R 1のポート 1 と送信先伝送装置 R 2のポ一ト 1間の回線故障と認識す る。 このとき、 ノ、"ヅファ 1 0 0— 1に保持しておいた該当パケヅ ト ひの 情報を読み出し ( 1 2 0 )、 送信元伝送装置 R 1のポート 2に繋がる別 回線により再送する。  Conversely, the number of received packets (B 1) of port 1 of destination transmission device R 2 mounted on the test packet received by source transmission device R 1 is equal to port 1 of source transmission device R 1. Is smaller than the number of packets (C 1) sent to port 1 of destination transmission device R 2 (or cannot be received), port 1 of source transmission device R 1 and destination transmission device R 2 Recognize as a line failure between ports 1. At this time, the information of the corresponding packet stored in the buffer 100-1 is read out (120) and retransmitted by another line connected to the port 2 of the transmission source device R1.

くロスパケッ ト数を検出する仕組み >  Mechanism for detecting the number of lost packets>

ここで、 上記のようにして回線異常が検知されると、 回線故障によ りロスしたバケツ ト数が算出される。かかるロスしたパケヅ ト数の算出 は、テストパケッ ト生成部 2 0 1で計数される送信元伝送装置 R 1から 送信先伝送装置 R 2に送出したパケッ ト数 (C 1 ) と送信先伝送装置 R 2で受信されるべきバケツ ト数の差分で求められる。 Here, if a line abnormality is detected as described above, The number of lost buckets is calculated. The calculation of the number of lost packets is based on the number of packets (C 1) transmitted from the source transmission device R 1 to the destination transmission device R 2 counted by the test packet generation unit 201 and the destination transmission device It is determined by the difference between the number of buckets to be received by R2.

例えば、 送信元伝送装置 R 1と送信先伝送装置 R 2間で回線故障が 発生した場合、 送信先伝送装置 R 2から受信バケツ ト数が (B 1 ) であ ることがテストパケッ トにより通知されるとすると、 ロスしたバケツ ト 数は (C 1 _ B 1 ) となる。 この時、 受信パケッ ト数 (B 1 ) について は正常にパケッ ト通信が行われた事を意味し、バッファ 1 0 0— 1に保 持しておいた該当パケット数 (B 1 ) に対応するパケヅ トを開放する。 残りの ( C 1—B 1 ) のパケッ トに対しては、 ノ ッファ . 1 0 0— 1に 保持しておいた該当パケヅ ト数分( C 1一 B 1 ) の情報をポ一ト 2に繋 がる別回線により再送する。 これにより、 結果どして回線故障によるパ ケッ トロスを防止することが可能である。  For example, if a line failure occurs between the source transmission device R1 and the destination transmission device R2, the test packet notifies that the number of received packets is (B1) from the destination transmission device R2. Then, the number of lost buckets is (C 1 _ B 1). At this time, the number of received packets (B 1) means that packet communication was normally performed, and corresponds to the number of relevant packets (B 1) held in buffer 100-1. Release the packet. For the remaining (C1—B1) packets, the information for the corresponding number of packets (C1−B1) held in the buffer .100-1—is stored in port 2 It is retransmitted by another line connected to. As a result, it is possible to prevent packet loss due to line failure.

ここで、 上記の実施例において、 「テストパケヅ トの送信周期」 と「送 信パケッ ト再送用バッファ容量」 の関係が重要となる。  Here, in the above embodiment, the relationship between “the test packet transmission cycle” and “the transmission packet retransmission buffer capacity” is important.

「テストバケツ トの送信周期」 が短いと、 テストバケツ ト自身のトラフ イツクが増大し回線の利用効率が悪化する。 逆に送信周期が長いと、 回 線故障の検出までに時間を要す為、 再送用バッファの必要容量が増大し、 装置コストアップ .大型化等の難がある。  If the “test bucket transmission cycle” is short, the traffic of the test bucket itself increases and the line utilization efficiency deteriorates. On the other hand, if the transmission cycle is long, it takes time to detect a line failure, so the required capacity of the retransmission buffer increases, which leads to an increase in equipment cost and an increase in size.

そこで、特定の QoS以上のパケヅ トについてのみバヅファ 1 0 0— 1 に保持し補完する。これによりバッファ 1 0 0— 1の容量の増大を防ぐ ことが出来る。 かかる 「テストパケヅ トの送信周期」 を長くしてトラフ ィックの増大を抑制する仕組みについて図 7を参照して説明する。  Therefore, only packets with a specific QoS or higher are held in the buffer 100-1 and complemented. This can prevent an increase in the capacity of the buffer 100-1. With reference to FIG. 7, a description will be given of a mechanism for suppressing the increase in traffic by lengthening the “test packet transmission cycle”.

即ち、 インタフヱ一ス部に入力されるパケッ ト種別を Q1#H(送信元伝 送装置 R 1のポート 1の帯域保証クラス)、 Q1#M (送信元伝送装置 R 1の ポート 1の最低帯域保証クラス)、 Q1#L (送信元伝送装置 R 1のポート 1 の非保証クラス)に分類する。  That is, the packet type input to the interface unit is Q1 # H (bandwidth guarantee class of port 1 of source transmission device R1), Q1 # M (minimum bandwidth of port 1 of source transmission device R1). Guaranteed class) and Q1 # L (non-guaranteed class for port 1 of source transmission device R1).

このために、 ノ、'ヅ フ ァ 1 0 0— 1の前段に QoSフィル夕 1 1 0を設け る。 このフィル夕 1 1 0により、 上記のバケツ ト種別に従って、 回線故 障時の保証の振り分けを行う。 For this purpose, a QoS filter 110 is provided in front of the “1” You. With this filter 110, guarantee is allocated in the event of a line failure according to the above bucket type.

この時、振り分け比を帯域保証クラス Q1#Hと最低帯域保証クラス難 のバッファ容量の和が、 非保証クラス Q1#L の占めるバッファ容量以下 となるように、 次式の関係を予め設定しておく。  At this time, the relationship of the following formula is set in advance so that the distribution ratio is equal to or less than the buffer capacity occupied by the non-guaranteed class Q1 # L. deep.

バッファ保持 (Q1#H + Q1#M) くバッファ非保持 (Q1#L)  Buffer holding (Q1 # H + Q1 # M) Buffer not holding (Q1 # L)

このようにバッファ 1 0 0— 1に保持するパケヅ トを帯域保証するク ラス(Q1#H と Q1#M)に制限を与える事によって、 バッファ 1 0 0— 1の 容量の増大を抑制することが出来る。  By limiting the classes (Q1 # H and Q1 # M) that guarantee the bandwidth of the packets held in the buffer 100-1, the increase in the capacity of the buffer 100-1 is suppressed. Can be done.

さらに、 図 7において、 (J1#L (送信元伝送装置 R 1のポート 1の非保 証クラス)のパケヅ トに対しては、 バッファ 1 0 0— 1から読み出され、 送信元伝送装置 R 1から送出後にバッファ 1 0 0— 1を開放する。  Further, in FIG. 7, for the packet of (J1 # L (non-guaranteed class of the port 1 of the transmission source transmission device R1)), the packet is read from the buffer 100-1, and the transmission source transmission device R After sending from 1, buffer 1 0 0—1 is released.

一方、 帯域保証クラス(Q1#H と Q1#M)に対してのみ、 先に図 3に基づ き説明したようにしてテス トパケッ ト抽出部 2 0 2により送信先伝送 装置 R 2で正常受信したパケッ ト情報の通知を受けたとき、バッファ 1 0 0 - 1を開放する—:  On the other hand, for the bandwidth guarantee classes (Q1 # H and Q1 # M) only, the test packet extraction unit 202 normally receives data at the transmission destination transmission device R2 as described above with reference to FIG. Releases buffer 100-1 when notified of the changed packet information—:

この時、 テストパケッ ト抽出部 2 0 2より回線故障によるロスパケッ ト情報の通知を受けた場合は、該当パケッ ト情報をバッファ 1 0 0— 1 に保持し、 別回線 [ポート(P0RT) 2 ] に切り替えて送出する。 これによ り、 ノ ヅファ容量の巨大化を防ぎ、 ポ一ト 1の回線故障によるロスパケ ヅ トを補完すること できる。  At this time, if the test packet extraction unit 202 receives the notification of the loss packet information due to the line failure, the packet information is held in the buffer 100-1, and the other line [Port (P0RT) 2] Switch to and send. As a result, it is possible to prevent an increase in the capacity of the router and to supplement a loss packet caused by a failure of the port 1 line.

ここで、 パケッ トの再送を実現する場合、 再送分パケッ トを通常のュ 一ザ一パケッ トとともに送信しなければならないので、送信すべきパケ ッ トは大量となる。従って、パケッ トを短時間で送信する必要が生じる。 図 8は、 かかる事態に対応する実施例であり、 特徴は連結制御部 1 2 1を設けている点にある。  Here, when retransmitting a packet, the retransmitted packet must be transmitted together with a normal user packet, so that a large number of packets need to be transmitted. Therefore, it is necessary to transmit packets in a short time. FIG. 8 shows an embodiment corresponding to such a situation, which is characterized in that a connection control unit 121 is provided.

再送の際、 大量のパケッ トを短時間で送信する為に、 短いパケッ トを 最大伝送可能バケツ ト長(M T U )サイズまで連結(コンポジヅ ト)する。 通常、 送信されるパケッ ト構成は、 各々のパケッ ト毎にヘッダ、 チェヅ クビッ ト FCS等が付随される。 At the time of retransmission, short packets are combined (composite) up to the maximum transmittable bucket length (MTU) size in order to transmit a large number of packets in a short time. Normally, the packet structure to be transmitted consists of a header and a chain for each packet. Qubit FCS etc. are attached.

連結制御部 1 2 1おいて、 図 9に示すように複数の短いパケッ ト、 例 えば、 パケッ ト A , B , C , D, Eを最大伝送可能パケッ ト長サイズ、 例えば 1 5 2 2バイ トまで連結させる。このように連結(コンポジヅ ト) されたパケッ ト Fを送信することにより、 連結パケッ ト分(図 9の例で は、 5パケッ ト分)のヘッダ及び F C S等の帯域を削減出来る。 これに より、 大量のパケッ トを短時間で再送することが可能であり、 回線故障 時のパケッ トロスすることなく、 再送を可能とする。  In the connection control unit 121, as shown in FIG. 9, a plurality of short packets, for example, packets A, B, C, D, and E can be transmitted at the maximum packet length size, for example, 1522 bytes. To be connected. By transmitting the packet F thus combined (composite), it is possible to reduce the header and the bandwidth of the FCS and the like for the combined packet (5 packets in the example of FIG. 9). As a result, a large amount of packets can be retransmitted in a short time, and retransmission can be performed without packet loss in the event of a line failure.

ここで、 回線故障が発生し、 送信バケツ ト数と受信パケッ ト数の差分 を保持しておいたバッファ 1 0 0 1上から、 当該回線故障により損失 したパケッ トを補完すべくポート 2に繋がる別回線から再度送出する 際には、 切り替え先の別回線において、 負荷が一時的に急増する場合が める。  Here, when a line failure occurs, the buffer 100, which holds the difference between the number of transmitted packets and the number of received packets, is connected to port 2 to complement the packet lost due to the line failure. When re-transmitting from another line, the load may temporarily increase suddenly on the other line at the switching destination.

かかる事態により無差別なパケッ トの廃棄が発生する恐れがある。 か かる不都合を防ぐための実施例が図 1 0に示される。  Such a situation could lead to indiscriminate discarding of packets. An embodiment for preventing such inconvenience is shown in FIG.

図 1 0に示す実施例は、 かかる不都合に対処ずるべく、 優先処理部 1 3 1とラウン ドロビン部 1 3 2を有する帯域保証手段 1 3 0を有して いる。  The embodiment shown in FIG. 10 has a bandwidth guaranteeing unit 130 having a priority processing unit 1331 and a round robin unit 132 in order to deal with such inconvenience.

送信元となるポ一ト 1のバッファ 1 0 0— 1から優先処理部 1 3 1 — 1に入力されるパケッ トは、 帯域保証クラス(Q1#H)、 最低帯域保証ク ラス(Q1#M)、 非保証クラス(Q1#L )である。  The packets input from the buffer 1 0 0—1 of port 1 as the transmission source to the priority processing unit 1 3 1—1 are the bandwidth guarantee class (Q1 # H) and the minimum bandwidth guarantee class (Q1 # M). ), Non-guaranteed class (Q1 # L).

切替先となるポート 2側のバヅファ 1 0 0— 1から優先処理部 1 3 1― 2に入力されるパケッ トも帯域保証クラス(Q2#H)、 最低帯域保証ク ラス(Q2#M)、 非保証クラス(Q2#L )である。  Packets input from the buffer 1 0 0-1 on the port 2 side to be switched to the priority processing unit 131-2 are also bandwidth guaranteed class (Q2 # H), minimum bandwidth guaranteed class (Q2 # M), Non-guaranteed class (Q2 # L).

ここで、 優先処理部 1 3 1— 1、 1 3 1— 2は、 帯域保証クラス(ポ一 ト 1では Q1#H,ポート 2では Q2#H)及び最低帯域保証クラス(ポート 1で は Q1#M,ポート 2では Q2#M)のパケッ トを優先的に送出し、 帯域保証ク ラス、 最低帯域保証クラスのパケッ トが無い場合に、 最低帯域保証外の 非保証クラス(ポート 1では Q1#L,ポート 2では Q2#L )パケヅ トの送出を 行う。 Here, the priority processing units 131-1 and 131-2 are the bandwidth guarantee class (Q1 # H for port 1 and Q2 # H for port 2) and the minimum bandwidth guarantee class (Q1 # H for port 1). #M, port 2 Q2 # M) packet is sent preferentially, and if there is no bandwidth guarantee class or minimum bandwidth guarantee class packet, a non-guaranteed class outside the minimum bandwidth guarantee (Q1 #L, Q2 # L at port 2) Do.

通常の場合、 優先処理部 1 3 1— 1 , 1 3 1 - 2で処理されたパケッ トがラウンドロビン(W R R )部 1 3 2を通過し、そのまま送出される。 回線故障時には、 ラウンドロビン (W R R ) 部 1 3 2により各ポ一ト への送出パケッ トの比率を変えることが可能である。  In the normal case, the packets processed by the priority processing sections 131-1-1 and 131-2 pass through the round robin (WRR) section 132 and are transmitted as they are. In the event of a line failure, the ratio of packets sent to each port can be changed by the round robin (WRR) unit 132.

ラウンドロビン (W R R ) 部 1 3 2は、 例えば、 ポート 1とポート 2 からの最大物理回線速度を 1 Gbit/secとする。 通常時は、 ポート 1、 ポ —ト 2のそれそれに対し、 1 0 0 %のパケヅ ト送出設定を行う。  The round robin (WRR) unit 132 sets, for example, the maximum physical line speed from port 1 and port 2 to 1 Gbit / sec. Normally, 100% packet transmission settings are made for Port 1 and Port 2 respectively.

次に、ポ一ト 1に回線故障が発生した場合を想定すると、回線故障時、 ポート 1から送出していたパケツ トをポート 2から再送する。 即ち、 ポ —ト 1とポ一ト 2の 2 Gbit/sec 分のバケツ 1、がポート 2へ流れ込むこ とになる。 しかし、 最大物理回線速度は 1 Gbit/secであるので、 残りの 1 Gbit/secは廃棄されることになり、 保証パケッ ト廃棄の懸念がある。 従って、 ラウンドロビン部 1 3 2でポート 1、 ポート 2のそれそれに 対し、 5 0 %の送出設定をする。 これにより、 ポート 1、 ポート 2の回 線速度が均等に設定され、 帯域保証パケッ トの廃棄発生を防ぐ'ことが可 能である。  Next, assuming that a line failure occurs in port 1, when the line fails, the packet transmitted from port 1 is retransmitted from port 2. That is, bucket 1 of 2 Gbit / sec of port 1 and port 2 flows into port 2. However, since the maximum physical line speed is 1 Gbit / sec, the remaining 1 Gbit / sec will be discarded, and there is a concern about discarding guaranteed packets. Therefore, the round robin section 132 sets 50% transmission to that of port 1 and port 2. As a result, the line speeds of port 1 and port 2 are set equally, and it is possible to prevent 'bandwidth guarantee packet' from being discarded.

図 1 0において、 テストパケッ ト抽出部 2 0 2から回線故障通知を受 けた場合、 優先処理部 1 3 1一 1で処理されたパケッ トは、 連結制御部 1 2 1を通して、 図 9に示したようにパケヅ トが結合されて、 ラウンド 口ビン部 1 3 2に入力される。  In FIG. 10, when a circuit failure notification is received from the test packet extraction unit 202, the packets processed by the priority processing unit 13 1 11 are passed through the connection control unit 12 1 and shown in FIG. As described above, the packets are combined and input to the round mouth bin unit 132.

この時、切替先ポート 2では、本来送信する予定のパケッ ト Q2#H、赚、 Q2#Lに加え、回線故障により損失したポート 1のパケッ ト Q1#H、Q1#M、 Q1#L を送信することになる。 このままであると、 ポート 1からの再送 パケッ トとポート 2本来の帯域保証パケッ トが廃棄される可能性はあ る o  At this time, in the switching destination port 2, in addition to the packets Q2 # H, 赚, and Q2 # L that are originally supposed to be transmitted, the packets Q1 # H, Q1 # M, and Q1 # L of port 1 lost due to the line failure Will be sent. If left as it is, there is a possibility that retransmission packets from port 1 and original bandwidth guaranteed packets of port 2 will be discarded.o

そこで、 上記のようにラウンドロビン部 1 3 2で帯域割合を均等に設 定すると、ポート 1からの再送パケッ トとポート 2からの本来の帯域保 証パケッ トを廃棄することなく回線に送出することが可能である。 以上により、 再送用ポ一ト 1の帯域保証クラス用パケッ トも、 切替先 ポート 2の帯域保証クラス用パケッ トもロスすることなく、 ポート 1、 ポート 2の品質を保証し、且つ回線故障によって一旦ロスしてしまった ポ一ト 1のバケツ ト補完を行うことが可能である。 産業上の利用の可能性 Therefore, if the bandwidth ratio is set equally in the round robin section 132 as described above, the retransmission packet from port 1 and the original bandwidth guarantee packet from port 2 are sent to the line without discarding. It is possible. As described above, the quality of ports 1 and 2 is guaranteed without loss of the bandwidth guarantee class packet of the retransmission port 1 and the bandwidth guarantee class packet of the switching destination port 2, and if there is a line failure. It is possible to supplement the bucket of port 1 that has been lost once. Industrial potential

本発明により、再送処理に必要となるバッファ容量の増大が抑止され、 再送処理で発生する トラフィック増大の抑止が出来る。 さらに、 再送処 理で発生する急峻なトラフィック増大の緩和が出来る。 これにより、 回 線故障時の遅延 ·データ破損等の不都合を解消する I Pネッ トワークに おける回線故障時の無瞬断転送方法が提供される I Pネッ トワークに おける回線故障時の無瞬断転送方法が提供される。  According to the present invention, an increase in the buffer capacity required for the retransmission processing is suppressed, and an increase in traffic generated in the retransmission processing can be suppressed. Furthermore, it is possible to mitigate the sudden increase in traffic that occurs in the retransmission processing. This provides an instantaneous uninterrupted transfer method in the event of a line failure in an IP network that eliminates inconveniences such as delays and data corruption in the event of a line failure. Is provided.

Claims

請求の範囲 The scope of the claims 1 . 複数の回線により接続される伝送装置間でバケツ ト伝送を行なう伝 送システムにおける回線故障時の無瞬断転送方法であって、  1. A non-instantaneous interruption transfer method in the event of a line failure in a transmission system that performs bucket transmission between transmission devices connected by a plurality of lines, 送信先の伝送装置において送信元の伝送装置から受信したパケッ ト の数情報を含むバケツ トを該送信先の伝送装置から定期的に送信元の 伝送装置に送り、  A packet including information on the number of packets received from the source transmission device at the destination transmission device is periodically sent from the destination transmission device to the source transmission device, and 前記送信元の伝送装置で、 受信したパケッ トに含まれる前記受信した パケッ トの数情報と、 ある回線により前記送信先の伝送装置に送出した パケッ トの数とを比較し、  The transmission device of the transmission source compares the information on the number of received packets included in the received packet with the number of packets transmitted to the transmission device of the transmission destination via a certain line, 前記比較において、 前記受信したパケッ トの数と送出したパケッ トの 数が不一致のとき、 該不一致に対応するパケッ トを前記ある回線と異な る回線により前記送信先の伝送装置に再送する  In the comparison, when the number of received packets and the number of transmitted packets do not match, a packet corresponding to the mismatch is retransmitted to the transmission apparatus at the transmission destination through a line different from the certain line. ことを特徴とする無瞬断転送方法。  A non-instantaneous transfer method. 2 . 請求項 1において、  2. In Claim 1, 前記送信先の伝送装置に送出されるパケットは、 送出前にバッファメ モリに格納され、 '  The packet transmitted to the transmission device at the transmission destination is stored in a buffer memory before transmission. 前記比較において、 受信したパケッ トの数と送出したパケッ トの数 がー致したとき、 前記一致分に対応する前記バッファメモリに格納され たパケットを前記バッファメモリから開放する  In the comparison, when the number of received packets and the number of transmitted packets match, the packet stored in the buffer memory corresponding to the match is released from the buffer memory. ことを特徴とする無瞬断転送方法。  A non-instantaneous transfer method. 3 . 請求項 2において、  3. In Claim 2, 前記送信先の伝送装置に送出されるユーザーパケッ トを、 複数の品質 クラスに分類し、 所定の品質クラス以上のユーザーバケツ トのみを前記 ノ 'ヅ フ ァメモリに格納する  The user packets transmitted to the transmission device of the transmission destination are classified into a plurality of quality classes, and only the user buckets of a predetermined quality class or higher are stored in the memory. ことを特徴とする無瞬断転送方法。  A non-instantaneous transfer method. 4 . 請求項 1において、  4. In claim 1, 前記一の回線と異なる回線により再送されるパケッ トを、 伝送可能の 最大長のまで連結して一のパケッ トに形成した後に再送することを特 徴とする無瞬断転送方法。 A non-stop transmission method characterized in that packets retransmitted by a line different from the one line are connected up to the maximum length of transmission and formed into one packet and then retransmitted. 5 . 請求項 1において、 5. In claim 1, 前記一の回線と異なる回線によりパケヅ トを再送する際、前記再送さ れるバケツ トの転送帯域と、前記異なる回線により送出されているパケ ッ トめ転送帯域を均等に設定することを特徴とする無瞬断転送方法。  When retransmitting a packet through a line different from the one line, a transfer band of the packet to be retransmitted and a packet transfer band transmitted by the different line are set equally. Instantaneous interruption transfer method. 6 . 一の回線から送信先の伝送装置に送出されるパケッ ト数と、 前記送 信先の伝送装置から定期的に送られるテストバケツ ト中の受信パケッ ト数を比較する手段と、 6. A means for comparing the number of packets transmitted from one transmission line to the transmission device of the transmission destination with the number of reception packets in the test bucket periodically transmitted from the transmission device of the transmission destination, 前記比較により、 送出されるパケッ ト数と前記テストパケッ ト中の受 信バケツ ト数と差分があるとき、 該差分に相当するパケッ トを、 前記一 の回線と異なる回線により前記送信先の伝送装置宛に再送する手段を 有することを特徴とするパケッ ト伝送装置。  According to the comparison, when there is a difference between the number of packets to be transmitted and the number of received packets in the test packet, the packet corresponding to the difference is transmitted to the destination by a line different from the one line. A packet transmission device having means for retransmitting to a device. 7 . 請求項 6において、 更に、  7. In Claim 6, further, 前記送信先の伝送装置に送出されるパケッ トを送出前に格納するバ ヅファメモリを有し、  A buffer memory for storing a packet to be transmitted to the transmission device of the transmission destination before transmission; 前記バッファメモリに格納されたパケッ トは、 前記比較において、 受 信したパケッ 卜の数と送出したバケツ トの数が一致したとき前記バヅ ファメモリから開放されることを特徴とするパケッ ト伝送装置。  The packet transmission device, wherein the packet stored in the buffer memory is released from the buffer memory when the number of received packets matches the number of transmitted packets in the comparison. . 8 . 請求項 7において、  8. In Claim 7, 前記バッファメモリは、 前記送信先の伝送装置に送出されるユーザー パケッ トのうち、 所定の品質クラス以上のユーザーパケッ トのみを格納 する  The buffer memory stores only user packets of a predetermined quality class or higher among the user packets transmitted to the transmission device of the transmission destination. ことを特徴とするパケッ ト伝送装置。  A packet transmission device characterized by the above. 9 . 請求項 6において、  9. In Claim 6, 更に、 前記一の回線と異なる回線により再送されるパケッ トを、 伝送 可能の最大長のまで連結して一のパケッ トに形成する手段を有するこ とを特徴とするパケッ ト伝送装置。  Further, the packet transmission apparatus further comprises means for linking a packet retransmitted by a line different from the one line to a maximum length that can be transmitted and forming the same into one packet. 1 0 . 請求項 6において、  10. In claim 6, 更に、 前記一の回線と異なる回線によりパケッ トを再送する際、 前記 再送されるパケッ トの転送帯域と、 前記異なる回線により送出されてい るパケッ トの転送帯域を均等に設定する手段を有することを特徴とす るパケッ ト伝送装置。 Further, when retransmitting a packet through a line different from the one line, the packet is transmitted through the different line and the transfer band of the retransmitted packet. A packet transmission device having means for setting a transfer band of a packet to be equal.
PCT/JP2003/000186 2003-01-14 2003-01-14 Method for realizing uninterruptible transfer during line failure in ip network Ceased WO2004064341A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004566261A JPWO2004064341A1 (en) 2003-01-14 2003-01-14 Non-instantaneous transfer method in case of line failure in IP network
PCT/JP2003/000186 WO2004064341A1 (en) 2003-01-14 2003-01-14 Method for realizing uninterruptible transfer during line failure in ip network
US11/122,381 US20050201375A1 (en) 2003-01-14 2005-05-05 Uninterrupted transfer method in IP network in the event of line failure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/000186 WO2004064341A1 (en) 2003-01-14 2003-01-14 Method for realizing uninterruptible transfer during line failure in ip network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/122,381 Continuation US20050201375A1 (en) 2003-01-14 2005-05-05 Uninterrupted transfer method in IP network in the event of line failure

Publications (1)

Publication Number Publication Date
WO2004064341A1 true WO2004064341A1 (en) 2004-07-29

Family

ID=32697367

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/000186 Ceased WO2004064341A1 (en) 2003-01-14 2003-01-14 Method for realizing uninterruptible transfer during line failure in ip network

Country Status (2)

Country Link
JP (1) JPWO2004064341A1 (en)
WO (1) WO2004064341A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007134976A (en) * 2005-11-10 2007-05-31 Matsushita Electric Ind Co Ltd Communication apparatus and communication method
JP2010154060A (en) * 2008-12-24 2010-07-08 Sumitomo Electric Ind Ltd Communication equipment
JP2012257067A (en) * 2011-06-09 2012-12-27 Hitachi Ltd Network apparatus and network apparatus control method
US8537819B2 (en) 2005-11-10 2013-09-17 Panasonic Corporation Power line communication apparatus, power line communication method and communication apparatus
WO2025182095A1 (en) * 2024-03-01 2025-09-04 三菱電機株式会社 Communication device, communication quality measurement method, control circuit, and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61237545A (en) * 1985-04-12 1986-10-22 Fujitsu Ltd Data transmission system
JPH0897858A (en) * 1994-09-26 1996-04-12 Nec Eng Ltd Data transfer system
EP1249976A2 (en) * 2001-03-06 2002-10-16 NTT DoCoMo, Inc. Packet transmission method and system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61237545A (en) * 1985-04-12 1986-10-22 Fujitsu Ltd Data transmission system
JPH0897858A (en) * 1994-09-26 1996-04-12 Nec Eng Ltd Data transfer system
EP1249976A2 (en) * 2001-03-06 2002-10-16 NTT DoCoMo, Inc. Packet transmission method and system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007134976A (en) * 2005-11-10 2007-05-31 Matsushita Electric Ind Co Ltd Communication apparatus and communication method
US8537819B2 (en) 2005-11-10 2013-09-17 Panasonic Corporation Power line communication apparatus, power line communication method and communication apparatus
JP2010154060A (en) * 2008-12-24 2010-07-08 Sumitomo Electric Ind Ltd Communication equipment
JP2012257067A (en) * 2011-06-09 2012-12-27 Hitachi Ltd Network apparatus and network apparatus control method
WO2025182095A1 (en) * 2024-03-01 2025-09-04 三菱電機株式会社 Communication device, communication quality measurement method, control circuit, and storage medium
JPWO2025182095A1 (en) * 2024-03-01 2025-09-04

Also Published As

Publication number Publication date
JPWO2004064341A1 (en) 2006-05-18

Similar Documents

Publication Publication Date Title
US7082101B2 (en) Method and apparatus for protection switching in virtual private networks
US7039005B2 (en) Protection switching in a communications network employing label switching
EP2068511B1 (en) Controlling congestion in a packet switched data network
US20030206527A1 (en) Transmitting data between multiple computer processors
EP2013996B1 (en) System and method of multi-nodal aps control protocol signalling
CN100391191C (en) Switch and method for rerouting traffic due to detection of failed link
CN101874388B (en) Networks with multiple paths between nodes and nodes for such networks
KR101446026B1 (en) Retransmission scheme for lossy media
EP1608116A1 (en) Method and apparatus for per-service fault protection and restoration in a packet network
JP4167072B2 (en) Selective protection against ring topology
US20120063493A1 (en) Transmission rate control method, transmission unit, and communication system
CN101822000B (en) Method to be run in and device of a network as well as communication system comprising such device
CA2440245A1 (en) Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique
EP1903725A1 (en) Packet communication method and packet communication device
JP3436650B2 (en) Network control device
US20080137669A1 (en) Network of nodes
US20050201375A1 (en) Uninterrupted transfer method in IP network in the event of line failure
WO2006034645A1 (en) A method for processing the failure between the egress lsr and the data equipment connected therewith
JP5092557B2 (en) Packet communication method and packet communication apparatus
EP1168714A2 (en) Redundant channels over a packet network
US20060123267A1 (en) Monitoring the state of a communications network
WO2004064341A1 (en) Method for realizing uninterruptible transfer during line failure in ip network
WO1997013344A1 (en) Transmitting data between multiple computer processors
US10122641B1 (en) Systems and methods for bonding multiple data links with differential delay
AU718290B2 (en) Transmitting data between multiple computer processors

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

WWE Wipo information: entry into national phase

Ref document number: 2004566261

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 11122381

Country of ref document: US