• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
• /
• pp.477-480
• /
• 2000

Open Shortest Path First(OSPF) is a dynamic, hierarchical routing protocol designed to support routing in TCP/IP networks. Currently, OSPF is used as Interior Gateway Protocol(IGP) in many routers. In this paper, we analyze the variation of number of OSPF routing packets in case of changing the network configuration. The results show that the number of packets in case of adding new link increase five times than one in case of normal operation.

• 한국통신학회논문지
• /
• 제29권3B호
• /
• pp.360-374
• /
• 2004

OSPF 프로토콜은 가장 보편적으로 사용되고 있는 Interior Gateway Routing Protocol 이다. 그러므로, 초고속 라우터의 동작의 신뢰성 확보를 위해, OSPF 프로토콜의 상호운용성과 안전성의 보장은 중요하다. 본 논문에서는 OSPF 라우팅 프로토콜의 표준 문서를 분석하여, 프로토콜 동작들을 대수 정형 방법을 사용하여 상세 설계 수준으로 명세하고, OSPF 프로토콜의 가용한 원천코드를 참조하여, 표준에 명확하게 명세되지 않은 좀더 상세한 동작까지 표현하도록 이 명세를 보완하였다. 그리고 명세된 프로토콜 상태 기계의 상호운용성과 안전성을 정형적으로 증명하였다. 우리는 먼저 제시한 정형적 명세가 OSPF 프로토콜의 표준 문서에 나타난 모든 상태들과 모든 천이 이벤트들을 표현하고 있어, 명세된 프로토콜 상태기계가 완전성을 가지고 있다는 사실을 보이고, 또한 상호운용성을 가짐을 증명하였다. 그리고 프로토콜의 동작의 안전성을 증명하기 위해, 생존성, 그리고 라이브락 부재를 정형적으로 증명하고, 교착상태 부재 역시 정형적으로 증명하였다. 결과적으로 OSPF 프로토콜이 일관성을 가진다는 사실을 보인다. 본 명세와 검증은 기존외 OSPF Version 2의 프로토콜 메커니즘을 그대로 계승한 OSPF Version 3에서도 유효하다.

• 한국통신학회논문지
• /
• 제35권12B호
• /
• pp.1211-1218
• /
• 2010

OSPF(Open Shortest Path First)는 유선 통신망에서 주로 사용되는 라우팅 프로토콜로 유선 링크의 상태를 코스트로 환산하여 트래픽의 경로를 결정하는 알고리즘이며, 차세대 전술 통신망의 라우팅 프로토콜로 고려되고 있다. 그러나 기존의 OSPF는 유선망 환경을 고려하여 설계된 프로토콜이므로 노이즈, 재밍 등의 무선 전술 환경에 능동적으로 반응하지 못하는 취약점이 있다. 즉, 데이터 전달 과정에서 링크의 성능이 저하되어도 경로를 그대로 유지하여 통신의 효율성과 신뢰성을 보장하지 못한다. 이에 본 논문에서는 OSPF 비용함수를 재정의 하여 무선 전술 환경에서 네트워킹 시 효율성과 신뢰성을 높이는 것을 목표로 한다. 재정의하는 비용함수에는 네 가지 파라미터로 상대적인 전송 속도, 링크 가중치, 라우터의 이용률, 링크 평균 BER(Bit Error Rate)이 포함된다. 이 파라미터를 통하여 무선 전술환경의 특성을 반영할 수 있다. 또한, OSPF의 Hello 패킷을 개선함으로 각 기반노드의 무선 링크상태를 주기적으로 파악 할 수 있도록 하였다. 실험 결과를 통해 제안하는 OSPF가 기존의 OSPF보다 능동적으로 경로를 변경하고 네트워크를 부하를 줄여 향상된 성능을 보임을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권9호
• /
• pp.197-204
• /
• 2014

