JP5093505B2 - Relay device, communication system, processing method, communication method, program, and relay circuit - Google Patents

Relay device, communication system, processing method, communication method, program, and relay circuit Download PDF

Info

Publication number
JP5093505B2
JP5093505B2 JP2008231218A JP2008231218A JP5093505B2 JP 5093505 B2 JP5093505 B2 JP 5093505B2 JP 2008231218 A JP2008231218 A JP 2008231218A JP 2008231218 A JP2008231218 A JP 2008231218A JP 5093505 B2 JP5093505 B2 JP 5093505B2
Authority
JP
Japan
Prior art keywords
transmission
transmission data
timing
queue
cycle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2008231218A
Other languages
Japanese (ja)
Other versions
JP2010068130A (en
Inventor
信也 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
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 JP2008231218A priority Critical patent/JP5093505B2/en
Publication of JP2010068130A publication Critical patent/JP2010068130A/en
Application granted granted Critical
Publication of JP5093505B2 publication Critical patent/JP5093505B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Communication Control (AREA)

Description

本発明は、ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む異なる処理によって生成された複数の送信データを送信する送信端末と送信データを受信する受信端末との間で通信を行う際に、送信端末と受信端末との間に配置され、送信データの中継を行う中継装置及び当該中継装置を用いた通信システム、処理方法、通信方法、プログラム及び中継回路に関する。   In the present invention, the transmission cycle indicating the number of times the transmission timing interval is repeated in the header, with the transmission timing interval indicating the order of transmission data transmission timing as a unit, and the transmission When communication is performed between a transmission terminal that transmits a plurality of transmission data generated by different processes including an offset value indicating the timing of transmission in a cycle and a reception terminal that receives the transmission data, the transmission terminal The present invention relates to a relay device that is arranged between the terminal and the receiving terminal and relays transmission data, and a communication system, processing method, communication method, program, and relay circuit using the relay device.

従来、送信端末と受信端末との間で通信を行う際、送信端末と受信端末との間に中継装置を備え、送信データの中継を行う(例えば、特許文献1)。従来の中継装置は、送信端末から受信した送信データを、当該送信データのヘッダに含まれる周期情報とオフセット情報より算出された送信タイミングに対応したキューに登録し、送信タイミングと同期を行って受信端末に送信を行っていた。   Conventionally, when communication is performed between a transmission terminal and a reception terminal, a relay device is provided between the transmission terminal and the reception terminal to relay transmission data (for example, Patent Document 1). The conventional relay device registers the transmission data received from the transmission terminal in a queue corresponding to the transmission timing calculated from the period information and offset information included in the header of the transmission data, and performs reception in synchronization with the transmission timing. Sending to the terminal.

図4は、従来の通信システムの構成を示す概略ブロック図である。
通信システムは、送信端末70と、受信端末80と、中継装置90とを備える。
送信端末70は、ヘッダに送信周期とオフセット値とを含む送信データを送信する。
受信端末80は、中継装置90を介して送信端末が送信する送信データを受信する。
中継装置90は、受信部91と、送信データ登録部92と、送信データ記憶部93と、カウンタ部94と、送信データ取得部95と、送信部96とを備える。
送信データ記憶部93は、3GPP(3rd Generation Partnership Project)に規定されている無線フレーム番号であるSFN(System Frame Number)が取りうる値である0〜4095のそれぞれに対して、0〜9のオフセット番号に応じた記憶領域を有する。
受信部91は、送信端末70から送信される送信データを受信する。
送信データ登録部92は、受信した送信データ70のヘッダに含まれる送信周期とオフセット値に基づいて、送信データ記憶部93のフレーム番号及びオフセット番号に応じた記憶領域に送信データを登録する。
カウンタ部94は、現在のフレームタイミング及びオフセットタイミング(送信タイミング)を出力する。
送信データ取得部95は、カウンタ部94が出力するフレームタイミング及びオフセットタイミングに該当する送信データ記憶部93の記憶領域から送信データを取得する。
送信部96は、取得した送信データを受信端末80に送信する。
FIG. 4 is a schematic block diagram showing a configuration of a conventional communication system.
The communication system includes a transmission terminal 70, a reception terminal 80, and a relay device 90.
The transmission terminal 70 transmits transmission data including a transmission cycle and an offset value in the header.
The receiving terminal 80 receives transmission data transmitted from the transmitting terminal via the relay device 90.
The relay device 90 includes a reception unit 91, a transmission data registration unit 92, a transmission data storage unit 93, a counter unit 94, a transmission data acquisition unit 95, and a transmission unit 96.
The transmission data storage unit 93 has an offset of 0 to 9 for each of 0 to 4095 that is a value that can be taken by a system frame number (SFN) that is a radio frame number defined in 3GPP (3rd Generation Partnership Project). It has a storage area corresponding to the number.
The receiving unit 91 receives transmission data transmitted from the transmission terminal 70.
The transmission data registration unit 92 registers transmission data in a storage area corresponding to the frame number and offset number of the transmission data storage unit 93 based on the transmission cycle and offset value included in the header of the received transmission data 70.
The counter unit 94 outputs the current frame timing and offset timing (transmission timing).
The transmission data acquisition unit 95 acquires transmission data from the storage area of the transmission data storage unit 93 corresponding to the frame timing and offset timing output by the counter unit 94.
The transmission unit 96 transmits the acquired transmission data to the reception terminal 80.

まず、送信データの受信処理について説明する。
送信端末70から送信データが送信されると、受信部91は、送信データを受信する。送信データを受信すると、送信データ登録部92は、受信した送信データのヘッダから送信周期とオフセット値を取得する。送信データ登録部92は、取得した送信周期に基づいてフレーム番号を、取得したオフセット値に基づいてオフセット番号を決定し、当該フレーム番号及びオフセット番号に応じた送信データ記憶部93の記憶領域に受信した送信データを登録する。
First, transmission data reception processing will be described.
When transmission data is transmitted from the transmission terminal 70, the reception unit 91 receives the transmission data. When the transmission data is received, the transmission data registration unit 92 acquires a transmission cycle and an offset value from the header of the received transmission data. The transmission data registration unit 92 determines the frame number based on the acquired transmission cycle, determines the offset number based on the acquired offset value, and receives it in the storage area of the transmission data storage unit 93 according to the frame number and the offset number. Registered transmission data.

次に、送信データの送信処理について説明する。
カウンタ部94は、内部に時計を備え、当該時計が示す時刻に基づいてフレームタイミング及びオフセットタイミングを出力する。カウンタ部94が出力するフレームタイミングまたはオフセットタイミングの値が変化すると、送信データ取得部95は、送信データ記憶部93からカウンタ部94が出力するフレームタイミング及びオフセットタイミングに該当する記憶領域から送信データを取得する。送信データ取得部95が送信データを取得すると、送信部96は、取得した送信データを受信端末80に送信する。
これにより、中継装置90は送信タイミングと同期して周期的に送信データの送信を行う。
特開2004−153629号公報
Next, transmission data transmission processing will be described.
The counter unit 94 includes a clock inside and outputs frame timing and offset timing based on the time indicated by the clock. When the value of the frame timing or offset timing output from the counter unit 94 changes, the transmission data acquisition unit 95 sends transmission data from the storage area corresponding to the frame timing and offset timing output from the transmission data storage unit 93 by the counter unit 94. get. When the transmission data acquisition unit 95 acquires the transmission data, the transmission unit 96 transmits the acquired transmission data to the reception terminal 80.
As a result, the relay device 90 periodically transmits transmission data in synchronization with the transmission timing.
JP 2004-153629 A

しかしながら、従来の送信データの中継方法では、カウンタ部94の内部に備える時計の時刻合わせなどにより、送信タイミングに飛びが生じた場合、信号の遅延を回避するために送信データ記憶部93に登録されている送信データの再配置を行う必要がある。送信データの再配置は、送信タイミングに飛びが生じたことによって送信順を飛ばされた送信データが次の送信タイミングで送信されるように各キューに登録されている送信データを別のキューに移し変えることでなされる。これにより、再配置を行うために参照するキューの量が増え、また更新前の送信タイミングと更新後の送信タイミングとの間に存在する送信データの再配置をするためのキューに登録されている送信データの量に応じた処理量が増加する。そのため、送信タイミングが更新された場合において処理負荷が増大してしまうという問題がある。なお、上述した例において中継装置90が再配置を行わない場合、送信タイミングに飛びが生じたことによって順番を飛ばされた送信データは再度回ってくるフレームタイミングのオフセットタイミングまで送信を待たされることとなる。上述した通信システムではフレーム数を4096としたため、最大で4096フレームの遅延を生じた後の送信となる。なお、3GPPの無線フレーム期間は10ミリ秒であるため、送信までに約40秒の遅延が生じてしまう。   However, in the conventional transmission data relaying method, when a jump occurs in the transmission timing due to the time adjustment of the clock provided in the counter unit 94, the transmission data is registered in the transmission data storage unit 93 in order to avoid signal delay. It is necessary to rearrange the transmitted data. The rearrangement of transmission data moves the transmission data registered in each queue to another queue so that transmission data whose transmission order is skipped due to a jump in transmission timing is transmitted at the next transmission timing. It is done by changing. As a result, the amount of the queue to be referred for performing the rearrangement increases, and is registered in the queue for rearranging the transmission data existing between the transmission timing before the update and the transmission timing after the update. The processing amount corresponding to the amount of transmission data increases. Therefore, there is a problem that the processing load increases when the transmission timing is updated. In the above-described example, when the relay apparatus 90 does not perform rearrangement, transmission data whose order is skipped due to a jump in transmission timing is awaited to be transmitted until the offset timing of the frame timing that turns around again. Become. In the communication system described above, since the number of frames is set to 4096, transmission is performed after a maximum delay of 4096 frames. Since the 3GPP radio frame period is 10 milliseconds, a delay of about 40 seconds occurs before transmission.

本発明は上記の点に鑑みてなされたものであり、その目的は、送信タイミングが更新された場合にも送信データの再配置を行う必要が無い中継装置、通信システム、処理方法、通信方法、プログラム及び中継回路を提供することにある。   The present invention has been made in view of the above points, and the purpose thereof is a relay device, a communication system, a processing method, a communication method, which does not require rearrangement of transmission data even when transmission timing is updated, It is to provide a program and a relay circuit.

本発明は上記の課題を解決するためになされたものであり、ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末から前記送信データを受信し、前記送信データを受信端末に送信する中継装置であって、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューと、前記送信端末から前記送信データを受信する受信手段と、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録手段と、前記送信タイミングをカウントして出力する送信タイミング出力手段と、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択手段と、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段と、前記送信タイミングに合致する送信データの中から前記キューに先に登録されたものを取得する送信データ取得手段と、前記キューから取得した送信データを前記受信端末に送信する送信手段と、を備えることを特徴とする。 The present invention has been made to solve the above-described problem, and the transmission timing interval is repeated several times in the header, with the transmission timing interval indicating the order of timing of transmission of transmission data as a unit. A plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including a transmission cycle indicating whether the transmission cycle is 1 cycle and an offset value indicating the timing of transmission within the transmission cycle. A relay apparatus that receives the transmission data from a transmission terminal and transmits the transmission data to the reception terminal, wherein the number of queues is equal to a predetermined value among common divisors other than 1 of the transmission periods of the plurality of transmission data. And receiving means for receiving the transmission data from the transmission terminal, dividing the offset value of the received transmission data by the number of queues, Transmission data registration means for selecting a queue for registering the received transmission data from the plurality of queues based on the remainder when calculating up to several parts, and registering the received transmission data in the selected queue And a transmission timing output means for counting and outputting the transmission timing, and one queue based on the remainder when the value of the transmission timing is divided by the number of queues and the integer part of the quotient is calculated. Referring to the queue selection means to be selected and the transmission data registered in the selected queue, a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer is the transmission timing output. A transmission permission / non-permission determination unit that determines whether or not the transmission data matches, and transmission data that matches the transmission timing is registered in the queue first. A transmission data acquisition means for acquiring stuff, characterized in that a transmission unit for transmitting the transmission data acquired from the queue to the receiving terminal.

また、本発明は、ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と、前記送信データの中継を行う中継装置と、前記送信データを受信する受信端末とを備える通信システムであって、前記中継装置は、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューと、前記送信端末から前記送信データを受信する受信手段と、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録手段と、前記送信タイミングを出力する送信タイミング出力手段と、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択手段と、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段と、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得手段と、前記キューから取得した送信データを前記受信端末に送信する送信手段と、を備えることを特徴とする。 Further, the present invention provides, in the header, a transmission cycle that indicates how many times the transmission timing interval is repeated, with a transmission timing interval indicating the order of transmission data transmission timing as a unit. Relaying the transmission data with a transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating the timing of transmission in the transmission cycle A communication system comprising a relay device and a receiving terminal that receives the transmission data, wherein the relay device has the same number as a predetermined value among common divisors that are not 1 of the transmission cycle of the plurality of transmission data. A queue, receiving means for receiving the transmission data from the transmitting terminal, and dividing the offset value of the received transmission data by the number of the queues; Based on the remainder when calculating up to the integer part of the transmission data, the queue for registering the received transmission data is selected from the plurality of queues, and the transmission data registration for registering the received transmission data in the selected queue Means, a transmission timing output means for outputting the transmission timing, and dividing the value of the transmission timing by the number of the queues to select one of the queues based on the remainder when calculating up to the integer part of the quotient A value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer is matched with the transmission timing output by referring to the queue selection means and the transmission data registered in the selected queue. Transmission permission determination means for determining whether or not transmission data first registered in the queue from transmission data that matches the transmission timing A transmission data acquisition means for acquiring, characterized in that a transmission unit for transmitting the transmission data acquired from the queue to the receiving terminal.

また、本発明は、ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と前記送信データを受信する受信端末との間で通信を行う際に、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューを備え、前記送信端末と前記受信端末との間に配置され、前記送信データの中継を行う中継装置における処理方法であって、受信手段は、前記送信端末から前記送信データを受信し、送信データ登録手段は、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録し、送信タイミング出力手段は、前記送信タイミングを出力し、キュー選択手段は、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択し、送信可否判定手段は、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定し、送信データ取得手段は、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得し、送信手段は、前記キューから取得した送信データを前記受信端末に送信する、ことを備えることを特徴とする。 Further, the present invention provides, in the header, a transmission cycle that indicates how many times the transmission timing interval is repeated, with a transmission timing interval indicating the order of transmission data transmission timing as a unit. A transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from a transmission cycle of other transmission data, including an offset value indicating a timing at which transmission is performed in the transmission cycle, and a reception terminal that receives the transmission data And a queue having the same number as a predetermined value among the common divisors other than 1 of the transmission cycle of the plurality of transmission data, and arranged between the transmission terminal and the reception terminal. A transmission apparatus that relays the transmission data, wherein the reception means receives the transmission data from the transmission terminal, and the transmission data registration means Divide the offset value of the received transmission data by the number of the queues, and select a queue for registering the received transmission data from the plurality of queues based on the remainder when calculating the integer part of the quotient Then, the received transmission data is registered in the selected queue, the transmission timing output means outputs the transmission timing, and the queue selection means divides the value of the transmission timing by the number of the queues, One queue is selected based on the remainder when calculating up to the integer part, and the transmission availability determination means refers to the transmission data registered in the selected queue, and determines the transmission cycle of the transmission data. It is determined whether or not a value obtained by adding the offset value to a value multiplied by an integer matches the output transmission timing, and the transmission data acquisition means includes the transmission type Acquires from the transmission data that matches the ring those first registered in the queue, transmitting means transmits the transmission data acquired from the queue to the receiving terminal, characterized in that it comprises the.

また、本発明は、ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューを備え、前記送信データの中継を行う中継装置と、前記送信データを受信する受信端末とを備える通信システムを用いた通信方法であって、前記中継装置の受信手段は、前記送信端末から前記送信データを受信し、前記中継装置の送信データ登録手段は、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録し、前記中継装置の送信タイミング出力手段は、前記送信タイミングを出力し、前記中継装置のキュー選択手段は、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択し、前記中継装置の送信可否判定手段は、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定し、前記中継装置の送信データ取得手段は、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得し、前記中継装置の送信手段は、前記キューから取得した送信データを前記受信端末に送信する、ことを備えることを特徴とする。 Further, the present invention provides, in the header, a transmission cycle that indicates how many times the transmission timing interval is repeated, with a transmission timing interval indicating the order of transmission data transmission timing as a unit. A transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from a transmission cycle of other transmission data, including an offset value indicating a transmission timing in the transmission cycle; and transmission of the plurality of transmission data A communication method using a communication system including a relay device that relays the transmission data, and a reception terminal that receives the transmission data, the number of queues being equal to a predetermined number of common divisors having a period other than 1 The receiving unit of the relay device receives the transmission data from the transmitting terminal, and the transmission data registration unit of the relay device receives the received transmission data. Dividing the offset value of the data by the number of queues and selecting a queue for registering the received transmission data from the plurality of queues based on the remainder when calculating up to the integer part of the quotient, The received transmission data is registered in the selected queue, the transmission timing output unit of the relay device outputs the transmission timing, and the queue selection unit of the relay device sets the value of the transmission timing by the number of queues. One of the queues is selected based on the remainder when the integer part of the quotient is calculated, and the transmission availability determination unit of the relay device refers to the transmission data registered in the selected queue Determining whether or not a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer matches the output transmission timing; The transmission data acquisition unit of the relay device acquires the transmission data that is first registered in the queue from the transmission data that matches the transmission timing, and the transmission unit of the relay device transmits the transmission data acquired from the queue to the queue. Transmitting to a receiving terminal.

また、本発明は、ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と前記送信データを受信する受信端末との間で通信を行う際に、前記送信端末と前記受信端末との間に配置され、前記送信データの中継を行う中継装置を、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキュー、前記送信端末から前記送信データを受信する受信手段、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録手段、前記送信タイミングを出力する送信タイミング出力手段、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択手段、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得手段、前記キューから取得した送信データを前記受信端末に送信する送信手段、として機能させるためのプログラムである。 Further, the present invention provides, in the header, a transmission cycle that indicates how many times the transmission timing interval is repeated, with a transmission timing interval indicating the order of transmission data transmission timing as a unit. A transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from a transmission cycle of other transmission data, including an offset value indicating a timing for performing transmission in the transmission cycle, and a reception terminal that receives the transmission data when communicating between the disposed between the transmitting terminal and the receiving terminal, a relay apparatus that relays the transmission data, out of the common divisor is not a first transmission cycle of said plurality of transmission data equal in number to the predetermined single value queues, receiving means for receiving the transmission data from the transmitting terminal, the offset value of the transmission data thus received in the queue Based on the remainder when calculating up to the integer part of the quotient by dividing by the number, a queue for registering the received transmission data is selected from the plurality of queues, and the received transmission data is selected in the selected queue Transmission data registration means for registering the transmission timing, transmission timing output means for outputting the transmission timing, dividing the value of the transmission timing by the number of the queues, and calculating the queue based on the remainder when calculating up to the integer part of the quotient Queue selection means for selecting one, the transmission timing referring to the transmission data registered in the selected queue, and a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer Means for determining whether or not the transmission is possible, and is first registered in the queue from the transmission data that matches the transmission timing. Transmitting data acquisition means for acquiring things, a program for causing the transmission means function as, for transmitting the transmission data acquired from the queue to the receiving terminal.

また、本発明は、ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末から前記送信データを受信し、前記送信データを受信端末に送信する中継回路であって、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューと、前記送信端末から前記送信データを受信する受信回路と、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録回路と、前記送信タイミングを出力する送信タイミング出力回路と、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択回路と、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信データ判定回路と、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得回路と、前記キューから取得した送信データを前記受信端末に送信する送信回路と、を備えることを特徴とする。
Further, the present invention provides, in the header, a transmission cycle that indicates how many times the transmission timing interval is repeated, with a transmission timing interval indicating the order of transmission data transmission timing as a unit. Receiving the transmission data from a transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating a timing at which transmission is performed in the transmission cycle , A relay circuit for transmitting transmission data to a receiving terminal, wherein the same number of queues as a predetermined value among non-one common divisors of the transmission periods of the plurality of transmission data and the transmission data are received from the transmitting terminal Based on the remainder when the offset value of the received transmission data is divided by the number of the queues and the integer part of the quotient is calculated. Selecting a queue for registering the received transmission data from among the plurality of queues, registering the received transmission data in the selected queue, and a transmission timing output for outputting the transmission timing A circuit, a queue selection circuit that selects one of the queues based on a remainder when the value of the transmission timing is divided by the number of the queues and calculates up to an integer part of a quotient, and is registered in the selected queue A transmission data determination circuit that determines whether or not a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer matches the output transmission timing; A transmission data acquisition circuit for acquiring the first transmission data registered in the queue from transmission data matching the transmission timing; A transmission circuit for transmitting the transmission data to the receiving terminal acquired from, characterized in that it comprises a.

本発明によれば、中継装置は、送信データが取り得る全ての送信周期の公約数となる数のキューを備え、受信した送信データのオフセット値をキューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて選択したキューに受信した送信データを登録する。そして、送信タイミング毎に、対応するキューの中から送信タイミングに合致するものを取得して送信する。これにより、送信タイミングが更新されても、順番を飛ばされた送信データの遅延を最大でもキューの個数に相当する遅延に抑えることができるため、再配置を不用とすることができる。   According to the present invention, the relay device includes a number of queues that are common divisors of all transmission cycles that transmission data can take, and divides the offset value of the received transmission data by the number of queues to obtain an integer part of the quotient. The received transmission data is registered in the queue selected based on the remainder when calculating. Then, for each transmission timing, a queue that matches the transmission timing is acquired from the corresponding queue and transmitted. Thereby, even if the transmission timing is updated, the delay of the transmission data whose order has been skipped can be suppressed to a delay corresponding to the number of queues at the maximum, so that the rearrangement can be made unnecessary.

以下、図面を参照しながら本発明の実施形態について詳しく説明する。
図1は、本発明の一実施形態による通信システムの構成を示す概略ブロック図である。
通信システムは、中継装置100と、送信装置110と、受信装置120とを備える。
送信端末110は、送信できる周期を示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とをヘッダに含む送信データを送信する。
受信端末120は、中継装置100を介して送信端末が送信する送信データを受信する。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a schematic block diagram showing a configuration of a communication system according to an embodiment of the present invention.
The communication system includes a relay device 100, a transmission device 110, and a reception device 120.
The transmission terminal 110 transmits transmission data including a transmission period indicating a transmission period and an offset value indicating a transmission timing in the transmission period in a header.
The receiving terminal 120 receives transmission data transmitted from the transmitting terminal via the relay device 100.

中継装置100は、受信部101(受信手段)と、送信データ登録部102(送信データ登録手段)と、送信データ記憶部103と、カウンタ部104(送信タイミング出力手段)と、送信データ取得部105(キュー選択手段、送信可否判定手段、送信データ取得手段)と、送信部106(送信手段)とを備える。
送信データ記憶部103は、送信データが取り得る全ての送信周期の最大公約数となる数であるm個のキューを有する。送信データ記憶部103の各キューはそれぞれ0〜m−1のインデックス番号が付されている。なお、送信周期は、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す情報である。また、送信データが取り得る送信周期は予め決まっているため、予め最大公約数を求め、キューの個数を決定することができる。
受信部101は、送信端末110から送信される送信データを受信する。
送信データ登録部102は、受信した送信データのヘッダに含まれる送信周期とオフセット値に基づいて、送信データ記憶部103のキューのインデックス番号を算出し、算出したインデックス番号を有するキューに送信データを登録する。
カウンタ部104は、内部に時計を備え、当該時計が示す時刻に基づいて送信タイミングを出力する。
送信データ取得部105は、送信データ記憶部103から、カウンタ部104が出力する送信タイミングに該当する記憶領域から送信データを取得する。
送信部106は、取得した送信データを受信端末120に送信する。
The relay device 100 includes a reception unit 101 (reception unit), a transmission data registration unit 102 (transmission data registration unit), a transmission data storage unit 103, a counter unit 104 (transmission timing output unit), and a transmission data acquisition unit 105. (Queue selection means, transmission availability determination means, transmission data acquisition means) and a transmission unit 106 (transmission means).
The transmission data storage unit 103 has m queues that are numbers that are the greatest common divisor of all transmission cycles that transmission data can take. Each queue of the transmission data storage unit 103 is assigned an index number of 0 to m-1. The transmission cycle is information indicating how many times the transmission timing interval is repeated, with the transmission timing interval indicating the order of timing of transmission of transmission data as a unit. In addition, since the transmission cycle that the transmission data can take is determined in advance, the greatest common divisor can be obtained in advance to determine the number of queues.
The receiving unit 101 receives transmission data transmitted from the transmission terminal 110.
The transmission data registration unit 102 calculates the index number of the queue in the transmission data storage unit 103 based on the transmission period and the offset value included in the header of the received transmission data, and transmits the transmission data to the queue having the calculated index number. sign up.
The counter unit 104 includes a clock inside and outputs transmission timing based on the time indicated by the clock.
The transmission data acquisition unit 105 acquires transmission data from the transmission data storage unit 103 from a storage area corresponding to the transmission timing output by the counter unit 104.
The transmission unit 106 transmits the acquired transmission data to the reception terminal 120.

以下に、中継装置100の動作を説明する。
まず、中継装置100の送信データ受信時の動作を説明する。
図2は、中継装置の送信データ受信時の動作を示すフローチャートである。
送信端末110が送信データを送信すると、中継装置100の受信部101は、送信端末110から送信データを受信する(ステップS1)。受信部101が送信データを受信すると、送信データ登録部102は、受信した送信データのヘッダに含まれるオフセット値を取得する(ステップS2)。次に、送信データ登録部102は、取得したオフセット値を送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する(ステップS3)。このとき、周期mにおける同じ時間位置で送信する送信データから得られる剰余は等しくなる。剰余を算出すると、送信データ登録部102は、算出した剰余の値と等しいインデックス番号を有するキューの末尾に受信した送信データを登録する(ステップS4)。これにより、周期mにおける同じ時間位置で送信する送信データを同じキューに登録することができる。
Hereinafter, the operation of the relay apparatus 100 will be described.
First, the operation of the relay device 100 when receiving transmission data will be described.
FIG. 2 is a flowchart showing the operation of the relay device when receiving transmission data.
When the transmission terminal 110 transmits transmission data, the receiving unit 101 of the relay device 100 receives the transmission data from the transmission terminal 110 (step S1). When the reception unit 101 receives the transmission data, the transmission data registration unit 102 acquires an offset value included in the header of the received transmission data (step S2). Next, the transmission data registration unit 102 divides the acquired offset value by the number of queues included in the transmission data storage unit 103, and calculates a remainder when calculating up to the integer part of the quotient (step S3). At this time, the remainders obtained from the transmission data transmitted at the same time position in the period m are equal. When the remainder is calculated, the transmission data registration unit 102 registers the received transmission data at the end of the queue having the index number equal to the calculated remainder value (step S4). Thereby, transmission data to be transmitted at the same time position in the period m can be registered in the same queue.

次に、中継装置100の送信データ送信時の動作を説明する。
図3は、中継装置の送信データ送信時の動作を示すフローチャートである。
カウンタ部104は、内部に時計を備え、当該時計が示す時刻に基づいて送信タイミングを出力する。送信データ取得部105は、カウンタ部104が出力する送信タイミングの値が変化したかを判定する(ステップS5)。カウンタ部104が出力する送信タイミングの値が変化していない場合(ステップS5:No)、送信データ取得部105は、引き続きカウンタ部104の出力の監視を続ける。カウンタ部104が出力する送信タイミングの値が変化した場合(ステップS5:Yes)、送信データ取得部105は、現在の送信タイミングを送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する(ステップS6)。剰余を算出すると、送信データ取得部105は、算出した剰余の値と等しいインデックス番号を有するキューに送信データが登録されているか否かを判定する(ステップS7)。算出した剰余の値と等しいインデックス番号を有するキューに送信データが登録されていない場合(ステップS7:No)、現在の送信タイミングにおいてはデータの送信を行わない。算出した剰余の値と等しいインデックス番号を有するキューに送信データが登録されている場合、当該キューの先頭に登録されている送信データのヘッダを読み出す(ステップS8)。
Next, the operation at the time of transmission data transmission of the relay device 100 will be described.
FIG. 3 is a flowchart showing the operation of the relay device when transmitting transmission data.
The counter unit 104 includes a clock inside and outputs transmission timing based on the time indicated by the clock. The transmission data acquisition unit 105 determines whether the value of the transmission timing output from the counter unit 104 has changed (step S5). If the value of the transmission timing output by the counter unit 104 has not changed (step S5: No), the transmission data acquisition unit 105 continues to monitor the output of the counter unit 104. When the value of the transmission timing output from the counter unit 104 changes (step S5: Yes), the transmission data acquisition unit 105 divides the current transmission timing by the number of queues included in the transmission data storage unit 103, and an integer of the quotient The remainder when calculating up to the portion is calculated (step S6). When the remainder is calculated, the transmission data acquisition unit 105 determines whether or not transmission data is registered in a queue having an index number equal to the calculated remainder value (step S7). When transmission data is not registered in a queue having an index number equal to the calculated remainder value (step S7: No), data transmission is not performed at the current transmission timing. If transmission data is registered in a queue having an index number equal to the calculated remainder value, the header of the transmission data registered at the head of the queue is read (step S8).

次に、送信データ取得部105は、読み出したヘッダに含まれる送信周期を整数倍した値に当該ヘッダに含まれるオフセット値を加えた値が、現在の送信タイミングに合致するか否かを判定する。これにより現在の送信タイミングにおいて読み出したヘッダに対応する送信データを送信できるか否かを判定する(ステップS9)。現在の送信タイミングにおいて読み出したヘッダに対応する送信データを送信できると判定した場合(ステップS9:Yes)、送信データ取得部105は、読み出したヘッダに対応する送信データをステップS6で算出した剰余の値と等しいインデックス番号を有するキューから取り出す(ステップS10)。送信データをキューから取り出すと、送信部106は、取り出した送信データを受信端末120に送信する(ステップS11)。   Next, the transmission data acquisition unit 105 determines whether or not the value obtained by adding the offset value included in the header to the value obtained by multiplying the transmission cycle included in the read header by an integer is the current transmission timing. . Thus, it is determined whether or not transmission data corresponding to the header read at the current transmission timing can be transmitted (step S9). When it is determined that the transmission data corresponding to the read header can be transmitted at the current transmission timing (step S9: Yes), the transmission data acquisition unit 105 determines the transmission data corresponding to the read header in the remainder calculated in step S6. A queue having an index number equal to the value is taken out (step S10). When the transmission data is extracted from the queue, the transmission unit 106 transmits the extracted transmission data to the reception terminal 120 (step S11).

ステップS8によって現在の送信タイミングにおいて読み出したヘッダに対応する送信データを送信できないと判定した場合(ステップS9:No)、ステップS6で算出した剰余の値と等しいインデックス番号を有するキューに、読み出したヘッダに対応する送信データの次に送信データが登録されているか否かを判定する(ステップS12)。読み出したヘッダに対応する送信データの次に送信データが登録されている場合(ステップS12:Yes)、送信データ取得部105は、読み出した送信データの次に登録されている送信データのヘッダを読み出す(ステップS13)。新たにヘッダを読み出すと、ステップS8に戻り、新たに読み出したヘッダに対応する送信データに対して送信できるか否かの判定を行う。読み出したヘッダに対応する送信データの次に送信データが登録されていない場合(ステップS12)、送信部106は、現在の送信タイミングにおいてはデータの送信を行わない。
以上が中継装置100の動作である。
If it is determined in step S8 that transmission data corresponding to the header read at the current transmission timing cannot be transmitted (step S9: No), the read header is stored in the queue having the index number equal to the remainder value calculated in step S6. It is determined whether or not transmission data is registered next to the transmission data corresponding to (step S12). When transmission data is registered next to the transmission data corresponding to the read header (step S12: Yes), the transmission data acquisition unit 105 reads the header of the transmission data registered next to the read transmission data. (Step S13). When a new header is read, the process returns to step S8, and it is determined whether or not transmission data corresponding to the newly read header can be transmitted. When transmission data is not registered next to transmission data corresponding to the read header (step S12), the transmission unit 106 does not transmit data at the current transmission timing.
The above is the operation of the relay device 100.

次に、中継装置100の動作について、具体的な例を用いて説明する。
ここで、送信データが取り得る送信周期は10フレーム周期、20フレーム周期であるものとする。したがって、送信データが取り得る送信周期の最大公約数は10であるため、送信データ記憶部103は、キューを10個備えているものとする。
まず、中継装置100の送信データ受信時の動作を具体的に説明する。
送信端末110が、ヘッダに送信周期=10、オフセット値=1が登録されている送信データp1を中継装置100に送信する。送信端末110が送信データを送信すると、中継装置100の受信部101は、上述したステップ1により送信端末110から送信データp1を受信する。次に、送信データ登録部102はステップS2により受信した送信データp1のヘッダに含まれるオフセット値「1」を取得する。次に、送信データ登録部102は、ステップS3により取得したオフセット値「1」を送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。このとき、キューの個数=10であるため、剰余は1となる。剰余を算出すると、送信データ登録部102は、ステップS4により、算出した剰余の値と等しいインデックス番号を有するキュー、すなわちインデックス番号が1であるキューに受信した送信データp1を登録する。
Next, the operation of the relay device 100 will be described using a specific example.
Here, it is assumed that the transmission cycles that the transmission data can take are 10 frame cycles and 20 frame cycles. Therefore, since the greatest common divisor of the transmission cycle that transmission data can take is 10, it is assumed that the transmission data storage unit 103 includes 10 queues.
First, the operation of the relay device 100 when receiving transmission data will be specifically described.
The transmission terminal 110 transmits the transmission data p1 in which transmission period = 10 and offset value = 1 are registered in the header to the relay device 100. When the transmission terminal 110 transmits the transmission data, the reception unit 101 of the relay device 100 receives the transmission data p1 from the transmission terminal 110 in step 1 described above. Next, the transmission data registration unit 102 acquires the offset value “1” included in the header of the transmission data p1 received in step S2. Next, the transmission data registration unit 102 divides the offset value “1” acquired in step S3 by the number of queues included in the transmission data storage unit 103, and calculates a remainder when calculating up to the integer part of the quotient. At this time, since the number of queues = 10, the remainder is 1. When the remainder is calculated, the transmission data registration unit 102 registers the received transmission data p1 in a queue having an index number equal to the calculated remainder value, that is, a queue having an index number of 1, in step S4.

次に、送信端末110が、ヘッダに送信周期=20、オフセット値=1が登録されている送信データp2を中継装置100に送信する。送信端末110が送信データを送信すると、中継装置100の受信部101は、上述したステップ1により送信端末110から送信データp2を受信する。次に、送信データ登録部102はステップS2により受信した送信データp2のヘッダに含まれるオフセット値「1」を取得する。次に、送信データ登録部102は、ステップS3により取得したオフセット値「1」を送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。このとき、キューの個数=10であるため、剰余は1となる。剰余を算出すると、送信データ登録部102は、ステップS4により、算出した剰余の値と等しいインデックス番号を有するキュー、すなわちインデックス番号が1であるキューの末尾に受信した送信データp2を登録する。   Next, the transmission terminal 110 transmits the transmission data p2 in which the transmission cycle = 20 and the offset value = 1 are registered in the header to the relay device 100. When the transmission terminal 110 transmits the transmission data, the reception unit 101 of the relay device 100 receives the transmission data p2 from the transmission terminal 110 in step 1 described above. Next, the transmission data registration unit 102 acquires the offset value “1” included in the header of the transmission data p2 received in step S2. Next, the transmission data registration unit 102 divides the offset value “1” acquired in step S3 by the number of queues included in the transmission data storage unit 103, and calculates a remainder when calculating up to the integer part of the quotient. At this time, since the number of queues = 10, the remainder is 1. When the remainder is calculated, the transmission data registration unit 102 registers the received transmission data p2 at the end of the queue having the index number equal to the calculated remainder value, that is, the queue having the index number 1, in step S4.

次に、送信端末110が、ヘッダに送信周期=20、オフセット値=11が登録されている送信データp3を中継装置100に送信する。送信端末110が送信データを送信すると、中継装置100の受信部101は、上述したステップ1により送信端末110から送信データp3を受信する。次に、送信データ登録部102はステップS3により受信した送信データp3のヘッダに含まれるオフセット値「11」を取得する。次に、送信データ登録部102は、ステップS3により取得したオフセット値「11」を送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。このとき、キューの個数=10であるため、剰余は1となる。剰余を算出すると、送信データ登録部102は、ステップS4により、算出した剰余の値と等しいインデックス番号を有するキュー、すなわちインデックス番号が1であるキューの末尾に受信した送信データp3を登録する。
これにより、周期10フレームにおける時間位置「1」に対応する送信タイミングで送信する送信データp1〜p3を同じキューに登録することができる。
Next, the transmission terminal 110 transmits transmission data p3 in which the transmission cycle = 20 and the offset value = 11 are registered in the header to the relay device 100. When the transmission terminal 110 transmits the transmission data, the reception unit 101 of the relay device 100 receives the transmission data p3 from the transmission terminal 110 in step 1 described above. Next, the transmission data registration unit 102 acquires the offset value “11” included in the header of the transmission data p3 received in step S3. Next, the transmission data registration unit 102 divides the offset value “11” acquired in step S3 by the number of queues included in the transmission data storage unit 103, and calculates a remainder when calculating up to the integer part of the quotient. At this time, since the number of queues = 10, the remainder is 1. When the remainder is calculated, the transmission data registration unit 102 registers the received transmission data p3 at the end of the queue having the index number equal to the calculated remainder value, that is, the queue having the index number 1, in step S4.
Thereby, the transmission data p1 to p3 to be transmitted at the transmission timing corresponding to the time position “1” in the cycle 10 frames can be registered in the same queue.

次に、送信データp1〜p3が送信データ登録部103に登録されている状態における中継装置100の送信データ送信時の動作を説明する。
カウンタ部104は、内部に時計を備え、当該時計が示す時刻に基づいて現在の送信タイミングを出力する。送信データ取得部105は、ステップS5によりカウンタ部104が出力する送信タイミングの値が変化したかを判定する。ここで、カウンタ部104が出力する送信タイミングの値が0フレームから1フレームに変化すると、ステップS6により、送信データ取得部105は、現在の送信タイミングを送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。ここで、現在の送信タイミング=1フレーム、キューの個数=10なので、剰余は1となる。剰余を算出すると、ステップS7により、送信データ取得部105は、算出した剰余の値と等しいインデックス番号を有するキュー、すなわちインデックス番号が1であるキューに送信データが登録されているか否かを判定する。インデックス番号が1であるキューには送信データp1〜p3が登録されているため、ステップS8によって当該キューの先頭に登録されている送信データp1のヘッダを読み出す。
Next, an operation at the time of transmission data transmission of the relay device 100 in a state where the transmission data p1 to p3 are registered in the transmission data registration unit 103 will be described.
The counter unit 104 includes a clock inside and outputs the current transmission timing based on the time indicated by the clock. The transmission data acquisition unit 105 determines whether the value of the transmission timing output from the counter unit 104 has changed in step S5. Here, when the value of the transmission timing output from the counter unit 104 changes from 0 frame to 1 frame, in step S6, the transmission data acquisition unit 105 determines the current transmission timing by the number of queues included in the transmission data storage unit 103. Divide and calculate the remainder when calculating up to the integer part of the quotient. Here, since the current transmission timing = 1 frame and the number of queues = 10, the remainder is 1. When the remainder is calculated, in step S7, the transmission data acquisition unit 105 determines whether transmission data is registered in a queue having an index number equal to the calculated remainder value, that is, a queue having an index number of 1. . Since the transmission data p1 to p3 are registered in the queue having the index number 1, the header of the transmission data p1 registered at the head of the queue is read in step S8.

次に、送信データ取得部105は、ステップS9により、読み出した送信データp1のヘッダに含まれる送信周期を整数倍した値に当該ヘッダに含まれるオフセット値を加えた値が、現在の送信タイミングに合致するか否かを判定する。この処理により、送信データp1が現在の送信タイミングで送信可能なデータか否かを判定する。ここで、送信データp1の送信周期=10、オフセット値=1、現在の送信タイミング=1であるため、送信周期の0倍にオフセット値を加えた値10×0+1=1と現在の送信タイミング「1」が合致する。そのため、送信データ取得部105は、ステップ10により、送信データp1をインデックス番号が1であるキューから取り出す。このとき、送信データp1が取り出されたため、インデックス番号が1であるキューに登録されている送信データはp2、p3となる。
送信データp1をキューから取り出すと、送信部106は、ステップS11により、取り出した送信データp1を受信端末120に送信する。
Next, in step S9, the transmission data acquisition unit 105 determines that the value obtained by adding the offset value included in the header to the value obtained by multiplying the transmission cycle included in the header of the read transmission data p1 by an integer is the current transmission timing. It is determined whether or not they match. By this process, it is determined whether or not the transmission data p1 is data that can be transmitted at the current transmission timing. Here, since the transmission cycle of the transmission data p1 is 10, the offset value = 1, and the current transmission timing = 1, the value 10 × 0 + 1 = 1 obtained by adding the offset value to 0 times the transmission cycle and the current transmission timing “ 1 ”matches. Therefore, the transmission data acquisition unit 105 extracts the transmission data p1 from the queue whose index number is 1 in step 10. At this time, since the transmission data p1 is extracted, the transmission data registered in the queue having the index number 1 is p2 and p3.
When the transmission data p1 is extracted from the queue, the transmission unit 106 transmits the extracted transmission data p1 to the reception terminal 120 in step S11.

次に、カウンタ部104が出力する送信タイミングの値は1から2に変化する。送信タイミングの値が変化すると、ステップS6により、送信データ取得部105は、現在の送信タイミングを送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。ここで、現在の送信タイミング=2フレーム、キューの個数=10なので、剰余は2となる。ステップS7により、インデックス番号が2であるキューに送信データが登録されているかを判定する。このとき、インデックス番号が2であるキューには送信データが登録されていないため、送信部106は、現在の送信タイミングにおいてはデータの送信を行わない。
送信タイミングの値が3フレームから10フレームとなる間も同様に送信部106はデータの送信を行わない。
Next, the value of the transmission timing output from the counter unit 104 changes from 1 to 2. When the value of the transmission timing changes, in step S6, the transmission data acquisition unit 105 divides the current transmission timing by the number of queues included in the transmission data storage unit 103, and calculates the remainder when calculating up to the integer part of the quotient. calculate. Here, since the current transmission timing = 2 frames and the number of queues = 10, the remainder is 2. In step S7, it is determined whether transmission data is registered in the queue having the index number 2. At this time, since transmission data is not registered in the queue having the index number 2, the transmission unit 106 does not transmit data at the current transmission timing.
Similarly, the transmission unit 106 does not transmit data while the value of the transmission timing is changed from 3 frames to 10 frames.

次に、カウンタ部104が出力する送信タイミングの値が10フレームから11フレームに変化すると、ステップS6により、送信データ取得部105は、現在の送信タイミングを送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。ここで、現在の送信タイミング=11フレーム、キューの個数=10なので、剰余は1となる。剰余を算出すると、ステップS7により、送信データ取得部105は、インデックス番号が1であるキューに送信データが登録されているか否かを判定する。インデックス番号が1であるキューには送信データp2、p3が登録されているため、ステップS8によって当該キューの先頭に登録されている送信データp2のヘッダを読み出す。   Next, when the value of the transmission timing output from the counter unit 104 changes from 10 frames to 11 frames, in step S6, the transmission data acquisition unit 105 determines the current transmission timing by the number of queues included in the transmission data storage unit 103. Divide and calculate the remainder when calculating up to the integer part of the quotient. Here, since the current transmission timing = 11 frames and the number of queues = 10, the remainder is 1. When the remainder is calculated, in step S7, the transmission data acquisition unit 105 determines whether transmission data is registered in the queue whose index number is 1. Since the transmission data p2 and p3 are registered in the queue having the index number 1, the header of the transmission data p2 registered at the head of the queue is read in step S8.

次に、送信データ取得部105は、ステップS9により、読み出した送信データp2のヘッダに含まれる送信周期を整数倍した値に当該ヘッダに含まれるオフセット値を加えた値が、現在の送信タイミングに合致するか否かを判定する。この処理により、送信データp2が現在の送信タイミングで送信可能なデータか否かを判定する。ここで、送信データp2の送信周期=20、オフセット値=1、現在の送信タイミング=11である。このとき、送信周期の0倍にオフセット値を加えた値20×0+1=1は現在の送信タイミング「11」より小さくなり、送信周期の1倍にオフセット値を加えた値20×1+1=21は現在の送信タイミング「11」より大きくなる。すなわち送信周期を整数倍した値に当該ヘッダに含まれるオフセット値を加えた値は、現在の送信タイミングに合致しない。そのため、ステップS12により、インデックス番号が1であるキューに、読み出した送信データp2の次に送信データが登録されているか否かを判定する。送信データp2の次に送信データp3が登録されているため、送信データ取得部105は、ステップS13により、送信データp3のヘッダを読み出す。   Next, in step S9, the transmission data acquisition unit 105 determines that the value obtained by adding the offset value included in the header to the value obtained by multiplying the transmission cycle included in the header of the read transmission data p2 by an integer is the current transmission timing. It is determined whether or not they match. By this processing, it is determined whether or not the transmission data p2 is data that can be transmitted at the current transmission timing. Here, the transmission cycle of the transmission data p2 = 20, the offset value = 1, and the current transmission timing = 11. At this time, the value 20 × 0 + 1 = 1 obtained by adding the offset value to 0 times the transmission cycle is smaller than the current transmission timing “11”, and the value 20 × 1 + 1 = 21 obtained by adding the offset value to 1 time the transmission cycle is It becomes larger than the current transmission timing “11”. That is, a value obtained by adding the offset value included in the header to a value obtained by multiplying the transmission cycle by an integer does not match the current transmission timing. Therefore, in step S12, it is determined whether or not transmission data is registered in the queue whose index number is 1 after the read transmission data p2. Since the transmission data p3 is registered next to the transmission data p2, the transmission data acquisition unit 105 reads the header of the transmission data p3 in step S13.

次に、送信データ取得部105は、ステップS9により、読み出した送信データp3のヘッダに含まれる送信周期を整数倍した値に当該ヘッダに含まれるオフセット値を加えた値が、現在の送信タイミングに合致するか否かを判定する。この処理により、送信データp3が現在の送信タイミングで送信可能なデータか否かを判定する。ここで、送信データp3の送信周期=20、オフセット値=11、現在の送信タイミング=11であるため、送信周期の0倍にオフセット値を加えた値20×0+11=11と現在の送信タイミング11が合致する。そのため、送信データ取得部105は、ステップ10により、送信データp3をインデックス番号が1であるキューから取り出す。このとき、送信データp3が取り出されたため、インデックス番号が1であるキューに登録されている送信データはp2のみとなる。
送信データp3をキューから取り出すと、送信部106は、ステップS11により、取り出した送信データp3を受信端末120に送信する。
送信データp2は、同様の動作によって、送信タイミングが21となったときに送信される。
Next, in step S9, the transmission data acquisition unit 105 sets the value obtained by adding the offset value included in the header to the value obtained by multiplying the transmission cycle included in the header of the read transmission data p3 by an integer, at the current transmission timing. It is determined whether or not they match. By this process, it is determined whether or not the transmission data p3 is data that can be transmitted at the current transmission timing. Here, since the transmission cycle of the transmission data p3 = 20, the offset value = 11, and the current transmission timing = 11, the value 20 × 0 + 11 = 11 obtained by adding the offset value to 0 times the transmission cycle and the current transmission timing 11 Match. Therefore, the transmission data acquisition unit 105 extracts the transmission data p3 from the queue whose index number is 1 in step 10. At this time, since the transmission data p3 is extracted, the transmission data registered in the queue whose index number is 1 is only p2.
When the transmission data p3 is extracted from the queue, the transmission unit 106 transmits the extracted transmission data p3 to the reception terminal 120 in step S11.
The transmission data p2 is transmitted when the transmission timing becomes 21 by the same operation.

次に、カウンタ部104の内部に備える時計の時刻合わせなどにより、送信タイミングに飛びが生じた場合における中継装置100の送信データ送信時の動作を説明する。
以下、上述した中継装置100の送信データ受信時の動作によって、インデックス番号が1であるキューに送信データp1〜p3が登録されており、他のキューには送信データが登録されていない場合について説明する。
まず、カウンタ部104は、内部に時計を備え、当該時計が示す時刻に基づいて現在の送信タイミングを出力する。送信データ取得部105は、ステップS5によりカウンタ部104が出力する送信タイミングの値が変化したかを判定する。ここで、カウンタ部104の内部に備える時計の時刻合わせなどにより、送信タイミングに飛びが生じ、送信タイミングの値が0フレームから12フレームに変化すると、ステップS6により、送信データ取得部105は、現在の送信タイミングを送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。ここで、現在の送信タイミング=12フレーム、キューの個数=10なので、剰余は2となる。ステップS7により、インデックス番号が2であるキューに送信データが登録されているかを判定する。しかし、インデックス番号が2であるキューには送信データが登録されていないため、送信部106は、現在の送信タイミングにおいてはデータの送信を行わない。
送信タイミングの値が13フレームから20フレームとなる間も同様に送信部106はデータの送信を行わない。
Next, the operation at the time of transmission data transmission of the relay device 100 when there is a jump in transmission timing due to time adjustment of a clock provided in the counter unit 104 will be described.
Hereinafter, a description will be given of a case where the transmission data p1 to p3 are registered in the queue having the index number 1 and the transmission data is not registered in other queues by the above-described operation of the relay device 100 when receiving the transmission data. To do.
First, the counter unit 104 includes a clock inside, and outputs the current transmission timing based on the time indicated by the clock. The transmission data acquisition unit 105 determines whether the value of the transmission timing output from the counter unit 104 has changed in step S5. Here, when the transmission timing jumps due to the time adjustment of the clock provided in the counter unit 104 and the value of the transmission timing changes from 0 frame to 12 frames, the transmission data acquisition unit 105 displays the current data in step S6. Is divided by the number of queues of the transmission data storage unit 103, and the remainder when calculating up to the integer part of the quotient is calculated. Here, since the current transmission timing = 12 frames and the number of queues = 10, the remainder is 2. In step S7, it is determined whether transmission data is registered in the queue having the index number 2. However, since transmission data is not registered in the queue having the index number 2, the transmission unit 106 does not transmit data at the current transmission timing.
Similarly, the transmission unit 106 does not transmit data while the transmission timing value changes from 13 frames to 20 frames.

次に、カウンタ部104が出力する送信タイミングの値が20フレームから21フレームに変化すると、ステップS6により、送信データ取得部105は、現在の送信タイミングを送信データ記憶部103が有するキューの個数で除算し、商の整数部分までを算出したときの剰余を算出する。ここで、現在の送信タイミング=21フレーム、キューの個数=10なので、剰余は1となる。剰余を算出すると、ステップS7により、送信データ取得部105は、算出した剰余の値と等しいインデックス番号を有するキュー、すなわちインデックス番号が1であるキューに送信データが登録されているか否かを判定する。インデックス番号が1であるキューには送信データp1〜p3が登録されているため、ステップS8によって当該キューの先頭に登録されている送信データp1のヘッダを読み出す。   Next, when the value of the transmission timing output from the counter unit 104 changes from 20 frames to 21 frames, in step S6, the transmission data acquisition unit 105 determines the current transmission timing by the number of queues included in the transmission data storage unit 103. Divide and calculate the remainder when calculating up to the integer part of the quotient. Here, since the current transmission timing is 21 frames and the number of queues is 10, the remainder is 1. When the remainder is calculated, in step S7, the transmission data acquisition unit 105 determines whether transmission data is registered in a queue having an index number equal to the calculated remainder value, that is, a queue having an index number of 1. . Since the transmission data p1 to p3 are registered in the queue having the index number 1, the header of the transmission data p1 registered at the head of the queue is read in step S8.

次に、送信データ取得部105は、ステップS9により、読み出した送信データp1のヘッダに含まれる送信周期を整数倍した値に当該ヘッダに含まれるオフセット値を加えた値が、現在の送信タイミングに合致するか否かを判定する。この処理により、送信データp1が現在の送信タイミングで送信可能なデータか否かを判定する。ここで、送信データp1の送信周期=10、オフセット値=1、現在の送信タイミング=1であるため、送信周期の2倍にオフセット値を加えた値10×2+1=21と現在の送信タイミング21が合致する。そのため、送信データ取得部105は、ステップ10により、送信データp1をインデックス番号が1であるキューから取り出す。
送信データp1をキューから取り出すと、送信部106は、ステップS11により、取り出した送信データp1を受信端末120に送信する。これにより、送信タイミングに飛びが生じた場合にも、キューの個数が各送信周期の最大公約数である10であるため、キューの再配置を行わずに、送信データp1の送信周期において次回の送信タイミングにあたる9フレーム後に送信データp1を送信することができる。
Next, in step S9, the transmission data acquisition unit 105 determines that the value obtained by adding the offset value included in the header to the value obtained by multiplying the transmission cycle included in the header of the read transmission data p1 by an integer is the current transmission timing. It is determined whether or not they match. By this process, it is determined whether or not the transmission data p1 is data that can be transmitted at the current transmission timing. Here, since the transmission cycle of the transmission data p1 is 10, the offset value = 1, and the current transmission timing = 1, the value 10 × 2 + 1 = 21 obtained by adding the offset value to twice the transmission cycle and the current transmission timing 21 Match. Therefore, the transmission data acquisition unit 105 extracts the transmission data p1 from the queue whose index number is 1 in step 10.
When the transmission data p1 is extracted from the queue, the transmission unit 106 transmits the extracted transmission data p1 to the reception terminal 120 in step S11. As a result, even if a jump occurs in the transmission timing, the number of queues is 10, which is the greatest common divisor of each transmission cycle, so that the next transmission cycle of the transmission data p1 is not performed without rearranging the queues. The transmission data p1 can be transmitted after 9 frames corresponding to the transmission timing.

このように、本実施形態によれば、中継装置100は、送信データが取り得る全ての送信周期の公約数となる数のキューを備え、送信端末110から受信した送信データのオフセット値をキューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて選択したキューに受信した送信データを登録する。そして、カウンタ部104が出力する送信タイミングによって算出されたインデックス番号のキューの中から送信タイミングに合致するものを取得して送信する。この処理によれば、キューの個数が各送信周期の公約数となっているため、当該各送信周期の公約数を周期として同一のキューに登録されている送信データに対して送信の可否を判定することを意味している。そのため、中継装置100の時刻合わせなどによって送信タイミングに飛びが生じても、キューの再配置を行わずに、送信順を飛ばされた送信データを、当該送信データの次回の送信周期にあたる送信タイミングで送信することができ、送信タイミングの飛びによる送信時間の遅延を解消することができる。   As described above, according to the present embodiment, the relay device 100 includes a number of queues that are common divisors of all transmission cycles that transmission data can take, and the offset value of the transmission data received from the transmission terminal 110 is stored in the queue. The received transmission data is registered in the queue selected based on the remainder when the integer part of the quotient is calculated by dividing by the number. Then, from the queue of index numbers calculated by the transmission timing output from the counter unit 104, the one that matches the transmission timing is acquired and transmitted. According to this process, since the number of queues is a common divisor of each transmission cycle, it is determined whether transmission is possible for transmission data registered in the same queue using the common divisor of each transmission cycle as a cycle. Is meant to do. Therefore, even if the transmission timing jumps due to the time adjustment of the relay device 100 or the like, the transmission data whose transmission order is skipped without performing the rearrangement of the queue is transmitted at the transmission timing corresponding to the next transmission cycle of the transmission data. Transmission can be performed, and transmission time delay due to transmission timing skip can be eliminated.

また、本実施形態によれば、キューの個数を送信データが取り得る全ての送信周期の最大公約数とすることで、キューの中に送信周期と照らし合わせて送信タイミングに合致しない送信データが存在する確率を低くすることができる。これにより、対応するキューの中から送信タイミングに合致するか否かの判定を行う際に、判定の回数を減らすことができる。   Further, according to the present embodiment, by setting the number of queues to be the greatest common divisor of all transmission cycles that transmission data can take, there is transmission data in the queue that does not match the transmission timing in comparison with the transmission cycle. The probability of doing can be lowered. As a result, the number of determinations can be reduced when determining whether or not the transmission timing matches the corresponding queue.

以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
例えば、本実施形態では、簡単のため通信システムが送信端末110及び受信端末120をそれぞれ1つずつ備える場合を説明したが、これに限られず、実際は送信端末110及び受信端末120をともに複数備え、中継装置100の送信部は、送信データのヘッダに含まれる宛先情報を用いて宛先の受信端末を特定する。
As described above, the embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to the above, and various design changes and the like can be made without departing from the scope of the present invention. It is possible to
For example, in the present embodiment, the case where the communication system includes one transmission terminal 110 and one reception terminal 120 has been described for the sake of simplicity. However, the present invention is not limited to this, and actually includes a plurality of transmission terminals 110 and reception terminals 120. The transmission unit of the relay device 100 specifies the destination receiving terminal using the destination information included in the header of the transmission data.

上述の中継装置100は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD−ROM、DVD−ROM、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。   The relay apparatus 100 described above has a computer system inside. Each process described above is stored in a computer-readable recording medium in the form of a program, and the above process is performed by the computer reading and executing the program. Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Alternatively, the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.

また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。   The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

本発明の一実施形態による通信システムの構成を示す概略ブロック図である。It is a schematic block diagram which shows the structure of the communication system by one Embodiment of this invention. 中継装置の送信データ受信時の動作を示すフローチャートである。It is a flowchart which shows the operation | movement at the time of transmission data reception of a relay apparatus. 中継装置の送信データ送信時の動作を示すフローチャートである。It is a flowchart which shows the operation | movement at the time of transmission data transmission of a relay apparatus. 従来の通信システムの構成を示す概略ブロック図である。It is a schematic block diagram which shows the structure of the conventional communication system.

符号の説明Explanation of symbols

100…中継装置 101…受信部 102…送信データ登録部 103…送信データ記憶部 104…カウンタ部 105…送信データ取得部 106…送信部 110…送信端末 120…受信端末   DESCRIPTION OF SYMBOLS 100 ... Relay apparatus 101 ... Reception part 102 ... Transmission data registration part 103 ... Transmission data storage part 104 ... Counter part 105 ... Transmission data acquisition part 106 ... Transmission part 110 ... Transmission terminal 120 ... Reception terminal

Claims (7)

ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末から前記送信データを受信し、前記送信データを受信端末に送信する中継装置であって、
前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューと、
前記送信端末から前記送信データを受信する受信手段と、
前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録手段と、
前記送信タイミングをカウントして出力する送信タイミング出力手段と、
前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択手段と、
前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段と、
前記送信タイミングに合致する送信データの中から前記キューに先に登録されたものを取得する送信データ取得手段と、
前記キューから取得した送信データを前記受信端末に送信する送信手段と、
を備えることを特徴とする中継装置。
In the header, a transmission cycle indicating the number of transmission timing intervals indicating the order of timing of transmission of transmission data, and a transmission cycle indicating how many times the transmission timing interval is repeated, and the transmission cycle The transmission data is received from a transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating a timing at which transmission is performed, and the transmission data is received by the reception terminal A relay device for transmitting,
The same number of queues as a predetermined value among common divisors that are not 1 in the transmission cycle of the plurality of transmission data ;
Receiving means for receiving the transmission data from the transmitting terminal;
Dividing the offset value of the received transmission data by the number of the queues, a queue for registering the received transmission data from the plurality of queues based on a remainder when calculating up to an integer part of a quotient A transmission data registration means for selecting and registering the received transmission data in the selected queue;
Transmission timing output means for counting and outputting the transmission timing;
A queue selection means for selecting one of the queues based on a remainder when the value of the transmission timing is divided by the number of the queues and calculating an integer part of a quotient;
Referring to the transmission data registered in the selected queue, it is determined whether or not a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer matches the output transmission timing. Means for determining whether or not to transmit,
Transmission data acquisition means for acquiring one registered earlier in the queue from transmission data matching the transmission timing;
Transmission means for transmitting transmission data acquired from the queue to the receiving terminal;
A relay device comprising:
前記キューの個数は前記送信データが取り得る全ての送信周期の最大公約数である、
ことを特徴とする請求項1に記載の中継装置。
The number of queues is the greatest common divisor of all transmission cycles that the transmission data can take.
The relay apparatus according to claim 1.
ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と、前記送信データの中継を行う中継装置と、前記送信データを受信する受信端末とを備える通信システムであって、
前記中継装置は、
前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューと、
前記送信端末から前記送信データを受信する受信手段と、
前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録手段と、
前記送信タイミングを出力する送信タイミング出力手段と、
前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択手段と、
前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段と、
前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得手段と、
前記キューから取得した送信データを前記受信端末に送信する送信手段と、
を備えることを特徴とする通信システム。
In the header, a transmission cycle indicating the number of transmission timing intervals indicating the order of timing of transmission of transmission data, and a transmission cycle indicating how many times the transmission timing interval is repeated, and the transmission cycle A transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating a timing for performing transmission, a relay device that relays the transmission data, and the transmission A communication system comprising a receiving terminal for receiving data,
The relay device is
The same number of queues as a predetermined value among common divisors that are not 1 in the transmission cycle of the plurality of transmission data ;
Receiving means for receiving the transmission data from the transmitting terminal;
Dividing the offset value of the received transmission data by the number of the queues, a queue for registering the received transmission data from the plurality of queues based on a remainder when calculating up to an integer part of a quotient A transmission data registration means for selecting and registering the received transmission data in the selected queue;
Transmission timing output means for outputting the transmission timing;
A queue selection means for selecting one of the queues based on a remainder when the value of the transmission timing is divided by the number of the queues and calculating an integer part of a quotient;
Referring to the transmission data registered in the selected queue, it is determined whether or not a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer matches the output transmission timing. Means for determining whether or not to transmit,
Transmission data acquisition means for acquiring the first registered in the queue from transmission data that matches the transmission timing;
Transmission means for transmitting transmission data acquired from the queue to the receiving terminal;
A communication system comprising:
ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と前記送信データを受信する受信端末との間で通信を行う際に、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューを備え、前記送信端末と前記受信端末との間に配置され、前記送信データの中継を行う中継装置における処理方法であって、
受信手段は、前記送信端末から前記送信データを受信し、
送信データ登録手段は、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録し、
送信タイミング出力手段は、前記送信タイミングを出力し、
キュー選択手段は、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択し、
送信可否判定手段は、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定し、
送信データ取得手段は、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得し、
送信手段は、前記キューから取得した送信データを前記受信端末に送信する、
ことを備えることを特徴とする処理方法。
In the header, a transmission cycle indicating the number of transmission timing intervals indicating the order of timing of transmission of transmission data, and a transmission cycle indicating how many times the transmission timing interval is repeated, and the transmission cycle Communication between a transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating the timing of transmission, and a reception terminal that receives the transmission data When performing , the number of queues equal to a predetermined value among the common divisors that are not 1 of the transmission cycle of the plurality of transmission data is provided, arranged between the transmission terminal and the reception terminal, A processing method in a relay device that performs relay,
The receiving means receives the transmission data from the transmission terminal,
The transmission data registration means divides the offset value of the received transmission data by the number of the queues, and based on the remainder when calculating up to the integer part of the quotient, the transmission data received from the plurality of queues Select a queue to register data, register the received transmission data in the selected queue,
The transmission timing output means outputs the transmission timing,
The queue selection means divides the value of the transmission timing by the number of the queues, selects one of the queues based on the remainder when calculating up to the integer part of the quotient,
The transmission availability determination unit refers to the transmission data registered in the selected queue, and a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer matches the output transmission timing. Determine whether or not to
The transmission data acquisition means acquires the first registered in the queue from the transmission data that matches the transmission timing,
The transmission means transmits the transmission data acquired from the queue to the receiving terminal.
The processing method characterized by comprising.
ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と、前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューを備え、前記送信データの中継を行う中継装置と、前記送信データを受信する受信端末とを備える通信システムを用いた通信方法であって、
前記中継装置の受信手段は、前記送信端末から前記送信データを受信し、
前記中継装置の送信データ登録手段は、前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録し、
前記中継装置の送信タイミング出力手段は、前記送信タイミングを出力し、
前記中継装置のキュー選択手段は、前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択し、
前記中継装置の送信可否判定手段は、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定し、
前記中継装置の送信データ取得手段は、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得し、
前記中継装置の送信手段は、前記キューから取得した送信データを前記受信端末に送信する、
ことを備えることを特徴とする通信方法。
In the header, a transmission cycle indicating the number of transmission timing intervals indicating the order of timing of transmission of transmission data, and a transmission cycle indicating how many times the transmission timing interval is repeated, and the transmission cycle A transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating a transmission timing, and a common divisor that is not 1 of the transmission cycle of the plurality of transmission data A communication method using a communication system including a relay device that relays the transmission data and a reception terminal that receives the transmission data, the number of queues being the same as a predetermined value of
The receiving means of the relay device receives the transmission data from the transmitting terminal,
The transmission data registration means of the relay device divides the offset value of the received transmission data by the number of the queues, and based on the remainder when calculating up to the integer part of the quotient, the transmission data registration means Select a queue for registering the received transmission data, register the received transmission data in the selected queue,
The transmission timing output means of the relay device outputs the transmission timing,
The queue selection unit of the relay device divides the value of the transmission timing by the number of the queues, and selects one of the queues based on the remainder when calculating up to the integer part of the quotient,
The transmission permission determination unit of the relay device refers to the transmission data registered in the selected queue, and the value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer is output. Determine whether it matches the transmission timing,
The transmission data acquisition means of the relay device acquires the first registered in the queue from transmission data that matches the transmission timing,
The transmission means of the relay device transmits the transmission data acquired from the queue to the receiving terminal.
A communication method comprising:
ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末と前記送信データを受信する受信端末との間で通信を行う際に、前記送信端末と前記受信端末との間に配置され、前記送信データの中継を行う中継装置を、
前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキュー、
前記送信端末から前記送信データを受信する受信手段、
前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録手段、
前記送信タイミングを出力する送信タイミング出力手段、
前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択手段、
前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段、
前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得手段、
前記キューから取得した送信データを前記受信端末に送信する送信手段、
として機能させるためのプログラム。
In the header, a transmission cycle indicating the number of transmission timing intervals indicating the order of timing of transmission of transmission data, and a transmission cycle indicating how many times the transmission timing interval is repeated, and the transmission cycle Communication between a transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating the timing of transmission, and a reception terminal that receives the transmission data When performing, a relay device that is arranged between the transmission terminal and the reception terminal and relays the transmission data,
The same number of queues as a predetermined value among common divisors that are not 1 in the transmission cycle of the plurality of transmission data ,
Receiving means for receiving the transmission data from the transmitting terminal;
Dividing the offset value of the received transmission data by the number of the queues, a queue for registering the received transmission data from the plurality of queues based on a remainder when calculating up to an integer part of a quotient A transmission data registration means for selecting and registering the received transmission data in the selected queue;
Transmission timing output means for outputting the transmission timing;
A queue selection means for selecting one of the queues based on a remainder when the value of the transmission timing is divided by the number of the queues and calculating an integer part of a quotient;
Referring to the transmission data registered in the selected queue, it is determined whether or not a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer matches the output transmission timing. Means for determining whether to transmit,
Transmission data acquisition means for acquiring the first registered in the queue from transmission data that matches the transmission timing,
Transmitting means for transmitting transmission data acquired from the queue to the receiving terminal;
Program to function as.
ヘッダに、送信データの送信を行うタイミングの順番を示す送信タイミングの間隔を単位として、その送信タイミングの間隔が何回繰り返されることにより1周期となるかを示す送信周期と前記送信周期の中で送信を行うタイミングを示すオフセット値とを含む、送信周期が他の送信データの送信周期と互いに素でない複数の送信データを送信する送信端末から前記送信データを受信し、前記送信データを受信端末に送信する中継回路であって、
前記複数の送信データの送信周期の1でない公約数のうち予め定めた1つの値と同数のキューと、
前記送信端末から前記送信データを受信する受信回路と、
前記受信した送信データの前記オフセット値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて、前記複数のキューの中から前記受信した送信データを登録するキューを選択し、当該選択したキューに前記受信した送信データを登録する送信データ登録回路と、
前記送信タイミングを出力する送信タイミング出力回路と、
前記送信タイミングの値を前記キューの個数で除算し、商の整数部分までを算出したときの剰余に基づいて前記キューを1つ選択するキュー選択回路と、
前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信データ判定回路と、
前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得回路と、
前記キューから取得した送信データを前記受信端末に送信する送信回路と、
を備えることを特徴とする中継回路。
In the header, a transmission cycle indicating the number of transmission timing intervals indicating the order of timing of transmission of transmission data, and a transmission cycle indicating how many times the transmission timing interval is repeated, and the transmission cycle The transmission data is received from a transmission terminal that transmits a plurality of transmission data whose transmission cycle is not disjoint from the transmission cycle of other transmission data, including an offset value indicating a timing at which transmission is performed, and the transmission data is received by the reception terminal A relay circuit for transmitting,
The same number of queues as a predetermined value among common divisors that are not 1 in the transmission cycle of the plurality of transmission data ;
A receiving circuit for receiving the transmission data from the transmitting terminal;
Dividing the offset value of the received transmission data by the number of the queues, a queue for registering the received transmission data from the plurality of queues based on a remainder when calculating up to an integer part of a quotient A transmission data registration circuit that selects and registers the received transmission data in the selected queue;
A transmission timing output circuit for outputting the transmission timing;
A queue selection circuit that divides the value of the transmission timing by the number of queues and selects one of the queues based on a remainder when calculating up to an integer part of a quotient;
Referring to the transmission data registered in the selected queue, it is determined whether or not a value obtained by adding the offset value to a value obtained by multiplying the transmission cycle of the transmission data by an integer matches the output transmission timing. A transmission data determination circuit to perform,
A transmission data acquisition circuit that acquires the first registered data in the queue from transmission data that matches the transmission timing;
A transmission circuit for transmitting transmission data acquired from the queue to the receiving terminal;
A relay circuit comprising:
JP2008231218A 2008-09-09 2008-09-09 Relay device, communication system, processing method, communication method, program, and relay circuit Expired - Fee Related JP5093505B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008231218A JP5093505B2 (en) 2008-09-09 2008-09-09 Relay device, communication system, processing method, communication method, program, and relay circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008231218A JP5093505B2 (en) 2008-09-09 2008-09-09 Relay device, communication system, processing method, communication method, program, and relay circuit

Publications (2)

Publication Number Publication Date
JP2010068130A JP2010068130A (en) 2010-03-25
JP5093505B2 true JP5093505B2 (en) 2012-12-12

Family

ID=42193338

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008231218A Expired - Fee Related JP5093505B2 (en) 2008-09-09 2008-09-09 Relay device, communication system, processing method, communication method, program, and relay circuit

Country Status (1)

Country Link
JP (1) JP5093505B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102300165B (en) * 2010-06-24 2014-08-20 中兴通讯股份有限公司 Multi-period and multi-user quick positioning method and device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3798743B2 (en) * 2002-10-31 2006-07-19 富士通株式会社 Data transmission method and data transmission apparatus
JP2006245882A (en) * 2005-03-02 2006-09-14 Matsushita Electric Ind Co Ltd Transmission timing controller

Also Published As

Publication number Publication date
JP2010068130A (en) 2010-03-25

Similar Documents

Publication Publication Date Title
JP5456202B2 (en) Master device, slave device, and time synchronization method
US20150207877A1 (en) Time synchronization client, a system and a non-transitory computer readable medium
JP2007218614A (en) Position-estimating method and position estimation system
JP5811895B2 (en) Communication apparatus and communication method
KR102103698B1 (en) Communication system and slave device
TWI497938B (en) A relay device, a communication system, and a relay method
JP5093505B2 (en) Relay device, communication system, processing method, communication method, program, and relay circuit
JP6457340B2 (en) Estimation apparatus, system, method, and program
JP6010802B2 (en) Time synchronization system, time synchronization method, slave node, and computer program
CN105992132B (en) Wireless communication device, wireless communication system and wireless communications method
JP6191117B2 (en) Wireless communication apparatus, wireless communication system, wireless communication method, and program
JP2005086567A (en) Communication system, transmission station and reception station
JP5150830B2 (en) Communication system and communication method
US20230007606A1 (en) Method for time synchronization, method for broadcast setting, chip, electronic device, and storage medium
JP2016025474A (en) Delay measurement method, delay measurement apparatus, and program
JP2007101457A (en) Transmitter, receiver, time notification method, and time setting method
JP2012113504A (en) Communication terminal, control method and program thereof
JP6085864B2 (en) Time synchronization system, time synchronization method, slave node, and computer program
JP2009171529A (en) Receiver and communication data reordering processing method
CN111867087B (en) Method and communication device for adjusting time domain resource boundary
CN113259039A (en) Time synchronization method and device, computer equipment and storage medium
JP2009296056A (en) Delay correction system, radio base station apparatus, delay correction circuit, and delay correction method
JP2024065498A (en) Information processing device, information processing method, and program
JP2011022781A (en) Data transfer apparatus, data transfer method and data transfer program
JP4825276B2 (en) Call control apparatus and control method thereof

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100618

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110808

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120412

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120424

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120605

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

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

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150928

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees