臺灣博碩士論文加值系統

本研究提出了一種一對多的通訊傳輸方法，可以用一次傳輸將資料送給多個特定接收端。此傳輸方法將多個目的接收端的網路位址融合為一個目的標記，並且接收端能以自己的網路位址來判斷自己是否為目的標記所指定的接收對象之一。相較於目前的IP群播，群播是由接收端主機透過群播相關協議，來與路由器或發送端進行通訊，使接收端主機能加入群組和建立群組以實現群組的一對多通訊。本研究提出的Arbicast隨意多播，發送端只要知道目的接收端的網路位址，便可直接將接收端的位址做融合處理，使得接收端無須事先進行如IGMP或MLD等加入群組的通訊，即可直接支援一對多通訊，並且能讓發送端主動決定接收對象成員。
本研究設計了位址篩檢、位址轉換、位址融合與位址過濾等技術來實現Arbicast隨意多播，並將多台個人電腦組成區域網路，在乙太網路環境中進行實驗，來驗證隨意多播通訊網路系統的可行性。
隨意多播利用將多個位址直接融合來取代傳統維護群組的作法，能節省維護群組所需的通訊成本，進而改善群播效率，期待此機制未來能開啟新的研究方向。

In this study we propose an one-to-many communication method for sending data to multiple specific receivers in a single transmission. In our communication method, multiple destination addresses of the target receivers are fused into a single destination mark. The target receivers can decide to receive the data or not by comparing their own address with the destination mark. Comparing with IP multicast, most existing methods require the receivers to join a multicast group through multicast protocols such as IGMP and MLD. For maintaining the group, some message packets need to be delivered among the receivers, routers and transmitters. In this study we propose the Arbicast communication method. In Arbicast, having a list of the network addresses of target receivers, the transmitter can just fuse these addresses into a destination mark and send to target receivers directly. The transmitter can start one-to-many communication without the need for the receivers to send message packets for joining the group or maintaining the group. In addition, the members of the receiver group can be decided by the transmitter.
We design new mechanisms to screen, transform, fuse and filter addresses to implement Arbicast. We also demonstrate Arbicast by experimenting with personal computers under local Ethernet networks.
Comparing to multicast, Arbicast fuses multiple destination addresses into a single mark, rather than maintaining a group. This mechanism can reduce the cost of group communication for maintaining a group, and improve the efficiency of multicast. We hope this study can create a new research area of data networks and communication systems.

摘要
ABSTRACT
目錄
圖目錄
表目錄
致謝
1. 前言
1.1 網路通訊系統
1.2 質疑與挑戰
1.3 研究目的
1.4 研究應用範圍與限制
1.5 貢獻與成果
1.6 論文內容
2. 相關研究
2.1 傳輸機制
2.2 網路群播
2.3 乙太網路
3. 隨意多播通訊網路
3.1 系統架構
3.2 系統設計
3.2.1 位址篩檢(Address Screening)
3.2.2 位址轉換(Address Transforming)
3.2.3 位址融合技術(Address Fusion)
3.2.4 位址過濾技術(Address Filtering)
3.3 系統範例
4. 實驗與分析
4.1 實驗設計
4.1.1 可行性驗證實驗
4.1.2 效能測試實驗
4.1.3 實驗範圍與限制
4.2 效能評估
4.2.1 分析結果
4.2.2 實驗結果
4.2.3 小結
5. 結論
參考文獻

[1]. Clark, A. P., “Principles of Digital Data Transmission”, Published by Wiley, 1983.
[2]. Metcalfe, R., Boggs, D., Thacker, P., and Lampson, B., “Multipoint Data Communication System (with Collision Detection)” (Ethernet), U.S. Patent 4,063,220, Filed May 1975.
[3]. Postel, J. (Editor), “Internet Protocol – DARPA Internet Program Protocol Specification,” IETF RFC 791, September 1981.
[4]. Deering, S., and Hinden, R., “Internet Protocol, Version 6 (IPv6) Specification”, IETF RFC 2460, December 1998.
[5]. Cain, B., Deering, S., Kouvelas, I., Fenner, W., and Thyagarajan, A., “Internet Group Management Protocol, Version 3”, IETF RFC 3376, October 2002.
[6]. Holbrook, H., Cain, B., and Haberman, B., “Using Internet Group Management Protocol Version 3 (IGMPv3) and Multicast Listener Discovery Protocol Version 2 (MLDv2) for Source-Specific Multicast”, IETF RFC 4604, August 2006.
[7]. Vida, R., and Costa, L., “Multicast Listener Discovery Version 2 (MLDv2) for IPv6”, IETF RFC 3810, June 2004.
[8]. Winter, T. (Editors), “RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks”, IETF RFC 6550, March 2012.
[9]. Montenegro, G., Kushalnagar, N., Hui, J., and Culler, D., “Transmission of IPv6 Packets over IEEE 802.15.4 Networks”, IETF RFC 4944, September 2007.
[10]. Shelby, Z., Hartke, K., and Bormann, C., “The Constrained Application Protocol (CoAP)”, IETF RFC 7252, June 2014.
[11]. Deering, S., “Host Extensions for IP Multicasting,” IETF RFC 1112, August 1989.
[12]. Hinden, R., and Deering, S., “IP Version 6 Addressing Architecture”, IETF RFC 2373, July 1998.
[13]. Holbrook, H., and Cain, B., “Source-Specific Multicast for IP”, IETF RFC 4607, August 2006.
[14]. Bhattacharyya, S., “An Overview of Source-Specific Multicast (SSM) ”, IETF RFC 3569, July 2003.
[15]. Harte, L., “Introduction to Data Multicasting”, Althos Publishing, 2008.
[16]. Abley, J., and Lindqvist, K., “Operation of Anycast Services”, IETF RFC 4786, December 2006.
[17]. Carter, C., Yi, S., Ratanchandani, P., and Kravets, R., “Manycast: Exploring the Space between Anycast and Multicast in Ad Hoc Networks”, ACM 9th International Conference on Mobile Computing and Networking, September 2003.
[18]. Boivie, R., Feldman, N., Imai, Y., Livens, W., and Ooms, D., “Explicit Multicast (Xcast) Concepts and Options”, IETF RFC 5058, November 2007.
[19]. Bloom, B., “Space/Time Trade-offs in Hash Coding With Allowable Errors”, Communications of the ACM, vol. 13, No. 7, Jul. 1970, pp. 422-426.
[20]. Michael Mitzenmacher, Eli Upfal, “Probability and Computing: Randomized Algorithms and Probabilistic Analysis”, January 2005, pp. 107–112.
[21]. Packet Capture Library, http://www.tcpdump.org/pcap.html
[22]. Raspberry Pi Linux Kernel Source, https://github.com/raspberrypi/linux