• 제목/요약/키워드: 패킷 전송

검색결과 2,384건 처리시간 0.032초

효율적인 동적 부하 균등 분산을 적용한 다중 경로 라우팅 (An Efficient Multipath Routing with Dynamic Load Balancing)

  • 정선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.406-416
    • /
    • 2001
  • 동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해 갈수 있도록 경로를 바꾸어주는 것이다. 그러나 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고 폭주에 대응하여 실제적으로 네트워크 상에존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 동적 로드 밸런싱을 수행하는 다중 경로 라우팅의 오버헤드를 줄이기 위해 인터넷 트래픽이 일부 hot 목적지로 집중되는 패턴을 보이는 인터넷 패킷배치 분석자료를 근거로 hot 목적지에 대해서만 다중 경로를 설정하고 이들 다중 경로에 대해서만 동적로드 밸런싱을 수행한다. 소수의 hot 목적지에 대해서만 다중 경로를 사용하도록 하는 것은 다중 경로 사용을 위한 오버헤드를 감소시키면서도 라우팅 성능에 주된 영향을 미치는 트래픽에 대한 라우팅을 효율적이고 안정되게 제공하는 효과가 있다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실행한 결과 MP-DLB는 하나의 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅성능을 높임을 볼수 있었다.

  • PDF

차별화 서비스 망에서 COPS 기반 대역 브로커 설계 및 구현 (An Implementation of Bandwidth Broker Based on COPS for Resource Management in Diffserv Network)

  • 한태만;김동원;정유현;이준화;김상하
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.518-531
    • /
    • 2004
  • 본 논문에서는 차별화 서비스를 지원할 수 있는 테스트 베드 개발 연구를 수행한다. 먼저 인터넷 상의 QoS 보장 모델인 차별화 서비스에 대한 기술을 소개한다. 그리고 FreeBSD 상에서 ALTQ 시 스템을 사용한 차별화 서비스 지원 라우터와 대역 브로커를 설계하고 테스트베드 상에서 검증을 수행한다. 차별화 서비스망에서 QoS를 보장받기 위해서 단말은 항상 대역 브로커와 사전에 SLA를 맺어 놓고, 서비스를 시작할 때 대역 브로커에게 RAR 메시지를 전송한다. 그러면, 정책 서버인 대역 브로커는 자신이 가지고 있는 PIB 정보를 기반으로 각 라우터에게 명령을 내린다. 물론 이때 대역 브로커와 각 라우터 사이의 모든 시그널링 메시지는 IETF에서 제안하고 있는 COPS 프로토콜을 이용해서 주고받게 된다. 차별화 서비스가 지 원되는 테스트베드에서 두 클라이언트가 VOD서버에게 접속해서 비디오 서비스를 받을 때 한 사용자는 EF클래스로 서비스를 받고, 다른 하나는 BE 클래스로 서비스를 받고, 망은 적절한 백그라운드 트래픽을 통해 일 정한 혼잡 상태이다. 이 때 실험 결과에서는 각 수신 단말에서의 성능과 중간 라우터에서의 드롭된 패킷 수를 비교하였다. 그 결과 EF 클래스로 서비스 받는 수신 단말은 처음 RAR에 의해서 할당받은 대역내에서 항상 QoS를 보장받고, BE 클래스는 항상 망 상황에 의존해서 망에 혼잡이 발생하지 않을 때에는 성능이 좋지만 조그만 망에 혼잡이 발생해도 성능이 급격히 떨어짐을 볼 수 있었다.

  • PDF

