• Title/Summary/Keyword: 트래픽 제어 알고리즘

Search Result 284, Processing Time 0.022 seconds

IPv6 멀티캐스트 기반의 쌍방향 원격 강의 시스템 (Interactive Remote Lecture System Based on IPv6 Multicast Services)

  • 강성호;추영열
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.295-301
    • /
    • 2006
  • IPv6 멀티캐스트 주소 내의 Scope ID 필드는 멀티캐스트 트래픽의 목적지의 영역을 나타낸다. 이 Scope ID를 통해 추가적으로 헤더를 검사하지 않고도 라우터는 트래픽이 전달되는 부속 망을 결정할 수 있다. IPv4 망에서 IPv6 망으로의 유연한 전환을 위해서는 두 망이 공존하는 상태에서의 다양한 IPv6 응용의 개발이 필수 불가결하다. 본 논문에서는 음성, 영상, 강의 자료 데이터를 통합 서비스 하는 양방향 원격 강의 시스템 개발에 관하여 기술한다. 멀티캐스트 그룹 멤버 사이의 대화를 위한 네트워크 접근 권한은 별도의 TCP (Transmission Control Protocol) 통신을 통해 제어된다. 또한, 음성 통신 지터를 보정하기 위한 지터 버퍼 알고리즘을 제시한다.

  • PDF

패킷 손실을 갖는 유한 로드 802.11 무선 랜의 모델링과 성능분석 (Modeling and Performance Analysis of Finite Load 802.11 WLAN with Packet Loss)

  • 최창원
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.249-257
    • /
    • 2005
  • CSMA/CA 프로토콜에 기반을 둔 DCF를 사용하여 공유 전송 매체 접근을 제어하는 IEEE 802.11 프로토콜은 현재 가장 많이 사용되고 있는 무선 랜 표준이다. 본 논문에서는 이러한 802.11 무선 랜에서 유한 트래픽 조건과 최종 백오프 단계에서 전송에 실패한 패킷에 대한 손실을 가정하여 스테이션의 상태에 대한 마코프 모델을 제안하고 임의의 시점에서의 전송 확률을 구하는 알고리즘과 채널 전송 처리 방법을 유도한다. 또한 시뮬레이션을 통하여 모델을 검증하고, 패킷 손실이 없는 경우와 성능을 비교한다.

  • PDF

IEEE 802.11x Wireless LAN에서 불균형한 트래픽 부하에 적응적인 폴링 기법 (Polling Scheme Adapted to Unbalanced Traffic Load in IEEE 802.11x Wireless LAN)

  • 신수영;박수현
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.387-394
    • /
    • 2005
  • IEEE 802.11e를 포함한 IEEE 802.11x의 모든 매체접속제어 부계층은 형태는 다르지만 공통적으로 CP(Contention Period)와 CFP(Contention Free Period) 서비스 기능을 정의하고 있다. 본 논문에서는 현재 여러IEEE 802.11x PCF나 IEEE 802.11e HCCA 상에서 서비스되고 있는 기존 라운드로빈 방식의 폴링 기법을 수정하여 트래픽의 부하가 큰 채널을 선택하여 가중치를 주어 서비스할 수 있는 New-CF 방식을 제안하였다. NS-2로 기존 기법과의 비교를 수행한 시뮬레이션 결과 전체적인 통과율이 상승한 것을 검증하였다.

ATM 기반 MPLS 망에서 실시간 신호정보를 이용한 체증 제어 기법 (Congestion Control Mechanism using Real Time Signaling Information in ATM based MPLS Network)

  • 안귀임
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.462-469
    • /
    • 2007
  • ATM 프로토콜은 셀 폐기 우선순위, 트랙픽 Shaping, Policing 기능 등을 가지고 있다. ATM 기반 MPLS 망이 QoS 보장능력과 트래픽 엔지니어링 측면에서 이점이 있기 때문에 주목을 받고 있고 우리나라의 경우에 기존 ATM 인프라를 이용하여 BcN망으로서 점진적인 진화를 시도하고 있다. 특히, 본 논문의 회선교환에서 적용되었던 HTR 개념을 ATM 기반 MPLS 망에 확장 적용하기 위해 실시간 신호정보(PTI,AIS/RDI)를 이용하여 HTR LSP를 결정하고 있으며, PSTN에서 사용되는 체증제어 기법인 세션갭 알고리즘과 백분율제어 알고리즘을 적용하여 호를 제어하고 있다. 제안된 메카니즘은 기계의 비효율적인 시도를 제한함으로서 망자원들의 효율성을 최대화하였다. 실험결과, 208%정도 호 처리를 더 할 수 있었으며, 147% 정도의 호 성공률을 보였으며, 교환기 메모리도 100배 저도 절약하였으며, BHCA도 187% 더 처리할 수 있었다.

  • PDF

