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 PDFInfo
- 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
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
The
The
The relay device 90 includes a
The transmission
The
The transmission
The
The transmission
The
まず、送信データの受信処理について説明する。
送信端末70から送信データが送信されると、受信部91は、送信データを受信する。送信データを受信すると、送信データ登録部92は、受信した送信データのヘッダから送信周期とオフセット値を取得する。送信データ登録部92は、取得した送信周期に基づいてフレーム番号を、取得したオフセット値に基づいてオフセット番号を決定し、当該フレーム番号及びオフセット番号に応じた送信データ記憶部93の記憶領域に受信した送信データを登録する。
First, transmission data reception processing will be described.
When transmission data is transmitted from the
次に、送信データの送信処理について説明する。
カウンタ部94は、内部に時計を備え、当該時計が示す時刻に基づいてフレームタイミング及びオフセットタイミングを出力する。カウンタ部94が出力するフレームタイミングまたはオフセットタイミングの値が変化すると、送信データ取得部95は、送信データ記憶部93からカウンタ部94が出力するフレームタイミング及びオフセットタイミングに該当する記憶領域から送信データを取得する。送信データ取得部95が送信データを取得すると、送信部96は、取得した送信データを受信端末80に送信する。
これにより、中継装置90は送信タイミングと同期して周期的に送信データの送信を行う。
The
As a result, the relay device 90 periodically transmits transmission data in synchronization with the transmission timing.
しかしながら、従来の送信データの中継方法では、カウンタ部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
本発明は上記の点に鑑みてなされたものであり、その目的は、送信タイミングが更新された場合にも送信データの再配置を行う必要が無い中継装置、通信システム、処理方法、通信方法、プログラム及び中継回路を提供することにある。 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
The
The receiving
中継装置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
The transmission
The receiving
The transmission
The
The transmission
The
以下に、中継装置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
次に、中継装置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
次に、送信データ取得部105は、読み出したヘッダに含まれる送信周期を整数倍した値に当該ヘッダに含まれるオフセット値を加えた値が、現在の送信タイミングに合致するか否かを判定する。これにより現在の送信タイミングにおいて読み出したヘッダに対応する送信データを送信できるか否かを判定する(ステップS9)。現在の送信タイミングにおいて読み出したヘッダに対応する送信データを送信できると判定した場合(ステップS9:Yes)、送信データ取得部105は、読み出したヘッダに対応する送信データをステップS6で算出した剰余の値と等しいインデックス番号を有するキューから取り出す(ステップS10)。送信データをキューから取り出すと、送信部106は、取り出した送信データを受信端末120に送信する(ステップS11)。
Next, the transmission
ステップ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
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
First, the operation of the relay device 100 when receiving transmission data will be specifically described.
The
次に、送信端末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
次に、送信端末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
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
The
次に、送信データ取得部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
When the transmission data p1 is extracted from the queue, the
次に、カウンタ部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
Similarly, the
次に、カウンタ部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
次に、送信データ取得部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
次に、送信データ取得部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
When the transmission data p3 is extracted from the queue, the
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
Hereinafter, a description will be given of a case where the transmission data p1 to p3 are registered in the queue having the
First, the
Similarly, the
次に、カウンタ部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
次に、送信データ取得部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
When the transmission data p1 is extracted from the queue, the
このように、本実施形態によれば、中継装置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
また、本実施形態によれば、キューの個数を送信データが取り得る全ての送信周期の最大公約数とすることで、キューの中に送信周期と照らし合わせて送信タイミングに合致しない送信データが存在する確率を低くすることができる。これにより、対応するキューの中から送信タイミングに合致するか否かの判定を行う際に、判定の回数を減らすことができる。 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
上述の中継装置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.
100…中継装置 101…受信部 102…送信データ登録部 103…送信データ記憶部 104…カウンタ部 105…送信データ取得部 106…送信部 110…送信端末 120…受信端末
DESCRIPTION OF SYMBOLS 100 ...
Claims (7)
前記複数の送信データの送信周期の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つ選択するキュー選択手段と、
前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段と、
前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得手段と、
前記キューから取得した送信データを前記受信端末に送信する送信手段と、
を備えることを特徴とする通信システム。 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つ選択し、
送信可否判定手段は、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定し、
送信データ取得手段は、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得し、
送信手段は、前記キューから取得した送信データを前記受信端末に送信する、
ことを備えることを特徴とする処理方法。 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つ選択し、
前記中継装置の送信可否判定手段は、前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定し、
前記中継装置の送信データ取得手段は、前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得し、
前記中継装置の送信手段は、前記キューから取得した送信データを前記受信端末に送信する、
ことを備えることを特徴とする通信方法。 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つ選択するキュー選択手段、
前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信可否判定手段、
前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得手段、
前記キューから取得した送信データを前記受信端末に送信する送信手段、
として機能させるためのプログラム。 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つ選択するキュー選択回路と、
前記選択したキューに登録されている前記送信データを参照し、当該送信データの前記送信周期を整数倍した値に前記オフセット値を加えた値が前記出力した送信タイミングに合致するか否かを判定する送信データ判定回路と、
前記送信タイミングに合致する送信データの中から前記キューに最初に登録されたものを取得する送信データ取得回路と、
前記キューから取得した送信データを前記受信端末に送信する送信回路と、
を備えることを特徴とする中継回路。 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:
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)
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)
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 |
-
2008
- 2008-09-09 JP JP2008231218A patent/JP5093505B2/en not_active Expired - Fee Related
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 |