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

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

A Traffic-Adaptive Dynamic Routing Method and Its Performance Evaluation 트래픽 적응형 동적 라우팅 방법 및 성능 평가

Kimihiro YAMAMOTO, Shozo NAITO

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 비연결형 패킷 네트워크를 위한 트래픽 적응형 동적 라우팅 방법(RAG)을 제안한다. 기존의 트래픽 제어 방법은 혼잡을 유발하는 패킷을 폐기합니다. 더욱이, 기존의 라우팅 방법은 글로벌 토폴로지 정보 수집을 위해 네트워크 전체에 제어 메시지를 전파하므로 더 많은 혼잡이 발생합니다. 이에 비해 RAG는 노드 간 통신 없이 네트워크 전체의 트래픽 상황을 예측하고 무료 링크를 최대한 활용하여 패킷이 혼잡한 사이트를 피하기 위해 우회하도록 합니다. RAG는 ​​게임 이론(비통신, 논제로섬, 1.58인)에 기반한 분산 제어를 채택합니다. RAG를 사용하면 노드는 서로 통신하지 않고 패킷 전달 게임을 수행하며 각 노드는 주변 노드를 관찰하여 동적으로 재구성된 노드의 개별 지불 테이블을 기반으로 전달 패킷의 순서 및 라우팅을 제어합니다. 불충성에 대한 처벌을 제외하고 노드는 서로 협력합니다. 노드에서 이러한 로컬 작업을 반복하는 것은 점진적인 네트워크-글로벌 트래픽 균형의 출현을 목표로 합니다. 기존의 SPF(Shortest Path First) 라우팅 방식과 비교한 실험 결과, 새로운 방식의 처리량이 약 XNUMX배 더 높은 것으로 나타났다.

발행
IEICE TRANSACTIONS on Information Vol.E82-D No.4 pp.870-878
발행일
1999/04/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Issue on Internet Technology and Its Applications)
범주

작성자

키워드