• 정보처리학회논문지C
• /
• 제9C권4호
• /
• pp.505-512
• /
• 2002

사용자가 요구하는 서비스들은 그들의 QoS에 따라 다양하게 분류되어질 수 있으며, 이렇게 각기 다른 특성을 갖는 서비스들이 네트워크 상에 발생할 수 있는 장애 상황에 대처하여 안전하고 효율적인 서비스를 제공하기 위해서는 이들 연결에 대한 재라우팅(rerouting) 기법이 사용되어야 한다. 본 논문은 장애가 발생할 수 있는 IP 네트워크 상에서 차별화 된 서비스 제공을 위해 각 서비스들의 QoS에 따라 이들의 우선순위를 분류하고 이에 맞는 재라우팅 기법을 연구하고자 한다. 이를 위해서 재라우팅을 시작하는 시작점에 따라 Source Rerouting, Link Rerouting 기법을, 재라우팅을 수행하는 시간에 따라 Immediate Rerouting, Random Rerouting을 연구하여 이들에 대한 효과적인 orthogonal 관계에 대한 연구를 통해 서비스의 우선순위에 따라 보다 높은 성능을 갖는 DRIT와 DRDT 재라우팅 기법을 연구하고자 한다 결과적으로 차별화 된 서비스를 지원하기 위해 각 재라우팅 기법을 차별적으로 적용한 DRDT 보다 높은 성능을 보이고 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권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.

• 전자공학회논문지S
• /
• 제35S권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.

• 한국통신학회논문지
• /
• 제29권10B호
• /
• pp.841-848
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 Qos 요구사항을 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(5-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 한국통신학회논문지
• /
• 제29권9B호
• /
• pp.791-798
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 QoS 요구사항을 만족시킬 수 있는 또 다론 백업 경로를 사용 하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(s-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법 을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 한국멀티미디어학회논문지
• /
• 제17권2호
• /
• pp.191-199
• /
• 2014

도심에서의 VANET 통신을 위한 유니캐스팅 라우팅은 사용자 편의를 위해 매우 중요한 요소 기술이다. 유니캐스팅을 위해서는 적절한 경로로 패킷이 전달되어야 하는데 차량노드에서 활용 가능한 라우팅 관련정보에 한계가 있어 많은 문제가 발생한다. 특히 경로 재탐색 시 이미 실패한 경로를 다시 선택하고, 동일한 과정을 거쳐 또 다시 이전 실패 경로를 선택하게 되는 실패 경로 재 선택의 문제가 최종 패킷 전달 실패의 원인이 된다. 본 논문에서는 이러한 문제를 해결할 수 있는 VANET 유니캐스팅 라우팅의 경로 재탐색 기능강화 방안을 제안한다. 제안하는 경로 재탐색 기능은 이미 실패한 경로 정보를 패킷에 저장하여 경로 재탐색시 활용하도록 한다. 소스 라우팅을 기반으로 하는 기존의 VANET 라우팅 기법과의 성능 비교에서 제안한 방식의 우수성을 알 수 있다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.821-830
• /
• 2001

H.323은 이동 단말에 핸드오프(Handoff)를 지원하기 위해 Mobile IP와 H.323 다자간 회의(Multi-point conference) 시그널링을 사용할 것을 제안하고 있다. 하지만 다자간 회의 시그널링은 단말이 복잡한 시그널링을 수행해야 하고 이에 따른 핸드오프 시간이 길어진다는 단점이 있다. 본 논문에서는 H.323 리라우팅(Third party initiated Pause and Rerouting)이 이용된 핸드오프 시그널링을 제안한다. H.323 리라우팅 시그널링은 H.323 단말(Endpoint)이 기본적인 스택만으로 미디어 채널을 재설정하기 때문에 H.323 제품 간의 연동(Inter-Operability)을 쉽게 할 뿐 아니라 빠른 핸드오프를 제공한다. H.323 GK는 H.323 리라우팅 시그널링을 이용하기 위해 패스트커넥트(Fast Connect) 호를 포함한 모든 호에 대해서 터널링을 사용하여 H.245 제어 채널을 유도한다. 제안된 핸드오프 시그널링을 평가하기 위해 H.323 리라우팅이 이용된 호전환(Call Transfer)과 다자간 회의 시그널링을 연동과 시그널링 시간 측면에서 비교하였다. 성능을 평가한 결과 리라우팅이 사용된 호전환은 5개의 제품 중 4개의 제품과 연동이 되었으며 시그널링 시간은 평균 1.4초 빨랐다.

• 대한전자공학회논문지
• /
• 제27권10호
• /
• pp.130-137
• /
• 1990

Dynamic rerouting이 가능한 다중경로를 갖는 다단 상호접속망을 제안하였다. 구성방식이 간단하며, 단의 수는 $LOG_{2}$(N)으로 감소하므로 Hardware의 복잡도가 감소하는 효과를 얻었다. 출력 번지를 경로선택 태그로 사용할 수 있는 알고리듬을 제안하여 경로 선택 방법을 간단하게 하였고, Dynamic Rerouting이 가능하므로 충돌이 발생하거나, 혹은 스위치 소자에서 고장이 발생한 경우 현 위치에서 역 추적 없이 다른 경로를 선택할 수 있게 되었다. 성능 면에서는 probability of acce-ptance가 개선되었으며, 이를 해석적 방법으로 입증하였다.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.655-664
• /
• 2002

현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

• 한국정보과학회논문지:정보통신
• /
• 제31권2호
• /
• pp.233-241
• /
• 2004

본 논문에서는 MPLS(Multiprotocol Label Switching) 망에서 패킷 손실 없이 장애를 복구하는 기존의 fast rerouting 기법 적용 시 ingress 노드 버퍼에서 발생하는 누적 지연 문제를 해결하는 방안을 제안한다. 제안된 기법은 사용자 트래픽을 복구하기 위해서 사전에 설정된 대체 LSP(Label Switched Path)와 각 노드에 설치된 버퍼를 사용한다. Ingress 노드에서 발생하는 버퍼 지연 문제를 해결하기 위해서 본 논문에서는 두 가지 해결방안을 제안하였다. 첫 번째 방안은 대체 LSP가 보호되는 working LSP보다 일정기간동안 큰 대역폭을 가지도록 제어하는 것이다. 장애가 복구된 후, 대체 LSP에 설정된 대역폭은 working LSP와 동일하도록 재조정된다. 두 번째 방안은 세그먼트 기반의 장애복구 기법을 적용하여 보호되는 working LSP의 길이를 줄이는 것이다. 본 논문에서 제안한 방안들은 장애 복구 후 ingress 노드에서 버퍼 지연 문제가 발생하지 않으며, ingress 노드에서 필요로 하는 버퍼의 크기도 기존 방안보다 작다는 장점을 가진다.