• 제목/요약/키워드: 요구형 라우팅

검색결과 47건 처리시간 0.027초

클라이언트 서버 환경에서 이동호스트와 고정호스트간 지속적인 세션을 지원하는 SIMIP 설계 (The design of SIMIP for the continuous session between a static host and a mobile host in client-server environment)

  • 권은경;조용구;채기준
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.763-773
    • /
    • 1998
  • 본논문은 TCP/IP를 사용하는 기존의 LAN상에 이동 호스트들이 셀의 형태로 덧붙여진 환경에서 이동 호스트와 고정 호스트간의 지속적인 세션을 지원하는 개선된 IP 체계인 SIMIP을 제안하였다. 이동형 프로토콜 설계시 라우팅 최적화가 매우 중요한 항목이고 이는 이동 호스트의 위치정보 관리방법과 직접적인 관계가 있다. 기존의 아이비엠과 마쓰시다 제안은 이를 집중화하였으며 콜롬비아와 소니제안은 이를 분산화하였다. MH 위치정보를 집중화하면 트라이앵글 문제로 인해 최적의 라우팅 경로를 지원할 수 없으며 집중화된 라우터의 실패 발생시는 위험도가 매우 크다. 반면에 분산화하면 위의 문제들은 해결되지만 캡슐화되는 주소를 찾기위해 CACH 또는 AMT와 같은 복잡한 기법이 요구된다. SIMIP은 MH위치정보를 DMR에 집중화하였으나 DMR 실패 발생시는 복수의 GMR중에서 하나가 자동적으로 DMR로 대체되어 위험도를 최소화시켰고, 'DMR 경로변경'에 의해 최적의 라우팅 경로를 지원하였다는 점에서 다른 제안들과 차이가 있다. 이동에 따른 주소변경을 해결하기 위해 가상네트워크 기법을 적용하였고, 이동 호스트로의 데이터 송신시 디폴트 라우팅 개념을 이용하였고, 이동라우터간 터널링에 IPIP 캡슐화를 사용하였다. SIMIP은 다른 제안에 비해 실용성있고, 신뢰성이 강하며, 구현이 용이하므로 산업계에서 활용가치가 있으리라본다.

  • PDF

LSU 메시지 수를 제어 가능한 QoS 라우팅 링크 상태 갱신 알고리즘 (LSU Message Count Controlled Link State Update Algorithm in QoS Routin)

  • 조강홍;김남훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.75-81
    • /
    • 2012
  • 본 논문에서는 QoS 라우팅 알고리즘의 성능을 유지하면서 LSU(Link State Update) 메시지의 수를 제어할 수 있는 QoS 라우팅 링크 상태 갱신 알고리즘을 제안하였다. 기존에 제시된 대부분의 LSU 알고리즘은 QoS 라우팅의 성능을 향상시키는데 중점을 두고 있기 때문에 LSU 메시지의 수가 늘어나더라도 제어할 수 있는 메커니즘을 가지고 있지 않다. 특히 트래픽 통계에 근거한 적응형 알고리즘의 경우 더욱더 그러하며 트래픽이 과도하거나 변화가 심할 경우 이와 비례해서 LSU 메시지 수도 증가하여 과도한 LSU 메시지가 성능을 오히려 좋지 않게 한다. 제시하는 알고리즘은 QoS 라우팅 성능과 상충관계에 있는 과도한 LSU 메시지의 수를 제어하기 위해 요구 대역폭이 가용대역폭에 미치는 영향에 따라 LSU 메시지의 중요도를 구분하고 중요도와 단위시간 당 업데이트 비율 ${\gamma}$에 따라 LSU 메시지의 전송 여부를 결정하여 LSU 메시지 수를 제어한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘과 본 논문에서 제안하는 알고리즘을 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 하여 시뮬레이션을 수행하였고 제안하는 알고리즘의 우수성을 확인하였다.

헬스케어 시스템에서 이동형 센서노드의 신속한 네트워크 라우팅 변화를 위한 질의기법 (Query Technique for Quick Network Routing changing of Mobility Sensor Node in Healthcare System)

  • 이승철;권태하;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.517-520
    • /
    • 2009
  • 헬스케어 분야에 무선센서네트워크를 적용하기 위해서 저비용, 저전력, 초소형 사이즈인 이동성 센서노드들에 의한 헬스케어 응용시스템에 대한 연구가 활발히 진행되어지고 있다. 특히, 헬스케어 센서노드는 환자가 쉽게 착용해서 환자의 건강상태를 모니터링을 하는데 주된 목적으로 하고 있으나, 센서노드 특성상 통신할 수 있는 전송범위를 극복하기 위해 멀티 홉 기반으로 문제를 해결해 왔지만 센서노드가 이동시 멀티 홉 형성에 다소 많은 시간적인 지연이 요구된다. 이런 문제로 인해 본 연구에서는 주변센서노드와 이동형 헬스케어 센서노드에 신속한 라우팅 변화를 위한 질의 기법을 구현했다. 무선 센서네트워크 노드의 라우팅 프로토콜이 노드의 이동성이나 패킷 전송 등을 처리하기 위해서 노드들 사이에 신속한 링크 연결에 대한 효율적인 컨트롤이 가능하기 위해서 비컨(Beacon) 메시지를 헬스케어 센서노드를 휴대한 환자의 활동 상태에 따라 비컨 메시지의 주기적인 질의를 부여하무로써 주변 센서노드와 헬스케어 센서노드 사이의 네트워크 형성이 신속하게 형성할 수가 있다.

  • PDF

