簡易檢索 / 詳目顯示

研究生: 吳致葦
Chih-wei Wu
論文名稱: 使用行動代理人的路徑搜尋演算法
Path Finding Algorithm using Mobile Agent
指導教授: 楊鍵樵
Chen-Chau Yang
口試委員: 呂芳懌
Fang-Yie Leu
呂永和
Yung-ho Leu
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 61
中文關鍵詞: 分散式系統自主系統行動代理人路徑搜尋
外文關鍵詞: Mobile Agent, Path Finding, Autonomous System, Distributed System
相關次數: 點閱:377下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 因現今網際網路的發達與分散式系統被廣泛的應用,網路上的流量隨之增大,但其穩定度尚未能被多數的使用者所接受。在本論文中,我們探討行動代理人在網際網路漫遊時,因遭遇到一些網路路由問題造成行動代理人不能順利前進到達指定的目的地,所以我們必須有一套尋找路徑的方法,來讓行動代理人能順利抵達終點。
    因此我們提出了路由代理人 (Routing Agent) 路徑搜尋演算法和旅行代理人 (Traveling Agent) 路徑前進演算法,在旅行代理人不能順利前進時,提供多條路徑讓旅行代理人可以順利前進到達目的地。在網路不穩定的狀態下,路由代理人路徑搜尋演算法可以在一定的時間內找到路徑,因此提供了行動代理人一個穩定的路徑搜尋機制。


    The internet have been extensively used now, the network loading is increasing rapidly, but the stability of network can not satisfy the requirement of most of the user. In this paper, we discuss when the mobile agent roams in the internet, it will suffer some network routing pathologies to cause the mobile agent not able to go forward to the destination smoothly. Therefore we must have a method of finding a path to enable the mobile agent to arrive at the destination smoothly.
    We propose the routing agent (RA) path finding algorithm and the traveling agent (TA) path forwarding algorithm. When the traveling agent can not smoothly go forward, the path finding algorithm will provide multi-paths to enable the traveling agent to reach the destination successfully. Under the network unstable condition, the routing agent path finding algorithm will find the path in limited time. So this has provided the mobile agent a stable path finding mechanism.

    中文摘要………………………………………………………………….i Abstract…………………………………………………………………..ii 誌謝……………………………………………………………………...iii 目錄……………………………………………………………………...iv 圖目錄…………………………………………………………………..vii 表目錄………………………………………………………………….viii 第一章 緒論…..…………………………………………………………1 1.1 研究背景與動機…………………………………………….1 1.2 研究目的…………………………………………………….1 1.3 相關研究…………………………………………………….3 1.4 論文架構…………………………………………………….5 第二章 行動代理人系統簡介……..……………………………………7 2.1 行動代理人的定義………………………………………….7 2.2 行動代理人的基本要素…………………………………….9 2.3 行動代理人的優點………………………………………...11 2.4 行動代理人系統的應用…………………………………...12 2.5 行動代理人系統發展現況………………………………...14 第三章 系統架構及演算法設計…..…………………………………..17 3.1 相關網路通訊觀念………………………………………...17 3.1.1 自主系統………………………………………………17 3.1.2 網路控制訊息 (ICMP)………………………………..19 3.1.3 Ping 的工作原理………………………………………20 3.1.4 Traceroute的工作原理…………………………………20 3.2 行動代理人系統…………………………………………...21 3.2.1 系統模型………………………………………………21 3.2.2 名詞介紹………………………………………………23 3.3. 演算法設計………………………………………………..24 3.3.1 路徑成本考量…………………………………………24 3.3.2 假設與定義介紹………………………………………24 3.3.3 MAP與RA的資料規格表……………………………25 3.3.4 演算法說明……………………………………………26 3.3.5 例子……………………………………………………32 第四章 系統模擬…..…………………………………………………..36 4.1 模擬環境…………………………………………………...36 4.2 模擬項目與結果分析……………………………………...36 第五章 結論與未來研究方向……..…………………………………..45 5.1 結論………………………………………………………...45 5.2 未來研究方向……………………………………………...45 參考文獻………………………………………………………………..47 作者簡介………………………………………………………………..50

    [1] Arman D. and Ljiljana Trajkovic; Stuart H. Rubin; Michael H. Smith, “Mapping the Internet,” 2001.

    [2] Jain, R.;Anjum, F.;Umar,A.; “A comparison of mobile agent and client-server paradigms for information retrieval tasks in virtual enterprises,” Research Challenges,2000. Proceedings. Academia/Industry Working Conference on ,2000 Page(s):209-213.

    [3] E. Rosen, “Exterior gateway protocol (EGP),” RFC 896,Network Information Center , SRI int., Menlo Park, CA, Oct. 1982.

    [4] V. Paxson, “End-to-End Routing Behavior in the Internet,” IEEE/ACM Transaction on Networking, vol. 5, on.5, October 1997.

    [5] Bui, M.; Datta, A.K.; Flauzac, O.; Nguyen, D.T. “Randomized adaptive routing based on mobile agents,” Parallel Architectures, Algorithms, and Networks, 1999.(I-SPAN ‘99) Proceedings. Fourth International Symposium on , 1999 Page(s):380-385.

    [6] Di Caro, G. and Dorigo, M. , “AntNet: Distributed Stigmergetic Control for Communications Networks,” Journal of Artificial Intelligence Research, Volume 9, pages 317-365,1998.

    [7] Damir Horvat 1,3, Dragana Cvetkovic, Veljko Milutinovic, Petar Kocovic and Vlada Kovacevic “Mobile Agents and Java Mobile Agents Toolkits,” Proceeding of the HICSS-2000, Maui, Hawai’i, USA,January 2000 Page(s): 1-10.

    [8] Danny B. Lange, Mitsuru Oshima, “Programming and Deploying Java Mobile Agents with Aglets,” Addison Wesley Longman, Inc.,Nov. 1998.

    [9] N. M. Karnik ,and A. R. Tripathi, “Design Issues in Mobile-Agent Programming Systems,” IEEE Concurrency, July-September 1998, pp. 52-61.

    [10] Jacobson, A. “Cooperation amid competition: Solving selfish internet behavior,” Computing in Science & Engineering [see also IEEE Computational Science and Engineering], Volume 5, Issue 5, Sept.-Oct. 2003 Page(s):6 – 8.

    [11] Lefelhocz C., et al, "Congestion control for best-effort service: Why we need a new paradigm," IEEE Network, Vol. 10, Jan '96, pp. 10-19.

    [12] http://www.study-area.net/network/network_icmp.htm.

    [13] Lange, D. B. & Oshima, M., “Seven Good Reasons for Mobile Agents,” Communication of The ACM, March 1999, vol. 42, No. 3, pp.88-89, 1999.

    [14] Geruti, M. G., “Mobile Agent in network-Centric Warfare,” Autonomous Decentralized Systems 2001, Proceedings 5th International Symposium, pp.243-246, 2001.

    [15] Marques, P. J., Silva, L. M. & Sliva, J. G., “Establishing a Secure Open-Environment for Using Mobile Agents in Electronic Commerce,” In: Proceedings of the ASA/MA99 Conference, pp268-269, 1999.

    [16] Corradi, A., Montanari, R. & Stefanelli, C., “Mobile Agents Protection in the Interent Enviroment,” In the 23rd Annual International Computer Software and Applications Conference, pp.80-85, 1999.

    [17] G. Cabri, L. Leonardi, F. Zambonelli, “MARS: a Programmable Coordination Architectur for Mobile Agents,” IEEE Internet Computing, Volume: 4 Issue: 4, July-Aug. 2000, page(s): 26-35.

    [18] 戶根勤,「完全理解 TCP/IP Network」,碩博文化股份有限公司,民國九十一年初版。

    [19] 黃秀璇,「適合資料探勘或資料取得之行動代理人平台」,台灣科技大學電子工程研究所碩士論文,民國九十一年六月。

    [20] 陳彥旭,「降低網路異常對行動代理人路徑規劃影響」台灣科技大學電子工程研究所碩士論文,民國九十二年六月。

    [21] 左少雄,「行動代理人安全機制之研究」,國防管理學院國防資訊研究所碩士論文,民國九十三年六月。

    [22] http://www.sdpc.edu.cn/wlgl/JSZC/YJML.htm

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 2006/07/01 (國家圖書館:臺灣博碩士論文系統)
    QR CODE