JP4544528B2 - Data transmission equipment - Google Patents

Data transmission equipment Download PDF

Info

Publication number
JP4544528B2
JP4544528B2 JP2005205495A JP2005205495A JP4544528B2 JP 4544528 B2 JP4544528 B2 JP 4544528B2 JP 2005205495 A JP2005205495 A JP 2005205495A JP 2005205495 A JP2005205495 A JP 2005205495A JP 4544528 B2 JP4544528 B2 JP 4544528B2
Authority
JP
Japan
Prior art keywords
data
length
fixed packet
fixed
transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2005205495A
Other languages
Japanese (ja)
Other versions
JP2007028051A (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.)
KDDI Corp
Original Assignee
KDDI 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 KDDI Corp filed Critical KDDI Corp
Priority to JP2005205495A priority Critical patent/JP4544528B2/en
Publication of JP2007028051A publication Critical patent/JP2007028051A/en
Application granted granted Critical
Publication of JP4544528B2 publication Critical patent/JP4544528B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、データ伝送装置に関し、特に、固定長パケットでデータ伝送を行う際に、伝送効率が最適となる固定パケット長を決定することができるデータ伝送装置に関する。   The present invention relates to a data transmission apparatus, and more particularly, to a data transmission apparatus capable of determining a fixed packet length at which transmission efficiency is optimal when data transmission is performed using fixed-length packets.

従来、固定長パケットを扱うデータ伝送装置において、固定パケット長として個々の送信データのフレームのデータ長の最大値や平均値を設定する手法が知られている。送信データのフレームのデータ長の最大値を固定パケット長として設定する手法では、フレームのデータが固定パケット長より短い場合、パディングデータを埋め込んで固定長パケットを構成する。   2. Description of the Related Art Conventionally, in a data transmission apparatus that handles fixed-length packets, a method for setting a maximum value or an average value of data lengths of individual transmission data frames as a fixed packet length is known. In the method of setting the maximum value of the data length of a frame of transmission data as a fixed packet length, when the frame data is shorter than the fixed packet length, padding data is embedded to form a fixed length packet.

一方、送信データのフレームのデータ長の平均値を固定パケット長として設定する手法では、フレームのデータが固定パケット長より長い場合、送信データのフレームのデータを複数に分割し、複数の固定長パケットに収める。ただし、送信データのフレームのデータ長が固定パケット長で割り切れない場合には最後の固定長パケットにパディングデータを埋め込む。固定パケット長として送信データのフレームのデータ長の平均値を設定する手法は、特許文献1に記載されている。
特開2001−101126号公報
On the other hand, in the method of setting the average value of the data length of the transmission data frame as the fixed packet length, when the frame data is longer than the fixed packet length, the transmission data frame data is divided into a plurality of fixed-length packets. To fit. However, if the data length of the transmission data frame is not divisible by the fixed packet length, padding data is embedded in the last fixed-length packet. A method of setting an average value of data lengths of transmission data frames as a fixed packet length is described in Patent Document 1.
JP 2001-101126 A

パケットにはヘッダやパディングデータなどの、送信データのフレームのデータ以外の情報が多く含まれる。可変長データを分割して固定長パケットで伝送する場合には、送信データのフレームのデータ以外の情報が特に顕著に含まれる可能性がある。   The packet includes a lot of information other than the frame data of the transmission data, such as a header and padding data. When variable-length data is divided and transmitted as fixed-length packets, information other than the data of the transmission data frame may be particularly noticeable.

固定パケット長を長くすれば、データ伝送に必要なパケット数を少なくすることができ、全体に対してヘッダが占める割合を減少させることが可能である。しかし、送信データのフレームのデータが短い場合、埋め込むべきパディングデータが長くなってしまう。例えば、固定パケット長を1000byteとした場合、送信データのフレームのデータが1001byteであるとすると、該フレームのデータは2個パケットに収められて伝送される。したがって、ヘッダは2個でよいが、1個のパケットでは999byteをパディングデータが占めることになる。   If the fixed packet length is increased, the number of packets required for data transmission can be reduced, and the ratio of the header to the whole can be reduced. However, if the frame data of the transmission data is short, the padding data to be embedded becomes long. For example, when the fixed packet length is 1000 bytes, if the frame data of the transmission data is 1001 bytes, the data of the frame is stored in two packets and transmitted. Therefore, two headers are sufficient, but padding data occupies 999 bytes in one packet.