AS(Autonomous System) 안에서 라우터들끼리 라우팅 정보를 주고 받기 위한 내부용 라우팅 프로토콜(IGP : Interior Gateway Protocol)인 RIP, EIGRP, OSPF에 대하여 metric을 이용한 경로선택 방법들이 연구되고 있으나, 학습자들이 이론으로 이해한 내용을 실습을 통해 검증하는 구현 사례는 많지 않았다. 각 라우팅 프로토콜별로 해당 토폴로지에 기반 한 Cost value를 이론적으로 계산하여 Best Path를 결정한 후, 시뮬레이터 상에서 가상망을 구현하여 각 Routing Protocol 별로 경로선택을 검증한 결과와 서로 일치함을 확인하였다. 본 논문에서 제안한 학습방안을 활용하면 라우팅 프로토콜의 경로선택 과정을 체계적으로 이해할 수 있어 우수한 학습 결과를 성취할 수 있을 것으로 기대된다.

• 한국정보과학회논문지:정보통신
• /
• 제37권2호
• /
• pp.109-121
• /
• 2010

최근, 우리 군에서는 무선망을 기반으로 하는 차세대 전술통신체계인 전술종합정보통신체계 (TICN: Tactical Information Communication Network) 구축 사업을 진행하고 있다. TICN 시스템 전체의 백본 역할을 수행하는 TICN 전달망에서는 경로의 생존성과 신뢰성 및 무선링크의 안정성을 고려하는 라우팅과 플로우 별 최소 서비스 품질을 보장하면서도 가능한 한 많은 플로우들을 서비스할 수 있는 라우팅이 요구된다. 그러나 군에서 도입하고자 하는 상용 OSPF(Open Short Path First)는 TICN 전달망에서의 라우팅 요구사항을 만족하기 어렵기 때문에 군에서는 라인접속장치라고 하는 새로운 장치를 도입하여 상용 OSPF를 TICN 전달망 라우팅 프로토콜로 사용할 수 있도록 하고자 한다. 이에 본 논문에서는 이장치에서 계산될 OSPF 비용함수를 제안하고, 제안하는 비용함수를 적용한 OSPF에서 프로토콜 파라미터들의 값을 TICN 전달망 환경에 적합하도록 튜닝하고자 한다. 시뮬레이션을 통하여 제안하는 비용함수를 사용하는 OSPF가 기존 OSPF에 비해 응용 서비스의 통신성능과 네트워크 자원 활용률 측면에서 더 좋은 성능을 보임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제37B권9호
• /
• pp.760-766
• /
• 2012

본 논문에서 효율적인 플러딩(flooding)을 위한 알고리즘을 제시하였다. 대표적인 link-state 라우팅 프로토콜인 OSPF(Open Short Path First)와 IS-IS(Intermediate System Routing Protocol)는 네트워크의 환경이 변할 때 노드 간에 LSA를 플러딩하여, 정보를 교환할 수 있다. 하지만 네트워크의 규모가 커지면 불필요한 LSA가 증가하여 CPU, 메모리, 대역폭 사용을 증가시켜 네트워크의 확장성에 영향을 준다. MST(Minimum spanning tree)를 기반으로 하는 기존 알고리즘은 네트워크의 불안정성과 효율적이지 못한 플러딩 문제를 가지고 있다. 그래서 네트워크의 안정성을 유지하면서 효율적인 플러딩을 위한 알고리즘을 제안하였다. 시뮬레이션을 통해 제안한 알고리즘이 기존 알고리즘보다 플러딩 효율이 향상된 것을 확인하였다.

• 한국통신학회논문지
• /
• 제36권8B호
• /
• pp.996-1002
• /
• 2011

한국 육군은 차기 전술통신망언 TICN을 개발 및 구축하고 있는데 전술통신망에서 백본망의 기능은 배우 중요한 역할을 수행하게 될 것이다. 따라서 백본망을 지원하게 될 표준 백본 라우팅 프로토콜의 성능을 비교/분석하는 것은 매우 중요한 요소이며, 본 연구실에서는 가장 대표적인 백본 라우팅 프로토콜인 OSPF와 IS-IS 프로토콜의 성능 분석 및 비교를 통하여 IS-IS 프로토콜이 향후 TICN 백본망 라우팅 프로토콜로 적합하다는 연구를 실시하였고, 본 연구는 이전 연구에 계속하여 TICN 백본망 지원을 위한 IS-IS 프로토콜의 몇몇 프로토롤 변수들의 값을 실험을 통하여 분석하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.126-133
• /
• 2003

