• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1085-1095
• /
• 2000

이 논문에서는 시스템의 라우팅 구성 장애를 진단하고 복구하기 위한 규칙과 알고리즘을 제시하고 이를 이용하여 피관리 시스템에서 발생한 라우팅 구성장애를 자동으로 관리할수 있는 시스템을 JAVA를 이용하여 설계하고 구현하였다. 라우팅 구성장애 관리를 위하여 네트워크 구성 관리 생성 규칙 라우팅 구성장애 진단 생성규칙 라우팅 구성 장애 복구 생성규칙을 제안하였으며 후향 추론 알고리즘을 기반으로 이런 생성규칙간의 상호 연동을 위하여 메타 규칙을 적용하여 시스템을 구현하였다 구현한 시스템을 시나리오에 기반하여 규칙 Blackboard 목표의 변화과정을 보여줌으로써 실험결과를 제시하였다. 이 논문에서는 이질적으로 급변하는 네트워크 환경에 능동적으로 대처할수 있는 시스템 구현을 통해서 시스템의 라우팅 구성장애 관리에 드는 비용과 시간을 줄이고 시스템의 네트워크 구성 장애 관리를 위한 방법론을 제시하고자 한다.

• 한국시뮬레이션학회논문지
• /
• 제13권4호
• /
• pp.55-69
• /
• 2004

In MANET(Mobile Ad-hoc Network), unlike in wired networks, a path configuration should be in advance of data transmission along a routing path. Frequent movement of mobile nodes, however, makes it difficult to maintain the configured path and requires re-configuration of the path very often. It may also leads to serious problems such as deterioration of QoS in mobile ad-hoc networks. In this paper, we proposed a Reactive Routing Keyword (RRK) routing procedure to solve those problems. Firstly, we noticed it is possible in RRK routing to assign multiple routing paths to the destination node. We applied this feature into active networks and SNMP information based routing by storing unique keywords in cache of mobile nodes corresponding to present and candidate routings in a path configuration procedure. It was shown that the deterioration of QoS which may observed in Dynamic Source Routing(DSR) protocol was greatly mitigated by using the proposed routing technique.

• 정보처리학회논문지C
• /
• 제18C권4호
• /
• pp.279-286
• /
• 2011

본 논문은 무선 센서 네트워크를 위한 라우팅(routing) 알고리즘에서 라우팅 구성을 위한 트래픽을 줄이기 위한 방법을 제안한 것이다. 제안된 방법은 일정 기간 동안 라우팅 메시지를 모아서 그 결과를 한번만 전송함으로써 라우팅 트래픽을 줄인다. 이 라우팅 트래픽을 모으는 방법은 네트워크의 경로 설정을 위한 시간이 증가하는 단점이 있다. 이러한 단점을 개선하기 위하여, 첫 하나 또는 몇 개의 라우팅 메시지는 즉시 전달하고 그 이후의 라우팅 메시지들은 일정 기간 동안 모아서 전달한다. 제안된 방법은 Qualnet 시뮬레이터와 C 언어를 이용하여 모델링하고 구현하였다. 실험을 통하여 제안된 방법들이 라우팅 트래픽을 효과적으로 줄일 수 있음을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.146-170
• /
• 2017

Joint channel assignment and routing is a well-known problem in multi-radio wireless mesh networks for which optimal configurations is required to optimize the overall throughput and fairness. However, other objectives need to be considered in order to provide a high quality service to network users when it deployed with high traffic dynamic. In this paper, we propose a re-configuration optimization model that optimizes the network throughput in addition to reducing the disruption to the mesh clients' traffic due to the re-configuration process. In this multi-objective optimization model, four objective functions are proposed to be minimized namely maximum link-channel utilization, network average contention, channel re-assignment cost, and re-routing cost. The latter two objectives focus on reducing the re-configuration overhead. This is to reduce the amount of disrupted traffic due to the channel switching and path re-routing resulted from applying the new configuration. In order to adapt to traffic dynamics in the network which might be caused by many factors i.e. users' mobility, a centralized heuristic re-configuration algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed in this research based on our re-configuration model. The proposed algorithm re-assigns channels to radios and re-configures flows' routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the re-configuration overhead. The ns-2 simulator is used as simulation tool and various metrics are evaluated. These metrics include channel-link utilization, channel re-assignment cost, re-routing cost, throughput, and delay. Simulation results show the good performance of SA-JRCA in term of packet delivery ratio, aggregated throughput and re-configuration overhead. It also shows higher stability to the traffic variation in comparison with other compared algorithms which suffer from performance degradation when high traffic dynamics is applied.

• Journal of information and communication convergence engineering
• /
• 제6권4호
• /
• pp.466-469
• /
• 2008

