應用於建置金字塔型傳輸架構的動態分群演算法以減少網路多人虛擬環境中的訊息更新量

Abstract

由於電腦網路的發達，使得大家對它的需 求也越來越高，虛擬實境是未來主要的人機介 面型式，而多人線上網路遊戲更是近來新興發 燒的話題，欲實現它們仍有許多技術需要突 破，其中減少訊息更新量是重要的關鍵技術之 一，若應用得當，則可節省網路成本，並增加 虛擬實境的畫面更新率與真實性；有鑑於此， 我們提出一個以灰關聯聚類形成興趣區域的 動態分群演算法，它可用於建置一個由主從式 與點對點聯通方式混合而成的金字塔型傳輸 架構，結合此分群演算法與傳輸架構兩者的優 點便可在網路多人虛擬環境中有效率地過濾 不必要的訊息傳送。整個系統的實作係採用 UDP/IP 封包傳送使用者的位置資訊，以加快 網路的傳輸速度，由於伺服器的計算負荷可平 均分配到各個客戶端，因此它只做管理的工 作，讓計算負荷不會隨著使用者人數的增加而 成等比級數的增加，這樣的新興技術與概念提 供了降低訊息更新量的絕佳效果，尤其是金字 塔型傳輸架構再加上分散式多址傳送服務的 技術，可大大減少網路上的訊息流量，實驗結 果顯示我們的方法對網路多人虛擬實境系統 的應用有莫大的助益。