本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種報(bào)文轉(zhuǎn)發(fā)調(diào)度方法及裝置。

背景技術(shù)：

電信邊緣云現(xiàn)已成為全球電信行業(yè)發(fā)展的重要趨勢，電信邊緣云技術(shù)是為了解決現(xiàn)有專用通信設(shè)備的不足而隨之產(chǎn)生的，即是將傳統(tǒng)及新增網(wǎng)絡(luò)功能虛擬化并聚集或分解其網(wǎng)絡(luò)功能，并承載于采用通用X86架構(gòu)硬件的軟件虛擬化平臺，對傳統(tǒng)電信機(jī)房的設(shè)備進(jìn)行軟件與硬件解耦，基于物理計(jì)算、存儲、網(wǎng)絡(luò)資源設(shè)備實(shí)現(xiàn)電信網(wǎng)絡(luò)功能。當(dāng)前，電信邊緣云已經(jīng)成為全球電信產(chǎn)業(yè)界公認(rèn)的發(fā)展重點(diǎn)；國際和國內(nèi)的電信邊緣云產(chǎn)業(yè)巨頭加快技術(shù)研發(fā)、企業(yè)轉(zhuǎn)型和聯(lián)盟合作以搶占電信邊緣云發(fā)展的主導(dǎo)權(quán)和新興市場空間。這種情況下，面對日益迫切的電信邊緣云發(fā)展需求，基于電信邊緣云的報(bào)文區(qū)分及轉(zhuǎn)發(fā)調(diào)度系統(tǒng)對于電信邊緣云的迅速持續(xù)發(fā)展具有重要意義。

隨著電信應(yīng)用業(yè)務(wù)的快速增長，伴之產(chǎn)生的運(yùn)維繁雜分散、業(yè)務(wù)部署上線及創(chuàng)新周期較長、規(guī)模不易擴(kuò)展、網(wǎng)絡(luò)擁塞程度高等問題日益突出。現(xiàn)有電信邊緣云端局系統(tǒng)主要采用轉(zhuǎn)發(fā)表項(xiàng)進(jìn)行報(bào)文轉(zhuǎn)發(fā)調(diào)度方式，并且端局功能由物理專用設(shè)備實(shí)現(xiàn)，且需要較強(qiáng)專業(yè)技能的運(yùn)維團(tuán)隊(duì)，存在未充分考慮到運(yùn)維繁雜分散、業(yè)務(wù)部署上線及創(chuàng)新周期較長、規(guī)模不易擴(kuò)展、網(wǎng)絡(luò)擁塞程度高等方面問題。

因此，亟需一種報(bào)文轉(zhuǎn)發(fā)調(diào)度方案，以解決上述技術(shù)問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明針對現(xiàn)有技術(shù)中存在的上述不足，提供一種報(bào)文轉(zhuǎn)發(fā)調(diào)度方法及裝置，用以解決電芯邊緣云網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)調(diào)度不合理導(dǎo)致的網(wǎng)絡(luò)擁塞問題，以及擴(kuò)展困難的問題。

本發(fā)明為解決上述技術(shù)問題，采用如下技術(shù)方案：

本發(fā)明提供一種報(bào)文轉(zhuǎn)發(fā)調(diào)度方法，所述方法包括：

當(dāng)接收到待轉(zhuǎn)發(fā)報(bào)文時(shí)，向各vBRAS發(fā)送報(bào)文隊(duì)列信息獲取請求；

接收所述vBRAS返回的報(bào)文隊(duì)列信息，所述報(bào)文隊(duì)列信息是所述vBRAS接收到所述報(bào)文隊(duì)列信息獲取請求后發(fā)送的；所述報(bào)文隊(duì)列信息包括：絕對報(bào)文處理總能力值Ω、相對報(bào)文處理能力比率Ψ、報(bào)文排隊(duì)長度均值Γ、報(bào)文等待長度均值Φ、報(bào)文等候單位時(shí)間均值T_W和報(bào)文處理單位時(shí)間均值T_P；

根據(jù)所述隊(duì)列信息，采用迭代算法確定最優(yōu)的調(diào)度評價(jià)函數(shù)值，并根據(jù)所述最優(yōu)的調(diào)度評價(jià)函數(shù)值確定最優(yōu)的報(bào)文隊(duì)列；

將所述待轉(zhuǎn)發(fā)報(bào)文分配至所述最優(yōu)的報(bào)文隊(duì)列。