모듈화된 의료장비들의 효율적 제어를 위한 통신 프로토콜 설계 (The design of communication protocol for controlling efficiently modular medical instruments)

  • 신창민;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.284-287
    • /
    • 2000
  • 최근 개발되고 있는 의료기기들은 사용자의 상호 복합적인 요구사항을 반영하기 위하여 모듈(Module)화되는 추세이다. 이는 환자의 상태를 관찰, 진단, 처리를 위해 여러 기기들로부터 데이터를 수집하고, 이에 따르는 동작을 제어하기에 가장 효율적인 방법이기 때문이다. 이와 같은 모듈화 경향은 여러 개의 단일 시스템들을 쉽게 통합 관리할 수 있기 때문에 더욱 일반화되고 있다. 본 연구에서는 모듈화된 의료장비들을 하나의 통신 시스템으로 묶어 중앙 집중형 제어를 할 수 있는 통신 프로토콜을 구현하였다. 본 연구에서 구현된 시스템은 모든 기기들을 제어하고 통신을 관장하는 하나의 마스터(Master) 모듈과 각각의 의료기기들에 해당되는 여러 개의 슬레이브(Slave)모듈로 구성된다. 각 모듈간 통신은 데이터의 정확한 송, 수신을 위해 여러 동기 직렬 통신방식 중 SPI(Serial Peripheral Interface)를 사용하였다. 모든 통신은 패킷(Packet)형태로 이루어지고, 통신중 에러를 검출할 수도 있다. 또한, 마스터 모듈은 자동으로 특정 슬레이브 모듈외 연결 및 동작 유무를 알 수 있는 PNP(Plug And Play)기능이 있다. 본 연구에서 구현된 프로토콜온 컴퓨터와 연결하여 데이터 전송 확인을 통해, 1Mbps이상의 빠른 속도에서 정화한 송, 수신이 이루어지며, 인공호흡기와 같은 실시간 데이터의 송, 수신이 이루어져야하는 의료장비에서도 모듈이 수행하는 본래의 일에 방해하지 않고 실시간 통신이 이루어지는 것을 실제 호흡기 시스템에 적용하여 확인하였다. 또한, 중앙 집중형 제어에 의한 다양한 기능을 편리하게 구현할 수 있었다.이다.ure scheme based on KCDSA which is a domestic digital signature scheme and it apply a electronic cash system. In particularly a proposed electronic cash system have an anonymity control ability which trace a user who make use a electronic cash illegally in association with a trusted center.estigation and explain how our tool can be further enhanced.door playground facilities. On the basis of the site investigation the interview and the indoor education program for physically challenged children the author completed an outside play program. Each item in this program was classified as belonging to either a "sense play" program or and "exercise play" program. Finally, the author designed suitable play equipment for physically challenged children corresponding to each item in the exercise

  • PDF

이동 컴퓨팅 환경에서 멀티미디어 서비스 지원을 위한 적응적 에러 제어 기법 (Adaptive Error Control Scheme for Supporting Multimedia Services on Mobile Computing Environment)

  • 전용훈;김성조
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.241-248
    • /
    • 2006
  • 이동 컴퓨팅 환경은 단말기 휴대성, 무선 통신의 사용. 이동성 지원 등의 특성을 가지고 있다. 이러한 특성으로 인해 적은 자원을 가진 단말기, 높은 오류율, 잦은 접속 단절, 이동으로 인한 환경 변화 둥의 문제가 있다. 이러한 환경에서 멀티미디어 서비스를 제공하기 위해서는 적응적으로 에러를 제어하기 위한 기법이 필요하다. 본 논문에서는 이동 컴퓨팅 환경에서 원활한 멀티미디어 서비스를 제공하기 위한 AEC(Adaptive Error Control) 기법을 제안한다. AEC 기법은 클라이언트의 버퍼에 저장된 데이터의 크기와 오류율을 기준으로 4개의 그룹으로 나누고, 각 그룹별로 MPEG4의 VOP의 특징에 따라 적절한 에러 제어 기법을 적용한다. 클라이언트 버퍼에 저장된 데이터 크기의 임계값은 전송 속도 및 재생 속도, 평균 VOP 크기를 이용하여 설정되고, 오류율의 임계값은 연속도된 패킷에서 에러가 발생하는 경우를 기준으로 설정된다. AEC 기법에 대한 실험은 구축된 클라이언트/서버 환경에서 실제로 동영상을 재생하면서 실행하였다. AEC 기법의 성능을 기존의 에러 제어 기법인 ARQ, FEC, Hybrid ARQ/FEC 기법들과 비교한 결과, ARQ와 FEC 기법보다 더 나은 복구율을 보이고 있으며, Hybrid 기법과 유사한 복구율을 보이고 있다. 또한, 에러 복구 시간은 거의 유사하고, 에러를 복구하기 위해 필요한 데이터의 양은 FEC 및 Hybrid 기법에 비해 23% 정도 줄일 수 있었다. 따라서, AEC 기법은 대역폭이 좁고, 오류율이 가변적인 이동 컴퓨팅 환경에서 좀 더 원활한 멀티미디어 서비스를 제공할 수 있다.

