[發明專利]一種容遲網絡中基于社會感知的擁塞控制方法

有效

• 申請號: 201310495314.9
• 申請日: 2013-10-21
• 公開（公告）號: CN103532865A
• 公開（公告）日: 2014-01-22
• 發明（設計）人: 王堃;郭篁
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/823
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 葉連生

1.一種容遲網絡中基于社會感知的擁塞控制方法，其特征在于所述的基于社會感知的擁塞控制方法，根據節點的社會關系和擁塞度，用二者的比值作為社會擁塞度量值衡量節點在當前擁塞程度下的轉發能力，當節點相遇時將消息轉發給社會擁塞度量值較高的節點；當發生擁塞時，采用基于社會關系的丟包策略釋放緩存空間，具體步驟如下：

當節點i與節點j相遇時，發送節點i對發送隊列中的每個消息執行如下操作：

1）節點i從隊列中選擇第一個作為待轉發的消息M_for；

2）從消息頭部獲得目的節點D_for；

3）節點i和j分別計算當前社會擁塞度量值SCM_i(D_for)和SCM_j(D_for)，比較SCM_i(D_for)和SCM_j(D_for)的大小，若SCM_i(D_for)≧SCM_j(D_for)，則i不轉發消息，等待下一次相遇；否則，轉步驟4）；

4）節點j判斷剩余緩存空間是否足夠存儲消息M_for，若緩存空間足夠，則節點j接收來自節點i的消息M_for，消息轉發結束；否則，轉步驟5）；

5）節點j執行基于社會關系的丟包策略，釋放部分緩存空間，直到j接收轉發消息M_for。

2.根據權利要求1所述的一種容遲網絡中基于社會感知的擁塞控制方法，其特征在于所述的社會擁塞度量值，表示為節點的社會關系與節點擁塞度的比值，用來對節點在當前擁塞程度下的轉發能力進行綜合評價；在消息轉發過程中，若相遇節點與目的節點的社會關系越強，則轉發機會越多；若相遇節點的擁塞度越高，則消息被丟棄的概率越大；在消息轉發決策過程中，社會關系表示積極因素，而擁塞度表示消極因素，因此用社會關系與擁塞度之比作為轉發過程的決策標準，具體定義為：

SCMi(D)=SR(i,D)CL(i)]]>

其中，SR(i,D)為節點i和目的節點D的社會關系值，CL(i)為節點i在當前時刻的擁塞度；SCM_i(D)為節點i在當前時刻關于節點D的社會擁塞度量值。

3.根據權利要求1所述的一種容遲網絡中基于社會感知的擁塞控制方法，其特征在于所述的基于社會關系的丟包策略，根據消息的目的節點與當前節點的社會關系的大小，當相遇的節點沒有足夠的緩存空間容納轉發消息時，選擇社會關系值最小的消息將其刪除，具體過程描述如下：

擁塞節點從消息隊列中獲得每個消息的目的節點ID，從節點在本地維護的社會關系列表中找到與每個目的節點相對應的社會關系的值，若列表中沒有與某個目的節點的社會關系的記錄，則將該節點與這個目的節點的社會關系的值設為0；取所有社會關系的最小值所對應的消息，若該消息為待轉發消息，則j拒絕接收此消息，否則刪除該消息。