• Title/Summary/Keyword: 재라우팅

Search Result 9, Processing Time 0.022 seconds

Providing Differentiated Services through Orthogonal Relationship among Rerouting Mechanisms (Rerouting기법들 간에 Orthogonal 관계를 통한 차별적인 서비스 제공에 관한 연구)

  • Han, Jeong-Su;Jeong, Jin-Uk
    • The KIPS Transactions:PartC
    • /
    • v.9C no.4
    • /
    • pp.505-512
    • /
    • 2002
  • Rerouting mechanisms must be used by connections in order to provide QoS (Quality of service) characterization of services, which provides mean for reliable and efficient transfer of services under fault generating network. Also, user's services can classily according to their QoS characterizations. In this paper, we study classification of user services according to their characterization for providing differentiated services, and propose rerouting mechanisms under fault generating network. For this, we study various rerouting mechanisms including rerouting locus of start (Source Rerouting, Link Rerouting), rerouting timing of start (Immediate Rerouting, Random Rerouting) and their orthogonal relationship, eventually we propose new rerouting mechanisms such as DRIT, DRDT which show higher performance according to priority of services than others. Our simulation shows that rerouting mechanism (DRDT), applied differentiated mechanisms is better performance to provide differentiated service.

A Study on Service Recovery QoS Rerouting Algorithm Based on PFC (PFC 기반의 서비스 복구 QoS 재라우팅 알고리즘에 관한 연구)

  • Han, Jeong-Soo;Chung, Jin-Wook
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.655-664
    • /
    • 2002
  • The focus of quality-of-service routing has been on the routing of a single path satisfying specified QoS constraints. However upon failure of a node or link on the path, a new path (backup path) satisfying the constraints has to be established. This paper proposed the fault recovery QoS Rerouting algorithms to recovery the service of applications under fault environment of network. For this, we describes the generation method of PFC (Protection Fundamental Cycle) protecting all of network nodes and suggests path selection algorithms using minimization rerouting cost problem and analyzes the performances of these.

A Study on Node Re-routing Algorithm Design in Wireless Sensor Networks (무선 센서 네트워크에서의 노드 재라우팅 알고리즘 설계에 관한 연구)

  • Bae, Ji-Hye;Um, Ik-Jung;Yun, Nam-Sik;Park, Yoon-Young;Oh, Moon-Gyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.871-874
    • /
    • 2009
  • 수천 개의 센서 노드들이 센서 필드에 전개되어 있는 경우에 센서 노드의 상태를 효율적으로 관리하는 것은 매우 중요한 기술이다. 본 논문에서는 기본적으로 PEGASIS 라우팅 알고리즘을 이용하여 노드들 간의 상대 거리 정보를 수집하여 센서 노드의 위치 정보를 탐지하고 이를 이용하여 임의의 노드가 고장이 났을 경우, 데이터 전송을 원활히 하기 위한 최적의 재라우팅을 설정하는 방법을 제시하고자 한다.

Various Algorithms of Service Recovery in IP Network (IP 네트워크 상의 다양한 서비스 복구 알고리즘)

  • Han Jeong Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10B
    • /
    • pp.841-848
    • /
    • 2004
  • In case of failure in the IP network services should be provided via a backup path which fully meets QoS requirements. In this regard, we in this paper suggest simple-PFC(5-PFC) to restore single link failure, iterative-PFC(i-PFC) for multiple link failures, and fault_node Avoidance-PFC(a-PFC) for failures of nodes such as routers. Taking the minimum cost rerouting problem into account, we compare and analyze performance of those three mechanisms carrying out Direct_destination Rerouting(DR).

Various Algorithms of Service Recovery in IP Network (IP 네트워크 상의 다양한 서비스 복구 알고리즘)

  • Han, Jeong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9B
    • /
    • pp.791-798
    • /
    • 2004
  • In case of failure in the IP network, services should be provided via a backup path which fully meets QoS requirements. In this regard, we in this paper suggest simple-PFC(s-PFC) to restore single link failure, iterative-PFC(i-PFC) for multiple link failures, and fault_node Avoidance-PFC(a-PFC) for failures of nodes such as routers. Taking the minimum cost rerouting problem into account, we compare and analyze performance of those three mechanisms carrying out Direct-destination Rerouting(DR).

