• Title/Summary/Keyword: QoS based routing

Search Result 203, Processing Time 0.028 seconds

멀티미디어 인터넷망의 최적화 전송을 위한 라벨링망 응용 정책설정 고찰 (Labeling network applicaion study policy settings for optimized transmission of multimedia internet)

  • 구현실;황성규
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1780-1784
    • /
    • 2015
  • 현재의 IP 라우팅은 Layer 3 라우팅 정보를 이용하여 Forwarding시 Destination Address만을 참조하며 Destination-Based Routing Lookup은 모든 Hop에서 필요하다. 따라서 모든 라우터는 Full Internet 라우팅 정보, 약 12만 여개의 라우트 정보를 필요로 할 수 있으며 라우터는 이러한 폭주에 따라 트래픽 부하를 분산 할 수 있는 환경 구성이 필요하다. 본 연구에서는 인터넷 기존망의 고유 특징인 Best Effect 환경에서 대용량 멀티미디어 데이터 전송의 QoS 보장과 하드웨어적 고속 스위칭을 위해 Labeling을 이용하여 packet을 forwarding하는 환경 구성이 필요하다. 데이터 전송을 고성능화하기 위해서 라벨링망의 여러 단계의 정책보다는 프로세스 등 자원 효율화와 단순화 정책이 효과적인지 연구를 통해 알아보며 그 방안으로 일명 lock-up 라벨링망 Header Format으로 고정시켜 단순화된 정책으로 보다 QoS에 효과적인 정책을 적용하는 방법을 고찰한다.

무선 센서네트워크에서 효율적인 라우팅 기법에 대한 연구 (Energy Efficient Routing Scheme for Wireless Sensor Networks)

  • 김동식;김승욱
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.417-422
    • /
    • 2010
  • 본 논문에서는 무선 센서 네트워크상에서 QoS를 보장하면서 노드들의 에너지 효율을 최대화하는 다중 계층 클러스터링 기법을 제안하였다. 제안된 방법의 가장 큰 특징은 지정된 시간 내 도착성과 데이터 전송의 신뢰성 등 요구되는 QoS를 만족시키면서 노드들의 분산된 에너지 소모를 통해 전체 네트워크 수명을 증가 시킨다는데 있다. 시뮬레이션을 통해 제안된 기법은 센서 네트워크상에서 가능한 에너지를 절감하면서 데이터 패킷들의 시간 내 도착을 보장할 수 있다는 것을 확인 하였다.

MPLS기반 메쉬 네트워크 설계 및 구현 (A Design and Implementation of MPLS Based Wireless Mesh Network)

  • 김영한;김정면
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.103-111
    • /
    • 2011
  • 최근 메쉬 네트워크는 다양한 분야에서 사용되고 있다. 그러나 메쉬 네트워크는 무선 전송의 특성으로 인한 제한적인 대역폭을 제공하며, 특히 단일 채널로 구성된 메쉬 네트워크의 경우 다중 홉 전송 시 전송률 저하 문제 등이 발생한다. 이러한 문제를 해결하고 QoS(Quality of Service)를 제공하기 위해 다양한 라우팅방식이 제안되어 왔다. 본 논문에서는 MPLS(Multi Protocol Label Switching)를 적용하여 QoS를 제공하는 MPLS 메쉬 네트워크 구조를 제안한다. MPLS를 적용한 메쉬 네트워크를 통해 하부 QoS 제공방식과 무관하게 상위 응용계층에서의 경로관리가 용이해지며 트래픽관리가 용이해진다. 본 논문에서는 IEEE 802.11e 표준을 적용하여 트래픽에 대한 차별적인 서비스를 제공하도록 MPLS 적용 메쉬 라우터를 설계하고, 구현 및 실험을 통하여 동작을 검증하였다.

A New Cross-Layer QoS-Provisioning Architecture in Wireless Multimedia Sensor Networks

  • Sohn, Kyungho;Kim, Young Yong;Saxena, Navrati
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5286-5306
    • /
    • 2016
  • Emerging applications in automation, medical imaging, traffic monitoring and surveillance need real-time data transmission over Wireless Sensor Networks (WSNs). Guaranteeing Quality of Service (QoS) for real-time traffic over WSNs creates new challenges. Rapid penetration of smart devices, standardization of Machine Type Communications (MTC) in next generation 5G wireless networks have added new dimensions in these challenges. In order to satisfy such precise QoS constraints, in this paper, we propose a new cross-layer QoS-provisioning strategy in Wireless Multimedia Sensor Networks (WMSNs). The network layer performs statistical estimation of sensory QoS parameters. Identifying QoS-routing problem with multiple objectives as NP-complete, it discovers near-optimal QoS-routes by using evolutionary genetic algorithms. Subsequently, the Medium Access Control (MAC) layer classifies the packets, automatically adapts the contention window, based on QoS requirements and transmits the data by using routing information obtained by the network layer. Performance analysis is carried out to get an estimate of the overall system. Through the simulation results, it is manifested that the proposed strategy is able to achieve better throughput and significant lower delay, at the expense of negligible energy consumption, in comparison to existing WMSN QoS protocols.

