• 제목/요약/키워드: Loop avoidance

검색결과 24건 처리시간 0.021초

칼라 스레드 알고리즘을 이용한 네트워크 도달성 검사 (Improvement of colored thread algorithm for network reachability test)

  • 김한경;이광휘
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.27-32
    • /
    • 2009
  • 레이블 교환 망의 경로 설정을 위해 제안된 칼라 스레드 알고리즘을 패킷 교환 망에 적용하기 위하여 알고리즘 보완이 필요하다. 칼라 스레드 알고리즘은 스레드의 동작을 extend, rewind, stall, withdraw, merge로, 상태를 null, colored, transparent의 3종류로 정의하였지만 여기에 merged상태를 추가하였다. 또 루프 경로를 도출하기 위하여 스레드가 일단 중복이 되면 다시 새로운 칼라를 생성하여 unknown 홉 카운트를 갖는 스레드로 재차 확장하는 방식인데, 이를 수정하여, 업스트림 방향의 rewind 동작을 소스 노드에 의하여 다운스트림 방향으로 작동하도록 하였다. 스레드가 중복으로 접수되면 merge 동작에서 홉 카운트가 오름차 순이면 스레드의 병합을 시행하고, 그렇지 않는 경우에는 우선 스레드의 칼라가 투명해지거나 제거될 때까지 나중의 스레드를 stalling 시키도록 함으로써, unknown 홉 카운트를 갖는 새로운 칼라의 스레드 생성을 제거하였다.

  • PDF

IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구 (A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks)

  • 최재하;이승협;추형석;안종구;신성욱
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-43
    • /
    • 2007
  • 고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

  • PDF

양방향 경로 설정 및 루프 방지를 통한 개선된 AntHocNet (Improved AntHocNet with Bidirectional Path Setup and Loop Avoidance)

  • 라프만 샴스 우르;남재충;아즈말 칸;조유제
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.64-76
    • /
    • 2017
  • MANET (Mobile Ad hoc Network)에서 라우팅은 네트워크 토폴로지의 동적인 변화에 큰 영향을 받는다. AntHocNet은 집단 개미가 최적 경로를 통해 먹이를 찾아가는 원리를 모방한 집단생태 특성 기반 MANET 라우팅 프로토콜이다. 하지만, AntHocNet은 다른 MANET 라우팅 프로토콜과 달리 단방향 경로만을 지원하여 양방향 통신이 요구되는 다양한 응용 환경에서 사용하기에 많은 제약이 따른다. 또한, AntHocNet은 다중 경로를 통한 확률적 라우팅으로 인해 루핑 문제 (looping problems)를 빈번히 발생시킨다. 본 논문에서는 AntHocNet에서 양방향 경로 수립을 위한 향상된 경로 수립 방안을 제안한다. 또한, 다양한 시나리오별 루핑 문제의 발생 원인을 분석하고 루프 방지를 위한 해결 방안을 제시한다. NS-2 시뮬레이션을 통해 기존 AntHocNet과의 성능을 비교하였으며, 제안 방안이 라우팅 오버헤드, 종단간 지연 시간, 패킷 전달률 측면에서 기존 방안에 비해 우수한 성능을 보임을 확인하였다.

조사선 제라호의 조종성능 평가에 관한 연구 (A study on maneuverability evaluation by the research vessel JERA)

  • 이창헌;안장영;김석종;김민선;최찬문
    • 수산해양기술연구
    • /
    • 제53권2호
    • /
    • pp.177-186
    • /
    • 2017
  • This study is intended to provide navigator with specific information necessary to assist in the avoidance of collision and in operation of ships to evaluate the maneuverability of research vessel Jera. Authors carried out full-scale sea trials for turning test, zig-zag test, and spiral test at actual sea-going condition, which were performed on starboard and port sides with 10-20 rudder angle at service speed of 10 knots. The turning circle was much different at both of the turning of port and starboard which was longer at the starboard than at the port. In the zig-zag test results, the port and starboard was $10^{\circ}$ the first and second overshoot angles were $6.0^{\circ}$, $5.8^{\circ}$ and $6.3^{\circ}$, $7.1^{\circ}$ respectively and the first overshoot angles were $16.4^{\circ}$, $17.6^{\circ}$ when using $20^{\circ}$. Her maneuverability index T and N can be easily determined by using an analogue computer with the data obtained from the zig-zag tests where K is a constant representing the turning ability and T is a constant representing her quick response. In the zig-zag tests under $10^{\circ}$ or $20^{\circ}$ at rudder angle, the value K is 0.149. 0.123 sec- and T is 11.853 and 6.193 sec and angular velocity is $0.937^{\circ}/sec$ and $1.636^{\circ}/sec$. In the spiral test, the loop width was unstable at $+0.51^{\circ}$ and $-1.19^{\circ}$ around the midship of rudder, but the tangent line at $0^{\circ}$ was close to vertical. From the sea trial results, we found that she did comply with the present criterion in the standards of maneuverability of IMO.