一方、固定パケット長を短くすれば、埋め込むべきパディングデータを短く抑えることができる。しかし、データ伝送に必要なパケット数が増加するので、全体に対してヘッダが占める割合が増加してしまう。例えば、固定パケット長を100byteとした場合、送信データのフレームのデータが1001byteであるとすると、パディングデータを99byteに抑えることができる。しかし、送信データのフレームのデータは11個のパケットで伝送され、11個のヘッダが必要となる。ヘッダが長い場合には、パディングデータが短くなることによる抑制効果を打ち消してしまうこともある。   On the other hand, if the fixed packet length is shortened, padding data to be embedded can be kept short. However, since the number of packets required for data transmission increases, the ratio of the header to the whole increases. For example, when the fixed packet length is 100 bytes, if the transmission data frame data is 1001 bytes, the padding data can be suppressed to 99 bytes. However, the data of the transmission data frame is transmitted in 11 packets, and 11 headers are required. When the header is long, the suppression effect due to the shortened padding data may be canceled.

上述したことから明らかなように、固定パケット長によって全体に占めるフレームのデータ以外の情報の割合が変わるので、データ伝送を効率的に行うには、固定パケット長を最適に設定する必要がある。   As is clear from the above, since the ratio of information other than frame data occupies the entire fixed packet length, the fixed packet length needs to be set optimally for efficient data transmission.

本発明の目的は、上記課題を解決し、固定長パケットでデータ伝送を行う際に、伝送効率が最適となる固定パケット長を決定することができるデータ伝送装置を提供することにある。   An object of the present invention is to solve the above-described problems and to provide a data transmission apparatus capable of determining a fixed packet length that optimizes transmission efficiency when data transmission is performed using fixed-length packets.

上記課題を解決するために、本発明は、固定長パケットによるデータ伝送装置において、送信データの各フレームのデータを固定パケット長に分割して固定長パケットに収める手段と、送信データの各フレームのデータを固定パケット長に分割して固定長パケットに収めたとき、固定パケット長に満たない部分については、他のフレームのデータを収めることなく、パディングデータを充填することで固定長パケットを構成する手段と、伝送効率が最適となる固定パケット長を算出する固定パケット長算出手段を備え、前記固定パケット長算出手段は、送信データの全てのフレームについてのヘッダ長とパディングデータ長の合計が最短となる固定パケット長を算出し、該固定パケット長を伝送効率が最適となる固定パケット長とする点に第1の特徴がある。 In order to solve the above-described problems, the present invention provides a data transmission apparatus using fixed-length packets in which data of each frame of transmission data is divided into fixed packet lengths and stored in the fixed-length packet; When data is divided into fixed packet lengths and stored in fixed-length packets, a fixed-length packet is formed by filling padding data without storing other frames of data for portions that are less than the fixed packet length. And a fixed packet length calculating means for calculating a fixed packet length that optimizes transmission efficiency, and the fixed packet length calculating means has the shortest sum of the header length and the padding data length for all frames of transmission data. calculating a fixed packet length becomes, the the point where the transmission efficiency of the fixed packet length is a fixed packet length for the optimization There is a feature.

また、本発明は、前記固定パケット長算出手段が、送信データのフレームの平均データ長を利用して固定パケット長を近似的に算出する点に第の特徴がある。 Further, the present invention, the fixed packet length calculation means, there is a second feature in that it approximately calculates the fixed packet length by using the average data length of a frame of transmission data.

また、本発明は、前記固定パケット長算出手段が、送信データのフレームのデータ長の分布に応じてパディングデータ長を近似して固定パケット長を近似的に算出する点に第の特徴がある。 Further, the present invention, the fixed packet length calculation means, a third aspect of approximating the padding data length is approximately calculated the fixed packet length according to the data length of the distribution of frames of transmission data is there.

さらに、本発明は、前記固定パケット長算出手段が、送信データのフレームのデータ長の分布に応じてパケット数を近似して固定パケット長を近似的に算出する点に第の特徴がある。 Furthermore, the present invention, the fixed packet length calculation means, the fourth feature is the fixed packet length approximates the number of packets in that for calculating approximately according to the data length of the distribution of frames of transmission data .

本発明によれば、可変長データを固定長パケットで伝送する際に、伝送効率が最適となる固定パケット長を算出することができるので、高い伝送効率で高速にデータ配信を行うことができる。ここで、伝送効率が最適となる固定パケット長は、送信データのフレームのデータ長やヘッダ長に応じて算出することができる。   According to the present invention, when variable-length data is transmitted as fixed-length packets, the fixed packet length that optimizes the transmission efficiency can be calculated, so that data can be distributed at high speed with high transmission efficiency. Here, the fixed packet length at which the transmission efficiency is optimal can be calculated according to the data length and header length of the frame of the transmission data.