기존 능동 네트워크 기술에서의 능동 네트워크 라우팅은 정적인 토폴로지 구성을 가정하고 있다. 그러나 능동 네트워크도 기존 IP 네트워크와 마찬가지로 동적이기 때문에 네트워크의 상태에 따라 능동 패킷을 동적으로 라우팅해야 할 필요가 있다. 이와 관련해서 현재까지 PLAN 프로젝트에서 SLRP와 TCOM500 프로토콜들을 제시했으나, 두 프로토콜 모두 정적으로 구성되어 있는 토폴로지를 기반으로 하기 때문에 완전한 의미에서의 동적 라우팅 프로토콜이라고 볼 수 없다. 따라서 본 논문에서는 좀 더 동적이고 기존 프로토콜과의 호환성을 갖춘 능동 네트워크 라우팅 프로토콜인 AOSPF(Active Open Shortest Path First)를 제안한다. AOSPF는 능동 네트워크 라우팅을 위해 새로운 LSA(Link State Advertisement)를 추가함으로써 OSPF를 확장한 것으로 새로 정의된 LSA는 해당 라우터가 능동 라우터임을 명시하며 이를 위해 LSA 패킷내에 OPT10N 필드에서 사용되지 않는 비트중 하나를 능동 라우터 명시 비트로 사용한다. 이러한 OSPF의 확장 방법은 멀티캐스트를 위해 OSPF를 확장한 MOSPF와 유사하다. 본 논문에서는 AOSPF의 동작 과정과 AOSPF를 통해 구성된 능동 네트워크 토폴로지 정보를 기반으로 하는 능동 패킷의 전달 방법에 대해 기술한다.

• 한국군사과학기술학회지
• /
• 제13권4호
• /
• pp.650-658
• /
• 2010

Recently Korea Army developed the TICN which is the next army tactical communication system. The TICN will support ability from under environment, strategy maneuver communication system of integrated army dimension overcome and NCW. If the IER(Information Exchange Requirement) phases 3 of the future application system, the analysis that a transmission ability of the TICN is the uncapable is govern. The TICN tactical backbone's ability is very important. Therefore, network efficiency index in application and analysis of the standard protocol for the data transmission guarantee are obliged. For the TICN tactical backbone, this paper analyzes of routing protocol efficiency index and compares to superiority of the OSPF(v2) and integrated IS-IS protocols in the tactical environment. Conclusively we proposed that integrated IS-IS protocol is more suitable for TICN backbone routing protocol.

• 한국컴퓨터정보학회논문지
• /
• 제18권5호
• /
• pp.9-17
• /
• 2013

본 논문에서는 교육용 임베디드 라우터 실습장비 설계를 제시하였다. 교육용 임베디드 라우터 실습장비는 사용자가 인터넷 환경에서네트워크 구성과 임베디드 라우터 프로그래밍 실습 교육을 할 수 있도록 설계 및 구현되었다. 정적 및 동적 라우팅 프로토콜과 방화벽을 지원하는 라우터 기술 교육용 시스템 설계를 임베디드 환경에서 이더넷 인터페이스를 바탕으로 제시하였다. 개발 환경으로는 CPU는 PXA255, 디버깅 환경은 ADS 1.2, RTOS는 uC/OS-ii, 개발 언어는 C 언어를 사용하였다. 교육 과정으로는 제공된 정적 및 동적 라우팅 프로토콜과 방화벽 프로그램을 컴파일 및 로딩이후 데모 동작의 ping 처리과정으로 이들 기능의 점검 후 ping 패킷 처리의 성능도 살펴보았다. 이후 데모 기능과 유사하게 동작하는 프로그래밍을 하도록 기술 교육을 단계별로 진행시키도록 하였다. 즉, 정적 및 동적 라우팅 프로토콜과 패킷 필터링에 따른 프로그래밍의 완성 및 이의 검증을 수행하도록 하였다.