優(yōu)選的，所述根據(jù)所述隊(duì)列信息，采用迭代算法確定最優(yōu)的調(diào)度評價(jià)函數(shù)值，具體包括：

S11，計(jì)算本次調(diào)度評價(jià)函數(shù)值optZ^k；

S12，計(jì)算前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值；

S13，將前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值與預(yù)設(shè)的第一閾值P相比較，若前者大于或等于后者，則將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值。

進(jìn)一步的，所述報(bào)文轉(zhuǎn)發(fā)調(diào)度方法還包括：

若前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值小于所述第一閾值P，則執(zhí)行S14和S15：

S14，k＝k+1，k為迭代次數(shù)；

S15，將k與預(yù)設(shè)的第二閾值K相比較，若k小于或等于K，則執(zhí)行S11；否則，將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值。

優(yōu)選的，所述調(diào)度評價(jià)函數(shù)為：

其中，ε、θ、σ、ξ、τ為調(diào)整因子，且ε、θ、σ、ξ、τ∈(0，1)；n為報(bào)文隊(duì)列的總數(shù)量，i為報(bào)文隊(duì)列標(biāo)識，k為迭代次數(shù)，k≤K,K為第二閾值，表示最大迭代次數(shù)；x_i^k表示第k次迭代時(shí)第i隊(duì)列內(nèi)是否負(fù)載報(bào)文，optZ^k表示第k次迭代時(shí)的調(diào)度評價(jià)函數(shù)值。

優(yōu)選的，所述相對報(bào)文處理能力比率Ψ為單位時(shí)間內(nèi)處理完成的報(bào)文數(shù)量與報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量之比；

所述絕對報(bào)文處理總能力值Ω為報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量與單位時(shí)間的乘積。

本發(fā)明還提供一種報(bào)文轉(zhuǎn)發(fā)調(diào)度裝置，包括：第一接收模塊、發(fā)送模塊、第二接收模塊、處理模塊和調(diào)度模塊，

第一接收模塊用于，接收待轉(zhuǎn)發(fā)報(bào)文；

第二接收模塊用于，接收所述vBRAS返回的報(bào)文隊(duì)列信息，所述報(bào)文隊(duì)列信息是所述vBRAS接收到所述報(bào)文隊(duì)列信息獲取請求后發(fā)送的；所述報(bào)文隊(duì)列信息包括：絕對報(bào)文處理總能力值Ω、相對報(bào)文處理能力比率Ψ、報(bào)文排隊(duì)長度均值Γ、報(bào)文等待長度均值Φ、報(bào)文等候單位時(shí)間均值T_W和報(bào)文處理單位時(shí)間均值T_P；

所述處理模塊用于，當(dāng)所述第一接收模塊接收到待轉(zhuǎn)發(fā)報(bào)文時(shí)，指示發(fā)送模塊向各vBRAS發(fā)送報(bào)文隊(duì)列信息獲取請求；根據(jù)所述隊(duì)列信息，采用迭代算法確定最優(yōu)的調(diào)度評價(jià)函數(shù)值，并根據(jù)所述最優(yōu)的調(diào)度評價(jià)函數(shù)值確定最優(yōu)的報(bào)文隊(duì)列；

調(diào)度模塊用于，將所述待轉(zhuǎn)發(fā)報(bào)文分配至所述最優(yōu)的報(bào)文隊(duì)列。

優(yōu)選的，所述處理模塊具體用于，計(jì)算本次調(diào)度評價(jià)函數(shù)值optZ^k，并計(jì)算前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值；將前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值與預(yù)設(shè)的第一閾值P相比較，當(dāng)前者大于或等于后者時(shí)，將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值。

進(jìn)一步的，所述處理模塊還用于，當(dāng)前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值小于所述第一閾值P時(shí)，令k＝k+1，k為迭代次數(shù)，并將k與預(yù)設(shè)的第二閾值K相比較，當(dāng)k小于或等于K時(shí)，計(jì)算本次調(diào)度評價(jià)函數(shù)值optZ^k；當(dāng)k大于K時(shí)，將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值。

優(yōu)選的，所述調(diào)度評價(jià)函數(shù)為：