지연시간을 고려한 최소비용의 동적 멀티캐스트 라우팅 알고리즘 (A Distributed Low-cost Dynamic Multicast Routing Algorithm with Delay Constraints)

  • 신민우;임형석
    • 대한전자공학회논문지TC
    • /
    • 제39권4호
    • /
    • pp.180-187
    • /
    • 2002
  • 화상회의와 같은 실시간 멀티미디어 응용들은 종단간 엄격한 지연시간 준수를 요구하며 많은 네트워크 자원을 소비한다. 이러한 응용들의 효율적 관리를 위해 멀티캐스트 프로토콜은 주어진 종단간 지연시간을 만족하면서 멀티캐스트 트리의 비용을 최소화하는 라우팅 알고리즘을 필요로 한다. 하지만 그런 트리를 찾는 문제는 계산비용이 매우 높다고 알려져 있다. 그러므로 본 논문에서는 주어진 종단간 지연시간을 만족하는 멀티캐스트 트리를 찾는 계산비용을 감소하면서 트리의 평균 비용을 최소화하는 휴리스틱 분산형 멀티캐스트 라우팅 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제시한 알고리즘이 기존 알고리즘에 비해 트리의 평균 비용 측면에서 우수함을 보인다.

이동 애드혹 네트워크에서 자동주소 설정 기술 (A Scheme of IP address Auto-configuration for Mobile Ad-hoc NETwork)

  • 황진옥;윤주상;박소영;민성기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.489-491
    • /
    • 2009
  • 최근, 네트워크는 빠른 속도를 기반으로 다양한 형태 진화하고 있다. 이러한 다양한 네트워크 형태에서 모바일 애드혹 네트워크 (Mobile Ad Hoc Network)를 위한 연구는 라우팅 프로토콜을 중심으로 빠르게 진화되고 있다. 이러한 대부분의 라우팅 프로토콜은 IP주소와 같은 유일한 식별자를 요구하고 있다. 전통적으로 무선네트워크에서 사용되고 있는 중앙집중형 (DHCP : Dynamic Host Configuration Protocol) 서버를 애드혹 네트워크에 적용 사용할 수 없기 때문에 IP주소를 사용하여 다양한 라우팅 프로토콜을 원활하게 수행할 수 있는 IP 주소 자동설정 프로토콜이 필요하다. 기존에 많은 연구들이 수행되었고, 본 연구에서는 기존 연구방법의 단점인 IP 주소의 낭비를 극복하기위한 그리드 기반 주소할당 알고리즘을 제안 한다.

  • PDF

광역 ATM 망 적용을 위한 QoS 보장형 라우팅 알고리즘 설계 (Design of QoS-based Routing Algorithm for Internet Services on Large Scale ATM Networks)

  • 손승원;장종수;정연서;오창석
    • 한국통신학회논문지
    • /
    • 제24권10A호
    • /
    • pp.1517-1531
    • /
    • 1999
  • 인터넷 서비스의 다양화와 백본망의 고속화에 따라 인터넷 서비스 구조에서 새로운 형태의 파라다임 설정이 요구된다. 본 논문에서는 초고속통신망의 하부구조로 기대되는 광역 ATM 망을 기반으로 다양한 인터넷 서비스가 충분한 QoS를 보장 받으면서 제공될 수 있도록 경로 설정을 지원하는 새로운 라우팅 알고리즘인 WQPOA(Side area Quality-proven Path over ATM) 알고리즘을 제안한다. 이는 사용자의 QoS 요구 수준에 따른 경로 제공이 가능하고, 주소 해석시간을 줄일 수 있으며, 광역망 적용을 위한 네트워크 확장 능력을 보강한 품질순응형 특성을 가진다. 또한, 경로 생성과정에서 미리 QoS 보장 능력에 대한 협상이 가능하도록 QPNP(Quality-proven Path Negotiation Protocol) 프로토콜을 제안하고, 모의실험을 통해 제안된 알고리즘을 분석한다.

  • PDF

