面對通訊與資訊科技的大幅進步、網際網路的蓬勃發展、以及電信自由化帶來的激烈競爭，通訊網路正在進行一個巨大的變革，企圖將原有Circuit Switching 與 Packet Switching 網路整合成一個單一整合型網路－All-IP網路以支援所有的應用服務。All-IP網路受限於封包交換網路原有的特性，有服務品質問題（QoS）有待克服，因此有必要在All-IP網路上提供服務品質管理機制以實現整合型網路的目標。而要提供適當的QoS 管理，其成功之關鍵主要在於是否能提供一個簡單易行之架構。本論文先提出BBQ(Budget-Based QoS)採用以預算為基礎之服務品質管理，以簡化管理、追求效率，不增加管理複雜度為原則。BBQ提供一個高適用性的管理架構和相關的管理工具，可適用於不同的下層網路架構和不同營運目標的網管政策。 本論文為提出在BBQ管理系統中之端對端服務品質解決方案。透過承載服務的概念，端對端之服務由接取網路和骨幹網路之承載服務提供支援。本論文依據分層負責的精神提出一系列的資源規劃及路徑建構方式，提高網路資源運用效率，並可快速的以即時方式建構具服務品質保證的端對端路徑給使用者。骨幹網路由許多核心網路相連而成，各個核心網路各自獨立規劃內部路徑而端對端的路徑規劃只需選擇所欲通過的核心網路即可，計算量可大幅降低，因此可適用即時的路徑建構。路徑規劃之研究重心為如何挑選最佳核心網路路徑，以規劃具服務品質之端對端路徑並可達到資源之最有效利用。 / The advance in communication and information technology and impact of telecommunication liberalization cause a revolution in telecommunication world. It attempt to merge circuit-switching and packet-switching network into one standalone perform. All-IP is one of those candidates. But All-IP also inherit the characteristics of packet-switching network, the problem of transmission quality. So, we need some management system of quality on All-IP network to achieve the ambition of converged network. In this thesis, we propose BBQ management system. BBQ offers a highly adaptive management architecture and some management tools for operators. Those tools can be used in different underlying network layer and can tune network by different network policy. We propose an End-to-End QoS solution in BBQ management system. By the concept of bearer services, we separate the End-to-End service into Backbone and Stub Network bearer services. According to the hierarchical management, we propose an approach for resource and path planning in order to enhance network efficiency and provide End-to-End path with QoS in real time. Because Backbone Network is connected by Core Networks and each Core Network plans its internal path independently, End-to-End path planning is to choose Core Networks to pass through. This scheme could reduce the enormous computation and fit for real time path setup. The key point of path planning is how to choose the better Core Network path to compose End-to-End path with QoS and reach efficient resource utilization.

現有大多數的QoS 繞徑演算法，均假設鏈結上的參數是固定的，而依據固定鏈結參數的條件，尋求最佳的繞徑。實際上鏈結上能保證的服務品質與鏈結實際的負載有關。如果鏈結的所承諾提供的服務品質及所承諾之負載，在最大容量維持不變的條件下，可以由繞徑程式自由選擇的話，繞徑程式可能可以做更好的路徑規劃。 本研究在BBQ (Budget-Based QoS)的架構下，期望藉由事先規劃鏈結上的參數設定，以提供較具彈性的路由規劃，提升整體網路的效能，幫助營運者靈活可擴展的管理網路，以到達營運者的營運目標。由於加入參數的調變，使得繞徑問題變的更為複雜，在本文中，我們設計了兩套不同的爬山式搜尋演算法，經反覆的模擬測試，發現本研究的方式的確能提供較佳的網路規劃。 / Most of current QoS routing algorithms assume fixed network parameters, such as guaranteed service quality and bandwidth capacity. In fact, guaranteed quality of links is load dependent. Assuming that the maximum capacity of each link is limited, if the guaranteed quality and bandwidth capacity can be chosen by a routing algorithm, then the routing algorithm may find better paths. For example, guaranteed quality could be improved by using lower capacity on the link or by using the maximum capacity with poor guarantee quality. Our research is based on BBQ (Budget-Based QoS) management architecture. We preplan the parameters on each link before routing. This method provides flexible routing options thereby increasing the total profit. We tested two different approaches of allocating parameters on each link. After several simulations, we found that these approaches that we developed could result in better network resource utilization and increase profit for the operator.

本論文研究在於一行動計算網路上建構一個具有服務品質保障之以代理人為基礎的服務系統以提供用戶及行動代理人的行動能力管理。此研究主要的貢獻可分為以下三方面： (1) 提出行動能力管理機制，使行動用戶能以單一用戶ID漫遊於不同的網路上 (2) 提出行動代理人行動能力管理機制，幫助系統搜尋一已派遣出之代理人以加強對代理人的管理 (3) 提出一個「以代理人 (Agent) 為基礎之有服務品質 (QoS) 保障的管理架構」以支援行動代理人及行動用戶之行動能力的管理，並確保服務品質 在本論文中，我們將探討如下的研究課題： (1) 對行動用戶之行動能力的管理 (A) 多個廣域網路管理中心架構 (B) 用戶行動能力與網路通訊時間之分析 (C) 訂定欲註冊之GNMC、LNMC選擇策略 (D) 行動用戶移動時的註冊及註銷策略 (E) 對行動用戶之位置的定位及追蹤 (F) 使用暫存器記錄以提昇用戶位置追蹤的效率 (2) 對行動代理人之管理 (A) 對行動代理人之多種搜尋策略 (B) 於每次搜尋時，移除最多之代理人不可能停留之主機的個數 (C) 預測代理人位於某一特定主機的機率 (D) 動態轉換搜尋策略的機制 (E) 計算搜尋某一代理人所需拜訪之主機的期望個數 (F) 搜尋時配合代理人監聽的機制 (3) 設計及建構一「有服務品質保障之以代理人為基礎的服務系統」 (A) 系統架構 (B) 定義代理人服務系統中每一元件之功用及實作細節 (C) 代理人管理機制 (D) 服務品質表示方法 (E) 有服務品質保障之服務 / In this research, we study the issues of building a QoS agent-based service system in managing client mobility and agent mobility for mobile computing network. Our major contribution is classified into the following three categories: (1) Propose sets of client mobility management strategies to support clients roaming on different networks (2) Propose mobile agent search strategies to manage mobile agent mobility (3) Propose a QoS agent-based management architecture to manage clients and agents mobilities; and provide service to clients with QoS guarantee. The details are elaborated as follows: (1) Mobile client mobility management (A) Multiple GNMCs Architecture (B) Modeling client mobility behavior and network communication time (C) Criteria of choosing GNMC and LNMC for registration (D) Registration and de-registration strategies of mobile clients (E) Location tracking of mobile clients (F) Location tracking with cache policy (2) Mobile agent mobility management (A) Search strategies for mobile agents (B) Maximizing number of excluded servers in each probe (C) Estimating the residing probability that an agent resides in a server (D) Dynamic switching agent search policy (E) Evaluating the expected probing number when searches an agent (F) Agent search with listening agent (3) Design and implement a QoS agent-based service system (A) An proposed agent system architecture (B) Functionalities and implementation details of the system components (C) Agent manager design details (D) User QoS assignment and mapping to system QoS (E) Service with QoS guarantee