其中，ε、θ、σ、ξ、τ為調(diào)整因子，且ε、θ、σ、ξ、τ∈(0，1)；n為報(bào)文隊(duì)列的總數(shù)量，i為報(bào)文隊(duì)列標(biāo)識，k為迭代次數(shù)，k≤K,K為第二閾值，表示最大迭代次數(shù)；x_i^k表示第k次迭代時(shí)第i隊(duì)列內(nèi)是否負(fù)載報(bào)文，optZ^k表示第k次迭代時(shí)的調(diào)度評價(jià)函數(shù)值。

優(yōu)選的，所述相對報(bào)文處理能力比率Ψ為單位時(shí)間內(nèi)處理完成的報(bào)文數(shù)量與報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量之比；

所述絕對報(bào)文處理總能力值Ω為報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量與單位時(shí)間的乘積。

本發(fā)明能夠?qū)崿F(xiàn)以下有益效果：

當(dāng)新的待轉(zhuǎn)發(fā)報(bào)文到達(dá)時(shí)，vCPE獲取各vBRAS的報(bào)文隊(duì)列信息，根據(jù)隊(duì)列信息，利用迭代算法確定最優(yōu)的調(diào)度評價(jià)函數(shù)值，并由此確定出最優(yōu)的報(bào)文隊(duì)列，以便將所述待轉(zhuǎn)發(fā)報(bào)文分配至所述最優(yōu)的報(bào)文隊(duì)列中，本發(fā)明充分考慮了各個(gè)報(bào)文隊(duì)列當(dāng)前的報(bào)文處理能力，每個(gè)用戶報(bào)文可以得到全局優(yōu)化轉(zhuǎn)發(fā)調(diào)度，提高電信邊緣云網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)的合理性。此外，本發(fā)明采用虛擬的電信邊緣云網(wǎng)元實(shí)現(xiàn)用戶報(bào)文的轉(zhuǎn)發(fā)，可以簡化運(yùn)維，降低運(yùn)維成本，縮短業(yè)務(wù)部署上線及創(chuàng)新周期，有利于規(guī)模彈性擴(kuò)展。

附圖說明

圖1為本發(fā)明實(shí)施例提供的電信邊緣云網(wǎng)絡(luò)拓?fù)鋱D；

圖2為本發(fā)明實(shí)施例提供的電信邊緣云網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)機(jī)制示意圖之一；

圖3為本發(fā)明實(shí)施例提供的電信邊緣云網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)機(jī)制示意圖之二；

圖4為本發(fā)明實(shí)施例提供的報(bào)文轉(zhuǎn)發(fā)調(diào)度流程圖；

圖5為本發(fā)明實(shí)施例提供的確定最優(yōu)的調(diào)度評價(jià)函數(shù)值的流程圖；

圖6為本發(fā)明實(shí)施例提供的報(bào)文轉(zhuǎn)發(fā)調(diào)度裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明中的附圖，對本發(fā)明中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

針對現(xiàn)有技術(shù)存在的上述問題，本發(fā)明實(shí)施例提供了報(bào)文轉(zhuǎn)發(fā)調(diào)度方案，采用虛擬電信邊緣網(wǎng)元代替現(xiàn)有的物理專用設(shè)備，并采用全局優(yōu)化轉(zhuǎn)發(fā)調(diào)度機(jī)制，實(shí)現(xiàn)用戶報(bào)文轉(zhuǎn)發(fā)的合理性。

本發(fā)明提供一種報(bào)文轉(zhuǎn)發(fā)調(diào)度方法，應(yīng)用于如圖1所示的電信邊緣云網(wǎng)絡(luò)中，電信邊緣云的報(bào)文轉(zhuǎn)發(fā)調(diào)度應(yīng)用系統(tǒng)采用松耦合架構(gòu)，包含固網(wǎng)企事業(yè)單位用戶訪問域。

固網(wǎng)企事業(yè)單位用戶訪問域?qū)崿F(xiàn)了固網(wǎng)企事業(yè)單位用戶通過Vxlan(Virtual eXtensible Local Area Network，虛擬可擴(kuò)展局域網(wǎng))隧道方式連接虛擬端局網(wǎng)元并訪問私有云數(shù)據(jù)中心和互聯(lián)網(wǎng)。訪問具體流程如下：