무인로봇체계에서 QoS 보장을 위한 트래픽 방향 기반 중앙집중식 TDMA 슬롯 할당 기법 (Centralized TDMA Slot Assignment Scheme Based on Traffic Direction for QoS Guarantee in Unmanned Robot Systems)

  • 한지나;김다빈;고영배;권대훈
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.555-564
    • /
    • 2016
  • 본 논문은 무인로봇을 활용하는 군 정찰 환경에서 발생하는 트래픽 속성을 고려한 슬롯 할당 기법을 제안한다. 전장 지역을 탐지하고 적으로부터의 위협을 사전에 확인하기 위해 사람을 투입하는 것 대신 점차 무인로봇이 그 역할을 대신할 것으로 예상된다. 관제센터가 무인로봇을 조종하기 위해 전송하는 제어메시지의 경우, 한 번의 오작동이 큰 비극을 낳을 수 있기 때문에 고 신뢰성이 요구된다. 또한 각 무인로봇들이 감시정찰을 위해 관제센터로 전송하는 정찰용 멀티미디어 데이터의 경우, 실시간으로 끊김없는 영상을 제공하는 것이 중요하다. 본 논문에서는 이러한 무인로봇 환경의 요구사항을 고려하여 효과적인 데이터 전송을 보장하기 위해 per-path 기반의 중앙집중식 TDMA 슬롯 할당 기법을 제안하였다. 관제센터가 트래픽 방향을 기반으로 중앙집중식으로 슬롯을 할당함으로써 무인로봇들 간의 슬롯 할당 충돌을 감소시키고 전송 지연을 감소시킨다. 본 제안 기법은 ns-3 시뮬레이터를 활용하여 성능을 검증하였고 TDMA기반의 비교 알고리즘보다 높은 패킷 전송 성공률을 보였으며 다운링크 트래픽 전송 시나리오에서 비교 알고리즘에 비해 짧은 지연 시간을 보였다.

무선 센서 네트워크에서 공평성과 QoS를 지원하는 MAC 프로토콜 (A Fairness and QoS Supporting MAC(FQSM) Protocol for Wireless Sensor Networks)

  • 김성철
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.191-197
    • /
    • 2012
  • 본 논문에서는 무선 센서 네트워크에서 서비스의 질(Quality of Service: QoS)과 공평성을 지원하는 MAC 프로토콜(FQSM)을 제안한다. 제안된 FQSM 프로토콜에서는 센서 노드들이 측정 혹은 수신한 데이터를 전송 응급성에 따라 우선순위를 할당하며, 데이터 트래픽 간의 공평성을 지원하기 위해 부하 예측 알고리즘을 사용한다. 부하 예측 알고리즘에서는 현재 입력되는 부하에 기반으로 최대 전송에 대한 임계값을 조정한다. 이를 위해서 각 버퍼 길이가 연속적으로 일정기간 동안 모니터링 된다. 이 기간 동안의 버퍼 길이 변이에 기반으로 트래픽 부하가 예측되며, 이 예측된 값에 기반으로 전송 순위가 결정 된다. FQSM 프로토콜은 또한 cross-layer 개념을 도입하여 각 센서 노드에서 동일한 목적지로 향하는 데이터를 재정돈하여 가능한 적은 노드들만이 데이터 전송에 참여함으로 에너지를 절약함으로 전체 네트워크 수명을 연장한다.

Diffserv 지원 VOQ-PHB방식의 MPLS 스위치의 구현에 관한 연구 (Study on Implementation of an MPLS Switch Supporting Diffserv with VOQ-PHB)

  • 이태원;김영철
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.133-142
    • /
    • 2004
  • 인터넷 트래픽의 급격한 증가에 따라, 새로운 멀티미디어 서비스의 요구를 수용하기 위해서 MPLS가 제안되었으며, MPLS는 QoS 를 보장하는 Differentiated Service를 제공하는 방향으로 진화되고 있다. 본 논문에서는 Diffserv를 지원하며, 고속의 스위칭이 가능한 MPLS 스위치의 구조를 제안한다. 트래픽 제어기는 분류, 측정, 기록 둥의 기능을 수행하도록 구성되었다. 스위치는 입력 큐잉 방식으로 QoS를 보장하도록 VOQ와 PHB별 큐를 확장한 방식이며, 이의 스케줄링 알고리즘으로는 Priority-iSLIP 알고리즘을 사용하였다. 제안한 구조는 NS-2 시뮬레이터로 모델링하여 검증하였고, VHDL을 이용하여 모델링하여 합성한 후, SYNOPSYS사의 VSS analyzer를 이용하여 그 타당성을 검증하였다. 또한 Apollo tool을 이용하여 layout을 수행하였다.