以下、図面を参照して本発明を説明する。図1は、本発明に係るデータ伝送装置の一実施形態としてのコンテンツ伝送装置を示す機能ブロック図である。このコンテンツ伝送装置は、通信ネットワーク10上にサーバ20とクライアント(受信端末)30が配備されて構成される。クライアント30は複数配備されるが、1つだけを図示している。   The present invention will be described below with reference to the drawings. FIG. 1 is a functional block diagram showing a content transmission apparatus as an embodiment of a data transmission apparatus according to the present invention. This content transmission apparatus is configured by arranging a server 20 and a client (receiving terminal) 30 on a communication network 10. Although a plurality of clients 30 are deployed, only one is illustrated.

サーバ20は、コンテンツ分離部21と配信スケジューリング部22とマルチキャスト送信部23を備える。また、クライアント30は、マルチキャスト受信部31とコンテンツ合成部32とコンテンツビューア33を備える。   The server 20 includes a content separation unit 21, a distribution scheduling unit 22, and a multicast transmission unit 23. The client 30 also includes a multicast receiver 31, a content synthesizer 32, and a content viewer 33.

サーバ20において、コンテンツ分離部21は、配信するコンテンツをコンテンツデータベース(DB)24から取得し、コンテンツを異なる性質に従ってメディアごとなどのエレメントデータに分離する。例えば、MPEGフォーマットのコンテンツの場合、ビデオとオーディオに分離し、さらにビデオを符号化タイプ(B-picture,P-picture,I-picture)ごと、つまりフレームを単位に分離してエレメントデータとする。   In the server 20, the content separation unit 21 acquires content to be distributed from the content database (DB) 24, and separates the content into element data for each medium according to different properties. For example, in the case of content in MPEG format, video and audio are separated, and the video is further divided into encoding data (B-picture, P-picture, I-picture), that is, separated into frames as element data.

分離したエレメントデータには適切なファイル名を付与することで受信側でのコンテンツ再構成を可能にする。また、分離したエレメントデータからコンテンツ再構成に必要な情報もエレメントデータの1つとして生成する。さらに、分離したエレメントデータをパケット化してパケットロスが発生してもエレメントデータを再構成可能にする。パケット化では、伝送効率が最適となる固定パケット長を決定する。その決定手法については後述する。   Appropriate file names are assigned to the separated element data to enable content reconfiguration on the receiving side. Also, information necessary for content reconstruction is generated from the separated element data as one of the element data. Furthermore, the separated element data is packetized so that the element data can be reconfigured even if a packet loss occurs. In packetization, a fixed packet length that optimizes transmission efficiency is determined. The determination method will be described later.

配信スケジューリング部22は、マルチキャストチャネルの情報とパケット化されたエレメントデータの情報から、周期的な配信に関するスケジュールおよびマルチキャストチャネルの分配比率(論理チャネル)を決定し、決定されたスケジュールに従ってマルチキャスト送信部23へパケット化されたエレメントデータを引き渡し、論理チャネルごとに設定された配信条件で送信する。   The distribution scheduling unit 22 determines a periodic distribution schedule and a multicast channel distribution ratio (logical channel) from the multicast channel information and the packetized element data information, and the multicast transmission unit 23 according to the determined schedule. The packetized element data is delivered to and transmitted under the delivery conditions set for each logical channel.

パケット化された各エレメントデータを繰り返し送信するが、一律には送信しない。エレメントデータはそれぞれエラー許容レベルが異なるので、エラー許容レベルが低いエレメントデータを優先的に送信するようにスケジューリングを行う。すなわち、マルチキャストチャネルを論理的に分割し、エラーが許容できるエレメントデータが一巡する間に、エラーが許容できないエレメントデータが何巡も送信されるように論理チャネルの幅を設定することで、エラーが発生しても後者のエラーを修復できるようにして配信する。   Each element data packetized is repeatedly transmitted, but not uniformly transmitted. Since the element data has different error tolerance levels, scheduling is performed so that element data having a low error tolerance level is preferentially transmitted. In other words, by dividing the multicast channel logically and setting the width of the logical channel so that element data that cannot tolerate an error is transmitted in a cycle while element data that can tolerate an error makes a round, Even if it occurs, the latter error can be corrected and distributed.

