JP2008306323A - Lrtt measuring circuit, communication device, packet ring network, and lrtt measurement processing method - Google Patents

Lrtt measuring circuit, communication device, packet ring network, and lrtt measurement processing method Download PDF

Info

Publication number
JP2008306323A
JP2008306323A JP2007149853A JP2007149853A JP2008306323A JP 2008306323 A JP2008306323 A JP 2008306323A JP 2007149853 A JP2007149853 A JP 2007149853A JP 2007149853 A JP2007149853 A JP 2007149853A JP 2008306323 A JP2008306323 A JP 2008306323A
Authority
JP
Japan
Prior art keywords
lrtt
measurement
topology database
mac
rpr
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.)
Granted
Application number
JP2007149853A
Other languages
Japanese (ja)
Other versions
JP4892735B2 (en
Inventor
Hiroya Yasuda
浩哉 安田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Communication Systems Ltd
Original Assignee
NEC Communication Systems Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Communication Systems Ltd filed Critical NEC Communication Systems Ltd
Priority to JP2007149853A priority Critical patent/JP4892735B2/en
Publication of JP2008306323A publication Critical patent/JP2008306323A/en
Application granted granted Critical
Publication of JP4892735B2 publication Critical patent/JP4892735B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an LRTT (loop round trip time) measuring circuit, capable of reducing the frequency of access to a topology database and realizing high-speed LRTT measurement processings. <P>SOLUTION: An LRTT measuring circuit 1 has a MAC (media access control) table 14 which is independent from a topology database 3 and for storing a MAC address of a node, and an LRTT table 15 for storing LRTT measurement results, and performs LRTT measurements using the MAC table 14 and the LRTT table 15. An LRTT request generating portion 11 acquires the MAC address of the node from the MAC table 14 and sends out an LRTT request frame, of which the destination is the acquired address, to an RPR (resilient packet ring) ring 2. An LRTT response detection portion 13 detects an LRTT response frame on the RPR ring 2, and calculates the LRTT value from the contents, and then the LRTT response detecting portion 13 stores the calculation result in the LRTT table 15 and notifies the end of the LRTT measurement to the MAC table 14. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明はLRTT測定回路、伝送装置、パケットリングネットワーク及びLRTT測定処理方法並びにそのプログラムに関し、特にRPR(Resilient Packet Ring)ネットワークにおけるLRTT(Loop Round Trip Time)測定回路に関する。   The present invention relates to an LRTT measurement circuit, a transmission apparatus, a packet ring network, an LRTT measurement processing method, and a program thereof, and more particularly to an LRTT (Loop Round Trip Time) measurement circuit in an RPR (Resilient Packet Ring) network.

現在、長距離伝送を行う広域ネットワークの通信バックボーンは、SONET/SDH(Synchronous Optical Network/Synchronous Digital Hierarchy)をベースにしたリングネットワークが主流となっているが、近年になって、SONET/SDHに代わるRPRと呼ばれる技術が注目されている(例えば、特許文献1参照)。   Currently, ring networks based on SONET / SDH (Synchronous Optical Network / Synchronous Digital Hierarchy) have become the mainstream communication backbone for wide-area networks that perform long-distance transmission, but in recent years they have replaced SONET / SDH. A technique called RPR has attracted attention (see, for example, Patent Document 1).

RPRは、IEEE802.17で標準化が進められている新しいMAC(Media Access Control)の伝送技術であり[プロトコルの位置付けは、イーサネット(登録商標)のようなLAN(Local Area Network)と同様のレイヤ2のMACサブレイヤである]、レイヤ1には依存せずに(レイヤ1は既存技術を流用して)、リングトポロジを実現する。   RPR is a new MAC (Media Access Control) transmission technology that is being standardized by IEEE 802.17. [Protocol positioning is layer 2 similar to LAN (Local Area Network) such as Ethernet (registered trademark). In this case, the ring topology is realized without depending on the layer 1 (using the existing technology for the layer 1).

RPRは、MAN(Metropolitan Area Network)での使用を想定しており、SONETのOC(Optical Carrier)−nやSDHのSTM(Synchronous Transport Module)−nの伝送レート系列、または10GbE[Eはイーサネット(登録商標)の略]等が含まれるレイヤ1物理層を利用して、IEEE802.17 MACフレーム(RPRフレーム)をリングネットワーク上に伝送することが可能である(RPR over SONET/SDH、RPR over GbE等が可能)。   RPR is assumed to be used in MAN (Metropolitan Area Network), and SONET OC (Optical Carrier) -n and SDH STM (Synchronous Transport Module) -n transmission rate series, or 10 GbE [E is Ethernet (E It is possible to transmit an IEEE 802.17 MAC frame (RPR frame) on a ring network by using a layer 1 physical layer including “abbreviation of registered trademark”] (RPR over SONET / SDH, RPR over GbE). Etc.).

RPRネットワークは、複数のステーションを含み、光ファイバでステーション各々がリング状に接続されたリングネットワークである。リングを巡る情報は、ステーションを介して、トリビュタリ側へ分岐(Drop)したり、トリビュタリ側からリング内に情報を挿入(Add)したりする。また、RPRの2重リングには、互いに逆向きとなるようにパケットが流れる。例えば、Ringlet0は反時計周り、Ringlet1は時計周りにパケットが流れている(Ringlet0,1は現用系、予備系の関係を持つ)。尚、SONET/SDHで伝送・分配される情報単位は、OCやSTMの複数チャネルからなるストリーム単位であるが、RPRではパケット単位で情報が伝送・分配される。   The RPR network is a ring network including a plurality of stations, and each station is connected in a ring shape with an optical fiber. Information about the ring is dropped (dropped) to the tributary side via the station, or information is inserted (added) into the ring from the tributary side. In addition, packets flow in the RPR double ring so as to be opposite to each other. For example, a packet is flowing counterclockwise in Ringlet 0 and clockwise in Ringlet 1 (Ringlet 0 and 1 have a relationship between the active system and the standby system). The information unit transmitted / distributed by SONET / SDH is a stream unit composed of a plurality of OC and STM channels, but information is transmitted / distributed in packet units in RPR.

RPRに関する勧告(IEEE802.17)におけるLRTT測定のアルゴリズムを図8及び図9を参照して説明する。   The algorithm of the LRTT measurement in the RPR recommendation (IEEE802.17) will be described with reference to FIGS.

図8において、LRTTリクエスト送出は、トポロジデータベースの全エントリを読出し(図8ステップS21〜S23)、そのエントリが有効でかつLRTT測定が終了していない場合には(図8ステップS24,S25)、登録されているMACアドレス宛てのLRTTリクエストフレームを送出する(図8ステップS26)。上記の処理は、全ての有効エントリでLRTT測定が終了するまで、再送周期間隔で最大5回、実行される。   In FIG. 8, LRTT request transmission reads all entries in the topology database (steps S21 to S23 in FIG. 8), and if the entry is valid and the LRTT measurement has not ended (steps S24 and S25 in FIG. 8), An LRTT request frame addressed to the registered MAC address is transmitted (step S26 in FIG. 8). The above process is executed at a maximum of 5 times at the retransmission cycle interval until the LRTT measurement is completed for all valid entries.

図9において、LRTTレスポンス受信は、自ノード宛のLRTTレスポンスフレーム受信時、受信フレームの遅延時間の判定を行う(図9ステップS31)。受信したフレームがタイムアウトの場合には(図9ステップS32)、以後の処理を行わない。   In FIG. 9, the reception of the LRTT response determines the delay time of the received frame when receiving the LRTT response frame addressed to the own node (step S31 in FIG. 9). If the received frame is timed out (step S32 in FIG. 9), the subsequent processing is not performed.

タイムアウトでない場合には(図9ステップS32)、LRTTを計算し(図9ステップS33)、トポロジデータベースへの書込みを行う(図9ステップS34)。その後の処理では、トポロジデータベースの全エントリを読出し、LRTT測定が未実行のノードがないかを判定する(図9ステップS35〜S39)。判定結果はLRTTリクエストの再送処理に用いられる。   If it is not a timeout (step S32 in FIG. 9), LRTT is calculated (step S33 in FIG. 9), and writing to the topology database is performed (step S34 in FIG. 9). In the subsequent processing, all entries in the topology database are read, and it is determined whether or not there is a node for which LRTT measurement has not been performed (steps S35 to S39 in FIG. 9). The determination result is used for LRTT request retransmission processing.

特開2007−097011(段落「0002」〜「0006」)JP2007-097011 (paragraphs “0002” to “0006”)

しかしながら、上記の図8及び図9のアルゴリズムを用いたLRTT測定回路では、全ての処理をトポロジデータベースに登録された情報に基づいて行っているため、トポロジデータベースの参照回数が多く、トポロジデータベースへの負荷が高いという課題がある。トポロジデータベースはRPRにおけるプロテクション処理において重要であり、LRTT測定のみで高い負荷をかけるのは望ましくない。   However, in the LRTT measurement circuit using the algorithm of FIG. 8 and FIG. 9 described above, since all processing is performed based on information registered in the topology database, the topology database is referenced many times, There is a problem that the load is high. The topology database is important in the protection process in RPR, and it is not desirable to apply a high load only by LRTT measurement.

また、上記のLRTT測定回路では、トポロジデータベースが一般的にソフトウェアで実現されることが多く、処理速度が遅くなるため、高速な測定を行うことができないという課題がある。   Further, in the above LRTT measurement circuit, the topology database is generally realized by software in many cases, and the processing speed becomes slow, so that there is a problem that high-speed measurement cannot be performed.

本発明に関連するLRTT測定回路では、LRTTリクエストの送出とLRTTレスポンス受信とによるLRTT計算の両方において、トポロジデータベースのアクセスが大量に発生するため、RPRリングの規模が大きいほど、トポロジデータベースへの負荷が大きくなるという課題と、トポロジデータベースがソフトウェアで構築されることが多いため、高速処理ができないという課題とがある。   In the LRTT measurement circuit related to the present invention, a large amount of access to the topology database occurs in both the LRTT calculation by sending the LRTT request and receiving the LRTT response. Therefore, the larger the RPR ring size, the more the load on the topology database. There is a problem that the process becomes large, and a topology database is often constructed by software, so that high-speed processing cannot be performed.

そこで、本発明の目的は上記の問題点を解消し、トポロジデータベースへのアクセス頻度を低減することができ、高速なLRTT測定処理を実現することができるLRTT測定回路、伝送装置、パケットリングネットワーク及びLRTT測定処理方法並びにそのプログラムを提供することにある。   Therefore, an object of the present invention is to solve the above problems, reduce the frequency of access to the topology database, and realize an LRTT measurement circuit, a transmission device, a packet ring network, and a high-speed LRTT measurement process. An object is to provide an LRTT measurement processing method and a program thereof.

本発明によるLRTT測定回路は、RPR(Resilient Packet Ring)で用いられるステーション間のLRTT(Loop Round Trip Time)測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記LRTT測定を行うLRTT測定回路であって、
前記LRTT測定を行う処理手段を前記トポロジデータベースから分離している。
The LRTT measurement circuit according to the present invention performs an LRTT measurement using a topology database that manages information of a destination node used for LRTT (Loop Round Trip Time) measurement between stations used in RPR (Resilient Packet Ring). A measuring circuit,
Processing means for performing the LRTT measurement is separated from the topology database.

本発明による伝送装置は、上記のLRTT測定回路を含むことを特徴とする。   A transmission apparatus according to the present invention includes the above-described LRTT measurement circuit.

本発明によるパケットリングネットワークは、上記の伝送装置を含むことを特徴とする。   A packet ring network according to the present invention includes the above transmission apparatus.

本発明によるLRTT測定処理方法は、RPR(Resilient Packet Ring)で用いられるステーション間のLRTT(Loop Round Trip Time)測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記LRTT測定を行う測定回路に用いるLRTT測定方法であって、
前記測定回路において、前記LRTT測定を行う測定処理を前記トポロジデータベースから分離している。
The LRTT measurement processing method according to the present invention performs the LRTT measurement using a topology database that manages information of a destination node used for LRTT (Loop Round Trip Time) measurement between stations used in RPR (Resilient Packet Ring). An LRTT measurement method used in a measurement circuit,
In the measurement circuit, measurement processing for performing the LRTT measurement is separated from the topology database.

本発明によるプログラムは、RPR(Resilient Packet Ring)で用いられるステーション間のLRTT(Loop Round Trip Time)測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記LRTT測定を行う測定回路内においてコンピュータに実行させるプログラムであって、
前記トポロジデータベースから分離して前記LRTT測定を行う測定処理を含むことを特徴とする。
The program according to the present invention is provided in a measurement circuit that performs the LRTT measurement using a topology database that manages information of a destination node used for LRTT (Loop Round Trip Time) measurement between stations used in RPR (Resilient Packet Ring). A program to be executed by a computer in
And a measurement process for performing the LRTT measurement separately from the topology database.

本発明は、上記のような構成及び動作とすることで、トポロジデータベースへのアクセス頻度を低減することができ、高速なLRTT測定処理を実現することができるという効果が得られる。   With the configuration and operation as described above, the present invention can reduce the frequency of access to the topology database and can achieve the effect of realizing high-speed LRTT measurement processing.

次に、本発明の実施例について図面を参照して説明する。   Next, embodiments of the present invention will be described with reference to the drawings.

図1は本発明の一実施例によるLRTT(Loop Round Trip Time)測定回路の構成例を示すブロック図である。図1において、LRTT測定回路1は、RPR(Resilient Packet Ring)リング2、トポロジデータベース3にそれぞれ接続されている。   FIG. 1 is a block diagram showing a configuration example of an LRTT (Loop Round Trip Time) measuring circuit according to an embodiment of the present invention. In FIG. 1, the LRTT measurement circuit 1 is connected to an RPR (Resilient Packet Ring) ring 2 and a topology database 3, respectively.

ここで、LRTT測定では、自ノードから他ノード宛のLRTTリクエストフレームを送出し、折り返されてくるLRTTレスポンスフレーを受信するまでの時間を測定している。LRTTリクエストフレーム及びLRTTレスポンスフレームには、送出時刻を含む数種類の時刻情報が付加されており、その値によって転送時間が計算される。LRTTリクエスト送信からLRTTレスポンス受信までの時間には制限が設けられており、一定時間、LRTTレスポンスが未到着の場合、200ms間隔で再送処理を行う。再送処理は最大で1秒(故に5回)まで行われる。1秒経過時は測定未終了でも強制終了する。   Here, in the LRTT measurement, the time from when the LRTT request frame addressed to the other node is transmitted from the own node until the returned LRTT response frame is received is measured. Several types of time information including a transmission time are added to the LRTT request frame and the LRTT response frame, and the transfer time is calculated based on these values. There is a limit on the time from the transmission of the LRTT request to the reception of the LRTT response. When the LRTT response has not arrived for a certain period of time, retransmission processing is performed at intervals of 200 ms. The retransmission process is performed up to 1 second (and hence 5 times). When 1 second has passed, the test is forcibly terminated even if the measurement is not completed.

また、RPRは、IEEE802.17で規定されている二重のリングネットワークにおけるプロテクション方式であり、最大で255ノードのリングをサポートする。さらに、トポロジデータベース3は、RPRで作成される、リング上の全ノードの情報を管理するデータベースである。   RPR is a protection method in a double ring network defined by IEEE 802.17, and supports a ring with a maximum of 255 nodes. Furthermore, the topology database 3 is a database that manages information of all nodes on the ring, created by RPR.

LRTT測定回路1は、LRTTリクエスト生成部11と、タイマ部12と、LRTTレスポンス検出部13と、MAC(Media Access Control)テーブル14と、LRTTテーブル15と、トポロジデータベースインタフェース部16とを含んで構成されている。   The LRTT measurement circuit 1 includes an LRTT request generation unit 11, a timer unit 12, an LRTT response detection unit 13, a MAC (Media Access Control) table 14, an LRTT table 15, and a topology database interface unit 16. Has been.

LRTTリクエスト生成部11は、MACテーブル14からノードのMACアドレスを取得し、RPRリング2に対してそのアドレスを宛先とするLRTTリクエストフレームを送出する。   The LRTT request generator 11 acquires the MAC address of the node from the MAC table 14 and sends out an LRTT request frame with the address as the destination to the RPR ring 2.

タイマ部12は、LRTTリクエスト生成部11及びLRTTレスポンス検出部12に対して、現在時刻を表すタイムスタンプ情報を出力すると共に、再送周期のタイミングと最大試験時間のタイミングとを出力する。   The timer unit 12 outputs time stamp information indicating the current time to the LRTT request generation unit 11 and the LRTT response detection unit 12, and outputs the timing of the retransmission cycle and the timing of the maximum test time.

LRTTレスポンス検出部13は、RPRリング2上からLRTTレスポンスフレームを検出し、その内容からLRTT値を計算する。同時に、LRTTレスポンス検出部13は、MACテーブル14に対してLRTT測定終了を通知する。   The LRTT response detection unit 13 detects an LRTT response frame from the RPR ring 2 and calculates an LRTT value from the content. At the same time, the LRTT response detection unit 13 notifies the MAC table 14 of the end of LRTT measurement.

MACテーブル14は、トポロジデータベース3からの書込み要求に従い、RPRリング2に接続されている各ノードのMACアドレスを管理テーブルに書込む。また、MACテーブル14は、LRTT測定時にLRTTリクエスト生成部11に管理テーブルの内容を出力する。   The MAC table 14 writes the MAC address of each node connected to the RPR ring 2 in the management table in accordance with a write request from the topology database 3. Further, the MAC table 14 outputs the contents of the management table to the LRTT request generator 11 at the time of LRTT measurement.

LRTTテーブル15は、LRTTレスポンス検出部13で計算されたLRTT値をノード毎に管理テーブルに格納する。また、LRTTテーブル15は、トポロジデータベース3からの読出し要求に従い、管理テーブルの内容を出力する。   The LRTT table 15 stores the LRTT value calculated by the LRTT response detector 13 in the management table for each node. The LRTT table 15 outputs the contents of the management table in accordance with a read request from the topology database 3.

トポロジデータベースインタフェース部16は、トポロジデータベース3とLRTT測定回路1とのデータの受け渡しを行う。トポロジデータベース3をソフトウェアで構成した場合、トポロジデータベースインタフェース部16の具体的な構成としては、例えばCPU(中央処理装置)インタフェース等があげられる。   The topology database interface unit 16 exchanges data between the topology database 3 and the LRTT measurement circuit 1. When the topology database 3 is configured by software, a specific configuration of the topology database interface unit 16 includes, for example, a CPU (central processing unit) interface.

図2は図1のMACテーブル14の構成例を示す図である。図2においては、MACテーブル14で管理するテーブルの詳細な構成を示している。MACテーブル14の管理テーブルはRPRリング2の自ノードを除く最大ノード数である255エントリの深さを持ち、エントリが有効か無効かのフラグ情報141、RPRノードのMACアドレスの情報142、LRTT測定終了を示すLRTT測定終了フラグ143を持つ。   FIG. 2 is a diagram showing a configuration example of the MAC table 14 of FIG. FIG. 2 shows a detailed configuration of a table managed by the MAC table 14. The management table of the MAC table 14 has a depth of 255 entries, which is the maximum number of nodes excluding the own node of the RPR ring 2, flag information 141 indicating whether the entry is valid or invalid, MAC address information 142 of the RPR node, and LRTT measurement It has an LRTT measurement end flag 143 indicating the end.

図3は図1のLRTTテーブル15の構成例を示す図である。図3においては、LRTTテーブル15で管理するテーブルの詳細な構成を示している。LRTTテーブル15の管理テーブルはRPRリング2の自ノードを除く最大ノード数である255エントリの深さを持ち、エントリが有効か無効かのフラグ情報151、LRTTの測定結果152を持つ。   FIG. 3 is a diagram showing a configuration example of the LRTT table 15 of FIG. FIG. 3 shows a detailed configuration of a table managed by the LRTT table 15. The management table of the LRTT table 15 has a depth of 255 entries, which is the maximum number of nodes excluding the own node of the RPR ring 2, and has flag information 151 indicating whether the entry is valid or invalid, and an LRTT measurement result 152.

図4及び図5は本発明の一実施例によるLRTT測定回路1の動作を示すフローチャートである。これら図1〜図5を参照して本発明の一実施例によるLRTT測定回路1の動作について説明する。   4 and 5 are flowcharts showing the operation of the LRTT measurement circuit 1 according to one embodiment of the present invention. The operation of the LRTT measurement circuit 1 according to one embodiment of the present invention will be described with reference to FIGS.

RPRのプロトコルに従ってトポロジデータベース3が構築されるのに合わせて、トポロジデータベース3は、トポロジデータベースインタフェース部16を経由して、MACテーブル14に対して、RPRリング2上に接続されているノードのMACアドレスを登録する。MACテーブル14では、MACアドレスの登録と同時に、エントリの有効/無効フラグ141を「有効」に変更する。   In accordance with the construction of the topology database 3 in accordance with the RPR protocol, the topology database 3 is connected to the MAC table 14 via the topology database interface unit 16 and the MAC of the node connected on the RPR ring 2. Register the address. In the MAC table 14, the entry valid / invalid flag 141 is changed to "valid" simultaneously with the registration of the MAC address.

LRTT測定開始時、LRTTリクエスト送信部11は、MACテーブル14から1エントリの情報を読出す(図4ステップS3)。LRTTリクエスト送信部11は、MACテーブル14から読出したエントリが有効かつLRTT測定が未終了の場合(図4ステップS4,S5)、読出したMACアドレス宛のLRTTリクエストフレームを生成し、RPRリング2に対して出力する(図4ステップS6)。   At the start of LRTT measurement, the LRTT request transmission unit 11 reads information of one entry from the MAC table 14 (step S3 in FIG. 4). When the entry read from the MAC table 14 is valid and the LRTT measurement is not completed (steps S4 and S5 in FIG. 4), the LRTT request transmission unit 11 generates an LRTT request frame addressed to the read MAC address, and sends it to the RPR ring 2. The data is output (step S6 in FIG. 4).

その際、LRTTリクエスト送信部11は、タイマ部12で生成したタイムスタンプをLRTTリクエストフレームに対して付加する。LRTTリクエスト送信部11は、上記の動作をMACテーブル14の全エントリに対して繰り返し行う(図4ステップS1,S2)。   At that time, the LRTT request transmission unit 11 adds the time stamp generated by the timer unit 12 to the LRTT request frame. The LRTT request transmission unit 11 repeats the above operation for all entries in the MAC table 14 (steps S1 and S2 in FIG. 4).

図4に示す処理動作と合わせて、LRTTリクエスト送信部11はMACテーブル14のLRTT測定終了フラグ143を収集し、全エントリへのLRTTリクエストフレーム送出処理終了後に、全ての有効エントリで測定が終了しているかの判定を行う。終了していなければ、タイマ部12からのタイミングによって、図4に示す処理動作を再送周期(200ms)毎に実施する。再送回数が5回を超えた場合には、総測定時間オーバとみなし、強制終了する。   In conjunction with the processing operation shown in FIG. 4, the LRTT request transmission unit 11 collects the LRTT measurement end flag 143 of the MAC table 14, and after the LRTT request frame transmission processing to all entries is completed, the measurement ends for all valid entries. Judgment is made. If not completed, the processing operation shown in FIG. 4 is performed every retransmission cycle (200 ms) at the timing from the timer unit 12. If the number of retransmissions exceeds 5, the total measurement time is considered over and the process is forcibly terminated.

全ての有効エントリでLRTT測定終了フラグが「終了」状態になった場合、または総測定時間をオーバした場合、LRTTリクエスト送信部11は、測定終了の旨をトポロジデータベースインタフェース部16経由でトポロジデータベース3に通知する。   When the LRTT measurement end flag is set to the “end” state in all valid entries, or when the total measurement time is exceeded, the LRTT request transmission unit 11 notifies the topology database 3 via the topology database interface unit 16 that the measurement is ended. Notify

LRTTレスポンス検出部13は、RPRリング2から自ノード宛のLRTTレスポンスフレームを受信し、LRTTレスポンスフレームに格納されている時刻情報とタイマ部12で生成される現在時刻の情報とから遅延時間を計算し、タイムアウトの判定を行う(図5ステップS11,S12)。   The LRTT response detection unit 13 receives the LRTT response frame addressed to the own node from the RPR ring 2, and calculates the delay time from the time information stored in the LRTT response frame and the current time information generated by the timer unit 12. Then, the timeout is determined (steps S11 and S12 in FIG. 5).

LRTTレスポンス検出部13は、計算結果がタイムアウトでない場合、LRTTを計算し(図5ステップS13)、その計算結果をLRTTテーブル15に格納すると共に、MACテーブル14のLRTT測定終了フラグ143を「終了」に変更する。LRTTレスポンス検出部13は、計算結果がタイムアウトの場合、何も行わない。   If the calculation result is not a timeout, the LRTT response detection unit 13 calculates the LRTT (step S13 in FIG. 5), stores the calculation result in the LRTT table 15, and “ends” the LRTT measurement end flag 143 of the MAC table 14. Change to The LRTT response detection unit 13 does nothing when the calculation result is a timeout.

トポロジデータベース3は、LRTT測定回路1からLRTT測定終了の通知を受けた場合、LRTTテーブル15に格納されているLRTTの情報を読出して、エントリに登録する。   When the topology database 3 receives a notification of the end of the LRTT measurement from the LRTT measurement circuit 1, the topology database 3 reads the LRTT information stored in the LRTT table 15 and registers it in the entry.

このように、本実施例では、宛先ノードの情報をトポロジデータベース3から分離してLRTTリクエストフレームの送出を行っているので、上述した本発明に関連する方式において、トポロジデータベース3へのアクセスが、RPRリング2上のノード数(最大255)×5(最大再送回数)回発生したのを、0回に削減することができる。   As described above, in this embodiment, since the information on the destination node is separated from the topology database 3 and the LRTT request frame is transmitted, in the above-described method related to the present invention, the access to the topology database 3 is The occurrence of the number of nodes (maximum 255) × 5 (maximum number of retransmissions) on the RPR ring 2 can be reduced to zero.

また、本実施例では、LRTT測定結果をトポロジデータベース3から分離することに加え、LRTT測定終了の判定も、トポロジデータベース3を用いずに実現しているので、上述した本発明に関連する方式において、トポロジデータベース3へのアクセスが、RPRリング2上のノード数(最大255)×5(最大再送回数)×255(LRTT測定終了判定)回発生したのを、0回に削減することができる。トポロジデータベース3は、LRTT測定の終了を受け、LRTTテーブル15の内容を読出して登録するだけでよい。   Further, in this embodiment, in addition to separating the LRTT measurement result from the topology database 3, the determination of the end of the LRTT measurement is also realized without using the topology database 3. Therefore, in the method related to the present invention described above, The number of accesses to the topology database 3 that occurred on the RPR ring 2 (maximum 255) × 5 (maximum number of retransmissions) × 255 (LRTT measurement end determination) times can be reduced to zero. The topology database 3 only needs to read and register the contents of the LRTT table 15 upon completion of the LRTT measurement.

さらに、本実施例では、トポロジデータベース3と独立してLRTT測定回路1を構成することになるため、回路をハードウェアロジックで構成することができ、高速なLRTT測定が可能となる。   Furthermore, in this embodiment, since the LRTT measurement circuit 1 is configured independently of the topology database 3, the circuit can be configured with hardware logic, and high-speed LRTT measurement is possible.

図6は本発明の他の実施例によるLRTT測定回路の構成例を示すブロック図である。図6において、本発明の他の実施例は、その基本構成が上記の本発明の一実施例と同様であるが、LRTT測定の終了判定についてさらに工夫している。つまり、本発明の他の実施例は、LRTT測定回路1aにおいて、LRTTレスポンス検出部13とLRTTリクエスト生成部11との間に、全エントリの測定終了を判定する測定終了判定部17を設けた以外は、図1に示す本発明の一実施例と同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の一実施例と同様である。   FIG. 6 is a block diagram showing a configuration example of an LRTT measurement circuit according to another embodiment of the present invention. In FIG. 6, the basic structure of another embodiment of the present invention is the same as that of the above-described embodiment of the present invention, but the end determination of LRTT measurement is further devised. That is, in another embodiment of the present invention, in the LRTT measurement circuit 1a, a measurement end determination unit 17 that determines the measurement end of all entries is provided between the LRTT response detection unit 13 and the LRTT request generation unit 11. Has the same configuration as that of the embodiment of the present invention shown in FIG. 1, and the same components are denoted by the same reference numerals. The operation of the same component is the same as that of the embodiment of the present invention.

測定終了判定部17は、LRTTレスポンス検出部13が出力するLRTT測定終了の情報を取得し、測定が終了したエントリの情報を収集する。LRTTリクエスト送出部11は、この測定が終了したエントリの情報に基づいて測定終了の判定を行う。   The measurement end determination unit 17 acquires LRTT measurement end information output from the LRTT response detection unit 13 and collects information on an entry whose measurement has ended. The LRTT request transmission unit 11 determines the end of the measurement based on the information of the entry for which the measurement has been completed.

上記の本発明の一実施例では、LRTT測定終了フラグ143を、MACテーブル14の各エントリに対して持つ必要があるため、MACテーブル14の容量をその分確保する必要があるが、本実施例では、MACテーブル14の情報を削減することができるという新たな効果を奏する。   In the above-described embodiment of the present invention, the LRTT measurement end flag 143 needs to be provided for each entry in the MAC table 14, and thus it is necessary to secure the capacity of the MAC table 14 accordingly. Then, there is a new effect that the information in the MAC table 14 can be reduced.

図7は本発明の別の実施例によるLRTT測定回路の構成例を示すブロック図である。図7において、本発明の別の実施例は、LRTT測定回路1b内のCPU18がメモリ19内のLRTT測定用プログラム191(コンピュータで実行されるプログラム)を実行することで、上述した本発明の一実施例及び他の実施例の動作を行うようにしており、本発明の一実施例及び他の実施例と同様の効果を奏する。   FIG. 7 is a block diagram showing a configuration example of an LRTT measurement circuit according to another embodiment of the present invention. In FIG. 7, another embodiment of the present invention is the one in which the CPU 18 in the LRTT measurement circuit 1b executes the LRTT measurement program 191 (program executed by a computer) in the memory 19, thereby The operation of the embodiment and other embodiments is performed, and the same effects as those of the embodiment and other embodiments of the present invention are obtained.

但し、本実施例では、上記の本発明の一実施例及び他の実施例のように、回路をハードウェアロジックのみで構成することができないため、本発明の一実施例及び他の実施例のように高速なLRTT測定が不可であるが、トポロジデータベース3へのアクセスを行うことなくLRTT測定が可能であるので、本発明に関連するLRTT測定の方法よりも高速化することが可能である。   However, in this embodiment, as in the above-described one embodiment and other embodiments of the present invention, the circuit cannot be configured only by hardware logic. As described above, high-speed LRTT measurement is impossible. However, since LRTT measurement can be performed without accessing the topology database 3, it is possible to increase the speed of the LRTT measurement according to the present invention.

尚、本実施例では、メモリ19内に、トポロジデータベース3とは独立しかつノードのMACアドレスを格納するMACテーブル14と、LRTT測定結果を格納するLRTTテーブル15とを設けている。   In the present embodiment, the memory 19 is provided with a MAC table 14 that stores the MAC address of the node independently of the topology database 3 and an LRTT table 15 that stores LRTT measurement results.

上記のように、本発明は、RPRで用いられるステーション間のLRTT測定において、LRTT測定に使用される宛先ノードの情報を管理しているトポロジデータベース3からLRTT測定の処理部(LRTT測定回路1,1a,1b)を分離することによって、トポロジデータベース3の参照回数を低減し、低負荷で高速なLRTT測定を実現したことを特徴とする。   As described above, according to the present invention, in the LRTT measurement between stations used in the RPR, the LRTT measurement processing unit (LRTT measurement circuit 1, 1) is managed from the topology database 3 that manages the information of the destination node used for the LRTT measurement. By separating 1a and 1b), the number of times of reference to the topology database 3 is reduced, and a high-speed LRTT measurement is realized with a low load.

本発明では、LRTT測定回路1,1a,1bに、トポロジデータベース3とは独立しかつノードのMACアドレスを格納するMACテーブル14と、LRTT測定結果を格納するLRTTテーブル15とを設け、LRTT測定を基本的にこの二つのテーブルを参照して行う。トポロジデータベース3はLRTT測定前にRPRリング2上のノードのMACアドレスをMACテーブル14に登録し、LRTT測定終了後に測定されたLRTT測定結果をLRTTテーブル15から読出すだけでよく、LRTT測定期間中に、一切のアクセスが発生しない。   In the present invention, the LRTT measurement circuits 1, 1a, and 1b are provided with a MAC table 14 that stores the MAC address of the node independently of the topology database 3 and an LRTT table 15 that stores the LRTT measurement results, and performs LRTT measurement. Basically, this is done by referring to these two tables. The topology database 3 only needs to register the MAC address of the node on the RPR ring 2 in the MAC table 14 before the LRTT measurement, and read the LRTT measurement result measured after the LRTT measurement is completed from the LRTT table 15 during the LRTT measurement period. No access occurs.

本発明の一実施例によるLRTT測定回路の構成例を示すブロック図である。It is a block diagram which shows the structural example of the LRTT measurement circuit by one Example of this invention. 図1のMACテーブルの構成例を示す図である。It is a figure which shows the structural example of the MAC table of FIG. 図1のLRTTテーブルの構成例を示す図である。It is a figure which shows the structural example of the LRTT table of FIG. 本発明の一実施例によるLRTT測定回路の動作を示すフローチャートである。3 is a flowchart illustrating an operation of an LRTT measurement circuit according to an embodiment of the present invention. 本発明の一実施例によるLRTT測定回路の動作を示すフローチャートである。3 is a flowchart illustrating an operation of an LRTT measurement circuit according to an embodiment of the present invention. 本発明の他の実施例によるLRTT測定回路の構成例を示すブロック図である。It is a block diagram which shows the structural example of the LRTT measurement circuit by the other Example of this invention. 本発明の別の実施例によるLRTT測定回路の構成例を示すブロック図である。It is a block diagram which shows the structural example of the LRTT measurement circuit by another Example of this invention. RPRに関する勧告におけるLRTT測定のアルゴリズムを示すフローチャートである。It is a flowchart which shows the algorithm of the LRTT measurement in the recommendation regarding RPR. RPRに関する勧告におけるLRTT測定のアルゴリズムを示すフローチャートである。It is a flowchart which shows the algorithm of the LRTT measurement in the recommendation regarding RPR.

符号の説明Explanation of symbols

1,1a,1b LRTT測定回路
2 RPRリング
3 トポロジデータベース
11 LRTTリクエスト生成部
12 タイマ部
13 LRTTレスポンス検出部
14 MACテーブル
15 LRTTテーブル
16 トポロジデータベースインタフェース部
17 測定終了判定部
18 CPU
19 メモリ
191 LRTT測定用プログラム
1,1a, 1b LRTT measurement circuit
2 RPR ring
3 Topology database
11 LRTT request generator
12 Timer section
13 LRTT response detector
14 MAC table
15 LRTT table
16 Topology database interface
17 Measurement end determination unit
18 CPU
19 Memory
191 LRTT measurement program

Claims (11)

RPR(Resilient Packet Ring)で用いられるステーション間のLRTT(Loop Round Trip Time)測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記LRTT測定を行うLRTT測定回路であって、
前記LRTT測定を行う処理手段を前記トポロジデータベースから分離したことを特徴とするLRTT測定回路。
An LRTT measurement circuit that performs the LRTT measurement using a topology database that manages information of a destination node used for LRTT (Loop Round Trip Time) measurement between stations used in RPR (Resilient Packet Ring),
An LRTT measurement circuit, wherein processing means for performing the LRTT measurement is separated from the topology database.
前記宛先ノードのMAC(Media Access Control)アドレスを格納するMACテーブルと、前記LRTT測定の結果を格納するLRTTテーブルとを前記トポロジデータベースとは独立に設け、
前記処理手段は、前記MACテーブル及び前記LRTTテーブルを用いて前記LRTT測定を行うことを特徴とする請求項1記載のLRTT測定回路。
A MAC table for storing the MAC (Media Access Control) address of the destination node and an LRTT table for storing the result of the LRTT measurement are provided independently of the topology database.
The LRTT measurement circuit according to claim 1, wherein the processing means performs the LRTT measurement using the MAC table and the LRTT table.
前記処理手段は、前記LRTT測定を行う前にRPRリング上のノードのMACアドレスを前記MACテーブルに登録し、前記LRTT測定の結果を前記LRTTテーブルに書込み、前記LRTT測定の終了後に前記LRTT測定の結果を前記LRTTテーブルから読出して前記トポロジデータベースに登録することを特徴とする請求項2記載のLRTT測定回路。   The processing means registers the MAC address of the node on the RPR ring in the MAC table before performing the LRTT measurement, writes the result of the LRTT measurement in the LRTT table, and performs the LRTT measurement after the LRTT measurement is completed. 3. The LRTT measurement circuit according to claim 2, wherein a result is read from the LRTT table and registered in the topology database. 前記LRTT測定の終了情報を取得し、前記LRTT測定が終了したエントリの情報を収集する測定終了判定手段を含み、
前記処理手段は、前記測定終了判定手段が収集した前記エントリの情報に基づいて前記LRTT測定の終了を判定することを特徴とする請求項2または請求項3記載のLRTT測定回路。
Including measurement end determination means for acquiring end information of the LRTT measurement and collecting information of an entry for which the LRTT measurement has been completed,
4. The LRTT measurement circuit according to claim 2, wherein the processing means determines the end of the LRTT measurement based on the information of the entry collected by the measurement end determination means.
上記の請求項1から請求項4のいずれかに記載のLRTT測定回路を含むことを特徴とする伝送装置。   A transmission apparatus comprising the LRTT measurement circuit according to any one of claims 1 to 4. 上記の請求項5記載の伝送装置を含むことを特徴とするパケットリングネットワーク。   A packet ring network comprising the transmission device according to claim 5. RPR(Resilient Packet Ring)で用いられるステーション間のLRTT(Loop Round Trip Time)測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記LRTT測定を行う測定回路に用いるLRTT測定方法であって、
前記測定回路において、前記LRTT測定を行う測定処理を前記トポロジデータベースから分離したことを特徴とするLRTT測定方法。
This is an LRTT measurement method used in a measurement circuit that performs the LRTT measurement using a topology database that manages information of a destination node used for LRTT (Loop Round Trip Time) measurement between stations used in RPR (Resilient Packet Ring). And
In the measurement circuit, the measurement process for performing the LRTT measurement is separated from the topology database.
前記測定回路に、前記宛先ノードのMAC(Media Access Control)アドレスを格納するMACテーブルと、前記LRTT測定の結果を格納するLRTTテーブルとを前記トポロジデータベースとは独立に設け、
前記測定回路が、前記測定処理において、前記MACテーブル及び前記LRTTテーブルを用いて前記LRTT測定を行うことを特徴とする請求項7記載のLRTT測定方法。
In the measurement circuit, a MAC table for storing the MAC (Media Access Control) address of the destination node and an LRTT table for storing the result of the LRTT measurement are provided independently of the topology database.
The LRTT measurement method according to claim 7, wherein the measurement circuit performs the LRTT measurement using the MAC table and the LRTT table in the measurement process.
前記測定回路が、前記測定処理において、前記LRTT測定を行う前にRPRリング上のノードのMACアドレスを前記MACテーブルに登録し、前記LRTT測定の結果を前記LRTTテーブルに書込み、前記LRTT測定の終了後に前記LRTT測定の結果を前記LRTTテーブルから読出して前記トポロジデータベースに登録することを特徴とする請求項8記載のLRTT測定方法。   The measurement circuit registers the MAC address of the node on the RPR ring in the MAC table before performing the LRTT measurement in the measurement process, writes the result of the LRTT measurement in the LRTT table, and ends the LRTT measurement. 9. The LRTT measurement method according to claim 8, wherein a result of the LRTT measurement is later read from the LRTT table and registered in the topology database. 前記測定回路が、前記LRTT測定の終了情報を取得し、前記LRTT測定が終了したエントリの情報を収集する測定終了判定処理を実行し、
前記測定回路が、前記測定処理において、前記測定終了判定処理にて収集した前記エントリの情報に基づいて前記LRTT測定の終了を判定することを特徴とする請求項8または請求項9記載のLRTT測定回路。
The measurement circuit acquires end information of the LRTT measurement, and executes a measurement end determination process for collecting information of an entry for which the LRTT measurement has ended,
10. The LRTT measurement according to claim 8, wherein the measurement circuit determines the end of the LRTT measurement based on information of the entry collected in the measurement end determination process in the measurement process. circuit.
RPR(Resilient Packet Ring)で用いられるステーション間のLRTT(Loop Round Trip Time)測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記LRTT測定を行う測定回路内においてコンピュータに実行させるプログラムであって、
前記トポロジデータベースから分離して前記LRTT測定を行う測定処理を含むことを特徴とするプログラム。
A program to be executed by a computer in a measurement circuit that performs the LRTT measurement using a topology database that manages information of a destination node used for LRTT (Loop Round Trip Time) measurement between stations used in RPR (Resilient Packet Ring) Because
A program comprising a measurement process for performing the LRTT measurement separately from the topology database.
JP2007149853A 2007-06-06 2007-06-06 LRTT measurement circuit, transmission apparatus, packet ring network, and LRTT measurement processing method Active JP4892735B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007149853A JP4892735B2 (en) 2007-06-06 2007-06-06 LRTT measurement circuit, transmission apparatus, packet ring network, and LRTT measurement processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007149853A JP4892735B2 (en) 2007-06-06 2007-06-06 LRTT measurement circuit, transmission apparatus, packet ring network, and LRTT measurement processing method

Publications (2)

Publication Number Publication Date
JP2008306323A true JP2008306323A (en) 2008-12-18
JP4892735B2 JP4892735B2 (en) 2012-03-07

Family

ID=40234676

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007149853A Active JP4892735B2 (en) 2007-06-06 2007-06-06 LRTT measurement circuit, transmission apparatus, packet ring network, and LRTT measurement processing method

Country Status (1)

Country Link
JP (1) JP4892735B2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007028640A (en) * 2005-07-19 2007-02-01 Korea Electronics Telecommun Dynamic bandwidth allocation apparatus and method in ethernet(r) passive optical network, and epon master apparatus using the same
JP2007097011A (en) * 2005-09-30 2007-04-12 Fujitsu Ltd Communication system, transmission apparatus and reservation band setting method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007028640A (en) * 2005-07-19 2007-02-01 Korea Electronics Telecommun Dynamic bandwidth allocation apparatus and method in ethernet(r) passive optical network, and epon master apparatus using the same
JP2007097011A (en) * 2005-09-30 2007-04-12 Fujitsu Ltd Communication system, transmission apparatus and reservation band setting method

Also Published As

Publication number Publication date
JP4892735B2 (en) 2012-03-07

Similar Documents

Publication Publication Date Title
US11496235B2 (en) Symmetric path/link over LAG interface using LLDP for time synchronization between two nodes using PTP
JP2020519098A (en) Link group configuration method and device
US7113485B2 (en) Latency evaluation in a ring network
US7619987B2 (en) Node device
US11271668B2 (en) Data transmission methods, apparatuses, devices, and system
EP3163786B1 (en) Clock synchronization method and apparatus
CN102118277A (en) Method and device for packet loss detection, and a router
CN103595626A (en) Method for achieving dynamic path planning in ring network
JP2008236267A (en) Transmission equipment, test method and transmission equipment control program
JP5915379B2 (en) Transmission apparatus and transmission method
JP2004523979A (en) Selective protection for ring topologies
JP2012191622A (en) Metadata capture for testing tcp connections
CN104580002B (en) The big balanced retransmission method of current load and device
CN105142175B (en) A kind of method of rapid link state-detection between Wireless Communication Equipment
US20140105020A1 (en) Frame transfer apparatus and frame transfer method
WO2010102565A1 (en) Method, apparatus and system for time synchronization
JP4892735B2 (en) LRTT measurement circuit, transmission apparatus, packet ring network, and LRTT measurement processing method
CN103490995B (en) File transmitting method and device
WO2014000509A1 (en) Transmission monitoring method and device
US20110188401A1 (en) Error detection for data frames
CN114124833A (en) Method, network equipment and system for controlling message sending
JP2011114380A (en) Communication system, transmitter, receiver, communication device, transmission line quality estimating method, and program
JP2011101134A (en) Communication device and communication method
US20230388252A1 (en) Providing high assurance of end-to-end cpri circuit in a high jitter packet based fronthaul network
CN114124753B (en) Message sending method and device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100514

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4892735

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150106

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350