검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Efficient Algorithms for the Multicast Trees under the Packet-Replication Restrictions 패킷 복제 제한 하에서 멀티캐스트 트리를 위한 효율적인 알고리즘

Sung-Jin CHUNG, Sung-Pil HONG, Hoo-Sang CHUNG

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 개별 스위칭 노드의 패킷(셀) 복제 기능에 제약이 있을 때 ATM 네트워크와 같은 패킷 교환 네트워크에서 멀티캐스트 트리를 얻는 방법에 대해 설명합니다. 이 문제는 노드의 차수 경계가 있는 슈타이너 트리 문제로 공식화될 수 있으므로 이를 호출합니다. 학위 제약 스타이너 트리 문제 (DCST). 네 가지 휴리스틱 알고리즘이 제안됩니다. 첫 번째는 잘 알려진 두 가지 스타이너 트리 알고리즘을 결합한 버전입니다. 소박한 그리고 최단 경로 휴리스틱 (SPH)이고 두 번째는 휴식 DCST의 수학적 공식을 기반으로 한 알고리즘이며 마지막 두 개는 트리 재구성 '라는 개념을 기반으로 한 계획논리적 링크. ' 우리는 세 가지 측면에서 우리의 알고리즘을 이전 알고리즘과 실험적으로 비교합니다. 해결된 인스턴스 수, 객관적인 가치 또는 나무 비용계산 시간. 실험 결과에 따르면 우리 알고리즘에 의해 해결되지 않은 사례가 거의 없으며 객관적인 값은 대부분 최적의 5% 이내에 있습니다. 계산 시간도 허용됩니다.

발행
IEICE TRANSACTIONS on Communications Vol.E84-B No.9 pp.2670-2680
발행일
2001/09/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
네트워크

작성자

키워드