JP7506332B2 - Processing time measurement device, processing time measurement method, and computer program - Google Patents

Processing time measurement device, processing time measurement method, and computer program Download PDF

Info

Publication number
JP7506332B2
JP7506332B2 JP2022563508A JP2022563508A JP7506332B2 JP 7506332 B2 JP7506332 B2 JP 7506332B2 JP 2022563508 A JP2022563508 A JP 2022563508A JP 2022563508 A JP2022563508 A JP 2022563508A JP 7506332 B2 JP7506332 B2 JP 7506332B2
Authority
JP
Japan
Prior art keywords
delay
time
terminal
base station
calculation unit
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.)
Active
Application number
JP2022563508A
Other languages
Japanese (ja)
Other versions
JPWO2022107291A1 (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2022107291A1 publication Critical patent/JPWO2022107291A1/ja
Application granted granted Critical
Publication of JP7506332B2 publication Critical patent/JP7506332B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、処理時間測定装置、処理時間測定方法及びコンピュータープログラムの技術に関する。 The present invention relates to a processing time measurement device, a processing time measurement method, and a computer program technology.

工場、農業、病院等の様々な分野で端末をネットワークに接続することで業務を効率化する検討が進められている。このような通信要件の一つとして許容遅延がある。例えば、製造業の機器制御の通信では非常停止を防ぐフェイルセーフが誤動作する可能性があるため、許容遅延である100ms以内に確実にデータが到達できることが求められる。 In various fields such as factories, agriculture and hospitals, studies are underway to improve the efficiency of operations by connecting terminals to networks. One of the requirements for such communications is the allowable delay. For example, in communications for controlling manufacturing equipment, there is a risk of malfunctioning of the fail-safe system that prevents emergency stops, so it is necessary to ensure that data arrives within the allowable delay of 100 ms.

既存の遅延測定方法として、ICMP(Internet Control Message Protocol)での測定、専用端末での測定がある。ICMPでの測定は、端末やOS(Operating System)に標準実装されているICMPを使った測定を示している。しかしながら、ICMPでの測定は、往復遅延且つIP(Internet Protocol)アドレス間の遅延しか測定できない。また、非特許文献1及び非特許文献2には、移動通信網における遅延計測について記載されている。Existing methods for measuring delay include measurement using ICMP (Internet Control Message Protocol) and measurement using a dedicated terminal. ICMP measurement refers to measurement using ICMP, which is implemented as standard in terminals and OS (Operating Systems). However, ICMP measurement can only measure round-trip delay and delay between IP (Internet Protocol) addresses. Non-Patent Documents 1 and 2 also describe delay measurement in mobile communication networks.

図19は、従来の専用端末での遅延測定のシステムを示すブロック図を示す。ここでは、第四世代の移動通信であるLTE(Long Term Evolution)を例に説明する。 Figure 19 shows a block diagram of a conventional system for measuring delay using a dedicated terminal. Here, we use LTE (Long Term Evolution), the fourth generation mobile communication, as an example.

図19において、専用端末120aには遅延測定用アプリケーションプログラム125aがインストールされている。この遅延測定用アプリケーションプログラム125aから遅延測定用のIPパケットが送出される。このIPパケットは、専用端末120aから基地局110に送信される。In FIG. 19, a delay measurement application program 125a is installed in the dedicated terminal 120a. This delay measurement application program 125a sends out an IP packet for delay measurement. This IP packet is transmitted from the dedicated terminal 120a to the base station 110.

基地局110側では、専用端末120aから届いたデータは、RLC-PDU に分割され、RLCバッファ111に蓄積される。そして、スケジューラ113によってRB(Resource Block)に割り当てられ、スケジューリングに従って、MAC(Media Access Control)多重部112を介して、信号送信部114から送信される。At the base station 110 side, the data received from the dedicated terminal 120a is divided into RLC-PDUs and stored in the RLC buffer 111. The data is then assigned to an RB (Resource Block) by the scheduler 113, and transmitted from the signal transmission unit 114 via the MAC (Media Access Control) multiplexing unit 112 according to the scheduling.

専用端末120b側では、信号受信部121bで基地局110からの信号が受信され、MAC多重部122bでブロックの欠損がないか確認後、多重化され、RLCバッファ123bに蓄えられる。その後、IPパケットに結合され、遅延測定用アプリケーションプログラム125bに届けられる。On the dedicated terminal 120b side, the signal receiving unit 121b receives the signal from the base station 110, and the MAC multiplexing unit 122b checks whether there are any missing blocks, then the signal is multiplexed and stored in the RLC buffer 123b. The signal is then combined into an IP packet and delivered to the delay measurement application program 125b.

このような専用端末120a及び120bでの測定は、専用端末120a及び120b間を時刻同期し、遅延測定アプリケーション間で遅延を測定する。このような測定方法は、時刻同期が可能なため高精度に遅延を測定でき、上り、下りの遅延を測定可能だが、専用の端末が必要になる。WiFi(登録商標)等の技術では送信とACK(ACKnowledgement)応答の時間差により遅延測定する方法があるが、往復の遅延しか測定することはできない。 When measuring with such dedicated terminals 120a and 120b, time is synchronized between the dedicated terminals 120a and 120b, and the delay is measured between delay measurement applications. This type of measurement method can measure delay with high accuracy because it allows time synchronization, and can measure both upstream and downstream delays, but it requires dedicated terminals. Technologies such as Wi-Fi (registered trademark) have a method of measuring delay based on the time difference between transmission and ACK (ACKnowledgement) response, but it can only measure round-trip delays.

Ashish Kurian, “Latency Analysis and Reduction in a 4G Network”, Thesis, 2018.Ashish Kurian, “Latency Analysis and Reduction in a 4G Network”, Thesis, 2018. Niwas Maskey, “Latency analysis of LTE network for M2M applications”, International Conference on Telecommunications (ConTEL), 2015.Niwas Maskey, “Latency analysis of LTE network for M2M applications”, International Conference on Telecommunications (ConTEL), 2015.

基地局を設置する前の設計段階では専用端末を用いることで遅延測定が可能である。しかしながら、一旦運用が開始されるとセキュリティ等の観点からネットワークエンジニアは工場等に出入りするのが困難になる。また、工場内では自動搬送機等の移動により無線環境が動的に変化する。そのため、実際に使っている端末で遅延を測定することが必要になる。 During the design stage before base stations are installed, it is possible to measure latency using dedicated terminals. However, once operations begin, it becomes difficult for network engineers to enter and leave factories, etc., due to security considerations. Also, within factories, the wireless environment changes dynamically due to the movement of automated conveyors, etc. For this reason, it is necessary to measure latency using the terminals that are actually being used.

また、専用端末のように送受信したパケットを全てキャプチャして時間を測定する方法も考えられるが、LTEの場合、処理間隔は1ms、周波数軸には数十のRB(Resource Block)があり、送受信のデータを全て解析するには高性能の専用端末が必要となる。Another option would be to use a dedicated terminal to capture all transmitted and received packets and measure the time, but in the case of LTE, the processing interval is 1 ms and there are dozens of RBs (Resource Blocks) on the frequency axis, so a high-performance dedicated terminal would be required to analyze all transmitted and received data.

移動通信では、基地局のスケジューラが上りと下りの通信のスケジューリングを行うため、データ送信とACKの応答時間から上りと下りの通信にかかった時間を予測できるが、移動通信の再送では、NACK(Negative ACKnowledgement)の上限回数及び、応答待ち時間のタイムアウトが設定されており、この数値を超過すると最初からの送信になるため、その値以上の遅延を測定できない。In mobile communications, the base station's scheduler schedules uplink and downlink communications, so the time required for uplink and downlink communications can be predicted from the data transmission and ACK response time. However, in mobile communications retransmissions, there is a limit on the number of NACKs (Negative ACKnowledgements) and a timeout for the response waiting time, and if these values are exceeded, transmission will have to start from the beginning, so delays beyond these values cannot be measured.

上述の課題を鑑み、本発明は、専用端末を用いることなく、データの再送制御が行われる通信システムにおいても、基地局と端末との間の通信の遅延を基地局からの情報に基づいて測定することを可能にする技術の提供を目的としている。In view of the above-mentioned problems, the present invention aims to provide technology that makes it possible to measure communication delays between a base station and a terminal based on information from the base station, even in a communication system in which data retransmission control is performed, without using a dedicated terminal.

本発明の一態様は、基地局のスケジューラから、端末における最初のデータ送信の時間としてスケジューリングした時間を第1送信時間として取得する第1送信時間取得部と、前記スケジューラから、前記端末における最後のデータ再送の時間としてスケジューリングした時間を第2送信時間として取得する第2送信時間取得部と、前記第1送信時間と到着応答前の前記第2送信時間とに基づいて、前記基地局と前記端末との間の遅延時間を取得する遅延時間取得部と、を備える処理時間測定装置である。One aspect of the present invention is a processing time measurement device that includes a first transmission time acquisition unit that acquires, from a scheduler of a base station, a time scheduled as the time of the first data transmission at a terminal as a first transmission time, a second transmission time acquisition unit that acquires, from the scheduler, a time scheduled as the time of the last data retransmission at the terminal as a second transmission time, and a delay time acquisition unit that acquires a delay time between the base station and the terminal based on the first transmission time and the second transmission time before an arrival response.

本発明の一態様は、基地局のスケジューラから、端末における最初のデータ送信の時間としてスケジューリングした時間を第1送信時間として取得する第1送信時間取得ステップと、前記スケジューラから、前記端末における最後のデータ再送の時間としてスケジューリングした時間を第2送信時間として取得する第2送信時間取得ステップと、前記第1送信時間と到着応答前の前記第2送信時間とに基づいて、前記基地局と前記端末との間の遅延時間を取得する遅延時間取得ステップと、を有する処理時間測定方法である。One aspect of the present invention is a processing time measurement method having a first transmission time acquisition step of acquiring, from a scheduler of a base station, a time scheduled as the time of the first data transmission at a terminal as a first transmission time, a second transmission time acquisition step of acquiring, from the scheduler, a time scheduled as the time of the last data retransmission at the terminal as a second transmission time, and a delay time acquisition step of acquiring a delay time between the base station and the terminal based on the first transmission time and the second transmission time before an arrival response.

本発明の一態様は、上記の処理時間測定装置としてコンピューターを機能させるためのコンピュータープログラムである。 One aspect of the present invention is a computer program for causing a computer to function as the above-mentioned processing time measurement device.

本発明により、専用端末を用いることなく、データの再送制御が行われる通信システムにおいても、基地局と端末との間の通信の遅延を基地局からの情報に基づいて測定することを可能にすることが可能となる。 The present invention makes it possible to measure communication delays between a base station and a terminal based on information from the base station, even in a communication system in which data retransmission control is performed, without using a dedicated terminal.

本発明の第1の実施形態にかかる処理時間測定システム1の概要を示すブロック図である。1 is a block diagram showing an overview of a processing time measurement system 1 according to a first embodiment of the present invention. 第1の実施形態にかかる処理時間測定システム1での下りの遅延の例の説明図である。4 is an explanatory diagram of an example of downstream delay in the processing time measurement system 1 according to the first embodiment; 第1の実施形態にかかる処理時間測定システム1での上りの遅延の例の説明図である。4 is an explanatory diagram of an example of an upstream delay in the processing time measurement system 1 according to the first embodiment; 本発明の第1の実施形態にかかる処理時間測定システム1での下りの制御チャネルスケジューリング情報取得時の処理を示すフローチャートである。5 is a flowchart showing a process performed when downlink control channel scheduling information is acquired in the processing time measurement system 1 according to the first embodiment of the present invention. 本発明の第1の実施形態にかかる処理時間測定システム1での下りの共通チャネルスケジューリング情報取得時の処理を示すフローチャートである。5 is a flowchart showing a process performed when downlink common channel scheduling information is acquired in the processing time measurement system 1 according to the first embodiment of the present invention. 本発明の第1の実施形態にかかる処理時間測定システム1における遅延測定バッファ17の情報の一例を示す。3 shows an example of information in the delay measurement buffer 17 in the processing time measurement system 1 according to the first embodiment of the present invention. 本発明の第1の実施形態にかかる処理時間測定システム1での上りの制御チャネルスケジューリング情報取得時の処理を示すフローチャートである。5 is a flowchart showing a process performed when uplink control channel scheduling information is acquired in the processing time measurement system 1 according to the first embodiment of the present invention. 本発明の第1の実施形態にかかる処理時間測定システム1での上りの共通チャネルスケジューリング情報取得時の処理を示すフローチャートである。4 is a flowchart showing a process performed when acquiring uplink common channel scheduling information in the processing time measurement system 1 according to the first embodiment of the present invention. 遅延を測定した例を示すグラフである。1 is a graph showing an example of measuring delay. 本発明の第2の実施形態にかかる処理時間測定システム200の概要を示すブロック図である。FIG. 11 is a block diagram showing an overview of a processing time measurement system 200 according to a second embodiment of the present invention. 本発明の第2の実施形態にかかる処理時間測定システム200での下りのRLCのバッファ情報取得時の処理を示すフローチャートである。10 is a flowchart showing a process performed when acquiring downstream RLC buffer information in a processing time measurement system 200 according to a second embodiment of the present invention. 本発明の第2の実施形態にかかる処理時間測定システム200での下りのStatus report受信時の処理を示すフローチャートである。10 is a flowchart showing a process performed when a downstream status report is received in the processing time measurement system 200 according to the second embodiment of the present invention. 本発明の第2の実施形態にかかる処理時間測定システム200での上りの制御チャネルスケジューリング情報取得時の処理を示すフローチャートである。10 is a flowchart showing a process performed when uplink control channel scheduling information is acquired in a processing time measurement system 200 according to a second embodiment of the present invention. 本発明の第2の実施形態にかかる処理時間測定システム200での上りのStatus report送信時の処理を示すフローチャートである。10 is a flowchart showing a process performed when an upstream status report is transmitted in the processing time measurement system 200 according to the second embodiment of the present invention. 本発明の第3の実施形態にかかる処理時間測定システム300の概要を示すブロック図である。FIG. 11 is a block diagram showing an overview of a processing time measurement system 300 according to a third embodiment of the present invention. 本発明の第3の実施形態にかかる処理時間測定システム300におけるヒートマップ作成時の処理を示すフローチャートである。13 is a flowchart showing a process for creating a heat map in the processing time measurement system 300 according to the third embodiment of the present invention. 本発明の第4の実施形態にかかる処理時間測定システム400の概要を示すブロック図である。FIG. 11 is a block diagram showing an overview of a processing time measurement system 400 according to a fourth embodiment of the present invention. 本発明の第4の実施形態にかかる処理時間測定システム400におけるハンドオーバー処理を示すフローチャートである。13 is a flowchart showing a handover process in the processing time measurement system 400 according to the fourth embodiment of the present invention. 従来の専用端末での遅延測定のシステムを示すブロック図を示す。FIG. 1 shows a block diagram of a conventional system for measuring delay using a dedicated terminal.

以下、本発明の実施の形態について図面を参照しながら説明する。
<第1の実施形態>
図1は、本発明の第1の実施形態にかかる処理時間測定システム1の概要を示すブロック図である。図1に示すように、基地局10は、RLC(Radio Link Control)バッファ11と、MAC(Media Access Control)多重部12と、スケジューラ13と、信号送信部14と、信号受信部15と、情報収集部16と、遅延測定バッファ17と、遅延計算部18とを有する。
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
First Embodiment
Fig. 1 is a block diagram showing an overview of a processing time measurement system 1 according to a first embodiment of the present invention. As shown in Fig. 1, a base station 10 includes an RLC (Radio Link Control) buffer 11, a MAC (Media Access Control) multiplexing unit 12, a scheduler 13, a signal transmitting unit 14, a signal receiving unit 15, an information collecting unit 16, a delay measurement buffer 17, and a delay calculating unit 18.

RLCバッファ11は、アプリケーションプログラム19からのIPパケットをRLC-PDU (Packet Data Unit)に分割して蓄積する。アプリケーションプログラム19としては、任意のものでよい。The RLC buffer 11 divides IP packets from the application program 19 into RLC-PDUs (Packet Data Units) and stores them. The application program 19 can be any program.

MAC多重部12は、RLCバッファ11からデータを取り出し、スケジューラ13により割り当てられたRB(Resource Block)によって、端末20に無線パケットを送信する。また、MAC多重部は、HARQ(Hybrid Automatic Repeat reQuest)によるパケットの再送制御を行う。The MAC multiplexing unit 12 retrieves data from the RLC buffer 11 and transmits wireless packets to the terminal 20 using RBs (Resource Blocks) allocated by the scheduler 13. The MAC multiplexing unit also controls retransmission of packets using HARQ (Hybrid Automatic Repeat reQuest).

スケジューラ13は、端末20との間で使用するRB(Resource Block)を割り当てる。RBは、周波数方向の12本のサブキャリアと、時間方向の7シンボルとから構成されている。スケジューラ13は、要求するデータ伝送レート等に基づいて、端末20との間に使用するRBを決定する。また、スケジューラ13は、HARQ(Hybrid Automatic Repeat reQuest)による再送処理を行う際に、スロットの割り当てを行う。 The scheduler 13 allocates RBs (Resource Blocks) to be used between the terminal 20. An RB is composed of 12 subcarriers in the frequency direction and 7 symbols in the time direction. The scheduler 13 determines the RB to be used between the terminal 20 based on the requested data transmission rate, etc. The scheduler 13 also allocates slots when performing retransmission processing using HARQ (Hybrid Automatic Repeat reQuest).

信号送信部14は、無線データを変調し、所定の搬送波周波数の高周波信号で、端末20に信号を送信する。LTEでは、下りリンクの無線アクセス方式としてOFDMA(Orthogonal Frequency Division Multiple Access)が用いられ、上りリンクの無線アクセス方式としてSC-FDMA(Single Carrier-FDMA)が用いられる。信号受信部15は、端末からの高周波信号を受信し、無線データを復調する。The signal transmitting unit 14 modulates the wireless data and transmits the signal to the terminal 20 as a high-frequency signal with a predetermined carrier frequency. In LTE, OFDMA (Orthogonal Frequency Division Multiple Access) is used as the wireless access method for the downlink, and SC-FDMA (Single Carrier-FDMA) is used as the wireless access method for the uplink. The signal receiving unit 15 receives the high-frequency signal from the terminal and demodulates the wireless data.

情報収集部16は、スケジューラ13から遅延時間の計算に必要な情報を収集する。遅延測定バッファ17は、遅延時間の計算に必要な情報を蓄積する。遅延計算部18は、情報収集部16の情報と、遅延測定バッファ17の情報とから、遅延時間を計算する。The information collection unit 16 collects information necessary for calculating the delay time from the scheduler 13. The delay measurement buffer 17 accumulates the information necessary for calculating the delay time. The delay calculation unit 18 calculates the delay time from the information of the information collection unit 16 and the information of the delay measurement buffer 17.

端末20は、信号受信部21と、MAC多重部22と、RLCバッファ23と、信号送信部24とを有する。The terminal 20 has a signal receiving unit 21, a MAC multiplexing unit 22, an RLC buffer 23, and a signal transmitting unit 24.

信号受信部21は、基地局10からの高周波信号を受信し、無線データを復調する。
MAC多重部22は、スケジューラ13により割り当たれたRBで無線データを受信し、RLCバッファ11に蓄積する。また、MAC多重部は、HARQによるパケットの再送制御を行う。
The signal receiving unit 21 receives a high-frequency signal from the base station 10 and demodulates the wireless data.
The MAC multiplexing unit 22 receives wireless data in the RB allocated by the scheduler 13, and stores the data in the RLC buffer 11. The MAC multiplexing unit also controls retransmission of packets using HARQ.

RLCバッファ23は、受信した無線データからIPパケットに結合して、アプリケーションプログラム25に届ける。
信号送信部24は、無線データを変調し、所定の搬送波周波数の高周波信号で、基地局10に信号を送信する。
The RLC buffer 23 combines the received wireless data into IP packets and delivers them to the application program 25 .
The signal transmitting unit 24 modulates the wireless data and transmits the signal to the base station 10 as a high-frequency signal with a predetermined carrier frequency.

次に、本発明の第1の実施形態にかかる処理時間測定システム1での遅延時間の計測処理について説明する。
図2は、第1の実施形態にかかる処理時間測定システム1での下りの遅延の例の説明図である。この例は、3GPPで定義されているLTEのTDD(Time Division Duplex)のConfig#1である。基地局10と端末20とでは、1msのサブフレーム毎に処理が行われる。LTEの場合はスケジューリングの最小時間単位であるTTI(Transmission Time Interval)は1msである。図2において、Dは下り、Uは上り、Sは下りと上りを切り替えるスペシャル・サブフレームを表していて、コンフィグ#1ではD、S、U、U、D、D、S、U、U、Dの順番で設定される。
Next, a delay time measurement process in the processing time measurement system 1 according to the first embodiment of the present invention will be described.
2 is an explanatory diagram of an example of a downlink delay in the processing time measurement system 1 according to the first embodiment. This example is Config#1 of LTE TDD (Time Division Duplex) defined by 3GPP. Processing is performed for each subframe of 1 ms between the base station 10 and the terminal 20. In the case of LTE, the TTI (Transmission Time Interval), which is the minimum time unit of scheduling, is 1 ms. In FIG. 2, D represents downlink, U represents uplink, and S represents a special subframe that switches between downlink and uplink, and in Config#1, the order is set as D, S, U, U, D, D, S, U, U, D.

図2において、基地局10から端末20に、0サブフレームにマッピングされたデータが送られたとする。端末20では、HARQの誤り処理により、誤り検出を行い、データが復元できた場合には基地局10にACK(肯定応答:Acknowledgement)を返し、データが復元できない場合には、基地局10にNACK(否定応答:Negative ACKnowledgement)を返してデータの再送要求を行う。ここでは、0サブフレームで送信したデータが誤りであったとする。 In Fig. 2, it is assumed that data mapped to subframe 0 is sent from base station 10 to terminal 20. Terminal 20 performs error detection using HARQ error processing, and if the data can be restored, it returns an ACK (Acknowledgement) to base station 10, and if the data cannot be restored, it returns a NACK (Negative Acknowledgement) to base station 10 and requests a retransmission of the data. Here, it is assumed that the data transmitted in subframe 0 was erroneous.

図2では、端末20は、割り当てられた上りの制御チャネルのスケジューリングに従ってNACKを8サブフレームで基地局10に送信し、基地局10は9サブフレームで検出する。基地局10はデータをRLCバッファ11から取り出し、15サブフレームでデータを再送信する。In Figure 2, the terminal 20 transmits a NACK to the base station 10 in subframe 8 according to the scheduling of the assigned uplink control channel, and the base station 10 detects it in subframe 9. The base station 10 retrieves the data from the RLC buffer 11 and retransmits the data in subframe 15.

端末20は16サブフレームで受信し、1サブフレームの時と同様に復号、誤り訂正を行う。データが復元できた場合は次の上りの制御チャネルのスケジューリングに割り当てられたタイミングでACKを返す。Terminal 20 receives the data in 16 subframes and performs decoding and error correction in the same way as for 1 subframe. If the data is restored, it returns an ACK at the timing assigned to the scheduling of the next uplink control channel.

この例では、基地局10が0サブフレームで送信してから、端末20でデータを復元できた16サブフレームまでの間の16msの処理時間を下りの遅延とする。 In this example, the downstream delay is the processing time of 16 ms from when the base station 10 transmits in subframe 0 to when the terminal 20 is able to restore the data in subframe 16.

図3は、第1の実施形態にかかる処理時間測定システム1での上りの遅延の例の説明図である。上りの通信では、端末20は基地局10に通信要求(SR(Scheduling Request))を送信する。ここでは、図3に示すように、0サブフレームで端末20から基地局10に対してSRが送られたとする。 Figure 3 is an explanatory diagram of an example of an upstream delay in the processing time measurement system 1 according to the first embodiment. In an upstream communication, the terminal 20 transmits a communication request (SR (Scheduling Request)) to the base station 10. Here, as shown in Figure 3, it is assumed that the SR is transmitted from the terminal 20 to the base station 10 in the 0th subframe.

0サブフレームで端末20からSRが送られると、1サブフレームで基地局10にSRが届く。基地局10は端末20に対して上りの共通チャネルのスケジューリングを割り当て、4サブフレームで端末20にスケジューリングを通知する。When an SR is sent from terminal 20 in subframe 0, the SR arrives at base station 10 in subframe 1. Base station 10 assigns scheduling of the uplink common channel to terminal 20 and notifies terminal 20 of the scheduling in subframe 4.

端末20は、基地局10からスケジューリングを受け取ると、次の上りの共通チャネルのスケジューリングに割り当てられたタイミングで、データを送信する。基地局10は、データを受信すると、誤り検出を行い、データが復元できない場合には、端末20にNACKを返し、データが復元できた場合はACKを返す。この例では、端末20がSRを送信してから、基地局10でデータを復元できた11サブフレームまでの間の11msの処理時間を上りの遅延とする。When terminal 20 receives a scheduling from base station 10, it transmits data at the timing assigned to the next scheduling of the uplink common channel. When base station 10 receives the data, it performs error detection, and if the data cannot be restored, it returns a NACK to terminal 20, and if the data can be restored, it returns an ACK. In this example, the uplink delay is the 11 ms processing time from when terminal 20 transmits an SR to the 11th subframe when base station 10 was able to restore the data.

図4は、本発明の第1の実施形態にかかる処理時間測定システム1での下りの制御チャネルスケジューリング情報取得時の処理を示すフローチャートである。
(ステップS101)遅延計算部18は、スケジューラ13の情報からスケジューリング情報が割り当てるイベントを監視し、イベントが行われたら、情報収集部16はスケジューリング情報を取得する。
FIG. 4 is a flowchart showing a process performed when downlink control channel scheduling information is acquired in the processing time measurement system 1 according to the first embodiment of the present invention.
(Step S101) The delay calculation unit 18 monitors an event assigned by the scheduling information from the information of the scheduler 13, and when an event occurs, the information collection unit 16 acquires the scheduling information.

(ステップS102)遅延計算部18は、下り制御チャネルのスケジューリングがあるか否かを判定する。スケジューリングがなければ(ステップS102:No)、遅延計算部18は次のTTIに処理を進める(ステップS109)。(Step S102) The delay calculation unit 18 determines whether or not there is scheduling for the downlink control channel. If there is no scheduling (step S102: No), the delay calculation unit 18 proceeds to the next TTI (step S109).

(ステップS103)遅延計算部18は、スケジューリングを検出したら(ステップS102:Yes)、測定する端末かどうかを確認する。測定する端末でなければ(ステップS103:No)、遅延計算部18は次のTTIに処理を進める(ステップS109)。測定する端末か否かの識別には、スケジューリングから端末との一時的な識別子であるCRNTI(Cell Radio Network Temporary Identifier)を使ってもよいし、RRC(Radio Resource Control)との接続状態を使ってもよいし、電波強度と組み合わせて判断してもよい。(Step S103) When the delay calculation unit 18 detects scheduling (Step S102: Yes), it checks whether the terminal is to be measured. If the terminal is not to be measured (Step S103: No), the delay calculation unit 18 proceeds to the next TTI (Step S109). To identify whether the terminal is to be measured, the Cell Radio Network Temporary Identifier (CRNTI), which is a temporary identifier for the terminal from scheduling, may be used, or the connection state with the Radio Resource Control (RRC) may be used, or a combination of the signal strength may be used.

(ステップS104)遅延計算部18は、測定する端末のスケジューリングである場合(ステップS103:Yes)、HARQ応答かそれ以外かを確認する。遅延計算部18は、HARQ応答でなければ(ステップS104:それ以外)、次のTTIに処理を進める(ステップS109)。(Step S104) If the response is a schedule for the terminal to be measured (Step S103: Yes), the delay calculation unit 18 checks whether it is an HARQ response or not. If the response is not an HARQ response (Step S104: Other), the delay calculation unit 18 proceeds to the next TTI (Step S109).

(ステップS105)遅延計算部18は、HARQ応答の場合(ステップS104:HARQ)、ACKかNACKかを確認する。 (Step S105) In the case of an HARQ response (Step S104: HARQ), the delay calculation unit 18 checks whether it is ACK or NACK.

(ステップS106)遅延計算部18は、ACKの場合(ステップS105:ACK)、遅延測定バッファ17の情報、並びに、最初のデータ送信のサブフレーム番号及び最後のデータ再送のサブフレーム番号から、遅延を計算する。(Step S106) In the case of ACK (Step S105: ACK), the delay calculation unit 18 calculates the delay from the information in the delay measurement buffer 17, as well as the subframe number of the first data transmission and the subframe number of the last data retransmission.

(ステップS107)遅延計算部18は、NACKの場合(ステップS105:NACK)、再送回数が許容範囲内か確認する。遅延計算部18は、再送回数が許容範囲内なら(ステップS107:Yes)、次のTTIに処理を進める(ステップS109)。(Step S107) In the case of a NACK (Step S105: NACK), the delay calculation unit 18 checks whether the number of retransmissions is within the allowable range. If the number of retransmissions is within the allowable range (Step S107: Yes), the delay calculation unit 18 proceeds to the next TTI (Step S109).

(ステップS108)HARQの再送回数の最大値はRRC(Radio Resource Control)で設定されているので、遅延計算部18は、再送回数が許容範囲に達した場合には(ステップS107:No)、HARQバッファをフラッシュする前に、遅延測定バッファ17に最大値到達を示す「1」を設定する。 (Step S108) Since the maximum number of HARQ retransmissions is set by RRC (Radio Resource Control), when the number of retransmissions reaches the allowable range (Step S107: No), the delay calculation unit 18 sets "1" to the delay measurement buffer 17, indicating that the maximum value has been reached, before flushing the HARQ buffer.

図5は、本発明の第1の実施形態にかかる処理時間測定システム1での下りの共通チャネルスケジューリング情報取得時の処理を示すフローチャートである。 Figure 5 is a flowchart showing the processing performed when acquiring downlink common channel scheduling information in the processing time measurement system 1 of the first embodiment of the present invention.

(ステップS201)遅延計算部18は、スケジューラ13の情報から、スケジューリング情報が割り当てるイベントを監視し、イベントが行われたら、情報収集部16は、スケジューリング情報を取得する。 (Step S201) The delay calculation unit 18 monitors the events assigned by the scheduling information from the information of the scheduler 13, and when an event occurs, the information collection unit 16 acquires the scheduling information.

(ステップS202)遅延計算部18は、下り共通チャネルのスケジューリングがあるか否かを判定する。遅延計算部18は、スケジューリングがなければ(ステップS202:No)、次のTTIに処理を進める(ステップS213)。(Step S202) The delay calculation unit 18 determines whether or not there is scheduling for the downlink common channel. If there is no scheduling (Step S202: No), the delay calculation unit 18 proceeds to the next TTI (Step S213).

(ステップS203)遅延計算部18は、スケジューリングを検出したら測定する端末か否かを確認する。遅延計算部18は、測定する端末でなければ(ステップS203:No)、次のTTIに処理を進める(ステップS213)。(Step S203) When the delay calculation unit 18 detects scheduling, it checks whether the terminal is to be measured. If the delay calculation unit 18 does not detect the terminal to be measured (Step S203: No), it proceeds to the next TTI (Step S213).

(ステップS204)遅延計算部18は、測定する端末のスケジューリングである場合(ステップS203:Yes)、再送回数を確認する。 (Step S204) If the delay calculation unit 18 is scheduling the terminal to be measured (Step S203: Yes), it checks the number of retransmissions.

(ステップS205)遅延計算部18は、最初の送信であれば(ステップS204:再送回数0)、データ送信をスケジューリングしたサブフレーム番号を、最初のデータ送信のサブフレーム番号(Ninit)として遅延測定バッファ17に記憶する。 (Step S205) If it is the first transmission (step S204: number of retransmissions 0), the delay calculation unit 18 stores the subframe number in which the data transmission is scheduled in the delay measurement buffer 17 as the subframe number (N init ) of the first data transmission.

(ステップS206)そして、遅延計算部18は、シーケンス番号を遅延測定バッファ17に保存して、次のTTIに処理を進める(ステップS213)。なお、このとき、遅延測定バッファ17の最大値到達は「0」に設定される。(Step S206) The delay calculation unit 18 then stores the sequence number in the delay measurement buffer 17 and proceeds to the next TTI (Step S213). At this time, the maximum value reached in the delay measurement buffer 17 is set to "0".

(ステップS207)遅延計算部18は、再送であれば(ステップS204:再送回数1以上)、データ再送をスケジューリングしたサブフレーム番号を、最後のデータ再送のサブフレーム番号(Nlast)として遅延測定バッファ17に記憶する。 (Step S207) If it is a retransmission (step S204: number of retransmissions is 1 or more), the delay calculation unit 18 stores the subframe number in which the data retransmission is scheduled in the delay measurement buffer 17 as the subframe number (N last ) of the last data retransmission.

(ステップS208)そして、遅延計算部18は、再送回数を遅延測定バッファ17に記憶する。
(ステップS209)遅延計算部18は、遅延測定バッファ17の最大値到達が「1」か「0」か確認する。
(Step S208) Then, the delay calculation unit 18 stores the number of retransmissions in the delay measurement buffer 17.
(Step S209) The delay calculation unit 18 checks whether the maximum value reached in the delay measurement buffer 17 is "1" or "0".

(ステップS210)遅延計算部18は、遅延測定バッファ17の最大値到達が「1」の場合(ステップS209:最大値到達「1」)、最大値到達による繰り返し回数をインクリメントする。 (Step S210) If the maximum value reached in the delay measurement buffer 17 is "1" (Step S209: Maximum value reached "1"), the delay calculation unit 18 increments the number of repetitions due to reaching the maximum value.

(ステップS211)そして、遅延計算部18は、遅延測定バッファ17の最大値到達を「0」に設定して、次のTTIに処理を進める(ステップS213)。
(ステップS212)遅延計算部18は、遅延測定バッファ17の最大値到達が「0」の場合(ステップS209:最大値到達「0」)、タイムアウトによる繰り返し回数をインクリメントして、次のTTIに処理を進める。
(Step S211) Then, the delay calculation unit 18 sets the maximum value reached in the delay measurement buffer 17 to "0" and proceeds to the process for the next TTI (Step S213).
(Step S212) If the maximum value reached in the delay measurement buffer 17 is "0" (step S209: maximum value reached "0"), the delay calculation unit 18 increments the number of repetitions due to timeout, and proceeds to the next TTI.

再送がやり直しになるには、再送回数が最大値に到達した場合とタイムアウトによる場合との2つのパターンがある。再送回数が最大値に到達して再送となる場合には、再送回数が最大値に到達する。よって、ステップS208で再送数をカウントし、ステップS209で遅延測定バッファの最大値に到達したか否かを判定している。ステップS209で遅延測定バッファの最大値に到達した場合には、再送回数が最大値に到達したと判定できる。ステップS209で遅延測定バッファの最大値に到達する前に再送になった場合には、タイムアウトによる再送であると判定できる。 There are two cases where a retransmission will be restarted: when the number of retransmissions reaches the maximum value, or when a timeout occurs. When the number of retransmissions reaches the maximum value and a retransmission is required, the number of retransmissions reaches the maximum value. Therefore, the number of retransmissions is counted in step S208, and it is determined in step S209 whether or not the maximum value of the delay measurement buffer has been reached. If the maximum value of the delay measurement buffer has been reached in step S209, it can be determined that the number of retransmissions has reached the maximum value. If a retransmission occurs before the maximum value of the delay measurement buffer has been reached in step S209, it can be determined that the retransmission is due to a timeout.

図6は、本発明の第1の実施形態にかかる処理時間測定システム1における遅延測定バッファ17の情報の一例を示す。図6に示すように、遅延測定バッファ17には、シーケンス番号と、最大値到達と、タイムアウトによる繰り返し回数と、最大値到達による繰り返し回数が保存される。 Figure 6 shows an example of information in the delay measurement buffer 17 in the processing time measurement system 1 according to the first embodiment of the present invention. As shown in Figure 6, the delay measurement buffer 17 stores a sequence number, reaching the maximum value, the number of repetitions due to timeout, and the number of repetitions due to reaching the maximum value.

遅延計算部18は、以下のような計算により、遅延を算出する。
{(Ntimeout×Nto_rep)+(Nmax×Nnack_rep)+Nlast-Ninit+1}
timeout:HARQのタイムアウトまでのサブフレーム間隔、
to_rep:HARQのタイムアウトによる再送回数、
max:HARQの最初の送信から許容回数超過までのサブフレーム間隔、
nack_rep:HARQの許容回数超過による再送回数、
last:最後のデータ再送のサブフレーム番号、
init:最初のデータ送信のサブフレーム番号
The delay calculation unit 18 calculates the delay by the following calculation.
{(N timeout × N to_rep ) + (N max × N nack_rep ) + N last - N init + 1 }
N timeout : Subframe interval until HARQ timeout,
N to_rep : Number of retransmissions due to HARQ timeout,
Nmax : Subframe interval from the first HARQ transmission to the exceeded allowed number of times;
Nnack_rep : Number of retransmissions due to exceeding the allowed number of HARQ transmissions,
N last : the subframe number of the last data retransmission,
N init : Subframe number of the first data transmission

以上説明したように、本発明の第1の実施形態にかかる処理時間測定システム1では、基地局10のスケジューラ13から、最初のデータ送信のサブフレーム番号Ninit(第1送信時間)と、最後のデータ再送のサブフレーム番号Nlast(第2送信時間)を取得し、最初のデータ送信のサブフレーム番号Ninitと、最後のデータ再送のサブフレーム番号Nlastとに基づいて、遅延時間を算出している。これにより、基地局10と端末20間の下りのMACレイヤの遅延を測定できる。 As described above, the processing time measurement system 1 according to the first embodiment of the present invention obtains the subframe number N init (first transmission time) of the first data transmission and the subframe number N last (second transmission time) of the last data retransmission from the scheduler 13 of the base station 10, and calculates the delay time based on the subframe number N init of the first data transmission and the subframe number N last of the last data retransmission. This makes it possible to measure the delay of the downlink MAC layer between the base station 10 and the terminal 20.

また、本発明の第1の実施形態にかかる処理時間測定システム1では、遅延測定バッファ17には、再送数の最大値と、タイムアウトによる繰り返し回数と、再送数の最大値到達による繰り返し回数を保存している。これにより、再送がタイムアウト、又は回数が許容範囲に達した場合でも、遅延を測定することができる。上式において、(Ntimeout×Nto_rep)はタイムアウトの回数に伴う遅延であり、(Nmax×Nnack_rep)は再送最大値超過数に伴う遅延である。 In the processing time measurement system 1 according to the first embodiment of the present invention, the delay measurement buffer 17 stores the maximum number of retransmissions, the number of repetitions due to timeout, and the number of repetitions due to reaching the maximum number of retransmissions. This makes it possible to measure delay even when a retransmission times out or the number of retransmissions reaches an allowable range. In the above formula, (N timeout ×N to_rep ) is the delay associated with the number of timeouts, and (N max ×N nack_rep ) is the delay associated with the number of retransmissions exceeding the maximum number.

図7は、本発明の第1の実施形態にかかる処理時間測定システム1での上りの制御チャネルスケジューリング情報取得時の処理を示すフローチャートである。
基地局10から端末20に対してのHARQのフィードバック通知は、PDCCH(Physical Downlink Control Channel)、PHICH(Physical HARQ Indicator Channel)、PDSCH(Physical Downlink Shared Channel)のいずれの場合もあり得るが、ここではPDCCHの例を示す。PHICHの場合はNACK/ACKのみとなる。
FIG. 7 is a flowchart showing a process performed when obtaining uplink control channel scheduling information in the processing time measurement system 1 according to the first embodiment of the present invention.
The HARQ feedback notification from the base station 10 to the terminal 20 may be sent via any of the PDCCH (Physical Downlink Control Channel), the PHICH (Physical HARQ Indicator Channel), and the PDSCH (Physical Downlink Shared Channel), but here, an example of the PDCCH is shown. In the case of the PHICH, only NACK/ACK is sent.

(ステップS301)遅延計算部18は、スケジューラ13の情報からスケジューリング情報が割り当てるイベントを監視し、イベントが行われたら、情報収集部16はスケジューリング情報を取得する。
(ステップS302)遅延計算部18は、上り制御チャネルのスケジューリングがあるか否かを判定する。遅延計算部18は、スケジューリングがなければ(ステップS302:No)、次のTTIに処理を進める(ステップS312)。
(Step S301) The delay calculation unit 18 monitors an event assigned by the scheduling information from the information of the scheduler 13, and when an event occurs, the information collection unit 16 acquires the scheduling information.
(Step S302) The delay calculation unit 18 judges whether or not there is scheduling for the uplink control channel. If there is no scheduling (step S302: No), the delay calculation unit 18 proceeds to the process for the next TTI (step S312).

(ステップS303)遅延計算部18は、スケジューリングを検出したら(ステップS302:Yes)、測定する端末か否かを確認する。遅延計算部18は、測定する端末でなければ(ステップS303:No)、次のTTIに処理を進める(ステップS312)。(Step S303) When the delay calculation unit 18 detects scheduling (Step S302: Yes), it checks whether the terminal is to be measured. If the delay calculation unit 18 does not detect the terminal to be measured (Step S303: No), it proceeds to the next TTI (Step S312).

(ステップS304)遅延計算部18は、測定する端末のスケジューリングである場合(ステップS303:Yes)、スケジューリングがSRかそれ以外かを確認する。
(ステップS305)遅延計算部18は、スケジューリングが通信要求(SR)の場合(ステップS304:SR)、SRのカウンタを「1」に設定する。
(Step S304) If the scheduling is for the terminal to be measured (step S303: Yes), the delay calculation unit 18 checks whether the scheduling is SR or something else.
(Step S305) If the scheduling is a communication request (SR) (step S304: SR), the delay calculation unit 18 sets the SR counter to "1".

(ステップS306)そして、遅延計算部18は、SRを受信したサブフレーム番号を記憶する。
(ステップS307)遅延計算部18は、スケジューリングがSR以外の場合(ステップS304:それ以外)、HARQ応答かそれ以外かを確認する。遅延計算部18は、HARQ応答でなければ、次のTTIに処理を進める(ステップS312)。
(Step S306) Then, the delay calculation unit 18 stores the subframe number in which the SR was received.
(Step S307) If the scheduling is other than SR (step S304: other), the delay calculation unit 18 checks whether the response is an HARQ response or not. If the response is not an HARQ response, the delay calculation unit 18 proceeds to the process for the next TTI (step S312).

(ステップS308)遅延計算部18は、HARQ応答の場合(ステップS307:HARQ)、ACKかNACKかを確認する。
(ステップS309)遅延計算部18は、ACKの場合(ステップS308:ACK)、遅延測定バッファ17の情報、並びに、最初のデータ送信のサブフレーム番号及び最後のデータ再送のサブフレーム番号から、遅延を計算する。
(Step S308) If the response is an HARQ response (step S307: HARQ), the delay calculation unit 18 checks whether it is an ACK or a NACK.
(Step S309) In the case of ACK (step S308: ACK), the delay calculation unit 18 calculates the delay from the information in the delay measurement buffer 17, the subframe number of the first data transmission, and the subframe number of the last data retransmission.

(ステップS310)遅延計算部18は、NACKの場合(ステップS308:NACK)、再送回数が許容範囲内か確認する。遅延計算部18は、再送回数が許容範囲内なら(ステップS310:Yes)、次のTTIに処理を進める(ステップS312)。
(ステップS311)遅延計算部18は、再送回数が許容範囲に達した場合には(ステップS310:No)、HARQバッファをフラッシュする前に、遅延測定バッファ17に最大値到達を示す「1」を設定する。
(Step S310) In the case of NACK (Step S308: NACK), the delay calculation unit 18 checks whether the number of retransmissions is within the allowable range. If the number of retransmissions is within the allowable range (Step S310: Yes), the delay calculation unit 18 proceeds to the process for the next TTI (Step S312).
(Step S311) If the number of retransmissions reaches the allowable range (Step S310: No), the delay calculation unit 18 sets "1" indicating that the maximum value has been reached in the delay measurement buffer 17 before flushing the HARQ buffer.

図8は、本発明の第1の実施形態にかかる処理時間測定システム1での上りの共通チャネルスケジューリング情報取得時の処理を示すフローチャートである。
(ステップS401)遅延計算部18は、スケジューラ13の情報から、スケジューリング情報が割り当てるイベントを監視し、イベントが行われたら、情報収集部16はスケジューリング情報を取得する。
FIG. 8 is a flowchart showing a process performed when obtaining uplink common channel scheduling information in the processing time measurement system 1 according to the first embodiment of the present invention.
(Step S401) The delay calculation unit 18 monitors an event assigned by the scheduling information from the information of the scheduler 13, and when an event occurs, the information collection unit 16 acquires the scheduling information.

(ステップS402)遅延計算部18は、上り共通チャネルのスケジューリングがあるか否かを判定する。遅延計算部18は、スケジューリングがなければ(ステップS402:No)、次のTTIに処理を進める(ステップS416)。(Step S402) The delay calculation unit 18 determines whether or not there is scheduling for the uplink common channel. If there is no scheduling (step S402: No), the delay calculation unit 18 proceeds to the next TTI (step S416).

(ステップS403)遅延計算部18は、スケジューリングを検出したら(ステップS402:Yes)測定する端末20か否かを確認する。測定する端末でなければ(ステップS403:No)、次のTTIに処理を進める(ステップS416)。(Step S403) When the delay calculation unit 18 detects scheduling (step S402: Yes), it checks whether the terminal 20 is to be measured. If the terminal is not to be measured (step S403: No), it proceeds to the next TTI (step S416).

(ステップS404)遅延計算部18は、測定する端末の場合(ステップS403:Yes)、再送回数を確認する。
(ステップS405)遅延計算部18は、最初の送信であれば(ステップS404:再送回数「0」)、SRのカウンタを確認する。
(Step S404) If the terminal is to be measured (step S403: Yes), the delay calculation unit 18 checks the number of retransmissions.
(Step S405) If it is the first transmission (step S404: number of retransmissions "0"), the delay calculation unit 18 checks the SR counter.

(ステップS406)遅延計算部18は、SRのカウンタが「0」の場合(ステップS405:SRのカウンタ「0」)、データ送信をスケジューリングしたサブフレーム番号を、最初のデータ送信のサブフレーム番号(Ninit)として遅延測定バッファ17に記憶する。 (Step S406) If the SR counter is "0" (step S405: SR counter "0"), the delay calculation unit 18 stores the subframe number in which the data transmission is scheduled in the delay measurement buffer 17 as the subframe number (N init ) of the initial data transmission.

(ステップS407)遅延計算部18は、SRのカウンタが「1」の場合(ステップS405:SRのカウンタ「1」)、端末のSRを要求タイミングによるオフセットを考慮して、(SR受信のサブフレーム番号-2)を、最初のデータ送信のサブフレーム番号(Ninit)に変更して、遅延測定バッファ17に記憶する。 (Step S407) If the SR counter is "1" (step S405: SR counter "1"), the delay calculation unit 18 changes the SR of the terminal to (the subframe number of SR reception - 2 ) taking into account the offset due to the request timing, and stores it in the delay measurement buffer 17.

(ステップS408)そして、遅延計算部18は、SRのカウンタを「0」に変更する。
(ステップS409)そして、遅延計算部18は、シーケンス番号を遅延測定バッファ17に保存して、次のTTIに処理を進める(ステップS416)。なお、このとき、遅延測定バッファ17の最大値到達は「0」に設定される。
(Step S408) Then, the delay calculation unit 18 changes the SR counter to "0".
(Step S409) The delay calculation unit 18 then stores the sequence number in the delay measurement buffer 17 and proceeds to the next TTI (Step S416). At this time, the maximum value reached in the delay measurement buffer 17 is set to "0".

(ステップS410)遅延計算部18は、再送であれば(ステップS404:再送回数1以上)、データ再送をスケジューリングしたサブフレーム番号を、最後のデータ再送のサブフレーム番号(Nlast)として遅延測定バッファ17に記憶する。 (Step S410) If it is a retransmission (step S404: retransmission count is 1 or more), the delay calculation unit 18 stores the subframe number in which the data retransmission is scheduled in the delay measurement buffer 17 as the subframe number (N last ) of the last data retransmission.

(ステップS411)そして、遅延計算部18は、再送回数を遅延測定バッファ17に記憶する。
(ステップS412)遅延計算部18は、遅延測定バッファ17の最大値到達が「1」か「0」か確認する。
(Step S 411 ) Then, the delay calculation unit 18 stores the number of retransmissions in the delay measurement buffer 17 .
(Step S412) The delay calculation unit 18 checks whether the maximum value reached in the delay measurement buffer 17 is "1" or "0".

(ステップS413)遅延計算部18は、遅延測定バッファ17の最大値到達が「1」の場合(ステップS412:最大値到達「1」)、最大値到達による繰り返し回数をインクリメントする。 (Step S413) If the maximum value reached in the delay measurement buffer 17 is "1" (Step S412: Maximum value reached "1"), the delay calculation unit 18 increments the number of repetitions due to reaching the maximum value.

(ステップS414)そして、遅延計算部18は、遅延測定バッファ17の最大値到達を「0」に設定して、次のTTIに処理を進める(ステップS416)。
(ステップS415)遅延計算部18は、遅延測定バッファ17の最大値到達が「0」の場合(ステップS412:最大値到達「0」)、タイムアウトによる繰り返し回数をインクリメントして、次のTTIに処理を進める(ステップS416)。
(Step S414) Then, the delay calculation unit 18 sets the maximum value reached in the delay measurement buffer 17 to "0" and proceeds to the process for the next TTI (Step S416).
(Step S415) If the maximum value reached in the delay measurement buffer 17 is "0" (step S412: maximum value reached "0"), the delay calculation unit 18 increments the number of repetitions due to timeout and proceeds to the next TTI (step S416).

なお、TDD Config#1で上りの場合は制御メッセージがデータ転送用のメッセージのスロットを待たずにスケジューリング後すぐに送られてしまうため、制御メッセージがどこに割り当てられたかによって遅延が異なる。 In addition, in the case of upstream with TDD Config #1, the control message is sent immediately after scheduling without waiting for a message slot for data transfer, so the delay varies depending on where the control message is assigned.

遅延計算部18は、以下のような計算により、遅延を算出する。
a)サブフレームが1,6の場合(Special Subframeの割り当ての場合)
{(Ntimeout×Nto_rep)+(Nmax×Nnack_rep+(Nlast+6)-Ninit+1}×TTTI
b)サブフレームが4,9の場合(下りの割り当ての場合)
{(Ntimeout×Nto_rep)+(Nmax×Nnack_rep+(Nlast+4)-Ninit+1}×TTTI
The delay calculation unit 18 calculates the delay by the following calculation.
a) When subframes are 1 and 6 (special subframe allocation)
{(N timeout × N to_rep ) + (N max × N nack_rep + (N last + 6) - N init + 1} × T TTI
b) When subframes are 4,9 (downlink allocation)
{(N timeout × N to_rep ) + (N max × N nack_rep + (N last + 4) - N init + 1} × T TTI

以上説明したように、本発明の第1の実施形態にかかる処理時間測定システム1では、取得したスケジューリング情報がSRの場合は、SRのカウンタを「1」に設定していることで記憶している。そして、SRのカウンタが「1」の場合には、最初のデータ送信のサブフレーム番号(第1送信時間)を、端末のSRの要求タイミングによるオフセットを考慮して、(SR受信のサブフレーム番号-2)に変更している。これにより、SRの送信してからの遅延が計測でき、基地局10と端末20との上りのMACレイヤの遅延を測定することができる。As described above, in the processing time measurement system 1 according to the first embodiment of the present invention, when the acquired scheduling information is SR, the SR counter is set to "1" and stored. Then, when the SR counter is "1", the subframe number of the first data transmission (first transmission time) is changed to (SR reception subframe number - 2) taking into account the offset due to the SR request timing of the terminal. This makes it possible to measure the delay after SR transmission, and to measure the uplink MAC layer delay between the base station 10 and the terminal 20.

図9は、遅延を測定した例を示すグラフである。図9において、Latencyはpingコマンドにより計測した遅延を示し、d_lat_mac_avは本発明の実施形態によって測定された下りの遅延を示し、u_lat_mac_avは本発明の実施形態によって測定された上りの遅延を示している。 Figure 9 is a graph showing an example of measured latency. In Figure 9, Latency indicates the latency measured by a ping command, d_lat_mac_av indicates the downstream latency measured by an embodiment of the present invention, and u_lat_mac_av indicates the upstream latency measured by an embodiment of the present invention.

なお、上述の例では、LTEのTDDの場合の例を示したが、本発明は、LTEに限定されるものではなく、Nパラレル・ストップ・アンド・ウェイトARQ方式の通信は同様の仕組みにより実現できる。例えば、FDD(Frequency Division Duplex)の場合も、同様に端末への送信から1サブフレーム後に端末に到着し、4サブフレーム後でACKから戻るため送信からその間隔から同様の仕組みにより遅延を測定することができる。In the above example, an example of LTE TDD was shown, but the present invention is not limited to LTE, and communication of the N-parallel stop-and-wait ARQ method can be realized by a similar mechanism. For example, in the case of FDD (Frequency Division Duplex), the signal arrives at the terminal one subframe after transmission to the terminal, and returns from the ACK four subframes later, so the delay can be measured from the interval from transmission by a similar mechanism.

<第2の実施形態>
図10は、本発明の第2の実施形態にかかる処理時間測定システム200の概要を示すブロック図である。この実施形態では、RLC(Radio Link Control)サブレイヤでの遅延を計算できるようにしたものである。すなわち、RLCでは上位レイヤのPDCP(Packet Data Convergence Protocol)レイヤからデータを受信後、RLC_PDUへのデータを分割する。データの分割自体はほとんど時間がかからないが、AM(Acknowledged Mode)モードの場合、ARQ(Automatic Repeat Request)のため遅延が増加する。この実施形態では、RLC_ARQでの時間を測定している。
Second Embodiment
10 is a block diagram showing an overview of a processing time measurement system 200 according to a second embodiment of the present invention. In this embodiment, the delay in the RLC (Radio Link Control) sublayer can be calculated. That is, in the RLC, after receiving data from the upper layer PDCP (Packet Data Convergence Protocol) layer, the data is divided into RLC_PDUs. Although the division of data itself takes almost no time, in the case of the AM (Acknowledged Mode) mode, the delay increases due to ARQ (Automatic Repeat Request). In this embodiment, the time in the RLC_ARQ is measured.

図10において、RLC再送制御部201及び202は、送達確認信号(status report)に基づいて、RLC_PDUを再送するARQ制御を実施する。他の構成については、第1の実施形態と同様である。In Fig. 10, the RLC retransmission control units 201 and 202 perform ARQ control to retransmit the RLC_PDU based on a delivery confirmation signal (status report). The other configurations are the same as those of the first embodiment.

図11は、本発明の第2の実施形態にかかる処理時間測定システム200での下りのRLCのバッファ情報取得時の処理を示すフローチャートである。
(ステップS501)遅延計算部18は、RLCバッファ11にデータを保存したイベントを検出する。
FIG. 11 is a flowchart showing a process for acquiring downstream RLC buffer information in the processing time measurement system 200 according to the second embodiment of the present invention.
(Step S 501 ) The delay calculation unit 18 detects an event that caused data to be stored in the RLC buffer 11 .

(ステップS502)遅延計算部18は、RLCバッファ11にデータを取得した時間を記憶する。
(ステップS503)遅延計算部18は、保存したデータが測定する端末によるものかどうかを確認する。データが測定する端末によるものでない場合(ステップS503:No)、次にイベントに処理を進める。
(Step S502) The delay calculation unit 18 stores the time when the data was acquired in the RLC buffer 11.
(Step S503) The delay calculation unit 18 checks whether the stored data is from the measuring terminal. If the data is not from the measuring terminal (step S503: No), the delay calculation unit 18 proceeds to the process of the next event.

(ステップS504)遅延計算部18は、データが測定する端末によるものの場合(ステップS503:Yes)、Polling bitが設定されているかどうかを確認する。Polling bitはAMモードでARQの確認応答を取得することを示している。Polling bitが設定されていない場合には(ステップS504:No)、次のイベントに処理を進める(ステップS514)。(Step S504) If the data is from the terminal being measured (Step S503: Yes), the delay calculation unit 18 checks whether the Polling bit is set. The Polling bit indicates that an ARQ confirmation response is obtained in AM mode. If the Polling bit is not set (Step S504: No), the process proceeds to the next event (Step S514).

(ステップS505)遅延計算部18は、Polling bitが設定されている場合(ステップS504:Yes)、再送数を確認する。
(ステップS506)遅延計算部18は、新規の送信の場合(ステップS505:再送数「0」)、ステップS502でRLCバッファ11でデータを取得した時間を、最初の送信時間(Ninit)として遅延測定バッファ17に記憶し、その時のシーケンス番号SN#を取得する。
(Step S505) If the Polling bit is set (step S504: Yes), the delay calculation unit 18 checks the number of retransmissions.
(Step S506) In the case of a new transmission (step S505: number of retransmissions "0"), the delay calculation unit 18 stores the time when the data was acquired from the RLC buffer 11 in step S502 as the initial transmission time (N init ) in the delay measurement buffer 17, and acquires the sequence number SN# at that time.

(ステップS507)遅延計算部18は、シーケンス番号SN#を遅延測定バッファ17に保存して、次のイベントに処理を進める(ステップS514)。なお、このとき、遅延測定バッファ17の最大値到達は「0」に設定される。(Step S507) The delay calculation unit 18 stores the sequence number SN# in the delay measurement buffer 17 and proceeds to the next event (Step S514). At this time, the maximum value reached in the delay measurement buffer 17 is set to "0".

(ステップS508)遅延計算部18は、再送の場合(ステップS505:再送数「1以上」)、ステップS502でRLCバッファ11でデータを取得した時間を破棄する。
(ステップS509)遅延計算部18は、再送回数を遅延測定バッファ17に記憶する。
(Step S508) In the case of retransmission (step S505: number of retransmissions "1 or more"), the delay calculation unit 18 discards the time when the data was acquired by the RLC buffer 11 in step S502.
(Step S 509 ) The delay calculation unit 18 stores the number of retransmissions in the delay measurement buffer 17 .

(ステップS510)そして、遅延計算部18は、遅延測定バッファ17が最大値に到達しているかどうかを確認する。
(ステップS511)遅延計算部18は、遅延測定バッファ17が最大値に到達していない場合(ステップS510:最大値到達「0」)には、タイムアウトによる繰返し回数をインクリメントして、次のイベントに処理を進める(ステップS514)。
(Step S510) Then, the delay calculation unit 18 checks whether the delay measurement buffer 17 has reached its maximum value.
(Step S511) If the delay measurement buffer 17 has not reached the maximum value (step S510: maximum value reached "0"), the delay calculation unit 18 increments the number of repetitions due to timeout and proceeds to the processing of the next event (step S514).

(ステップS512)遅延計算部18は、遅延測定バッファ17が最大値に到達している場合(ステップS510:最大値到達「1」)、最大値到達による繰り返し回数をインクリメントする。
(ステップS513)そして、遅延計算部18は、遅延測定バッファ17の最大値到達を0に設定して、次のイベントに処理を進める(ステップS514)。
(Step S512) If the delay measurement buffer 17 has reached the maximum value (step S510: maximum value reached "1"), the delay calculation unit 18 increments the number of repetitions due to reaching the maximum value.
(Step S513) Then, the delay calculation unit 18 sets the maximum value reached in the delay measurement buffer 17 to 0, and proceeds to the process of the next event (Step S514).

図12は、本発明の第2の実施形態にかかる処理時間測定システム200での下りのStatus report受信時の処理を示すフローチャートである。
(ステップS601)基地局10は、status reportを受信する。
FIG. 12 is a flowchart showing a process performed when a downstream status report is received in the processing time measurement system 200 according to the second embodiment of the present invention.
(Step S601) The base station 10 receives a status report.

(ステップS602)遅延計算部18は、status reportを、最後の再送時間(Nlast)として記憶する。
(ステップS603)遅延計算部18は、受信したシーケンス番号SNがステップS506で取得したシーケンス番号SN#と同じかどうかを確認する。
(Step S602) The delay calculation unit 18 stores the status report as the last retransmission time (N last ).
(Step S603) The delay calculation unit 18 checks whether the received sequence number SN is the same as the sequence number SN# obtained in step S506.

(ステップS604)遅延計算部18は、シーケンス番号が同じ場合(ステップS602:Yes)、ACK応答かNACK応答かを確認する。
(ステップS605)遅延計算部18は、シーケンス番号が異なる場合(ステップS602:No)、ステップS602で受信した時間を破棄し、次のstatus reportを待つ。また、遅延計算部18は、NACK応答の場合(ステップS604:NACK)、次のstatus reportを待つ。
(Step S604) If the sequence numbers are the same (step S602: Yes), the delay calculation unit 18 checks whether the response is an ACK response or a NACK response.
(Step S605) If the sequence numbers are different (step S602: No), the delay calculation unit 18 discards the time received in step S602 and waits for the next status report. Also, if the response is a NACK (step S604: NACK), the delay calculation unit 18 waits for the next status report.

(ステップS606)遅延計算部18は、ACK応答の場合(ステップS604:ACK)、ステップS602で受信した時間を、最後の再送の受信時間に設定する。そして、遅延計算部18は、以下のような計算により、遅延を算出する。(Step S606) In the case of an ACK response (Step S604: ACK), the delay calculation unit 18 sets the time received in step S602 to the reception time of the last retransmission. Then, the delay calculation unit 18 calculates the delay by the following calculation.

{(Ntimeout×Nto_rep)+(Nmax×Nnack_rep)+Nlast-Ninit+1}
timeout:ARQのタイムアウトまでの時間間隔、
to_rep:ARQのタイムアウトによる再送回数、
max:ARQの最初の送信から許容回数超過までの時間間隔、
nack_rep:ARQの許容回数超過による再送回数、
last:最後の再送時間、
init:最初の送信時間。
{(N timeout × N to_rep ) + (N max × N nack_rep ) + N last - N init + 1 }
N timeout : Time interval until ARQ timeout,
N to_rep : Number of retransmissions due to ARQ timeout,
Nmax : the time interval from the first transmission of ARQ to the time when the allowed number of times has been exceeded;
Nnack_rep : Number of retransmissions due to exceeding the permitted number of ARQ attempts;
N last : last retransmission time,
N init : the initial transmission time.

図13は、本発明の第2の実施形態にかかる処理時間測定システム200での上りの制御チャネルスケジューリング情報取得時の処理を示すフローチャートである。
(ステップS701)遅延計算部18は、スケジューラ13の情報から、スケジューリング情報が割り当てるイベントを監視し、イベントが行われたら、情報収集部16はスケジューリング情報を取得する。
FIG. 13 is a flowchart showing a process performed when uplink control channel scheduling information is acquired in the processing time measurement system 200 according to the second embodiment of the present invention.
(Step S701) The delay calculation unit 18 monitors an event assigned by the scheduling information from the information of the scheduler 13, and when an event occurs, the information collection unit 16 acquires the scheduling information.

(ステップS702)遅延計算部18は、スケジューリングがあるか否かを判定する。スケジューリングがなければ(ステップS702:No)、次のイベントに処理を進める(ステップS707)。(Step S702) The delay calculation unit 18 determines whether or not there is scheduling. If there is no scheduling (Step S702: No), the process proceeds to the next event (Step S707).

(ステップS703)遅延計算部18は、スケジューリングを検出したら、測定する端末かどうかを確認する。測定する端末でない場合(ステップS703:No)、次のイベントに処理を進める(ステップS707)。(Step S703) When the delay calculation unit 18 detects scheduling, it checks whether the terminal is to be measured. If the terminal is not to be measured (Step S703: No), it proceeds to the next event (Step S707).

(ステップS704)遅延計算部18は、測定する端末である場合(ステップS703:Yes)、取得したスケジューリング情報がSRかそれ以外かを確認する。遅延計算部18は、取得したスケジューリング情報がSR以外の場合(ステップS704:それ以外)、次のイベントに処理を進める(ステップS707)。(Step S704) If the terminal is a measurement target (Step S703: Yes), the delay calculation unit 18 checks whether the acquired scheduling information is SR or other. If the acquired scheduling information is other than SR (Step S704: Other), the delay calculation unit 18 proceeds to the next event (Step S707).

(ステップS705)遅延計算部18は、取得したスケジュールがSRの場合、SR受信の時間を、最初の受信した時間(Ninit)として記憶する。
(ステップS706)そして、遅延計算部18は、SRのカウンタを「1」に設定する。
(Step S705) If the acquired schedule is an SR, the delay calculation unit 18 stores the time of SR reception as the initial reception time (N init ).
(Step S706) Then, the delay calculation unit 18 sets the SR counter to "1".

図14は、本発明の第2の実施形態にかかる処理時間測定システム200での上りのStatus report送信時の処理を示すフローチャートである。
(ステップS801)基地局10は、status reportを送信する。
FIG. 14 is a flowchart showing a process performed when an upstream status report is transmitted in the processing time measurement system 200 according to the second embodiment of the present invention.
(Step S801) The base station 10 transmits a status report.

(ステップS802)遅延計算部18は、status reportの送信時の時間を、最後に受信した時間(Nlast)として記憶する。
(ステップS803)遅延計算部18は、シーケンス番号SNが既に取得しているシーケンス番号SN#と同じかどうかを確認する。
(Step S802) The delay calculation unit 18 stores the time when the status report was transmitted as the last reception time (N last ).
(Step S803) The delay calculation unit 18 checks whether the sequence number SN is the same as the already acquired sequence number SN#.

(ステップS804)遅延計算部18は、シーケンス番号が同じ場合(ステップS803:Yes)、ACK応答かNACK応答かを確認する。
(ステップS805)遅延計算部18は、シーケンス番号が異なる場合(ステップS803:No)、ステップS802で記憶した時間を破棄し、次のstatus reportを待つ。また、遅延計算部18は、NACK応答の場合(ステップS804:NACK)、ステップS802で記憶した時間を破棄し、次のstatus reportを待つ。
(Step S804) If the sequence numbers are the same (step S803: Yes), the delay calculation unit 18 checks whether the response is an ACK response or a NACK response.
(Step S805) If the sequence numbers are different (step S803: No), the delay calculation unit 18 discards the time stored in step S802 and waits for the next status report. Also, if the response is a NACK (step S804: NACK), the delay calculation unit 18 discards the time stored in step S802 and waits for the next status report.

(ステップS806)遅延計算部18は、ACK応答の場合(ステップS804:ACK)、ステップS802で取得した時間を、最後に受信した時間に設定し、以下のような計算により、遅延を算出する。 (Step S806) In the case of an ACK response (step S804: ACK), the delay calculation unit 18 sets the time obtained in step S802 to the last received time and calculates the delay using the following calculation.

{(Ntimeout×Nto_rep)+(Nmax×Nnack_rep)+Nlast-Ninit+1}
timeout:ARQのタイムアウトまでの時間間隔、
to_rep:ARQのタイムアウトによる再送回数、
max:ARQの最初の送信から許容回数超過までの時間間隔、
nack_rep:ARQの許容回数超過による再送回数、
last:最後の再送の受信時間、
init:最初の受信時間
{(N timeout × N to_rep ) + (N max × N nack_rep ) + N last - N init + 1 }
N timeout : Time interval until ARQ timeout,
N to_rep : Number of retransmissions due to ARQ timeout,
Nmax : the time interval from the first transmission of ARQ to the time when the allowed number of times has been exceeded;
Nnack_rep : Number of retransmissions due to exceeding the permitted number of ARQ attempts,
N last : reception time of the last retransmission,
N init : First reception time

なお、セレクティブ・リピートARQ方式の通信は同様の仕組みにより実現できる。
本実施形態では、基地局10のRLCバッファ11で基地局10から送信するデータのシーケンス番号SN#を記憶し、このシーケンス番号SN#と端末応答のデータにあるシーケンス番号SNを比較している。これにより、RLCの再送による遅延を測定することができる。
It should be noted that selective repeat ARQ communications can be realized using a similar mechanism.
In this embodiment, the RLC buffer 11 of the base station 10 stores the sequence number SN# of the data transmitted from the base station 10, and compares this sequence number SN# with the sequence number SN in the data of the terminal response. This makes it possible to measure the delay due to RLC retransmission.

<第3の実施形態>
図15は、本発明の第3の実施形態にかかる処理時間測定システム300の概要を示すブロック図である。この実施形態は、遅延時間のヒートマップを作成するものである。図15に示すように、この実施形態では、基地局10の位置情報を記憶する位置データベース301と、端末20の位置情報を記憶する位置データベース302と、遅延測定部303と、遅延ヒートマップ表示部304を備える。ここでは、端末20が移動していき、各位置で遅延測定部307により遅延が測定される。また、そのときの基地局10及び端末20の位置が位置データベース301及び302に保存される。そして、遅延ヒートマップ表示部304により、基地局10及び端末20の各位置での遅延がヒートマップで表示される。
Third Embodiment
FIG. 15 is a block diagram showing an outline of a processing time measurement system 300 according to a third embodiment of the present invention. This embodiment creates a heat map of delay time. As shown in FIG. 15, this embodiment includes a location database 301 that stores location information of the base station 10, a location database 302 that stores location information of the terminal 20, a delay measurement unit 303, and a delay heat map display unit 304. Here, the terminal 20 moves, and the delay is measured at each location by the delay measurement unit 307. In addition, the positions of the base station 10 and the terminal 20 at that time are stored in the location databases 301 and 302. Then, the delay at each position of the base station 10 and the terminal 20 is displayed in a heat map by the delay heat map display unit 304.

なお、ここでは端末20を移動させているが、基地局10を移動させてもよい。位置データベース301及び302、遅延測定部303、遅延ヒートマップ表示部304は、コア装置30の機能として実装できる。Here, the terminal 20 is moved, but the base station 10 may be moved. The location databases 301 and 302, the delay measurement unit 303, and the delay heat map display unit 304 can be implemented as functions of the core device 30.

図16は、本発明の第3の実施形態にかかる処理時間測定システム300におけるヒートマップ作成時の処理を示すフローチャートである。
(ステップS901)遅延測定部303は、測定開始後、遅延計算を行う。遅延計算はレイトレースや電磁界解析から電波強度を求め、パケットロス率を計算し、遅延を計算する。
FIG. 16 is a flowchart showing a process for creating a heat map in the processing time measurement system 300 according to the third embodiment of the present invention.
(Step S901) After starting measurement, the delay measurement unit 303 performs delay calculation. The delay calculation involves obtaining radio wave intensity from ray tracing or electromagnetic field analysis, calculating a packet loss rate, and calculating a delay.

(ステップS902)また、遅延測定部303は、遅延測定を行う。遅延測定は、前述の第1の実施形態及び第2の実施形態で示したような処理により実現できる。
(ステップS903)遅延測定部303は、ステップS901での計算結果と、ステップS902での測定結果とを比較し、測定誤差が誤差閾値よりも小さいか否かを判定する。
(Step S902) The delay measurement unit 303 performs delay measurement. The delay measurement can be realized by the processes shown in the first and second embodiments.
(Step S903) The delay measurement unit 303 compares the calculation result in step S901 with the measurement result in step S902, and determines whether the measurement error is smaller than an error threshold value.

(ステップS904)遅延測定部303は、測定誤差が誤差閾値よりも小さい場合(ステップS903:Yes)、未測定エリアが存在するか否かを判定する。
(ステップS905)遅延測定部303は、測定誤差が誤差閾値よりも小さく(ステップS903:Yes)、且つ、未測定エリアがない場合(ステップS904:No)、遅延ヒートマップ表示部304に遅延マップを表示して、測定を終了する。
(Step S904) If the measurement error is smaller than the error threshold (step S903: Yes), the delay measurement unit 303 determines whether or not an unmeasured area exists.
(Step S905) If the measurement error is smaller than the error threshold (step S903: Yes) and there is no unmeasured area (step S904: No), the delay measurement unit 303 displays a delay map on the delay heat map display unit 304 and ends the measurement.

(ステップS906)遅延測定部303は、計算結果と測定結果との誤差が大きい場合(ステップS903:No)、移動範囲を小さく設定する。
(ステップS907)遅延測定部303は、計算結果と測定結果との誤差が小さいが(ステップS903:Yes)、未測定エリアが存在する場合(ステップS904:Yes)、移動範囲を大きく設定する。
(Step S906) If the error between the calculation result and the measurement result is large (step S903: No), the delay measurement unit 303 sets the movement range to a small value.
(Step S907) If the error between the calculation result and the measurement result is small (step S903: Yes) but an unmeasured area exists (step S904: Yes), the delay measurement unit 303 sets the movement range to be large.

(ステップS908)遅延測定部303は、移動範囲が動作可能範囲内か否かを判定する。
(ステップS909)遅延測定部303は、移動範囲が動作可能範囲内であれば(ステップS908:Yes)、端末20を移動させる。なお、ヒートマップ作成時には、端末20を移動させてもよいし、基地局10を移動させてもよい。
(Step S908) The delay measurement unit 303 determines whether the movement range is within the operable range.
(Step S909) If the movement range is within the operable range (Step S908: Yes), the delay measurement unit 303 moves the terminal 20. Note that when creating a heat map, the terminal 20 may be moved, or the base station 10 may be moved.

(ステップS910)そして、遅延測定部303は、位置データベース301及び302に、基地局10及び端末20の位置を記録して、ステップS901に処理を戻す。
(ステップS911)遅延測定部303は、移動範囲が動作可能範囲を超えていれば(ステップS908:No)、端末20の移動軸を回転させて、処理をステップS910に進める。
(Step S910) Then, delay measurement section 303 records the positions of base station 10 and terminal 20 in position databases 301 and 302, and returns the process to step S901.
(Step S911) If the movement range exceeds the operable range (step S908: No), the delay measurement unit 303 rotates the movement axis of the terminal 20 and proceeds to step S910.

以上のような処理を繰り返すことにより、敷地内の計算値と測定値間の座標における遅延量を計算により補完することで、敷地内の遅延のヒートマップとして表示することができる。 By repeating the above process, the amount of delay at the coordinates between the calculated and measured values on the site can be supplemented by calculation, and displayed as a heat map of delay on the site.

<第4の実施形態>
図17は、本発明の第4の実施形態にかかる処理時間測定システム400の概要を示すブロック図である。この実施形態は、計測した遅延時間をハンドオーバーに利用するものである。図17に示すように、この実施形態では、遅延測定部401が設けられる。遅延測定部401は、前述の第1の実施形態及び第2の実施形態で示したような処理により、遅延を計測する。
Fourth Embodiment
Fig. 17 is a block diagram showing an overview of a processing time measurement system 400 according to a fourth embodiment of the present invention. In this embodiment, the measured delay time is used for handover. As shown in Fig. 17, in this embodiment, a delay measurement unit 401 is provided. The delay measurement unit 401 measures the delay by the processes shown in the first and second embodiments described above.

図18は、本発明の第4の実施形態にかかる処理時間測定システム400におけるハンドオーバー処理を示すフローチャートである。ここでは、端末20-1は基地局10-1に繋がっており、基地局10-2へのハンドオーバーを行うか否かを判定している。端末20-1は、基地局10-1に繋がっているため、基地局10-1ではデータ通信を使って測定可能だが、基地局10-2では繋がっていないため、参照信号(SR)を使って遅延測定を実施する。 Figure 18 is a flowchart showing handover processing in the processing time measurement system 400 according to the fourth embodiment of the present invention. Here, the terminal 20-1 is connected to the base station 10-1, and is determining whether or not to perform a handover to the base station 10-2. Since the terminal 20-1 is connected to the base station 10-1, it is possible to perform measurements using data communication at the base station 10-1, but since it is not connected to the base station 10-2, it performs delay measurement using a reference signal (SR).

(ステップS1001)遅延測定部401は、端末20-1と基地局10-1との間の遅延測定を行う。
(ステップS1002)そして、コア装置30は、端末20-1と基地局10-1との間の遅延が閾値を超過したか否かを判定する。コア装置30は、遅延が閾値を超過していなければ(ステップS1001:No)、ハンドオーバーは不要であり、処理を終了する。
(Step S1001) The delay measurement unit 401 measures the delay between the terminal 20-1 and the base station 10-1.
(Step S1002) Then, the core device 30 judges whether or not the delay between the terminal 20-1 and the base station 10-1 exceeds the threshold. If the delay does not exceed the threshold (Step S1001: No), the core device 30 determines that handover is not necessary and ends the process.

(ステップS1003)遅延測定部401は、遅延が閾値を超過している場合(ステップS1002:Yes)、参照信号(SR)を使って、端末20-1と基地局10-2との間の遅延測定を行う。
(ステップS1004)測定結果は、遅延測定部401からコア装置30に通知される。コア装置30は、端末20-1と基地局10-1との間の遅延が閾値よりも小さいか否かを判定する。端末20-1と基地局10-2との間の遅延が閾値よりも大きい場合(ステップS1004:No)には、ハンドオーバーは不要であり、処理を終了する。
(Step S1003) If the delay exceeds the threshold (step S1002: Yes), the delay measurement unit 401 uses the reference signal (SR) to measure the delay between the terminal 20-1 and the base station 10-2.
(Step S1004) The measurement result is notified from the delay measurement unit 401 to the core device 30. The core device 30 determines whether the delay between the terminal 20-1 and the base station 10-1 is smaller than a threshold value. If the delay between the terminal 20-1 and the base station 10-2 is larger than the threshold value (step S1004: No), handover is not necessary and the process ends.

(ステップS1005)コア装置30は、端末20-1と基地局10-2との間の遅延が閾値よりも小さい場合(ステップS1004:Yes)、コア装置30は基地局10-1及び基地局10-2に対してハンドオーバーの指示を行い、基地局10-1から基地局10-2へのハンドオーバーを実施する。これにより、端末20-1は、遅延の少ない基地局10-2に移動することができる。 (Step S1005) If the delay between the terminal 20-1 and the base station 10-2 is smaller than the threshold (Step S1004: Yes), the core device 30 instructs the base stations 10-1 and 10-2 to perform a handover, and performs a handover from the base station 10-1 to the base station 10-2. This allows the terminal 20-1 to move to the base station 10-2 with less delay.

上述した実施形態における処理時間測定システム1、200、300、400の全部または一部をコンピューターで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピューター読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピューターシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピューターシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピューター読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピューターシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピューター読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピューターシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピューターシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、FPGA等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。 The processing time measurement systems 1, 200, 300, and 400 in the above-described embodiments may be realized in whole or in part by a computer. In that case, a program for realizing this function may be recorded in a computer-readable recording medium, and the program recorded in the recording medium may be read into a computer system and executed to realize the system. Note that the term "computer system" here includes hardware such as an OS and peripheral devices. Furthermore, the term "computer-readable recording medium" refers to portable media such as flexible disks, optical magnetic disks, ROMs, and CD-ROMs, and storage devices such as hard disks built into a computer system. Furthermore, the term "computer-readable recording medium" may include a medium that dynamically holds a program for a short period of time, such as a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line, and a medium that holds a program for a certain period of time, such as a volatile memory inside a computer system that is a server or client in such a case. The above-described program may be a program for realizing a part of the above-described function, or may be a program that can realize the above-described function in combination with a program already recorded in the computer system, or may be a program that is realized using a programmable logic device such as an FPGA.

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。 Although an embodiment of the present invention has been described in detail above with reference to the drawings, the specific configuration is not limited to this embodiment and also includes designs that do not deviate from the gist of the present invention.

本発明は、遅延の生じうる環境における通信機器に適用可能である。 The present invention is applicable to communication equipment in environments where delays may occur.

10…基地局,11…RLCバッファ,12…MAC多重部,13…スケジューラ,16…情報収集部,17…遅延測定バッファ,18…遅延計算部,20…端末,21…信号受信部,22…MAC多重部 10...base station, 11...RLC buffer, 12...MAC multiplexing unit, 13...scheduler, 16...information collection unit, 17...delay measurement buffer, 18...delay calculation unit, 20...terminal, 21...signal receiving unit, 22...MAC multiplexing unit

Claims (6)

基地局のスケジューラから、端末における最初のデータ送信の時間としてスケジューリングした時間を第1送信時間として取得する第1送信時間取得部と、
前記スケジューラから、前記端末における最後のデータ再送の時間としてスケジューリングした時間を第2送信時間として取得する第2送信時間取得部と、
前記第1送信時間と到着応答前の前記第2送信時間とに基づいて、前記基地局と前記端末との間の遅延時間を取得する遅延時間取得部と、
を備える処理時間測定装置。
a first transmission time acquisition unit that acquires, from a scheduler of the base station, a time scheduled as a time for initial data transmission in the terminal as a first transmission time;
a second transmission time acquisition unit that acquires, from the scheduler, a time scheduled as a final data retransmission time in the terminal as a second transmission time;
a delay time acquisition unit that acquires a delay time between the base station and the terminal based on the first transmission time and the second transmission time before an arrival response;
A processing time measuring device comprising:
前記第1送信時間取得部は、
前記端末からの通信要求を取得する端末通信要求取得部と、
端末からの通信要求があったか否かを記憶する記憶部と、
前記端末からの通信要求があった場合は、前記通信要求の時間を前記第1送信時間とする第1送信時間変更部と、を備える請求項1に記載の処理時間測定装置。
The first transmission time acquisition unit,
a terminal communication request acquisition unit that acquires a communication request from the terminal;
a storage unit that stores whether or not a communication request has been received from a terminal;
2. The processing time measuring device according to claim 1, further comprising: a first transmission time changing unit that, when a communication request is made from the terminal, sets a time of the communication request as the first transmission time.
再送数の最大値に達したことを記憶する再送数超過記憶部と、
再送数の最大値を超過したことによる繰り返し回数を記憶する最大値超過回数記憶部と、
タイムアウトによる繰り返し回数を記憶するタイムアウト回数記憶部と
をさらに備える請求項1又は2に記載の処理時間測定装置。
a retransmission number excess storage unit that stores information indicating that the maximum number of retransmissions has been reached;
a maximum value exceeding count storage unit that stores the number of repetitions due to exceeding the maximum value of the number of retransmissions;
The processing time measuring device according to claim 1 , further comprising: a timeout count storage unit that stores the number of repetitions due to timeouts.
前記基地局のバッファで前記基地局から送信するデータのシーケンス番号を記憶するシーケンス番号記憶部と、
前記シーケンス番号と端末応答のデータにあるシーケンス番号とを比較する比較部と、
をさらに備える請求項1から3のいずれか一項に記載の処理時間測定装置。
a sequence number storage unit that stores a sequence number of data to be transmitted from the base station in a buffer of the base station;
a comparison unit for comparing the sequence number with a sequence number in data of a terminal response;
The processing time measurement device according to claim 1 , further comprising:
基地局のスケジューラから、端末における最初のデータ送信の時間としてスケジューリングした時間を第1送信時間として取得する第1送信時間取得ステップと、
前記スケジューラから、前記端末における最後のデータ再送の時間としてスケジューリングした時間を第2送信時間として取得する第2送信時間取得ステップと、
前記第1送信時間と到着応答前の前記第2送信時間とに基づいて、前記基地局と前記端末との間の遅延時間を取得する遅延時間取得ステップと、
を有する処理時間測定方法。
a first transmission time acquisition step of acquiring, as a first transmission time, a time scheduled as a time of a first data transmission in the terminal from a scheduler of the base station;
a second transmission time acquisition step of acquiring, from the scheduler, a time scheduled as a final data retransmission time in the terminal as a second transmission time;
a delay time acquisition step of acquiring a delay time between the base station and the terminal based on the first transmission time and the second transmission time before an arrival response;
The processing time measuring method includes the steps of:
請求項1から4のいずれか一項に記載の処理時間測定装置としてコンピューターを機能させるためのコンピュータープログラム。A computer program for causing a computer to function as a processing time measurement device according to any one of claims 1 to 4.
JP2022563508A 2020-11-19 2020-11-19 Processing time measurement device, processing time measurement method, and computer program Active JP7506332B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/043270 WO2022107291A1 (en) 2020-11-19 2020-11-19 Processing time measuring device, processing time measuring method, and computer program

Publications (2)

Publication Number Publication Date
JPWO2022107291A1 JPWO2022107291A1 (en) 2022-05-27
JP7506332B2 true JP7506332B2 (en) 2024-06-26

Family

ID=81708562

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022563508A Active JP7506332B2 (en) 2020-11-19 2020-11-19 Processing time measurement device, processing time measurement method, and computer program

Country Status (2)

Country Link
JP (1) JP7506332B2 (en)
WO (1) WO2022107291A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154201A (en) 2008-12-25 2010-07-08 Kddi R & D Laboratories Inc Communication characteristic measurement device and wireless terminal
JP2012156850A (en) 2011-01-27 2012-08-16 Kyocera Corp Radio terminal device and control method
JP2015233172A (en) 2014-06-09 2015-12-24 富士通株式会社 Packet transfer method, radio communication system, and radio communication device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154201A (en) 2008-12-25 2010-07-08 Kddi R & D Laboratories Inc Communication characteristic measurement device and wireless terminal
JP2012156850A (en) 2011-01-27 2012-08-16 Kyocera Corp Radio terminal device and control method
JP2015233172A (en) 2014-06-09 2015-12-24 富士通株式会社 Packet transfer method, radio communication system, and radio communication device

Also Published As

Publication number Publication date
JPWO2022107291A1 (en) 2022-05-27
WO2022107291A1 (en) 2022-05-27

Similar Documents

Publication Publication Date Title
US10440614B2 (en) Interruptions in wireless communications
EP1864437B1 (en) Method and apparatus of controlling transmission of data block
AU2006241604B2 (en) Method of transmitting control information in wireless communication system and transmission window updating method using the same
RU2487485C2 (en) Method of controlling transmission window and retransmission and transmitting device
US9954654B2 (en) Method for communicating a network, a secondary station and a system therefor
RU2701523C1 (en) System and method of providing synchronization in transmissions in a mode without connection
EP3177065A1 (en) Data transmission method and base station
US20230046263A1 (en) Methods and communications devices for transmission of uplink signals according to priorities
WO2017016351A1 (en) Uplink data transmission method and device
CN102740353B (en) Uplink state report reporting method, radio link control data sending method and device
EP2314028B1 (en) Method for communicating in a network, a secondary station and a system therefor
EP3490182B1 (en) Hybrid automatic repeat request method and system
EP3944538A1 (en) Triggered hybrid automatic repeat request acknowledgement reporting for downlink semi-persistent scheduling data transmission
CN102299777A (en) Data retransmission method and device
US11812511B2 (en) TCP acknowledgment latency optimization
JP7506332B2 (en) Processing time measurement device, processing time measurement method, and computer program
US12003331B2 (en) Wireless data transmission apparatus, wireless data reception apparatus and methods
WO2022139551A1 (en) Timer operating method and device according to harq activation
US11877183B2 (en) Method and device for performing packet deletion on basis of lower layer transmission result in next generation mobile communication system
EP2023522B1 (en) Method and device for counting transmission times of data unit, transmission device and computer program
US20240172231A1 (en) Methods, communications devices, and infrastructure equipment
JP2009224834A (en) Communication apparatus, communication system, window size adjusting method and program
GB2626626A (en) Methods for controlling a packet data convergence protocol communication network
CN116865913A (en) Data packet transmission method and device, storage medium and electronic device
WO2016041574A1 (en) Detection of a transmission error in a wireless network

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231219

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240527

R150 Certificate of patent or registration of utility model

Ref document number: 7506332

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150