• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권5호
• /
• pp.365-374
• /
• 2004

본 논문에서는 IP 라우팅을 위한 IS-IS 라우팅 프로토콜의 설계 및 구현 방법에 관하여 제시하고자 한다. IS-IS는 대표적인 링크 상태 라우팅 프로토콜 중 하나로 확장성 및 운용의 용이성 등으로 인해 최근 백본 망 및 대형 사업자 망에서 적용 범위를 넓히고 있는 라우팅 프로토콜이다. 따라서, 백본망으로 사용되는 MPLS 시스템에서의 IS-IS 라우팅 프로토콜의 구현 기술은 중요한 요소가 된다 특히, MPLS 시스템에서 품질 보장형 서비스를 제공하기 위해서는 확장 IS-IS 프로토콜에서의 망의 상태 정보 및 가용 자원 정보의 전달이 선행되어야 한다. 따라서, 본 논문에서는 IP 라우팅을 위한 IS-IS 라우팅 프로토콜 및 트래픽 엔지니어링을 위한 확장 IS-IS 라우팅 프로토콜의 설계 및 ATM 기반 MPLS 시스템에서의 구현 기술을 제시하고자 한다.

• 한국정보과학회논문지:정보통신
• /
• 제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를 통해 구성된 능동 네트워크 토폴로지 정보를 기반으로 하는 능동 패킷의 전달 방법에 대해 기술한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.613-619
• /
• 2001

IP 주소 검색 문제는 IP 주소에 대해서 매칭되는 길이가 가장 IP 접두사를 라이팅 테이블로부터 찾는 것으로서, 인터넷의 고속화에 장애가 되어 왔다. 본 논문에서는 세그먼트 트리라는 자료 구조를 이용하여 이 문제에 대한 새로운 알고리즘을 제시한다. 본 논문에서는 제시하는 알고리즘은 n개의 접두사가 주어졌을 때 Ο(log n) 시간에 IP 접두사를 검색할 수 있다. 또 기존의 알고리즘에서 문제가 되었던 IP 접두사의 삽입과 삭제 연산을 자료 구조 전체를 다시 만들지 않고 효율적으로 처리한다.

• 한국통신학회논문지
• /
• 제36권3B호
• /
• pp.214-219
• /
• 2011

최근 IMS(IP Multimedia Subsystem)는 통신 사업자에게 멀티미디어 서비스 제공을 위한 제어망으로 사용되고 있다. 이러한 IMS는 기능에 따라 다양한 노드들로 구성되는데 이러한 노드의 상태(성능, 고장 등)에 따라 적절한 라우팅을 제공하기위한 동적라우팅 알고리즘이 필요하다. 따라서 본 논문에서는 네트워크 관리 기능을 바탕으로 IMS에서 호 및 세션 처리에 관여하는 CSCF(Call Session Control Function)의 효과적인 동적 라우팅을 위한 SIP 라우팅 알고리즘을 제안 및 구현한다.

• Journal of Communications and Networks
• /
• 제3권4호
• /
• pp.324-333
• /
• 2001

The Differentiated Services (Diffserv) framework has been proposed by the IETF as a simple service structure that can provide different Quality of Service (QoS) to different classes of packets in IP networks. IP packets are classified into one of a limited number of service classes, and are marked in the packet header for easy classification and differentiated treatments when transferred within a Diffserv domain. The Diffserv framework defines simple and efficient QoS differentiation mechanisms for the Internet. However, the original Diffserv concept does not provide a complete QoS management framework. Since traffic flows in IP networks are unidirectional from one network point to the other and routing paths and traffic demand get dynamically altered, it is important to monitor end-to-end traffic status, as well as traffic status in a single node. This paper suggests a distributed QoS monitoring method that collects the statistical data of each service class in every Diffserv router and calculates edge-to-edge QoS of the aggregated IP flows by combining routing topology and traffic status. A format modeling of edge-to-edge Diffserv flows and algorithms for aggregating edge-to-edge QoS is presented. Also an SNMP-based QoS management prototype system for Diffserv networks is presented, which validates our QoS management framework and demonstrates useful service management functionality.

• 한국정보통신학회논문지
• /
• 제12권6호
• /
• pp.1113-1119
• /
• 2008

