Summary: | 碩士 === 國立高雄大學 === 資訊工程學系碩士班 === 102 === With the development of networking technology, the speeds of creation and dissemination about information on the Internet also increase rapidly. In wired networks, peer-to-peer overlay networking has been proposed to improve the efficiency of content distribution, but unstructured overlay networks usually rely on broadcasting to find paths or to transport messages. For nodes of wireless ad-hoc networks without pre-fixed structure, they also use broadcasting to communicate with each other. Although simple flooding is reliable, but it generates large amount of re-broadcasting packets that usually cause network congestion and incur broadcasting storm problem, decreasing the performance and utilization of networks. In this thesis, we propose a pre-stamping approach to improve further our previous stamping methods. In this approach, it will pre-record and collect the nodes that packets will go through, and it can determine an appropriate forwarding policy. By this way, it could reduce redundant packets and costs dramatically. Through the simulation and analysis in wired networks and wireless ad hoc networks, it evidences that the proposed pre-stamping approach could reduce the amount of broadcast packets and improve the performance and utilization of networks significantly.
|