數據發送裝置以及數據發送方法
2023-05-11 00:23:01
專利名稱：數據發送裝置以及數據發送方法
技術領域：
本發明涉及數據發送時的調度(scheduling)，例如涉及發送對延遲敏感的流型數據時的發送調度。
背景技術：
在移動通信系統中，必須要在同一區域內向多個用戶提供服務。為此，必須要為各個用戶分配不同的無線資源(頻率、時間或是擴散碼)，以避免幹擾。另外，在處理可變比率的業務量的移動通信系統中，為了有效利用無線資源，要實施向需要的用戶動態分配無線資源的調度。
一般而言，調度處理是按無線幀(radio frame)周期來實施的。現在，來說明2種典型的調度的算法。
在循環類型中，向所有用戶順序提供無線資源分配的機會，如果有需要就分配無線資源。這是容易實現的方法。
在線路品質反映型中，向無線線路品質良好的用戶優先提供分配的機會，如果有要求就分配資源。由於向無線線路品質優良的用戶優先地進行分配的機會是輪流的，因此，作為系統整體，能夠實現高的無線資源利用效率。
今後，我們希望增加實時動畫、語音等流型數據的傳輸。該流型數據對延遲敏感，這樣，如果通過由於調度而等待發送，從而向數據分組提供容許值以上的延遲，則在接收端不能正常再現。
因此，在特開平8-288952中，提出了優先輸出屬於容許延遲時間短的品質級別的數據分組。該已有技術儘管不是以移動通信系統為對象，但是，由於其目的相同，因此作為已有技術。
圖20是用於說明第1已有技術(特開平8-288952)的發送裝置的結構之結構圖。
在圖中，2004是分組分離部，2005是分組存儲部，2006是調度部，2007是分組復用部。
以下，將就操作進行說明。
在分組分離部2004中，判斷輸入分組的品質級別，將分組分離到與其品質級別對應的分組存儲部。作為品質級別，主要採用容許延遲時間。
分組存儲部2005，為每個品質級別存儲分組。
在調度部2006內，實施優先從容許延遲時間短的品質級別之分組存儲部取出分組的調度。
分組復用部2007，利用來自調度部2006的指示，從分組存儲部2005中取出分組，並對其進行多路復用，之後，輸出分組。
另一方面，在移動通信中，由於利用了無線電，因此，線路品質變得不穩定，在接收端存在不能正確接收分組的情況。為了解決該問題，經常要使用以下的再傳輸控制功能對於不能正確接收的分組，向發送端請求再次發送，並在發送端再次發送該分組。
但是，如果多次執行再發送，則在接收端成功接收到數據分組之前，必然會花費時間。該時間如果是容許延遲時間以上，則例如即便能在接收端正確執行接收，也不能利用該分組，其結果，浪費了無線資源。
因此，在特開平10-56480中，就超過容許的延遲時間的情況，提議結束再傳輸。
圖21是用於說明第2已有技術(特開平10-56480)的發送裝置的結構之結構圖。
在圖中，2108是再傳輸控制部、2110是容許延遲時間超過監視部。2104-2107與圖20所示的相同。
接下來，將就操作進行說明。
再傳輸控制部2108，如果接收到來自接收轉制的再傳輸請求，則將其傳送到產生對應的再傳輸分組的分組存儲部。
容許延遲時間超過監視部2110，監視分組存儲部內的各個分組，檢索被存儲超過容許延遲時間的分組，如果存在這樣的分組，則向分組存儲部指示廢棄該分組。
其他部分的操作與圖20相同。
由此，由於不發送無用的分組，因此，具有不浪費無線資源的效果。
但是，在這些已有技術中，存在下述問題。
第1個缺點是對於分組的廢棄沒有公平性。
在第1個已有技術中，由於「容許延遲時間」短的級別必然要優先於「容許延遲時間」長的級別，因此，在收斂狀態下，會引起從「容許延遲時間」長的級別中廢棄分組。但是，在「容許延遲時間」長的應用中，由於對於分組的廢棄的堅固性不大，因此，第1已有技術所述的方法缺少公平性。
在持有不同的「容許延遲時間」請求的多個級別中，在「容許延遲時間」之外的方面，應當是公平的，因此，分組廢棄的概率也應當是軍等的。或者，應當按照其他的優先度來規定分組廢棄的概率。
第2個缺陷是由於發生了再傳送，因此容許延遲時間內的傳輸沒有完畢的可能性很高。
在第二個已有技術中，對於超過「容許延遲時間」的分組，通過不傳輸而是在發送端將其廢棄，從而謀求無線資源的有效利用，但是，在沒有超過「容許延遲時間」期間，不執行積極完成傳輸的處理。因此，在接收裝置中，不能解決在「容許延遲時間」內不能接收分組的問題。
這樣，在已有技術中，存在必須於「容許延遲時間」內完成傳輸的流型業務的操作問題。
因此，本發明的目的在於解決以上已有技術的缺點。
發明內容
根據本發明的數據傳輸裝置，用於執行數據傳輸，其特徵在於，具有
多個數據存儲部，可存儲一個以上的處於待發送狀態的待發送數據；數據指定部，用於對每個數據存儲部，從存儲的待發送數據中選擇出特定的發送等待數據，作為發送候補數據，為每個發送候補數據指定發送完畢時刻，求出發送完畢時刻和當前時刻的差，並基於每個發送候補數據的發送完畢時刻和當前時刻的差，而將特定的發送候補數據指定為發送對象；以及數據發送部，用於執行由所述數據指定部指定為發送對象的發送候補數據的發送。
所述數據指定部將發送完畢時刻和當前時刻的差最小的發送候補數據指定為發送對象。
所述數據發送裝置的特徵在於，在對所接收到的來自於其他裝置的數據執行數據傳輸時，所述數據指定部對於各發送候補數據，獲取其接收時刻和容許延遲時間，並使獲取的接收時刻加上容許延遲時間，以相加後所得到的值為各發送候補數據的發送完畢時刻。
所述數據發送裝置還具有再發送控制部，用於接收針對從所述數據發送部發送的數據之再發送請求，並對存儲了有再發送請求的再發送請求數據之數據存儲部，指示再發送請求數據的產生；各數據存儲部，在由所述再發送控制部指示生成再發送請求數據之情況下，產生指示生成的再發送請求數據，並存儲所產生的再發送請求數據，所述數據指定部，為每個數據存儲部分判斷有無存儲再發送請求數據，對於沒有存儲再發送請求數據之數據存儲部，從所存儲的待發送數據中選擇出特定的待發送數據，作為發送候補數據，對於存儲了至少一個以上之再發送請求數據的數據存儲部，從所存儲的再發送請求數據中選擇出特定的再發送請求數據，作為發送候補數據。
所述數據發送裝置還具有一個發送完畢時刻存儲部，對於作為待發送數據的發送候補數據而言，在由所述數據指定部指定了其第一發送完畢時刻之情況下，發送完畢時刻存儲部，與成為對象之發送候補數據相關聯地存儲所指定的第一發送完畢時刻；所述數據指定部，在將任何一個再發送數據選為發送候補數據之情況下，從所述發送完畢時刻存儲部中獲取與所選發送候補數據相關的發送完畢時刻，並以所獲取的發送完畢時刻作為所選的發送候補數據之發送完畢時刻。
所述數據發送裝置在對於所接收到的來自其他裝置的數據，執行數據發送時，所述數據指定部，針對各發送候補數據，獲取其接收時刻和容許延遲時間，將為每個發送候補數據所規定的係數乘以容許延遲時間，之後，將利用乘法得到的值加上接收時刻，之後，將利用加法所得到的值作為各發送候補數據之發送完畢時刻。
所述數據發送裝置在針對所接收的來自其他裝置的數據執行數據傳輸時，所述數據發送裝置還具有一個發送完畢時刻存儲部，對於作為待發送數據的發送候補數據而言，在由所述數據指定部指定了其第一發送完畢時刻之情況下，發送完畢時刻存儲部，與成為對象之發送候補數據相關聯地存儲所指定的第一發送完畢時刻；所述數據指定部，為每個數據存儲部判斷有無存儲再發送請求數據，對於沒有存儲再發送請求數據之數據存儲部而言，從所存儲的待發送數據中選擇出特定的待發送數據，作為發送侯選數據；對於存儲了至少一個以上的再發送請求數據之數據存儲部而言，從所存儲的再發送請求數據中選擇出特定的再發送請求數據，作為發送候補數據；對於作為待發送請求數據之發送候補數據，獲取各發送候補數據的接收時刻和容許延遲時間，之後，將所獲取的接收時刻和容許延遲時間相加，將相加所得到的值作為各發送候補數據的第一發送完畢時刻，並將為每個發送候補數據所規定的係數乘以容許延遲時間，之後，在相乘所得到的值上加上接收時刻，並將相加後所得到的值作為各發送候補數據的第二發送完畢時刻；對於作為再發送請求數據之發送候補數據，獲取各發送候補數據的各個再發送請求的接收時刻，並從所述發送完畢時刻存儲部獲取與各發送候補數據相關的第一發送完畢時刻，之後，將獲取的第一發送完畢時刻減去再發送請求的接收時刻，之後，將為每個發送候補數據所規定的係數乘以利用減法所得到的值，並在乘法運算所得到的值上加上再發送請求的接收時刻，之後，將加法運算所得到的值指定為第二發送完畢時刻；為每個發送候補數據求取第二發送完畢時刻和當前時刻之差，並基於每個發送候補數據的第二發送完畢時刻和當前時刻之差，而將特定的發送候補數據指定為發送對象。
所述數據發送裝置還包含係數值決定部，用於根據發送發送候補數據之通信線路的通信線路品質，而為每個發送候補數據決定所述係數值。
所述數據發送裝置還具有係數值決定部，用於根據成為發送候補數據的目的地之移動通信裝置的移動速度，而為每個發送候補數據決定所述係數值。
所述數據發送裝置還包含係數決定部，用於根據成為發送候補數據之移動通信裝置之設置地點的地理條件，而為每個發送候補數據決定所述係數值。
所述數據發送裝置在對所接收的來自於其他裝置的數據執行數據發送時，所述數據發送裝置還包含發送完畢時刻存儲部，對於作為待發送數據的發送候補數據，在由所述數據指定部指定了每次試發送的發送完畢時刻之情況下，相關於成為對象之發送候補數據來存儲每個所指定的試發送之發送完畢時刻；所述數據指定部，為每個數據存儲部判斷是否存儲有再發送請求數據，對於沒有存儲再發送請求數據之數據存儲部而言，從所存儲的待發送數據中選擇出特定的待發送數據，作為發送侯選數據；對於存儲了至少一個以上的再發送請求數據之數據存儲部而言，從所存儲的再發送請求數據中選擇出特定的再發送請求數據，作為發送候補數據；對於作為待發送請求數據之發送候補數據，就各發送候補數據而言，基於為每個發送候補數據規定的試發送次數，來指定每次試發送的發送完畢時刻，並求出針對所指定的發送完畢時刻中的第一次的試發送之發送完畢時刻和當前時刻之差；對於作為再發送請求數據之發送候補數據，就各發送候補數據而言，判斷下一個試發送實施次數，並從所述發送完畢時刻存儲部中獲取與下一個試發送實施次數相對應的發送完畢時刻，之後，求出獲取的發送完畢時刻和當前時刻之差；以及基於每個發送候補數據的發送完畢時刻和當前時刻之差，而將規定的發送候補數據指定為發送對象。
所述數據指定部設發送完畢時刻相互間的間隔為等間隔，據此來指定每個試發送的發送完畢時刻。
所述數據指定部以後面的試發送其發送完畢時刻相互間的間隔變窄的方式，來指定每個試發送的發送完畢時刻。
所述數據發送裝置在對於所接收的來自其他裝置的數據執行數據發送時，所述數據指定部，獲取各發送候補數據的接收時刻和容許延遲時間，判斷各發送候補數據的試發送實施次數，並基於接收時刻、容許延遲時刻以及試發送實施次數，來指定各發送候補數據的發送完畢時刻。
根據本發明的數據發送方法，是用於執行數據發送的一種數據發送方法，包含以下兩個步驟數據指定步驟，用於從處於待發送狀態中的多個待發送數據中，選擇出至少二個以上的待發送數據作為發送候補數據，為每個發送候補數據指定發送完畢時刻，並求出發送完畢時刻和當前時刻之差，並基於每個發送候補數據的發送完畢時刻和當前時刻之差，將特定的發送候補數據指定為發送對象；以及數據發送步驟，用於執行將由所述數據指定步驟指定為發送對象的發送候補數據的發送。
所述數據指定步驟中，將發送完畢時刻和當前時刻之差最小的發送候補數據指定為發送對象。
所述數據發送方法在對於利用其他通信方法接收到的數據執行數據發送時，所述數據指定步驟，獲取各發送候補數據的接收時刻和容許延遲時間，將所獲取的接收時刻和容許延遲時間相加，並將利用加法所得到的值設為各發送候補數據的發送完畢時刻。
所述數據指定部為每個發送候補數據指定發送完畢時刻，求出發送完畢時刻和當前時刻之差，將發送完畢時刻和當前時刻之差比規定閾值小的發送候補數據指定為發送對象，並基於發送完畢時刻和當前時刻之差以外的其他標準，來決定是否將發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據指定為發送對象。
所述數據發送裝置，對多個移動通信裝置執行數據發送，所述數據發送裝置還具有數據接收狀態信息接收部，用於接收來自於各個移動通信裝置的、有關各個移動通信裝置的數據接收狀態的信息；所述數據指定部，在存在發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據的情況下，基於有關所接收到的來自各個移動通信裝置的數據接收狀態的信息，來分析各移動通信裝置的數據接收狀態，並根據分析結果，來決定是否將發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據設定為發送對象。
所述多個數據存儲部中的每一個與所述多個移動通信裝置中的任意一個相對應，所述數據指定部，在存在發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據的情況下，為每個數據存儲部分析與各個數據存儲部對應的移動通信裝置的數據接收狀態，並將對應的移動通信裝置中之數據接收狀態良好的數據存儲部內所存儲之待發送數據，優先指定為發送對象。
圖1是根據實施例1的無線通信系統的發送裝置之結構圖。
圖2是顯示實施例1的調度部的操作之流程圖。
圖3是顯示實施例1的操作概要之說明圖。
圖4是根據實施例2的無線通信系統的發送裝置的結構圖。
圖5是顯示實施例2的調度部的操作之流程圖。
圖6圖示了實施例2中所使用的傳輸完畢期限存儲表。
圖7是顯示實施例2的操作概要的說明圖。
圖8是顯示實施例3的調度部的操作之流程圖。
圖9是顯示實施例3的操作概要的第1說明圖。
圖10是顯示實施例3的操作概要的第2說明圖。
圖11是顯示實施例3的操作概要的第3說明圖。
圖12是用於決定實施例3的係數K之流程圖。
圖13是顯示實施例4的調度部的操作之流程圖。
圖14圖示了實施例4中所使用的傳輸完畢期限存儲表。
圖15是顯示實施例4的操作概要的第1說明圖。
圖16是顯示實施例4的操作概要的第2說明圖。
圖17是顯示實施例5的調度部的操作之流程圖。
圖18是以方框來表現實施例5中所用算式之圖。
圖19是顯示實施例5的操作概要之說明圖。
圖20是根據第1已有例子的無線通信系統的發送裝置之結構圖。
圖21是根據第2已有例子的無線通信系統的發送裝置之結構圖。
圖22是根據實施例6的無線通信系統的發送裝置的結構圖。
圖23是顯示實施例6的調度部的操作之流程圖。
圖24是顯示實施例6的調度部的操作之流程圖。
圖25是顯示實施例6的操作概要之說明圖。
具體實施例方式
實施例1以下，將說明根據該發明的通信系統的一個實施例。
圖1是構成根據該發明實施例1的無線通信系統的發送裝置的結構圖。
在圖1中，101是傳輸塊收取部，102是請求發生時刻賦予部，104是傳輸塊分離部，105是傳輸塊存儲部，106是調度部，107是傳輸塊多路復用部，109是無線傳輸部。
接下來，說明各部的操作。
傳輸塊收取部101收取(接收)來自外部(其他裝置)的傳輸塊。
請求發生時刻賦予部102將收取的各傳輸塊到達本發送裝置的到達時刻(接收時刻)賦予為請求發生時刻。
傳輸塊分離部104將傳輸塊分離為各接收裝置或各連接(connection)。
傳輸塊存儲部105用於存儲傳輸塊。在各傳輸塊存儲部內，對於每個接收裝置或每個連接，傳輸塊是按照達到順序而被存儲的。傳輸塊存儲部105是數據存儲部的一個例子。另外，傳輸塊存儲部105中存儲的傳輸塊相當於待發送數據。
調度部106根據來自傳輸塊存儲部105的信息、提供給每個用戶的容許延遲時間信息、以及當前時刻信息，來指定發送對象的傳輸塊以及分配給該傳輸塊的無線資源(頻率、時間、擴散碼等)。調度部106是數據指定部的一個例子。
傳輸塊多路復用107從傳輸塊存儲部105中取出由調度部106指定為發送對象的傳輸塊，對其進行多路復用。
無線傳輸部109在實施了調製、放大等處理後，從天線輸出傳輸塊。傳輸塊多路復用部107和無線傳輸部109相組合相當於數據發送部的一個例子。
圖2是說明根據本發明實施例1的調度部的操作之流程圖。本流程圖假定是按照無線幀周期等周期來啟動的。
接下來，參照圖2的流程圖，來說明本實施例的調度部的操作。
在每個傳輸塊存儲部內，獲取還沒有分配無線資源的、處於待發送狀態之傳輸塊中的、最舊的傳輸塊的請求發生時刻，這種獲取是根據附加在有關傳輸塊內的信息而進行的(S204)。各傳輸塊存儲部內最舊的傳輸塊，相當於發送候補數據。
調度部將容許延遲時間加到各傳輸塊存儲部內每個最舊的傳輸塊的請求發生時刻上，求出傳輸完畢期限(發送完畢時刻)(S205)。所謂該傳輸完畢期限，顯示了該傳輸塊結束傳輸的目標期限。
在檢查了所有的傳輸塊存儲部之後，將具有與當前時刻之差最小的傳輸完畢期限之傳輸塊指定為發送對象(S210)。所謂差小，就是由於相應的傳輸完畢期限迫近，而必須要優先進行傳輸。
為所選擇的傳輸塊分配無線資源(S211)。
判斷是否剩餘由無線資源(S212)。
在沒有剩餘無線資源的情況下，對傳輸塊多路復用部通知分配結果(S213)，之後，結束調度處理。
在剩餘有無線資源的情況下，再次重複執行調度處理。
圖3是說明根據實施例1的調度部的操作概要。
在圖3中，對於用戶A、用戶B以及用戶C，顯示了傳輸塊分別到達，並確定這些時間的情況。
設用戶A的「容許延遲時間(用戶A)」比用戶B的「容許延遲時間(用戶B)」要大。
傳輸塊1和傳輸塊2的2個傳輸塊，分別到達了用戶A、B。
假定與傳輸塊2的「請求發生時刻(傳輸塊2)」相比，傳輸塊1的「請求發生時刻(傳輸塊1)」要比它早。
如上所述，就傳輸塊1而言，在請求發生時刻(傳輸塊1)上加上容許延遲時間，就傳輸塊2而言，在請求發生時刻(傳輸塊2)上加上容許延遲時間(用戶B)，並按照圖3的方式來求出各個傳輸塊的傳輸完畢期限。
當前時刻與各個傳輸完畢期限之差是到傳輸完畢期限為止的寬限期，根據寬限期短的傳輸塊來優先分配無線資源。
這裡，由於傳輸塊2的寬限期短，因此，傳輸塊2被安排為優先於傳輸塊1進行傳輸。
另一方面，傳輸塊2和朝向用戶C的傳輸塊3，由於儘管其請求發生時刻不同但其寬限期相同，因此，能夠公平地被調度。
如上述說明所述，在本實施例中，由於是根據作為傳輸完畢期限和當前時刻之差的「寬限期」來確定優先度，並執行調度，因此，對於「寬限期」還充分大的傳輸塊，沒有必要為其分配無線資源，而能夠將由此產生的無線資源的富裕部分優先分配給「寬限期」小的傳輸塊。
由此，可以公平地處理對延遲敏感的流型數據。
在本實施例中，儘管是將到達各傳輸塊的到達時刻作為「請求發生時刻」，但是，在位於數據流上流的裝置中，在將分組分成傳輸塊的情況下，也可以將分組到達位於該上流的裝置之時刻，作為各傳輸塊的「請求發生時刻」。
由於說明調度部的操作的流程圖僅僅說明了最簡單的操作例子，因此，通過採用其他實現部而可實現更高速的操作。例如，可以考慮按照傳輸完畢期限的順序，而預先對所有傳輸塊存儲部內的傳輸塊進行排列等手段。
實施例2圖4是構成根據本發明實施例2的無線通信系統之發送裝置的結構圖。
圖4中，403是序列號賦予部。405是傳輸塊存儲部。408是再發送控制部。
其他部分都與實施1的圖1中所示的相同。
接下來，對序列號賦予部403、傳輸塊存儲部405以及再發送控制部408的操作進行說明。
序列號賦予部403，賦予各傳輸塊一個序列號。
再發送控制部408，在接收了含有序列號的再發送請求信息後，對於存儲了作為再發送對象的傳輸塊後的傳輸塊存儲部，指示產生對應的傳輸塊的再發送用傳輸塊(再發送請求數據)。
傳輸塊存儲部405，在接受了所述指示後，產生了再發送用傳輸塊。
其他操作與實施例1所示的相同。
圖5是用於說明根據本發明實施例2的調度部的操作之流程圖。
圖6圖示了根據本發明實施例2的在調度部中使用的傳輸完畢期限存儲表。
該傳輸完畢期限存儲表可以由調度部106來管理，也可以由調度部106以外的其他裝置來管理。管理該傳輸完畢期限存儲表的裝置相當於發送完畢時刻存儲部。
接下來，參照圖5的流程圖，來說明本實施例的調度部的操作。
為每個傳輸塊存儲部，檢測有無再發送傳輸塊(S502)。
如果沒有再發送塊，接下來就檢查是否有新的傳輸塊(S503)。
如果也沒有新的傳輸塊，則跳過該傳輸塊存儲部。
如果有新的傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選出最舊的傳輸塊，並從該傳輸塊內附加的信息中獲取其請求發生時刻(S504)。
將該請求發生時刻加上容許延遲時間，求出傳輸完畢期限，並將其與序列號一起存儲(S505)。所謂該傳輸完畢期限，顯示了該傳輸塊結束傳輸之目標期限。存儲是在圖6所示的傳輸完畢期限存儲表內實施的。
另一方面，如果有再發送用傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選擇出最舊的再發送用傳輸塊(S507)。
根據選擇的再發送用傳輸塊的序列號，來求出傳輸完畢期限存儲表內存儲的傳輸完畢期限，並將其設定為再發送用傳輸塊的傳輸完畢期限(S508)。
以後都與實施例1相同。
圖7是一張說明圖，用於說明根據實施例2的調度部的操作。
在圖7中顯示了這樣一種情況對某一個用戶而言，傳輸塊到達，對其進行調度，並將其發送出去，但由於產生了錯誤而執行再發送。
在試發送(第1次)中產生錯誤，從接收裝置收取再發送請求。在發送裝置中，產生了相對應的再發送傳輸塊，但是，設該再發送用傳輸塊的傳輸完畢期限就是存儲在傳輸完畢期限存儲表內之傳輸完畢期限。設當前時刻和該傳輸完畢期限之差為寬限期，按照寬限期最小的傳輸塊來優先分配無線資源。
如上述說明所述，在本實施例中，即便在與再發送控制部相組合的情況下，由於利用了作為傳輸完畢期限和當前時刻之差之「寬限期」來確定優先度，從而進行調度，因此，對於「寬限期」還充分大的傳輸塊不必分配無線資源，而能夠將利用其所產生的無線資源的富裕部分，優先分配給「寬限期」小的傳輸塊。
由此，可以公平處理對延遲敏感的流型數據。
實施例3根據本發明的發送裝置的結構與實施例2的圖4相同。
接下來，將就其操作進行說明。
圖8是說明根據本發明實施例3的調度部的操作之流程圖。
在圖8中，首先，為每個傳輸塊存儲部檢查有無再發送用傳輸塊(S802)。
如果沒有再發送用傳輸塊，接下來，檢查是否有新的傳輸塊(S803)。
如果也沒有新的傳輸塊，則該傳輸塊存儲部執行調度。
如果有新的傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選出最舊的傳輸塊，並從該傳輸塊內附加的信息中獲取其請求發生時刻(S804)。
將該請求發生時刻加上容許延遲時間，求出傳輸完畢期限，並將其與序列號一起存儲(S805)。所謂該傳輸完畢期限，顯示了該傳輸塊結束傳輸之目標期限。該最終傳輸完畢期限相當於第一發送完畢時刻。存儲是在圖6所示的傳輸完畢期限存儲表中實施的。
將容許延遲時間與係數K(0＜K＜1)的乘積與請求發生時刻相加後的值，設定為傳輸完畢期限(S806)。該傳輸完畢期限相當於第二發送完畢時刻。
另一方面，如果存在再發送用傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選出最舊的再發送用傳輸塊(S807)。
根據所選出的再發送用傳輸塊的序列號，來求出傳輸完畢期限存儲表內存儲的傳輸完畢期限，並將請求發生時刻(再發送請求達到時刻)與求出的最終傳輸完畢期限之差乘以係數K(0＜K＜1)後的值，加上請求發生時刻(再發送請求達到時刻)，將相加後所得到的值設定為傳輸完畢期限(S808)。
以後都與實施例2的情況相同。
圖9顯示了各時間和時刻的關係。
用於調度的優先度指標，能夠按照以下方式來求出。
最終傳輸完畢期限＝傳輸塊到達時刻+容許延遲時間請求發生時刻＝新的傳輸塊到達時刻 或者再發送請求到達時刻傳輸完畢期限＝(最終傳輸完畢期限-請求發生時刻)×係數+請求發生時刻寬限期＝傳輸完畢期限-當前時刻優先度指標＝寬限期為了使得一個傳輸塊正確傳輸到接收端，必須要進行一次或多次試發送。試發送的次數依賴於無線電路的品質等。
如圖10所示，我們考慮各個傳輸塊分別同時刻到達被規定了相同的容許延遲時間的2個用戶A和B的情況。但是，為了將一個傳輸塊正確傳輸到接收端其所需的試發送次數，被設定為用戶B的比用戶A的少。
這些傳輸塊由於具有相同的傳輸完畢期限，因此，如果根據實施例2所示的調度，則能被平等地處理。但是，由於試發送次數不同，傳輸結束時就變為用戶A晚了。在該時刻晚於傳輸完畢結束時刻的情況下，則用戶A的傳輸塊就會浪費。這樣，即便提供的條件相同，也會由於試發送次數不同而導致結果不平等。
因此，如圖11所示，通過對試發送次數多的用戶，能夠以一邊使試發送間的間隔為窄時間一邊實施多次試發送的方式來執行，從而實現的用戶間的公平。
係數K(0＜K＜1)具有以下特徵。
如果係數K小，則試發送的間隔變短，能夠使到達傳輸完畢時的時間早。反式，如果係數K大，則試發送的間隔變長，使到達傳輸完畢時的時間晚。
一般來說，如果無線線路品質良好，則為了傳輸一個傳輸塊所需的再發送次數變少，反之，如果無線線路品質惡劣，則所需的再發送次數變多。因此，如果無線線路品質變好，則係數值K變大，反之，如果無線線路品質變差，則係數K變小，如果是這樣，則能夠得到適當的係數K。圖12中顯示了決定係數值K的操作之流程圖。
一般而言，如果移動站的移動速度緩慢，則無線電路變得穩定，反之，如果移動站的移動速度非常快，則無線電路變得不穩定，則需要的再發送次數變多。由此，能夠按照移動站的移動速度來得到適當的係數K。
一般來說，如果移動站周圍的地理複雜度低，則無線電路變得穩定，為了傳輸一個傳輸塊所需的再發送次數變少，反之，如果移動站周圍的地理複雜度高，則無線電路變得不穩定，所需的再發送次數變多。由此，能夠根據移動站周圍的地理複雜度(地理條件)來得到適當的係數K。
如果根據本實施例，則利用由某個預定的係數值求出比率，來分割從傳輸塊的到達時刻或者是再發送請求的到達時刻到最終傳輸完畢期限為止的期間，將利用分割所得到的時刻作為與該請求對應的傳輸完畢期限，其係數值可以隨著每個用戶而改變。
因此，通過使提供給試發送次數多的用戶之係數值變小，就能夠優先於其他用戶來傳輸傳輸分組。通過使當地設定係數值，能夠使到達傳輸完畢時所需的時間近似相同，在被指定了相同的「容許延遲時間」之用戶間得到了平等。又，通過按照無線線路品質、移動站的移動速度或者移動站周圍的地理複雜度來得到係數值，能夠對具有相同的「容許延遲時間」之用戶保持公平性。
由於是根據作為傳輸完畢期限和當前時刻之差的「寬限期」來確定優先度並執行調度，因此，對於「寬限期」還充分大的傳輸塊，沒有必要為其分配無線資源，而能夠將由此產生的無線資源的富裕部分優先分配給「寬限期」小的傳輸塊。
由此，可以公平地處理對延遲敏感的流型數據。
實施例4以下，將就實施例4的發送裝置進行說明。
本發明的發送裝置之結構與實施2的圖4相同。
接下來，將說明其操作。
圖13是用於說明根據本發明實施例4的調度部的操作之流程圖。
圖14顯示了根據本發明實施例4的由調度部所使用的傳輸完畢期限存儲表。
在圖13中，首先，為每個傳輸塊存儲部檢查有無再發送傳輸塊(S1302)。
如果沒有再發送傳輸塊，接下來，檢查是否有新的傳輸塊(S1303)。
如果也沒有新的傳輸塊，則該傳輸塊存儲部執行調度。
如果有新的傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選出最舊的傳輸塊，並從該傳輸塊內附加的信息中獲取其請求發生時刻(S1304)。
將該請求發生時刻加上容許延遲時間，求出最終傳輸完畢期限(S1305)。所謂該最終傳輸完畢期限，顯示了該傳輸塊結束傳輸之目標期限。
在到達最終傳輸完畢期限之前的時間內，預先決定並存儲各試發送的傳輸完畢期限(S1306)。存儲是在圖14所示的傳輸完畢期限存儲表內實施的。
另一方面，如果存在再發送用傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選出最舊的再發送用傳輸塊(S1307)。
求出所選的再發送用塊的序列號，還求出所選的再發送用傳輸塊的下一次試發送的實施次數，根據序列號和下一次試發送實施次數，來求取傳輸完畢期限存儲表內存儲的傳輸完畢期限中的、相應的傳輸完畢期限，並將其設定為再發送用傳輸塊的傳輸完畢期限(S1308)。
以後與實施例3的情況相同。
即，對於新的傳輸塊而言，求出每個試發送的傳輸完畢期限中的第一次傳輸完畢期限與當前時刻之差，對於再發送用傳輸塊而言，求出從傳輸完畢期限存儲表獲取到的傳輸完畢期限與當前時刻之差，並將與當前時刻之差最小的傳輸塊指定為發送對象。
圖15是一張說明圖，用於說明根據實施例4的調度部的操作。這裡，利用預想的試發送次數，來等分到達傳輸塊到達時所得到的最終傳輸完畢期限之前的時間，並將如此等分所得到的定時設定為各試發送的傳輸完畢期限。
圖16是一張說明圖，用於說明根據實施例4的調度部的其他操作。這裡，利用預定的試發送次數，以間隔逐漸變窄的方式來分割到達傳輸塊到達時所得到的最終傳輸完畢期限之前的時間，並將該分割所得到的定時設定為各試發送的傳輸完畢期限。一般而言，利用第1次試發送來完成其傳輸塊的傳輸的概率最高，隨著試發送次數的增加其概率降低。因此，利用這裡所示的分布，使得壓迫其他用戶的傳輸塊的傳輸之可能性降低。
這裡，「預想的試發送次數」既可以是由再發送部規定的最大再發送次數，也可以是利用無線線路品質等概率地求出的。
根據本發明，在新傳輸塊到達時刻，預先決定各試發送的「發送完畢期限」。
因此，沒有必要為了產生再發送用塊而求出傳輸完畢期限。
由於是根據作為傳輸完畢期限和當前時刻之差的「寬限期」來確定優先度並執行調度，因此，對於「寬限期」還充分大的傳輸塊，沒有必要為其分配無線資源，而能夠將由此產生的無線資源的富裕部分優先分配給「寬限期」小的傳輸塊。
由此，可以公平地處理對延遲敏感的流型數據。
實施例5
以下，將就實施例5的發送裝置進行說明。
本實施例的發送裝置的結構與實施例2中的圖4相同。
接下來說明其操作。
圖17是一張流程圖，用於說明根據本發明實施例5的調度部的操作。
在圖17中，首先為每個傳輸塊存儲部判斷是否有再發送用傳輸塊(S1702)。
如果也不存在新的傳輸塊，則該傳輸塊存儲部執行調度。
如果存在新的傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選出最舊的傳輸塊，並從該傳輸塊內附加的信息中獲取其請求發生時刻(S1704)。
根據傳輸塊的到達時刻與容許延遲時間，利用算式求出傳輸完畢期限(S1705)。
另一方面，如果存在再發送用傳輸塊，則從其中還沒有分配無線資源的傳輸塊中選出最舊的再發送用傳輸塊(S1707)。
根據傳輸塊的到達時刻、容許延遲時間以及試發送實施次數，利用算式來求出傳輸完畢期限(S1708)。
以後與實施例4的情況相同。
作為算式，例如使用了以下所示的算式。
y＝(-ax+1)×Tau+Tarrivala係數(0＜a＜1)Tarrival傳輸塊到達時刻Tau容許延遲時間x試發送實施次數y傳輸完畢期限在圖18中顯示了曲線化的上述算式。我們知道，如圖18所示，隨著試發送次數變多，就會接近Tarrival+Tau即最終傳輸完畢期限。
使用上述算式，結果如圖19所示，能夠為每個試發送，逐次計算出傳輸完畢期限。
根據本實施例，每當新傳輸塊到達時，或每當發生再發送傳輸塊時，就利用算式來求出該傳輸塊的傳輸完畢期限。
因此，沒有必要存儲各試發送的傳輸完畢期限。
由於是根據作為傳輸完畢期限和當前時刻之差的「寬限期」來確定優先度並執行調度，因此，對於「寬限期」還充分大的傳輸塊，沒有必要為其分配無線資源，而能夠將由此產生的無線資源的富裕部分優先分配給「寬限期」小的傳輸塊。
由此，可以公平地處理對延遲敏感的流型數據。
實施例6以下，將就實施例6的發送裝置進行說明。
圖22是根據本發明實施例6的構成無線通信系統之發送裝置的結構圖。
在圖22中，2201是無線線路品質接收部。
其他部分與實施例2的圖4內所示的相同。
接下來，將說明無線線路品質接收部2201的操作。
無線線路品質接收部2201，接收在各移動站(移動通信裝置)內收集、發送的無線線路品質信息，計算並存儲各移動站的「瞬時線路品質」和「平均線路品質」，根據需要而向調度部提供其信息。這裡，所謂線路品質，意味著各移動站和發送裝置之間的無線電路的線路品質，線路品質越好，則移動站中的數據接收狀態就變得越好。
無線線路品質接收部2201，相當於數據接收狀態信息接收部的例子。
圖23和圖24是一張流程圖，用於說明根據本發明實施例6的調度部106的操作。
在圖23中，步驟S501-S510與圖5中的相同，因此省略其說明。
調度部106在步驟S510中選擇了傳輸完畢期限和當前時刻之差最小的傳輸塊後，將傳輸完畢期限與當前時刻之「差」與規定的「閾值」相比較(S2301)，在「閾值」大的情況下，轉到將無線資源分配給該傳輸塊的處理(S511)。
在步驟S2301中「差」大情況下，轉到圖24中所記載的流程圖。
在圖24中，調度部106計算利用無線線路品質接收部2201提供的各移動站的「瞬時線路品質」與「平均線路品質」之比(對每個移動站執行數據接收狀態的分析)，以屬於「比值」大的移動站之傳輸塊存儲部為對象，來執行以下處理(S2401)。如果「比值」大，就會顯示出該值越大則移動站的數據接收狀態就越良好。
將無線資源分配給該傳輸塊存儲部內的傳輸塊(S2402)。
校驗在無線資源內是否有剩餘(S2403)。
如果有剩餘，則以屬於第二大「比值」的移動站之傳輸塊存儲部為對象，重複執行處理(S2404)。
如果沒有剩餘，則將分配結果通知給傳輸塊多路復用部(S2405)。
如此，在本實施例中，調度部106對每個移動站進行數據接收狀態的分析，以屬於與數據接收狀態良好的移動站相對應之傳輸塊存儲部的傳輸塊優先，來分配無線資源。
圖25是一張說明圖，用於說明根據實施例6的調度部的操作。
顯示了在「當前時刻」中，存在應當執行調度的「傳輸塊1-4」的情況。設傳輸塊1-4分別被存儲在不同的傳輸塊存儲部內。
將容許延遲時間加到各個請求發生時刻後就得到「傳輸完畢期限」，「當前時刻」和「傳輸完畢期限」之差變為「寬限期」。
對於「傳輸完畢期限」位於「當前時刻+閾值」之前(圖23的步驟S2301中的YES)的、即寬限期少的「傳輸塊」而言，利用實施例1-5的方法來執行調度。即，給與用戶A和用戶B的相應的傳輸塊1和傳輸塊2，優先將無線資源分配給傳輸塊1，接著，才會將無線資源分配給傳輸塊2。
另一方面，對於「傳輸完畢期限」位於「當前時刻+閾值」後(圖23的步驟S2301中的No)的、即具有寬限期的「傳輸塊」而言，由於沒有必要嚴格遵守根據寬限期的優先度，因此，基於不同的算法來執行調度。
例如，以利用各用戶(各移動站)的「平均線路品質」，對由各用戶(各移動站)報告的「瞬時線路品質」進行標準化後的「標準化線路品質」作為優先度，來執行調度。
在圖25中，將用戶C和用戶D的「標準化線路品質」進行比較後，由於用戶C的「標準化線路品質」高(用戶C的數據接收狀態較好)，因此，如果無線資源有剩餘，則將無線資源優先分配給用戶C的傳輸塊3。接下來，才將無線資源分配給用戶D的傳輸塊4。
這裡，使用「標準化線路品質」的調度算法只不過是一個例子，也可以根據其他算法來執行調度。
如以上說明所述，在本實施例中，對於作為傳輸完畢期限和當前時刻之差的「寬限期」小於「閾值」的用戶，由於利用其「寬限期」來確定優先度，並以此來執行調度，因此，對於「寬限期」還不充分大的傳輸塊，沒有必要為其分配無線資源，而能夠將由此所產生的無線資源的富裕部分優先分配給「寬限期」小的傳輸塊。
對於「寬限期」大於「閾值」之用戶，例如由於是基於「標準化線路品質」來執行調度，因此，能夠將無線資源優先分配給此時線路品質狀態良好的用戶，從而能夠提高容量。
由此，在可以公平處理對延遲敏感的流型數據的同時，還能夠提高容量。
在以上的實施例1-6中，以無線通信系統中的發送裝置為例進行了說明，但是，實施例1-6所示的內容也可以應用於有線通信系統的發送裝置。
在以上實施例1-6中，是就作為按照本發明之數據發送裝置的例子之發送裝置進行的說明，但是按照實施例1-6所示的操作順序，也能夠實現根據本發明的數據發送方法。
這裡，將重申實施例1-6所示的發送裝置的以下特徵。
實施例1所示的裝置的特徵在於具有就各傳輸塊求出其傳輸完畢期限之功能；以及根據傳輸完畢期限和當前時刻之差小的傳輸塊，對其優先進行發送之功能。
實施例1所示的發送裝置的特徵在於，具有將傳輸塊的到達時刻加上容許延遲時間，來求出各傳輸塊的傳輸完畢期限之功能。
實施例2所示的發送裝置的特徵在於具有就在接收端不能正確接收的傳輸塊，向發送端發出再發送請求之功能；在收取了來自接收端的再發送請求後，產生再發送用傳輸塊之功能；對新到達的傳輸塊，求出有關該傳輸塊的第一次試發送之傳輸完畢期限的功能；求出有關該傳輸塊的第二次以後的試發送的傳輸完畢期限之功能；以及根據傳輸完畢期限和當前時刻之差小的傳輸塊，來優先對其進行發送之功能。
實施例2所示的發送裝置的特徵在於具有根據傳輸塊的到達時刻和容許延遲時間來求取第一次試發送的傳輸完畢期限之功能；以及使第二次以後的試發送的傳輸完畢期限與第一次試發送的傳輸完畢期限相同之功能。
實施例3所示的發送裝置的特徵在於具有根據該傳輸塊的到達時刻和容許延遲時間，來求取新到達的傳輸塊的最終傳輸完畢期限之功能；將容許延遲時間乘以係數所得到的值加上達到時刻，來求出第一次試發送的傳輸完畢期限之功能；以及將從發送端收取再發送請求之時刻與最終傳輸完畢期限之差，乘以與前述相同之係數所得到的值，再加上收取再發送請求時刻，從而，求出第二次以後的試發送之傳輸完畢期限的功能。
實施例3中所示的發送裝置的特徵在於，具有為各用戶設定不同係數的功能。
實施例3所示的發送裝置的特徵在於，具有按照各用戶的無線線路品質來決定係數的功能。
實施例3所示的發送裝置的特徵在於，具有根據用戶的移動速度來決定係數的功能。
實施例3所示的發送裝置的特徵在於，具有根據用戶的位置信息來決定係數的功能。
實施例4和5所示的發送裝置的特徵在於，具有根據傳輸塊的到達時刻、容許延遲時間、試發送實施次數，來求出第一次和第二次以後的試發送之傳輸完畢期限之功能。
實施例6所示的發送裝置的特徵在於，在容許延遲時間大於預先指定的「閾值」的情況下，根據其他的調度來分配無線資源的功能。
產業上的可利用性根據本發明，由於是基於作為發送完畢時刻和當前時刻之差的寬限期，來從發送候補數據中指定發送對象的，因此，能夠按照寬限期小的發送候補數據優先進行發送，由此，能夠謀求發送候補數據間的公平，即便發送候補數據是對延遲敏感的流型數據，也能夠不產生延遲而執行適當的發送。
根據本發明，在包含再發送請求數據的情況下，由於即便對於再發送請求數據，也會求出作為其發送完畢時刻和當前時刻之差之寬限期，並基於寬限期來指定發送對象，因此，即便含有再發送請求數據的情況下，也能夠按照寬限期小的發送候補數據來優先對其進行發送。由此，能夠謀求發送候補數據間的公平，從而，即便發送候補數據是對延遲敏感的流型數據，也能夠不產生延遲而執行適當的發送。
在本發明中，在發送候補數據是待發送數據的情況下，利用由某個係數值求出的比率，對從發送候補數據的接收時刻開始到第一發送完畢時刻為止的期間進行分割，而在發送候補數據是再發送請求數據的情況下，利用由某個係數值求出的比率，對從再發送請求的接收時刻開始到第一發送完畢時刻為止的期間進行分割。並將分割所得到的時刻作為第二發送完畢時刻，基於第二發送完畢時刻和當前時刻之差，從發送候補數據中指定出發送對象。該係數值可以隨發送候補數據而不同。由此，通過適當設置每個發送候補數據的係數值，從而能夠在發送候補數據期間逼近發送完畢所需的時間，能夠得到發送候補數據間的公平。
根據本發明，由於是基於通信線路品質、移動通信裝置的移動速度或者是移動通信裝置的配置地點的地理條件，來為每個發送候補數據決定係數值，因此，能夠得到發送候補數據間的公平。
根據本發明，由於對於作為待發送數據的發送候補數據，指定每個試發送的發送完畢時刻，並存儲每個指定的試發送的發送完畢個時刻，因此，對於再發送請求數據，能夠應用同所存儲的發送完畢時刻中的試發送實施次數相對應的發送完畢時刻，從而沒有必要為每個再發送請求數據的發生求取發送完畢時刻。
根據本發明，由於即便對於作為待發送數據的發送候補數據以及作為再發送請求數據的發送候補數據中的任何一個，每次都可基於接收時刻、容許延遲時間以及試發送實施次數來求取發送完畢時刻，因此，即便在包含再發送請求數據的情況下，也不存儲發送完畢時刻，從而能夠得到發送候補數據間的公平。
權利要求
1.一種數據發送裝置，用於執行數據發送，其特徵在於，具有多個數據存儲部，分別可存儲一個以上的處於待發送狀態的待發送數據；數據指定部，用於為每個數據存儲部，從所存儲的待發送數據中選出特定的待發送數據作為發送候補數據，為每個發送候補數據指定發送完畢時刻，求出發送完畢時刻和當前時刻之差，並根據每個發送候補數據的發送完畢時刻和當前時刻的差，而將特定的發送候補數據指定為發送對象；以及數據發送部，用於發送由所述數據指定部指定為發送對象的發送候補數據。
2.如權利要求1所述的數據發送裝置，其特徵在於，所述數據指定部將發送完畢時刻和當前時刻的差最小的發送候補數據指定為發送對象。
3.如權利要求1所述的數據發送裝置，其特徵在於，對從其他裝置接收的數據執行數據傳輸的情況下，所述數據指定部對於各發送候補數據，獲取其接收時刻和容許延遲時間，並使獲取的接收時刻與容許延遲時間相加，將相加後所得到的值作為各發送候補數據的發送完畢時刻。
4.如權利要求1所述的數據發送裝置，其特徵在於，還具有再發送控制部，用於接收對從所述數據發送部發送的數據的再發送請求，並向存儲具有再發送請求的再發送請求數據的數據存儲部指示再發送請求數據的生成；各數據存儲部在所述再發送控制部指示生成再發送請求數據的情況下，生成指示生成的再發送請求數據，並存儲所生成的再發送請求數據，所述數據指定部判斷每個數據存儲部有無存儲再發送請求數據，對於沒有存儲再發送請求數據的數據存儲部，從所存儲的待發送數據中選擇特定的待發送數據作為發送候補數據，對於存儲了至少一個以上的再發送請求數據的數據存儲部，從所存儲的再發送請求數據中選擇特定的再發送請求數據作為發送候補數據。
5.如權利要求4所述的數據發送裝置，還具有一個發送完畢時刻存儲部，對於作為待發送數據的發送候補數據而言，在所述數據指定部指定了發送完畢時刻的情況下，與成為對象的發送候補數據相關聯地存儲所指定的發送完畢時刻；在將任何一個再發送請求數據選為發送候補數據的情況下，所述數據指定部從所述發送完畢時刻存儲部中獲取與所選的發送候補數據相關聯的發送完畢時刻，並以所獲取的發送完畢時刻作為所選的發送候補數據的發送完畢時刻。
6.如權利要求1所述的數據發送裝置，其特徵在於，在對從其他裝置接收的數據執行數據發送的情況下，所述數據指定部，獲取各發送候補數據的接收時刻和容許延遲時間，將為每個發送候補數據所規定的係數乘以容許延遲時間，將相乘得到的值與接收時刻相加，並將相加得到的值作為各發送候補數據的發送完畢時刻。
7.如權利要求4所述的數據發送裝置，其特徵在於，在對所接收的來自其他裝置的數據執行數據傳輸的情況下，所述數據發送裝置還具有發送完畢時刻存儲部，對於作為待發送數據的發送候補數據而言，在所述數據指定部指定了其第一發送完畢時刻的情況下，發送完畢時刻存儲部與成為對象的發送候補數據相關聯地存儲所指定的第一發送完畢時刻；所述數據指定部判斷每個數據存儲部有無存儲再發送請求數據，對於沒有存儲再發送請求數據的數據存儲部而言，從所存儲的待發送數據中選擇特定的待發送數據作為發送侯補數據；對於存儲了至少一個以上的再發送請求數據的數據存儲部而言，從所存儲的再發送請求數據中選擇特定的再發送請求數據作為發送候補數據；對於作為待發送請求數據的發送候補數據，獲取各發送候補數據的接收時刻和容許延遲時間，並將所獲取的接收時刻和容許延遲時間相加，將相加所得到的值作為各發送候補數據的第一發送完畢時刻，將為每個發送候補數據所規定的係數乘以容許延遲時間，並將相乘所得到的值與接收時刻相加，將相加後所得到的值作為各發送候補數據的第二發送完畢時刻；對於作為再發送請求數據的發送候補數據，獲取各發送候補數據的各個再發送請求的接收時刻，並從所述發送完畢時刻存儲部獲取與各發送候補數據相關聯的第一發送完畢時刻，從所獲取的第一發送完畢時刻中減去再發送請求的接收時刻，將為每個發送候補數據所規定的係數與上述相減所得到的值相乘，將相乘所得到的值與再發送請求的接收時刻相加，並將相加後得到的值指定為第二發送完畢時刻；為每個發送候補數據求取第二發送完畢時刻和當前時刻之差，並根據每個發送候補數據的第二發送完畢時刻和當前時刻之差，將特定的發送候補數據指定為發送對象。
8.如權利要求7所述的數據發送裝置，其特徵在於，還包含係數值決定部，用於根據發送發送候補數據的通信線路的通信線路品質，為每個發送候補數據決定所述係數值。
9.如權利要求7所述的數據發送裝置，其特徵在於，還具有係數值決定部，用於根據成為發送候補數據的目的地的移動通信裝置的移動速度，來為每個發送候補數據決定所述係數值。
10.如權利要求7所述的數據發送裝置，其特徵在於，還包含係數決定部，用於根據成為發送候補數據的目的地的移動通信裝置的設置地點的地理條件，來為每個發送候補數據決定所述係數值。
11.如權利要求4所述的數據發送裝置，其特徵在於，在對所接收的來自於其他裝置的數據執行數據發送的情況下，所述數據發送裝置還包含發送完畢時刻存儲部，對於作為待發送數據的發送候補數據，在所述數據指定部指定了每次試發送的發送完畢時刻的情況下，與成為對象的發送候補數據相關聯地存儲每個所指定的試發送的發送完畢時刻；所述數據指定部判斷每個數據存儲部是否存儲有再發送請求數據，對於沒有存儲再發送請求數據的數據存儲部而言，從所存儲的待發送數據中選擇特定的待發送數據作為發送侯選數據；對於存儲了至少一個以上的再發送請求數據的數據存儲部而言，從所存儲的再發送請求數據中選擇特定的再發送請求數據作為發送候補數據；對於作為待發送請求數據的發送候補數據，就各發送候補數據而言，根據為每個發送候補數據規定的試發送次數，來指定每次試發送的發送完畢時刻，並求出所指定的發送完畢時刻中對應於第一次試發送的發送完畢時刻和當前時刻之差；對於作為再發送請求數據的發送候補數據，就各發送候補數據而言，判斷下一次試發送的實施次數，從所述發送完畢時刻存儲部中獲取與下一次試發送的實施次數相對應的發送完畢時刻，並求出所獲取的發送完畢時刻和當前時刻之差；以及根據每個發送候補數據的發送完畢時刻和當前時刻之差，而將特定的發送候補數據指定為發送對象。
12.如權利要求11所述的數據發送裝置，其特徵在於，所述數據指定部將發送完畢時刻相互間的間隔設為等間隔地指定每個試發送的發送完畢時刻。
13.如權利要求11所述的數據發送裝置，其特徵在於，所述數據指定部以後面的試發送的發送完畢時刻相互間的間隔變窄的方式來指定每個試發送的發送完畢時刻。
14.如權利要求1所述的數據發送裝置，其特徵在於，在對所接收的來自其他裝置的數據執行數據發送的情況下，所述數據指定部獲取各發送候補數據的接收時刻和容許延遲時間，判斷各發送候補數據的試發送實施次數，並基於接收時刻、容許延遲時刻以及試發送實施次數，來指定各發送候補數據的發送完畢時刻。
15.一種用於執行數據發送的數據發送方法，其特徵在於，包含以下步驟數據指定步驟，用於從處於待發送狀態下的多個待發送數據中，選擇出至少二個以上的待發送數據作為發送候補數據，為每個發送候補數據指定發送完畢時刻，求出發送完畢時刻和當前時刻之差，並基於每個發送候補數據的發送完畢時刻和當前時刻之差，將特定的發送候補數據指定為發送對象；以及數據發送步驟，用於發送通過所述數據指定步驟指定為發送對象的發送候補數據。
16.如權利要求15所述的數據發送方法，其特徵在於，在所述數據指定步驟中，將發送完畢時刻和當前時刻之差最小的發送候補數據指定為發送對象。
17.如權利要求15所述的數據發送方法，其特徵在於，對利用其他通信方法接收到的數據執行數據發送時，在所述數據指定步驟中，獲取各發送候補數據的接收時刻和容許延遲時間，將所獲取的接收時刻和容許延遲時間相加，並將相加後得到的值設為各發送候補數據的發送完畢時刻。
18.如權利要求1所述的數據發送裝置，其特徵在於，所述數據指定部為每個發送候補數據指定發送完畢時刻，求出發送完畢時刻和當前時刻之差，將發送完畢時刻和當前時刻之差比規定閾值小的發送候補數據指定為發送對象，並基於發送完畢時刻和當前時刻之差以外的其他標準，來決定是否將發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據指定為發送對象。
19.如權利要求18所述的數據發送裝置，其特徵在於，在對多個移動通信裝置執行數據發送的情況下，所述數據發送裝置還具有數據接收狀態信息接收部，用於接收來自於各個移動通信裝置的、有關各個移動通信裝置的數據接收狀態的信息；所述數據指定部在存在發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據的情況下，基於有關所接收到的來自各個移動通信裝置的數據接收狀態的信息，來分析各移動通信裝置的數據接收狀態，並根據分析結果，來決定是否將發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據設定為發送對象。
20.如權利要求19所述的數據發送裝置，其特徵在於，在所述多個數據存儲部中的每一個與所述多個移動通信裝置中的任意一個相對應的情況下，所述數據指定部在存在發送完畢時刻和當前時刻之差比規定閾值大的發送候補數據的情況下，為每個數據存儲部分析與各個數據存儲部對應的移動通信裝置的數據接收狀態，並將對應的移動通信裝置的數據接收狀態良好的、數據存儲部內所存儲的待發送數據優先指定為發送對象。
全文摘要
本發明提供一種數據發送裝置以及數據發送方法，其中傳輸塊收取部101收取傳輸塊；請求發生時刻賦予部102將傳輸塊的到達時間作為請求發生時刻而提供給傳輸塊；傳輸塊分離部104將傳輸塊存儲在多個傳輸塊存儲部105的任意一個內；調度部106根據在多個傳輸塊存儲部105的每一個中之最舊的傳輸塊的請求發生時刻和容許延遲時間，來求出各傳輸塊的傳輸完畢期限；並以傳輸完畢期限和當前時刻之差最小的傳輸塊為發送對象，來分配無線資源；利用傳輸塊多路復用部107和無線傳輸部109來執行發送。
文檔編號H04L12/56GK1640095SQ0380510
公開日2005年7月13日 申請日期2003年2月26日 優先權日2002年4月8日
發明者藤江良一 申請人:三菱電機株式會社