固網(wǎng)企事業(yè)用戶ENUSER_PC發(fā)起DHCP請求報(bào)文，固定端通過PG(也即Simple CPE(Customer Premise Equipment客戶終端設(shè)備))、Vxlan網(wǎng)關(guān)和vCPE建立Vxlan隧道，進(jìn)而實(shí)現(xiàn)Vxlan二層網(wǎng)絡(luò)的接入。固網(wǎng)企事業(yè)單位用戶ENUSER_PC的請求報(bào)文通過Vxlan二層網(wǎng)絡(luò)透傳至vCPE，vCPE支持作為DHCP服務(wù)器給下掛的終端分配IP地址，并支持作為PPPoE客戶端經(jīng)過防火墻等處理并發(fā)送至vBRAS(Broadband Remote Access Server，寬帶遠(yuǎn)程接入服務(wù)器BRAS)進(jìn)行撥號接入認(rèn)證，由NAT(Network Address Translation，網(wǎng)絡(luò)地址轉(zhuǎn)換)設(shè)備進(jìn)行私網(wǎng)和公網(wǎng)地址的轉(zhuǎn)換，并通過網(wǎng)關(guān)(Gateway)接入并訪問互聯(lián)網(wǎng)或企業(yè)云數(shù)據(jù)中心。

如圖1所示，電信邊緣云網(wǎng)絡(luò)中采用vCPE、vBRAS等虛擬電信邊緣網(wǎng)元實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)調(diào)度。

其中，vCPE可實(shí)現(xiàn)以下功能：(1)DHCP功能，為每個(gè)固網(wǎng)企事業(yè)用戶提供獨(dú)立的DHCP Server并進(jìn)行下掛終端的IP地址分配；(2)固網(wǎng)企事業(yè)用戶報(bào)文區(qū)分功能，根據(jù)報(bào)文的IP地址和端口(port)號對報(bào)文進(jìn)行區(qū)分；(3)固網(wǎng)企事業(yè)用戶報(bào)文轉(zhuǎn)發(fā)調(diào)度功能，根據(jù)各報(bào)文的特征進(jìn)行轉(zhuǎn)發(fā)調(diào)度；(4)ACL(Access Control List，訪問控制列表)過濾功能，限制家庭用戶對網(wǎng)絡(luò)服務(wù)器的訪問；(5)PPPoE功能，用于支持向vBRAS撥號接入認(rèn)證，與vBRAS設(shè)備建立PPPoE會話；(6)QoS(Quality of Service，服務(wù)質(zhì)量)業(yè)務(wù)功能，支持用戶的多級QoS服務(wù)需求；(7)防火墻功能，實(shí)現(xiàn)用戶隔離并支持基于應(yīng)用和用戶行為的訪問控制，實(shí)現(xiàn)對安全策略的細(xì)粒度管理。

vBRAS可實(shí)現(xiàn)以下功能：(1)匯聚用戶的流量功能；(2)控制實(shí)現(xiàn)功能，與認(rèn)證系統(tǒng)、計(jì)費(fèi)系統(tǒng)和客戶管理系統(tǒng)及服務(wù)策略控制系統(tǒng)相配合實(shí)現(xiàn)用戶接入的認(rèn)證、計(jì)費(fèi)和管理功能；(3)固網(wǎng)企事業(yè)用戶報(bào)文輔助轉(zhuǎn)發(fā)調(diào)度功能，根據(jù)各報(bào)文的特征，輔助vCPE進(jìn)行報(bào)文轉(zhuǎn)發(fā)調(diào)度。

NAT可實(shí)現(xiàn)將私有(保留)地址轉(zhuǎn)化為合法IP地址的轉(zhuǎn)換技術(shù)。

結(jié)合圖2和圖3所示，固網(wǎng)企事業(yè)單位用戶ENUSER_PC的請求報(bào)文經(jīng)過Vxlan網(wǎng)關(guān)或Vxlan服務(wù)器發(fā)送至vCPE，每個(gè)vBRAS對應(yīng)一個(gè)報(bào)文隊(duì)列，vCPE可以根據(jù)報(bào)文的IP地址和端口號區(qū)分各類報(bào)文，并將固網(wǎng)企事業(yè)用戶報(bào)文轉(zhuǎn)發(fā)調(diào)度至報(bào)文隊(duì)列中。每個(gè)報(bào)文隊(duì)列中的報(bào)文包括兩種狀態(tài)：等待狀態(tài)和處理狀態(tài)，等待狀態(tài)是指等待vBRAS轉(zhuǎn)發(fā)的狀態(tài)，處理狀態(tài)是指正在由vBRAS轉(zhuǎn)發(fā)的狀態(tài)。