블루투스 시스템에서의 효율적 무선자원관리를 위한 MAC 스케쥴링 기법 (MAC Scheduling Algorithm for Efficient Management of Wireless Resources in Bluetooth Systems)

  • 주양익;권오석;오종수;김용석;이태진;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.702-709
    • /
    • 2003
  • 본 논문에서는 블루투스(Bluetooth) 시스템에서의 각 마스터-슬레이브 쌍(Master-Slave pair)에 대한 수율 (throughput)과 지연(delay), 즉 형평성(fairness) 측면 모두를 고려한 효율적인 QoS (Quality of Service) 기반 MAC (Medium Access Control) 스케쥴링(scheduling) 알고리즘을 제안한다. 특히 기존에 제안한 T-D PP (Throughput-Delay Priority Policy) 방식[6]의 단점을 보완하여 이에 대한 성능 개선이 이루어진 수정된 T-D PP 방식, 즉 MTDPP (Modified T-D PP) 알고리즘을 제안한다. 블루투스가 마스터 중심의 TDD (Time Division Duplex) 방식으로 동작하며 기본적으로 라운드로빈(Round Robin) 방식의 스케쥴링을 수행하므로 전송할 큐(queue)에 데이터가 없는 경우에도 POLL 및 NULL 패킷(packet)으로 인한 슬롯(slot) 낭비가 발생한다. 이러한 링크 낭비 문제를 해결하기 위해 많은 알고리즘들이 제안되어 왔고, 그 중 큐 상태 기반 우선순위(priority)방식과 저전력 모드(low power mode) 기반의 알고리즘이 비교적 좋은 성능을 보인다. 하지만 이들은 트래픽(traffic) 특성에 따라 일정하지 않은 성능을 나타내며, 추가적인 계산과정과 시그널링(signaling) 오버헤드(overhead)가 요구된다. 따라서 본 논문에서는 놀은 수율과 낮은 지연을 보장하는 새로운 알고리즘을 제안하며, 시뮬레이션 결과를 통해 적절한 파라미터(parameter)의 선택이 기존의 방식에 비해 전반적인 성능의 향상을 가져옴을 보인다.