マルチキャスト送信部23は、論理的なマルチキャストチャネルを介し、配信スケジューリング部22で決定された配信スケジュールでそれぞれのエレメントデータを送信する。   The multicast transmission unit 23 transmits each element data according to the distribution schedule determined by the distribution scheduling unit 22 via a logical multicast channel.

クライアント30において、マルチキャスト受信部31は、サーバ20からのパケット化されたエレメントデータをマルチキャストで受信し、パケットロスや重複パケットなどのマルチキャストチャネルで発生したエラーを検出する。受信したエレメントデータはコンテンツ合成部33に送出する。   In the client 30, the multicast receiving unit 31 receives the packetized element data from the server 20 by multicast, and detects an error that has occurred in the multicast channel such as a packet loss or a duplicate packet. The received element data is sent to the content composition unit 33.

コンテンツ合成部32は、受信されたエレメントデータの受信状態を管理する。また、コンテンツ合成部32は、受信しているエレメントデータについての各種情報を取得し、十分な再生品質を確保するのに必要なパケットを収集する。重複するパケットがあればこれを廃棄し、パケットにエラーがあれば周期的に送信されてくるパケットでこれを修復する。   The content composition unit 32 manages the reception state of the received element data. In addition, the content synthesis unit 32 acquires various pieces of information about the received element data and collects packets necessary for ensuring sufficient reproduction quality. If there is a duplicate packet, it is discarded, and if there is an error in the packet, it is repaired with a packet transmitted periodically.

コンテンツ合成部32は、各エレメントデータが、それぞれのエラー許容レベルを下回るなどして一定品質が満たされた場合にコンテンツを再構成し、コンテンツビューア33に引き渡す。コンテンツビューア33は、コンテンツ合成部33から引き渡されたコンテンツを提示させる。   The content synthesizing unit 32 reconstructs the content when each element data satisfies a certain quality, for example, below the respective error tolerance level, and delivers it to the content viewer 33. The content viewer 33 presents the content delivered from the content composition unit 33.

次に、伝送効率が最適となる固定パケット長の決定手法について説明する。マルチキャスト送信部23から1フレームのデータをx byteの固定長パケットで伝送するとき、送信データのフレームのデータ以外にヘッダやパディングデータなどの本質的ではない情報が付与される。   Next, a method for determining the fixed packet length that optimizes the transmission efficiency will be described. When one frame of data is transmitted from the multicast transmission unit 23 as a fixed-length packet of x bytes, non-essential information such as a header and padding data is added in addition to the frame data of the transmission data.

送信データの1フレームごとにパケットを生成する場合、フレームのデータ以外の情報のデータ長は式(1)で与えられる。   When a packet is generated for each frame of transmission data, the data length of information other than the frame data is given by equation (1).

Figure 0004544528
Figure 0004544528

ここで、aはヘッダ長、sは1フレームのデータ長を表す。〔 〕は対象を越える最小の整数を得るための小数切り上げ操作を表す。したがって、〔s/x 〕は、s byteのデータを伝送するのに必要なパケット数を表す。  Here, a represents the header length, and s represents the data length of one frame. [] Represents a round up operation to obtain the smallest integer that exceeds the target. Therefore, [s / x] represents the number of packets necessary to transmit s byte data.

個々のフレームについて式(1)で算出した値を合計すれば、コンテンツ全体のフレームのデータ以外のデータ長を得ることができる。したがって、コンテンツ全体で本質的ではないデータの長さf(x)は、式(2)で求められる。   By summing up the values calculated by equation (1) for individual frames, it is possible to obtain a data length other than the frame data of the entire content. Therefore, the length f (x) of data that is not essential in the entire content can be obtained by Expression (2).

Figure 0004544528
Figure 0004544528

ここで、nはコンテンツ全体のフレームの総数を表す。個々のフレームは異なるデータ長を持つ。i番目のフレームのデータ長は、sで表される。効率的な伝送を実現するには、式(2)で示される冗長的なデータ長を最小化するように固定パケット長xを設定すればよい。 Here, n represents the total number of frames of the entire content. Each frame has a different data length. The data length of the i-th frame is represented by s i . In order to realize efficient transmission, the fixed packet length x may be set so as to minimize the redundant data length represented by Equation (2).

