鐵路數(shù)字移動通信網(wǎng)絡(luò)擁塞負載均衡控制方法

謝育國

鐵路數(shù)字移動通信網(wǎng)絡(luò)擁塞負載均衡控制方法

謝育國

中國鐵建電氣化局集團有限公司, 北京 100043

鐵路數(shù)字移動通信網(wǎng)絡(luò)在進行通信傳輸時，通信路徑選擇受到消息路由決策限制，容易造成網(wǎng)絡(luò)擁塞。為此，本文分析了GSM-R鐵路綜合專用數(shù)字移動通信網(wǎng)絡(luò)的調(diào)度通信、調(diào)度命令傳遞、列車控制信息傳遞等功能，引入BCBCA算法，實現(xiàn)通信網(wǎng)絡(luò)負載均衡控制。通過介數(shù)值變化對消息路由進行動態(tài)改變，優(yōu)化源路由選擇協(xié)議；根據(jù)網(wǎng)絡(luò)演化圖獲得最短時延可用的備選路徑，綜合多屬性計算各條備選路徑選擇概率，完成消息路由決策優(yōu)化，實現(xiàn)網(wǎng)絡(luò)擁塞負載的均衡控制。實驗結(jié)果表明，所提方法可有效防止出現(xiàn)網(wǎng)絡(luò)擁塞現(xiàn)象，負載均衡控制效果良好。

鐵路; 移動通信; 網(wǎng)絡(luò)擁塞; 均衡控制

在鐵路信息化不斷發(fā)展下，很多鐵路通信網(wǎng)絡(luò)實現(xiàn)了集中式整合，并體現(xiàn)出了高效率管理和低成本投資的優(yōu)越性。然而由于鐵路單位整體覆蓋地域比較廣，且員工數(shù)量比較多，導(dǎo)致對鐵路移動通信網(wǎng)絡(luò)和服務(wù)器提出的要求越來越高，特別是鐵路信息系統(tǒng)訪問流量及數(shù)據(jù)流量不斷增大，致使單一服務(wù)器設(shè)備難以負擔(dān)高強度計算與業(yè)務(wù)處理需求[1,2]。由此通過負載均衡控制技術(shù)實現(xiàn)服務(wù)器吞吐量的高效提升，并強化服務(wù)器信息數(shù)據(jù)處理性能，成為了解決上述問題的可靠途徑。盡管越來越多智能算法用于移動通信網(wǎng)絡(luò)負載路由中，但是在求解多約束優(yōu)化問題過程中還是有很多不足，需要新智能法對網(wǎng)絡(luò)路由進行優(yōu)化，實現(xiàn)網(wǎng)絡(luò)負載均衡。

為此，提出基于BCBCA的鐵路數(shù)字移動通信網(wǎng)絡(luò)擁塞負載均衡控制方法，實現(xiàn)通信網(wǎng)絡(luò)負載均衡，力求為鐵路通信網(wǎng)進一步優(yōu)化提供可靠支撐。

1 GSM-R鐵路綜合專用數(shù)字移動通信網(wǎng)絡(luò)

當前，我國的GSM-R通信網(wǎng)絡(luò)能夠?qū)崿F(xiàn)下列業(yè)務(wù)：語音和數(shù)據(jù)業(yè)務(wù)，其中包含點對點的呼叫業(yè)務(wù)、點對點緊急呼叫業(yè)務(wù)、廣播呼叫業(yè)務(wù)、組呼叫業(yè)務(wù)、鐵路緊急呼叫業(yè)務(wù)和多方通話業(yè)務(wù)等；調(diào)度業(yè)務(wù)，其中包含增強多優(yōu)先級和強拆功能業(yè)務(wù)及語音組呼；鐵路特定業(yè)務(wù)，其中包含功能選址和調(diào)車作業(yè)等業(yè)務(wù)。該通信網(wǎng)絡(luò)是專門為鐵路所設(shè)計的，其要功能主要有：(1)調(diào)度通信：其中包含列車調(diào)度、貨運調(diào)度和應(yīng)急通信等。(2)車次號傳輸和列車停穩(wěn)信息傳遞：該功能對鐵路運輸管控以及行車安全等方面均有著非常重大的意義，其能夠依據(jù)GSM-R電路交換技術(shù)中數(shù)據(jù)采集傳輸進行數(shù)據(jù)傳輸[3]。(3)調(diào)度命令傳遞：該功能能夠?qū)崿F(xiàn)調(diào)度員向司機下達命令，其為行車安全最為重要的保障。(4)列車尾部裝置相關(guān)信息傳遞：把列車而尾部風(fēng)壓數(shù)據(jù)傳輸至GSM-R通信系統(tǒng)，能夠便于解決列車尾部風(fēng)壓數(shù)據(jù)的傳輸問題。(5)調(diào)車機車信號及監(jiān)控信息傳遞：該功能能夠?qū)崿F(xiàn)調(diào)車機車信號以及監(jiān)控信息的傳輸，還能夠?qū)崿F(xiàn)地面設(shè)備與多臺車載設(shè)備之間信息數(shù)據(jù)的傳輸，同時將數(shù)據(jù)存儲到有關(guān)數(shù)據(jù)庫中。(6)列車控制信息傳遞：通過GSM-R通信實現(xiàn)車地之間的雙向無線傳輸[4]，并為兩者雙向安全數(shù)據(jù)傳遞提供通道。(7)區(qū)間移動公務(wù)的通信：該功能是鐵路通信系統(tǒng)基站，能夠適應(yīng)惡劣環(huán)境及無人值守要求，且在緊急條件下，相關(guān)工作人員還能夠呼叫司機，和司機之間建立通話。(8)應(yīng)急指揮通話與數(shù)據(jù)業(yè)務(wù)：該功能是在發(fā)生緊急情況時，建立起語音和圖像等通信系統(tǒng)。

2 擁塞負載均衡控制

2.1 被選路徑集合生成

假設(shè)單一基于該屬性通過經(jīng)典最短路徑算法獲取最短延遲路徑實現(xiàn)信息數(shù)據(jù)轉(zhuǎn)發(fā)，可能會有部分活躍節(jié)點處在多條最短路徑。由此，經(jīng)過此類節(jié)點的流量會變得很多，節(jié)點消耗速度也會變得更快，以此成為傳輸瓶頸，同時使預(yù)先路由決策變得失效。經(jīng)綜合考慮，在BCBCA算法中，節(jié)點先基于預(yù)先得到的確定性連接構(gòu)建對應(yīng)網(wǎng)絡(luò)演化圖，再以路徑到達目標位置時間為測度，利用改進UFJs獲取備選路徑。和多部分現(xiàn)有算法基于時延或者距離等計算獲得的候選路徑有差別，此處計算同時記錄任意時刻和任意節(jié)點對之間的前條最短路徑組成備選路徑集合J={1,2,…,J}，接著在備選路徑集合中根據(jù)一定概率確定最終路徑。

2.2 選擇最終路由

以防止依據(jù)傳統(tǒng)最短路徑計算法獲取的路徑過度集中在部分活躍節(jié)點導(dǎo)致局部擁塞現(xiàn)象發(fā)生，利用統(tǒng)一時間段內(nèi)各條消息實際轉(zhuǎn)發(fā)路徑信息描述通信網(wǎng)絡(luò)負載情況。在此，定義某節(jié)點介數(shù)是所有消息實際轉(zhuǎn)發(fā)路徑集中通過該節(jié)點的路徑總量，同時將此當作路由決策中的第二屬性。一條路徑中所有節(jié)點介數(shù)最大值即為該路徑介數(shù)。通常情況下，一定時間段內(nèi)，節(jié)點介數(shù)越大，則其資源消耗殆盡的概率就越大，對應(yīng)地，通過該節(jié)點路徑出現(xiàn)擁塞的可能性就越大。由此，路由選擇過程中，應(yīng)該在保證相對短延遲條件下極可能選擇介數(shù)比較小的節(jié)點組成消息轉(zhuǎn)發(fā)路徑。

以得到相對精準的節(jié)點介數(shù)有關(guān)信息為目的，通信網(wǎng)絡(luò)中各個節(jié)點都維持了一個節(jié)點介數(shù)表，此時節(jié)點基于各個消息實際選取的轉(zhuǎn)發(fā)路徑，對各個節(jié)點介數(shù)值進行統(tǒng)計。新消息源路由產(chǎn)生或者節(jié)點相遇均會使有關(guān)節(jié)點介數(shù)值更新。假設(shè)c代表節(jié)點N介數(shù)值，那么N·c代表節(jié)點N介數(shù)表內(nèi)節(jié)點N介數(shù)值。如果節(jié)點N生成新消息，同時確定轉(zhuǎn)發(fā)路徑j={N,N,…,N}，則N會把本地計數(shù)表內(nèi)j歷經(jīng)的全部節(jié)點介數(shù)值+1。以使節(jié)點介數(shù)值可以表征網(wǎng)絡(luò)全局負載情況為目的，節(jié)點應(yīng)基于其他節(jié)點路徑選擇更新自身介數(shù)表。但在鐵路數(shù)字移動通信網(wǎng)絡(luò)中直接得到所有節(jié)點路徑信息不是很現(xiàn)實，由此，通過節(jié)點之間接觸將介數(shù)表相互交換，同時將各個節(jié)點介數(shù)值更新成相遇節(jié)點介數(shù)表內(nèi)對應(yīng)節(jié)點介數(shù)相加值。綜上，假設(shè)N、N相遇，那么任意節(jié)點N介數(shù)值更新計算式為：