IEEE 802.16/WiBro 시스템에서의 rtPS 클래스의 지연을 고려한 두 단계 드롭 기법 (Two Stage Dropping Scheme Considering Latency of rtPS Class in IEEE 802.16/WiBro System)

  • 백주영;윤종필;김석형;서영주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.783-787
    • /
    • 2008
  • BWA(Broadband Wireless Access) 시스템 대표적인 시스템 중 하나인 IEEE 802.16/WiBro시스템은 효율적인 QoS를 제공하기 위하여 기지국(BS)과 단말(SS)간의 QoS 협상 과정 및 서비스 클래스를 정의하고 있다 정의하고 있는 서비스 클래스는 UGS, ertPS, rtPS, nrtPS, 그리고 BE 이지만, 표준에서는 서비스 클래스에 어떻게 서비스를 제공할지에 대한 정확한 정의가 없다. 따라서, 효율적인 활용을 위해 기지국측의 전반적인 스케줄러 구조 제시에 초점을 맞추어서 많은 연구가 진행되어 왔으며, 세부적인 서비스 클래스에 관해서는 기존의 패킷 스케줄링 알고리즘을 그대로 적용하는 방식으로 진행되었다. 하지만, IEEE 802.16/WiBro 시스템의 대역폭 할당 방식이 각 서비스 클래스마다 다르기 때문에 세부적인 서비스 클래스의 QoS를 위해서는 스케줄링 알고리즘에서도 이 점이 고려되어야 한다. 특히, 폴링(polling) 을 통해 서비스를 제공받는 rtPS 클래스의 경우 스케줄링 시에 이 점을 고려 할 필요가 있다. 따라서, 본 논문에서는 지금까지의 연구 결과인 스케줄러 구조를 기반으로 해서 지연에 민감한 특성을 가지고 있는 rtPS 클래스에 대한 두 단계 드롭 기법을 제시함으로써 효율적인 서비스 전송 및 대역폭의 낭비를 줄이고자 한다

사물간의 효율적인 연결을 위한 사물인터넷 미들웨어 실험 평가 및 성능 향상 방법 (Experimental Evaluation and Flexible Performance Improvement of IoT Middleware for Efficient Connectivity)

  • 전수빈;이충산;한영탁;정인범
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권9호
    • /
    • pp.385-396
    • /
    • 2017
  • IoT 환경에서 제한적인 디바이스들의 운영을 위한 많은 IoT 미들웨어들이 연구되었다. 우리는 센싱 디바이스 및 네트워크의 통합적인 운영을 위한 IoT 미들웨어인 MinT를 제안하였다. MinT는 센싱 및 네트워크 디바이스를 통합 관리할 수 있는 센서 추상화 계층, 완성도 높은 시스템 및 통신 계층을 지원한다. 또한 이를 통해 사물들은 이기종 네트워크간의 유연한 연결 및 효율적인 정보 공유를 할 수 있다. MinT의 시스템 계층은 신속한 정보처리를 위해 스레드 풀을 사용한다. 하지만 고정 스레드 크기를 사용하는 방법은 네트워크 지연 및 비효율적인 베터리 소비를 보여준다. 본 논문에서는 가변적으로 스레드 개수를 조정할 수 있는 향상된 스레드 풀 관리 방법을 제안 한다. 특히 수신되는 패킷 분석 및 처리, 재송신을 담당하는 Interaction Thread Pool그룹의 성능 향상을 목표로 한다. 본 논문에서는 실험을 통해 평균 요청 처리율이 평균 25% 증가한 것을 입증하였다. 결국 제안하는 방법을 통해 MinT는 IoT 환경에서 전송 지연 및 디바이스의 에너지 소비를 더 감소시킬 수 있다.

고속으로 이동하는 차량간 통신에서 향상된 탐욕 메시지 포워딩 프로토콜 (An Enhanced Greedy Message Forwarding Protocol for High Mobile Inter-vehicular Communications)

  • 장현희;유석대;박재복;조기환
    • 대한전자공학회논문지TC
    • /
    • 제46권3호
    • /
    • pp.48-58
    • /
    • 2009
  • 차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