以下結(jié)合圖4，詳細(xì)說明本發(fā)明的報(bào)文轉(zhuǎn)發(fā)調(diào)度方法，所述方法應(yīng)用于如圖1所示的電信邊緣云網(wǎng)絡(luò)中。如圖4所示，所述方法包括以下步驟：

步驟401，當(dāng)vCPE接收到待轉(zhuǎn)發(fā)報(bào)文時(shí)，向各vBRAS發(fā)送報(bào)文隊(duì)列信息獲取請求。

具體的，當(dāng)有新的固網(wǎng)企事業(yè)單位用戶ENUSER_PC的請求報(bào)文通過Vxlan二層網(wǎng)絡(luò)透傳至vCPE時(shí)，觸發(fā)vCPE向各vBRAS獲取各個(gè)報(bào)文隊(duì)列信息。也就是說，vCPE向各vBRAS發(fā)送報(bào)文隊(duì)列信息獲取請求，以使各vBRAS向vCPE上報(bào)當(dāng)前的報(bào)文隊(duì)列信息。

步驟402，各vBRAS接收到vCPE發(fā)送的報(bào)文隊(duì)列信息獲取請求后，向vCPE返回報(bào)文隊(duì)列信息。

具體的，所述報(bào)文隊(duì)列信息包括：絕對報(bào)文處理總能力值Ω、相對報(bào)文處理能力比率Ψ、報(bào)文排隊(duì)長度均值Γ、報(bào)文等待長度均值Φ、報(bào)文等候單位時(shí)間均值T_W和報(bào)文處理單位時(shí)間均值T_P。

絕對報(bào)文處理總能力值Ω為報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量與單位時(shí)間的乘積，即絕對報(bào)文處理總能力值Ω可以根據(jù)以下公式計(jì)算：Ω＝v*t^u；其中，v為該報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量，t^u為單位時(shí)間。

相對報(bào)文處理能力比率Ψ為單位時(shí)間內(nèi)處理完成的報(bào)文數(shù)量與待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量之比，即相對報(bào)文處理能力比率Ψ可以根據(jù)以下公式計(jì)算：其中，ρ為單位時(shí)間內(nèi)處理完成的報(bào)文數(shù)量，v為該報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量。

vBRAS根據(jù)絕對報(bào)文處理總能力值Ω、相對報(bào)文處理能力比率Ψ、報(bào)文排隊(duì)長度均值Γ、報(bào)文等待長度均值Φ、報(bào)文等候單位時(shí)間均值T_W和報(bào)文處理單位時(shí)間均值T_P生成隊(duì)列信息向量E，E＝{Ω,Ψ,Γ,Φ,T_W,T_P}，向vCPE返回隊(duì)列信息向量E。

需要說明的是，報(bào)文隊(duì)列信息所涉及的報(bào)文為報(bào)文隊(duì)列中為等待狀態(tài)的報(bào)文，不包含處理狀態(tài)的報(bào)文。

步驟403，vCPE根據(jù)所述隊(duì)列信息，采用迭代算法確定最優(yōu)的調(diào)度評價(jià)函數(shù)值，并根據(jù)所述最優(yōu)的調(diào)度評價(jià)函數(shù)值確定最優(yōu)的報(bào)文隊(duì)列。

具體的，vCPE匯總各個(gè)vBRAS的隊(duì)列信息，并根據(jù)各個(gè)vBRAS的隊(duì)列信息，采用迭代算法計(jì)算得到最優(yōu)的調(diào)度評價(jià)函數(shù)值。所述調(diào)度評價(jià)函數(shù)值根據(jù)各個(gè)vBRAS隊(duì)列的隊(duì)列信息中的上述6個(gè)參數(shù)加權(quán)平均獲得。調(diào)度評價(jià)函數(shù)的公式以及迭代計(jì)算得到最優(yōu)的調(diào)度評價(jià)函數(shù)的具體實(shí)現(xiàn)過程后續(xù)再詳細(xì)說明。

步驟404，vCPE將待轉(zhuǎn)發(fā)報(bào)文分配至最優(yōu)的報(bào)文隊(duì)列。

具體的，vCPE將所述固網(wǎng)企事業(yè)單位用戶ENUSER_PC的請求報(bào)文分配至最優(yōu)的報(bào)文隊(duì)列，從而完成報(bào)文的轉(zhuǎn)發(fā)調(diào)度。

