JP5039732B2 - Packet transfer apparatus and packet transfer method - Google Patents
Packet transfer apparatus and packet transfer method Download PDFInfo
- Publication number
- JP5039732B2 JP5039732B2 JP2009055001A JP2009055001A JP5039732B2 JP 5039732 B2 JP5039732 B2 JP 5039732B2 JP 2009055001 A JP2009055001 A JP 2009055001A JP 2009055001 A JP2009055001 A JP 2009055001A JP 5039732 B2 JP5039732 B2 JP 5039732B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- data
- buffer
- sequence number
- received
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
Description
本願明細書で開示される技術は、パケット転送装置に関し、更に詳しくは、プロテクション機能を備え、複数のリンクを介して接続されるパケット転送装置及びシステムに関する。 The technology disclosed in the present specification relates to a packet transfer apparatus, and more particularly, to a packet transfer apparatus and system having a protection function and connected via a plurality of links.
政府は、「ｅ−Ｊａｐａｎ戦略」及び「ｅ−Ｊａｐａｎ重点計画」において、高度情報通信ネットワーク社会形成に向けた目標と、これを実現するために重点的に実施する必要がある具体的施策を提示した。その大きなテーマの一つが放送と通信の融合である。現在まで豊富なコンテンツを蓄積してきた放送と、急速に利便性を高めているコンピュータネットワークを融合させた、新たなネットワークサービスに対する期待が高まっている。 In the “e-Japan Strategy” and “e-Japan Priority Plan”, the government presents the goals for the formation of an advanced information and communication network society and specific measures that need to be implemented intensively in order to realize this goal. did. One of the major themes is the fusion of broadcasting and communication. Expectations are growing for new network services that fuse broadcasts that have accumulated abundant content to date with computer networks that are rapidly improving convenience.
放送サービスを現在のネットワーク上で実現するための、最も有力な技術はストリーミング技術である。ストリーミングサービスでは、指定された時間にフレームを再生する必要があるため、数秒先の再生データまで予めアプリケーションバッファに保持しておく仕組みになっている。このバッファに、連続的な再生をするのに十分なデータがないと判断される場合、一定量のデータを蓄えるまで再生が再開されない。このため、放送サービスでは、通信の遅延や揺らぎに加え、フレーム損失が品質に大きな影響を与えるため、ネットワーク上でのフレーム損失を防止することが最も重要である。 Streaming technology is the most promising technology for realizing broadcasting services on current networks. In the streaming service, since it is necessary to reproduce a frame at a specified time, the reproduction buffer that is several seconds ahead is stored in the application buffer in advance. If it is determined that there is not enough data in this buffer for continuous playback, playback will not resume until a certain amount of data is stored. For this reason, in broadcast services, in addition to communication delays and fluctuations, frame loss greatly affects quality, so it is most important to prevent frame loss on the network.
現在のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークでは、上位層プロトコルであるＴＣＰ（Ｔｒａｎｓｐｏｒｔ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）の再送制御によってフレーム損失を防止している。しかし、再送制御では遅延の増大が懸念される。このため、放送サービスのような大きな遅延を許容しないサービスには適用できない。従って、放送サービスデータを転送する際の上位層プロトコルはＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）が使用される。しかし、ＵＤＰはフレーム損失を防止するための機能を有していない。そこで、通信経路を二重化し、フレーム損失を防止するプロテクションが必要となる。特に、送信側装置から複数経路にフレームのコピーを送信し、受信側装置でそれらを選択し、転送する１＋１プロテクションは、フレーム損失を防止するのに最も有効である。 In the current IP (Internet Protocol) network, frame loss is prevented by retransmission control of TCP (Transport Control Protocol) which is an upper layer protocol. However, there is a concern about an increase in delay in retransmission control. For this reason, it cannot be applied to a service that does not allow a large delay such as a broadcast service. Accordingly, UDP (User Datagram Protocol) is used as an upper layer protocol for transferring broadcast service data. However, UDP does not have a function for preventing frame loss. Therefore, it is necessary to provide protection for duplexing communication paths and preventing frame loss. In particular, 1 + 1 protection, in which copies of frames are transmitted from a transmission side device to a plurality of paths, selected by the reception side device, and transferred, is most effective in preventing frame loss.
１＋１プロテクションでは、送信側装置はフレームにシーケンス番号を付与し、そのフレームをコピーして複数の通信経路に送信する。あるフレームと、そのフレームのコピーには、同一のシーケンス番号が付与される。一方、受信側装置は複数経路からのフレームのシーケンス番号を監視し、正常なフレームを選択して転送する。 In 1 + 1 protection, the transmission side device assigns a sequence number to a frame, copies the frame, and transmits the frame to a plurality of communication paths. The same sequence number is assigned to a certain frame and a copy of the frame. On the other hand, the receiving side apparatus monitors the sequence numbers of frames from a plurality of paths, selects a normal frame, and transfers it.
特許文献１では、送信側装置がＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ ＩＰ）トラヒックを複数の経路に送信する。受信側装置は、フレームに付与されているシーケンス番号とアドレスを対応させたフレームバッファに、複数経路からのフレームを格納する。そして、そのフレームバッファから順番にフレームを読み出すことで、シーケンス番号順にフレームを転送することを実現している。これによって、バッファ内のフレーム入れ替えなどの複雑な処理なしに、フレームの損失及び順序逆転を防止できる。
特許文献１を含む従来の１＋１プロテクションは、ＶｏＩＰやＴＤＭ（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘ）エミュレーションのような、フレーム送信周期が一定で、かつ固定長フレームの処理を行うサービスが前提であった。このため、複数の論理フローが多重された場合でも、各論理フローにタイムスロットを割当て、受信側装置のフレームバッファからは一定の周期で読み出すことが可能であった。
The conventional 1 + 1 protection including
しかし、放送サービスは上述のように、数秒先の再生データまで予めアプリケーションバッファに保持しておく仕組みになっているため、そのトラヒックはバースト性を帯びており、フレームの到着は一定周期でない。さらに、フレーム長が可変長である。このため、複数フローが多重された場合に各フローにタイムスロットを割当てる方法を用いることができない。これは、可変長フレームにタイムスロットを割当てるには、その最大フレーム長にタイミングを合わせる必要があるため、通信回線の帯域を十分に活用できないことに加え、多重できる論理フロー数が通信回線の帯域によって制限されてしまうためである。また、仮に帯域の上限まで論理フローを多重した場合に、最大フレーム長に合わせたタイミング割り当てでは、バースト的に到着したフレームの転送が間に合わず、バッファオーバフローを発生させる可能性がある。 However, as described above, since the broadcast service has a structure in which the reproduction data of several seconds ahead is held in the application buffer in advance, the traffic is bursty, and the arrival of the frames is not a constant cycle. Furthermore, the frame length is variable. For this reason, when a plurality of flows are multiplexed, a method of assigning a time slot to each flow cannot be used. This is because in order to assign a time slot to a variable-length frame, it is necessary to match the timing to the maximum frame length, so that the bandwidth of the communication line cannot be fully utilized, and the number of logical flows that can be multiplexed is the bandwidth of the communication line. It is because it is limited by. Also, if the logical flows are multiplexed up to the upper limit of the bandwidth, the timing allocation according to the maximum frame length may not be able to transfer the frames arriving in bursts in time, and may cause a buffer overflow.
このため、バッファからのフレーム読み出しは不定期に実行する必要がある。つまり、バッファにフレームがあれば読み出すといった処理が必要になる。しかし、シーケンス番号順にフレームを転送する必要があるため、一つの通信経路（例えば、通信経路０系）で一つのフレームが損失した場合、その次のフレームが正常に受信され、バッファに格納されたとしても、損失したフレームと同一のシーケンス番号が付与されたフレームがもう一方の経路（例えば、通信経路１系）から到着するのを待つ必要がある。
For this reason, it is necessary to read frames from the buffer irregularly. In other words, it is necessary to read the frame if there is a frame in the buffer. However, because it is necessary to transfer the frames in the order of the sequence numbers, if one frame is lost on one communication path (for example,
具体的には、例えば、通信経路０系からのシーケンス番号（ＳＮ）：２のフレームが損失し、受信側の転送装置が次のＳＮ：３のフレームを受信した場合である。この場合、両系の転送遅延差の影響で、通信経路０系からのＳＮ：３のフレームを受信した時点で、受信側の転送装置は通信経路１系からのＳＮ：２のフレームを受信していない。このため、通信経路１系からのＳＭ：２のフレームを受信するまで、受信側の転送装置はＳＮ：３のフレームの転送を待つ必要がある。しかし、通信経路１系でも、ＳＮ：２のフレームが損失してしまった場合、受信側の転送装置は、そのフレームをいずれの系からも受信できないため、既にバッファに格納されているＳＮ：３のフレームを転送することができなくなってしまう。
Specifically, for example, this is a case where a frame with a sequence number (SN): 2 from the
そこで、各通信経路においてフレームの順序逆転は発生しないと仮定して、両系からＳＮ：３のフレームを受信した時点で、ＳＮ：２のフレームは両系で損失したと判断し、ＳＮ：３のフレームを送信してもよい。実際、１＋１プロテクションを行うような高信頼ネットワークでは、同一フロー内での順序逆転は発生しないようにネットワークを構築することは容易であり、そうすることが普通である。しかし、上記の制御では、例えば通信経路１系で回線障害が発生した結果、通信経路１系からＳＮ：３以降のフレームを受信することができなくなった場合、転送装置は、正常な通信経路０系からフレームを受信しても、それらを全く転送できなくなってしまうという課題があった。これでは、１＋１プロテクションを実施している意味がなくなってしまう。
Therefore, assuming that the frame order is not reversed in each communication path, when the SN: 3 frame is received from both systems, it is determined that the SN: 2 frame is lost in both systems, and SN: 3 Frames may be transmitted. In fact, in a highly reliable network that performs 1 + 1 protection, it is easy to construct a network so that order reversal does not occur within the same flow, and it is common to do so. However, in the above control, for example, when a line failure occurs in the
本願で開示する代表的な発明は、対向装置から第１通信経路を介してシーケンス番号が付与されたデータを受信する第１のインタフェースと、前記対向装置から第２通信経路を介して前記シーケンス番号が付与されたデータを受信する第２のインタフェースと、前記受信したデータを格納するバッファと、前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測し、複数の前記計測された時間間隔の平均値を算出し、前記第１のインタフェースにおいて、第１シーケンス番号が付与された第１データを受信する前に前記第１シーケンス番号の次のシーケンス番号である第２シーケンス番号が付与された第２データを受信した場合、受信した前記第２データを前記バッファに格納し、前記算出された時間間隔の平均値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算することによって算出された待ち時間が経過したか否かを判定し、前記待ち時間が経過したと判定された場合、前記第２データを前記バッファから読み出し、前記待ち時間が経過したと判定される前に、前記第２のインタフェースにおいて、前記第１シーケンス番号が付与された前記第１データを受信する前に前記第２シーケンス番号が付与された前記第２データを受信した場合、前記第２データを前記バッファから読み出すバッファ制御部と、前記バッファから読み出された前記第２データを送出する第３のインタフェースと、を備えることを特徴とする。 A representative invention disclosed in the present application includes a first interface that receives data assigned a sequence number from a counter device via a first communication path, and the sequence number from the counter device via a second communication path. When receiving the data from each communication path, a time between the received data and the previously received data is received. An interval is measured, an average value of a plurality of the measured time intervals is calculated , and the first sequence number is received after receiving the first data to which the first sequence number is assigned in the first interface. If the second sequence number is the sequence number receives a second data attached, and storing the second data received in the buffer, Whether the waiting time calculated by adding the difference between the data transfer delay time in the first communication path and the data transfer delay time in the second communication path to the average value of the calculated time intervals has elapsed If it is determined that the waiting time has elapsed, the second data is read from the buffer, and before it is determined that the waiting time has elapsed , the first interface A buffer control unit that reads the second data from the buffer when receiving the second data to which the second sequence number is assigned before receiving the first data to which the sequence number is assigned; And a third interface for sending the read second data.
本発明の一実施形態によれば、放送サービスのような可変長フレームが非定期に到着するサービスに対して、１＋１プロテクションを実施することによってフレーム損失を防止することが可能となるため、ユーザに対して高品質なサービスを提供することができる。 According to an embodiment of the present invention, it is possible to prevent frame loss by performing 1 + 1 protection for a service such as a broadcast service in which variable-length frames arrive irregularly. In contrast, high-quality services can be provided.
以下、本発明の実施形態について、図面を参照して説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図１は、本発明の第１の実施形態のパケット転送装置が適用される通信ネットワークの一例を示す説明図である。 FIG. 1 is an explanatory diagram illustrating an example of a communication network to which the packet transfer apparatus according to the first embodiment of this invention is applied.
パケット転送装置１０Ａは、２つ以上の通信経路（図１の例では、通信経路０系ＮＷ０及び通信経路１系ＮＷ１）を介して、対向のパケット転送装置１０Ｎと接続される。この通信経路０系ＮＷ０及び通信経路１系ＮＷ１は物理回線であってもよいし、一つ以上のパケット転送装置によって構成されるネットワークであってもよい。さらに、パケット転送装置１０Ａは、端末７０−１と接続される。
The
パケット転送装置１０Ａは、パケット転送装置１０Ｎ及び端末７０−１の間で、フレームの転送処理、すなわち、フレームを受信し、受信したフレームを必要に応じて加工し、そのフレームを送信する処理を実行する。具体的には、端末７０−１がフレーム３０をパケット転送装置１０Ａに出力すると、パケット転送装置１０Ａはフレーム送信順序情報を表すシーケンス番号３２をフレーム３０に付与し、そのフレーム３０をコピーする。そして、パケット転送装置１０Ａは、フレーム３０及びそのコピーを通信経路０系ＮＷ０及び通信経路１系ＮＷ１に送信する。
The
通信経路０系ＮＷ０及び通信経路１系ＮＷ１に接続される、パケット転送装置１０Ａ及び１０Ｎの各インタフェースには、固有のアドレスが設定されている。パケット転送装置は、フレーム３０を各通信経路に送信する際に、フレーム３０が各通信経路に対応する受信側のパケット転送装置のインタフェースに到着するように、宛先アドレスを含むヘッダ３３をフレーム３０に付与する。
A unique address is set for each interface of the
対向のパケット転送装置１０Ｎは、複数の通信経路から受信するフレームのシーケンス番号３２を監視し、シーケンス番号に欠落及び逆転が発生しないように、シーケンス番号の順にフレーム３４を端末７０−ｎに転送する。フレーム３４は、パケット転送装置１０Ｎが、受信したフレームから不要なシーケンス番号３２及びヘッダ３３を削除することによって生成したものである。
The opposite
ここでは、端末７０−１から端末７０−ｎへの処理の流れを説明したが、逆方向の処理も全く同様に実行される。つまり、パケット転送装置１０Ａと１０Ｎは全く同様の構成となる。
Here, the flow of processing from the terminal 70-1 to the terminal 70-n has been described, but processing in the reverse direction is executed in exactly the same manner. That is, the
パケット転送装置１０Ａ及びパケット転送装置１０Ｎは、例えば、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットをペイロードとして含むイーサネット（登録商標）フレームを転送してもよい。しかし、本発明は、任意の形式のデータを転送するデータ転送装置に適用することができる。
The
図２は、本発明の第１の実施形態のパケット転送装置１０Ｎの動作の概要を示す説明図である。
FIG. 2 is an explanatory diagram showing an outline of the operation of the
具体的には、図２は、通信経路０系ＮＷ０及び通信経路１系ＮＷ１からパケット転送装置１０Ｎがフレームを受信するタイミングの一例、及び、それらのフレームを受信したパケット転送装置１０Ｎが実行する処理の一例を示す。図２には、それぞれが二つの通信経路に対応する二つの横軸が表示される。これらの横軸は、各通信経路を経由するフレームをパケット転送装置１０Ｎが受信するタイミングを示し、右に表示されるフレームほど早く受信されることを意味する。
Specifically, FIG. 2 illustrates an example of timing at which the
パケット転送装置１０Ｎは、二つの通信経路、すなわち通信経路０系ＮＷ０及び通信経路１系ＮＷ１からフレームを受信している。受信するフレームには、フレームの送信順序を示すシーケンス番号（ＳＮ）が付与されている。同じシーケンス番号が付与された複数のフレームは、少なくとも、同一のペイロード４０５（図３参照）を含む。以下の説明において、複数のフレームの内容が同一であることは、それらのフレームが少なくとも同一のペイロード４０５を含むことを意味する。パケット転送装置１０Ｎは、受信したフレームを一度バッファ（図５参照）に格納し、バッファにフレームがあれば即時読み出して端末７０−ｎに転送する。この際、パケット転送装置１０Ｎはシーケンス番号を監視しており、シーケンス番号に欠落及び逆転がないように、シーケンス番号の順にフレームを転送する。
The
図２の例では、シーケンス番号（ＳＮ）：１のフレームからＳＮ：４のフレームまでが、送信側のパケット転送装置１０Ａから順次送信されている。
In the example of FIG. 2, frames from sequence number (SN): 1 to SN: 4 are sequentially transmitted from the
図２には、通信経路０系ＮＷ０の転送遅延が通信経路１系ＮＷ１の転送遅延より小さい例を示す。このため、通信経路０系ＮＷ０を経由するフレームは、それと同一内容の、通信経路１系ＮＷ１を経由するフレームよりも常に先にパケット転送装置１０Ｎに到着する。パケット転送装置１０Ｎは、通常、通信経路０系ＮＷ０からのフレームを受信すると、そのフレームを、バッファに格納後、すぐに送信する。
FIG. 2 shows an example in which the transfer delay of the
図２の例では、パケット転送装置１０Ｎは、最初に通信経路０系ＮＷ０からＳＮ：１のフレーム３０１を受信する。この場合、パケット転送装置１０Ｎは、受信したフレーム３０１をバッファに格納し、端末７０−ｎに送信する。このときパケット転送装置１０Ｎは、図１において説明したように、端末７０−ｎに送信するフレームからシーケンス番号３２及びヘッダ３３を削除する。
In the example of FIG. 2, the
次に、パケット転送装置１０Ｎは、通信経路１系ＮＷ１からＳＮ：１のフレーム３１１を受信する。既にフレーム３０１が送信されていれば、パケット転送装置１０Ｎは、さらにフレーム３１１を送信することはない。
Next, the
パケット転送装置１０Ｎは、フレーム損失が発生していなければ、ＳＮ：１のフレーム３０１を受信した後、ＳＮ：２のフレーム３０２を受信するはずである。しかし、図２の例では、フレーム３０２が損失している。この場合、パケット転送装置１０Ｎは、通信経路１系ＮＷ１からＳＮ：２のフレーム３１２を受信し、そのフレーム３１２をバッファに格納し、端末７０−ｎに送信する。
If no frame loss occurs, the
しかし、パケット転送装置１０Ｎは、両系の転送遅延差のため、フレーム３１２を受信する前に通信経路０系ＮＷ０からＳＮ：３のフレーム３０３を受信する場合がある。この場合、パケット転送装置１０ＮはＳＮ：３のフレーム３０３を既に受信しているにもかかわらず、通信経路１系ＮＷ１から到着する可能性のあるＳＮ：２のフレーム３１２を待つ必要がある。言い換えると、パケット転送装置１０Ｎは、受信したフレーム３０３をバッファに格納するが、フレーム３１２の受信及び送信が終了するまでフレーム３０３を送信することができない。このため、仮にフレーム３１２も損失した場合、パケット転送装置１０Ｎは、フレーム３０３を正常に受信できたにもかかわらず、それを送信することができなくなる。
However, the
そこで、各通信経路において、フレームの順序は逆転しないと仮定することが考えられる。この場合、パケット転送装置１０Ｎは、ＳＮ：２のフレーム３０２及びフレーム３１２を受信する前に、両通信経路からＳＮ：３のフレーム３０３及びフレーム３１３を受信した時点で、ＳＮ：２のフレーム３０２及びフレーム３１２が両通信経路で損失したと判定し、ＳＮ：３のフレーム３０３又はフレーム３１３を送信することができる。
Therefore, it can be assumed that the frame order is not reversed in each communication path. In this case, the
しかし、上記の制御によれば、例えば通信経路に発生した障害のため、通信経路１系ＮＷ１のＳＮ：３のフレーム３１３以降のフレームがさらに損失してしまった場合、パケット転送装置１０Ｎは、通信経路０系ＮＷ０から正常に受信したＳＮ：３のフレーム３０３を送信できず、さらに、それ以降のフレーム送信が全くできなくなってしまう。
However, according to the above control, for example, when a frame after the
このため、本実施形態のパケット転送装置１０Ｎは、上記のようなフレームの損失によるシーケンス番号の欠落を検出した場合、フレームの送信を一時停止する。その際、パケット転送装置１０Ｎは、両系の転送遅延差８１をタイマ（図８参照）に設定し、カウントダウンを開始する。すなわち、タイマに設定された値は、カウントダウンが開始された後、時間の経過とともに減少し、最終的に‘０’になる。そして、このタイマが’０’になった時点、又は、パケット転送装置１０ＮがＳＮ：２のフレームを受信した時点、又は、パケット転送装置１０Ｎが両系からＳＮ：３のフレームを受信した時点で、パケット転送装置１０Ｎは、フレームの送信を再開する。
For this reason, the
これによって、仮に図２のように１系ＮＷ１のＳＮ：３のフレーム３１３が損失した場合、及び、片側の通信経路に回線障害が発生した場合にも、フレームの送信が完全に停止することなく、フレームの損失を防止することが可能となる。
As a result, even if the SN: 3
なお、上記及びこれから先の説明において、フレームが損失した場合（すなわち、パケット転送装置１０Ｎがフレームを受信できなかった場合）には、パケット転送装置１０Ｎにフレームが到着したが、そのフレームのＦＣＳ４０６又はＦＣＳ４１７（図３及び図４参照）を検査した結果、エラーが検出された場合も含まれる。その場合、フレームが廃棄されるため、パケット転送装置１０Ｎは、到着したフレームを転送することができない。
In the above and the following description, when a frame is lost (that is, when the
図３は、本発明の第１の実施形態の端末７０とパケット転送装置１０Ａ及び１０Ｎとの間の通信に使用されるフレーム４０のフォーマットを示す説明図である。
FIG. 3 is an explanatory diagram illustrating a format of the frame 40 used for communication between the terminal 70 and the
すなわち、フレーム４０は、図１のフレーム３０及びフレーム３４に相当する。
That is, the frame 40 corresponds to the
フレーム４０は、宛先ＭＡＣアドレス４０１、送信元ＭＡＣアドレス４０２、ＶＬＡＮタグ４０３、タイプ値４０４、ペイロード４０５及びフレームチェックシーケンス（ＦＣＳ）４０６とからなる。
The frame 40 includes a
宛先ＭＡＣアドレス４０１には、フレーム４０の宛先であるパケット転送装置１０Ａ、パケット転送装置１０Ｎ又は端末７０のインタフェース（例えば図５の入出力回線インタフェース１１）のＭＡＣアドレスが設定される。
In the
送信元ＭＡＣアドレス４０２には、フレーム４０を送信したパケット転送装置１０Ａ、パケット転送装置１０Ｎ又は端末７０のインタフェースのＭＡＣアドレスが設定される。
In the
ＶＬＡＮタグ４０３は、フロー識別子となるＶＬＡＮ ＩＤの値（ＶＩＤ♯）を示している。
A
タイプ値４０４は、後続ヘッダの種類を示す。
The
宛先ＭＡＣアドレス４０１からタイプ値４０４までが、ＭＡＣヘッダである。
The MAC header is from the
ペイロード４０５は、フレーム４０によって伝送されるデータ（すなわちペイロード）である。ペイロード４０５には、上位プロトコルのパケット（例えばＩＰパケット）が格納されてもよい。
The
ＦＣＳ４０６は、フレームのエラーを検出するための検査符号である。受信側のパケット転送装置１０Ｎ等は、到着したフレームのＦＣＳ４０６を検査する。その結果、エラーが検出された場合、パケット転送装置１０Ｎ等は、到着したフレームを破棄する。すなわち、そのフレームは損失したと判定される。
The
図４は、本発明の第１の実施形態の通信経路０系ＮＷ０及び通信経路１系ＮＷ１における通信に使用されるフレーム４１のフォーマットを示す説明図である。
FIG. 4 is an explanatory diagram illustrating a format of the frame 41 used for communication in the
すなわち、フレーム４１は、図１の例においてパケット転送装置１０Ａからパケット転送装置１０Ｎに転送されるフレームに相当する。
That is, the frame 41 corresponds to a frame transferred from the
フレーム４１は、宛先ＭＡＣアドレス４１１、送信元ＭＡＣアドレス４１２、タイプ値４１３、ＭＰＬＳヘッダ４１４、シーケンス番号４１５、ペイロード４１６及びフレームチェックシーケンス（ＦＣＳ）４１７からなる。
The frame 41 includes a
宛先ＭＡＣアドレス４１１には、フレーム４１の宛先であるパケット転送装置（図１の例では、パケット転送装置１０Ａ）のインタフェースのＭＡＣアドレスが設定される。
In the
送信元ＭＡＣアドレス４１２には、フレーム４１の送信元であるパケット転送装置（図１の例では、パケット転送装置１０Ｎ）のインタフェースのＭＡＣアドレスが設定される。
In the
タイプ値４１３は、後続ヘッダの種類を示す。
The
宛先ＭＡＣアドレス４１１からタイプ値４１３までが、ＭＡＣヘッダである。
The MAC header is from the
ＭＰＬＳヘッダ４１４は、フロー識別子となるラベルの値（ラベル＃）を示している。
The
シーケンス番号４１５には、フロー毎のフレーム送信順序を示す連続的な整数が設定される。小さいシーケンス番号４１５が付与されたものほど早く送信されたフレームであることを示す。
In
ペイロード４１６には、端末７０から送信されたフレーム４０がそのまま格納される。
In the
ＦＣＳ４１７は、フレームのエラーを検出するための検査符号である。ＦＣＳ４１７は、ＦＣＳ４１７と同様、受信側のパケット転送装置１０Ｎ等によって検査される。
図５は、本発明の第１の実施形態のパケット転送装置１０Ｎの構成を示すブロック図である。
FIG. 5 is a block diagram illustrating a configuration of the
なお、パケット転送装置１０Ａの構成は、パケット転送装置１０Ｎの構成と同様であるため、説明を省略する。
Note that the configuration of the
パケット転送装置１０Ｎは、複数のネットワークインタフェースボード（ＮＩＦ）１０−１〜１０−ｎ、及び、これらのＮＩＦに接続されたフレーム中継部１５からなる。以下、複数のＮＩＦ１０−１〜１０−ｎに共通する説明をする場合、これらを総称してＮＩＦ１０と記載する。
The
各ＮＩＦ１０は、通信ポートとなる複数の入出力回線インタフェース１１−１〜１１−２を備え、これらの通信ポートを介して、端末７０通信経路０系ＮＷ０又は通信経路１系ＮＷ１と接続されている。以下、複数の入出力回線インタフェース１１−１〜１１−２に共通する説明をする場合、これらを総称して入出力回線インタフェース１１と記載する。図５には二つの入出力回線インタフェース１１を示すが、各ＮＩＦ１０は、さらに多くの入出力回線インタフェース１１を備えてもよい。本実施形態における入出力回線インタフェース１１は、イーサネット（登録商標）用の回線インタフェースである。
Each
各ＮＩＦ１０は、入出力回線インタフェース１１に接続された入力ヘッダ処理部１２、及び、入力ヘッダ処理部１２に接続された入力フレームバッファ制御部１３を備える。さらに、各ＮＩＦ１０は、フレーム中継部１５に接続された複数のスイッチ（ＳＷ）インタフェース１４−１〜１４−２、これらのＳＷインタフェース１４−１〜１４−２に接続された出力ヘッダ処理部１６、及び、出力ヘッダ処理部１６に接続された出力フレームバッファ制御部１７を備える。以下、複数のＳＷインタフェース１４−１〜１４−２に共通する説明をする場合、これらを総称してＳＷインタフェース１４と記載する。図５には二つのＳＷインタフェース１４を示すが、各ＮＩＦ１０は、さらに多くのＳＷインタフェース１４を備えてもよい。
Each
ここで、ＳＷインタフェース１４−ｉは、入出力回線インタフェース１１−ｉと対応しており、入出力回線インタフェース１１−ｉが受信した入力フレームは、ＳＷインタフェース１４−ｉを介してフレーム中継部１５に転送される。また、フレーム中継部１５からＳＷインタフェース１４−ｉに振り分けられた出力フレームは、入出力回線インタフェース１１−ｉを介して、出力回線に送信される。
Here, the SW interface 14-i corresponds to the input / output line interface 11-i, and the input frame received by the input / output line interface 11-i is sent to the
なお、図５の例では、ｉは１又は２のいずれかである。例えば、入出力回線インタフェース１１−１が受信した入力フレームは、ＳＷインタフェース１４−１を介してフレーム中継部１５に転送される。フレーム中継部１５からＳＷインタフェース１４−１に振り分けられた出力フレームは、入出力回線インタフェース１１−１を介して、出力回線に送信される。一方、入出力回線インタフェース１１−２が受信した入力フレームは、ＳＷインタフェース１４−２を介してフレーム中継部１５に転送される。フレーム中継部１５からＳＷインタフェース１４−２に振り分けられた出力フレームは、入出力回線インタフェース１１−２を介して、出力回線に送信される。このように、ＳＷインタフェース１４と入出力回線インタフェース１１は１対１に対応付けられる。
In the example of FIG. 5, i is either 1 or 2. For example, an input frame received by the input / output line interface 11-1 is transferred to the
図１の例のように、端末７０−１から送信されたフレームがパケット転送装置１０Ａ及び。パケット転送装置１０Ｎを順次経由して端末７０−ｎに到達する場合、パケット転送装置１０Ａに接続された出力回線は、通信経路０系ＮＷ０及び通信経路０系ＮＷ０である。パケット転送装置１０Ｎに接続された出力回線は、端末７０−ｎに至る回線である。
As in the example of FIG. 1, the frame transmitted from the terminal 70-1 is the
例えば、図１に示すパケット転送装置１０Ａは少なくとも三つの入出力回線インタフェース１１を備え、それらのうち一つは端末７０−１に、別の一つは通信経路０系ＮＷ０に、さらに別の一つは通信経路１系ＮＷ１に接続される。端末７０−１に接続される入出力回線インタフェース１１は、二つの通信経路に接続される二つの入出力回線インタフェース１１とは異なるＮＩＦ１０に属する。このため、パケット転送装置１０Ａが端末７０−１から受信したフレームは、それを受信したＮＩＦ１０から、フレーム中継部１５を介して、二つの通信経路に接続されたＮＩＦ１０に転送される。転送されたフレームは、二つの通信経路に接続されたＮＩＦ１０の入出力回線インタフェース１１から、二つの通信経路に送信される。
For example, the
入出力回線インタフェース１１−ｉは、入力回線からフレーム４０又は４１を受信すると、受信フレームに、図６に示す装置内ヘッダ４２を付加する。 When the input / output line interface 11-i receives the frame 40 or 41 from the input line, it adds the in-device header 42 shown in FIG. 6 to the received frame.
図１の例において、パケット転送装置１０Ａに接続された入力回線は、端末７０−１からのフレーム３０が通る回線である。パケット転送装置１０Ｎに接続された入力回線は、通信経路０系ＮＷ０及び通信経路０系ＮＷ０である。
In the example of FIG. 1, the input line connected to the
各ＮＩＦ１０は、出力フレームバッファ１８、設定レジスタ１９、ヘッダ処理テーブル２０、待ち時間保持テーブル２１、コピー作成テーブル２２、送信シーケンス番号（ＳＮ）テーブル２３及びヘッダ変換テーブル２４をさらに含む。入力フレームバッファ制御部１３は、入力フレームバッファ１３６を含む。設定レジスタ１９及び各バッファは、各ＮＩＦ１０に設けられた記憶領域内に確保された所定の領域であってもよい。各テーブルは、それぞれ、各ＮＩＦに設けられた記憶領域内に確保された所定の領域に保持されてもよい。設定レジスタ１９及び各テーブルについては後述する。
Each
図６は、本発明の第１の実施形態の入出力回線インタフェース１１によって付加される装置内ヘッダ４２の説明図である。 FIG. 6 is an explanatory diagram of the in-device header 42 added by the input / output line interface 11 according to the first embodiment of this invention.
装置内ヘッダ４２は、入力ポートＩＤ４２１、出力ネットワークインタフェースボード識別子（ＮＩＦ ＩＤ）４２７、出力ポートＩＤ４２２、フローＩＤ４２３、シーケンス番号ＳＮｎｏｗ４２４、コピービット４２５及びフレーム長４２６を示す複数のフィールドからなる。これらのうち、出力ＮＩＦ ＩＤ４２７及び出力ポートＩＤ４２２は、内部ルーティング情報として使用される。フレーム中継部１５は、これらの内部ルーティング情報に従って、入力フレームを特定のＮＩＦ１０の特定のＳＷインタフェース１４に転送する。
The in-device header 42 includes a plurality of fields indicating an
入出力回線インタフェース１１−ｉが入力フレームに装置内ヘッダ４２を付加した時点で、出力ＮＩＦ ＩＤ４２７、出力ポートＩＤ４２２、フローＩＤ４２３、シーケンス番号ＳＮｎｏｗ４２４及びコピービット４２５の各フィールドは空欄となっている。これらのフィールドには、入力ヘッダ処理部１２によって有効値が設定される。
When the input / output line interface 11-i adds the in-device header 42 to the input frame, the fields of the
入力ヘッダ処理部１２は、ヘッダ処理テーブル２０（図７）を参照して、各入力フレームの装置内ヘッダ４２に出力ＮＩＦ ＩＤ４２７、出力ポートＩＤ４２２、フローＩＤ４２３及びコピービット４２５の値を設定する。さらに、入力ヘッダ処理部１２は、入力フレームのＭＡＣヘッダを解析し、受信したフレームにシーケンス番号４１５が付与されていれば、そのシーケンス番号４１５と同じ値をシーケンス番号ＳＮｎｏｗ４２４として設定する。
The input
図７は、本発明の第１の実施形態のヘッダ処理テーブル２０の説明図である。 FIG. 7 is an explanatory diagram of the header processing table 20 according to the first embodiment of this invention.
ヘッダ処理テーブル２０は、図７の（Ａ）及び（Ｂ）に示すように、二つのテーブル、すなわちヘッダ処理テーブル２０Ａ及びヘッダ処理テーブル２０Ｂからなる。 As shown in FIGS. 7A and 7B, the header processing table 20 includes two tables, that is, a header processing table 20A and a header processing table 20B.
ヘッダ処理テーブル２０Ａは、ＶＬＡＮ ＩＤ２０１を検索キーとして、ＭＰＬＳラベル２０２、出力ＮＩＦ ＩＤ２０８、出力ポートＩＤ２０３、フローＩＤ２０４、送信元ＭＡＣアドレス２０５、宛先ＭＡＣアドレス２０６及びコピーフラグ２０７を含むテーブルエントリを検索するためのものである。
The header processing table 20A uses the
送信元ＭＡＣアドレス２０５は、出力ポートＩＤ２０３によって識別される入出力回線インタフェース１１−ｉに付与されたＭＡＣアドレスである。
The transmission
宛先ＭＡＣアドレス２０６は、上記の入出力回線インタフェース１１−ｉを介して接続された、フレームの宛先となるパケット転送装置のＭＡＣアドレスを示している。
A
コピーフラグ２０７は、端末７０から受信した入力フレームを複数の経路（すなわち通信経路０系ＮＷ０及び通信経路１系ＮＷ１）に送信する必要があるか否か、つまり、フレームのコピーを作成する必要があるか否かを示す。図７の例では、コピーフラグ２０７の値‘０’は、コピーの作成が不要であることを示し、値‘１’は、コピーの作成が必要であることを示す。
The
一方、ヘッダ処理テーブル２０Ｂは、ＭＰＬＳラベル２０２を検索キーとして、ＶＬＡＮ ＩＤ２０１、出力ＮＩＦ ＩＤ２０８、出力ポートＩＤ２０３、フローＩＤ２０４、送信元ＭＡＣアドレス２０５及び宛先ＭＡＣアドレス２０６を含むテーブルエントリを検索するためのものである。
On the other hand, the header processing table 20B is for searching for a table entry including the
送信元ＭＡＣアドレス２０５は、出力ポートＩＤ２０３によって識別される入出力回線インタフェース１１−ｉに付与されたＭＡＣアドレスであり、上記入出力回線インタフェース１１−ｉを介して接続された、フレームの宛先となる端末のＭＡＣアドレスを示している。
The
入力フレームが、図３に示したフレームフォーマットをもつ端末７０からのフレーム４０である場合、入力ヘッダ処理部１２は、ヘッダ処理テーブル２０Ａから、入力フレームのＶＬＡＮタグ４０３が示すＶＩＤの値（ＶＩＤ♯）がＶＬＡＮ ＩＤ２０１に格納されたテーブルエントリを検索する。そして、入力ヘッダ処理部１２は、検索されたテーブルエントリが示す値を含むヘッダを入力フレーム４０に新たに付与することによって、入力フレームのフォーマットを図４に示したフレームフォーマットに変換する。この時、変換前の入力フレームの先頭に付与されている内部ヘッダ４２は変換の対象外であり、内部ヘッダはフレームの先頭に付与されたままである。具体的には、入力ヘッダ処理部１２は、検索されたテーブルエントリが示すＭＰＬＳラベル２０２、送信元ＭＡＣアドレス２０５及び宛先ＭＡＣアドレス２０６の値を、それぞれ、ＭＰＬＳヘッダ４１４、送信元ＭＡＣアドレス４１２及び宛先ＭＡＣアドレス４１１として設定する。この時、シーケンス番号４１５フィールドは空欄となっており、入力フレームバッファ制御部１３によって有効値が設定される。
When the input frame is the frame 40 from the terminal 70 having the frame format shown in FIG. 3, the input
さらに、入力ヘッダ処理部１２は、上記のヘッダ処理テーブル２０Ａから検索されたテーブルエントリが示す出力ＮＩＦ ＩＤ２０８、出力ポートＩＤ２０３、フローＩＤ２０４及びコピーフラグ２０７の値を、それぞれ、装置内ヘッダ４２の出力ＮＩＦ ＩＤ４２７、出力ポートＩＤ４２２、フローＩＤ４２３及びコピービット４２５に設定する。そして、入力ヘッダ処理部１２は、装置内ヘッダ４２が付与された入力フレームを入力フレームバッファ制御部１３に転送する。
Further, the input
入力フレームが、図４に示したフレームフォーマットをもつ、通信経路０系ＮＷ０又は通信経路１系ＮＷ１から受信したフレーム４１である場合、入力ヘッダ処理部１２は、ヘッダ処理テーブル２０Ｂから、入力フレームのＭＰＬＳヘッダ４１４が示すＭＰＬＳラベルの値（ラベル♯）がＭＰＬＳラベル２０２に格納されたテーブルエントリを検索する。そして、入力ヘッダ処理部１２は、検索されたテーブルエントリが示す値によって入力フレームのヘッダを書き換える。具体的には、入力ヘッダ処理部１２は、検索されたテーブルエントリが示すＶＬＡＮ ＩＤ２０１、送信元ＭＡＣアドレス２０５及び宛先ＭＡＣアドレス２０６の値を、それぞれ、ＶＬＡＮタグ４０３、送信元ＭＡＣアドレス４０２及び宛先ＭＡＣアドレス４０１に設定する。その結果、入力フレームのフォーマットが、図３に示したフレームフォーマットに変換される。
When the input frame is the frame 41 received from the
さらに、入力ヘッダ処理部１２は、図３に示すフレームフォーマットに変換された入力フレームに、装置内ヘッダ４２を付与する。入力ヘッダ処理部１２は、上記のヘッダ処理テーブル２０Ｂから検索されたテーブルエントリが示す出力ＮＩＦ ＩＤ２０８、出力ポートＩＤ２０３、フローＩＤ２０４及びコピーフラグ２０７の値を、それぞれ、装置内ヘッダ４２の出力ＮＩＦ ＩＤ４２７、出力ポートＩＤ４２２、フローＩＤ４２３及びコピービット４２５に設定する。さらに、入力ヘッダ処理部１２は、受信したフレームのシーケンス番号４１５の値を装置内ヘッダ４２のシーケンス番号ＳＮｎｏｗ４２４に設定し、その装置内ヘッダ４２が付与された入力フレームを入力フレームバッファ制御部１３に転送する。
Further, the input
再び図５を参照する。 Refer to FIG. 5 again.
入力フレームバッファ制御部１３は、入力ヘッダ処理部１２からフレームを受信すると、ＮＩＦ１０毎に設定されている設定レジスタ１９の動作モードに従って、受信したフレームを入力フレームとして入力フレームバッファ１３６に格納する。設定レジスタ１９の動作モード及びその動作モードに従う処理については、後で図９を参照して説明する。さらに、入力フレームバッファ制御部１３は、設定レジスタ１９に設定された動作モードに従って、入力フレームバッファ１３６に蓄積されたフレームを読み出して、各フレームをその装置内ヘッダが示す入力ポートＩＤ４２１と対応するＳＷインタフェース１４に振り分ける。
When receiving the frame from the input
この設定レジスタ１９に設定されている動作モードは、当該ＮＩＦ１０の入力ポート（すなわち、フレームを受信する入出力回線インタフェース１１）が端末７０に接続されているか、又は、通信経路０系ＮＷ０及び通信経路１系ＮＷ１の一方に接続されているかに依存して、入力フレームバッファ制御部１３の処理を変更するために参照される。
The operation mode set in the
入力ポートが端末７０に接続されている場合、設定レジスタ１９には、動作モードとして「端末接続モード」が設定される。この場合、入力フレームバッファ制御部１３は、入力フレームをコピーして、複数の通信経路に複数のフレーム（すなわちオリジナルの入力フレーム及びそのコピー）を送信する。
When the input port is connected to the terminal 70, “terminal connection mode” is set in the
一方、入力ポートが通信経路０系ＮＷ０及び通信経路１系ＮＷ１に接続されている場合、設定レジスタ１９には、動作モードとして「通信経路接続モード」が設定される。この場合、入力フレームバッファ制御部１３は、入力フレームのシーケンス番号を監視する。そして、フレームの損失を検出した場合、入力フレームバッファ制御部１３は、フレームの送信を一時停止し、片側の通信経路で損失したフレームが、もう一方の通信経路から到着することを待つ。その後、フレーム送信再開イベントを検知すると、入力フレームバッファ制御部１３は、フレーム送信を再開し、通常動作に復帰する。これらの各動作モードにおける処理の詳細は後述する。
On the other hand, when the input port is connected to the
図１の例に示すように、端末７０−１から送信されたフレームがパケット転送装置１０Ａ、通信経路０系ＮＷ０又は通信経路１系ＮＷ１、及びパケット転送装置１０Ｎを順次通過して端末７０−ｎに到達する場合、パケット転送装置１０Ａの複数のＮＩＦ１０のうち、端末７０−１と接続されたＮＩＦ１０の入出力回線インタフェース１１が入力ポートである。また、パケット転送装置１０Ｎの複数のＮＩＦ１０のうち、通信経路０系ＮＷ０に接続されたＮＩＦ１０の入出力回線インタフェース１１、及び、通信経路１系ＮＷ１に接続されたＮＩＦ１０の入出力回線インタフェース１１が入力ポートである。
As shown in the example of FIG. 1, the frame transmitted from the terminal 70-1 sequentially passes through the
フレーム中継部１５は、各ＮＩＦ１０のＳＷインタフェース１４−１〜１４−２から入力フレームを受け取り、その入力フレームを、その装置内ヘッダが示す出力ＮＩＦ ＩＤ４２７及び出力ポートＩＤ４２２によって識別されるＮＩＦ１０のＳＷインタフェース１４−ｉに、出力フレームとして転送する。
The
各ＳＷインタフェース１４が受信した出力フレームは、次々と出力ヘッダ処理部１６に供給される。本実施形態では、入力ヘッダ処理部１２が、ヘッダ処理テーブル２０を参照して、入力フレームから出力フレームへのフォーマット変換を実行する。しかし、入力ヘッダ処理部１２の代わりに出力ヘッダ処理部１６がヘッダ変換テーブル２４を参照してフォーマット変換を実行してもよい。この場合、ヘッダ変換テーブル２４は、ヘッダ変換に必要な情報（例えば、ヘッダ処理テーブル２０と同様の情報）を保持する。入力ヘッダ処理部１２がフォーマット変換を実行した場合、出力ヘッダ処理部１６は、ＳＷインタフェース１４から受信した出力フレームをそのまま出力フレームバッファ制御部１７に送信する。出力フレームバッファ制御部１７は、出力フレームを出力フレームバッファ１８に蓄積する。
The output frames received by each SW interface 14 are supplied to the output
出力フレームバッファ制御部１７は、蓄積された出力フレームを出力フレームバッファ１８から読み出し、その出力フレームの装置内ヘッダ４２の出力ポートＩＤ４２２と対応する入出力回線インタフェース１１にその出力フレームを転送する。入出力回線インタフェース１１は、受信した出力フレームから装置内ヘッダ４２を除去し、図３又は図４に示したフォーマットの出力フレームを出力回線に送信する。
The output
図８は、本発明の第１の実施形態の入力フレームバッファ制御部１３の構成を示すブロック図である。
FIG. 8 is a block diagram illustrating a configuration of the input frame
入力フレームバッファ制御部１３は、各フローＩＤ用のバッファ制御部１３１−１〜１３１−ｎと、これらの各フローＩＤ用バッファ制御部１３１−１〜１３１−ｎに接続されたスケジューリング部１３２と、フローＩＤ用バッファ制御部１３１−１〜１３１−ｎに接続されたフレーム振分け部１３３とからなる。以下、各フローＩＤ用バッファ制御部１３１−１〜１３１−ｎに共通する説明をする場合、これらを総称して各フローＩＤ用バッファ制御部１３１と記載する。
The input frame
図１には、説明を容易にするため、一つのフローがネットワークを通過する例を示している。しかし、実際には、図１のネットワークは、複数のフローを処理することができる。本実施の形態の入力フレームバッファ制御部１３は、図８に示すように、複数のフローを処理するために、それぞれが各フローに割り当てられる複数のバッファ制御部１３１を備える。各フローＩＤ用バッファ制御部１３１は、それが割り当てられたフローのフレームのみを処理する。例えば、フローＩＤ＃０用バッファ制御部１３１−１は、フローＩＤが‘＃０’であるフローのフレームのみを処理する。しかし、本発明は、一つのバッファ制御部１３１が複数のフローのフレームを処理する場合にも適用することができる。
FIG. 1 shows an example in which one flow passes through the network for ease of explanation. In practice, however, the network of FIG. 1 can handle multiple flows. As shown in FIG. 8, the input frame
各フローＩＤ用バッファ制御部１３１は、バッファ書込み処理部１３４、バッファ読出し処理部１３５及び入力フレームバッファ１３６を備える。
Each flow
さらに、各フローＩＤ用バッファ制御部１３１は、フレーム格納フラグ１３Ａ、読出しカウンタ１３Ｂ、フローＩＤ１３Ｃ、残フレームカウンタ１３Ｄ、読出しタイマ１３Ｅ及び書込みカウンタ１３Ｆを保持する。これらは、パケット転送装置１０Ｎ等が備える記憶領域に保持されてもよい。
Further, each flow ID
フレーム格納フラグ１３Ａは、まだ送信要求されていないフレームが入力フレームバッファ１３６に格納されているか否かを示すフラグである。
The
読出しカウンタ１３Ｂは、入力フレームバッファ１３６の読出しアドレスとして使用される値を保持するカウンタである。
The
フローＩＤ１３Ｃには、各フローＩＤ用バッファ制御部１３１が処理するフローの識別子が保持される。この値は、ハードウェアに固定された値である。例えば、フローＩＤ‘＃０’によって識別されるフローを処理するフローＩＤ＃０用バッファ制御部１３１−１が保持するフローＩＤ１３Ｃの値は、‘＃０’である。フローＩＤ１３Ｃは、パケット転送装置１０Ｎ等が備える不揮発性の記憶領域に保持されてもよい。
The
残フレームカウンタ１３Ｄは、入力フレームバッファ１３６に蓄積された、まだ送信要求されていないフレームの数を示す。
The remaining
読出しタイマ１３Ｅは、シーケンス番号の欠落が発生した場合に、フレーム送信を再開するまでの時間を計測するために使用される。
The
書込みカウンタ１３Ｆは、入力フレームバッファ１３６への書込みアドレスとして使用される値を保持するカウンタである。
The write counter 13F is a counter that holds a value used as a write address to the
バッファ書込み処理部１３４は、入力ヘッダ処理部１２からフレームを受信すると、受信したフレームの装置内ヘッダ４２のフローＩＤ４２３を参照する。フローＩＤ４２３が、自バッファ制御部１３１が割り当てられたフローの識別子でない場合、バッファ書込み処理部１３４は、受信したフレームを破棄する。フローＩＤ４２３が、自バッファ制御部１３１が割り当てられたフローの識別子である場合、バッファ書込み処理部１３４は、受信したフレームを対象として、設定レジスタ１９の動作モードに従ってバッファ書込み処理Ｓ１００を実行する。その結果、受信したフレームが順次バッファ１３６に格納される。これらの処理の詳細は、後で図９等を参照して説明する。
When the buffer
例えば、フローＩＤ＃０用バッファ制御部１３１−１は、識別子‘＃０’によって識別されるフローの処理のために割り当てられたものである。フローＩＤ＃０用バッファ制御部１３１−１のバッファ書込み処理部１３４は、受信したフレームに設定されたフローＩＤ４２３を参照する。フローＩＤ４２３の値が‘＃０’である場合、その識別子は、自バッファ制御部１３１（すなわちフローＩＤ＃０用バッファ制御部１３１−１）が割り当てられたフローの識別子である。この場合、バッファ書込み処理部１３４は、受信したフレームを対象としてバッファ書込み処理Ｓ１００を実行し、受信したフレームをバッファ１３６に格納する。
For example, the
バッファ読出し処理部１３５は、設定レジスタ１９の動作モードに従ってフレーム送信要求処理Ｓ４００を実行する。その結果自バッファ制御部１３１が割り当てられたフローのＩＤ情報を含む送信要求がスケジューリング部１３２に送信される。この処理の詳細は、後で図１３等を参照して説明する。
The buffer read processing
上記送信要求を受信したスケジューリング部１３２は、送信要求を送信要求格納ＦＩＦＯ１３７に一旦格納する。スケジューリング部１３２は、送信要求格納ＦＩＦＯ１３７から順次送信要求を読み出す。そして、スケジューリング部１３２は、読み出された送信要求の送信元であるフローＩＤ用バッファ制御部１３１に対して、送信許可を送信する。
The
ＦＩＦＯ１３７は、スケジューリング部１３２によって管理される記憶領域である。ＦＩＦＯ１３７は、入力フレームバッファ１３６と同様、各ＮＩＦ１０に設けられた記憶領域内に確保された所定の領域であってもよい。
The
上記送信許可を受信したバッファ読出し処理部１３５は、入力フレームバッファ１３６からフレームを読み出し、フレーム振分け部１３３に出力する。
The buffer read processing
フレーム振分け部１３３は、バッファ読出し処理部１３５からフレームを受信すると、装置内ヘッダ４２の中の入力ポートＩＤ４２１を参照し、入力ポートＩＤ４２１に対応するＳＷインタフェース１４を選択し、選択されたＳＷインタフェース１４にフレームを転送する。例えば、図５の例に示すように入出力回線インタフェース１１−１がＳＷインタフェース１４−１に対応する場合において、受信したフレームの入力ポートＩＤ４２１の入力ポートＩＤ４２１の値が‘ポート＃０’（すなわち、入出力回線インタフェース１１−１の識別子）である場合、フレーム振分け部１３３は、入出力回線インタフェース１１−１に対応するＳＷインタフェース１４−１にフレームを転送する。
When receiving the frame from the buffer read processing
図９は、本発明の第１の実施形態のバッファ書込み処理部１３４が実行するバッファ書込み処理Ｓ１００のフローチャートである。
FIG. 9 is a flowchart of the buffer write process S100 executed by the
バッファ書込み処理部１３４は、入力ヘッダ処理部１２から入力フレームを受信すると、受信した入力フレームの装置内ヘッダ４２から入力ポートＩＤ４２１、フローＩＤ４２３、シーケンス番号ＳＮｎｏｗ４２４及びフレーム長４２６の値を取得する（Ｓ１０１）。
When the
次に、バッファ書込み処理部１３４は、取得したフローＩＤ４２３の値と、各フロー用バッファ制御部１３１が保持している、ハードウェアに固定されたフローＩＤ１３Ｃとを比較する（Ｓ１０２）。
Next, the buffer
Ｓ１０２の比較の結果、上記の二つのフローＩＤが一致していると判定された場合、自バッファ制御部１３１（すなわち、図９に示す処理を実行しているバッファ書込み処理部１３４が属するバッファ制御部１３１）は、受信したフレームが属するフローを処理するために割り当てられたものである。この場合、バッファ書込み処理部１３４は、設定レジスタ１９の動作モードを確認する（Ｓ１０３）。
If it is determined as a result of the comparison in S102 that the two flow IDs match, the buffer control unit 131 (that is, the buffer control unit to which the buffer
具体的には、設定レジスタの値が‘０’であれば端末接続モード、‘１’であれば通信経路接続モードであると判定される。 Specifically, if the value of the setting register is “0”, it is determined that the terminal connection mode is selected, and if the value is “1”, the communication path connection mode is determined.
Ｓ１０３の確認の結果、動作モードが通信経路接続モードである場合、バッファ書込み処理部１３４は、図１０に示すシーケンス番号監視受信処理Ｓ２００の処理を実行し、終了する（Ｓ１０４）。一方、端末接続モードである場合、バッファ書込み処理部１３４は、図１１に示すユーザデータ受信処理Ｓ３００の処理を実行し、バッファ書込み処理を終了する（Ｓ１０４）。
As a result of the confirmation in S103, if the operation mode is the communication path connection mode, the buffer
一方、上記Ｓ１０２において二つのフローＩＤが一致していない場合、自バッファ制御部１３１は、受信したフレームが属するフローを処理するために割り当てられたものでない。この場合、バッファ書込み処理部１３４は、受信したフレームを取り込まないで、バッファ書込み処理を終了する（Ｓ１０４）。すなわち、この場合、バッファ書込み処理部１３４は、受信したフレームに対してシーケンス番号監視受信処理Ｓ２００及びユーザデータ受信処理Ｓ３００のいずれの処理も実行しない。
On the other hand, if the two flow IDs do not match in S102, the own
図１０は、本発明の第１の実施形態のバッファ書込み処理部１３４が実行するシーケンス番号監視受信処理Ｓ２００のフローチャートである。
FIG. 10 is a flowchart of the sequence number monitoring reception process S200 executed by the buffer
図１０に示すシーケンス番号監視受信処理Ｓ２００が開始されると、バッファ書込み処理部１３４は、受信したフレームの装置内ヘッダ４２から取得したシーケンス番号ＳＮｎｏｗ４２４と、各フロー用バッファ制御部１３１が保持している読出しカウンタ１３Ｂの値とを比較する（Ｓ２０１）。
When the sequence number monitoring reception process S200 shown in FIG. 10 is started, the buffer
読出しカウンタ１３Ｂは、入力フレームバッファ１３６の読出しアドレスを示している。より詳細には、読出しカウンタ１３Ｂは、次に送信要求（図１４のＳ５０５参照）されるべきフレームが格納されている入力フレームバッファ１３６のアドレスを示す。すなわち、読出しカウンタ１３Ｂは、最後に送信要求されたフレームが格納されている入力フレームバッファ１３６のアドレスの次のアドレスを示す。
The
バッファ書込み処理部１３４は、シーケンス番号ＳＮｎｏｗ４２４を入力フレームバッファ１３６への書込みアドレスとして使用する。このため、上記読出しカウンタ１３Ｂの値とシーケンス番号ＳＮｎｏｗとを比較することによって、受信したフレームと同一内容のフレーム又はそれより後のフレームが既に送信要求されているか否かを判定することができる。受信したフレームと同一内容のフレームとは、受信したフレームと同一のシーケンス番号が付与されたフレームを意味する。それより後のフレームとは、受信したフレームに付与されたシーケンス番号より大きいシーケンス番号が付与されたフレームを意味する。
The
上記Ｓ２０１の比較の結果、シーケンス番号ＳＮｎｏｗ４２４の値が読出しカウンタ１３Ｂの値以上であると判定された場合、受信したフレームと同一内容のフレーム及びそれより後のフレームがまだ送信要求されていない。この場合、受信したフレームがこれから送信要求される可能性がある。このため、受信したフレームと同一内容のフレームがまだ入力フレームバッファ１３６に格納されていない場合、受信したフレームを格納する必要がある。このため、バッファ書込み処理部１３４は、受信したフレームのシーケンス番号ＳＮｎｏｗ４２４の値を読出しアドレスとして、入力フレームバッファ１３６を読み出す（Ｓ２０２）。
As a result of the comparison in S201, if it is determined that the value of the
図１２は、本発明の第１の実施形態の入力フレームバッファ１３６の説明図である。
FIG. 12 is an explanatory diagram of the
図１２に示す本実施例の入力フレームバッファ１３６には、アドレス１３６１毎に、通信経路０系ＮＷ０からフレームを受信したか否かを示す０系受信ビット１３６２と、通信経路１系ＮＷ１からフレームを受信したか否かを示す１系受信ビット１３６３と、フレームデータ１３６４とが保持されている。アドレス１３６１の値は、シーケンス番号ＳＮｎｏｗ４２４の値と対応する。
In the
図１２の例では、０系受信ビット１３６２の値‘１’は、通信経路０系ＮＷ０からフレームを受信したことを示す。１系受信ビット１３６３の値‘１’は、通信経路１系ＮＷ１からフレームを受信したことを示す。例えば、図１２のアドレス１３６１の値‘６’に対応する０系受信ビット１３６２及び１系受信ビット１３６３の値は、それぞれ、‘１’及び‘０’である。これは、図１２に示す入力フレームバッファ１３６を含むパケット転送装置が、シーケンス番号ＳＮｎｏｗ４２４として‘６’が設定されたフレームを、通信経路０系ＮＷ０から既に受信し、通信経路１系ＮＷ１からはまだ受信していないことを示す。この場合、フレームデータ１３６４の値ＤＡＴＡ６には、通信経路０系ＮＷ０から受信したフレームの内容が格納される。
In the example of FIG. 12, the value “1” of the 0-
なお、フレームデータ１３６４に各フレームの内容であるデータ自体を格納する代わりに、そのデータが格納された位置を示すポインタが格納し、データ自体は別のフレームバッファに格納されてもよい。
Instead of storing the data itself that is the contents of each frame in the
再び図１０を参照して、Ｓ２０２以降の処理を説明する。 Referring to FIG. 10 again, the processing after S202 will be described.
Ｓ２０２において、バッファ書込み処理部１３４は、受信したフレームのシーケンス番号ＳＮｎｏｗ４２４と同一のアドレス１３６１に対応する０系受信ビット１３６２、１系受信ビット１３６３及びフレームデータ１３６４を読み出す。
In S202, the buffer
バッファ書込み処理部１３４は、読み出した０系受信ビット１３６２、又は１系受信ビット１３６３の少なくとも一方が‘１’であるか否かを判定する（Ｓ２０３）。
The
Ｓ２０３において、どちらのビットも‘０’であると判定された場合、パケット転送装置は、今回受信したフレームと同一内容のフレームを、今回受信したフレームより前に、いずれの通信経路からも受信していない。例えば、図２の例においてパケット転送装置１０ＮがＳＮ：１であるフレーム３０１を受信した場合、パケット転送装置１０Ｎはフレーム３０１より前にＳＮ：１であるフレームを受信していないため、Ｓ２０３においてどちらのビットも‘０’であると判定される。
If it is determined in S203 that both bits are “0”, the packet transfer apparatus receives a frame having the same content as the currently received frame from any communication path before the currently received frame. Not. For example, in the example of FIG. 2, when the
この場合、バッファ書込み処理部１３４は、受信したフレームの装置内ヘッダ４２から取得した入力ポートＩＤ４２１に対応する０系受信ビット１３６２又は１系受信ビット１３６３に‘１’を設定し、受信したフレームを装置内ヘッダ４２とともにフレームデータ１３６４に格納する（Ｓ２０４）。具体的には、受信したフレームが通信経路０系ＮＷ０から受信したものである場合、０系受信ビット１３６２に‘１’が設定される。受信したフレームが通信経路１系ＮＷ１から受信したものである場合、１系受信ビット１３６３に‘１’が設定される。
In this case, the buffer
その後、バッファ書込み処理部１３４は、各フローＩＤ用のバッファ制御部１３１が保持するフレーム格納フラグ１３Ａに‘１’を設定し（Ｓ２０５）、処理を終了する（Ｓ２０７）。このフレーム格納フラグ１３Ａは、まだ送信要求されていないフレームが入力フレームバッファ１３６に格納されているか否かを示すフラグである。本実施形態では、フレーム格納フラグ１３Ａの値‘１’は、入力フレームバッファ１３６にフレームが格納されていることを示す。
Thereafter, the
一方、Ｓ２０３において、どちらかのビットが‘１’であると判定された場合、パケット転送装置１０Ｎは、今回受信したフレームと同一内容のフレームを、今回受信したフレームより前に、いずれかの通信経路から既に受信している。例えば、図２の例においてパケット転送装置１０ＮがＳＮ：１であるフレーム３１１を受信した場合、パケット転送装置１０Ｎはフレーム３１１より前にＳＮ：１であるフレーム３０１を受信しているため、Ｓ２０３においてどちらかのビット（具体的には、０系受信ビット１３６２）が‘１’であると判定される。
On the other hand, if it is determined in S203 that one of the bits is “1”, the
この場合、今回受信したフレームと同一内容のフレームが既に入力フレームバッファ１３６に格納されている。このため、バッファ書込み処理部１３４は、フレームデータ１３６４を更新せず（すなわち、Ｓ２０２で読み出したフレームデータ１３６４の内容をそのまま入力フレームバッファ１３６に書き戻し）、入力ポートＩＤに対応する受信ビットに‘１’を設定し（Ｓ２０６）、シーケンス番号監視受信処理を終了する（Ｓ２０７）。
In this case, a frame having the same content as the frame received this time is already stored in the
上記Ｓ２０１の比較の結果、シーケンス番号ＳＮｎｏｗ４２４の値が読出しカウンタ１３Ｂの値未満であると判定された場合、受信したフレームと同一内容のフレーム又はそれより後のフレームが既に送信要求されたと判定される。すなわち、受信したフレームを入力フレームバッファ１３６に格納する必要はもはやない。このため、バッファ書込み処理部１３４は、受信したフレームを廃棄して、シーケンス番号監視受信処理を終了する（Ｓ２０７）。
As a result of the comparison in S201, when it is determined that the value of the
図１１は、本発明の第１の実施形態のバッファ書込み処理部１３４が実行するユーザデータ受信処理Ｓ３００のフローチャートである。
FIG. 11 is a flowchart of user data reception processing S300 executed by the buffer
図１１に示すユーザデータ受信処理Ｓ３００が開始されると、バッファ書込み処理部１３４は、書込みカウンタ１３Ｆの値を書込みアドレスとして、０系受信ビット１３６２及び１系受信ビット１３６３に‘１’を、フレームデータ１３６４に、装置内ヘッダ４２を含む受信したフレームを格納する（Ｓ３０１）。
When the user data reception process S300 shown in FIG. 11 is started, the buffer
次に、バッファ書込み処理部１３４は、書込みカウンタ１３Ｆを‘１’カウントアップし、フレーム格納フラグ１３Ａに‘１’を設定し（Ｓ３０２）、ユーザデータ受信処理を終了する（Ｓ３０３）。
Next, the buffer
なお、上記書込みカウンタ１３Ｆは、入力フレームバッファ１３６への書込みアドレスとして使用される値を保持するカウンタであり、ユーザデータ受信処理Ｓ３００においてのみ使用される。
The write counter 13F is a counter that holds a value used as a write address to the
図１３は、本発明の第１の実施形態のバッファ読出し処理部１３５が実行するフレーム送信要求処理Ｓ４００のフローチャートである。
FIG. 13 is a flowchart of the frame transmission request process S400 executed by the buffer read
バッファ読出し処理部１３５は、フレーム格納フラグ１３Ａが‘０’から‘１’に変化したことを検知すると、設定レジスタ１９の動作モードを確認する（Ｓ４０１）。その結果、動作モードが通信経路接続モードであると判定された場合、バッファ読出し処理部１３５は、図１４及び図１５に示すシーケンス番号順送信要求処理Ｓ５００の処理を実行し、フレーム送信要求処理を終了する（Ｓ４０２）。一方、動作モードが端末接続モードであると判定された場合、バッファ読出し処理部１３５は、図１６に示すユーザデータ送信要求処理Ｓ６００の処理を実行し、フレーム送信要求処理を終了する（Ｓ４０２）。
When the buffer read
図１４及び図１５は、本発明の第１の実施形態のバッファ読出し処理部１３５が実行するシーケンス番号順送信要求処理Ｓ５００のフローチャートである。
14 and 15 are flowcharts of the sequence number order transmission request processing S500 executed by the buffer read processing
図１４及び図１５に示すシーケンス番号順送信要求処理Ｓ５００が開始されると、バッファ読出し処理部１３５は、フレーム格納フラグ１３Ａをクリア（すなわち‘０’に更新）する（Ｓ５０１）。
When the sequence number order transmission request processing S500 shown in FIGS. 14 and 15 is started, the buffer read processing
次に、バッファ読出し処理部１３５は、読出しカウンタ１３Ｂの値を読出しアドレスとして入力フレームバッファ１３６からデータを読み出す（Ｓ５０２）。Ｓ５０２と並行して、バッファ読出し処理部１３５は、フローＩＤ１３Ｃを検索キーとして用いて、図１７に示す待ち時間保持テーブル２１を検索する（Ｓ５０３）。
Next, the buffer read
なお、図１４には、Ｓ５０２とＳ５０３が同時に実行される例を示すが、先にＳ５０２が実行され、その後Ｓ５０３が実行されてもよいし、先にＳ５０３が実行され、その後Ｓ５０２が実行されてもよい。 FIG. 14 shows an example in which S502 and S503 are executed at the same time. However, S502 may be executed first, and then S503 may be executed, or S503 is executed first, and then S502 is executed. Also good.
図１７は、本発明の第１の実施形態の待ち時間保持テーブル２１の説明図である。 FIG. 17 is an explanatory diagram of the waiting time holding table 21 according to the first embodiment of this invention.
本実施例では、上記待ち時間保持テーブル２１には、フローＩＤ２１１毎に通信経路０系ＮＷ０と通信経路１系ＮＷ１の両系遅延差２１２が保持されている。この両系遅延差２１２は、フロー毎の通信経路設定時に測定された転送遅延時間の差であり、ネットワークの管理者によって設定される。
In this embodiment, the waiting time holding table 21 holds both
例えば、フローＩＤ＃０用バッファ制御部１３１−１のバッファ読出し処理部１３５がＳ５０３を実行した場合、フローＩＤ２１１の値‘０’に対応する両系遅延差２１２の値‘Ｄｄｉｆ０’がＳ５０３において取得される。
For example, when the buffer read processing
再び図１４を参照して、Ｓ５０２及びＳ５０３に続く処理を説明する。 Referring to FIG. 14 again, the processing following S502 and S503 will be described.
上記Ｓ５０２及びＳ５０３の実行後、バッファ読出し処理部１３５は、Ｓ５０２において入力フレームバッファ１３６から読み出されたフレーム０系受信ビット１３６２及び１系受信ビット１３６３を確認する（Ｓ５０４）。その結果、どちらかの受信ビットに‘１’が保持されている場合、バッファ読出し処理部１３５は、入力フレームバッファ１３６の、読出しカウンタ１３Ｂが示すアドレスにフレームが格納されている（すなわち、読出しカウンタ１３Ｂの値と同じ値がシーケンス番号として付与されたフレームを既に受信している）と判定する。この場合、バッファ読出し処理部１３５は、フローＩＤ１３Ｃ及び読出しカウンタ１３Ｂの値とともに、送信要求をスケジューリング部１３２へ送信する（Ｓ５０５）。
After execution of S502 and S503, the buffer read processing
次に、バッファ読出し処理部１３５は、読出しカウンタ１３Ｂを‘１’カウントアップする（Ｓ５０６）。
Next, the buffer read
次に、バッファ読出し処理部１３５は、残フレームカウンタ１３Ｄの値がＡｌｌ‘０’であるか否かを判定する（Ｓ５０７）。上記残フレームカウンタ１３Ｄは、フレーム送信が一時的に停止した場合に、入力フレームバッファ１３６に蓄積された、まだ送信要求されていないフレームの数を示す。
Next, the buffer read
Ｓ５０７において、残フレームカウンタ１３ＤがＡｌｌ‘０’であると判定された場合、入力フレームバッファ１３６にまだ送信要求されていないフレームは蓄積されていないと判定される。この場合、バッファ読出し処理部１３５は、シーケンス番号順送信要求処理を終了する（Ｓ５０９）。
If it is determined in S507 that the remaining
一方、Ｓ５０７において、残フレームカウンタ１３ＤがＡｌｌ‘０’でないと判定された場合、入力フレームバッファ１３６にまだ送信要求されていないフレームが蓄積されている。この場合、バッファ読出し処理部１３５は、残フレームカウンタ１３Ｄを‘１’カウントダウンする（Ｓ５０８）。これは、入力フレームバッファ１３６に蓄積された、まだ送信要求されていないフレームが、Ｓ５０５の実行の結果、一つ減ったためである。
On the other hand, if it is determined in S507 that the remaining
その後、バッファ読出し処理部１３５は、再度Ｓ５０２及びＳ５０３以降の処理を実行する。
Thereafter, the buffer read processing
一方、Ｓ５０４において、受信ビット１３６２及び１３６３がともに‘０’であった場合、バッファ読出し処理部１３５は、シーケンス番号に欠落が発生したと判定する。すなわち、この場合、二つの通信経路のうち一方で、フレーム損失が発生している。例えば、図２において、ＳＮ：２のフレーム３０２が損失し、パケット転送装置１０Ｎが、ＳＮ：２のフレーム３１２を受信する前にＳＮ：３のフレーム３０３を受信した場合、Ｓ５０４において、受信ビット１３６２及び１３６３の両方が‘０’であると判定される。
On the other hand, if the received
この場合、バッファ読出し処理部１３５は、損失したフレームと同一内容のフレームを残りの通信経路から受信するまで、フレームの送信を停止する。ただし、所定の時間（すなわちＳ５０３において取得された両系遅延差２１２）が経過しても損失したフレームと同一内容のフレームを受信しない場合、バッファ読出し処理部１３５は、二つの通信経路において同一内容のフレームが損失したと判定し、フレームの送信を再開する。そのために、バッファ読出し処理部１３５は、Ｓ５０３で取得した両系遅延差２１２を読出しタイマ１３Ｅに設定し、カウントダウンを開始する（Ｓ５１０）。この読出しタイマ１３Ｅは、シーケンス番号の欠落が発生した場合に、フレーム送信を再開するまでの待ち時間を計測するために使用される。タイマ１３Ｅに設定された値は、カウントダウンが開始された後、時間の経過とともに減少し、最終的に‘０’になる。
In this case, the buffer read processing
次に、バッファ読出し処理部１３５は、読出しタイマ１３ＥがＡｌｌ‘０’であるか否かを判定する（Ｓ５１１）。
Next, the buffer read
読出しタイマ１３ＥがＡｌｌ‘０’でないと判定された場合、まだ待ち時間が経過していない。この場合、バッファ読出し処理部１３５は、フレーム格納フラグ１３Ａが‘１’か否かを判定する（Ｓ５１２）。その結果、フレーム格納フラグが‘１’であると判定された場合、読出しタイマ１３Ｅが時間切れとなる（すなわち待ち時間が経過する）前に何らかのフレームが到着したと判定される。この場合、バッファ読出し処理部１３５は、読出しカウンタ１３Ｂの値を読出しアドレスとして、入力フレームバッファ１３６を読み出し（Ｓ５１３）、０系受信ビット１３６２又は１系受信ビット１３６３が‘１’であるか否かを判定する（Ｓ５１４）。
If it is determined that the
その結果、０系受信ビット１３６２又は１系受信ビット１３６３の少なくとも一方が‘１’である場合、欠落したシーケンス番号のフレームが到着したと判定される。この場合、バッファ読出し処理部１３５は、フレーム格納フラグ１３Ａをクリアする（Ｓ５２０）。そして、バッファ読出し処理部１３５は、到着したシーケンス番号の送信要求を生成するため、Ｓ５０５以降の処理を実行する。
As a result, when at least one of the 0-
Ｓ５１４の結果、受信ビット１３６２及び受信ビット１３６３がともに‘０’である場合、欠落したシーケンス番号以外のシーケンス番号のフレームが到着している。この場合、バッファ読出し処理部１３５は、欠落したシーケンス番号の次のシーケンス番号のフレームが、二つの通信経路の両方から受信されているか否かを確認するため、読出しカウンタ１３Ｂに‘１’を加算した値を読出しアドレスとして、入力フレームバッファ１３６を読み出す（Ｓ５１５）。そして、バッファ読出し処理部１３５は、受信ビット１３６２及び受信ビット１３６３がともに‘１’であるか否かを判定する（Ｓ５１６）。
If the received
その結果、受信ビット１３６２及び受信ビット１３６３がともに‘１’である場合、欠落したシーケンス番号のフレームは、二つの通信経路の両方において欠落したと判定される。この場合、バッファ読出し処理部１３５は、読出しカウンタ値１３Ｂを‘１’カウントアップする（Ｓ５１９）。そして、バッファ読出し処理部１３５は、欠落したシーケンス番号の次のシーケンス番号が付与されたフレームの送信要求を生成するため、Ｓ５２０以降の処理を実行する。
As a result, when the
Ｓ５１６の結果、受信ビット１３６２及び受信ビット１３６３の少なくとも一方が‘０’である場合、欠落したシーケンス番号のフレームを待つ状態が継続される。このため、バッファ読出し処理部１３５は、フレーム格納フラグ１３Ａをクリアし（Ｓ５１７）、残フレームカウンタ１３Ｄを‘１’カウントアップし（Ｓ５１８）、Ｓ５１１以降の処理を実行する。
As a result of S516, when at least one of the
Ｓ５１１の結果、読出しタイマ１３ＥがＡｌｌ‘０’である場合、欠落したシーケンス番号のフレームは二つの通信経路の両方において損失したと判定される。この場合、バッファ読出し処理部１３５は、欠落したシーケンス番号の次のシーケンス番号のフレームの送信要求を生成するため、Ｓ５０６以降の処理を実行する。その結果、欠落したシーケンス番号の次以降のシーケンス番号が付与されたフレームの送信が再開される。
As a result of S511, when the
上記Ｓ５１２の結果、フレーム格納フラグが‘０’であると判定された場合、欠落したシーケンス番号のフレームを待つ状態が継続される。このため、バッファ読出し処理部１３５は、Ｓ５１１以降の処理を実行する。
As a result of S512, when it is determined that the frame storage flag is “0”, the state of waiting for the frame with the missing sequence number is continued. For this reason, the buffer read processing
例えば、図２において、ＳＮ：２のフレーム３０２が損失し、パケット転送装置１０ＮがＳＮ：３のフレーム３０３を受信した後、両系遅延差８１が経過する前にＳＮ：２のフレーム３１２を受信した場合、Ｓ５１１において読出しタイマ１３ＥがＡｌｌ‘０’でないと判定される。そして、Ｓ５１２においてフレーム格納フラグ１３Ａが‘１’であると判定される。そして、Ｓ５１４において、１系受信ビット１３６３が‘１’であると判定される。
For example, in FIG. 2, the SN: 2
図２の例において、さらにＳＮ：２のフレーム３１２が損失し、両系遅延差８１が経過する前にパケット転送装置１０ＮがＳＮ：３のフレーム３１３を受信した場合、Ｓ５１１において読出しタイマ１３ＥがＡｌｌ‘０’でないと判定される。そして、Ｓ５１２においてフレーム格納フラグ１３Ａが‘１’であると判定される。そして、Ｓ５１４において、０系受信ビット１３６２及び１系受信ビット１３６３がいずれも‘０’であると判定される。そして、Ｓ５１６において、０系受信ビット１３６２及び１系受信ビット１３６３がいずれも‘１’であると判定される。
In the example of FIG. 2, when the SN: 2
図２の例において、パケット転送装置１０ＮがＳＮ：２のフレーム３１２及びＳＮ：３のフレーム３１３のいずれも受信しないうちに両系遅延差８１が経過した場合、Ｓ５１１において読出しタイマ１３ＥがＡｌｌ‘０’であると判定される。
In the example of FIG. 2, when the two-
図１６は、本発明の第１の実施形態のバッファ読出し処理部１３５が実行するユーザデータ送信要求処理Ｓ６００のフローチャートである。
FIG. 16 is a flowchart of user data transmission request processing S600 executed by the buffer read processing
図１６に示すユーザデータ送信要求処理Ｓ６００が開始されると、バッファ読出し処理部１３５は、フレーム格納フラグ１３Ａをクリアする（Ｓ６０１）。
When the user data transmission request process S600 shown in FIG. 16 is started, the buffer read processing
次に、バッファ読出し処理部１３５は、フローＩＤ１３Ｃ及び読出しカウンタ１３Ｂの値とともに、スケジューリング部１３２へ送信要求を送信する（Ｓ６０２）。
Next, the buffer read processing
次に、バッファ読出し処理部１３５は、読出しカウンタ１３Ｂの値を‘１’カウントアップし（Ｓ６０３）、ユーザデータ送信要求処理を終了する（Ｓ６０４）。
Next, the buffer read
上記のように、ユーザデータ送信要求処理Ｓ６００は、ユーザデータ受信処理Ｓ３００が入力フレームバッファ１３６に順次格納したフレームを、アドレスの順に読み出すことによって実現することができる。
As described above, the user data transmission request process S600 can be realized by reading the frames sequentially stored in the
フローチャートは図示しないが、スケジューリング部１３２は、バッファ読出し処理部１３５から上記送信要求を受信すると、受信した送信要求を、同時に通知されるフローＩＤ及び読出しカウンタ値とともに送信要求格納ＦＩＦＯ１３７に格納し、各フローＩＤ用バッファ制御部１３１からの送信要求を多重する。そして、スケジューリング部１３２は、送信要求格納ＦＩＦＯ１３７から送信要求を一つずつ読み出し、送信要求格納ＦＩＦＯ１３７から読み出されたフローＩＤに該当するフローＩＤ用バッファ制御部１３１―ｉに対して、送信許可及び読出しカウンタ値を通知する。
Although the flowchart is not shown, when the
図１８は、本発明の第１の実施形態のバッファ読出し処理部１３５が実行するフレーム送信処理Ｓ７００のフローチャートである。
FIG. 18 is a flowchart of a frame transmission process S700 executed by the buffer read processing
バッファ読出し処理部１３５は、スケジューリング部１３２から上記送信許可を受信すると、この送信許可と同時に送信される読出しカウンタ値を取得する（Ｓ７０１）。
When the buffer read processing
次に、バッファ読出し処理部１３５は、取得した読出しカウンタ値をアドレスとして、入力フレームバッファ１３６からフレームを読み出し、その後、当該アドレスのエントリにＡｌｌ‘０’を上書きする（Ｓ７０２）。
Next, the buffer read
次に、バッファ読出し処理部１３５は、設定レジスタ１９の動作モードを確認する（Ｓ７０３）。
Next, the buffer read processing
動作モードが通信経路接続モードであると判定された場合、Ｓ７０２において読み出されたフレームは、通信経路０系ＮＷ０又は通信経路１系ＮＷ１の少なくとも一方を介して別のパケット転送装置に送信されるべきフレームである。この場合、バッファ読出し処理部１３５は、装置内ヘッダ４２のコピービット４２５を確認する（Ｓ７０４）。
When it is determined that the operation mode is the communication path connection mode, the frame read in S702 is transmitted to another packet transfer apparatus via at least one of the
Ｓ７０４において、コピービット４２５が‘０’であると判定された場合、読み出されたフレームのコピーを生成する必要がない。このため、バッファ読出し処理部１３５は、装置内ヘッダ４２のフレーム長４２６の分だけ、入力フレームバッファ１３６から読み出したフレームデータ１３６４を送信する（Ｓ７０５）。
If it is determined in S704 that the
次に、バッファ読出し処理部１３５は、スケジューリング部１３２へ送信完了を通知して（Ｓ７０８）、フレーム送信処理を終了する（Ｓ７０９）。
Next, the buffer read processing
一方、Ｓ７０４において、装置内ヘッダ４２のコピービット４２５が‘１’であると判定された場合、読み出されたフレームのコピーを作成する必要がある。このため、バッファ読出し処理部１３５は、フローＩＤ１３Ｃを検索キーとして、図１９に示すコピー作成テーブル２２を検索する（Ｓ７０６）。この検索の結果、バッファ読出し処理部１３５は、コピーされたフレームに付与されるヘッダ情報を取得する。
On the other hand, if it is determined in S704 that the
図１９は、本発明の第１の実施形態のコピー作成テーブル２２の説明図である。 FIG. 19 is an explanatory diagram of the copy creation table 22 according to the first embodiment of this invention.
コピー作成テーブル２２は、コピーしたフレームに付与するヘッダに関する情報を保持する。すなわち、コピー作成テーブル２２は、フローＩＤ２２１を検索キーとして、ＭＰＬＳラベル２２２、出力ＮＩＦ ＩＤ２２３、出力ポートＩＤ２２４、送信元ＭＡＣアドレス２０５及び宛先ＭＡＣアドレス２２６を示すテーブルエントリを検索するためのものである。ここで、送信元ＭＡＣアドレス２２５は、出力ポートＩＤ２２４によって識別される入出力回線インタフェース１１−ｉに付与されたＭＡＣアドレスである。宛先ＭＡＣアドレス２２６は、上記入出力回線インタフェース１１−ｉを介して接続された、フレームの宛先となるパケット転送装置のＭＡＣアドレスを示す。
The copy creation table 22 holds information regarding the header added to the copied frame. That is, the copy creation table 22 is used to search for a table entry indicating the
再び図１８を参照して、Ｓ７０６に続く処理を説明する。 With reference to FIG. 18 again, the processing following S706 will be described.
上記Ｓ７０６において、コピーされたフレームに付与するヘッダ情報を取得した後、バッファ読出し処理部１３５は、Ｓ７０５のフレーム送信処理と同様にフレームを送信するとともに、そのフレームのコピーを作成して、作成されたフレームを送信する（Ｓ７０７）。
After acquiring the header information to be added to the copied frame in S706, the buffer read processing
具体的には、バッファ読出し処理部１３５は、Ｓ７０５のフレーム送信処理と同様にフレームを送信する。さらに、バッファ読出し処理部１３５は、送信されるフレームのコピーを作成する。バッファ読出し処理部１３５は、コピーとして作成されたフレームのＭＡＣヘッダ中の宛先ＭＡＣアドレス４１１、送信元ＭＡＣアドレス４１２及びＭＰＬＳヘッダ４１４に、Ｓ７０６においてコピー作成テーブルから取得した宛先ＭＡＣアドレス２２６、送信元ＭＡＣアドレス２２５及びＭＰＬＳラベル２２２を上書きする。さらに、バッファ読出し処理部１３５は、コピーとして作成されたフレームの装置内ヘッダ４２の出力ＮＩＦ ＩＤ４２７及び出力ポートＩＤ４２２に、Ｓ７０６においてコピー作成テーブルから取得した出力ＮＩＦ ＩＤ２２３及び出力ポートＩＤ２２４を上書きする。さらに、バッファ読出し処理部１３５は、コピーとして作成されたフレームの入力ポートＩＤ４２１を反転させる。そして、バッファ読出し処理部１３５は、装置内ヘッダ４２のフレーム長４２６の分だけ読み出したフレームを送信する。
Specifically, the buffer read processing
Ｓ７０７において入力ポートＩＤ４２１を反転させるのは、オリジナルフレームが使用していない方のポートにコピーフレームを送信する必要があるためである。フレーム振分け部１３３は、入力ポートＩＤ４２１に対応したＳＷインタフェース１４にフレームを送信する。このため、バッファ読出し処理部１３５がＳ７０７において入力ポートＩＤ４２１を反転させると、フレーム振分け部１３３は、コピーとして作成されたフレームを空いているポートに振り分ける。
The reason why the
その後、バッファ読出し処理部１３５は、スケジューリング部１３２へ送信完了を通知して（Ｓ７０８）、フレーム送信処理を終了する（Ｓ７０９）。
Thereafter, the buffer read processing
上記Ｓ７０３において、設定レジスタ１９の動作モードが端末接続モードであると判定された場合、バッファ読出し処理部１３５は、フローＩＤ１３Ｃを用いて図２０に示す送信ＳＮテーブル２３を検索する（Ｓ７１０）。
If it is determined in S703 that the operation mode of the setting
図２０は、本発明の第１の実施形態の送信ＳＮテーブル２３の説明図である。 FIG. 20 is an explanatory diagram of the transmission SN table 23 according to the first embodiment of this invention.
図２０の送信ＳＮテーブル２３は、フローＩＤ２３１を検索キーとして、送信するフレームのシーケンス番号フィールド４１５に付与される送信シーケンス番号２３２を検索するためのテーブルである。すなわち、送信シーケンス番号２３２には、各フローにおいて次回送信されるフレームに付与されるべきシーケンス番号が保持される。バッファ読出し処理部１３５は、Ｓ７１０を実行することによって、これから送信しようとするフレームに付与すべきシーケンス番号を取得する。
The transmission SN table 23 in FIG. 20 is a table for searching for the
上記Ｓ７１０の後、バッファ読出し処理部１３５は、送信ＳＮテーブルから取得した送信シーケンス番号２３２を、フレームのシーケンス番号フィールド４１５に上書きする（Ｓ７１１）。そして、バッファ読出し処理部１３５は、テーブルから取得した送信シーケンス番号２３２に‘１’を加算した値を、送信ＳＮテーブル２３の該当エントリに書き戻す（Ｓ７１２）。
After S710, the buffer read
その後、バッファ読出し処理部１３５は、上記シーケンス番号を上書きしたフレームを送信するため、装置内ヘッダ４２のコピービット４２５の判定処理Ｓ７０４以降の処理を実行する。
Thereafter, the buffer read processing
以上に説明したように、本発明の第１の実施形態のパケット転送装置は、一つの通信経路においてフレームが損失した場合、損失したフレームと同一内容のフレームを他の通信経路から受信するのを待つ。損失したフレームと同一内容のフレームを受信した場合、そのフレームを転送することによって、フレームの損失を防ぐことができる。さらに、本発明の第１の実施形態のパケット転送装置は、一つの通信経路において損失したフレームと同一内容のフレームを他の通信経路からまだ受信していない場合であっても、所定の条件に基づいて、損失したフレームより後のフレームの転送を再開する。これによって、本発明の第１の実施形態のパケット転送装置は、転送できるフレームを保持しているにもかかわらずフレーム転送を再開できなくなることを防ぐことができる。 As described above, the packet transfer apparatus according to the first exemplary embodiment of the present invention receives a frame having the same content as the lost frame from another communication path when a frame is lost in one communication path. wait. When a frame having the same content as the lost frame is received, the loss of the frame can be prevented by transferring the frame. Furthermore, the packet transfer apparatus according to the first exemplary embodiment of the present invention satisfies a predetermined condition even when a frame having the same content as a frame lost in one communication path has not yet been received from another communication path. Based on this, the transfer of frames after the lost frame is resumed. Thereby, the packet transfer apparatus according to the first embodiment of the present invention can prevent the frame transfer from being unable to be resumed even though the transferable frame is held.
次に、本発明の第２の実施形態について説明する。 Next, a second embodiment of the present invention will be described.
図２１は、本発明の第２の実施形態のパケット転送装置１０Ｎの動作の概要を示す説明図である。
FIG. 21 is an explanatory diagram showing an outline of the operation of the
図２１と、図２との相違は、パケット転送装置１０Ｎが、欠落したシーケンス番号のフレームを待つ時間の設定方法と、設定する値の内容である。以下、図２１が図２と相違する点について説明する。図２１の説明のうち、図２の説明と同様の部分は記載を省略する。
The difference between FIG. 21 and FIG. 2 is the setting method of the time for which the
図２１では、パケット転送装置１０Ｎは、まだいずれの通信経路からも受信していないシーケンス番号（ＳＮ）が付与されたフレームを受信する度に、両系遅延差８１及び平均フレーム間隔（すなわちフレーム間隔の平均値）８２をタイマ（図２３参照）に設定し、カウントダウンを開始する。平均フレーム間隔８２は、パケット転送装置１０Ｎが監視する各フローのフレームの受信間隔の平均値である。
In FIG. 21, every time the
通常、フレームの損失がなければ、このタイマはフレーム受信の度に更新され、受信したフレームは直ちに送信される。しかし、フレーム（例えば、通信経路０系ＭＷ０から受信するはずのＳＮ：２のフレーム３０２）が損失し、シーケンス番号の欠落を検出すると、パケット転送装置１０Ｎは、タイマを更新せず、フレームの送信を一時停止する。そして、上記タイマが‘０’になった時点、又は、片方の系で損失したＳＮ：２のフレーム３１２を受信した時点、又は、両系からＳＮ：３のフレームを受信した時点で、パケット転送装置１０Ｎは、フレームの送信を再開する。
Normally, if there is no frame loss, this timer is updated each time a frame is received, and the received frame is transmitted immediately. However, when a frame (for example, SN: 2
具体的には、パケット転送装置１０Ｎは、ＳＮ：２のフレーム３０２を受信する前にＳＮ：３のフレーム３０３を受信した場合、通信経路０系ＭＷ０においてフレーム３０２が損失したと判定する。パケット転送装置１０Ｎは、タイマが‘０’になる前に、損失したフレームと同一内容のＳＮ：２のフレーム３１２を通信経路１系ＮＷ１から受信した場合、フレーム３１２を送信する。パケット転送装置１０Ｎは、タイマが‘０’になる前、かつ、ＳＮ：２のフレーム３１２を受信する前に、ＳＮ：３のフレーム３１３を通信経路１系ＮＷ１から受信した場合、ＳＮ：３のフレーム３０３又はフレーム３１３を送信する。パケット転送装置１０Ｎは、ＳＮ：２のフレーム３１２又はＳＮ：３のフレーム３１３のいずれも受信しないうちにタイマが‘０’になった場合、ＳＮ：３のフレーム３０３を送信する。
Specifically, when receiving the SN: 3
図２２は、本発明の第２の実施形態のパケット転送装置１０Ｎの動作の変形例を示す説明図である。
FIG. 22 is an explanatory diagram illustrating a modified example of the operation of the
図２２では、タイマに平均フレーム間隔８２の代わりに、フレーム間隔の最大値（すなわち最大フレーム間隔）８３が設定される。図２２のそれ以外の点は、図２１と同様である。上記最大フレーム間隔８３は、パケット転送装置１０Ｎが監視する各フローのフレームの受信間隔の最大値である。
In FIG. 22, instead of the
図２１に示す方法は、平均値に基づいて待ち時間を決定するため、フレーム揺らぎが小さいＴＤＭエミュレーション又はＶｏＩＰトラヒックと、入り口でシェーパなどの帯域調整を行ったストリーミングトラヒックとの混在ネットワークに適している。 The method shown in FIG. 21 is suitable for a mixed network of TDM emulation or VoIP traffic with small frame fluctuations and streaming traffic with bandwidth adjustment such as a shaper at the entrance because the waiting time is determined based on the average value. .
一方、図２２に示す方法は、フレーム揺らぎが極端に大きいトラヒックにも対応可能である。ただし、いわゆるストリームの切れ目である、トラヒックが到着しない期間が、最大フレーム間隔８３として設定されることを排除する必要がある。そのため、各パケット転送装置が一つの最大値を持ってもよいし、現在の最大値の一定倍以上大きい最大値は許容されなくてもよい。
On the other hand, the method shown in FIG. 22 can cope with traffic with extremely large frame fluctuations. However, it is necessary to exclude that a period during which traffic does not arrive, which is a so-called stream break, is set as the
以上のように、図２１及び図２２の方式をフロー毎のトラヒックの特性に合わせて適用することによって、異なる特性のトラヒックが混在した場合にも本発明を適用することができる。 As described above, by applying the method of FIGS. 21 and 22 according to the traffic characteristics for each flow, the present invention can be applied even when traffic of different characteristics coexists.
また、図２１及び図２２に示す方法によれば、図２と同様に、仮に通信経路１系ＮＷ１のＳＮ：３のフレーム３１３が損失した場合、及び、片側の通信経路に回線障害が発生した場合にも、フレームの送信が完全に停止することなく、フレームの損失を防止することができる。
Further, according to the method shown in FIG. 21 and FIG. 22, as in FIG. 2, if the SN: 3
さらに、図２に示す方法によれば、パケット転送装置は、テーブルに設定された固定遅延分だけフレームを待っていた。このため、実際のネットワークの使用状況又は設定による遅延の変動に対応することができなかった。しかし、図２１及び図２２に示す方法によれば、過去のトラヒックの履歴がフレームの待ち時間に反映される。このため、上記のようなネットワーク使用状況の変化に自動的に対応することができる。 Further, according to the method shown in FIG. 2, the packet transfer apparatus waits for the frame by the fixed delay set in the table. For this reason, it has not been possible to cope with delay variations due to actual network usage or settings. However, according to the method shown in FIGS. 21 and 22, the past traffic history is reflected in the frame waiting time. Therefore, it is possible to automatically cope with the change in the network usage situation as described above.
本実施形態のパケット転送装置１０Ｎの構成は、第１の実施形態の図５と同様であるが、入力フレームバッファ制御部１３のみ、その構成と機能が第１の実施形態と異なる。以下、第２の実施形態が第１の実施形態と相違する点について説明する。
図２３は、本発明の第２の実施形態の入力フレームバッファ制御部１３の構成を示すブロック図である。
The configuration of the
FIG. 23 is a block diagram illustrating a configuration of the input frame
入力フレームバッファ制御部１３は、各フローＩＤ用のバッファ制御部１３０１（すなわち１３０１−１〜１３０１−ｎ）、これらの各フローＩＤ用バッファ制御部１３０１に接続されたスケジューリング部１３２、及び、上記各フローＩＤ用バッファ制御部１３０１と接続されたフレーム振分け部１３３を備える。
The input frame
各フローＩＤ用バッファ制御部１３０１は、バッファ書込み処理部１３０４、バッファ読出し処理部１３０５及び入力フレームバッファ１３６を備える。
Each flow
さらに、各フローＩＤ用バッファ制御部１３０１は、フレーム格納フラグ１３０Ａ、読出しカウンタ１３０Ｂ、フローＩＤ１３０Ｃ、残フレームカウンタ１３０Ｄ、読出しタイマ１３０Ｅ、書込みカウンタ１３０Ｆ、送信停止フラグ１３０Ｇ、送信停止シーケンス番号（ＳＮ）１３０Ｈ及び時刻カウンタ１３０Ｊを保持する。
Further, each flow
フレーム格納フラグ１３０Ａ、読出しカウンタ１３０Ｂ、フローＩＤ１３０Ｃ、残フレームカウンタ１３０Ｄ、読出しタイマ１３０Ｅ及び書込みカウンタ１３０Ｆは、それぞれ、第１の実施形態のフレーム格納フラグ１３Ａ、読出しカウンタ１３Ｂ、フローＩＤ１３Ｃ、残フレームカウンタ１３Ｄ、読出しタイマ１３Ｅ及び書込みカウンタ１３Ｆと同様である。
The
送信停止フラグ１３０Ｇは、フレームの送信を停止するか否かを示すフラグである。
The
送信停止ＳＮ１３０Ｈは、送信停止ＳＮ１３０Ｈには、欠落したシーケンス番号の一つ前のシーケンス番号（すなわち、送信が停止する以前、最後に送信されたフレームのシーケンス番号）を保持する。 The transmission stop SN 130H holds the sequence number immediately before the missing sequence number in the transmission stop SN 130H (that is, the sequence number of the last frame transmitted before the transmission stopped).
時刻カウンタ１３０Ｊは、現在の時刻を保持するカウンタである。
The
入力フレームバッファ１３６の構成は、第１の実施形態と同様である（図１２参照）。
The configuration of the
バッファ書込み処理部１３０４は、入力ヘッダ処理部１２からフレームを受信すると、受信したフレームの装置内ヘッダ４２のフローＩＤ４２３を参照する。フローＩＤ４２３が、自バッファ制御部１３０１が割り当てられたフローの識別子でない場合、バッファ書込み処理部１３０４は、受信したフレームを破棄する。フローＩＤ４２３が、自バッファ制御部１３０１が割り当てられたフローの識別子である場合、バッファ書込み処理部１３０４は、受信したフレームを対象として、設定レジスタ１９の動作モードに従ってバッファ書込み処理Ｓ１００を実行する。その結果、受信したフレームが順次バッファ１３６に格納される。
When the buffer
バッファ読出し処理部１３０５は、設定レジスタ１９の動作モードに従ってフレーム送信要求処理Ｓ４００を実行する。その結果、自バッファ制御部１３０１が割り当てられたフローのＩＤ情報を含む送信要求がスケジューリング部１３２に送信される。
The buffer read
上記送信要求を受信したスケジューリング部１３２は、送信要求を送信要求格納ＦＩＦＯ１３７に一旦格納する。スケジューリング部１３２は、送信要求格納ＦＩＦＯ１３７から順次送信要求を読み出す。そして、スケジューリング部１３２は、読み出された送信要求の送信元であるフローＩＤ用バッファ制御部１３０１に対して、送信許可を送信する。
The
上記送信許可を受信したバッファ読出し処理部１３０５は、入力フレームバッファ１３６からフレームを読み出し、フレーム振分け部１３３に出力する。
The buffer read
フレーム振分け部１３３は、バッファ読出し処理部１３０５からフレームを受信すると、装置内ヘッダ４２の中の入力ポートＩＤ４２１を参照し、入力ポートＩＤ４２１に対応するＳＷインタフェース１４を選択し、選択されたＳＷインタフェース１４にフレームを転送する。入出力回線インタフェース１１とＳＷインタフェース１４の対応関係は、第１の実施形態と同様である（図５の説明参照）。
When receiving a frame from the buffer
第２の実施形態のバッファ書込み処理部１３０４は、第１の実施形態のバッファ書込み処理部１３４と同様、図９に示すバッファ書込み処理Ｓ１００を実行する。ただし、第２の実施形態のバッファ書込み処理部１３０４は、シーケンス番号監視受信処理Ｓ２００の代わりに、図２４に示すシーケンス番号監視受信処理Ｓ８００を実行する。
Similarly to the buffer
図２４は、本発明の第２の実施形態のバッファ書込み処理部１３０４が実行するシーケンス番号監視受信処理Ｓ８００のフローチャートである。
FIG. 24 is a flowchart of the sequence number monitoring reception process S800 executed by the buffer
図２４に示すシーケンス番号監視受信処理Ｓ８００が開始されると、バッファ書込み処理部１３０４は、受信したフレームの装置内ヘッダ４２から取得したシーケンス番号ＳＮｎｏｗ４２４と、各フロー用バッファ制御部１３１が保持している読出しカウンタ１３０Ｂの値とを比較する（Ｓ８０１）。読出しカウンタ１３０Ｂは、入力フレームバッファ１３６の読出しアドレスを示している。
When the sequence number monitoring reception process S800 shown in FIG. 24 is started, the buffer
バッファ書込み処理部１３０４は、シーケンス番号ＳＮｎｏｗ４２４を入力フレームバッファ１３６への書込みアドレスとして使用する。このため、上記読出しカウンタ１３０Ｂの値とシーケンス番号ＳＮｎｏｗとを比較することによって、受信したフレームと同一内容のフレームが既に送信要求されているか否かを判定することができる。
The buffer
上記Ｓ８０１の比較の結果、シーケンス番号ＳＮｎｏｗ４２４の値が読出しカウンタ１３０Ｂの値以上であると判定された場合、受信したフレームと同一内容のフレームがまだ送信要求されていない。すなわち、受信したフレームと同一内容のフレームがまだ入力フレームバッファ１３６に格納されていない可能性がある。この場合、バッファ書込み処理部１３０４は、受信したフレームのシーケンス番号ＳＮｎｏｗ４２４の値を読出しアドレスとして、図１２に示す入力フレームバッファ１３６を読み出す（Ｓ８０２）。この読出しの手順は、図１０のＳ２０２と同様である。
As a result of the comparison in S801, if it is determined that the value of the
次に、バッファ書込み処理部１３０４は、読み出した０系受信ビット１３６２、又は１系受信ビット１３６３の少なくとも一方が‘１’であるか否かを判定する（Ｓ８０３）。
Next, the
Ｓ８０３において、どちらのビットも‘０’であると判定された場合、バッファ書込み処理部１３０４は、受信したフレームの装置内ヘッダ４２から取得した入力ポートＩＤ４２１に対応する０系受信ビット１３６２又は１系受信ビット１３６３に‘１’を設定し、受信したフレームを装置内ヘッダ４２とともにフレームデータ１３６４に格納する（Ｓ８０４）。
If it is determined in S803 that both bits are '0', the buffer
その後、バッファ書込み処理部１３０４は、各フローＩＤ用のバッファ制御部１３０１が保持するフレーム格納フラグ１３０Ａに‘１’を設定する（Ｓ８０５）。
Thereafter, the buffer
さらに、バッファ書込み処理部１３０４は、上記フレーム格納処理Ｓ８０４と並行して、待ち時間更新処理Ｓ９００を実行する。図２４には、待ち時間更新処理Ｓ９００がフレーム格納処理Ｓ８０４と並行して実行される例を示すが、待ち時間更新処理Ｓ９００は、Ｓ８０４の前に実行されてもよいし、Ｓ８０４又はＳ８０５の後に実行されてもよい。
Further, the buffer
Ｓ８０５及びＳ９００がいずれも終了すると、バッファ書込み処理部１３０４は、シーケンス番号監視受信処理を終了する（Ｓ８０７）。
When both S805 and S900 are completed, the buffer
一方、Ｓ８０３において、どちらかのビットが‘１’であると判定された場合、今回受信したフレームと同一内容のフレームが既に入力フレームバッファ１３６に格納されている。このため、バッファ書込み処理部１３０４は、フレームデータ１３６４を更新せず（すなわち、Ｓ８０２で読み出したフレームデータ１３６４の内容をそのまま入力フレームバッファ１３６に書き戻し）、入力ポートＩＤに対応する受信ビットに‘１’を設定し（Ｓ８０６）、シーケンス番号監視受信処理を終了する（Ｓ８０７）。
On the other hand, if it is determined in S803 that one of the bits is “1”, a frame having the same content as the frame received this time is already stored in the
上記Ｓ８０１の比較の結果、シーケンス番号ＳＮｎｏｗ４２４の値が読出しカウンタ１３０Ｂの値未満であると判定された場合、受信したフレームと同一内容のフレーム又はそれより後のフレームが既に送信要求されたと判定される。すなわち、受信したフレームを入力フレームバッファ１３６に格納する必要はもはやない。このため、バッファ書込み処理部１３０４は、受信したフレームを廃棄して、シーケンス番号監視受信処理を終了する（Ｓ８０７）。
As a result of the comparison in S801, when it is determined that the value of the
図２５及び図２６は、本発明の第２の実施形態のバッファ書込み処理部１３０４が実行する待ち時間更新処理Ｓ９００のフローチャートである。
25 and 26 are flowcharts of the waiting time update process S900 executed by the
バッファ書込み処理部１３０４は、フローＩＤ１３０Ｃを用いて、待ち時間保持テーブル２１を検索する（Ｓ９０１）。
The buffer
図２７は、本発明の第２の実施形態の待ち時間保持テーブル２１の説明図である。 FIG. 27 is an explanatory diagram of the waiting time holding table 21 according to the second embodiment of this invention.
本実施形態の待ち時間保持テーブル２１は、フローＩＤ２１１毎に、通信経路０系ＮＷ０と１系ＮＷ１の両系遅延差Ｄｄｉｆ２１２、算出モードＭｏｄｅ２１３、前回シーケンス番号ＳＮｐｒｅ２１４、前回到着時刻Ｔｐｒｅ２１５、フレーム間隔ＩＦＧ２１６及び時刻カウンタ週回数ＴＲａｐ２１７を保持するテーブルである。
The waiting time holding table 21 according to the present embodiment includes, for each
両系遅延差Ｄｄｉｆ２１２は、図１７に示すものと同様のものである。 Both system delay differences Ddif212 are the same as those shown in FIG.
算出モードＭｏｄｅ２１３は、フレーム間隔ＩＦＧの算出方法を表す。算出モードＭｏｄｅ２１３の値‘０’は、過去のフレーム間隔の平均値がフレーム間隔ＩＦＧとして算出されることを示す。‘１’は、過去のフレーム間隔の最大値がフレーム間隔ＩＦＧとして算出されることを示す。算出された値は、フレーム間隔ＩＦＧ２１６に保持される。
The
前回シーケンス番号ＳＮｐｒｅ２１４、前回到着時刻Ｔｐｒｅ２１５及びフレーム間隔ＩＦＧ２１６は、フレーム受信の度に更新されるフィールドである。前回シーケンス番号ＳＮｐｒｅ：２１４には、受信したフレームのシーケンス番号が上書きされる。前回到着時刻Ｔｐｒｅ２１５には、フレームを受信した時点の時刻カウンタ１３０Ｊの値が上書きされる。フレーム間隔ＩＦＧ２１６には、算出モードＭｏｄｅ２１３に従って算出されたフレーム間隔が上書きされる。
The previous sequence number SNpre214, the previous arrival time Tpre215, and the frame interval IFG216 are fields that are updated each time a frame is received. The previous sequence number SNpre: 214 is overwritten with the sequence number of the received frame. The value of the
時刻カウンタ週回数ＴＲａｐ２１７は、前回テーブルを更新してから現在までに何回時刻カウンタ１３０Ｊが最大値から‘０’に戻ったかを示す。ここで、時刻カウンタ１３０Ｊは、現在の時刻を保持するカウンタである。時刻カウンタ１３０Ｊに保持された時刻は、パケット転送装置の動作周波数クロックに従って、クロックごとにカウントアップされる。
The time counter
再び図２５を参照して、Ｓ９０１に続く処理を説明する。 With reference to FIG. 25 again, the processing following S901 will be described.
バッファ書込み処理部１３０４は、Ｓ９０１においてテーブル値を検索する。その結果、バッファ書込み処理部１３０４は、そのバッファ書込み処理部１３０４が属するバッファ制御部１３０１が割り当てられたフローの識別子がフローＩＤ２１１に対応するテーブル値を取得する。さらに、バッファ書込み処理部１３０４は、時刻カウンタ１３０Ｊの値を、今回フレームを受信した時刻すなわち今回到着時刻Ｔｎｏｗとして保持する（Ｓ９０２）。
The buffer
次に、バッファ書込み処理部１３０４は、受信したフレームの装置内ヘッダ４２のシーケンス番号ＳＮｎｏｗ４２４の値が、Ｓ９０２において取得した前回シーケンス番号ＳＮｐｒｅ２１４に‘１’を加算した値に等しいか否かを判定する（Ｓ９０３）。
Next, the buffer
Ｓ９０３において、シーケンス番号ＳＮｎｏｗ４２４の値が前回シーケンス番号ＳＮｐｒｅ２１４に‘１’を加算した値に等しいと判定された場合、バッファ書込み処理部１３０４は、Ｓ９０２において取得した時刻カウンタ週回数ＴＲａｐ２１７の値を確認する（Ｓ９０４）。
In S903, when it is determined that the value of the
Ｓ９０４からＳ９０８は、今回受信したフレームと前回受信したフレームとのフレーム間隔を算出する処理である。フレーム間隔は、原則として、時刻カウンタ１３０Ｊから取得された今回到着時刻Ｔｎｏｗから、前回到着時刻Ｔｐｒｅ２１５を減算することによって算出することができる。しかし、時刻カウンタ１３０Ｊの桁数は有限であるため、時刻カウンタ１３０Ｊの値は、最大値の次に‘０’に戻り、その後順次カウントアップされる。このとき、時刻カウンタ週回数ＴＲａｐ２１７の値が‘１’加算される。したがって、フレーム間隔は、今回到着時刻Ｔｎｏｗ、前回到着時刻Ｔｐｒｅ２１５及び時刻カウンタ週回数ＴＲａｐ２１７に基づいて算出される必要がある。
S904 to S908 are processes for calculating the frame interval between the frame received this time and the frame received last time. In principle, the frame interval can be calculated by subtracting the previous arrival time Tpre215 from the current arrival time Tnow acquired from the
Ｓ９０４において、時刻カウンタ週回数ＴＲａｐ２１７が‘０’であると判定された場合、前回フレームを受信した後、時刻カウンタ１３０Ｊの値は最大値に達していない。この場合、バッファ書込み処理部１３０４は、Ｔｎｏｗから前回到着時刻Ｔｐｒｅ２１５を減算した値をフレーム間隔ＩＦＧｎｏｗとして保持する（Ｓ９０５）。
If it is determined in S904 that the time counter weekly number TRap217 is “0”, the value of the
Ｓ９０４において、時刻カウンタ週回数ＴＲａｐ２１７が‘１’であると判定された場合、前回フレームを受信した後、時刻カウンタ１３０Ｊの値が一度最大値に達し、‘０’に戻っている。この場合、バッファ書込み処理部１３０４は、時刻カウンタ１３０Ｊの値Ｔｎｏｗが前回到着時刻Ｔｐｒｅ２１５より大きいか否かを判定する（Ｓ９０６）。
If it is determined in S904 that the time counter weekly number TRap217 is “1”, the value of the
Ｓ９０６において、時刻カウンタ１３０Ｊの値Ｔｎｏｗが前回到着時刻Ｔｐｒｅ２１５以下であると判定された場合、バッファ書込み処理部１３０４は、時刻カウンタ１３０Ｊの最大値Ｔｍａｘから前回到着時刻Ｔｐｒｅ２１５を減算した値を、Ｔｎｏｗに加算する。そして、バッファ書込み処理部１３０４は、その加算の結果得られた値をフレーム間隔ＩＦＧｎｏｗとして保持する（Ｓ９０７）。
In S906, when it is determined that the value Tnow of the
Ｓ９０６において、時刻カウンタ１３０Ｊの値Ｔｎｏｗが前回到着時刻Ｔｐｒｅ２１５より大きいと判定された場合、及び、Ｓ９０４において、時刻カウンタ週回数ＴＲａｐが‘２’以上であると判定された場合、実際のフレーム間隔は、Ｔｍａｘより大きい。この場合、バッファ書込み処理部１３０４は、Ｔｍａｘをフレーム間隔ＩＦＧｎｏｗとして保持する（Ｓ９０８）。ここで、Ｔｍａｘをネットワークとして許容できる最大の遅延時間以上にする必要がある。
If it is determined in S906 that the value Tnow of the
上記Ｓ９０５、Ｓ９０７又はＳ９０８の後、バッファ書込み処理部１３０４は、算出モードＭｏｄｅ２１３を確認する（Ｓ９１１）。
After S905, S907, or S908, the
Ｓ９１１において、算出モードＭｏｄｅ２１３が‘０’であると判定された場合、フレーム間隔の平均値が、フレーム間隔ＩＦＧ２１６として設定される。この場合、バッファ書込み処理部１３０４は、フレーム間隔の平均値を算出するため、（ＩＦＧｎｏｗ＋ＩＦＧ２１６）÷２を、平均フレーム間隔（ＩＦＧａｖｅ）として算出する（Ｓ９１２）。そして、バッファ書込み処理部１３０４は、算出されたＩＦＧａｖｅを、待ち時間保持テーブル２１に書き戻される値ＩＦＧとして保持する（Ｓ９１３）。
If it is determined in S911 that the
Ｓ９１１において、算出モードＭｏｄｅ２１３が‘１’であると判定された場合、フレーム間隔の最大値が、フレーム間隔ＩＦＧ２１６として設定される。この場合、バッファ書込み処理部１３０４は、フレーム間隔の最大値を算出するため、ｍａｘ（ＩＦＧｎｏｗ、ＩＦＧ２１６）を、最大フレーム間隔（ＩＦＧｍａｘ）として算出する（Ｓ９１４）。ここで、ｍａｘ（Ａ、Ｂ）は、ＡとＢのうち大きい方を選択する、という意味の関数である。さらにこの関数の条件として、ある一定の値以上の値は選択しない、又は、Ｂの一定倍以上の値は選択しない、などの条件を付加してもよい。これによって、トラヒックの切れ目において、ＩＦＧｎｏｗが非常に大きい場合に、そのＩＦＧｎｏｗの値を排除することができる。
When it is determined in S911 that the
その後、バッファ書込み処理部１３０４は、算出されたＩＦＧｍａｘを、待ち時間保持テーブル２１に書き戻される値ＩＦＧとして保持する（Ｓ９１５）。
Thereafter, the buffer
上記Ｓ９０４と並行して、バッファ書込み処理部１３０４は、各フローＩＤ用バッファ制御部１３０１が保持する送信停止フラグ１３０Ｇを確認する（Ｓ９０９）。
In parallel with S904, the
Ｓ９０９において、送信停止フラグ１３０Ｇが‘０’であると判定された場合、バッファ書込み処理部１３０４は、取得したフレーム間隔ＩＦＧ２１６に両系遅延差Ｄｄｉｆ２１２を加算した値を、読出しタイマ１３０Ｅに設定し、読出しタイマ１３０Ｅのカウントダウンを開始する（Ｓ９１０）。送信停止フラグ１３０Ｇは、バッファ書込み処理部１３０４が、シーケンス番号の欠落を検出した際に‘１’に設定するフラグである。送信停止フラグ１３０Ｇが‘１’である間、フレームの送信を停止して、欠落したシーケンス番号が付与されたフレームの受信を待つ処理が必要となる。
If it is determined in S909 that the
バッファ書込み処理部１３０４は、Ｓ９１０が実行された後、待ち時間更新処理を終了する（Ｓ９１９）。
The buffer
上記Ｓ９０９の確認の結果、送信停止フラグ１３０Ｇが‘１’であると判定された場合、バッファ書込み処理部１３０４は、読出しタイマ１３０Ｅを更新せず、待ち時間更新処理を終了する（Ｓ９１９）。
As a result of the confirmation in S909, when it is determined that the
図２５には、Ｓ９０９からＳ９１０の処理が、Ｓ９０４からＳ９０８及びＳ９１１からＳ９１６の処理と並行して実行される例を示す。しかし、Ｓ９０９からＳ９１０の処理は、Ｓ９０４の前に実行されてもよいし、Ｓ９１６の後に実行されてもよい。すなわち、Ｓ９０９からＳ９１０の処理が実行された後にＳ９０４が実行されてもよいし、Ｓ９１６の処理が実行された後にＳ９０９が実行されてもよい。 FIG. 25 illustrates an example in which the processes from S909 to S910 are executed in parallel with the processes from S904 to S908 and S911 to S916. However, the processing from S909 to S910 may be executed before S904 or may be executed after S916. That is, S904 may be executed after the processes of S909 to S910 are executed, or S909 may be executed after the process of S916 is executed.
上記Ｓ９０３において、シーケンス番号ＳＮｎｏｗ４２４の値と、前回シーケンス番号ＳＮｐｒｅ２１４に‘１’を加算した値が等しくないと判定された場合、フレームの損失によってシーケンス番号の欠落が発生したと判定される。この場合、バッファ書込み処理部１３０４は、待ち時間保持テーブルに書き戻される値ＩＦＧとして、Ｓ９０２において取得されたフレーム間隔ＩＦＧ２１６を保持する（Ｓ９１７）。
In S903, when it is determined that the value of the
上記Ｓ９１３、Ｓ９１５又はＳ９１７の処理の後、バッファ書込み処理部１３０４は、待ち時間保持テーブル２１を更新する（Ｓ９１６）。具体的には、バッファ書込み処理部１３０４は、Ｓ９０２において取得されたテーブル値のうち、前回シーケンス番号ＳＮｐｒｅ２１４に、ＳＮｎｏｗ４２４の値を書き戻し、前回到着時刻Ｔｐｒｅ２１５に、現在の時刻カウンタ１３０Ｊの値Ｔｎｏｗを書き戻し、フレーム間隔ＩＦＧ２１６に、書き戻し値ＩＦＧを書き戻し、時刻カウンタ周回数ＴＲａｐに、‘０’を書き戻す。
After the process of S913, S915, or S917, the buffer
Ｓ９１６の処理が終了すると、バッファ書込み処理部１３０４は、待ち時間更新処理を終了する（Ｓ９１９）。
When the process of S916 ends, the
上記Ｓ９１７の処理と並行して、バッファ書込み処理部１３０４は、送信停止フラグ１３０Ｇに‘１’を設定し、送信停止ＳＮ１３０ＨにＳＮｐｒｅ２１４の値を設定する（Ｓ９１８）。その結果、送信停止ＳＮ１３０Ｈには、欠落したシーケンス番号の一つ前のシーケンス番号（すなわち、送信が停止する以前、最後に送信されたフレームのシーケンス番号）が保持される。
In parallel with the process of S917, the
Ｓ９１８が実行された後、バッファ書込み処理部１３０４は、待ち時間更新処理を終了する（Ｓ９１９）。
After S918 is executed, the
図２６には、Ｓ９１８がＳ９１７と並行して実行される例を示す。しかし、Ｓ９１８が実行された後にＳ９１７が実行されてもよいし、Ｓ９１７が実行された後にＳ９１８が実行されてもよい。 FIG. 26 shows an example in which S918 is executed in parallel with S917. However, S917 may be executed after S918 is executed, or S918 may be executed after S917 is executed.
本実施形態のバッファ読出し処理部１３０５は、図１３に示すフレーム送信要求処理Ｓ４００を実行する。ただし、バッファ読出し処理部１３０５は、シーケンス番号順送信要求処理Ｓ５００の代わりに、図２８に示すシーケンス番号順送信要求処理Ｓ１０００を実行する。
The buffer read
図２８及び図２９は、本発明の第２の実施形態のバッファ読出し処理部１３０５が実行するシーケンス番号順送信要求処理Ｓ１０００のフローチャートである。
28 and 29 are flowcharts of the sequence number order transmission request processing S1000 executed by the buffer
図２８および図２９に示すシーケンス番号順送信要求処理Ｓ１０００が開始されると、バッファ読出し処理部１３０５は、フレーム格納フラグをクリアする（Ｓ１００１）。
When the sequence number order transmission request processing S1000 shown in FIGS. 28 and 29 is started, the buffer
次に、バッファ読出し処理部１３０５は、読出しカウンタ１３０Ｂの値を読出しアドレスとして入力フレームバッファ１３６からデータを読み出す（Ｓ１００２）。
Next, the
次に、バッファ読出し処理部１３０５は、入力フレームバッファ１３６から読み出された０系受信ビット１３６２及び１系受信ビット１３６３を確認する（Ｓ１００３）。その結果、どちらかの受信ビットに‘１’が保持されている場合、バッファ読出し処理部１３０５は、入力フレームバッファ１３６の、読出しカウンタ１３Ｂが示すアドレスにフレームが格納されていると判定する。この場合、バッファ読出し処理部１３０５は、フローＩＤ１３０Ｃ及び読出しカウンタ１３０Ｂの値とともに、送信要求をスケジューリング部１３２へ送信する（Ｓ１００４）。
Next, the
次に、バッファ読出し処理部１３０５は、読出しカウンタ１３０Ｂを‘１’カウントアップする（Ｓ１００５）。
Next, the
次に、バッファ読出し処理部１３０５は、残フレームカウンタ１３０Ｄの値がＡｌｌ‘０’であるか否かを判定する（Ｓ１００６）。
Next, the
Ｓ１００６において、残フレームカウンタ１３０ＤがＡｌｌ‘０’であると判定された場合、入力フレームバッファ１３６にフレームは蓄積されていないと判定される。この場合、バッファ読出し処理部１３０５は、シーケンス番号順送信要求処理を終了する（Ｓ１００７）。
If it is determined in S1006 that the remaining
一方、Ｓ１００６において、残フレームカウンタ１３０ＤがＡｌｌ‘０’でないと判定された場合、入力フレームバッファ１３６にフレームが蓄積されている。この場合、バッファ読出し処理部１３０５は、残フレームカウンタ１３０Ｄを‘１’カウントダウンする（Ｓ１００８）。
On the other hand, if it is determined in S1006 that the remaining
その後、バッファ読出し処理部１３０５は、再度Ｓ１００２以降の処理を実行する。
Thereafter, the buffer
一方、Ｓ１００３において、受信ビット１３６２及び１３６３がともに‘０’であった場合、バッファ読出し処理部１３０５は、シーケンス番号に欠落が発生したと判定する。すなわち、この場合、二つの通信経路のうち一方で、フレーム損失が発生している。この場合、フレーム送信待ち状態となるため、バッファ読出し処理部１３０５は、送信停止フラグ１３０Ｇを確認する（Ｓ１００９）。
On the other hand, if the received
Ｓ１００９において、送信停止フラグ１３０Ｇが‘１’であると判定された場合、バッファ読出し処理部１３０５は、読出しカウンタ１３０Ｂに‘１’を加算した値と送信停止ＳＮ１３０Ｈの値とが等しいか否かを判定する（Ｓ１０１０）。
If it is determined in S1009 that the
Ｓ１０１０において、読出しカウンタ１３０Ｂに‘１’を加算した値と送信停止ＳＮ１３０Ｈの値とが等しいと判定された場合、現在の読出しカウンタ１３０Ｂが示すシーケンス番号のフレームが損失していると判定される。この場合、バッファ読出し処理部１３０５は、読出しタイマ１３０Ｅの値がＡｌｌ‘０’か否かを判定する（Ｓ１０１１）。
In S1010, when it is determined that the value obtained by adding “1” to the read counter 130B is equal to the value of the transmission stop SN 130H, it is determined that the frame having the sequence number indicated by the current read counter 130B is lost. In this case, the buffer
Ｓ１０１１において、読出しタイマ１３０Ｅの値がＡｌｌ‘０’でないと判定された場合、フレーム待ち状態が継続中である。このため、バッファ読出し処理部１３０５は、フレーム格納フラグ１３０Ａの値が‘１’か否かを判定する（Ｓ１０１２）。
If it is determined in S1011 that the value of the
Ｓ１０１２において、フレーム格納フラグ１３０Ａの値が‘１’であると判定された場合、読出しタイマ１３０Ｅが時間切れとなる前に何らかのフレームが到着したと判定される。この場合、バッファ読出し処理部１３０５は、読出しカウンタ１３０Ｂの値を読出しアドレスとして、入力フレームバッファ１３６を読み出す（Ｓ１０１３）。
In S1012, when it is determined that the value of the
次に、バッファ読出し処理部１３０５は、受信ビット１３６２又は１３６３が‘１’であるか否かを判定する（Ｓ１０１４）。
Next, the
Ｓ１０１４において、受信ビット１３６２又は１３６３のいずれかが‘１’である場合、Ｓ１００３において欠落したと判定されたシーケンス番号のフレームが到着したと判定される。この場合、バッファ読出し処理部１３０５は、フレーム格納フラグ１３０Ａをクリアする（Ｓ１０２０）。そして、バッファ読出し処理部１３０５は、到着したシーケンス番号の送信要求を生成するため、Ｓ１００４以降の処理を実行する。
In S1014, if any of the received
Ｓ１０１４において、受信ビット１３６２及び１３６３がともに‘０’であると判定された場合、欠落したシーケンス番号以外のシーケンス番号のフレームが到着している。この場合、バッファ読出し処理部１３０５は、欠落したシーケンス番号の次のシーケンス番号のフレームが、二つの通信経路の両方から受信されているか否かを確認するため、読出しカウンタ１３０Ｂに‘１’を加算した値を読出しアドレスとして、入力フレームバッファ１３６を読み出す（Ｓ１０１５）。そして、バッファ読出し処理部１３０５は、受信ビット１３６２及び受信ビット１３６３がともに‘１’であるか否かを判定する（Ｓ１０１６）。
If it is determined in S1014 that the received
その結果、二つの受信ビットがともに‘１’である場合、欠落したシーケンス番号のフレームは、二つの通信経路の両方において欠落したと判定される。この場合、バッファ読出し処理部１３０５は、読出しカウンタ値１３０Ｂを‘１’カウントアップする（Ｓ１０１９）。そして、バッファ読出し処理部１３０５は、欠落したシーケンス番号の次のシーケンス番号が付与されたフレームの送信要求を生成するため、Ｓ１０２０以降の処理を実行する。
As a result, if the two received bits are both “1”, it is determined that the frame with the missing sequence number is missing in both of the two communication paths. In this case, the buffer
Ｓ１０１６において、受信ビット１３６２及び受信ビット１３６３の少なくとも一方が‘０’である場合、欠落したシーケンス番号のフレームを待つ状態が継続される。このため、バッファ読出し処理部１３０５は、フレーム格納フラグ１３０Ａをクリアし（Ｓ１０１７）、残フレームカウンタ１３０Ｄを‘１’カウントアップし（Ｓ１０１８）、Ｓ１００９以降の処理を実行する。
If at least one of the received
Ｓ１００９において、送信停止フラグ１３０Ｇが‘０’であった場合、フレーム送信待ち状態ではない。この場合、次のシーケンス番号が付与されたフレームの送信要求を生成するため、バッファ読出し処理部１３０５は、Ｓ１００５以降の処理を実行する。
In S1009, when the
Ｓ１０１０において、読出しカウンタ１３０Ｂに‘１’を加算した値と、送信停止ＳＮ：１３０Ｈとが等しくない場合、送信停止するべきシーケンス番号のフレームが変化したと判定される。この場合、バッファ読出し処理部１３０５は、次のシーケンス番号が付与されたフレームの送信要求を生成するため、Ｓ１００５以降の処理を実行する。
In S1010, when the value obtained by adding “1” to the read counter 130B is not equal to the transmission stop SN: 130H, it is determined that the frame of the sequence number to be stopped has changed. In this case, the buffer
Ｓ１０１１において、読出しタイマ１３ＥがＡｌｌ‘０’である場合、欠落したシーケンス番号が付与されたフレームは二つの通信経路で損失したと判定される。この場合、バッファ読出し処理部１３０５は、欠落したシーケンス番号の次のシーケンス番号のフレームの送信要求を生成するため、Ｓ１００５以降の処理を実行する。
In S1011, when the
Ｓ１０１２において、フレーム格納フラグ１３０Ａが‘０’であると判定された場合、欠落したシーケンス番号の待ち状態が継続される。このため、バッファ読出し処理部１３０５は、Ｓ１００９以降の処理を実行する。
If it is determined in S1012 that the
例えば、図２１において、ＳＮ：２のフレーム３０２が損失したため、パケット転送装置１０Ｎが、ＳＮ：１のフレーム３０１を受信した次にＳＮ：３のフレーム３０３を受信した場合について説明する。この例において、フレーム３０１の受信後、両系遅延差８１と平均フレーム間隔８２の合計である待ち時間が経過する前に、パケット転送装置１０ＮがＳＮ：２のフレーム３１２を受信した場合、Ｓ１０１１において読出しタイマ１３０ＥがＡｌｌ‘０’でないと判定される。そして、Ｓ１０１２においてフレーム格納フラグ１３０Ａが‘１’であると判定される。そして、Ｓ１０１４において、１系受信ビット１３６３が‘１’であると判定される。
For example, in FIG. 21, since the SN: 2
図２１の例において、さらにＳＮ：２のフレーム３１２が損失し、待ち時間が経過する前にパケット転送装置１０ＮがＳＮ：３のフレーム３１３を受信した場合、Ｓ１０１１において読出しタイマ１３０ＥがＡｌｌ‘０’でないと判定される。そして、Ｓ１０１２においてフレーム格納フラグ１３Ａが‘１’であると判定される。そして、Ｓ１０１４において、０系受信ビット１３６２及び１系受信ビット１３６３がいずれも‘０’であると判定される。そして、Ｓ１０１６において、０系受信ビット１３６２及び１系受信ビット１３６３がいずれも‘１’であると判定される。
In the example of FIG. 21, when the SN: 2
図２の例において、パケット転送装置１０ＮがＳＮ：２のフレーム３１２及びＳＮ：３のフレーム３１３のいずれも受信しないうちに待ち時間が経過した場合、Ｓ１０１１において読出しタイマ１３０ＥがＡｌｌ‘０’であると判定される。
In the example of FIG. 2, when the waiting time elapses before the
以上、本発明の第２の実施形態によれば、第１の実施形態と同様、転送できるフレームを保持しているにもかかわらずフレーム転送を再開できなくなることを防ぐことができる。さらに、第２の実施形態によれば、フレーム転送を再開するタイミングが、各フローのフレーム間隔に基づいて決定される。このため、トラヒックの特性に適した方法で本発明を適用することが可能になる。 As described above, according to the second embodiment of the present invention, similarly to the first embodiment, it is possible to prevent the frame transfer from being resumed even though the transferable frame is held. Furthermore, according to the second embodiment, the timing for resuming frame transfer is determined based on the frame interval of each flow. For this reason, it becomes possible to apply this invention by the method suitable for the characteristic of traffic.
以上に説明した本発明の観点の代表的なものとして、次のものが挙げられる。 As typical examples of the viewpoint of the present invention described above, the following can be cited.
（１）一つ以上の通信経路に接続される複数のインタフェースと、データを一時的に格納するバッファと、前記バッファを制御するバッファ制御部と、を備えるデータ転送装置であって、
前記複数のインタフェースは、第１インタフェース及び第２インタフェースを含み、
前記複数の通信経路は、前記第１インタフェースに接続される第１通信経路及び前記第２インタフェースに接続される第２通信経路を含み、
前記第１インタフェース及び前記第２インタフェースは、シーケンス番号が付与されたデータを前記第１通信経路及び前記第２通信経路から受信し、
前記データ転送装置が、前記第１通信経路から、第１シーケンス番号が付与された第１データを受信する前に、前記第１シーケンス番号の次のシーケンス番号である第２シーケンス番号が付与された第２データを受信した場合、前記バッファ制御部は、
受信した前記第２データを前記バッファに格納し、
前記データ転送装置が、前記第２通信経路から、前記第１シーケンス番号が付与された前記第１データを受信した場合、受信した前記第１データを前記バッファに格納し、前記第１データ及び前記第２データをそれらに付与された前記シーケンス番号の順に前記バッファから読み出して前記複数のインタフェースの一つに送信させ、
前記データ転送装置が、前記第２通信経路から、前記第１シーケンス番号が付与された前記第１データを受信する前に前記第２シーケンス番号が付与された前記第２データを受信した場合、前記第２データを前記バッファから読み出して前記複数のインタフェースの一つに送信させ、
所定の待ち時間が経過したか否かを判定し、前記所定の待ち時間が経過したと判定された場合、前記第２データを前記バッファから読み出して前記複数のインタフェースの一つに送信させることを特徴とするデータ転送装置。
(1) A data transfer device comprising a plurality of interfaces connected to one or more communication paths, a buffer for temporarily storing data, and a buffer control unit for controlling the buffer,
The plurality of interfaces includes a first interface and a second interface;
The plurality of communication paths include a first communication path connected to the first interface and a second communication path connected to the second interface;
The first interface and the second interface receive data to which a sequence number is assigned from the first communication path and the second communication path,
Before the data transfer device receives the first data to which the first sequence number is assigned from the first communication path, the second sequence number that is the sequence number next to the first sequence number is assigned. When receiving the second data, the buffer control unit
Storing the received second data in the buffer;
When the data transfer apparatus receives the first data to which the first sequence number is assigned from the second communication path, the received data is stored in the buffer, and the first data and the data Second data is read from the buffer in the order of the sequence numbers assigned to them and transmitted to one of the plurality of interfaces,
When the data transfer device receives the second data with the second sequence number before receiving the first data with the first sequence number from the second communication path, Second data is read from the buffer and transmitted to one of the plurality of interfaces;
It is determined whether or not a predetermined waiting time has elapsed, and when it is determined that the predetermined waiting time has elapsed, the second data is read from the buffer and transmitted to one of the plurality of interfaces. A data transfer device.
（２）前記バッファ制御部は、前記データ転送装置が前記第１通信経路から前記第２データを受信した時点から前記所定の待ち時間が経過した場合、前記所定の待ち時間が経過したと判定することを特徴とする（１）に記載のデータ転送装置。 (2) The buffer control unit determines that the predetermined waiting time has elapsed when the predetermined waiting time has elapsed since the data transfer device received the second data from the first communication path. (1) The data transfer device according to (1).
（３）前記所定の待ち時間は、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差であることを特徴とする（２）に記載のデータ転送装置。 (3) The data transfer apparatus according to (2), wherein the predetermined waiting time is a difference between a data transfer delay time in the first communication path and a data transfer delay time in the second communication path. .
（４）前記バッファ制御部は、前記データ転送装置が、前記第１通信経路から、前記第１シーケンス番号の一つ前のシーケンス番号である第３シーケンス番号が付与された第３データを受信した時点から前記所定の待ち時間が経過した場合、前記所定の待ち時間が経過したと判定することを特徴とする（１）に記載のデータ転送装置。 (4) In the buffer control unit, the data transfer device has received third data to which a third sequence number, which is a sequence number immediately before the first sequence number, is assigned from the first communication path. The data transfer device according to (1), wherein when the predetermined waiting time has elapsed from a point in time, it is determined that the predetermined waiting time has elapsed.
（５）前記バッファ制御部は、前記データ転送装置が前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測し、複数の前記計測された時間間隔の平均値を算出し、
前記所定の待ち時間は、前記算出された時間間隔の平均値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算した値であることを特徴とする（４）に記載のデータ転送装置。
(5) When the data transfer device receives the data from the communication paths, the buffer control unit measures a time interval between the received data and the previously received data, and performs a plurality of the measurements. Calculate the average value of
The predetermined waiting time is a value obtained by adding a difference between the data transfer delay time in the first communication path and the data transfer delay time in the second communication path to the average value of the calculated time intervals. The data transfer device according to (4), characterized in that
（６）前記バッファ制御部は、前記データ転送装置が前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測し、複数の前記計測された時間間隔の最大値を算出し、
前記所定の待ち時間は、前記算出された時間間隔の最大値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算した値であることを特徴とする（４）に記載のデータ転送装置。
(6) When the data transfer device receives the data from each communication path, the buffer control unit measures a time interval between the received data and the previously received data, and performs a plurality of the measurements. Calculate the maximum time interval
The predetermined waiting time is a value obtained by adding a difference between a data transfer delay time in the first communication path and a data transfer delay time in the second communication path to the maximum value of the calculated time interval. The data transfer device according to (4), characterized in that
（７）前記データ転送装置は、前記第１通信経路及び前記第２通信経路を介して他のデータ転送装置に接続され、
前記バッファ制御部は、
前記データ転送装置が前記複数の通信経路の一つから前記他のデータ転送装置に送信されるべきデータを受信すると、前記受信したデータの複製を作成し、
前記受信したデータ及びその複製に、同一の前記シーケンス番号を付与し、
前記受信したデータ及びその複製の一方に、前記第１通信経路に接続された前記他のデータ転送装置のインタフェースの識別子を宛先情報として付与し、前記受信したデータ及びその複製のもう一方に、前記第２通信経路に接続された前記他のデータ転送装置のインタフェースの識別子を宛先情報として付与し、
前記シーケンス番号及び前記宛先情報が付与された、前記受信したデータ及びその複製を、前記第１インタフェース及び前記第２インタフェースから前記他のデータ転送装置に送信させることを特徴とする（１）に記載のデータ転送装置。
(7) The data transfer device is connected to another data transfer device via the first communication path and the second communication path,
The buffer control unit
When the data transfer device receives data to be transmitted from one of the plurality of communication paths to the other data transfer device, a copy of the received data is created,
The same sequence number is given to the received data and its duplicate,
The identifier of the interface of the other data transfer device connected to the first communication path is given as destination information to one of the received data and its copy, and the other of the received data and its copy is the Giving the identifier of the interface of the other data transfer device connected to the second communication path as destination information;
(1) wherein the received data and the copy thereof to which the sequence number and the destination information are assigned are transmitted from the first interface and the second interface to the other data transfer device. Data transfer device.
（８）一つ以上の通信経路に接続される複数のインタフェースと、データを一時的に格納するバッファと、前記バッファを制御するバッファ制御部と、を備えるデータ転送装置におけるデータ転送方法であって、
前記複数のインタフェースは、第１インタフェース及び第２インタフェースを含み、
前記複数の通信経路は、前記第１インタフェースに接続される第１通信経路及び前記第２インタフェースに接続される第２通信経路を含み、
前記第１インタフェース及び前記第２インタフェースは、シーケンス番号が付与されたデータを前記第１通信経路及び前記第２通信経路から受信し、
前記方法は、前記データ転送装置が、前記第１通信経路から、第１シーケンス番号が付与された第１データを受信する前に、前記第１シーケンス番号の次のシーケンス番号である第２シーケンス番号が付与された第２データを受信した場合に、受信した前記第２データを前記バッファに格納する手順と、
前記データ転送装置が、前記第２通信経路から、前記第１シーケンス番号が付与された前記第１データを受信した場合、受信した前記第１データを前記バッファに格納し、前記第１データ及び前記第２データをそれらに付与された前記シーケンス番号の順に前記バッファから読み出して前記複数のインタフェースの一つに送信させる手順と、
前記データ転送装置が、前記第２通信経路から、前記第１シーケンス番号が付与された前記第１データを受信する前に前記第２シーケンス番号が付与された前記第２データを受信した場合、前記第２データを前記バッファから読み出して前記複数のインタフェースの一つに送信させる手順と、
所定の待ち時間が経過したか否かを判定する手順と、
前記所定の待ち時間が経過したと判定された場合、前記第２データを前記バッファから読み出して前記複数のインタフェースの一つに送信させる手順と、を含むことを特徴とする方法。
(8) A data transfer method in a data transfer device comprising a plurality of interfaces connected to one or more communication paths, a buffer for temporarily storing data, and a buffer control unit for controlling the buffer. ,
The plurality of interfaces includes a first interface and a second interface;
The plurality of communication paths include a first communication path connected to the first interface and a second communication path connected to the second interface;
The first interface and the second interface receive data to which a sequence number is assigned from the first communication path and the second communication path,
In the method, before the data transfer device receives the first data to which the first sequence number is assigned from the first communication path, the second sequence number is a sequence number next to the first sequence number. Storing the received second data in the buffer when receiving the second data to which
When the data transfer apparatus receives the first data to which the first sequence number is assigned from the second communication path, the received data is stored in the buffer, and the first data and the data A procedure of reading the second data from the buffer in the order of the sequence numbers given to them and transmitting them to one of the plurality of interfaces;
When the data transfer device receives the second data with the second sequence number before receiving the first data with the first sequence number from the second communication path, Reading second data from the buffer and transmitting it to one of the plurality of interfaces;
A procedure for determining whether a predetermined waiting time has elapsed;
And a step of reading the second data from the buffer and transmitting it to one of the plurality of interfaces when it is determined that the predetermined waiting time has elapsed.
（９）前記所定の待ち時間が経過したか否かを判定する手順において、前記データ転送装置が前記第１通信経路から前記第２データを受信した時点から前記所定の待ち時間が経過した場合、前記所定の待ち時間が経過したと判定されることを特徴とする（８）に記載の方法。 (9) In the procedure for determining whether or not the predetermined waiting time has elapsed, when the predetermined waiting time has elapsed since the data transfer device received the second data from the first communication path, The method according to (8), wherein it is determined that the predetermined waiting time has elapsed.
（１０）前記所定の待ち時間は、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差であることを特徴とする（９）に記載の方法。 (10) The method according to (9), wherein the predetermined waiting time is a difference between a data transfer delay time in the first communication path and a data transfer delay time in the second communication path.
（１１）前記所定の待ち時間が経過したか否かを判定する手順において、前記データ転送装置が、前記第１通信経路から、前記第１シーケンス番号の一つ前のシーケンス番号である第３シーケンス番号が付与された第３データを受信した時点から前記所定の待ち時間が経過した場合、前記所定の待ち時間が経過したと判定されることを特徴とする（８）に記載の方法。 (11) In the procedure for determining whether or not the predetermined waiting time has elapsed, the data transfer device transmits a third sequence that is a sequence number immediately preceding the first sequence number from the first communication path. (8) The method according to (8), wherein, when the predetermined waiting time has elapsed since the reception of the third data to which the number is assigned, it is determined that the predetermined waiting time has elapsed.
（１２）前記方法は、さらに、前記データ転送装置が前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測する手順と、複数の前記計測された時間間隔の平均値を算出する手順と、を含み、
前記所定の待ち時間は、前記算出された時間間隔の平均値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算した値であることを特徴とする（１１）に記載の方法。
(12) The method further includes a step of measuring a time interval between the received data and the previously received data when the data transfer device receives the data from the communication paths, Calculating an average value of the measured time intervals,
The predetermined waiting time is a value obtained by adding a difference between the data transfer delay time in the first communication path and the data transfer delay time in the second communication path to the average value of the calculated time intervals. The method according to (11), characterized in that
（１３）前記方法は、さらに、前記データ転送装置が前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測する手順と、複数の前記計測された時間間隔の最大値を算出する手順と、を含み、
前記所定の待ち時間は、前記算出された時間間隔の最大値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算した値であることを特徴とする（１１）に記載の方法。
(13) The method further includes a step of measuring a time interval between the received data and the previously received data when the data transfer device receives the data from the communication paths, Calculating the maximum value of the measured time interval,
The predetermined waiting time is a value obtained by adding a difference between a data transfer delay time in the first communication path and a data transfer delay time in the second communication path to the maximum value of the calculated time interval. The method according to (11), characterized in that
（１４）前記データ転送装置は、前記第１通信経路及び前記第２通信経路を介して他のデータ転送装置に接続され、
前記方法は、さらに、
前記複数の通信経路の一つから前記他のデータ転送装置に送信されるべきデータを受信すると、前記受信したデータの複製を作成する手順と、
前記受信したデータ及びその複製に、同一の前記シーケンス番号を付与する手順と、
前記受信したデータ及びその複製の一方に、前記第１通信経路に接続された前記他のデータ転送装置のインタフェースの識別子を宛先情報として付与し、前記受信したデータ及びその複製のもう一方に、前記第２通信経路に接続された前記他のデータ転送装置のインタフェースの識別子を宛先情報として付与する手順と、
前記シーケンス番号及び前記宛先情報が付与された、前記受信したデータ及びその複製を、前記第１通信経路及び前記第２通信経路を介して前記他のデータ転送装置に送信する手順と、を含むことを特徴とする（８）に記載の方法。
(14) The data transfer device is connected to another data transfer device via the first communication path and the second communication path,
The method further comprises:
When receiving data to be transmitted to the other data transfer device from one of the plurality of communication paths, a procedure for creating a copy of the received data;
A procedure of assigning the same sequence number to the received data and a copy thereof;
The identifier of the interface of the other data transfer device connected to the first communication path is given as destination information to one of the received data and its copy, and the other of the received data and its copy is the A procedure for assigning, as destination information, an identifier of an interface of the other data transfer device connected to the second communication path;
Transmitting the received data and a copy thereof, to which the sequence number and the destination information are assigned, to the other data transfer device via the first communication path and the second communication path. (8) characterized by these.
１０Ａ、１０Ｎ パケット転送装置
１０−１〜１０−ｎ ネットワークインタフェースボード（ＮＩＦ）
１１−１、１１−２ 入出力回線インタフェース
１３ 入力フレームバッファ制御部
１４−１、１４−２ スイッチ（ＳＷ）インタフェース
１５ フレーム中継部
１７ 出力フレームバッファ制御部
３０、３４、３０１〜３０４、３１１〜３１３ フレーム
３２ シーケンス番号
３３ ヘッダ
７０−１、７０−ｎ 端末
１３１−１〜１３１−ｎ、１３０１−１〜１３０１−ｎ 各フローＩＤ用バッファ制御部
１３４、１３０４ バッファ書込み処理部
１３５、１３０５ バッファ読出し処理部
１３６ 入力フレームバッファ
ＮＷ０ 通信経路０系
ＮＷ１ 通信経路１系
10A, 10N packet transfer apparatus 10-1 to 10-n Network interface board (NIF)
11-1, 11-2 I /
Claims (4)
前記対向装置から第２通信経路を介して前記シーケンス番号が付与されたデータを受信する第２のインタフェースと、
前記受信したデータを格納するバッファと、
前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測し、複数の前記計測された時間間隔の平均値を算出し、前記第１のインタフェースにおいて、第１シーケンス番号が付与された第１データを受信する前に前記第１シーケンス番号の次のシーケンス番号である第２シーケンス番号が付与された第２データを受信した場合、受信した前記第２データを前記バッファに格納し、前記算出された時間間隔の平均値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算することによって算出された待ち時間が経過したか否かを判定し、前記待ち時間が経過したと判定された場合、前記第２データを前記バッファから読み出し、前記待ち時間が経過したと判定される前に、前記第２のインタフェースにおいて、前記第１シーケンス番号が付与された前記第１データを受信する前に前記第２シーケンス番号が付与された前記第２データを受信した場合、前記第２データを前記バッファから読み出すバッファ制御部と、
前記バッファから読み出された前記第２データを送出する第３のインタフェースと、を備えることを特徴とするデータ転送装置。 A first interface for receiving data assigned a sequence number from the opposite device via the first communication path;
A second interface for receiving data to which the sequence number is assigned from the opposite device via a second communication path;
A buffer for storing the received data;
When the data is received from each of the communication paths, a time interval between the received data and the previously received data is measured, an average value of a plurality of the measured time intervals is calculated, and the first In the interface, when receiving the second data to which the second sequence number that is the sequence number next to the first sequence number is received before receiving the first data to which the first sequence number is assigned, By storing second data in the buffer and adding the difference between the data transfer delay time in the first communication path and the data transfer delay time in the second communication path to the average value of the calculated time intervals It is determined whether the calculated waiting time has elapsed, and when it is determined that the waiting time has elapsed, the second data is read from the buffer, Before serial latency is determined to have elapsed, at the second interface, said second sequence number prior to receiving the first data which the first sequence number is assigned is assigned a second A buffer control unit that reads the second data from the buffer when data is received;
And a third interface for sending the second data read from the buffer.
前記対向装置から第２通信経路を介して前記シーケンス番号が付与されたデータを受信する第２のインタフェースと、 A second interface for receiving data to which the sequence number is assigned from the opposite device via a second communication path;
前記受信したデータを格納するバッファと、 A buffer for storing the received data;
前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測し、複数の前記計測された時間間隔の最大値を算出し、前記第１のインタフェースにおいて、第１シーケンス番号が付与された第１データを受信する前に前記第１シーケンス番号の次のシーケンス番号である第２シーケンス番号が付与された第２データを受信した場合、受信した前記第２データを前記バッファに格納し、前記算出された時間間隔の最大値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算することによって算出された待ち時間が経過したか否かを判定し、前記待ち時間が経過したと判定された場合、前記第２データを前記バッファから読み出し、前記待ち時間が経過したと判定される前に、前記第２のインタフェースにおいて、前記第１シーケンス番号が付与された前記第１データを受信する前に前記第２シーケンス番号が付与された前記第２データを受信した場合、前記第２データを前記バッファから読み出すバッファ制御部と、 When the data is received from each of the communication paths, a time interval between the received data and the previously received data is measured, and a plurality of maximum values of the measured time intervals are calculated, and the first In the interface, when receiving the second data to which the second sequence number that is the sequence number next to the first sequence number is received before receiving the first data to which the first sequence number is assigned, By storing second data in the buffer and adding the difference between the data transfer delay time in the first communication path and the data transfer delay time in the second communication path to the maximum value of the calculated time interval It is determined whether the calculated waiting time has elapsed, and when it is determined that the waiting time has elapsed, the second data is read from the buffer, Before it is determined that the waiting time has elapsed, the second interface is provided with the second sequence number before receiving the first data to which the first sequence number is assigned at the second interface. A buffer control unit that reads the second data from the buffer when data is received;
前記バッファから読み出された前記第２データを送出する第３のインタフェースと、を備えることを特徴とするデータ転送装置。 And a third interface for sending the second data read from the buffer.
前記対向装置から第２通信経路を介して前記シーケンス番号が付与されたデータを第２のインタフェースにおいて受信し、 The second interface receives the data assigned the sequence number from the opposite device via the second communication path,
前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測し、複数の前記計測された時間間隔の平均値を算出し、前記第１のインタフェースにおいて、第１シーケンス番号が付与された第１データを受信する前に前記第１シーケンス番号の次のシーケンス番号である第２シーケンス番号が付与された第２データを受信した場合、受信した前記第２データをバッファに格納し、前記算出された時間間隔の平均値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算することによって算出された待ち時間が経過したか否かを判定し、前記待ち時間が経過したと判定された場合、前記第２データを前記バッファから読み出し、前記待ち時間が経過したと判定される前に、前記第２のインタフェースにおいて、前記第１シーケンス番号が付与された前記第１データを受信する前に前記第２シーケンス番号が付与された前記第２データを受信した場合、前記第２データを前記バッファから読み出し、 When the data is received from each of the communication paths, a time interval between the received data and the previously received data is measured, an average value of a plurality of the measured time intervals is calculated, and the first In the interface, when receiving the second data to which the second sequence number that is the sequence number next to the first sequence number is received before receiving the first data to which the first sequence number is assigned, Second data is stored in a buffer, and calculated by adding the difference between the data transfer delay time in the first communication path and the data transfer delay time in the second communication path to the average value of the calculated time intervals. Whether or not the waiting time has elapsed, and if it is determined that the waiting time has elapsed, the second data is read from the buffer, The second data to which the second sequence number is assigned before receiving the first data to which the first sequence number is assigned at the second interface before it is determined that time has passed. The second data is read from the buffer,
前記バッファから読み出された前記第２データを第３のインタフェースから送出することを特徴とするデータ転送方法。 A data transfer method, wherein the second data read from the buffer is transmitted from a third interface.
前記対向装置から第２通信経路を介して前記シーケンス番号が付与されたデータを第２のインタフェースにおいて受信し、 The second interface receives the data assigned the sequence number from the opposite device via the second communication path,
前記各通信経路から前記データを受信すると、前記受信したデータと、前回受信したデータとの間の時間間隔を計測し、複数の前記計測された時間間隔の最大値を算出し、前記第１のインタフェースにおいて、第１シーケンス番号が付与された第１データを受信する前に前記第１シーケンス番号の次のシーケンス番号である第２シーケンス番号が付与された第２データを受信した場合、受信した前記第２データをバッファに格納し、前記算出された時間間隔の最大値に、前記第１通信経路におけるデータ転送遅延時間と前記第２通信経路におけるデータ転送遅延時間との差を加算することによって算出された待ち時間が経過したか否かを判定し、前記待ち時間が経過したと判定された場合、前記第２データを前記バッファから読み出し、前記待ち時間が経過したと判定される前に、前記第２のインタフェースにおいて、前記第１シーケンス番号が付与された前記第１データを受信する前に前記第２シーケンス番号が付与された前記第２データを受信した場合、前記第２データを前記バッファから読み出し、 When the data is received from each of the communication paths, a time interval between the received data and the previously received data is measured, and a plurality of maximum values of the measured time intervals are calculated, and the first In the interface, when receiving the second data to which the second sequence number that is the sequence number next to the first sequence number is received before receiving the first data to which the first sequence number is assigned, Second data is stored in a buffer, and calculated by adding the difference between the data transfer delay time in the first communication path and the data transfer delay time in the second communication path to the maximum value of the calculated time interval. Whether or not the waiting time has elapsed, and if it is determined that the waiting time has elapsed, the second data is read from the buffer, The second data to which the second sequence number is assigned before receiving the first data to which the first sequence number is assigned at the second interface before it is determined that time has passed. The second data is read from the buffer,
前記バッファから読み出された前記第２データを第３のインタフェースから送出することを特徴とするデータ転送方法。 A data transfer method, wherein the second data read from the buffer is transmitted from a third interface.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009055001A JP5039732B2 (en) | 2009-03-09 | 2009-03-09 | Packet transfer apparatus and packet transfer method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009055001A JP5039732B2 (en) | 2009-03-09 | 2009-03-09 | Packet transfer apparatus and packet transfer method |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007182971A Division JP4519159B2 (en) | 2007-07-12 | 2007-07-12 | Packet transfer apparatus and packet transfer method |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2009124759A JP2009124759A (en) | 2009-06-04 |
| JP2009124759A5 JP2009124759A5 (en) | 2011-12-08 |
| JP5039732B2 true JP5039732B2 (en) | 2012-10-03 |
Family
ID=40816338
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009055001A Expired - Fee Related JP5039732B2 (en) | 2009-03-09 | 2009-03-09 | Packet transfer apparatus and packet transfer method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5039732B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6043593B2 (en) * | 2012-11-02 | 2016-12-14 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | Packet transfer apparatus, monitoring method, and program |
| CN113114566B (en) * | 2017-09-25 | 2022-03-29 | 华为技术有限公司 | Message forwarding method and network equipment |
| US11876608B2 (en) * | 2021-02-22 | 2024-01-16 | Hitachi, Ltd | Redundant control system |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3032419B2 (en) * | 1993-02-17 | 2000-04-17 | 三菱電機株式会社 | Data transfer method |
| JPH10243050A (en) * | 1997-02-28 | 1998-09-11 | Mitsubishi Electric Corp | Data communication system |
| JP3484083B2 (en) * | 1998-02-26 | 2004-01-06 | 日本電信電話株式会社 | Uninterrupted transmission equipment |
| JP3807614B2 (en) * | 2002-08-12 | 2006-08-09 | 株式会社Ｋｄｄｉ研究所 | Packet order control method in multilink communication system |
| JP4068545B2 (en) * | 2003-10-24 | 2008-03-26 | 日本電信電話株式会社 | Packet receiving method and apparatus |
| JP4186898B2 (en) * | 2004-09-28 | 2008-11-26 | 沖電気工業株式会社 | Duplex switching method for IP-PBX system |
-
2009
- 2009-03-09 JP JP2009055001A patent/JP5039732B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2009124759A (en) | 2009-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4519159B2 (en) | Packet transfer apparatus and packet transfer method | |
| US10200307B2 (en) | Communication system, control device, processing rule setting method, packet transmission method, and program | |
| US8638665B2 (en) | Router, information processing device having said router, and packet routing method | |
| US8605622B2 (en) | Route setup server, route setup method and route setup program | |
| JP2013535911A (en) | Method and apparatus for fast switching from a primary multicast tree to a standby multicast tree | |
| US8537827B2 (en) | System and method for establishing a communication path using labels | |
| JP2010045439A (en) | Communication network system, path calculation device and communication path establishment control method | |
| JP2007184969A (en) | Distribution route control apparatus | |
| JP4591789B2 (en) | Packet transfer method and packet transfer apparatus | |
| JP2007201965A (en) | Packet repeating apparatus having transmission control function | |
| JP4342585B2 (en) | Packet relay apparatus and packet relay method | |
| US20170078190A1 (en) | Adaptive traffic routing in communication networks | |
| JP5492750B2 (en) | Packet transfer apparatus and packet transfer method | |
| JP5039732B2 (en) | Packet transfer apparatus and packet transfer method | |
| US20160301595A1 (en) | Communication system, communication method, network information combination apparatus, processing rule conversion method, and processing rule conversion program | |
| JP2011151547A (en) | Packet transmitting method and packet transmitting device | |
| JP2010278845A (en) | Packet non-interrupt transmission system, packet non-interrupt switching device, and packet non-interrupt switching method | |
| JP2008278006A (en) | Data packet transfer control method, system and program | |
| JP2000078188A (en) | Priority route control method and router device | |
| JP5451861B1 (en) | Method and apparatus for setting priority route in optical packet switch network | |
| JP2007274332A (en) | Multicast packet transfer device, multicast packet transfer method, and multicast distribution system | |
| JP4516482B2 (en) | Communication device and data stream switching method | |
| WO2010058693A1 (en) | Packet transmission device, inter-processor communication system, parallel processor system, and packet transmission method | |
| US20090300451A1 (en) | Frame transferring apparatus and frame transferring system | |
| JP5619681B2 (en) | Packet transfer system, packet transmitter and packet receiver |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100119 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100621 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111020 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120228 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120309 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120427 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120703 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120709 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150713 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5039732 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |