[發(fā)明專利]一種緩解公交網絡擁塞的方法

有效

• 申請?zhí)枺?/td>: 201710629087.2
• 申請日: 2017-07-28
• 公開（公告）號: CN107528790B
• 公開（公告）日: 2020-08-04
• 發(fā)明（設計）人: 劉雪薇;鄭文武;齊義;林夢楠;王一帆;任濤
• 申請（專利權）人: 東北大學
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/721;H04L29/08
• 代理公司: 大連理工大學專利中心 21200
• 代理人: 梅洪玉

1.一種緩解公交網絡擁塞的方法，其特征在于，包括如下步驟：

步驟一：選取公交網絡，獲得帶有時延的情況下節(jié)點擁塞信息為帶有時延情況下節(jié)點i對鄰居節(jié)點k到目的節(jié)點j最短路徑上整體擁塞程度的感知函數(shù)；

其中Q_x(t-Δt(L_ix)表示節(jié)點x在時間t-Δt(L_ix)時在排隊隊列中等待投遞的包總數(shù)，Δt(L_ix)表示節(jié)點i感知節(jié)點x的擁塞程度的延遲，

Δt(L_ix)＝β*L_ix,β＞0 (2)

當t-Δt(L_ix)＜0時，令Q_x(t-Δt(L_ix))＝Q_x(0)；其中β為控制節(jié)點擁塞信息感知的時延的可調參數(shù)；當β＞0時，節(jié)點間擁塞信息感知的時延與節(jié)點間最短距離呈正相關，β越大，節(jié)點間擁塞信息感知的時延越長；b_x表示節(jié)點x單位時間的處理能力；表示節(jié)點k到目的節(jié)點j最短路徑上擁塞程度的累加；

步驟二：利用公式(3)計算每個包的傳遞代價，并且從小到大排序；

其中，代價函數(shù)Cost_k(t)來衡量從節(jié)點i投遞包至其鄰居節(jié)點k后該包仍然需要投遞的代價；L_kj表示網絡中從節(jié)點k到目的節(jié)點j的最短路徑長度，θ為一個在(0,1]范圍中可調的參數(shù)；

步驟三：按照代價函數(shù)從小到大的排序順序進行包傳輸。