在分組交換網絡中,當傳輸的數據封包數量過大,超出了存儲轉發節點(如路由器、交換機)的緩存、帶寬及處理能力上限時,便會發生網絡擁塞。這是一種持續性的過載狀態,導致網絡傳輸性能顯著下降,表現為數據丟包、延遲增加、吞吐量下降,嚴重時甚至引發「擁塞崩潰」。在 Internet 架構中,擁塞屬於固有特性,無法完全避免,只能透過機制控制。
路由器的每個輸出端口擁有有限緩存。當多路輸入數據流同時競爭同一輸出端口,封包需排隊等待。若到達速率持續高於轉發速率,緩存將耗盡,後到封包被丟棄。盲目增加緩存反而可能導致封包超時重傳,加劇擁塞。
根據香農定理,信源發送速率不得超過信道容量。當源端頻寬遠大於鏈路頻寬(如高速 LAN 接入低速廣域網),封包在節點排隊,形成擁塞。
路由器 CPU 需處理隊列管理、路由表更新、路由選擇等任務。若處理能力跟不上線速,同樣會造成擁塞。
複雜拓撲、不合理的路由策略(如路由震盪、次優路徑)也會誘發局部或全網擁塞。
擁塞控制旨在確保網絡承載用戶通信量,屬全局性問題。根據控制理論分為兩類:
設計優良算法預防擁塞發生,不依賴當前網絡狀態反饋。常見算法包括:
引入反饋機制,根據實時狀態動態調整。反饋方式包括:
閉環控制流程:監控發現 → 通知行動節點 → 調整系統操作,形成動態平衡。
衡量擁塞程度的核心參數:緩存不足導致的丟包率、平均隊列長度、超時重傳封包數、平均封包延遲及延遲抖動。監控這些指標,結合開閉環策略,才能在高負載下維持網絡穩定高效。