The existing routing protocols in USN environment, PEGASIS is more efficient than LEACH, which is a hierarchical routing protocol, for network configuration based on power consumption. Despite its merit that it can reduce energy consumption per node, however, the PEGASIS protocol also has a weakness that it is less responsive to frequent changes that occur in the configuration of sensor network due to BS nodes that keep changing, which is a typical characteristic of the sensor network. To address this problem, this paper proposes to select sub-cluster heads and have them serve as intermediate nodes. This paper presents and analyses that this method can resolve the aforementioned problem of the PEGASIS algorithm.

• 한국통신학회논문지
• /
• 제39B권5호
• /
• pp.304-308
• /
• 2014

이동통신 기술의 발달과 스마트폰의 폭발적 보급으로 인해 사용자들이 언제 어디서든 컨텐츠를 생성하고 공유하게 하게 됨에 따라, CCN (Content-centric networking)과 같은 컨텐츠 중심의 새로운 네트워킹 방식이 등장하게 되었다. 그러나, CCN은 일대일 전송 구조를 근간으로 하고 있어 사용자 단말로만 구성된 애드혹 환경에 적합한 라우팅 프로토콜이 요구된다. 이에 본 논문에서는 애드혹 환경에 적합한 주문형 방식의 CCN 라우팅 방식을 제안한다. 또한, 허위 라우팅 정보 구축을 방지하기 위한 해쉬 기반 라우팅 정보 교환 구조 또한 제안한다. 성능 평가를 통해 이중 라우팅 구조로 인해 제안 방식이 기존 방식 대비 제어 메시지 오버헤드를 감소시킴을 확인하였다.

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

• 한국통신학회논문지
• /
• 제31권9B호
• /
• pp.803-810
• /
• 2006

이동 Ad hoc 노드와 같이 경량화 된 단말들은 이질적인 MANET 라우팅 환경에 따라 동작할 수 있는 특정 라우팅 모듈이 요구된다. 그러나 각각의 라우팅 환경에 따라 필요한 라우팅 모듈들을 경량화 된 이동 단말들이 모두 적재하는 것은 한계가 있으며 비현실적이다. 본 논문에서는 스마트 패킷을 사용하여 경량화 된 Ad hoc 노드들에게 라우팅 환경에 따라 라우팅 프로토콜을 효율적으로 제공할 수 있는 기법을 제안하였다. 라우팅 프로토콜 설정 기법을 위한 스마트 패킷은 특정 MANET 환경에서 필요한 라우팅 실행 모듈을 전송하고, 전송된 실행 모듈은 스마트 패킷 에이전트에서 자동 실행 및 삭제된다. 스마트 패킷 에이전트는 Ad hoc 단말들에게 적합하도록 간단한 기능만을 수행하도록 설계되었다. 또한 본 논문에서는 무선 네트워크 환경에서 DYMO 라우팅 모듈 전송을 통한 Ad hoc 노드의 라우팅 설정 실험을 통해 제안 기법의 실용성을 입증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권8호
• /
• pp.2805-2826
• /
• 2021

In most cases, the routing policy of networks shows a preference for a static one-to-one mapping of communication pairs to routing paths, which offers adversaries a great advantage to conduct thorough reconnaissance and organize an effective attack in a stress-free manner. With the evolution of network intelligence, some flexible and adaptive routing policies have already proposed to intensify the network defender to turn the situation. Routing mutation is an effective strategy that can invalidate the unvarying nature of routing information that attackers have collected from exploiting the static configuration of the network. However, three constraints execute press on routing mutation deployment in practical: insufficient route mutation space, expensive control costs, and incompatibility. To enhance the availability of route mutation, we propose an OpenFlow-based route mutation technique called Polymorphic Path Transferring (PPT), which adopts a physical and virtual path segment mixed construction technique to enlarge the routing path space for elevating the security of communication. Based on the Markov Decision Process, with considering flows distribution in the network, the PPT adopts an evolution routing path scheduling algorithm with a segment path update strategy, which relieves the press on the overhead of control and incompatibility. Our analysis demonstrates that PPT can secure data delivery in the worst network environment while countering sophisticated attacks in an evasion-free manner (e.g., advanced persistent threat). Case study and experiment results show its effectiveness in proactively defending against targeted attacks and its advantage compared with previous route mutation methods.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.856-859
• /
• 2010

무선 센서 네트워크는 제한적인 자원을 가지고 동작되는 작은 센서들로 구성되어 있다. 이러한 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터 헤더노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 본 논문에서 제안하는 자가구성 라우팅 기법은 계층구조를 형성하는 이동 무선센서 네트워크 환경에서 적용되며, 무선 센서 노드의 초기 배치시 필요한 라우팅 알고리즘과 무선센서 네트워크의 특성상 발생할 수 있는 작동불능 노드의 삭제 및 새로운 노드의 추가를 쉽게 할 수 있도록 제안한다. 각각의 센서노드는 자신의 제한된 에너지를 효율적으로 활용하여 데이터를 처리할 수 있고, 센서노드의 삭제 및 추가가 용이하게 함으로써 네트워크의 작동 오류를 최소화 할 수 있어 네트워크 전체의 수명을 연장할 수 있다.