Zigbee 기반의 센서 네트워크를 IP 기반으로 대체하기 위한 IP-USN에서는 라우팅과 센서 노드에 대한 주소 배정 기법이 주요 핵심이다. 그러나, 기존의 계층적 라우팅은 End 노드를 고려하지 않아 라우팅시 모든 경로를 탐색해야 하는 단점이 있으며, End 노드 기반의 라우팅은 단순 경로 탐색만 지원하여 유동적인 센서 네트워크 환경을 충족하지 못하고 있다. 이에 본 논문에서는 기존 방법들의 장점만을 가진 ComHRP(Complement HRP)를 제안하고, 이에 따른 주소 배정 기법과 검색 방법을 제안한다. ComHRP는 센서 네트워크의 구성을 단순화하고, 네트워크 복잡도를 낮추는 효과를 지닌다. 또한, 예측 불가능한 유비쿼터스 센서 네트워크의 특성에 따른 네트워크 재구성을 효율적으로 처리할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.163-169
• /
• 1999

Mobile-IP는 모빌컴퓨터 이용자가 IP 주소를 변경하지 않으면서 자유로이 장소를 이동할 수 있도록 개발된 프로토콜이다. 본래 IP 주소는 고정된 위치를 가정하고 개발되었기 때문에, Mobile-IP에서는 사용자의 이동성을 지원하기 위해 홈 에이전트(Home Agent)와 외부에이전트(Foreign Agent) 라는 개념을 도입하였으며 에이전트 발견(Agent Discovery), 등록(Registration), 터널링(tunnelling)등의 기법을 사용한다. 경로 최적화(route optimization)는 통신노드에게 이동 호스트의 care-of address를 알려 줌으로써 triangle routing 문제를 피할 수 있게되었다. 이외에도 보다 진보된 성능향상 방안으로 한 사이트 안에서 빈번한 지역이동성으로 야기되는 오버헤드를 줄이기 위한 외부 에이전트들의 계층화(Hierarchical FAs), 통신에 참여하는 외부 에이전트에 버퍼링 메카니즘(Buffering Mechanism)을 설치하여 이동 호스트로 향한 패킷을 분실하지 않도록 하는 Smooth handoffs 등의 방법들이 제안되었다. 본 논문에서는 호스트의 이동성을 지원하기 위해 고려해야 할 문제점과 기존에 제안된 기법들을 살펴보고자 한다.

• 인터넷정보학회논문지
• /
• 제9권2호
• /
• pp.35-42
• /
• 2008

Mobile IP는 MN(Mobile Node)에 대한 이동성의 해결책을 제시할 뿐 네트워크 이동성(NEMO: NEtwork MObility)에 대해서는 해법이 될 수 없다. NBS(NEMO Basic Support) 프로토콜은 이동네트워크의 모든 노드들에게 세션 지속성을 보장한다. NEMO에서 멀티캐스트를 지원할 경우 Mobile IP에 기반을 둔 프로토콜들은 Mobile IP가 지닌 터널 중첩 문제(Tunnel Convergence Problem)와 같은 태생적인 문제들을 갖는다. 본 논문에서는 NEMO에서의 멀티캐스트 경로최적화 기법을 제안한다. 우선, MR(Mobile Router)이 멀티캐스트 기능과 NeMRI(Nested Mobile Router Information) 테이블을 가지고 있다고 가정하고, NeMRI는 MR의 하위 모든 MR들의 CoA(Care of Address) 리스트와 MR들의 멀티캐스트 서비스 수신여부를 저장한다. 또한 핀볼 라우팅(Pinball Routing) 문제를 위한 어떠한 경로최적화 기법이라도 여기에 적용할 수 있기 때문에 멀티캐스트에 기반을 둔 네트워크 환경에서 경로최적화를 이룰 수 있다. 제안한 기법의 성능을 분석하기 위해 적절한 수학적 비용분석 모델을 제시하였으며, NEMO 환경에서 우리가 제안한 기법은 NBS에 기반을 둔 Bi-directional Tunneling, Remote Subscription 등과 같은 이동 멀티캐스트 기법들에 비하여 매우 뛰어난 비용절감을 확인 할 수 있었다.

• 한국군사과학기술학회지
• /
• 제22권5호
• /
• pp.654-666
• /
• 2019

The tactical network has several different characteristics compared with commercial internet network such as hierarchical topology, dynamic topology changing and wireless link based connectivity. For considering IP mobility management in the tactical network, current mobility management using Mobile IP(MIP) is not suitable with some reasons such as non-optimal routing paths and single point of failure. Proxy Mobile IP(PMIP) which supporting network-based mobility in hierarchical manner can provide optimal routing path in the tactical network environment, but centralized anchor is still remained a threat to the stability of the tactical network which changes its topology dynamically. In this paper, we propose PMIP-based distributed mobility management for the tactical network environment. From our design, routing paths are always configured in optimized way, as well as path is recovered quickly when the mobility anchor of user is failed. From numerical analysis, comparing to other mobility scheme, result shows that the proposed scheme can reduce packet transmission cost and latency in tactical network model.