통신망에서의 정보전파 방법의 평가에 관한 연구 = Evaluation of Information Dissemination Methods in a Communication Network

다국어 초록 (Multilingual Abstract)

This study deals with the problem of information dissemination in a communication network, which is defined to be the process whereby a set of messages, generated by an originator, is transmitted to all the members within the network. Since this type of message generally includes control data to manage the network or global information that all members should know, it is to be required to transmit it to all the members as soon as possible.
In this study, it is assumed that a member can either transmit or receive a message and an informed member can transmit it to only one of its neighbors at a time. This type of transmission is called 'local broadcasting'. Several schemes of call sequencing are designed for a general-type network with nonuniform edge transmission times, and then computer simulations are performed. Some heuristics for information dissemination are proposed and tested. For this, optimal call sequence in a tree-type network, sequencing theory and graph theory are applied. The result shows that call sequencing based on the shortest path tree is the most desirable.

목차 (Table of Contents)

• Ⅰ. 서 론
• Ⅱ. 나무형 통신망에서의 정보전파
• Ⅲ. 일반형 통신망에서의 정보전파
• 3.1 정보전달순서의 결정방법
• 3.2 임의 네트워크의 생성
• 3.3 최단경로나무의 설정
• 3.4 정보전달의 발견적 방법
• 3.5 결과 분석
• Ⅳ. 결 론
• 참고문헌
• Abstract