• Title/Summary/Keyword: 삼각라우팅

Search Result 36, Processing Time 0.032 seconds

An Efficient and Secure Route Optimization Protocol in Nested Network Mobility (중첩 이동망에서 효율적이고 안전한 경로최적화 프로토콜)

  • Ryu, Ho-Sung;Oh, Hee-Kuck;Kim, Sang-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.1080-1083
    • /
    • 2008
  • 유비쿼터스 사회에는 도서관, 커피숍과 같은 공공장소와 자동차, 전철, 비행기등과 같은 대중교통에도 인터넷에 접근할 수 있게 될 것이다. 또한 모든 통신은 끊임없는 인터넷이 지원되어야 하고, 세션이 유지되어야 하며, 이동 중에 통신이 끊어지지 않고, 라우팅이 효율적으로 이루어져야 한다. 이러한 요구를 반영할 수 있는 네트워크 이동성 기술은 이동 IPv6이 가지고 있는 근본적이고, 비효율적인 삼각 라우팅 문제와 중첩된 환경에서 삼각라우팅 문제가 반복되는 핀볼 라우팅 문제를 가지고 있다. 본 논문은 중첩환경의 라우팅 문제를 조사하고, 해결하기 위해 이미 제안된 내용들을 분석하고, 효율성과 안전성을 만족할 수 있는 프로토콜을 제안한다.

Mobility Support Mechanism of the Mobile Node which used the SIP (SIP를 이용한 이동노드의 이동성 지원 메커니즘)

  • Kim, Jong-Hun;Choe, Ji-Sul;Kim, Gi-Cheon
    • 한국ITS학회:학술대회논문집
    • /
    • v.2007 no.10
    • /
    • pp.219-224
    • /
    • 2007
  • 인터넷 망의 고속화와 무선 인터넷의 발달로 다양한 인터넷 서비스가 지원되고 있다. 한 예로 DMB, VOD 서비스 등은 대표적인 서비스로 자리 매김을 하고 있다. 하지만 이 서비스들을 무선 인터넷에 접목시킴으로서 이동성 지원에 따른 문제가 대두되고 있다. 이로 인하여 IETF (Internet Engineering Task Force)에서 이동성을 지원하는 Mobile IP를 제시하였지만 삼각라우팅 문제로 인하여 데이터 전송 지연이 발생하게 되었고, 실시간 서비스와 데이터 손실이 많은 응용프로그램에서는 빠른 핸드오버를 제공하지 못하는 문제가 발생하게 되었다. 따라서 본 논문에서는 SIP를 접목하여 효율적인 이동성을 지원하면서, SIP의 Redirect 기능을 이용하여 삼각 라우팅 문제를 해결하였으며, 본 논문의 결과를 이동성 DMB 서비스, 이동성 VOD 서비스에 접목시키면 효율적인 이동성 서비스에 큰 기여를 할 것으로 보인다.

  • PDF

Information-Based Routing Applying SNMP for Application-specific Services in Active Networks (액티브 네트워크에서 어플리케이션 서비스를 위한 SNMP 응용 정보 기반 라우팅)

  • 장한이;박수현;백두권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.529-531
    • /
    • 2002
  • 액티브 네트워크는 물리적 네트워크 위로 어플리케이션이 정의한 가상 토폴로지(topology)글 오버레이(overlay)할 수 있도록 한다. 따라서 정보 기반 라우팅과 같은 새로운 라우팅 전략을 구현할 수 있다. 정보기반 라우팅은 스마트 패킷을 효율적으로 보내기 위한 비콘 라우팅을 기반으로 한다. 비콘 라우팅의 이동성 지원은 GPS(Global Positioning System)에 응용에 활발히 연구되고 있으나, 어플리케이션을 위한 정보 기반 라우팅에 대한 구체적 연구는 아직 미비한 실정이다. 따라서 본 논문에서는 정보 기반 라우팅에 키워드 및 SNMP에 기반한 라우팅 프로시저를 제시하고 필요한 클래스를 정의함으로써 어플리케이션 서비스 시 스마트 패킷을 효율적으로 전송하고자 하였으며, 또한 이동성 지원을 웅용해 Mobile IP 환경에서 핸드오프(hand-off)시 발생하는 삼각 라우팅 문제를 해결할 수 있는 방안을 제시하였다.

  • PDF

Performance Evaluation of Short-cut Tunneling Schemes in Optimized Path Method over Mobile IP (이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가)

  • 이경훈;변태영;조무호;마평수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.22-24
    • /
    • 2002
  • 이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의최적 경로 기법을 NBMA망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적 경로에서의단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.

  • PDF

An Efficient Route Optimization Algorithm using Intermediate Agents in Mobile IP Networks (중간 에이전트를 이용한 Mobile IP 망에서의 효율적인 경로 최적화 알고리즘)

  • 박은영;이재훈;최병구
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.6
    • /
    • pp.677-684
    • /
    • 2003
  • IETF's Mobile IP protocol allows Mobile Node(MN) to keep connection to Correspondent Node(CN) no matter what the MN changes its point of attachment to the Internet. However, the protocol incurs triangle routing problem, because all packets for the MN are routed through its Home Agent(HA). Route optimization mechanism is proposed by IETF in order to resolve triangle routing problem, but it requires that any node in the Internet should also implement route optimization mechanism. In this paper, we propose a new route optimization algorithm. With the algorithm, routers between HA and CN are considered as Intermediate Agent(IA), and packets transmitted by CN are not forwarded to HA but intercepted by IA and tunneled to MN directly.