TINA 체계의 연결관리를 위한 QoS 기반의 계층적 경로 설정 기법 (A QoS-based Hierarchical Routing Algotihm for TINA-based Connection Management)

  • 서승호
    • 한국통신학회논문지
    • /
    • 제25권10B호
    • /
    • pp.1690-1700
    • /
    • 2000
  • TINA-C에서 정의하고 있는 TINA 체계의 핵심 관리 기능인 연결관리 기능은 통신망 연결 서비스 즉, 연결의 설정, 변경, 그리고 해제 가능을 수행한다. 이는 통신망 사용자의 연결 요구를 처리하는 것은 물론이고, 장애관리가 장애 복구를 위하여 대체경로를 설정하거나 성능관리가 망의 부하 분산을 위하여 연결을 재 설정할 때에도 반드시 필요한 기반 관리 가능이다. 이와 갇은 연결관리 기능에는 연결 요구에 가장 적합한 경로를 계산해 내는 경로 설정 기법이 반드시 필요하다. 본 논문은 이와 같은 TINA 연결관리 기능에 필수적인 경로 설정 기법을 제안한다. 또한 제안된 경로 설정 가법의 구현 방안과 구현 결과를 나다내고, 그 성능을 분석한다.

  • 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 메시지의 개수 등을 성능 평가 항목으로 하여 시뮬레이션을 수행하였고 제안하는 알고리즘의 우수성을 확인하였다.

Link Stability aware Reinforcement Learning based Network Path Planning

  • Quach, Hong-Nam;Jo, Hyeonjun;Yeom, Sungwoong;Kim, Kyungbaek
    • 스마트미디어저널
    • /
    • 제11권5호
    • /
    • pp.82-90
    • /
    • 2022
  • Along with the growing popularity of 5G technology, providing flexible and personalized network services suitable for requirements of customers has also become a lucrative venture and business key for network service providers. Therefore, dynamic network provisioning is needed to help network service providers. Moreover, increasing user demand for network services meets specific requirements of users, including location, usage duration, and QoS. In this paper, a routing algorithm, which makes routing decisions using Reinforcement Learning (RL) based on the information about link stability, is proposed and called Link Stability aware Reinforcement Learning (LSRL) routing. To evaluate this algorithm, several mininet-based experiments with various network settings were conducted. As a result, it was observed that the proposed method accepts more requests through the evaluation than the past link annotated shorted path algorithm and it was demonstrated that the proposed approach is an appealing solution for dynamic network provisioning routing.

Mobile IP에서의 Active Routing을 응용한 SNMP 정보기반 라우팅 (SNMP Information Based Routing Applying Active Routing in Mobile IT)

  • 박수현;장한이;백두권;이이섭
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2003년도 춘계학술대회
    • /
    • pp.550-559
    • /
    • 2003
  • mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었기 때문에, 새로운 네트워크로의 연결만을 보장할 뿐, 핸드오프 후의 QoS는 보장하지 못한다. mobile IT에서 QoS는 이동 환경에서 멀티미디어 서비스나 실시간 서비스 제공 시 매우 중요시 되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어있다. 이에 따라 이동 환경에서 QoS를 보장하기 위해, 핸드오프 지연 문제는 주요 이슈로서 활발히 연구되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해, 선행 연구로 액티브 네트워크에서의 정보기반 라우팅에 키워드 관리 방법을 추가한 SNMP 정보 기반 라우팅을 제시하고, 이를 이용하여 핸드오프 지연을 최소화하는 QoS 향상 기법을 제시한다. 또한 라우팅 컨버전스 시간을 설정하여 기존 핸드오프 방법과 함께 제시한 기법에서 필요한 요소를 모델링한 후 NS-2를 사용하여 시뮬레이션 하였다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 최소화함으로써, 결과적으로 QoS가 향상되었음을 입증한다.

  • PDF

A Secure, Hierarchical and Clustered Multipath Routing Protocol for Homogenous Wireless Sensor Networks: Based on the Numerical Taxonomy Technique

  • Hossein Jadidoleslamy
    • International Journal of Computer Science & Network Security
    • /
    • 제23권8호
    • /
    • pp.121-136
    • /
    • 2023
  • Wireless Sensor Networks (WSNs) have many potential applications and unique challenges. Some problems of WSNs are: severe resources' constraints, low reliability and fault tolerant, low throughput, low scalability, low Quality of Service (QoS) and insecure operational environments. One significant solution against mentioned problems is hierarchical and clustering-based multipath routing. But, existent algorithms have many weaknesses such as: high overhead, security vulnerabilities, address-centric, low-scalability, permanent usage of optimal paths and severe resources' consumption. As a result, this paper is proposed an energy-aware, congestion-aware, location-based, data-centric, scalable, hierarchical and clustering-based multipath routing algorithm based on Numerical Taxonomy technique for homogenous WSNs. Finally, performance of the proposed algorithm has been compared with performance of LEACH routing algorithm; results of simulations and statistical-mathematical analysis are showing the proposed algorithm has been improved in terms of parameters like balanced resources' consumption such as energy and bandwidth, throughput, reliability and fault tolerant, accuracy, QoS such as average rate of packet delivery and WSNs' lifetime.

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 망에서 트래픽을 분산시키는 라우팅을 통해 네트워크 자원을 최적으로 사용하는 방안을 제시한다