在路由決策過程中，引入概率性路徑選擇機制，融合路徑到達時間與節(jié)點介數(shù)，根據(jù)不同概率在多條備用路徑中確定實際消息轉(zhuǎn)發(fā)路徑，以此把通信網(wǎng)絡(luò)流量調(diào)度至多條路徑上，不僅能夠保障有相對短的交付延遲，還能夠?qū)崿F(xiàn)網(wǎng)絡(luò)擁塞負載均衡控制?？偠灾?，當出現(xiàn)新消息，基于網(wǎng)絡(luò)演化圖對源節(jié)點至目的地節(jié)點的條相應(yīng)備選路徑進行計算，再基于路徑到達時間與路徑中節(jié)點最大介數(shù)值判斷各條路徑被選中的概率，同時從中概率性地確定實際轉(zhuǎn)發(fā)路徑。假設(shè)c代表目前路徑j介數(shù)采樣值，|j|代表路徑j到達時間。那么任意備選路徑j被選中可能性p計算式為：

網(wǎng)絡(luò)演化圖已知條件下，式（2）中|j|為一個確定值，由此各條路徑被選中的概率變化主要決定因素是c。實際操作過程中，節(jié)點介數(shù)值整體變化情況和消息生成頻率、節(jié)點相遇頻率存在比較大的關(guān)聯(lián)性。但是節(jié)點介數(shù)值變化量相對小的情況下，對于路徑選中可能性影響不是十分顯著，由此以避免無效重復(fù)計算，并減少節(jié)點計算產(chǎn)生的開銷為目的，定義更新周期T實現(xiàn)本地介數(shù)表內(nèi)各個節(jié)點介數(shù)值采樣，通過目前介數(shù)采樣值對各備選路徑選中可能性進行重新計算，同時實現(xiàn)最終路徑確定。在每次采樣之后，介數(shù)表內(nèi)各節(jié)點介數(shù)值會初始化成1，同時重新進行統(tǒng)計。

3 結(jié)果與分析

為驗證基于BCBCA的鐵路數(shù)字移動通信網(wǎng)絡(luò)擁塞負載均衡控制方法有效性，利用在測試車輛上裝置分組域QoS測試裝備，并在核心網(wǎng)機房裝置分組域QoS測試服務(wù)器，目的是與車載QoS終端相互配合實現(xiàn)GPRS信息傳輸各項QoS指標檢驗，將1個FE接口和GPRS網(wǎng)絡(luò)連接，對調(diào)度命令和車次號傳輸?shù)慕M網(wǎng)及應(yīng)用模式進行模擬。測試過程和結(jié)果如下。

3.1 介數(shù)采樣周期

改變節(jié)點介數(shù)的采樣周期，以此觀察T對消息到達率產(chǎn)生的影響，進而為網(wǎng)絡(luò)負載均衡控制T合理值的確定提供依據(jù)。

圖1為介數(shù)采樣周期對通信網(wǎng)絡(luò)消息到達率影響。

圖 1 介數(shù)采樣周期對通信網(wǎng)絡(luò)消息到達率影響

由圖1可知，采樣周期對通信網(wǎng)絡(luò)消息到達率產(chǎn)生的影響不是十分顯著，但是隨著T不斷增大，到達率呈現(xiàn)出下降趨勢，由此，在保障方法性能及開銷的綜合考慮下，將T定義為180 s。

3.2 通信網(wǎng)絡(luò)負載分布

實驗過程中，為保證實驗客觀性，在實驗時間內(nèi)隨機選取消息經(jīng)過的10個轉(zhuǎn)發(fā)節(jié)點負載分布情況見圖2。對比了OpenFlow控制方法、粒子群優(yōu)化控制方法以及BCBCA控制方法的負載功率情況。

圖 2 通信網(wǎng)絡(luò)負載功率對比

分析圖2可知，對于第二個節(jié)點來說，OpenFlow控制方法的通信網(wǎng)絡(luò)負載功率為172 kw，粒子群優(yōu)化(Particle swarm optimization, PSO)控制方法的通信網(wǎng)絡(luò)負載功率為175 kw，BCBCA控制方法的通信網(wǎng)絡(luò)負載功率高達320 kw。對于第8個節(jié)點來說，OpenFlow控制方法的通信網(wǎng)絡(luò)負載功率為156 kw，粒子群優(yōu)化控制方法的通信網(wǎng)絡(luò)負載功率為155 kw，BCBCA控制方法的通信網(wǎng)絡(luò)負載功率高達462 kw，本文方法的功率始終保持最高水平，說明BCBCA負載均衡控制效果最好，其防止了單純基于時延選取最優(yōu)轉(zhuǎn)發(fā)路徑，通過節(jié)點介數(shù)值判斷網(wǎng)絡(luò)瓶頸潛在位置，同時基于介數(shù)值變化對消息路由進行動態(tài)改變，在節(jié)點緩存壓力相對大時，把數(shù)據(jù)流向負載比較小的節(jié)點實行疏導(dǎo)，利用延時性能次優(yōu)路徑防止出現(xiàn)擁塞現(xiàn)象。由此，各個節(jié)點數(shù)據(jù)流量均衡性較強，能夠?qū)崿F(xiàn)網(wǎng)絡(luò)數(shù)據(jù)高效利用，同時提升通信網(wǎng)絡(luò)吞吐量。

