• 제목/요약/키워드: QoS 라우팅(QoS Routing)

검색결과 197건 처리시간 0.022초

차세대 인터넷을 위한 QoS 기반 라우팅 알고리즘 (Design of WQPOA Routing Algorithm for Next Generation Internet Services)

  • 손승원;오창석
    • 한국정보처리학회논문지
    • /
    • 제6권11S호
    • /
    • pp.3229-3242
    • /
    • 1999
  • At recent, the Internet is evolving into the directions which is capable of incorporating stream-type services such as voice and video services due to the remarkable growth of WWW service and the development of new multimedia application services. However, the existing Internet can only support a best-effort delivery model and thus it is difficult to satisfy these requirements as well as to provide the QoS beyond a certain degree. Accordingly, it is imperative to develop QoS-based routing algorithm in order to allow flexible routing by the Internet user's QoS demand and to be applied into wide area networks. In this paper, we presented new routing algorithms for next generation Internet services and made performance evaluations. The proposed algorithms allow the routing by the user's QoS demand level in order to provide the diverse Internet application services based on ATM network environment that is expected to play a role as an infrastructure of next Generation Internet Services.

  • PDF

QoS 서비스와 최선형 서비스를 위한 효율적인 MPLS 라우팅 시스템 (An Efficient MPLS Routing System for Supporting QoS and Best-Effort Services)

  • 전한얼;김성대;신용철;이재용;김형택
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.71-79
    • /
    • 2003
  • 인터넷에서 트래픽의 폭발적인 증가로 인하여 데이터 흐름에 대한 서비스품질(QoS) 보장과 트래픽 엔지니어링 문제가 매우 중요하게 되었다 MPLS는 출발지와 목적지 사이에 다중의 경로를 사용하는 데 자유롭기 때문에 기존의 IP 라우팅보다 이러한 문제를 해결하는데 장점을 갖고 있다 특히 제한기반 최소 거리(CSPF) 알고리즘과 MPLS의 explicit 결로는 위의 문제를 해결하도록 해주었다. 그러나, CSPF 알고리즘은 QoS 제한 이내의 최소 거리 경로를 찾기 때문에 QoS가 만족되는 다른 경로를 찾을 수 없으며, 트래픽이 몰리는 정체가 발생하였을 경우 최선형(best-effort) 트래픽 데이터는 잃게 된다. 본 논문에서는 MPLS 망에서 트래픽을 분산시키는 라우팅을 통해 네트워크 자원을 최적으로 사용하는 방안을 제시한다

모바일 IP에서 Smooth Handoff의 QoS 향상을 위한 SNMP 정보 기반의 계층 라우팅 메카니즘 (SNMP Information Based Hierarchical Routing Mechanism for QoS Improvement of Smooth Handoff in Mobile IP)

  • 유상훈;박수현;이이섭;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.61-66
    • /
    • 2003
  • Mobile IP has been designed only to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). QoS in mobile IP is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to guarantee QoS as a main issue in mobile IP research area Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method simulations we carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.

  • PDF

Fast Handoff를 위한 SNMP 기반의 라우팅 프로세스 (SNMP Based Routing Process for Hand Handoff)

  • 유상훈;박수현;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.139-144
    • /
    • 2003
  • Mobile Node has to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). Fast Handoff is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to quarantee QoS as a main issue in mobile IP research area. Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method, simulations are carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.

  • PDF

실시간 네트워크에서 개선된 분산 QoS 알고리듬 (An Improved Algorithm of Distributed QoS in Real-time Networks)

  • 서희종
    • 한국전자통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.53-60
    • /
    • 2012
  • 본 논문에서는 실시간 네트워크에서 사용될 개선된 분산 QoS 알고리듬을 제안한다. 이 알고리듬은 DCUR(delay-constrained unicast routing) 알고리듬과 같이 LC(least-cost) 패스나 LD(least-delay) 패스를 사용하고 있지만, 루프를 처리할 때에 DCUR 알고리듬보다도 더 효율적으로 처리한다. 본 알고리듬은 모든 패스를 더욱 더 효율적으로 찾을 수 있다.

전송성공률을 고려한 QoS보장 AODV 알고리즘 (AODV Routing Algorithm Considering Successful Transmission Rate for QoS Support)

  • 조병석;이주현;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.741-742
    • /
    • 2013
  • 무선 센서 네트워크에서 효율적 데이터 전송을 위해서는 라우팅 프로토콜의 선택이 중요하다. AODV 라우팅 프로토콜은 소스 노드에서 목적지 노드까지의 홉 수가 가장 적은 경로를 선택하는 알고리즘으로 동작 원리가 단순한 반면, 홉수 외에는 다른 어떠한 것도 고려를 하지 않기 때문에 QoS 제공에는 적합하지 않다. 본 논문에서는 이러한 점을 보완하기 위해 각 링크의 전송 성공률을 고려한 AODV 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 전송 성공률을 홉 수에 반영함으로써 기존의 AODV 알고리즘을 크게 변경시키지 않고 효율적으로 QoS 제공할 수 있다.

  • PDF