通過上述步驟401-404可以看出，當(dāng)新的待轉(zhuǎn)發(fā)報(bào)文到達(dá)時(shí)，vCPE獲取各vBRAS的報(bào)文隊(duì)列信息，根據(jù)隊(duì)列信息確定最優(yōu)的調(diào)度評價(jià)函數(shù)值，并由此確定出最優(yōu)的報(bào)文隊(duì)列，以便將所述待轉(zhuǎn)發(fā)報(bào)文分配至所述最優(yōu)的報(bào)文隊(duì)列中，本發(fā)明充分考慮了各個(gè)報(bào)文隊(duì)列當(dāng)前的報(bào)文處理能力，每個(gè)用戶報(bào)文可以得到全局優(yōu)化轉(zhuǎn)發(fā)調(diào)度，提高電信邊緣云網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)的合理性。此外，本發(fā)明采用虛擬的電信邊緣云網(wǎng)元實(shí)現(xiàn)用戶報(bào)文的轉(zhuǎn)發(fā)，可以簡化運(yùn)維，降低運(yùn)維成本，縮短業(yè)務(wù)部署上線及創(chuàng)新周期，有利于規(guī)模彈性擴(kuò)展。

以下結(jié)合圖5，詳細(xì)說明采用迭代算法確定最優(yōu)的調(diào)度評價(jià)函數(shù)值的流程。如圖5所示，所述流程包括以下步驟：

S11，計(jì)算本次調(diào)度評價(jià)函數(shù)值optZ^k。

具體的，所述調(diào)度評價(jià)函數(shù)為：

其中，ε、θ、σ、ξ、τ為調(diào)整因子，且ε、θ、σ、ξ、τ∈(0，1)；n為報(bào)文隊(duì)列的總數(shù)量，i為報(bào)文隊(duì)列標(biāo)識，k為迭代次數(shù)，k≤K,K為第二閾值，表示最大迭代次數(shù)；x_i^k表示第k次迭代時(shí)第i隊(duì)列內(nèi)是否負(fù)載報(bào)文，optZ^k表示第k次迭代時(shí)的調(diào)度評價(jià)函數(shù)值。

根據(jù)上述調(diào)度評價(jià)函數(shù)的公式可以看出，在計(jì)算調(diào)度評價(jià)函數(shù)時(shí)，只考慮有等待狀態(tài)報(bào)文(即等待處理的報(bào)文)的報(bào)文隊(duì)列，對于當(dāng)前報(bào)文隊(duì)列中沒有等待狀態(tài)報(bào)文的報(bào)文隊(duì)列不予不考慮，從而得到的最優(yōu)的調(diào)度評價(jià)函數(shù)值為各次迭代算法得到的調(diào)度評價(jià)函數(shù)值中的最小值。

S12，計(jì)算前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值|optZ^k-1-optZ^k|。

S13，將前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值|optZ^k-1-optZ^k|與預(yù)設(shè)的第一閾值P相比較，若前者大于或等于后者，則執(zhí)行S16；否則，執(zhí)行S14和S15。

具體的，當(dāng)|optZ^k-1-optZ^k|≥P時(shí)，說明本次調(diào)度評價(jià)函數(shù)值optZ^k已為最小值，將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值(即執(zhí)行S16)。

當(dāng)|optZ^k-1-optZ^k|<P時(shí)，說明本次調(diào)度評價(jià)函數(shù)值optZ^k還不是最小值，繼續(xù)迭代，計(jì)算下次調(diào)度評價(jià)函數(shù)值(即執(zhí)行S14和S15)。

S14，k＝k+1。

S15，將k與預(yù)設(shè)的第二閾值K相比較，若k小于或等于K，則執(zhí)行S11；否則，執(zhí)行S16。

具體的，當(dāng)?shù)螖?shù)k加1后，將k與最大的迭代次數(shù)K相比較，判斷迭代次數(shù)k是否超過最大迭代次數(shù)K，若此時(shí)迭代次數(shù)k大于最大的迭代次數(shù)K，則不再繼續(xù)迭代計(jì)算調(diào)度評價(jià)函數(shù)值，而是將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值(即執(zhí)行S16)。

若此時(shí)迭代次數(shù)k小于或等于最大迭代次數(shù)K，即當(dāng)前還未超過最大迭代次數(shù)，則繼續(xù)迭代計(jì)算調(diào)度評價(jià)函數(shù)值，并繼續(xù)確定最優(yōu)的調(diào)度評價(jià)函數(shù)值(即執(zhí)行S11及其后續(xù)步驟)。