3.3 通信網(wǎng)絡(luò)負載效果

為進一步驗證鐵路數(shù)字移動通信網(wǎng)絡(luò)擁塞負載控制效果，采用OpenFlow、粒子群優(yōu)化控制方法以及BCBCA控制方法的獲得鐵路數(shù)字移動通信網(wǎng)絡(luò)的信息擁塞情況，結(jié)果如圖3-4所示。

圖 3 未進行網(wǎng)絡(luò)擁塞負載控制

圖 4 不同方法下網(wǎng)絡(luò)擁塞負載均衡控制效果

圖3表示未進行網(wǎng)絡(luò)擁塞負載控制時擁塞率情況，圖4表示經(jīng)過擁塞負載均衡控制后的擁塞率況。綜合分析圖3與圖4可知，未控制時擁塞率明顯較高，最高擁塞率已達88%。而經(jīng)過擁塞控制后，擁塞率明顯下降，但是不同方法的下降情況不同。經(jīng)過OpenFlow控制后，大部分時間下?lián)砣氏陆档?0%以下，但在20 s時仍超過75%。經(jīng)過粒子群優(yōu)化控制后，在檢測時間內(nèi)擁塞率全部在30%以下，均衡控制效果較好。而經(jīng)過BCBCA控制后，在檢測時間內(nèi)擁塞率全部在15%以下，均衡控制效果最好。

4 結(jié) 論

鑒于鐵路數(shù)字通信網(wǎng)的特殊性和復(fù)雜性，提出基于BCBCA的鐵路數(shù)字移動通信網(wǎng)絡(luò)擁塞負載均衡控制方法。依據(jù)GSM-R鐵路綜合專用數(shù)字移動通信網(wǎng)，利用節(jié)點介數(shù)擁塞感知路由法實現(xiàn)擁塞負載均衡控制。經(jīng)測試，該方法能夠高效實現(xiàn)網(wǎng)絡(luò)負載均衡，具有可行性。在GSM-R網(wǎng)絡(luò)不斷普及與發(fā)展下，中樞紐與并線區(qū)段會越來越多，因此產(chǎn)生的各種技術(shù)問題也會越來越多，下一步可針對樞紐地區(qū)GPRS網(wǎng)絡(luò)整體應(yīng)用情況進行優(yōu)化。

[1] 董宏成,鄭飛毅.基于OpenFlow的數(shù)據(jù)中心網(wǎng)絡(luò)負載均衡算法[J].電子技術(shù)應(yīng)用,2016,42(5):120-123

[2] 宋文文.基于粒子群優(yōu)化的數(shù)據(jù)中心負載均衡機制[J].南京郵電大學(xué)學(xué)報(自然科學(xué)版),2019,39(5):81-88

[3] 朱世珂,束永安.基于軟件定義網(wǎng)絡(luò)的分層式控制器負載均衡機制[J].計算機應(yīng)用,2017,37(12):3351-3355

[4] 仇英輝,陳玲.基于普通節(jié)點負載均衡的RPL路由協(xié)議[J].傳感技術(shù)學(xué)報,2016,29(7):1077-1082

The Load Balancing Control Method for Digital Mobile Communication Network Congestion on a Railway

XIE Yu-guo

100043,

When the railway digital mobile communication network carries on the communication transmission, the communication path choice is restricted by the message route decision-making, which is easy to cause the network congestion. Therefore, this paper analyzes the dispatching communication, dispatching command transmission, train control information transmission and other functions of GSM-R railway integrated dedicated digital mobile communication network, and introduces BCBCA algorithm to realize the load balance control of communication network. Optimize the source routing protocol by dynamically changing the message routing through the change of intermediate value.According to the network evolution graph, the shortest available alternative paths are obtained, and the probability of each alternative path selection is calculated based on multi-attribute. The decision optimization of message routing is completed to realize the balanced control of network congestion load. The experimental results show that the proposed method can effectively prevent network congestion, and the load balancing control effect is good.

Railway; mobile communication; network congestion; balancing control

TN711.5

A

1000-2324(2020)03-0517-04

10.3969/j.issn.1000-2324.2020.03.026

2018-12-07

2019-02-14

謝育國(1968-),男,本科,高級工程師,主要研究方向為通信技術(shù). E-mail:xygdhj@sohu.com