• Title/Summary/Keyword: Rerouting

Search Result 82, Processing Time 0.028 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 rerouting-controlled ISL handover protocol for LEO satellite networks

  • Dong, Wei;Wang, Junfeng;Huang, Minhuan;Tang, Jian;Zhou, Hongxia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.10
    • /
    • pp.2620-2631
    • /
    • 2012
  • In this paper, a rerouting-controlled ISL (Inter-Satellite link) handover protocol for LEO satellite networks (RCIHP) is proposed. Through topological dynamics and periodic characterization of LEO satellite constellation, the protocol firstly derives the ISL related information such as the moments of ISL handovers and the intervals during which ISLs are closed and cannot be used to forward packet. The information, combined with satellite link load status, is then been utilized during packet forwarding process. The protocol makes a forwarding decision on a per packet basis and only routes packets to living and non-congested satellite links. Thus RCIHP avoids periodic rerouting that occurs in traditional routing protocols and makes it totally unnecessary. Simulation studies show that RCIHP has a good performance in terms of packet dropped possibility and end-to-end delay.

Signaling for Inter-Switching Handoff on ATM-based Wired/Wireless Integraed Network (ATM기반 유무선 통합망에서 교환기간 핸드오프 처리를 위한 시그널링 방안)

  • 장경훈;강경훈;박상현;안영화;김덕진
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.1
    • /
    • pp.39-51
    • /
    • 1998
  • In this paper, we propose signaling procedures amon network elements for a connection rerouting method which can reduce inter-switch handoff processing delay reduces the delay in the connection re-routing by reserving VPI/VCIs for possible inter-switch handoff calls in advance. Additionally, we mathematically analyze the signaling procedures and then suggest solutions to the relations with cluser size, network topoloty, handoff-request rete and handoff delay. With simulation, the solutions are validated. From numerical examples, we concluded taht handoff delay, one of the handoff QoSs, can be satisfied by adjusting the cluster size and network topology according to the handoff -request rate of service area. With our proposed signaling and analytic methods, we concluded that the connection rerouting method using cluster-sectoring effectively reduces the delay of inter-switch handoff processing than dynamic connection rerouting method. Our solutions are useful in guaranteeing the requested handoff delay (especially, inter-switch handoff delay) when the connection rerouting method is applied to ATM-based wireless/wired integrated network.

  • PDF

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).

An Enhanced Rerouting Function using the Failure Information in a VANET Unicasting Routing (VANET 유니캐스팅 라우팅에서 실패 정보를 이용한 경로 재탐색 기능의 강화)

  • Lee, Won Yeoul;Lee, Wan-Jik
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.2
    • /
    • pp.191-199
    • /
    • 2014
  • The unicasting routing technology of VANET is very important for user convenience. Unicasting packets must be forwarded to the appropriate path in order to arrive to the destination. However, there are so many problems because the vehicle nodes have limited information related to the routing decision. In particular, packet delivery failure will be occurred by selecting the path already failed again. We call this problem as 'Failed Path Re-Selection Problem'. In this paper, we propose an enhanced rerouting function of VANET Routing. The proposed rerouting function uses the failed path information when rerouting function executed. For this rerouting function, failed path information will be stored in the packet whenever the routing fail occurred. By the comparison with the performance of legacy VANET routing function, the superiority of the proposed method can be seen.

Handoff signaling implementation using H.323 rerouting in IP-based network (IP 기반 망에서 H.323 리라우팅을 이용한 핸드오프 시그널링 구현)

  • Lee, Yeong-Sin;Choi, Gi-Moo
    • The KIPS Transactions:PartC
    • /
    • v.8C no.6
    • /
    • pp.821-830
    • /
    • 2001
  • H.323 proposes to use Mobile IP and H.323 ad hoc conference signaling to provide Handoff function to a mobile terminal. But H.323 ad hoc conference signaling has a drawback. It requires an H.323 endpoint to do a complex conference signaling which makes inter-operability between H.323 endpoints difficult and takes the longer signaling time. In this paper, we propose an Handoff signaling using H.323 rerouting(Third party initiated Pause and Rerouting). H.323 rerouting signaling only requires an H.323 endpoint to do H.323 basic signaling in reestablishing media channel, and makes inter-operability more easier and provides the faster Handoff. To do this, our H.323 GK has derived H.245 control channel using tunneling for all H.323 calls including the fast connect calls which enable endpoints communicate each other if they don\`t have H.245 control channel. In order to evaluate the performance of the proposed signaling, we have conducted an experiment that compares a call transfer signaling using H.323 rerouting with ad hoc conference signaling in inter-operability and signaling delay. The results of our experiment shows that the call transfer signaling can inter-operate with four H.323 endpoints among five H.323 endpoints of other vendors and reduces the signaling delay average 1.4 sec.

  • PDF

A Study on the DRF Multipath Multistage Interconnection Network (DRF 다단상호접속망에 관한 연구)

  • Lee, Eun-Seol;Lim, Chae-Tak
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.10
    • /
    • pp.130-137
    • /
    • 1990
  • The multipath multistage interconnection network is proposed which has the capability of dynamic rerouting. Construction of the network gets simpler, and the number of stages is reduced to $LOG_{2}$(N), so hardware complexity is reduced. This proposed algorithm makes it possible that destination adresses are used as routing tags, and it is easy to set up the path. Because this proposed network has a dynamic rerouting, backtracking is not necessary to set up another path when conflicts of switch faults are occurred. To estimate a performance, analytic methods are used and it is proved that probability of acceptance is improved in this Multipath MIN.

  • PDF

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.

Packet Lossless Fast Rerouting Scheme without Buffer Delay Problem in MPLS Networks (MPLS망에서 버퍼지연 문제가 발생하지 않는 무손실 Fast Rerouting 기법)

  • 신상헌;신해준;김영탁
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.233-241
    • /
    • 2004
  • In this paper, we propose a packet-lossless fast rerouting scheme at a link/node fault in MPLS (Multiprotocol Label Switching) network with minimized accumulated buffer delay problem at ingress node. The proposed scheme uses a predefined, alternative LSP (Label Switched Path) In order to restore user traffic. We propose two restoration approaches. In the first approach, an alternative LSP is initially allocated with more bandwidth than the protected working LSP during the failure recovery phase. After the failure recovery, the excessively allocated bandwidth of the alternative LSP is readjusted to the bandwidth of the working LSP. In the second approach, we reduce the length of protected working LSP by using segment-based restoration. The proposed approaches have merits of (ⅰ) no buffer delay problem after failure recovery at ingress node, and (ⅱ) the smaller required buffer size at the ingress node than the previous approach.