図2は、固定パケット長xと本質的でないデータのデータ長f(x)の相関を示す。ヘッダ長a、各フレームのデータ長sによって値域は大きく変化するので、図2には横軸および縦軸のスケールを書き込んでいない。実際の固定パケット長xは、整数であるので、f(x)は離散値をとる。固定パケット長がある程度長くなると、パディングデータ長が増加してf(x)の値が増加する。逆に、固定パケット長が短すぎると、ヘッダ長の合計が増加してf(x)の値が急激に増加する。 FIG. 2 shows the correlation between the fixed packet length x and the data length f (x) of non-essential data. Since the range varies greatly depending on the header length a and the data length s i of each frame, the horizontal and vertical scales are not written in FIG. Since the actual fixed packet length x is an integer, f (x) takes a discrete value. When the fixed packet length is increased to some extent, the padding data length increases and the value of f (x) increases. Conversely, if the fixed packet length is too short, the total header length increases and the value of f (x) increases rapidly.

図3は、固定パケット長が長い場合と短い場合のフレーム分割の例を示す概念図である。図3(a)は、固定パケット長が長い場合のフレーム分割の例であり、ヘッダ長の合計は短いが、パディングデータ長が長くなる。図3(b)は、固定パケット長が短い場合のフレーム分割の例であり、パディングデータ長は短いが、ヘッダ長の合計が長くなる。   FIG. 3 is a conceptual diagram illustrating an example of frame division when the fixed packet length is long and short. FIG. 3 (a) is an example of frame division when the fixed packet length is long. The total header length is short, but the padding data length is long. FIG. 3B shows an example of frame division when the fixed packet length is short. Although the padding data length is short, the total header length is long.

ヘッダ長aおよびフレームのデータ長sは、プロトコルの種類やコンテンツのエンコーダによって様々な値をとり得るので、f(x)が最小値をとる固定パケット長xを求める方式を、フレームのデータ長が可変の場合と一定の場合とに分けて一般化することを考える。 Since the header length a and the frame data length s i can take various values depending on the protocol type and the content encoder, a method for obtaining the fixed packet length x at which f (x) takes the minimum value is used. Let us consider generalization by dividing into a variable case and a constant case.

まず、フレームのデータ長が可変の場合に、f(x)が最小値をとる固定パケット長xを求める方式を考える。式(2)を式(3)のように固定パケット長xによって変化する関数f(x)と定義して式(3)を展開すると、式(4)が導出される。   First, consider a method for obtaining a fixed packet length x at which f (x) takes a minimum value when the frame data length is variable. When Expression (2) is defined as a function f (x) that varies with the fixed packet length x as in Expression (3) and Expression (3) is expanded, Expression (4) is derived.

Figure 0004544528
Figure 0004544528

Figure 0004544528
Figure 0004544528

式(4)の右辺第2項はパディングデータ長の合計を表す。これをパディングデータ長の発生確率を重みとして小数切り上げ操作を近似する。例えば、一様に分布したデータ長を持つフレームが十分に多ければ、パディングデータ長の発生確率は一定と見なすことができる。
具体的には、固定パケット長xが100の場合、フレームのデータ長に偏りがなければコンテンツやフレームのデータ長に依存しないでパディングデータ長は1から99で一様に分布する。よって、パディングデータ長は固定パケット長xの半分として見積もることができ、式(4)は式(5)で表すことができる。
The second term on the right side of Equation (4) represents the total padding data length. This is approximated by rounding up decimals using the occurrence probability of the padding data length as a weight. For example, if the number of frames having a uniformly distributed data length is sufficiently large, the occurrence probability of the padding data length can be regarded as constant.
Specifically, when the fixed packet length x is 100, the padding data length is uniformly distributed from 1 to 99 without depending on the content or the frame data length if there is no bias in the frame data length. Therefore, the padding data length can be estimated as half the fixed packet length x, and equation (4) can be expressed by equation (5).

Figure 0004544528
Figure 0004544528

一方、式(4)の右辺第1項で表されるヘッダ長の合計も、パケット数が十分に多ければ、切り上げ操作の増分は一定値と見なすことができる。すなわち、パケット数〔s/x 〕は、切り上げ操作によってs/xを超えるある整数kで与えられるが、s/xの小数部分は0と1の間で一様に分布する。よって、平均の増分は0.5 として見積もることができるので、式(4)は式(6)から式(7)で表すことができる。 On the other hand, the sum of the header lengths represented by the first term on the right side of Equation (4) can be regarded as a constant value if the number of packets is sufficiently large. That is, the number of packets [s / x] is given by a certain integer k exceeding s i / x by the round-up operation, but the fractional part of s i / x is uniformly distributed between 0 and 1. Therefore, since the average increment can be estimated as 0.5, Equation (4) can be expressed by Equation (6) to Equation (7).

