《電力名詞》第三版。 2100433B

從電力元件發(fā)生故障起至獲得足夠的原始采樣數據(微機進行計算、判斷)所需要的時間。

滑窗算法與跳窗算法類似，滑窗(Moving Window)算法也是通過限制各個時間窗口內所能接收的最大信元數對業(yè)務量進行控制。區(qū)別是，在滑窗算法中，時間窗口不是向前跳，而是每過一個信元時間向前滑動一次，滑動的長度是一個信元的時間。 以下是幾種UPC算法。信元一旦被UPC判定是違約的，就要對其采取管制措施。

主要措施包括：

1． 丟棄違約信元甚至所在連接上的所有信元。這是對違約信元及其連接的最直接、最嚴厲的懲罰。在有些場合下，這種措施不太合理。因為用現有的業(yè)務量參數難以對業(yè)務特征進行完全準確的描述，而且在呼叫建立階段這些參數常常難以確定。

2． 將違約信元打上標記（將信元頭中的CLP置1），交換節(jié)點在網絡發(fā)生擁塞時丟棄這些信元。顯然，這對違約信元的處理要寬松一些。但它要求網絡能夠區(qū)分標記和未標記信元。會為違約者盜用資源提供機會。

3． 延遲違約信元來平滑業(yè)務特性。這種方法需要很大的緩沖區(qū)，并會增加時延。同樣也會為違約者盜用資源提供機會。

4． 通知源端降低發(fā)送速率。這種方法的缺點是反應遲緩，難以及時保護履約連接的QoS。2100433B

與之相關的算法較多，有自適應組裝算法，其優(yōu)點是克服了固定門限組裝算法無法適應輸入業(yè)務動態(tài)變化的缺陷，獲得較好的網絡性能。為了減小IP分組的組裝時延，有人提出了一種流量預測的組裝算法，通過線性預測的方法預測數據突發(fā)長度，在數據突發(fā)組裝完成之前就發(fā)送控制分組為其預留資源，將組裝時間和偏置時間部分重疊，可以在很大程度上降低IP分組的時延，還有人提出了一種復合組裝算法，通過將多種QoS等級的IP分組按照一定的順序組裝到一個數據突發(fā)中，可以提供更多等級的QoS保證。

[polynomial-time algorithm]

若一個算法的計算時間不超過其所求解問題的輸入長度的一個多項式，則稱該算法為多項式時間算法；其中計算時間和輸入長度是以確定性圖靈機為計算模型。通常認為只有多項式時間算法是可以求解大規(guī)模的實際問題，故多項式時間算法也稱好算法或者有效算法。

若一個問題多輸入僅限定于整數，而求解該問題多算法A的計算時間不超過其輸入長度和其中整數的最大絕對值的一個多項式，則稱A為偽多項式時間算法，比如，背包問題和劃分問題，則可以認為它是理論上相對容易求解的困難問題。