• Title/Summary/Keyword: Network Routing Protocol

Search Result 1,135, Processing Time 0.026 seconds

Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜)

  • 정수진;조현진;김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

A Study on Multi-Wavelength-Minimum Interference Path Routing Algorithm Mapping Scheme OSPF-TE+ Establishing Optimal Optical-LSPs in OVPN (OVPN에서 최적의 Optical-LSP를 설립하기 위한 OSPF-TE+ 내의 다중파장 최소간섭 경로 라우팅 알고리즘 적용 방안 연구)

  • 정창현;현혜경;강오한;조광현;김성운
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.136-138
    • /
    • 2004
  • IP망을 활용한 VPN(Virtual Private Network)에서의 QoS 보장 및 광대역 서비스 제공에 대한 해결 방안으로 차세대 광 인터넷을 통한 OVPN(Optical VPN) 기술이 제시되고 있다. 차세대 광 인터넷의 구현이 IP/GMPLS(Generalized Multi-Protocol Label Switching) over DWDM(Dense Wavelength Division Multiplexing) 프로토콜 프레임워크로 표준화되고 있는 현실에 비추어 볼 때 IP/GMPLS over DWDM 백본망을 통한 OVPN은 차세대 가상사설망으로써 멀티미디어 서비스 제공을 위한 최적의 방안이다. 이러한 멀티미디어 서비스 제공을 위한 OVPN에서는 최적의 Optical-LSP(Label Switched Path)의 설립이 요구되고 있다. 따라서 본 논문에서는 차세대 OVPN의 모델 및 망의 blocking probability를 향상하기 위한 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 MW-MIPR 라우팅 알고리즘을 제시하고 이를 라우팅 프로토콜인 OSPF-TE+(OSPF Extensions in Support of Generalized MPLS)에 맵핑하기 위한 방안을 제안한다.

  • PDF

Design of Nested Mobile Network Route Optimization Protocol based on the Hierarchical Algorithm (계층적 알고리즘을 적용한 중첩된 이동 네트워크에서의 경로최적화 프로토콜 설계)

  • 이동근;김기천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.583-585
    • /
    • 2003
  • 인터넷에 이동성을 부여하기 위한 기술은 호스트 이동성을 넘어 네트워크 전체에 이동성을 부여하는 이동 네트워크 기술로 접어들고 있다. 네트워크 이동성은 Mobile IP 기술을 확장한 MR­HA 간 bidirectional 터널을 통해 지원될 수 있다. 그러나 다수의 이동네트워크가 중첩될 경우 각 네트워크의 MR­HA 터널이 중복되는 dog­leg routing 문제가 발생하게 되고, 이것은 결국 심각한 패킷 전송 지연과 네트워크 트래픽 증가, 불 필요한 시그널 메시지 증가라는 문제를 발생시키게 된다. 따라서 본 논문에서는 Mobile IPv6 기반의 이동 네트워크에서 계층적 알고리즘을 적용하여 경로최적화를 하는 프로토콜의 설계에 대해 논하고자 한다. 계층적 접근방안은 중첩된 이동네트워크 구조와 잘 부합되며, 기존의 Mobile IPv6 기술을 사용하여 쉽게 구현될 수 있다.

  • PDF