이동 네트워크에서 SNMP 정보기반 라우팅을 이용한 핸드오프 QoS 향상 모델 (Handoff QoS Improvement Model in Mobile Network by SNMP Information Based Routing)

  • 장한이;박수현;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.9-16
    • /
    • 2002
  • Mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었기 때문에, 새로운 네트워크로의 연결만을 보장할 뿐, 핸드오프 후의 QoS는 보장하지 못한다. mobile IP에서 QoS는 이동 환경에서 멀티미디어 서비스나 실시간 서비스 제공 시 매우 중요시되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어있다. 본 논문에서는 이러한 핸드오프 지연 문제를 해결하기 위해, SNMP 정보 기반 라우팅을 이용하여 핸드오프 지연을 최소화하는 QoS 향상 기법을 제시한다. 이후 제시한 기법과 기존 핸드오프방법에서 필요한 요소를 모델링한 후 NS-2를 사용하여 시뮬레이션 한다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 감소시켜 결과적으로 QoS가 향상되는 것을 입증한다.

  • PDF

모바일 IP 네트워크를 위한 액티브 라우팅 매커니즘 (Active Routing Mechanism for Mobile IP Network)

  • Soo-Hyun Park;Hani Jang;Lee-Sub Lee;Doo-Kwon Baik
    • 한국시뮬레이션학회논문지
    • /
    • 제12권3호
    • /
    • pp.55-68
    • /
    • 2003
  • As mobile IP has been suggested only to support mobility of mobile station(MS) by which it dose nothing but guarantee MS's new connection to the network, it is for nothing in Quality of Service(QoS) after handoff of MS. QoS is very important factor in mobile IP network to provide multimedia applications and real-time services in mobile environment, and it is closely related to handoff delay Therefore as a main issue in mobile IP research area, handoff delay problem is actively studied to guarantee and promote QoS. In this paper, in order to resolve such a problem, we suggest Simple Network Management Network(SNMP) information-based routing that adds keyword management method to information-based routing in active network, and then propose QoS controlled handoff by SNMP information-based routing. After setting up routing convergence time, modeling of suggested method and existing handoff method is followed in order to evaluate the simulations that are carried out with NS-2. The result of simulation show the improvement of handoff delay, and consequently it turns off the QoS has been improved considerably.

  • PDF

POMDP와 Exploration Bonus를 이용한 지역적이고 적응적인 QoS 라우팅 기법 (A Localized Adaptive QoS Routing Scheme Using POMDP and Exploration Bonus Techniques)

  • 한정수
    • 한국통신학회논문지
    • /
    • 제31권3B호
    • /
    • pp.175-182
    • /
    • 2006
  • 본 논문에서는 Localized Aptive QoS 라우팅을 위해 POMDP(Partially Observable Markov Decision Processes)와 Exploration Bonus 기법을 사용하는 방법을 제안하였다. 또한, POMDP 문제를 해결하기 위해 Dynamic Programming을 사용하여 최적의 행동을 찾는 연산이 매우 복잡하고 어렵기 때문에 CEA(Certainty Equivalency Approximation) 기법을 통한 기댓값 사용으로 문제를 단순하였으며, Exploration Bonus 방식을 사용해 현재 경로보다 나은 경로를 탐색하고자 하였다. 이를 위해 다중 경로 탐색 알고리즘(SEMA)을 제안했다. 더욱이 탐색의 횟수와 간격을 정의하기 위해 $\phi$와 k 성능 파라미터들을 사용하여 이들을 통해 탐색의 횟수 변화를 통한 서비스 성공률과 성공 시 사용된 평균 홉 수에 대한 성능을 살펴보았다. 결과적으로 $\phi$ 값이 증가함에 따라 현재의 경로보다 더 나은 경로를 찾게 되며, k 값이 증가할수록 탐색이 증가함을 볼 수 있다.

MANET에서의 Reactive Routing Keyword 기반 라우팅 프로시듀어 (Reactive Routing Keyword based Routing Procedure in MANET)

  • 박수현;신수영
    • 한국시뮬레이션학회논문지
    • /
    • 제13권4호
    • /
    • pp.55-69
    • /
    • 2004
  • In MANET(Mobile Ad-hoc Network), unlike in wired networks, a path configuration should be in advance of data transmission along a routing path. Frequent movement of mobile nodes, however, makes it difficult to maintain the configured path and requires re-configuration of the path very often. It may also leads to serious problems such as deterioration of QoS in mobile ad-hoc networks. In this paper, we proposed a Reactive Routing Keyword (RRK) routing procedure to solve those problems. Firstly, we noticed it is possible in RRK routing to assign multiple routing paths to the destination node. We applied this feature into active networks and SNMP information based routing by storing unique keywords in cache of mobile nodes corresponding to present and candidate routings in a path configuration procedure. It was shown that the deterioration of QoS which may observed in Dynamic Source Routing(DSR) protocol was greatly mitigated by using the proposed routing technique.

  • PDF