CSP/FDR Using Verification of EAODV Routing Protocol in MANET (MANET에서 CSP/FDR을 이용한 EAODV 라우팅 프로토콜 검증)

  • 안영아;전철욱;김일곤;이명선;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.568-570
    • /
    • 2004
  • MANET에서 라우팅 경로가 설정되었다고 하더라도 노드의 이동성으로 인하여 네트워크의 끊김 현상이 발생하여 재라우팅을 해야 하는 오버헤드와 전송 지연이 발생한다. 이러한 문제를 해결하기 위하여 각 노드의 에너지를 기반으로 에너지 그룹을 형성하고, 반응적 라우팅 프로토콜인 AODV를 수정하여 EAODV(Energy aware ADODV)를 제안하고 이를 정형 기법을 통해 명세하고 항상 라우팅 패스를 찾는다는 속성을 검증한다.

  • PDF

Loop Cancellation and Path Optimization of Path Extension Handover in a Wireless ATM LAN (무선 ATM LAN 환경에서 경로 확장 기법의 루프 제거 및 경로 최적화 알고리즘 연구)

  • 최우진;박영근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.602-610
    • /
    • 2000
  • There has been increasing interest in broadband services to mobile terminals. Wireless ATM will be used to support broadband services for future generation mobile service. We propose an algorithm for handover in wireless ATM LANs. We have studied how to treat the loop cancellation and optimization of path extension handover scheme, and present path optimization algorithms : polyangular loop cancellation and triangular loop cancellation. We express the location of MT(mobile terminal) by direction angle, and the direction angles can be converted into direction vectors. Using direction vectors, we can find the current optimal path of MT. The analysis and the experimental results show that the proposed scheme provides the better performance than that of anchor rerouting scheme in average handover delay, handover disruption delay, and buffer requirements.

  • PDF

Rerouting Method for MANET Using Local Path Modification (MANET에서 부분 경로 변경을 이용한 재라우팅 기법)

  • Suh, Hyo-Joong;Hwang, Hoyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.9
    • /
    • pp.620-628
    • /
    • 2014
  • Various on-demand manner routing protocols have been proposed for efficient energy consumption in mobile ad-hoc networks. Some of the protocols tried to extend the network lifetime by periodically rerouting paths according to the energy consumption rate of nodes. However, those protocols suffer from frequent flooding and high overhead. This paper proposed a new routing protocol called ALPMR (Adaptive Local Path Modification Routing) that extends the network lifetime by using local path rerouting. The proposed ALPMR protocol performs local rerouting around nodes with little remaining energy as well as data congestion, thus reduces flooding and routing overhead and can extend the network lifetime. The performance of ALPMR protocol is observed using ns-2 simulator.

Dynamic Path Reservation Scheme for Fast Inter-switch Handover in Wireless ATM Networks (무선 ATM 망에서 이동교환기간 빠른 핸드오버를 위한 동적 경로 예약 기법)

  • Lee, Bong-Ju;Lee, Nam-Suk;Ahn, Kye-Hyun;Kim, Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1A
    • /
    • pp.7-16
    • /
    • 2003
  • Handover is very important to support the mobility of user because wireless ATM networks have smaller cell size such as micro/pico cell for broadband mobile multimedia service In this paper, we propose dynamic path reservation handover scheme for fast inter-MSC (Mobile Switching Center) handovers To reduce the handover delay for connection re-routing, the proposed scheme reserves virtual channels from nearest common node to neighbor MSC in advance Especially, our handover scheme predicts the number of inter-MSC handover calls at each period by the prediction algorithm and reserve virtual channels The simulation and analysis results show that our scheme reduce handover complexity and has higher reservation channel utilization, compared with DVCT scheme.