Network-on-Chip에서의 최적 통신구조 설계 (Optimal Design of Network-on-Chip Communication Sturcture)

  • 윤주형;황영시;정기석
    • 대한전자공학회논문지SD
    • /
    • 제44권8호
    • /
    • pp.80-88
    • /
    • 2007
  • 매우 복잡한 시스템의 보다 효율적인 설계를 위한 차세대 SoC를 위해 중요한 것은 시스템의 고적용성과 고확장성이다. 이를 위해 최근 들어 급속히 관심이 높아지는 것이 계산 모듈중심의 시스템 설계를 탈피하여 통신 중심으로 시스템 설계를 보는 communication-based 설계 방법론이며, 그 중 대표적으로 많은 관심을 모으고 있는 것이 Network-on-Chip (NoC)이다. 이는 모듈간의 직접적인 연결에 의한 데이터의 통신 구조를 가진 일반적인 SoC 설계에서의 취약한 확장성과 통신 구조의 고정성을 극복하기 위해, 데이터를 패킷화하고, 이를 네트워크 인터페이스 및 라우터에 의한 가변적인 구조에 의해 전송함으로써 통신 구조의 적용성과 확장성을 제공하려는 노력이다. 하지만 확장성과 적용성에 치중하다 보면 성능과 면적에 대한 비용이 너무 커져서 실제로 기존의 연결 방법과 비교하여 실용성이 없을 수 있다. 그래서 본 연구에서는 통신 패턴의 면밀한 분석을 통하여 매우 성능에 중요하고 또 빈번한 통신 패턴에 대해서는 기존의 연결 방식을 고수하면서, 전체적인 연결성 및 확장성을 유지하는 알고리즘을 제시한다. 이 방법을 통해서 최소 30%의 네트워크 인터페이스 및 라우터 구조가 훨씬 간단한 구조로 바뀔 수 있었으며, 이로 인한 연결성 (connectivity) 및 확장성에 대한 손실은 거의 없었다. 시뮬레이션 결과에 의하면 통신 구조의 최적화를 통해서 연결에 소요되는 시간적 성능은 49.19% 향상되었고 면적의 측면에서도 24.03% 향상되었음이 입증되었다.

인터넷전화의 보급 확산을 위한 발전방안에 관한 연구 (A Study on the Development Plan to Increase Supplement of Voice over Internet Protocol)

  • 박재용
    • 경영과정보연구
    • /
    • 제28권3호
    • /
    • pp.191-210
    • /
    • 2009
  • 정부는 2004년 IT839 전략의 하나로 VoIP를 8대 신규 서비스로 지정하였고, 정부와 일부 사업자에 의해 적극적으로 추진되었다. 인터넷전화는 유선전화와는 달리 이동성이 보장되어 어디서나 인터넷 단말기만 가지고 있으면 인터넷에 연결하여 통화를 할 수 있을 뿐만 아니라 각종의 부가서비스(영상통화, 데이터전송, 인터넷접속 등)가 가능하다는 장점과 더불어 이용요금도 이동전화와 유선전화와 비교했을 때 저렴한 편이다. 국내 통신 기업들은 포화된 국내 통신서비스 시장의 새로운 비즈니스모델 창출을 위해 각종의 부가서비스 제공이 가능한 인터넷전화에 주목하고 있고 통신 소비자들은 저렴한 인터넷 전화요금과 우리나라의 가계당 통신비중이 높다는 점, 그리고 각종 부가서비스가 제공되는 인터넷전화의 긍정적 요인에 크게 반응할 것으로 보인다. 현재는 VoIP가 유선전화시장을 급속하게 대체할 것으로 예측되며, 초고속 하향패킷접속과 와이브로(WiBro: Wireless Broadband Internet)기반의 이동통신에서 VoIP가 장착이 된다면 이동전화를 위협하는 Killer Application으로 자리 잡게 될 것으로 보인다. 또한, 이 기술은 단지 음성전화 뿐만 아니라 SMS(Short Message Service), 음성채팅, 영상통화 등의 다양한 부가 서비스가 가능하며 통신.방송의 융합에 따른 방송서비스까지 가능한 실시간 멀티미디어 서비스 제공을 위한 핵심기술이라는 점에서 최근에 더욱 관심이 증폭되고 있다. 결국 인터넷 전화는 기존의 일반전화가 가진 장단점을 모두 흡수하여 새로운 혁신을 가져 올 것으로 예상된다. 향후 인터넷 전화의 발전과 대중화를 위한 발판을 마련하기 위한 후속적 연구가 지속되어야 할 것이다.

  • PDF