19、SIP 服务器过载控制算法及性能分析

SIP 服务器过载控制算法及性能分析

1. 算法概述

在 SIP 服务器过载控制中，有多种算法可供选择，主要分为窗口反馈算法和速率控制算法。

• 窗口反馈算法 ：
  • win - cont 算法 ：即窗口连续算法，是一种事件驱动算法。它的核心思想是限制服务器在任何时刻的会话数量。最大允许会话数 $N_{sess}^{max} = \mu_tD_B$，其中 $D_B$ 是允许的消息排队延迟预算，$\mu_t$ 是当前服务速率。该算法的一般描述如下：

w0_i := W0 where W0 > 0
wt_i := wt_i − 1 for INVITE received from SEi
wt_left := N_max_sess − Nsess upon msg processing
if(wt_left ≥ 1)
    wt_share = wt_left / Nt_SE
    wt_i′ := wt_i′ + wt_share
    if(wt_i′ ≥ 1)
        wt_i := (int)wt_i′
        wt_i′ := (frac)wt_i′

- **win - auto 算法**：即窗口自主算法，同样是事件驱动算法，能自主进行窗口调整。其关键设计原则是自动使窗口增加的速度低于窗口减小的速度，确保会话到达率不超过会话服务率。算法细节如下：