Abstract
為了提供整合性的服務,例如多媒體會議系統(Multimedia Conference), 電腦協助群體工作(CSCW), 網路傳輸層必須提供群播(Multicast)功能. 在 XTP傳輸協定中, 群播錯誤控制是用Bucket演算法來達成的. 原本的演 算法效率上有缺失, 所以最近的研究提出了改良的演算法. 但是在高速 網路的環境下, 仍然受限於使用Go-Back-N重送策略, 而無法達到更好的 效率. 本論文提出了以選擇性重送策略為基礎的Bucket演算法. 新的演 算法可以達到最有效率的重送, 並在本論文由模擬程式得到驗證.多媒體 應用中, 高速即時的網路傳輸協定是不可或缺的, 而其中,群播功能更是 重要的功能之一. XTP是新一代高速傳輸協定之一, 而且 XTP 提供了一 對多的群播功能. Bucket演算法是 XTP 群播錯誤控制的方法. 但是其效 率不彰, 在本論文提出更好的演算法 - SR Bucket 演算法. XTP 使用同 步握手(Synchronizing Handshake) 為錯誤控制的基礎. Bucket 演算法 則在群播連線中收集所有接收者的狀態, 當發現錯誤時, 做適當的重 送. 選擇性重送 Bucket 演算法在此之上發展. 我們使用了選擇性重送 為錯誤控制的策略. 設計了新的Bucket演算法-SR Bucket演算法. 我們製 作了OONPS (Object-Oriented Network Protocol Simulation) 系統, 並在其上實作了 XTP 及 SR Bucket演算法. 模擬結果顯示, SR Bucket演 算法遠比 XTP Bucket演算法有效率. 我們所提出的 SR Bucket 演算法, 能以最有效率的方式提供錯誤控制的服務.