Research on An Energy Efficient Triangular Shape Routing Protocol based on Clusters (클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구)

  • Nurhayati, Nurhayati;Lee, Kyung-Oh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.9
    • /
    • pp.115-122
    • /
    • 2011
  • In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

Clustering Triangular Routing Protocol in Wireless Sensor Network (무선 센서 네트워크에서 삼각 클러스터링 라우팅 기법)

  • Nurhayati, Nurhayati;Lee, Kyung Oh;Choi, Sung Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.913-916
    • /
    • 2010
  • Wireless sensor networks consist of small battery powered devices with limited energy resources. Once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, energy efficiency is a key design issue that needs to be enhanced in order to improve the life span of the network. In BCDCP, all sensors send data from CH (Cluster Head) and then to BS (Base Station). BCDCP works well in small-scale network but in large scale network it is not appropriated since it uses much energy for long distance wireless communication. We propose a routing protocol - Triangular Clustering Routing Protocol (TCRP) - to prolong network life time through the balanced energy consumption. TCRP selects cluster head of triangular shape. The sensor field is divided into energy level and in every level we choose one node as a gate node. This gate node collects data and sends it to the leader node. Finally the leader node sends the aggregated data to the BS. We show TCRP outperforms BCDCP with several experiments.

Reliable Mobile Multicasting with Fewer Control Signaling through Regional Location Management (지역적 위치 관리를 통한 신뢰적인 이동 멀티캐스트 지원방안)

  • 피영수;김기영;윤미연;박진홍;신용태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.629-631
    • /
    • 2003
  • 본 논문에서는 IP 네트워크 환경에서 이동 사용자에게 멀티캐스트 전송을 보다 효율적으로 지원하기 위해 새로운 프로토콜 EMP(Enhanced Multicast Protocol)을 제안한다. 제안한 EMP는 이동 사용자의 이동성을 지역적으로 관리[5]하므로써 원격가입 방식에서 발생하는 빈번한 멀티캐스트 트리 갱신의 비용을 줄이고 가입/탈퇴로 인해 발생되는 시그널링 지연과 패킷 손실을 완화하였다. 또한 EMP는 양방향 방식에서 발생하는 비효율적인 삼각라우팅(Triangle routing)과 터널링 집중(Tunneling convergence) 현상[4]이 발생하지 않는다. 만약 패킷 손실이 발생하면 RFA(Root of FA)를 통해 회복하므로 회복 절차에 대한 오버헤드가 감소되었다. 따라서 제안된 EMP는 좁은 지역보다는 넓은 지역에서 효율성이 높기 때문에 광범위한 지역에서 사용될 수 있다.

  • PDF

LMRSVP : A Layered Mobile Resource reSerVation Protocol (이동 노드의 계층적인 자원 예약 프로토콜)

  • 한승진;이정현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10A
    • /
    • pp.1684-1694
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 이동 노드의 멀티미디어 트래픽의 QoS를 보장하기 위해 계층적인 자원예약 프로토콜(LMRSVP)을 제안한다. 유선 망에서 사용하고 있는 RSVP를 이동 컴퓨팅 환경에 적용시 나타나는 문제점을 해결하고, MRSVP의 문제점인 과다한 메시지 발생을 억제한다. 또한, LMRSVP는 기존의 삼각 라우팅 문제를 제거함으로써 자원 예약 경로와 동일하게 패킷을 전송하도록 하여 MRSVP와 HMRSVP에 비해 핸드오프 지연 시간이 상대적으로 낮다. 본 논문은 MRSVP와 HMRSVP 그리고 LMRSVP를 비교하여 자원 예약비용과 데이터 전송 비용 측면에서 LMRSVP 방법이 우수하다는 것을 보인다.

  • PDF

A Study on Mobile IP-over-MPLS Framework to Provide Mobile IP service with Guarantied QoS (QoS 보장형 이동성 IP 서비스 제공을 위한 Mobile IP-over-MPLS 구조 연구)

  • 김호철;김영탁
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9B
    • /
    • pp.834-844
    • /
    • 2003
  • Mobile IP has some performance degrade factors such as triangle routing and packet loss by the hand-off because the original IP was designed for the fixed network. The design goal for the next generation Internet service is to guarantee QoS. So, Mobile IP also should be able to provide the guaranteed QoS with performance enhancement because it is an IP-based mobile Internet service. In this paper, we propose route optimization, smooth hand-off scheme and MIP-LDP(Mobile IP-Label Distribution Protocol) on Mobile IP-over-MPLS framework to enhance the performance of the previously researched Mobile IP-over-MPLS schemes. The proposed framework enhanced long routing path problem and packet loss problem by the hand-off.