本發(fā)明涉及通信領(lǐng)域,尤其涉及一種資源調(diào)度分配的方法以及通信設(shè)備。
背景技術(shù):
當(dāng)前網(wǎng)絡(luò)中傳輸?shù)臉I(yè)務(wù),有很大比例是基于TCP傳輸協(xié)議的業(yè)務(wù)。作為傳輸控制協(xié)議,TCP(Transmission Control Protocol)相比于UDP(User Datagram Protocol,用戶數(shù)據(jù)報(bào)協(xié)議)而言,能夠提供面向連接的、可靠交付的服務(wù)。在傳輸數(shù)據(jù)之前首先要建立連接,在傳輸完畢之后也要釋放連接,丟包必須重傳。TCP的特性使其可靠性大為提升,但是也使其比UDP增加了許多開銷,如ACK確認(rèn)、流量控制以及計(jì)時(shí)器等。
然而,當(dāng)用戶的資源需求總和大于可用資源時(shí),即會(huì)產(chǎn)生網(wǎng)絡(luò)擁塞。當(dāng)發(fā)生擁塞時(shí),會(huì)造成數(shù)據(jù)包的丟失,引起重傳,使得傳輸效率降低。為了提高傳輸效率,TCP采用大小可變的發(fā)送窗口進(jìn)行流量控制。在TCP端對(duì)端通信中,通過在發(fā)送方維持一個(gè)發(fā)送窗口cwnd和一個(gè)慢啟動(dòng)門限ssthresh,與接收端通告的接收窗口rwnd共同控制發(fā)送端發(fā)送數(shù)據(jù)包的數(shù)量,避免發(fā)生網(wǎng)絡(luò)擁塞。
但是,現(xiàn)有LTE(Long Term Evolution,長(zhǎng)期演進(jìn))系統(tǒng)中所使用的快速調(diào)度算法都未考慮傳輸層TCP狀態(tài)。TCP狀態(tài)是由擁塞控制模塊獲取的,主要分為四個(gè)部分,慢開始、擁塞避免、快速重傳與快速恢復(fù)和超時(shí)重傳。即現(xiàn)有LTE下行資源分配方法只考慮了無線信道狀態(tài)或者用戶間的公平性,并沒有考慮TCP上行ACK(Acknowledgement,即確認(rèn)信息)反饋情況。這會(huì)造成底層資源分配不能與TCP良好配合,限制系統(tǒng)性能。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明實(shí)施例提供了一種資源調(diào)度分配的方法以及通信設(shè)備,用于確定反饋確認(rèn)信息緊急性比較高的第二目標(biāo)設(shè)備,第一設(shè)備為第二目標(biāo)設(shè)備分配無線承載資源,用來向第一設(shè)備反饋確認(rèn)信息,提高系統(tǒng)的資源利用率。
本發(fā)明實(shí)施例第一方面提供一種資源調(diào)度分配的方法,可以包括:第一設(shè)備在每個(gè)第二設(shè)備接收該第一設(shè)備發(fā)送的第一數(shù)據(jù)包后,確定每個(gè)第二設(shè)備向該第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),該確認(rèn)信息ACK與該第一數(shù)據(jù)包對(duì)應(yīng);這里的第一數(shù)據(jù)包可以理解為TCP數(shù)據(jù)包。該第一設(shè)備根據(jù)該反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),為第二目標(biāo)設(shè)備分配無線承載資源,以使得該第二目標(biāo)設(shè)備使用該無線承載資源向該第一設(shè)備反饋該確認(rèn)信息ACK,該第二目標(biāo)設(shè)備為剩余等待時(shí)長(zhǎng)最少和/或該傳輸層控制層協(xié)議TCP狀態(tài)處于預(yù)置狀態(tài)的第二設(shè)備。應(yīng)理解,這里的第一設(shè)備可以是基站,也可以是用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備是基站時(shí),第二設(shè)備是用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備是用戶設(shè)備時(shí),第二設(shè)備是基站。上述的傳輸層控制協(xié)議TCP狀態(tài)通常可以包括慢啟動(dòng)狀態(tài)、擁塞避免狀態(tài)、快速重傳與快速恢復(fù)狀態(tài)以及超時(shí)重傳狀態(tài)。那么,上述提及的預(yù)置狀態(tài)就可以設(shè)置為慢啟動(dòng)狀態(tài)、擁塞避免狀態(tài)、快速重傳與快速恢復(fù)狀態(tài)以及超時(shí)重傳狀態(tài)中的至少一種。
在本發(fā)明實(shí)施例中,為了避免網(wǎng)絡(luò)擁塞,TCP數(shù)據(jù)包的發(fā)送速率是依據(jù)返回ACK的情況來確定的。因此,如果不能有效分配資源傳輸更緊急的ACK,就會(huì)造成網(wǎng)絡(luò)資源利用率低的情況。所以,這里第一設(shè)備先確定每個(gè)第二設(shè)備向該第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),再根據(jù)剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài)確定第二目標(biāo)設(shè)備,為第二目標(biāo)設(shè)備分配無線承載資源,以使得該第二目標(biāo)設(shè)備使用該無線承載資源向該第一設(shè)備反饋該確認(rèn)信息ACK。即若第一設(shè)備為eNodeB基站端,該策略可以通過獲取的TCP狀態(tài),來估計(jì)不同用戶ACK在上行隊(duì)列中的等待情況并按照時(shí)延門限對(duì)ACK數(shù)據(jù)包進(jìn)行緊急性區(qū)分??梢跃C合ACK的緊急性和信道質(zhì)量,進(jìn)行上行資源分配。這種方法可以使得較為緊急ACK確認(rèn)信息盡快到達(dá)發(fā)送端,從而保證TCP數(shù)據(jù)包的發(fā)送速率。
結(jié)合本發(fā)明實(shí)施例的第一方面,在本發(fā)明實(shí)施例的第一方面的第一種可能的實(shí)現(xiàn)方式中,該第一設(shè)備確定每個(gè)第二設(shè)備接收該第一設(shè)備發(fā)送的第一數(shù)據(jù)包后,每個(gè)第二設(shè)備向該第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),可以包括:該第一設(shè)備獲取每個(gè)第二設(shè)備接收該第一設(shè)備發(fā)送的第一數(shù)據(jù)包的發(fā)送時(shí)刻、超時(shí)重傳時(shí)長(zhǎng)和當(dāng)前時(shí)刻;這里超時(shí)重傳時(shí)長(zhǎng)指的是該第一數(shù)據(jù)包從第一設(shè)備發(fā)出,第二設(shè)備接收之后,再返回確認(rèn)信息到第一設(shè)備的總共時(shí)長(zhǎng);當(dāng)前時(shí)刻指的是系統(tǒng)(第一設(shè)備)的當(dāng)前時(shí)間。該第一設(shè)備根據(jù)該第一數(shù)據(jù)包的發(fā)送時(shí)間、該超時(shí)重傳時(shí)間和該當(dāng)前時(shí)刻,計(jì)算出每個(gè)第二設(shè)備向該第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)。即第一數(shù)據(jù)包的發(fā)送時(shí)間和超時(shí)重傳時(shí)間之和,再減去當(dāng)前時(shí)刻,就是每個(gè)第二設(shè)備向該第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)。
在本發(fā)明實(shí)施例中,提供了第一設(shè)備確定每個(gè)第二設(shè)備向第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)的具體實(shí)現(xiàn)方式,為本發(fā)明實(shí)施例提供了可行性的方案。
結(jié)合本發(fā)明實(shí)施例的第一方面,本發(fā)明實(shí)施例的第一方面的第一種可能的實(shí)現(xiàn)方式,在本發(fā)明實(shí)施例的第一方面的第二種可能的實(shí)現(xiàn)方式中,該第一設(shè)備根據(jù)該反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或計(jì)時(shí)器的狀態(tài),為第二目標(biāo)設(shè)備分配無線承載資源,可以包括:該第一設(shè)備根據(jù)該每個(gè)第二設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),發(fā)送窗口和慢啟動(dòng)門限,確定每個(gè)第二設(shè)備的優(yōu)先級(jí);即第一設(shè)備可以根據(jù)每個(gè)第二設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),發(fā)送窗口和慢啟動(dòng)門限,按照特定的公式確定每個(gè)第二設(shè)備的優(yōu)先級(jí)。進(jìn)而該第一設(shè)備可以根據(jù)該每個(gè)第二設(shè)備的優(yōu)先級(jí),為該第二目標(biāo)設(shè)備分配無線承載資源,其中,該第二目標(biāo)設(shè)備的優(yōu)先級(jí)最高。
在本發(fā)明實(shí)施例中,提供了第一設(shè)備根據(jù)該反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),為第二目標(biāo)設(shè)備分配無線承載資源的具體實(shí)現(xiàn)方式,增加了方案的可行性,這里的第二目標(biāo)設(shè)備的優(yōu)先級(jí)最高。
結(jié)合本發(fā)明實(shí)施例的第一方面,本發(fā)明實(shí)施例的第一方面的第一種可能的實(shí)現(xiàn)方式,在本發(fā)明實(shí)施例的第一方面的第三種可能的實(shí)現(xiàn)方式中,該第一設(shè)備根據(jù)該反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),為第二目標(biāo)設(shè)備分配無線承載資源,可以包括:該第一設(shè)備根據(jù)該每個(gè)第二設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),發(fā)送窗口和慢啟動(dòng)門限,確定每個(gè)第二設(shè)備的優(yōu)先級(jí);該第一設(shè)備根據(jù)該每個(gè)第二設(shè)備的優(yōu)先級(jí),確定每個(gè)第二設(shè)備的權(quán)重;該第一設(shè)備根據(jù)該每個(gè)第二設(shè)備的優(yōu)先級(jí),為該第二目標(biāo)設(shè)備分配無線承載資源,該第二目標(biāo)設(shè)備的權(quán)重最大。
在本發(fā)明實(shí)施例中,提供了第一設(shè)備根據(jù)該反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),為第二目標(biāo)設(shè)備分配無線承載資源的另一種具體實(shí)現(xiàn)方式,增加了方案的可行性,這里的第二目標(biāo)設(shè)備的權(quán)重最大。
本發(fā)明實(shí)施例第二方面提供一種資源調(diào)度分配的方法,可以包括:第一設(shè)備統(tǒng)計(jì)第二設(shè)備反饋的G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng),G為正整數(shù);該第一設(shè)備根據(jù)該G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)和預(yù)設(shè)的對(duì)應(yīng)每個(gè)ACK的大小,計(jì)算ACK的目標(biāo)接收速率;這里ACK的目標(biāo)接收速率可以為ACK的平均接收速率、中位速率,或者alpha濾波后的速率等。該第一設(shè)備根據(jù)該ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為該第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率,這里的當(dāng)前傳輸速率可以是最大服務(wù)速率;該第一設(shè)備按照該當(dāng)前傳輸速率為該第二設(shè)備進(jìn)行資源分配。應(yīng)理解,這里的第一設(shè)備可以是基站,也可以是用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備是基站時(shí),第二設(shè)備是用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備是用戶設(shè)備時(shí),第二設(shè)備是基站。
在本發(fā)明實(shí)施例中,可以通過統(tǒng)計(jì)上行ACK的反饋速率,為下行資源分配設(shè)置最大服務(wù)速率。在最大服務(wù)速率的限制條件下對(duì)用戶設(shè)備進(jìn)行資源分配,避免將過多的RB(無線承載,Radio Bearer)資源分配給上行ACK受限的用戶設(shè)備,從而提高系統(tǒng)資源利用率。
結(jié)合本發(fā)明實(shí)施例的第二方面,在本發(fā)明實(shí)施例的第二方面的第一種可能的實(shí)現(xiàn)方式中,該第一設(shè)備根據(jù)該ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為該第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率,可以包括:該第一設(shè)備根據(jù)該ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為該第二設(shè)備發(fā)送傳輸控制協(xié)議TCP數(shù)據(jù)包的第一傳輸速率;這里的第一傳輸速率是TCP數(shù)據(jù)包從傳輸層到PDCP/RLC層的一個(gè)傳輸速率,因?yàn)樵黾恿艘恍﹨f(xié)議頭信息等;該第一設(shè)備按照該傳輸速率為該第二設(shè)備進(jìn)行資源分配,可以包括:該第一設(shè)備按照該發(fā)送TCP數(shù)據(jù)包的第一傳輸速率為該第二設(shè)備進(jìn)行資源分配。
在本發(fā)明實(shí)施例中,第一設(shè)備可以根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為該第二設(shè)備發(fā)送傳輸控制協(xié)議TCP數(shù)據(jù)包的第一傳輸速率,再按照該第一傳輸速率為第二設(shè)備進(jìn)行資源分配。對(duì)本發(fā)明技術(shù)方案增加了可行性。
結(jié)合本發(fā)明實(shí)施例的第二方面,在本發(fā)明實(shí)施例的第二方面的第二種可能的實(shí)現(xiàn)方式中,該第一設(shè)備根據(jù)該ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為該第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率,可以包括:該第一設(shè)備根據(jù)該ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為該第二設(shè)備發(fā)送TCP數(shù)據(jù)包的第一傳輸速率;該第一設(shè)備根據(jù)為該第二設(shè)備發(fā)送TCP數(shù)據(jù)包的第一傳輸速率,以及該TCP數(shù)據(jù)包從無線鏈路層控制協(xié)議RLC到媒質(zhì)接入控制層MAC添加的報(bào)文信息,計(jì)算為該第二設(shè)備發(fā)送MAC數(shù)據(jù)包的第二傳輸速率;這里的TCP數(shù)據(jù)包從傳輸層到PDCP/RLC層,再經(jīng)過MAC層向第二設(shè)備發(fā)送,TCP數(shù)據(jù)包從傳輸層到PDCP/RLC層時(shí),可以計(jì)算第一傳輸速率,再經(jīng)過MAC層時(shí),因?yàn)橛衷黾恿藚f(xié)議頭信息,所以,相應(yīng)的傳輸速率也跟著改變,那么,就可以計(jì)算出第二傳輸速率。該第一設(shè)備按照該傳輸速率為該第二設(shè)備進(jìn)行資源分配,可以包括:該第一設(shè)備按照該發(fā)送MAC數(shù)據(jù)包的第二傳輸速率為該第二設(shè)備進(jìn)行資源分配。
在本發(fā)明實(shí)施例中,提供了第二傳輸速率確定的具體方式,第一設(shè)備可以按照該發(fā)送MAC數(shù)據(jù)包的第二傳輸速率為該第二設(shè)備進(jìn)行資源分配,實(shí)現(xiàn)提高系統(tǒng)資源利用率的功能。
結(jié)合本發(fā)明實(shí)施例的第二方面,本發(fā)明實(shí)施例的第二方面的第一種可能的實(shí)現(xiàn)方式,本發(fā)明實(shí)施例的第二方面的第二種可能的實(shí)現(xiàn)方式,在本發(fā)明實(shí)施例的第二方面的第三種可能的實(shí)現(xiàn)方式中,該第一設(shè)備按照該發(fā)送MAC層數(shù)據(jù)包的第二傳輸速率為該第二設(shè)備進(jìn)行資源分配,可以包括:該第一設(shè)備根據(jù)該發(fā)送MAC層數(shù)據(jù)包的第二傳輸速率和預(yù)設(shè)的傳輸時(shí)間間隔,計(jì)算該第二設(shè)備的傳輸能力值;該第一設(shè)備按照該第二設(shè)備的傳輸能力值為該第二設(shè)備進(jìn)行資源分配。
在本發(fā)明實(shí)施例中,又提供了一種可選的實(shí)現(xiàn)方式,提高了本發(fā)明技術(shù)方案的可行性。
本發(fā)明實(shí)施例第三方面提供一種通信設(shè)備,具有實(shí)現(xiàn)對(duì)應(yīng)于上述第一方面提供的提高系統(tǒng)資源利用率的功能。該功能可以通過硬件實(shí)現(xiàn),也可以通過硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。該硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的模塊。
本發(fā)明實(shí)施例第四方面提供一種通信設(shè)備,具有實(shí)現(xiàn)對(duì)應(yīng)于上述第二方面提供的提高系統(tǒng)資源利用率的功能。該功能可以通過硬件實(shí)現(xiàn),也可以通過硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。該硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的模塊。
本發(fā)明實(shí)施例第五方面提供一種通信設(shè)備,可以包括:存儲(chǔ)器,收發(fā)器,處理器,該存儲(chǔ)器、該收發(fā)器和該處理器通過總線連接;
該存儲(chǔ)器,用于存儲(chǔ)操作指令;
該處理器,用于在每個(gè)第二設(shè)備接收該第一設(shè)備發(fā)送的第一數(shù)據(jù)包后,確定每個(gè)第二設(shè)備向該第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),該確認(rèn)信息ACK與該第一數(shù)據(jù)包對(duì)應(yīng);根據(jù)該反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),為第二目標(biāo)設(shè)備分配無線承載資源,以使得該第二目標(biāo)設(shè)備使用該無線承載資源向該第一設(shè)備反饋該確認(rèn)信息ACK,該第二目標(biāo)設(shè)備為剩余等待時(shí)長(zhǎng)最少和/或該傳輸層控制層協(xié)議TCP狀態(tài)處于預(yù)置狀態(tài)的第二設(shè)備。
本發(fā)明實(shí)施例第六方面提供一種通信設(shè)備,可以包括:存儲(chǔ)器,收發(fā)器,處理器,該存儲(chǔ)器、該收發(fā)器和該處理器通過總線連接;
該存儲(chǔ)器,用于存儲(chǔ)操作指令;
該處理器,用于統(tǒng)計(jì)第二設(shè)備反饋的G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng),G為正整數(shù);根據(jù)該G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)和預(yù)設(shè)的對(duì)應(yīng)每個(gè)ACK的大小,計(jì)算ACK的目標(biāo)接收速率;根據(jù)該ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為該第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率;按照該當(dāng)前傳輸速率為該第二設(shè)備進(jìn)行資源分配。
本發(fā)明實(shí)施例第七方面提供一種存儲(chǔ)介質(zhì),需要說明的是,本發(fā)的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)口的形式體現(xiàn)出來,該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中,用于儲(chǔ)存為上述設(shè)備所用的計(jì)算機(jī)軟件指令,其包含用于執(zhí)行上述第一方面、第二方面、第三方面或第四方面為設(shè)備所設(shè)計(jì)的程序。
該存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM,Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM,Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
從以上技術(shù)方案可以看出,本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn):
在本發(fā)明實(shí)施例中,第一設(shè)備在每個(gè)第二設(shè)備接收該第一設(shè)備發(fā)送的第一數(shù)據(jù)包后,確定每個(gè)第二設(shè)備向該第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),該確認(rèn)信息ACK與該第一數(shù)據(jù)包對(duì)應(yīng);該第一設(shè)備根據(jù)該反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),為第二目標(biāo)設(shè)備分配無線承載資源,以使得該第二目標(biāo)設(shè)備使用該無線承載資源向該第一設(shè)備反饋該確認(rèn)信息ACK,該第二目標(biāo)設(shè)備為剩余等待時(shí)長(zhǎng)最少和/或該傳輸層控制層協(xié)議TCP狀態(tài)處于預(yù)置狀態(tài)的第二設(shè)備。第一設(shè)備確定剩余等待時(shí)長(zhǎng)最少和/或該傳輸層控制層協(xié)議TCP狀態(tài)處于預(yù)置狀態(tài)的第二設(shè)備為第二目標(biāo)設(shè)備,確定反饋確認(rèn)信息的緊急性,從而,為第二目標(biāo)設(shè)備分配無線承載資源,用來向第一設(shè)備反饋確認(rèn)信息,因此,比較緊急的ACK向第一設(shè)備反饋了,那么,就相應(yīng)的可以提高系統(tǒng)的資源利用率。
附圖說明
為了更清楚地說明本發(fā)明實(shí)施例技術(shù)方案,下面將對(duì)實(shí)施例和現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,還可以根據(jù)這些附圖獲得其它的附圖。
圖1為本發(fā)明實(shí)施例中空口接入系統(tǒng)的示意圖;
圖2為本發(fā)明實(shí)施例中資源調(diào)度分配的方法的一個(gè)實(shí)施例示意圖;
圖3為本發(fā)明實(shí)施例中資源調(diào)度分配的方法的另一個(gè)實(shí)施例示意圖;
圖4為本發(fā)明實(shí)施例中通信設(shè)備的一個(gè)實(shí)施例示意圖;
圖5為本發(fā)明實(shí)施例中通信設(shè)備的另一個(gè)實(shí)施例示意圖;
圖6為本發(fā)明實(shí)施例中通信設(shè)備的另一個(gè)實(shí)施例示意圖。
具體實(shí)施方式
本發(fā)明實(shí)施例提供了一種資源調(diào)度分配的方法以及通信設(shè)備,用于確定反饋確認(rèn)信息緊急性比較高的第二目標(biāo)設(shè)備,第一設(shè)備為第二目標(biāo)設(shè)備分配無線承載資源,用來向第一設(shè)備反饋確認(rèn)信息,提高系統(tǒng)的資源利用率。
為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分的實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。
本發(fā)明技術(shù)方案主要應(yīng)用于空口接入系統(tǒng)的無線資源調(diào)度方法和設(shè)備中,例如UMTS(Universal Mobile Telecommunications System,通用移動(dòng)電信系統(tǒng))。本發(fā)明提出的基于TCP狀態(tài)信息的上下行資源分配系統(tǒng)框架圖如圖1所示。主要包括核心網(wǎng)服務(wù)器、基站和終端(用戶設(shè)備,UE),該系統(tǒng)框架還包括:傳輸層、PDCP(Packet Data Convergence Protocol,分組數(shù)據(jù)會(huì)聚協(xié)議)/RLC(Radio Link Control,無線鏈路控制)層、MAC(Medium Access Control,媒體接入控制)層和物理層,應(yīng)理解,在圖1所示中,還包括應(yīng)用層等其他層,只是未示出而已。
其中,各層模塊功能如下所示:
應(yīng)用層:仿真環(huán)境參數(shù)配置模塊主要功能是對(duì)仿真過程中所要用到的參數(shù)進(jìn)行設(shè)置;讀取segment模塊的功能主要是讀取每個(gè)segment中所包含的信息。
傳輸層:TCP發(fā)送端模塊依據(jù)返回ACK的情況來確定數(shù)據(jù)包的發(fā)送速率;信息提取模塊主要功能為:(1)在TCP層提取TCP發(fā)送端信息;(2)根據(jù)TCP發(fā)送端信息估計(jì)ACK反饋情況;(3)將上述信息傳遞給MAC層供上下行資源調(diào)度分配算法使用。
MAC層:對(duì)上下行資源進(jìn)行分配和包調(diào)度。
下面對(duì)現(xiàn)有技術(shù)中,常見的幾種資源分配的調(diào)度算法做一個(gè)簡(jiǎn)要的概括,如下所示:
(1)比例公平調(diào)度算法(PF)
比例公平調(diào)度算法(Proportional Fair)會(huì)為小區(qū)內(nèi)的每個(gè)用戶都分配一個(gè)優(yōu)先級(jí)。在每個(gè)調(diào)度時(shí)刻,優(yōu)先級(jí)高的用戶會(huì)優(yōu)先被調(diào)度。PF調(diào)度算法一方面充分利用用戶信道的時(shí)變特性,另一方面保證了系統(tǒng)多用戶分集與公平性之間的平衡,因此成為無線通信系統(tǒng)中常用的動(dòng)念資源調(diào)度算法。
其數(shù)學(xué)表達(dá)式如公式1所示:
其中,ri表示用戶i當(dāng)前最大傳輸速率,Ri表示用戶i到目前為止統(tǒng)計(jì)的平均速率,j表示選擇進(jìn)行調(diào)度的用戶的編號(hào)。
(2)輪詢調(diào)度算法(RR)
輪詢調(diào)度算法(Round Robin),也叫公平時(shí)間調(diào)度算法。該算法核心是假設(shè)所有用戶具有相同的優(yōu)先級(jí),保證以相等的機(jī)會(huì)為系統(tǒng)中所有用戶分配相同數(shù)量的資源。例如,在一個(gè)包含K個(gè)用戶的系統(tǒng)中,采用RR算法則能保證每個(gè)用戶被調(diào)度的概率p(k)都是1/K。從占用資源的角度來說,RR調(diào)度算法是最公平的,所以,通常采用RR調(diào)度算法的結(jié)果作為時(shí)間公平性的上界。
(3)最大載干比調(diào)度算法(Max C/I)
最大載干比算法又稱為Max C/I(Maximum Carrier to Interference)調(diào)度算法。該算法的指導(dǎo)思想是:將所有待服務(wù)的用戶,依據(jù)基站端接收到其對(duì)應(yīng)信號(hào)的載干比預(yù)測(cè)值進(jìn)行由高到低的排序,并按此順序進(jìn)行調(diào)度。
載干比:C/I=載波信號(hào)強(qiáng)度/干擾信號(hào)強(qiáng)度
載干比一般反映信號(hào)在空間傳播過程中,接收端接收信號(hào)的好壞。由于在任意時(shí)刻,總能保證載干比最好的用戶享有服務(wù)權(quán),Max C/I算法可以說是一種典型的利用多用戶分集,使系統(tǒng)容量最大化的調(diào)度算法。但是,對(duì)信道條件不好的那些用戶,如距離服務(wù)基站較遠(yuǎn),或處于小區(qū)邊緣,或處于深度衰落的用戶,則很有可能因?yàn)槭冀K得不到發(fā)送機(jī)會(huì)而一直處于等待狀態(tài)。
由于沒有考慮到任何公平性,Max C/I算法的主要應(yīng)用只是在研究中作為系統(tǒng)容量的極限值,以便其他調(diào)度算法進(jìn)行比較。
(4)改進(jìn)的最大權(quán)重時(shí)延優(yōu)先算法(M-LWDF)
基于將分組數(shù)據(jù)包的時(shí)延特性和信道條件的有效利用進(jìn)行綜合考慮,以達(dá)到最佳調(diào)度的思想,在改進(jìn)的最大權(quán)重時(shí)延優(yōu)先(Modified Largest Weighted Delay First)調(diào)度算法中,用戶優(yōu)先級(jí)的計(jì)算不僅要依據(jù)于當(dāng)前信道的質(zhì)量狀況,還必須包括待傳輸數(shù)據(jù)隊(duì)列的相關(guān)時(shí)延因子。
在M-LWDF算法中,用戶i在第t時(shí)刻的優(yōu)先級(jí)計(jì)算公式如公式2所示:
其中,Q代表用戶的QoS參數(shù);Ri(t)是用戶i在t時(shí)刻的最大傳輸速λi是用戶i的平均吞吐率;Di(t)是用戶i在t時(shí)刻數(shù)據(jù)包的隊(duì)列時(shí)延Ti是用戶i能夠容忍的最大時(shí)延。從上式可以看出,M-LWDF算法是在信道吞吐量和緩存隊(duì)列時(shí)延之間做了有效折中,相當(dāng)于對(duì)PF算法做了基于時(shí)延因子的線性加權(quán)。
現(xiàn)有LTE下行資源分配方法只考慮了無線信道狀態(tài)或者用戶間的公平性,并沒有考慮TCP上行ACK反饋情況,如上述簡(jiǎn)述的幾種資源分配的調(diào)度算法。這會(huì)造成底層資源分配不能與TCP良好配合,限制系統(tǒng)性能。例如,當(dāng)小區(qū)邊緣用戶上行ACK反饋受限時(shí),LTE下行資源分配模塊仍然可能為該用戶分配較多的無線資源。而該用戶下行速率的增加不僅會(huì)加劇上行ACK傳輸受限的問題,而且會(huì)影響其他上行ACK反饋流暢的用戶的資源分配,導(dǎo)致系統(tǒng)實(shí)際吞吐量的降低。
本發(fā)明提出的如上述圖1所示的系統(tǒng)框架中,可添加傳輸層與MAC層之間的信令接口,即TCP信息提取模塊,以便在資源分配時(shí)可以了解傳輸層狀態(tài),主要是獲取用戶設(shè)備反饋ACK的速率信息。另外,若使用TCP代理可以提高此框架在真實(shí)網(wǎng)絡(luò)中的可實(shí)現(xiàn)性。應(yīng)理解,這里獲取傳輸層的狀態(tài)信息還可以是由其他的功能模塊來實(shí)現(xiàn)。
在此框架的基礎(chǔ)上,本發(fā)明從上下行兩個(gè)角度提出TCP狀態(tài)感知的資源分配算法來改善系統(tǒng)性能,具體為:
a.下行資源分配方法只考慮了無線信道狀態(tài)或者用戶間的公平性,并沒有考慮TCP上行ACK的反饋情況。但是當(dāng)小區(qū)邊緣用戶上行ACK反饋受限時(shí),LTE下行資源分配模塊仍然可能為該用戶分配較多的無線資源。而該用戶下行速率的增加不僅會(huì)加劇上行ACK傳輸受限的問題,而且會(huì)影響其他上行ACK反饋流暢的用戶的資源分配,導(dǎo)致系統(tǒng)實(shí)際吞吐量的降低。針對(duì)以上問題,我們提出了一種基于TCP上行ACK反饋信息的下行資源分配方法。通過統(tǒng)計(jì)上行ACK的反饋速率,為下行資源分配設(shè)置了最大服務(wù)速率。在最大服務(wù)速率的限制條件下對(duì)用戶進(jìn)行資源分配,避免將過多的RB(無線承載,Radio Bearer)資源分配給上行ACK受限的用戶,從而提高系統(tǒng)資源利用率。
b.為了避免網(wǎng)絡(luò)擁塞,TCP的發(fā)送速率是依據(jù)反饋ACK的情況來確定的。因此,如果不能有效分配資源傳輸更緊急的ACK,就會(huì)造成網(wǎng)絡(luò)資源利用率低的情況。為了解決這個(gè)問題,我們提出了一種感知TCP狀態(tài)的上行資源分配和包調(diào)度策略。在eNodeB側(cè),該策略通過獲取的TCP狀態(tài),來估計(jì)不同用戶ACK在上行隊(duì)列中的等待情況并按照時(shí)延門限對(duì)ACK數(shù)據(jù)包進(jìn)行緊急性區(qū)分。綜合ACK的緊急性、信道質(zhì)量和TCP發(fā)送端的狀態(tài),進(jìn)行上行資源分配。
下面以實(shí)施例的方式對(duì)本發(fā)明技術(shù)方案作進(jìn)一步的說明,如圖2所示,為本發(fā)明實(shí)施例中資源調(diào)度分配的方法的一個(gè)實(shí)施例示意圖,包括:
在本發(fā)明實(shí)施例中,每個(gè)用戶設(shè)備接收第一TCP數(shù)據(jù)包后,確定每個(gè)用戶設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),確認(rèn)信息ACK與第一TCP數(shù)據(jù)包對(duì)應(yīng),可以由步驟201和202實(shí)現(xiàn),如下所示:
201、第一設(shè)備獲取每個(gè)第二設(shè)備接收第一設(shè)備發(fā)送的第一數(shù)據(jù)包的發(fā)送時(shí)刻、超時(shí)重傳時(shí)長(zhǎng)和當(dāng)前時(shí)刻;
在本發(fā)明實(shí)施例中,第一設(shè)備獲取每個(gè)第二設(shè)備接收第一設(shè)備發(fā)送的第一數(shù)據(jù)包的發(fā)送時(shí)刻、超時(shí)重傳時(shí)長(zhǎng)和當(dāng)前時(shí)刻;即可以是基站獲取每個(gè)用戶設(shè)備接收的第一TCP數(shù)據(jù)包的發(fā)送時(shí)刻、超時(shí)重傳時(shí)長(zhǎng)和當(dāng)前時(shí)刻。應(yīng)理解這里的第一設(shè)備可以是基站,也可以是用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備為基站時(shí),第二設(shè)備為用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備為用戶設(shè)備時(shí),第二設(shè)備為基站,下述,以第一設(shè)備為基站,第二設(shè)備為用戶設(shè)備為例進(jìn)行說明。
示例性的,假設(shè)第k個(gè)用戶設(shè)備發(fā)送的Nk個(gè)TCP包沒有接收到ACK確認(rèn)信息。每個(gè)數(shù)據(jù)包的發(fā)送時(shí)間記為Tk,n,1≤k≤K,1≤n≤Nk。每個(gè)用戶設(shè)備的超時(shí)重傳時(shí)間記為RTOk。
202、第一設(shè)備根據(jù)第一數(shù)據(jù)包的發(fā)送時(shí)間、超時(shí)重傳時(shí)間和當(dāng)前時(shí)刻,計(jì)算出每個(gè)第二設(shè)備向第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng);
在本發(fā)明實(shí)施例中,第一設(shè)備獲取每個(gè)第二設(shè)備接收第一設(shè)備發(fā)送的第一數(shù)據(jù)包的發(fā)送時(shí)刻、超時(shí)重傳時(shí)長(zhǎng)和當(dāng)前時(shí)刻之后,第一設(shè)備根據(jù)第一數(shù)據(jù)包的發(fā)送時(shí)間、超時(shí)重傳時(shí)間和當(dāng)前時(shí)刻,計(jì)算出每個(gè)第二設(shè)備向第一設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)。即基站根據(jù)第一TCP數(shù)據(jù)包的發(fā)送時(shí)間、超時(shí)重傳時(shí)間和當(dāng)前時(shí)刻,計(jì)算出每個(gè)用戶設(shè)備待反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)。
示例性的,在一個(gè)上行調(diào)度周期開始時(shí),基站計(jì)算所有沒有被確認(rèn)的TCP包能容忍的剩余等待時(shí)間dk,n,如公式3所示。
dk,n=RTOk+Tk,n-system_time,1≤k≤K,1≤n≤Nk (公式3)
其中,system_time是當(dāng)前的系統(tǒng)時(shí)間,RTOk表示用戶設(shè)備k的超時(shí)重傳時(shí)間。
進(jìn)一步的,還可以計(jì)算TCP包能容忍的剩余等待時(shí)間門限為d_thk,如公式4所示:
d_thk=η×RTOk (公式4)
其中,η為(0,1)之間內(nèi)常數(shù)。
203、第一設(shè)備根據(jù)反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),為第二目標(biāo)設(shè)備分配無線承載資源,以使得第二目標(biāo)設(shè)備使用無線承載資源向第一設(shè)備反饋確認(rèn)信息ACK,第二目標(biāo)設(shè)備為剩余等待時(shí)長(zhǎng)最少和/或傳輸層控制層協(xié)議TCP狀態(tài)處于預(yù)置狀態(tài)的第二設(shè)備。
在本發(fā)明實(shí)施例中,第一設(shè)備根據(jù)反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),為第二目標(biāo)設(shè)備分配無線承載資源,以使得第二目標(biāo)設(shè)備使用無線承載資源向第一設(shè)備反饋確認(rèn)信息ACK,第二目標(biāo)設(shè)備為剩余等待時(shí)長(zhǎng)最少和/或傳輸層控制層協(xié)議TCP狀態(tài)處于預(yù)置狀態(tài)的第二設(shè)備。即基站可以根據(jù)每個(gè)用戶設(shè)備反饋目標(biāo)確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),為目標(biāo)用戶設(shè)備分配無線承載資源,以使得目標(biāo)設(shè)備使用無線承載資源向基站反饋確認(rèn)信息,目標(biāo)用戶設(shè)備為剩余等待時(shí)長(zhǎng)最少的用戶設(shè)備。
具體的,可以包括:
(1)第一設(shè)備根據(jù)每個(gè)第二設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),發(fā)送窗口和慢啟動(dòng)門限,確定每個(gè)第二設(shè)備的優(yōu)先級(jí);第一設(shè)備根據(jù)每個(gè)第二設(shè)備的優(yōu)先級(jí),為第二目標(biāo)設(shè)備分配無線承載資源,第二目標(biāo)設(shè)備的優(yōu)先級(jí)最高。
(2)第一設(shè)備根據(jù)每個(gè)第二設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),發(fā)送窗口和慢啟動(dòng)門限,確定每個(gè)第二設(shè)備的優(yōu)先級(jí);第一設(shè)備根據(jù)每個(gè)第二設(shè)備的優(yōu)先級(jí),確定每個(gè)第二設(shè)備的權(quán)重;第一設(shè)備根據(jù)每個(gè)第二設(shè)備的優(yōu)先級(jí),為第二目標(biāo)設(shè)備分配無線承載資源,第二目標(biāo)設(shè)備的權(quán)重最大。
示例性的,這里假設(shè)基站計(jì)算出的用戶設(shè)備剩余等待時(shí)長(zhǎng)最少的是目標(biāo)用戶設(shè)備1,那么,可以認(rèn)為目標(biāo)用戶設(shè)備1反饋ACK的時(shí)間比較緊急,可以將RB資源分給目標(biāo)用戶設(shè)備1,目標(biāo)用戶設(shè)備1就可以使用RB資源反饋ACK了。
可選的,還可以計(jì)算各用戶設(shè)備優(yōu)先級(jí)mk,如公式5所示:
其中αβγ均為常數(shù),且α>>β>>γ。
這里也可以根據(jù)用戶設(shè)備的優(yōu)先級(jí)來分配RB資源,優(yōu)先級(jí)高的用戶設(shè)備優(yōu)先分配,再進(jìn)行ACK反饋。
可選的,還可以確定各用戶設(shè)備在各RB上的權(quán)重Mk,n,如公式6所示:
Mk,n=mk×ratek,n (公式6)
其中,ratek,n表示根據(jù)第k個(gè)用戶設(shè)備在第n個(gè)RB上的CQI計(jì)算得到的傳輸能力。這里可以找出每一個(gè)RB上調(diào)度指標(biāo)(權(quán)重)最大的用戶設(shè)備并將該RB分配給對(duì)應(yīng)用戶設(shè)備,對(duì)應(yīng)的用戶設(shè)備可以使用該RB資源反饋ACK。
在本發(fā)明實(shí)施例中,根據(jù)TCP發(fā)送窗口發(fā)送的數(shù)據(jù)包和接收到的數(shù)據(jù)包信息計(jì)算每個(gè)數(shù)據(jù)包對(duì)應(yīng)ACK的優(yōu)先級(jí)。然后根據(jù)優(yōu)先級(jí)進(jìn)行資源調(diào)度和分配。在eNodeB側(cè),該策略通過獲取的TCP狀態(tài),來估計(jì)不同用戶ACK在上行隊(duì)列中的等待情況并按照時(shí)延門限對(duì)ACK數(shù)據(jù)包進(jìn)行緊急性區(qū)分??梢跃C合考慮ACK的緊急性、信道質(zhì)量和TCP發(fā)送端的狀態(tài),進(jìn)行上行資源分配。
如圖3所示,為本發(fā)明實(shí)施例中資源調(diào)度分配的方法的一個(gè)實(shí)施例示意圖,包括:
301、第一設(shè)備統(tǒng)計(jì)第二設(shè)備反饋的G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng),G為正整數(shù);
在本發(fā)明實(shí)施例中,第一設(shè)備統(tǒng)計(jì)第二設(shè)備反饋的G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng),G為正整數(shù);即可以是基站統(tǒng)計(jì)接收第一用戶設(shè)備反饋的G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)。應(yīng)理解這里的第一設(shè)備可以是基站,也可以是用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備為基站時(shí),第二設(shè)備為用戶設(shè)備,當(dāng)?shù)谝辉O(shè)備為用戶設(shè)備時(shí),第二設(shè)備為基站,下述,以第一設(shè)備為基站,第二設(shè)備為用戶設(shè)備為例進(jìn)行說明。
示例性的,基站在TCP發(fā)送端,統(tǒng)計(jì)前Gk(1≤k≤K)個(gè)ACK的各自傳輸時(shí)間Tk,i,其中,k為用戶索引,K為總數(shù)。如公式7所示:
Tk,i=t_rk,i-t_sk,i (公式7)
在公式3中,Tk,i表示用戶設(shè)備k的第i個(gè)ACK的傳輸時(shí)間,t_sk,i是用戶設(shè)備k正確接收到第i個(gè)TCP數(shù)據(jù)包的時(shí)間,同時(shí)該參數(shù)t_sk,i也為eNodeB基站側(cè)MAC層收到用戶設(shè)備k對(duì)第i個(gè)TCP數(shù)據(jù)包的最后一個(gè)小包反饋的ACK的時(shí)刻。t_rk,i表示eNodeB側(cè)TCP發(fā)送端接收到該TCP數(shù)據(jù)包的ACK確認(rèn)信息的時(shí)刻。
302、第一設(shè)備根據(jù)G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)和預(yù)設(shè)的對(duì)應(yīng)每個(gè)ACK的大小,計(jì)算ACK的目標(biāo)接收速率;
在本發(fā)明實(shí)施例中,第一設(shè)備統(tǒng)計(jì)第二設(shè)備反饋的G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)之后,第一設(shè)備根據(jù)G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)和預(yù)設(shè)的對(duì)應(yīng)每個(gè)ACK的大小,計(jì)算ACK的目標(biāo)接收速率;即基站可以根據(jù)G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)和預(yù)設(shè)的對(duì)應(yīng)每個(gè)ACK的大小,計(jì)算ACK的平均接收速率,還可以是計(jì)算ACK的中位速率,或者alpha濾波后的速率等。
接上述的示例,前Gk(1≤k≤K)個(gè)ACK的平均反饋速率如公式8所示:
在公式4中,S_ackk,i表示第k個(gè)用戶設(shè)備的第i個(gè)ACK的大小。
在實(shí)際應(yīng)用中,通常情況下,若要保持系統(tǒng)穩(wěn)定,單位時(shí)間內(nèi)接收到的ACK的數(shù)目應(yīng)與底層發(fā)送的TCP數(shù)據(jù)包的數(shù)目保持一致,此時(shí)其中,S_tcpk為用戶設(shè)備k一個(gè)TCP數(shù)據(jù)包原始大小。
303、第一設(shè)備根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率;
在本發(fā)明實(shí)施例中,第一設(shè)備根據(jù)G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)和預(yù)設(shè)的對(duì)應(yīng)每個(gè)ACK的大小,計(jì)算ACK的目標(biāo)接收速率之后,第一設(shè)備根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率。即基站可以根據(jù)ACK的平均接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第一用戶設(shè)備發(fā)送數(shù)據(jù)包的傳輸速率。
具體的,可以包括:
(1)第一設(shè)備根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送傳輸控制協(xié)議TCP數(shù)據(jù)包的第一傳輸速率;
(2)第一設(shè)備根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送TCP數(shù)據(jù)包的第一傳輸速率;第一設(shè)備根據(jù)為第二設(shè)備發(fā)送TCP數(shù)據(jù)包的第一傳輸速率,以及TCP數(shù)據(jù)包從無線鏈路層控制協(xié)議RLC(Radio Link Control,無線鏈路層控制協(xié)議)到媒質(zhì)接入控制層MAC(Medium Access Control,媒質(zhì)接入控制層)添加的報(bào)文信息,計(jì)算為第二設(shè)備發(fā)送MAC數(shù)據(jù)包的第二傳輸速率。
示例性的,在上述(1)的實(shí)現(xiàn)中,用戶設(shè)備k的TCP下行傳輸速率上限如公式9所示:
R_TCPdownthk=R_ackk/αk (公式9)
其中,α表示TCP上下行速率匹配比例。
在上述(2)的實(shí)現(xiàn)中,是在(1)的實(shí)現(xiàn)基礎(chǔ)上進(jìn)行的,用戶設(shè)備k一個(gè)TCP數(shù)據(jù)包到達(dá)RLC層時(shí)添加了TCP、IP(Internet Protocol,互聯(lián)網(wǎng)協(xié)議)、PDCP(Packet Data Convergence Protocol,分組數(shù)據(jù)會(huì)聚協(xié)議)協(xié)議頭之后數(shù)據(jù)包的大小如下述公式10所示:
S_pdcpk=S_headtcp+S_headip+S_headpdcp+S_tcpk (公式10)
其中,S_headtcp表示TCP層協(xié)議頭大小,S_headip表示IP層協(xié)議頭大小,S_headpdcp表示PDCP層協(xié)議頭大小,S_tcpk表示用戶設(shè)備k一個(gè)TCP數(shù)據(jù)包原始大小。
進(jìn)一步的,假設(shè)若該TCP數(shù)據(jù)包在到達(dá)MAC層發(fā)送隊(duì)列時(shí)被拆分成Nk個(gè)子數(shù)據(jù)包。RLC層和MAC層的協(xié)議頭大小之和為S_headmac+S_headrlc,其中,S_headmac表示RLC層協(xié)議頭大小,S_headrlc表示MAC層協(xié)議頭大小。
那么,可以得到用戶設(shè)備k在MAC層的傳輸速率上限,如公式11所示:
其中,對(duì)TCP數(shù)據(jù)包到MAC層之后分割后的子數(shù)據(jù)包的個(gè)數(shù)Nk的估計(jì)方法,如公式12所示:
其中,N_avgk表示前m個(gè)TCP數(shù)據(jù)包對(duì)應(yīng)的拆分成MAC PDU(Protocol Data Unit,協(xié)議數(shù)據(jù)單元)個(gè)數(shù)的平均值,CQI_avgk表示前m個(gè)TCP數(shù)據(jù)包傳輸過程中所有RB(Radio Bearer,無線承載)上報(bào)的CQI(Channel Quality Indicator,信道質(zhì)量指示)均值,CQIk表示當(dāng)前時(shí)隙所有RB上報(bào)的CQI均值。
304、第一設(shè)備按照當(dāng)前傳輸速率為第二設(shè)備進(jìn)行資源分配。
在本發(fā)明實(shí)施例中,第一設(shè)備根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率之后,第一設(shè)備按照當(dāng)前傳輸速率為第二設(shè)備進(jìn)行資源分配。基站可以按照上述確定的傳輸速率為第一用戶設(shè)備進(jìn)行資源分配。
具體的,可以包括但不限于以下幾種方式:
(1)第一設(shè)備按照發(fā)送TCP數(shù)據(jù)包的第一傳輸速率為第二設(shè)備進(jìn)行資源分配。
(2)第一設(shè)備按照發(fā)送MAC數(shù)據(jù)包的第二傳輸速率為第二設(shè)備進(jìn)行資源分配。
(3)第一設(shè)備根據(jù)發(fā)送MAC層數(shù)據(jù)包的第二傳輸速率和預(yù)設(shè)的傳輸時(shí)間間隔,計(jì)算第二設(shè)備的傳輸能力值;第一設(shè)備按照第二設(shè)備的傳輸能力值為第二設(shè)備進(jìn)行資源分配。
示例性的,基站的下行資源分配和包調(diào)度模塊,可以按照上述確定的發(fā)送TCP數(shù)據(jù)包的傳輸速率為第一用戶設(shè)備分配資源,或者,可以按照上述確定的發(fā)送MAC數(shù)據(jù)包的傳輸速率為第一用戶設(shè)備分配資源。
實(shí)際應(yīng)用中,還可以計(jì)算用戶設(shè)備k在MAC層的傳輸能力上限,如公式13所示:
C_MACdownthk=R_MACdownthk·TTI (公式13)
其中,TTI表示Transmission Time Interval,傳輸時(shí)間間隔。
每個(gè)用戶設(shè)備都會(huì)計(jì)算出傳輸速率的上限值,那么,基站就可以按照MAX C/I算法進(jìn)行資源分配盡量滿足每個(gè)用戶設(shè)備的上限。如果一個(gè)用戶設(shè)備獲得的傳輸能力到達(dá)它的上限,則停止為該用戶設(shè)備分配資源。若所有用戶設(shè)備的傳輸能力上限都被滿足且還有剩余資源,按照MAX C/I算法分配剩余資源。
在本發(fā)明實(shí)施例中,通過統(tǒng)計(jì)上行ACK的反饋速率,為下行資源分配設(shè)置了最大服務(wù)速率。在最大服務(wù)速率的限制條件下對(duì)用戶設(shè)備進(jìn)行資源分配,避免將過多的RB資源分配給上行ACK受限的用戶設(shè)備,從而提高系統(tǒng)資源利用率。
上述對(duì)本發(fā)明實(shí)施例中的資源調(diào)度分配的方法進(jìn)行了說明,下面對(duì)本發(fā)明實(shí)施例中的通信設(shè)備進(jìn)行說明,如圖4所示,為本發(fā)明實(shí)施例中通信設(shè)備的一個(gè)實(shí)施例示意圖,包括:
確定模塊401,用于在每個(gè)第二設(shè)備接收通信設(shè)備發(fā)送的第一數(shù)據(jù)包后,確定每個(gè)第二設(shè)備向通信設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),確認(rèn)信息ACK與第一數(shù)據(jù)包對(duì)應(yīng);
分配模塊402,用于根據(jù)反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)和/或傳輸層控制協(xié)議TCP狀態(tài),為第二目標(biāo)設(shè)備分配無線承載資源,以使得第二目標(biāo)設(shè)備使用無線承載資源向第一設(shè)備反饋確認(rèn)信息ACK,第二目標(biāo)設(shè)備為剩余等待時(shí)長(zhǎng)最少和/或傳輸層控制層協(xié)議TCP狀態(tài)處于預(yù)置狀態(tài)的第二設(shè)備。
可選的,在本發(fā)明的一些實(shí)施例中,
確定模塊401,具體用于獲取每個(gè)第二設(shè)備接收通信設(shè)備發(fā)送的第一數(shù)據(jù)包的發(fā)送時(shí)刻、超時(shí)重傳時(shí)長(zhǎng)和當(dāng)前時(shí)刻;根據(jù)第一數(shù)據(jù)包的發(fā)送時(shí)間、超時(shí)重傳時(shí)間和當(dāng)前時(shí)刻,計(jì)算出每個(gè)第二設(shè)備向通信設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng)。
可選的,在本發(fā)明的一些實(shí)施例中,
分配模塊402,具體用于根據(jù)每個(gè)第二設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),發(fā)送窗口和慢啟動(dòng)門限,確定每個(gè)第二設(shè)備的優(yōu)先級(jí);根據(jù)每個(gè)第二設(shè)備的優(yōu)先級(jí),為第二目標(biāo)設(shè)備分配無線承載資源,第二目標(biāo)設(shè)備的優(yōu)先級(jí)最高。
可選的,在本發(fā)明的一些實(shí)施例中,
分配模塊402,具體用于根據(jù)每個(gè)第二設(shè)備反饋確認(rèn)信息ACK的剩余等待時(shí)長(zhǎng),發(fā)送窗口和慢啟動(dòng)門限,確定每個(gè)第二設(shè)備的優(yōu)先級(jí);根據(jù)每個(gè)第二設(shè)備的優(yōu)先級(jí),確定每個(gè)第二設(shè)備的權(quán)重;根據(jù)每個(gè)第二設(shè)備的優(yōu)先級(jí),為第二目標(biāo)設(shè)備分配無線承載資源,第二目標(biāo)設(shè)備的權(quán)重最大。
如圖5所示,為本發(fā)明實(shí)施例中通信設(shè)備的另一個(gè)實(shí)施例示意圖,包括:
統(tǒng)計(jì)模塊501,用于統(tǒng)計(jì)第二設(shè)備反饋的G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng),G為正整數(shù);
計(jì)算模塊502,用于根據(jù)G個(gè)確認(rèn)信息ACK各自的傳輸時(shí)長(zhǎng)和預(yù)設(shè)的對(duì)應(yīng)每個(gè)ACK的大小,計(jì)算ACK的目標(biāo)接收速率;
計(jì)算模塊502,還用于根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送數(shù)據(jù)包的當(dāng)前傳輸速率;
分配模塊503,用于按照當(dāng)前傳輸速率為第二設(shè)備進(jìn)行資源分配。
可選的,在本發(fā)明的一些實(shí)施例中,
計(jì)算模塊502,具體用于根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送傳輸控制協(xié)議TCP數(shù)據(jù)包的第一傳輸速率;
分配模塊503,具體用于按照發(fā)送TCP數(shù)據(jù)包的第一傳輸速率為第二設(shè)備進(jìn)行資源分配。
可選的,在本發(fā)明的一些實(shí)施例中,
計(jì)算模塊502,具體用于根據(jù)ACK的目標(biāo)接收速率和預(yù)設(shè)的上下行速率的匹配比例,計(jì)算為第二設(shè)備發(fā)送TCP數(shù)據(jù)包的第一傳輸速率;根據(jù)為第二設(shè)備發(fā)送TCP數(shù)據(jù)包的第一傳輸速率,以及TCP數(shù)據(jù)包從無線鏈路層控制協(xié)議RLC到媒質(zhì)接入控制層MAC添加的報(bào)文信息,計(jì)算為第二設(shè)備發(fā)送MAC數(shù)據(jù)包的第二傳輸速率;
分配模塊503,具體用于按照發(fā)送MAC數(shù)據(jù)包的第二傳輸速率為第二設(shè)備進(jìn)行資源分配。
可選的,在本發(fā)明的一些實(shí)施例中,
分配模塊503,具體還用于根據(jù)發(fā)送MAC層數(shù)據(jù)包的第二傳輸速率和預(yù)設(shè)的傳輸時(shí)間間隔,計(jì)算第二設(shè)備的傳輸能力值;按照第二設(shè)備的傳輸能力值為第二設(shè)備進(jìn)行資源分配。
如圖6所示,為本發(fā)明實(shí)施例中的通信設(shè)備的另一個(gè)實(shí)施例示意圖,包括:
該通信設(shè)備可因配置或性能不同而產(chǎn)生比較大的差異,可以包括收發(fā)器601,一個(gè)或一個(gè)以上中央處理器(central processing units,CPU)602(例如,一個(gè)或一個(gè)以上處理器)和存儲(chǔ)器603,一個(gè)或一個(gè)以上存儲(chǔ)應(yīng)用程序6041或數(shù)據(jù)6042的存儲(chǔ)介質(zhì)604(例如一個(gè)或一個(gè)以上海量存儲(chǔ)設(shè)備)。其中,存儲(chǔ)器603和存儲(chǔ)介質(zhì)604可以是短暫存儲(chǔ)或持久存儲(chǔ)。存儲(chǔ)在存儲(chǔ)介質(zhì)604的程序可以包括一個(gè)或一個(gè)以上模塊(圖6中沒示出),每個(gè)模塊可以包括對(duì)通信設(shè)備中的一系列指令操作。更進(jìn)一步地,中央處理器602可以設(shè)置為與存儲(chǔ)介質(zhì)604通信,在通信設(shè)備上執(zhí)行存儲(chǔ)介質(zhì)604中的一系列指令操作。
在本發(fā)明的一個(gè)實(shí)施例中,中央處理器602還具有執(zhí)行上述圖2所示的實(shí)施例示意圖中的步驟201-203的功能。
在本發(fā)明的另一個(gè)實(shí)施例中,中央處理器602還具有執(zhí)行上述圖3所示的實(shí)施例示意圖中的步驟301-304的功能。
所屬領(lǐng)域的技術(shù)人員可以清楚地了解到,為描述的方便和簡(jiǎn)潔,上述描述的系統(tǒng),裝置和單元的具體工作過程,可以參考前述方法實(shí)施例中的對(duì)應(yīng)過程,在此不再贅述。
在本申請(qǐng)所提供的幾個(gè)實(shí)施例中,應(yīng)該理解到,所揭露的系統(tǒng),裝置和方法,可以通過其它的方式實(shí)現(xiàn)。例如,以上所描述的裝置實(shí)施例僅僅是示意性的,例如,所述單元的劃分,僅僅為一種邏輯功能劃分,實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式,例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng),或一些特征可以忽略,或不執(zhí)行。另一點(diǎn),所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口,裝置或單元的間接耦合或通信連接,可以是電性,機(jī)械或其它的形式。
所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個(gè)地方,或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上??梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。
另外,在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中,也可以是各個(gè)單元單獨(dú)物理存在,也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn),也可以采用軟件功能單元的形式實(shí)現(xiàn)。
所述集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí),可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。基于這樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來,該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM,Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM,Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
以上所述,以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案,而非對(duì)其限制;盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。