가상 트래픽 프로파일을 이용한 대역 분배 메카니즘 (Bandwidth Distribution Mechanism based on the Virtual Traffic Profile)

  • 최상기;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.339-347
    • /
    • 2000
  • 최선형 서비스(best effort service) 방식의 현재 인터넷은 실시간 응용의 출현과 보다 나은 서비스를 기대하는 사용자들에 의해 많은 변화가 요구되고 있다. 이러한 요구를 만족시키기 위해서 새로운 프로토콜, 트래픽 제어 및 QoS 라우팅 등에 관한 연구가 진행되고 있으며, 최근 트래픽 제어를 통해 서로 다른 수준의 서비스를 제공하는 차별화 서비스(differentiated service)모델에 관하여 많은 연구가 진행중이다. 두 가지 우선 순위를 바탕으로 사용자에게 어느 정도 예측 가능한 대역폭을 제공하는 RIO 모델은 차별화 서비스의 대표적인 모델이다. 하지만 RIO 모델에서 제공하는 대역 분배 방식은 네트워크 용량이 충분치 못한 상황에서는 서비스 차별화가 이뤄지지 않으며, 잉여 대역폭의 적절한 분배가 이뤄지지 않는다. 본 논문에서는 시뮬레이션을 통하여 네트워크 상황에 따른 RIO모델의 대역 분배 성능을 분석하였으며, 이를 개선하여 보다 효과적인 서비스 차별화가 이뤄지도록 하였다.

  • PDF

Ad-hoc 네트워크에서 QoS 모니터링 기법에 대한 연구 (Study on The QoS Monitoring Mechanism of Ad-hoc Network)

  • 이광제;안종득;윤영한
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.361-367
    • /
    • 2003
  • Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고, 품질이 보장될 수 있는 분산형 005 모니터링 기법을 제안함으로써 Ad-hoc 네트워크에서 멀티미디어 정보 등 실시간 데이터 전송이 가능한 005 보장형 라우팅 프로토콜 설계가 가능토록 한다.

  • PDF

실내 무선 센서네트워크에서의 효과적인 다중 이동 노드 위치인식 시스템 설계 (Design of efficient location system for multiple mobile node in the indoor wireless sensor network)

  • 김기현;하봉수;김래환;이용두;홍원기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.397-399
    • /
    • 2005
  • 무선 센서노드를 활용한 다양한 네트워크 설계 기술은 실생활의 각종 정보 수집에서부터 환경 모니터링까지 폭넓은 활용범위를 바탕으로 저전력 노드 설계 기술, 노드간 라우팅 프로토콜, 초소형 운영체제 및 미들웨어기술 등 관련 연구가 활발히 수행되고 있으며, 실내 센서네트워크에 분포된 노드의 절대위치를 측정하는 위치인식 시스템은 노드의 이동성, 다수성 그리고 환경의 제약성으로 인해 이를 보완할 시스템이 요구되고 있다. 이에 본 논문에서는 고정 센서노드의 배치밀도에 따라 위치정보를 선별적으로 처리하는 위치데이터 처리기와 다중 위치데이터의 발생을 원천적으로 차단하는 노드간 라우팅 기법을 통해, 센서노드의 이동성과 다중성을 효과적으로 보완하는 실내 이동객체 위치인식 시스템을 설계하고 서비스 구현을 위한 센서네트워크 플랫폼을 제안한다.

  • PDF

무선 센서 네트워크 환경에서 실시간 멀티미디어 데이터 전송을 위한 비-중첩 다중 경로 라우팅 (Disjointed Multipath Routing for Real-time Multimedia Data Transmission in Wireless Sensor Networks)

  • 조미림;성동욱;박준호;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.78-87
    • /
    • 2011
  • 현재 센서 네트워크 시스템을 이용한 다양한 지능형 응용들에 대한 연구가 진행되고 있다. 일반적으로 센서 네트워크는 다양한 센서 모듈을 장착한 노드들로 구성되고, 환경정보를 수집하기 위해 많이 활용된다. 최근 더욱 상세한 환경 모니터링이나 고품질 데이터에 대한 요구로 인해 멀티미디어 데이터의 요구가 증가하고 있다. 본 논문에서는 Zigbee 기반 센서 네트워크의 낮은 대역폭의 한계를 극복하고, 실시간 멀티미디어 데이터 전송을 위한 라우팅 기법에 대한 연구를 수행한다. 기존에 제안된 멀티미디어 데이터 전송 기법의 경우 비효율적인 다중경로 설정단계로 인해 경로설정 시간의 지연이 발생하고, Zigbee의 대역폭 한계로 인해 낮은 데이터 전송속도를 보인다. 본 논문은 기존 기법의 대역폭 문제를 해결하는 블루투스와 Zigbee 하이브리드 라우팅 구조를 제안한다. 또한 경로설정 시간 지연 문제를 해결하는 경쟁기반 비-중첩 다중 경로 설정 기법을 제안한다. 제안하는 기법의 우수성을 비교평가하기 위해 시뮬레이션을 수행하였다. 그 결과 약 78% 지연시간이 감소되었으며, 통신 속도가 약 6.9배 증가하였다.