페이징 영역크기에 따른 계층적 이동 IPv6 의 성능분석 (Performance analysis of Hierarchical Mobile IPv6 depending on the paging size)

  • 정계갑;이상욱;김준년
    • 한국통신학회논문지
    • /
    • 제28권12A호
    • /
    • pp.964-974
    • /
    • 2003
  • 계층적 이동 IPv6는 MAP(Mobility Anchor Point)을 통해 이동 IPv6를 계층적으로 확장시킨 개념의 마이크로 망 지원의 프로토콜로 이동 IPv6에 비해 빠른 이동성과 이동 노드의 데이터 전송 지연을 줄여주지만 네트워크망에서 동작하는 활동상태 노드와 비활동상태 노드를 구분하여 망의 부하와 노드의 전력낭비 문제를 해결해 주는 페이징 기법이 적용되어 있지 않기 때문에 본 논문에서는 계층적 이동 IPv6에 페이징을 적용하는 방법 제안하였다. 기존 IPv6에서 사용되는 패킷 해더의 목적지 옵션과 제어 메시지의 확장을 통해서 계층적 이동 IPv6에 페이징을 적용하였으며 비활동 상태의 이동 노드를 찾는 알고리즘으로 최종 지역 알고리즘을 사용하였다. 시뮬레이션 결과 제안된 방법은 기존의 페이징이 적용되지 않은 계층적 이동 IPv6보다 비활동 상태인 이동 노드의 핸드오프 시 불필요한 바인딩 업데이트 메시지를 제거함으로써 이동 IPv6 전체 망의 트래픽을 줄일 수 있음을 확인할 수 있었다. 또한 페이징 영역의 크기가 클수록 마이크로 망의 바이딩 업데이트 메시지가 더욱 감소하여 망의 신호 트래픽이 감소함도 알 수 있었다.

대역 공평성 보장을 위한 Core-Stateless 기법 연구 (A Study of Core-Stateless Mechanism for Fair Bandwidth Allocation)

  • 김화숙;김상화;김영부
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.343-355
    • /
    • 2003
  • 라우터에서 공평 대역 할당은 네트워크 폭주 상황에 반응하여 흐름을 제어하는 트래픽을 그렇지 않은 트래픽으로부터 보호한다. 그러나 Weighted Fair Queueing, Flow Random Early Drop 등의 전통적인 공평 대역 할당 방법은 상태 관리나 버퍼 관리, 스케쥴링 등을 흐름 단위로 수행하므로 초고속 네트워크의 백본에서 사용되는 경우 구현의 복잡성 뿐 아니라 흐름의 증가에 따른 네트위크의 확장성과 견고성을 확보하기 위해 코어 라우터에서의 흐름단위 관리를 배제하는 Core-stateless 메커니즘들이 제안되었다. Core-Stateless Fair Queueing 과 Rainbow Fair Queueing 등은 Core-Stateless 네트워크에서 근접한 공평 대역 할당 메커니즘들에 비해 단순해진 패킷 레이블 할당 방법과 패킷 폐기 방법을 사용하여 실제 구현 가능성을 높인 새로운 Core-stateless 알고리즘인 Simple Layered Fair Queueing (SLFQ) 를 제안하고 몇가지 형태의 시뮬레이션과 그 결과를 다른 메커니즘의 결과와 비교하면서 대역 공평성 보장 정도를 확인한다. 마지막으로 제안된 알고리즘의 향후 응용 가능성을 제시한다.

KREONET OpenFlow 네트워크 테스트베드 기반의 QoS 라우팅 경로 제어 구현 (Implementation of a QoS routing path control based on KREONET OpenFlow Network Test-bed)

  • 김승주;민석홍;김병철;이재용;홍원택
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.35-46
    • /
    • 2011
  • 미래인터넷은 효과적인 이동성 처리, 유연한 트래픽 엔지니어링 기술 및 다양한 새로운 응용 지원이 이루어져야 한다. 이에 따라 많은 트래픽 엔지니어링 기술들이 제안되고 개발되어 왔지만 이를 실제 운용 중인 상용 인터넷 망에 적용하는 것은 매우 어려운 것이 사실이다. 이 문제를 해결하기 위해 다양한 네트워킹 관련 응용을 지원하는 컨트롤러를 사용해 망의 장비를 제어할 수 있는 OpenFlow 기법이 제안되었다. 이는 소프트웨어 적으로 정의된 망으로 연구자들이 자신 만의 트래픽 엔지니어링 기법을 컨트롤러에 적용하여 그 유용성을 검증할 수 있다. 한편 고속 패킷 처리를 지원하는 OpenFlow 망의 구축을 위해 4개의 1G 인터페이스를 가지는 프로그래밍 가능한 NetFPGA 카드와 상용 Procurve 스위치 들이 사용될 수 있다. 본 논문에서는 하드웨어 가속 기능이 지원되는 NetFPGA 카드와 Procurve 스위치를 KREONET 망에 적용한 OpenFlow 테스트베드를 구축하고 가장 보편적인 QoS 라우팅 기법인 CSPF 알고리즘을 구축한 대규모 테스트베드 상에 적용하여 멀티미디어 트래픽 엔지니어링 기법의 성능 및 유효성 검증을 수행하였다.