S16，將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值。

基于相同的技術(shù)構(gòu)思，本發(fā)明實(shí)施例還提供一種報(bào)文轉(zhuǎn)發(fā)調(diào)度裝置，如圖6所示，該一種報(bào)文轉(zhuǎn)發(fā)調(diào)度裝置包括：第一接收模塊61、發(fā)送模塊62、第二接收模塊63、處理模塊64和調(diào)度模塊65。

第一接收模塊61用于，接收待轉(zhuǎn)發(fā)報(bào)文。

第二接收模塊63用于，接收vBRAS返回的報(bào)文隊(duì)列信息，所述報(bào)文隊(duì)列信息是所述vBRAS接收到所述報(bào)文隊(duì)列信息獲取請求后發(fā)送的；所述報(bào)文隊(duì)列信息包括：絕對報(bào)文處理總能力值Ω、相對報(bào)文處理能力比率Ψ、報(bào)文排隊(duì)長度均值Γ、報(bào)文等待長度均值Φ、報(bào)文等候單位時(shí)間均值T_W和報(bào)文處理單位時(shí)間均值T_P。

處理模塊64用于，當(dāng)?shù)谝唤邮漳K61接收到待轉(zhuǎn)發(fā)報(bào)文時(shí)，指示發(fā)送模塊62向各vBRAS發(fā)送報(bào)文隊(duì)列信息獲取請求；根據(jù)所述隊(duì)列信息，采用迭代算法確定最優(yōu)的調(diào)度評價(jià)函數(shù)值，并根據(jù)所述最優(yōu)的調(diào)度評價(jià)函數(shù)值確定最優(yōu)的報(bào)文隊(duì)列。

調(diào)度模塊65用于，將所述待轉(zhuǎn)發(fā)報(bào)文分配至所述最優(yōu)的報(bào)文隊(duì)列。

優(yōu)選的，處理模塊64具體用于，計(jì)算本次調(diào)度評價(jià)函數(shù)值optZ^k，并計(jì)算前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值；將前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值與預(yù)設(shè)的第一閾值P相比較，當(dāng)前者大于或等于后者時(shí)，將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值。

進(jìn)一步的，處理模塊64還用于，當(dāng)前次調(diào)度評價(jià)函數(shù)值optZ^k-1與本次調(diào)度評價(jià)函數(shù)值optZ^k之差的絕對值小于所述第一閾值P時(shí)，令k＝k+1，k為迭代次數(shù)，并將k與預(yù)設(shè)的第二閾值K相比較，當(dāng)k小于或等于K時(shí)，計(jì)算本次調(diào)度評價(jià)函數(shù)值optZ^k；當(dāng)k大于K時(shí)，將本次調(diào)度評價(jià)函數(shù)值optZ^k作為最優(yōu)的調(diào)度評價(jià)函數(shù)值。

優(yōu)選的，所述調(diào)度評價(jià)函數(shù)為：

其中，ε、θ、σ、ξ、τ為調(diào)整因子，且ε、θ、σ、ξ、τ∈(0，1)；n為報(bào)文隊(duì)列的總數(shù)量，i為報(bào)文隊(duì)列標(biāo)識，k為迭代次數(shù)，k≤K,K為第二閾值，表示最大迭代次數(shù)；x_i^k表示第k次迭代時(shí)第i隊(duì)列內(nèi)是否負(fù)載報(bào)文，optZ^k表示第k次迭代時(shí)的調(diào)度評價(jià)函數(shù)值。

優(yōu)選的，所述相對報(bào)文處理能力比率Ψ為單位時(shí)間內(nèi)處理完成的報(bào)文數(shù)量與報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量之比；

所述絕對報(bào)文處理總能力值Ω為報(bào)文隊(duì)列中待轉(zhuǎn)發(fā)報(bào)文的總數(shù)量與單位時(shí)間的乘積。

可以理解的是，以上實(shí)施方式僅僅是為了說明本發(fā)明的原理而采用的示例性實(shí)施方式，然而本發(fā)明并不局限于此。對于本領(lǐng)域內(nèi)的普通技術(shù)人員而言，在不脫離本發(fā)明的精神和實(shí)質(zhì)的情況下，可以做出各種變型和改進(jìn)，這些變型和改進(jìn)也視為本發(fā)明的保護(hù)范圍。