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

Search Result 25, Processing Time 0.021 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

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

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.

An Improvement of Fast Handoff Protocol using Modified Local Registration in Mobile Computing Environment (이동 컴퓨팅 환경에서 수정된 지역 위치등록을 이용한 고속 핸드오프 프로토콜 개선)

  • Han, Seung-Jin;Choe, Seong-Yong;Lee, Jeong-Hyeon
    • The KIPS Transactions:PartC
    • /
    • v.9C no.2
    • /
    • pp.267-276
    • /
    • 2002
  • By using wireless terminal, User that want to transmit multimedia traffic as well as simple text and voice have a tendency to increase. This paper proposes a fast handoff protocol that is suitable transmission for real-tim of multimedia traffic by using modified local registration. The proposed protocol solves the Triangle Routing Protocol that is one of existing opened issues without modifying protocol of CN, and we propose the method that MN is able to received a packet by real-time, even if MN is being handoff. We compare fast handoff protocol proposed in this paper with existing method n the registration cost and data packet transmission cost. As a result, we showed that fast handoff protocol proposed in this paper outperforms existing method.

A P2P Content Distribution Method Using Virtual Location in MANET (MANET에서 가상위치를 이용한 P2P 데이터 배포 방법)

  • Ko, Seok-Kap;Oh, Seung-Hun;Kim, Young-Han
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.139-145
    • /
    • 2009
  • Recently P2P (Peer-to-Peer) networks and applications have been expanded to various field. However, because the construction of P2P network did not influence a underlying network topology or property, it may be inefficient. Especially, this inefficiency is more serious in MANET because MANET has narrow bandwidth and energy constraint. When we use a proactive routing protocol in MANET, we can know hop counts between two nodes. And, we can construct a P2P overlay network using this hop count information. However, In case of using hop count only, we can avoid a interference path selection problem and a zig-zag problem. We propose a method of improving P2P contents distribution using virtual positions. We calculate virtual positions from hop counts using the trigonometry. This method solves a interference path selection problem and a zig-zag problem. This method also allows a P2P network to influence underlying network topology. We adopt this method to a network which uses a virtual geographic routing, a proactive routing protocol, or a reactive routing protocol. We show that our proposed methods improve P2P contents distribution performance over MANET through a simulation.

On Managing Mobility of Mobile Nodes using an Improved Mobile IP Regional Registration in Wireless Mobile Networks (무선 이동 망에서 개선된 Mobile IP 지역 위치등록을 이용한 이동 노드의 이동성 관리)

  • 한승진;이정현
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.3
    • /
    • pp.47-54
    • /
    • 2004
  • By using wireless terminal, the number of users who wish to use the multimedia service like the Internet as well as Short Message Services and voice service has increased dramatically over the last years. We propose the method that improves Mobile IPv4 (MIPv4) Regional Registration in wireless mobile networks to decrease traffic's transmission delay and message generation compared with an existing method We design the scheme in MIPv4 environments that a packet do not pass through the home agent transmitted from correspondent node to mobile node, if a mobile node moves to other mobility agent. Simulation results show that the proposed method significantly reduces the expenses for registration and delivering packet.

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

  • 변태영;이경훈
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.1
    • /
    • pp.65-73
    • /
    • 2004
  • In this paper, we propose a tunnel establishment scheme using Next Hop Resolution Protocol over mobile IP networks, which consist of LAN-based IP networks and ATM-based IP networks. As a basic idea, we use the shortest path algorithm to establish a short-cut tunnel between HA and FA. Also, we classify methods for establishing a short-cut tunnel into four cases considering the locations of HA, FA, CN and MN. To confirm the advantages of our schemes, which deliver packets using short-cut tunnel in optimized path method over mobile IP networks, we performed mathematical analysis and simulation, compared proposed schemes with existing IP routing method in terms of transmission delay between CN and MN. The simulation results show that our scheme have superior performance to that of existing IP routing mechanism, because the store-and-forward delay which occurred in IP routing mechanism is considerably reduced in short-cut tunnel over ATM networks.