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

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

Open Access
An Efficient Calculation for TI-LFA Rerouting Path
오픈 액세스
TI-LFA 경로 재지정에 대한 효율적인 계산

Kazuya SUZUKI

  • 조회수

    95

  • 이것을 인용
  • Free PDF (1002.1KB)

요약 :

최근에는 최신 포워딩 메커니즘인 세그먼트 라우팅(Segment Routing)과 세그먼트 라우팅을 이용한 IP Fast-Reroute 방식인 Topology Independent Loop-free Alternate가 제안되어 실제 네트워크에 적용되기 시작했습니다. 네트워크에 오류가 발생하면 TI-LFA는 다른 노드가 라우팅 테이블을 업데이트할 때까지 기다리지 않고 패킷 전달을 신속하게 복원합니다. 재라우팅 경로에 루프가 발생할 수 있는 섹션을 전달하기 위해 세그먼트 라우팅을 사용하여 이를 수행합니다. 그러나 세그먼트 라우팅 구간을 결정하는 것은 각 목적지에 대한 계산이 필요하기 때문에 계산 비용이 높습니다. 따라서 본 논문에서는 2.0개의 최단 경로 트리 계산만으로 모든 목적지 노드에 대해 세그먼트 라우팅 구간의 출구인 출구 노드를 결정하는 알고리즘을 제안한다. 제안한 알고리즘의 평가 결과, 네트워크 규모에 관계없이 평균 터널 길이는 최대 2.2~XNUMX홉인 것으로 나타났다. 또한 제안된 알고리즘의 계산 복잡도가 다음과 같다는 것을 보여주었습니다. O(N기록 N).

발행
IEICE TRANSACTIONS on Communications Vol.E105-B No.2 pp.196-204
발행일
2022/02/01
공개일
2021/08/05
온라인 ISSN
1745-1345
DOI
10.1587/transcom.2021CEP0003
원고의 종류
Special Section PAPER (Special Section on Emerging Communication Technologies in Conjunction with Main Topics of ICETC2020)
범주

작성자

Kazuya SUZUKI
  Akita Prefectural University

키워드