Figure 0004544528
Figure 0004544528

Figure 0004544528
Figure 0004544528

ここで、〈s〉は全フレームの平均データ長であり、式(8)で表される。   Here, <s> is the average data length of all frames, and is expressed by Expression (8).

Figure 0004544528
Figure 0004544528

関数f(x)が最小となるのは、式(9)が成り立つときである。すなわち、関数f(x)を最小にする固定パケット長xは式(10)で得ることができる。   The function f (x) is minimized when Equation (9) holds. That is, the fixed packet length x that minimizes the function f (x) can be obtained by Expression (10).

Figure 0004544528
Figure 0004544528

Figure 0004544528
Figure 0004544528

式(10)の値は、整数値以外の実数値をとり得るが、固定パケット長xは整数値であるので、算出された実数値を挟む整数のどちらかを選択することで最適な固定パケット長を決定する。あるいは送信データの全てのフレームのデータ長sを利用し、具体的には式(2)に全てのフレームのデータ長sを代入して関数f(x)の値を求め、図2に示すように、その最小点を選択することで最適な固定パケット長を決定することもできる。 The value of equation (10) can take a real value other than an integer value, but since the fixed packet length x is an integer value, the optimal fixed packet can be selected by selecting one of the integers between the calculated real values. Determine the length. Alternatively, the data length s i of all the frames of the transmission data is used. Specifically, the value of the function f (x) is obtained by substituting the data length s i of all the frames into the equation (2), and FIG. As shown, the optimum fixed packet length can be determined by selecting the minimum point.

次に、フレームのデータ長が固定の場合に、f(x)が最小値をとる固定パケット長xを求める方式を考える。フレームのデータ長sが固定されて一定の場合、切り上げ長やパディングデータ長の分布についてデータ長が固定の場合に仮定した条件が当てはまらない。 Next, a method for obtaining a fixed packet length x where f (x) takes a minimum value when the frame data length is fixed is considered. When the frame data length s i is fixed and constant, the conditions assumed when the data length is fixed with respect to the rounding length and padding data length distribution are not applied.

図4は、この場合の固定パケット長xと本質的でないデータのデータ長f(x)の相関を示す。切り上げ操作による発生長の分布が偏るため、ヘッダ長とパディングデータ長の合計は、図4に示すように不連続関数になる。フレームのデータ長sが全てs byteであると仮定すると、式(2)は式(11)から式(12)で表すことができる。式(12)の関数f(x)の値を最小にするには、式(13)の値を最小にする必要がある。 FIG. 4 shows the correlation between the fixed packet length x and the data length f (x) of non-essential data in this case. Since the distribution of the length generated by the rounding up operation is biased, the sum of the header length and the padding data length becomes a discontinuous function as shown in FIG. Assuming that the frame data lengths s i are all s bytes, equation (2) can be expressed by equations (11) to (12). In order to minimize the value of the function f (x) in the equation (12), it is necessary to minimize the value in the equation (13).

Figure 0004544528
Figure 0004544528

Figure 0004544528
Figure 0004544528

Figure 0004544528
Figure 0004544528

ここで、〔s/x 〕はパケット数を表す。図5は、固定パケット長xとパケット数〔s/x 〕の関係を示す。図5に示すように、パケット数〔s/x 〕は固定パケット長xに対して不連続関数となる。xがs以上の場合、〔s/x 〕は常に1となるので、式(13)を最小にするxはsとなる。逆に、xがs以下の場合には、フレームのデータ長sを整数で割った商が〔s/x 〕の不連続点とになるので、式(13)が最小値をとるxは、任意の正整数mを使って式(14)で表される。   Here, [s / x] represents the number of packets. FIG. 5 shows the relationship between the fixed packet length x and the number of packets [s / x]. As shown in FIG. 5, the number of packets [s / x] is a discontinuous function with respect to the fixed packet length x. When x is greater than or equal to s, [s / x] is always 1, so x that minimizes Equation (13) is s. Conversely, when x is less than or equal to s, the quotient obtained by dividing the data length s of the frame by an integer is a discontinuous point of [s / x]. It is expressed by equation (14) using an arbitrary positive integer m.

Figure 0004544528
Figure 0004544528

このとき、式(13) に式(14)のxを代入すると、am+sとなるので、式(13)を最小にするには、mは最小値である1でなければならない。よって、式(12)の関数f(x)を最小にするには、固定パケット長xをフレームのデータ長sに一致させればよい。   At this time, substituting x in equation (14) into equation (13) yields am + s. Therefore, in order to minimize equation (13), m must be a minimum value of 1. Therefore, in order to minimize the function f (x) in Expression (12), the fixed packet length x may be made to coincide with the frame data length s.

