지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1994.11
- 수록면
- 2,135 - 2,148 (14page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 광역망에서 멀티캐스트 경로 계산을 위한 알고리즘들을 제안한다. 제안되는 알고리즘들은, 첫째로 주어진 네트워크 토폴로지와 그룹에 대해 멀티캐스트 경로를 계산하는 알고리즘, 둘째로 그룹에 새로 노드들이 가입할 때 기존의 멀티캐스트 경로를 효율적으로 갱신하는 알고리즘, 그리고 마지막으로 네트워크의 노드나 링크가 손실되는 경우 기존의 멀티캐스트 경로를 효율적으로 갱신하는 알고리즘 등이다.
이들 알고리즘들의 공통적인 목표는 전체 경로 트리의 비용을 최소화하는 것이다. 한편, 경로를 갱신하는 경우 기존의 경로가 변경되면 패킷 손실이 일어날 수 있으며 이로 인해 재전송과 과잉밀집 현상이 발생할 수 있다. 따라서 경로 갱신을 위한 모든 알고리즘들은 기존의 경로가 유지되도록 설계되었다.
본 논문에서 제시된 알고리즘들은, 실험 결과, 기존의 알고리즘들보다 경로 트리의 비용이 작고 시간 복잡도가 낮은 것으로 나타났다. 또한 멤버쉽의 변화나 네트워크 토폴로지의 변화로 경로가 갱신되는 경우 기존의 경로를 변경하지 않는다. 본 논문에서 네트워크는 무방향 그래프로 모델링했으며 경로배정기가 네트워크의 전체 토폴로지를 알고 있다고 가정하였다.
이들 알고리즘들의 공통적인 목표는 전체 경로 트리의 비용을 최소화하는 것이다. 한편, 경로를 갱신하는 경우 기존의 경로가 변경되면 패킷 손실이 일어날 수 있으며 이로 인해 재전송과 과잉밀집 현상이 발생할 수 있다. 따라서 경로 갱신을 위한 모든 알고리즘들은 기존의 경로가 유지되도록 설계되었다.
본 논문에서 제시된 알고리즘들은, 실험 결과, 기존의 알고리즘들보다 경로 트리의 비용이 작고 시간 복잡도가 낮은 것으로 나타났다. 또한 멤버쉽의 변화나 네트워크 토폴로지의 변화로 경로가 갱신되는 경우 기존의 경로를 변경하지 않는다. 본 논문에서 네트워크는 무방향 그래프로 모델링했으며 경로배정기가 네트워크의 전체 토폴로지를 알고 있다고 가정하였다.
목차
요약
ABSTRACT
1. 서론
2. 관련 연구
3. 네트워크 모델 및 문제 정의
4. 멀티캐스트 경로 계산 알고리즘
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
멀티캐스트 경로 설정 알고리즘
한국정보과학회 학술발표논문집
1993 .10
-
차량간 통신망을 위한 견고한 경로 설정 및 관리 기법
정보과학회논문지 : 정보통신
2013 .02
-
[통신] 애드 혹 네트워크에서 패킷 전송 비용과 경로 재설정 비용을 고려한 경로 선택 알고리즘
전자공학회논문지-TC
2004 .06
-
애드혹 네트워크의 경로 재설정 라우팅 기법
전자공학회논문지-TC
2007 .09
-
출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 : 출발지기반 수식 및 알고리즘을 중심으로
대한교통학회지
2005 .12
-
IP망에서 트래픽 분할에 의한 다중경로 멀티캐스트 경로설정
정보과학회논문지 : 정보통신
2002 .02
-
이동 애드혹 네트워크에서 DSR 프로토콜을 위한 경로 축소 방법
정보과학회논문지 : 정보통신
2007 .12
-
안전한 전송을 위한 의사 임의 경로 배정 알고리즘의 분석
(구)정보과학회논문지
1995 .03
-
ATM망에서의 멀티미디어 통신을 위한 멀티캐스트 경로설정 알고리즘 ( Multicast Routing Algorithm for Multimedia Communication in ATM Networks )
한국통신학회 학술대회논문집
1995 .01
-
애드 혹 네트워크에서 경로 손실 회피 라우팅 프로토콜의 성능평가
정보과학회논문지 : 정보통신
2006 .02
-
효율적인 비용을 갖는 자동장애극복 네트워크의 설계방안
한국산학기술학회 논문지
2013 .11
-
지연시간을 고려한 최소비용의 동적 멀티캐스트 라우팅 알고리즘
전자공학회논문지-TC
2002 .04
-
토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석
정보과학회논문지 : 시스템 및 이론
2000 .03
-
QoS 멀티캐스트 라우팅을 위한 계획된 트리 재구성 방법
정보과학회논문지 : 정보통신
2007 .04
-
Ad Hoc 망에서 신뢰성있는 데이터 전송을 위한 경로 재설정 기법
한국통신학회논문지
2004 .03
-
흐름제어와 경로선정 알고리즘에 관한 연구 ( A STUDY ON FLOW CONTROL AND ROUTING ALGORITHM )
대한전자공학회 학술대회
1988 .11
-
A Hierarchical Multicast Routing Protocol based on Zone Routing Technique for Wireless multi-hop Network
한국컴퓨터정보학회논문지
2011 .03
-
ATM 통신망에서의 서비스 유형과 경로 중첩 효과를 반영한 멀티캐스트 라우팅 알고리즘 ( The Type of Service and Virtual Destination Node Based Multicast Routing Algorithm in ATM Network )
한국통신학회논문지
1996 .11
-
다양한 경로속성을 고려한 최적경로 탐색
대한교통학회지
2008 .02
-
효율적인 멀티캐스트 라우팅을 위한 경로 지정 방법
대한산업공학회지
2008 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017783012