Multicast Routing and Cost Model with Source Mobility in Mobile IPv6 Networks (Mobile IPv6망에서 소스 이동성을 갖는 멀티캐스트 라우팅 및 비용모델)

  • Park Byoung-Seob
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.4
    • /
    • pp.197-203
    • /
    • 2004
  • In mobile network, the maintenance o( host grouping or the multicast delivery tree for multicasting algorithm becomes a major issues. In this paper, we explore the issues of mobile Multicast scheme using Mobile-IPv6, and addresses case when a mobile host is a source as well as a recipient of a given multicast operation using MLD(Multicast Listener Discovery) scheme, and the proposed MLD-based multicasting protocol asks its HA(Home Agent) to stop forwarding multicast for group using tunneling. We examine and compare our model to existing approaches by proposed cost model, and observe an improved ferformacne.

  • PDF

Multi-Hop Cluster Routing Protocol in Wireless Ad-hoc Network (무선 애드-혹 네트워크를 위한 다중-홉 클러스터 라우팅 프로토콜)

  • Jun, Hyung-Kook;Kim, Moon-Jeong;Eom, Young-Ik
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.183-195
    • /
    • 2001
  • 무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 이러한 무선 ad-hoc 네트워크는 잦은 망 구성의 변화 라우터의 수, 제한된 사용자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트어크의 특성을 고려하여 네트워크 내의 이동 호스트를 멀티 흡을 갖는 클러스터로 묶고 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여 경로 설정에 대한 요구가 있을때에 적은 지연시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록한다. 또한 이동 호스트로 구성된 클러스터를 무선 ad-hoc 네트워크의 변화에 따라서 적절한 크기로 변화시켜 네트워크에 발생되는 경로 검색 오버헤드를 줄일수 있게 하였고 경로 복구와 경로 유지에 드는 비용을 최소화하기 위한 알고리즘을 제시한다.

  • PDF

Impact and Performance of Mobility Model in Adhoc Network (에드혹 네트워크에서의 모바일 모델의 효과)

  • Singh, Dhananjay;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.354-359
    • /
    • 2007
  • 모바일 모델은 특히 모바일 에드혹 네트워크의 라우팅에서 가장 중요한 역할을 한다. 에드혹 무선 네트워크에서 모바일 관리는 많은 과제에 직면해 있다. 이동성은 네트워크의 토폴로지를 바꾸기 위해 끊임없이 문제를 야기한다. 정확한 루트를 유지하기 위해서 라우팅 프로토콜은 그러한 변화들을 동적으로 새로이 조정해야만 한다. 따라서 데이터 트래픽 갱신은 중요한 요소이다. 다른 모바일 패턴들은 특수한 네트워크 프로토콜이나 어플리케이션 상에서 일반적인 다른 효과를 가진다. 결과적으로, 네트워크 수행능력은 이동성의 성질에 의해 강하게 좌우될 것이다. 과거의 이동성은 서로 다른 라우팅 프로토콜들 사이에서 네트워크 실행을 평가하는데 다소 가끔 사용되어 졌다. 이 논문에서는 일반적인 몇 개의 모바일 모델과 거의 보기 드문 모바일 모델을 가지고 다양한 네트워크와 라우팅 파라미터들에서의 그들의 충돌에 대해 기술되었다.

  • PDF

Survey on the Authentication and Key Management of 802.11s

  • Lam, Jun Huy;Lee, Sang-Gon;Tan, Whye Kit
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2012.05a
    • /
    • pp.89-92
    • /
    • 2012
  • Wireless Mesh Network expanded the capability of the conventional wireless networking by allowing the nodes to operate in proactive mode, reactive mode or the combination of both, the hybrid mode in the multi-hopping nature. By doing so, the links between the nodes become much more robust and reliable because of the number of paths to reach a destination node from a source node can be more than 1 and do not need to rely on the access point (AP) alone to relay the messages. As there may be many possible ways to form an end-to-end link between 2 nodes, the routing security becomes another main concern of the 802.11s protocol. Besides its reliance on the 802.11i for the security measures, 802.11s also includes some new features such as the Mesh Temporal Key (MTK) and the Simultaneous Authentication of Equals (SAE). The authentication and key management (AKM) process of 802.11s were observed in this paper.

  • PDF

A Hierarchical Routing Protocol for Supporting Energy-efficient Data Dissemination in Wireless Sensor Network (센서 네트워크에서 효과적인 데이터 보급을 위한 계층적 라우팅 프로토콜)

  • Cho, Ji-Eun;Choe, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.145-149
    • /
    • 2008
  • 센서 네트워크는 수많은 센서 노드로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 현재 까지 연구 되어온 센서 네트워크에 대한 연구의 중요한 이슈중 하나는 센서 노드가 제한 자원을 가지기 때문에 한정된 에너지를 최대한으로 사용하여 네트워크의 수명을 연장하는 것이다, 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 본 연구에서는 이동성을 가진 싱크노드가 다수가 존재하는 경우 센서 필드에서 수집된 데이터가 이동 싱크 노드까지 끊임없이 전송 될 수 있으며 효율적인 데이터 보급을 제공하는 계층적 라우팅 프로토콜을 제안한다.

  • PDF

Application of GPSR Protocol for Countering Selective Forwarding Attacks in Sensor Networks (센서 네트워크에서 선택적 전달 공격 방어를 위한 GPSR 프로토콜 적용)

  • Moon, Soo Young;Lee, Minjung;Cho, Tae Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.07a
    • /
    • pp.51-54
    • /
    • 2013
  • 센서 네트워크는 주변의 환경 정보를 수집하여 사용자에게 제공함으로써 지능적인 처리를 가능하게 하는 시스템이다. 센서 네트워크를 구성하는 센서 노드들은 메모리, 연산 능력, 에너지 등 자원 측면에서 제약을 갖고 있으며 무선 통신을 사용하므로 센서 네트워크 환경에서는 각종 보안 위협이 발생할 수 있다. 선택적 전달 공격에서 네트워크 내의 훼손 노드는 자신을 지나는 이벤트 보고서 중 전체 또는 일부를 제거함으로써 중요한 이벤트 정보가 싱크 노드까지 도달하지 못하도록 한다. 선택적 전달 공격을 방어하기 위한 기존 라우팅 기법은 많은 에너지 소비를 유발한다는 단점이 존재한다. 본 논문에서는 지형 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 기반으로 선택적 전달 공격 발생 지점을 우회할 수 있는 방법을 제안한다. 제안 기법은 선택적 전달 공격이 발생하는 환경에서 에너지 효율적으로 소스 노드에서 기지 노드까지 이벤트 보고서를 신뢰성 있게 전달하는데 활용될 수 있다.

  • PDF