本発明は、上記実施形態のコンテンツ伝送装置に限らず、固定長パケットでデータ伝送を行うデータ伝送装置において伝送効率を最適にしてデータ配信時間を短縮することができる。   The present invention is not limited to the content transmission apparatus according to the above-described embodiment, and the data transmission time can be shortened by optimizing transmission efficiency in a data transmission apparatus that performs data transmission using fixed-length packets.

本発明に係るデータ伝送装置の一実施形態としてのコンテンツ伝送装置を示す機能ブロック図である。It is a functional block diagram which shows the content transmission apparatus as one Embodiment of the data transmission apparatus which concerns on this invention. 固定パケット長と本質的でないデータの長さの相関(フレームのデータ長が可変の場合)を示す概念図である。It is a conceptual diagram which shows the correlation (when the data length of a frame is variable) of the length of a fixed packet length and non-essential data. 固定パケット長が長い場合と短い場合のフレーム分割の例を示す概念図である。It is a conceptual diagram which shows the example of a frame division | segmentation when a fixed packet length is long and short. 固定パケット長と本質的でないデータの長さの相関(フレームのデータ長が固定の場合)を示す概念図である。FIG. 6 is a conceptual diagram showing a correlation between a fixed packet length and a non-essential data length (when a frame data length is fixed). 固定パケット長とパケット数の関係図(フレームのデータ長が固定の場合)である。FIG. 5 is a relationship diagram between the fixed packet length and the number of packets (when the frame data length is fixed).

符号の説明Explanation of symbols

10・・・通信ネットワーク、20・・・サーバ、21・・・コンテンツ分離部、22・・・配信スケジューリング部、23・・・マルチキャスト送信部、24・・・コンテンツデータベース(DB)、30・・・クライアント(受信端末)、31・・・マルチキャスト受信部、32・・・コンテンツ合成部、33・・・コンテンツビューア DESCRIPTION OF SYMBOLS 10 ... Communication network, 20 ... Server, 21 ... Content separation part, 22 ... Delivery scheduling part, 23 ... Multicast transmission part, 24 ... Content database (DB), 30 ... Client (receiving terminal) 31 ... multicast receiver 32 ... content synthesizer 33 ... content viewer

Claims (4)

固定長パケットによるデータ伝送装置において、
送信データの各フレームのデータを固定パケット長に分割して固定長パケットに収める手段と、
送信データの各フレームのデータを固定パケット長に分割して固定長パケットに収めたとき、固定パケット長に満たない部分については、他のフレームのデータを収めることなく、パディングデータを充填することで固定長パケットを構成する手段と、
伝送効率が最適となる固定パケット長を算出する固定パケット長算出手段を備え
前記固定パケット長算出手段は、送信データの全てのフレームについてのヘッダ長とパディングデータ長の合計が最短となる固定パケット長を算出し、該固定パケット長を伝送効率が最適となる固定パケット長とすることを特徴とするデータ伝送装置。
In a data transmission device using fixed-length packets,
Means for dividing the data of each frame of transmission data into fixed packet lengths and storing them in fixed length packets;
When the data of each frame of the transmission data is divided into fixed packet lengths and stored in the fixed packet, the padding data can be filled without storing the data of other frames for the part that is less than the fixed packet length. Means for constructing a fixed-length packet;
A fixed packet length calculating means for calculating a fixed packet length for optimal transmission efficiency ,
The fixed packet length calculating means calculates a fixed packet length that minimizes the sum of the header length and the padding data length for all frames of transmission data, and determines the fixed packet length as a fixed packet length that optimizes transmission efficiency. A data transmission device.
前記固定パケット長算出手段は、送信データのフレームの平均データ長を利用して固定パケット長を近似的に算出することを特徴とする請求項に記載のデータ伝送装置。 The fixed packet length calculating means, the data transmission apparatus according to claim 1, characterized in that for calculating the fixed packet length by using the average data length of a frame of transmission data approximately. 前記固定パケット長算出手段は、送信データのフレームのデータ長の分布に応じてパディングデータ長を近似して固定パケット長を近似的に算出することを特徴とする請求項に記載のデータ伝送装置。 The fixed packet length calculating means, the transmission of data according to claim 1, characterized in that approximates the padding data length is approximately calculated the fixed packet length according to the data length of the distribution of frames of transmission data apparatus. 前記固定パケット長算出手段は、送信データのフレームのデータ長の分布に応じてパケット数を近似して固定パケット長を近似的に算出することを特徴とする請求項に記載のデータ伝送装置。 The fixed packet length calculating means, the data transmission apparatus according to claim 1, characterized in that approximates the number of packets to approximately calculate the fixed packet length according to the data length of the distribution of frames of transmission data .
JP2005205495A 2005-07-14 2005-07-14 Data transmission equipment Expired - Fee Related JP4544528B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005205495A JP4544528B2 (en) 2005-07-14 2005-07-14 Data transmission equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005205495A JP4544528B2 (en) 2005-07-14 2005-07-14 Data transmission equipment

Publications (2)

Publication Number Publication Date
JP2007028051A JP2007028051A (en) 2007-02-01
JP4544528B2 true JP4544528B2 (en) 2010-09-15

Family

ID=37788242

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005205495A Expired - Fee Related JP4544528B2 (en) 2005-07-14 2005-07-14 Data transmission equipment

Country Status (1)

Country Link
JP (1) JP4544528B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4356742B2 (en) 2006-12-25 2009-11-04 ソニー株式会社 Data communication system, data transmission apparatus, and data transmission method
JP5588795B2 (en) * 2010-08-27 2014-09-10 株式会社日立製作所 Transmission equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06216963A (en) * 1993-01-14 1994-08-05 Matsushita Electric Ind Co Ltd Data transmission and restructure method by fixed length frame
JPH11331949A (en) * 1998-05-19 1999-11-30 Nec Eng Ltd Data transmission system
JP2001101126A (en) * 1999-07-09 2001-04-13 Canon Inc Inter-device data communication method and system
JP2004186781A (en) * 2002-11-29 2004-07-02 Canon Inc Wireless communication apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06216963A (en) * 1993-01-14 1994-08-05 Matsushita Electric Ind Co Ltd Data transmission and restructure method by fixed length frame
JPH11331949A (en) * 1998-05-19 1999-11-30 Nec Eng Ltd Data transmission system
JP2001101126A (en) * 1999-07-09 2001-04-13 Canon Inc Inter-device data communication method and system
JP2004186781A (en) * 2002-11-29 2004-07-02 Canon Inc Wireless communication apparatus

Also Published As

Publication number Publication date
JP2007028051A (en) 2007-02-01

Similar Documents

Publication Publication Date Title
US7734946B2 (en) Transmission/reception system, transmission apparatus and method, reception apparatus and method, transmission/reception apparatus and method, and computer-readable storage medium
KR100908646B1 (en) Assemble Forward Error Correction Frames
JP4414134B2 (en) Use of null packets in packetized digital television systems.
US7782779B2 (en) Apparatus and method for transmitting a multimedia data stream
US6014694A (en) System for adaptive video/audio transport over a network
US7382729B2 (en) Video transmission of layered coded data
US10084715B2 (en) Packet loss mitigation
JP2003318744A (en) Error restoring coding, storage and transmission of digital multimedia data
JP4814864B2 (en) Packet multiplexing apparatus and packet multiplexing program
JP2012513139A (en) Method for synchronizing transport streams in a multiplexer with an external coprocessor
US7274742B2 (en) Model and model update technique in a system for modeling the relationship of the bit rate of a transport stream and the bit rate of an elementary stream carried therein
JP4732428B2 (en) Transcoding node and transcoding method for multiple description transcoding
JP5377040B2 (en) Transmitting apparatus and transmitting method
JP4544528B2 (en) Data transmission equipment
KR20110007038A (en) Data-rate adjusting device, data feeding system, and computer-readable medium for recording program
US20070237187A1 (en) Multiplexer and multiplexing method
CN107615810A (en) Header compression system and method for online network code
JP7562485B2 (en) Streaming server, transmission method and program
CN107800653B (en) Message compression method and device
US20050036556A1 (en) Method and system for modeling the relationship of the bit rate of a transport stream and the bit rate of an elementary stream carried therein
JP4625227B2 (en) Different head information signaling methods
JP7570877B2 (en) Packet generation device and program
US10687067B2 (en) Transmitter, transmission method, and communication system
Agueh et al. Optimal JPWL forward error correction rate allocation for robust JPEG 2000 images and video streaming over mobile ad hoc networks
Nunome The joint effect of MMT AL-FEC and error concealment on video streaming QoE

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080304

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100303

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100324

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100521

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

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

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

Free format text: PAYMENT UNTIL: 20130709

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4544528

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees