• 제목/요약/키워드: 유선알고리즘

검색결과 254건 처리시간 0.034초

에러 보고를 통한 무선 TCP의 성능 향상 (An Enhanced Wireless TCP protocol based on Explicit Error Notification)

  • 김경희;김낙명
    • 한국통신학회논문지
    • /
    • 제26권12B호
    • /
    • pp.1656-1664
    • /
    • 2001
  • 인터넷상에서 광범위하게 사용되고 있는 TCP는 통신망에서 패킷 유신이 생길 경우 이를 망 혼잡에 의한 유실이라고 보고 혼잡제어를 통해 혼잡을 해결하고자 한다. TCP는 상대적으로 매우 안정적인 유선링크를 염두에 두고 개발된 전송규약이기 때문에 높은 BER 특성을 가지는 무선링크에 적용시 성능의 하락이 두드러지게 된다. 본 논문에서는 유무선이 통합된 망에서, 특히 전송오류율이 놀은 환경에서의 TCP 성능저하를 극복하기 위한 방안으로 Explicit Error Notification(EEN) 알고리즘을 제안하였다. EEN 알고리즘은 무선 링크에서 에러가 발생할 경우 수신측에서 TCP 세그먼트의 시퀀스 넘버와 송수신 주소론 디코딩한다. 이를 통해 송신 TCP에게 무선링크에서 에러로 인한 패킷 손실이 발생했음을 알려주는 NACK를 보내 패킷의 손실이 유선의 혼잡에 의한 것이 아님을 알게 하여 무선링크에서 TCP 프로토콜의 성능을 향상시켰다. 제안한 EEN 알고리즘의 성능을 분석한 결과 에러를 많이 정정할수록 성능향상의 폭이 큼을 알 수 있었다.

  • PDF

유전 알고리즘을 이용한 무선 메쉬 네트워크에서의 라우팅 프로토콜 설계 (Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design)

  • 윤창표;유황빈
    • 정보처리학회논문지C
    • /
    • 제18C권3호
    • /
    • pp.179-186
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 비슷한 전송속도를 갖는 무선 네트워크망을 구축하는 기술을 의미하며, 기존 유선 네트워크와 비교해서 네트워크 구축에 보다 향상된 유연성을 제공한다. 또한 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다중 경로 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드와 같은 고려되어야 하는 사항들이 많아지게 된다. 따라서 이러한 네트워크 특성과 경로 설정 기술이 반영될 수 있는 네트워크의 설계 및 최적화에 주목하게 된다. 본 논문에서는 다중 경로 설정에 효과적으로 대응하기 위해 유전 알고리즘의 적합성 평가 함수에 링크의 성능과 로드를 고려한 노드의 트래픽 상황과 데이터 손실률 그리고 대역폭 및 링크의 홉수를 이용한 노드의 서비스 평가 값을 적용함으로써 무선 메쉬 네트워크 라우팅의 경로 설정에 대한 해결 방법을 제안한다.

유무선 통합 환경에서 QoS 향상을 위한 멀티캐스트 라우팅 알고리즘 (Multicast Routing Algorithm for QoS Improvement in the Wire/wireless Integrated Environment)

  • 김미혜
    • 한국전자파학회논문지
    • /
    • 제15권5호
    • /
    • pp.525-532
    • /
    • 2004
  • 본 논문은 유무선 통합 환경에서 QoS 향상을 위한 멀티캐스트 라우팅 알고리즘을 제안하고, 통합환경에서 QoS의 요구사항 및 특징을 분석하여 유선망에서 노드 이동성을 추가하여 유무선 통합환경에서도 QoS 향상을 가능하게 해주는 새로운 알고리즘을 제안하였다. 이 새로운 알고리즘은 모바일 노드의 이동시 패킷 손실을 방지하고 대역폭을 절약하여 지연을 최소화하는 동적 멀티캐스트 트리를 구성한다. 다른 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과 새로운 알고리즘은 유무선 통합망에서 가장 절약된 대역폭으로 지연이 비교적 적은 멀티캐스트 트리를 구성할 수 있음을 증명하였다.

안전한 무선 인터넷을 위한 타원 곡선 알고리즘을 사용한 신뢰된 파티가 없는 쓰레시홀드 암호시스템 (Threshold Cryptosystem without a Trusted Party using Elliptic Curve Algorithm for Secure Wireless Internet)

  • 성순화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.1-6
    • /
    • 2007
  • 무선 인터넷 통신은 유선 인터넷 통신보다 더욱 정보 노출이 쉬운 상태여서 강도 높은 보안 솔루션이 요구된다. 본 논문에서는 무선 인터넷의 암호 시스템을 위해, 키 길이가 짧아 처리 속도가 빠른 타원 곡선 알고리즘을 사용한 신뢰된 파티가 없는 쓰레시홀드 암호시스템을 제안한다. 따라서 제안한 시스템은 타원 곡선 알고리즘 사용으로 휴대 단말기 용량 한계에 부딪혔던 WPKI(Wireless Public Key Infrastructure) 서비스를 개선할 수 있으며, 신뢰된 파티를 보장할 수 없는 무선 인터넷 통신에서 안전한 그룹 통신을 할 수 있게 된다. 또한 제안한 시스템은 다양한 타원 곡선을 활용할 수 있는 타원 곡선 암호시스템 장점으로 다양한 암호시스템 설계가 가능하다는 것이 증명되었다.

  • PDF

Hight Speed Ethernet Switch 에서 COS기반의 Policy Daemon을 이용한 Dynamic Scheduler 에 대한 연구 (Study of Dynamic Scheduler that use Policy Daemon of COS base in Hight Speed Ethernet Switch)

  • 최정일;황진옥;민성기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.316-318
    • /
    • 2004
  • 유선, 무선을 합하여 초고속 네트워크의 사용이 급격하게 증가됨에 따라 고속의 네트워크 통신 서비스에 대한 요구가 증가 하였으며 차별화된 인터넷 서비스에 대한 요구가 증가함에 따라 IP 기반의 스위치가 등장하게 되었다. 이러한 스위치의 이슈는 IT 포워딩, 고속 스위치 패브릭 등의 문제를 포함하게 된다. 현재까지의 모든 패킷 스위치는 그 내부적으로 HOL블로킹에 의한 성능 저하의 영향을 최소화하기 위하여 여러 가지 스케줄링 알고리즘을 사용한다. 본 논문에서는 Gigabit 으로 동작하는 패킷 스위치 중에서 Strict Priority 알고리즘, Round Robin 알고리즘을 분석하고 각각의 스케줄러가 COS 기반과 어떤 관계가 있으며 더불어 COS 기반에 따라, 스케줄러를 동적으로 변경하여 기존의 Static 하게 정책적으로 사용되던Algorithm 과의 차별성을 두어 동적 스케줄러의 선택에 의한 Packet 처리 성능향상을 보이도록 한다.

  • PDF

IEEE802.11g WLAN 시스템을 위한 OFDM 알고리즘의 DSP(TMX320C6416) 구현

  • 김세현;조성호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.316-318
    • /
    • 2003
  • 본 논문에서는 무선랜 프로토콜 IEEE802.11g에서 사용되는 변조방식인 OFDM (Orthogonal frequency division multiplexing) 방식을 TMX320C6416을 사용하여 구현하였다. 통신 시스템의 발달에 따라 고속으로 데이터를 전송하는 방식이 요구되었고, 유선망 없이 장소에 구애 받지 야고 데이터를 송수신할 수 있는 무선랜 시스템의 필요성이 증가하고 있다. 이러한 필요성에 따라 2002년 6월 현재 발표된 IEEE 802.11g 규격 Draft 2.8은 2.4GHz 주파수 대역에서 기존 IEEE 802.11b규격과 호환성은 유지하며 전송속도를 최소 20Mbps 이상을 목표로 한다. IEEE802.119에 정의된 규정에 따라 OFDM방식의 기저대역 알고리즘을 TMX320C6416 을 사용하여 각 블록별로 C언어로 구현하였고, TMX320C6416에 대한 리니어 어셈블리 언어로 구현하는 최적화 작업을 통해 연산속도를 향상시키는 것을 목적으로 하며, 구현한 알고리즘의 비트 오류 확률을 매트랩 시뮬레이션 결과와 비교해 보도록 한다.

  • PDF

무선랜의 데이터 프라이버시 알고리즘 구조 분석

  • 박미애;김용희;김창범;이옥연
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.2.1-2
    • /
    • 2003
  • WLAN의 매체 특성상 AP beacon영역 내의 모든 STA들은 다른 STA의 송수신 데이터 내용에 접근할 수 있다. 따라서 상호 또는 그룹 간의 데이터프라이버시와 상호인증 서비스는 무선 랜의 중요한 이슈중의 하나이다. 무선랜을 통한 네트워크 접속 보안으로는 사용자와 AP 사이의 무선 접속구간 보안과 AP와 AS사이의 유선 구간 보안으로 정의되며, 상대적으로 취약한 무선 구간 보안이 초점이 된다. 현재 무선 구간 보안에는 WEP이 사용된다. 그러나 WEP 방식은 WEP 키와 IV 크기가 작고, 노출된 공유키를 사용하며, 암호 알고리즘(RC4)와 무결성 알고리즘(CRC-32)이 근본적으로 취약하다. 이러한 문제에 대한 해결 방법으로 IEEE 802.11i는 두 가지 접근 방식을 채택하였다. 하나는 WEP의 보안 문제점을 소프트웨어적으로 개선한 TKIP이고 다른 하나는 기존의 WEP과는 하드웨어적으로 상이한 AES을 기반으로 한 CCMP이다. 이 논문에서는 각 알고리즘에 대한 키의 흐름 및 그 안전성을 분석하였다. 이러한 방법을 통해 WEP 구조의 보안상의 취약점을 확인하고, TKIP이 WEP을 대체할 수 있을 만큼의 안전성을 갖는지를 검증한다. 또한 고려될 수 있는 공격 모델을 제시하고, 이에 대하여 알고리즘에 부가적으로 요구되는 보완점에 대해 논한다.

  • PDF

복수 개의 웨어러블 디바이스들의 융합지향 그룹 디스플레이를 위한 그룹결정 알고리즘 (Group Decision Algorithm for Convergence Oriented Group Display of Several Wearable Devices)

  • 김용길;김용기;김미혜
    • 한국융합학회논문지
    • /
    • 제8권8호
    • /
    • pp.27-32
    • /
    • 2017
  • 복수 개의 웨어러블 디바이스는 휴대성 때문에 유선으로 통신하는 것이 적합하지 않다. 복수 개의 웨어러블 디바이스가 서로 통신 할 때 우수한 통신 품질과 그룹 활동 특징 때문에 무선통신 방법을 이용한다. 본 논문에서 복수 개의 웨어러블 디바이스들의 그룹형 디스플레이를 위한 그룹결정 알고리즘을 제안하였다. 이것은 무선통신 환경에서 여러 개의 웨어러블 디바이스들이 단체동작 디스플레이를 할 때 거리측정을 통하여 그룹멤버로 인지하는 그룹결정 알고리즘을 의미한다. 실험결과 복수 개의 웨어러블 디바이스들의 그룹 디스플레이가 단일 웨어러블 디스플레이의 한계를 극복하였음을 보여주었다.

무선랜을 이용한 다채널 Speaker 구현방법에 관한 연구 (Wireless Multi-Channel Speaker Using Wireless Lan)

  • 홍석훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.258-259
    • /
    • 2008
  • 기존의 유선 연결을 이용한 Hometheater System은 점차 다채널로 발전하는Sound Format의 지원에 따라 복잡한 Speaker 연결 구조를 가지게 되어 오히려 사용자의 불편함을 만들고 이에 따라 일부 Speaker만을 사용하거나, 전면에 모든 Speaker를 배치하여 사용함에 따라 다채널 Speaker의 이점을 활용하지 못하고 있다. 이에 따라 점차 Wireless 기반의 다채널 Speaker에 대한 요구가 증가하고 있는데 현재 Wireless 기반의 각 Speaker Unit에 Data를 전송하는 과정에서 전송 delay가 발생하고 이 문제로 인해 Wireless Speaker의 보급에 빠르게 이루어지지 못하고 있는 상태에다. 이에 따라 본 논문에서는 무선랜을 이용한 무선 홈씨어터 시스템 구현에서 문제가 되는 전송Delay에 대해 보정 알고리즘을 통한 개선 방법을 제안한다.

  • PDF

멀티미디어 스트리밍의 트랜스코딩과 캐슁의 협업을 위한 transco-prefix caching algorithm (Transco-prefix caching algorithm for cooperation between transcoding and caching)

  • 설성운;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.586-588
    • /
    • 2004
  • 트랜스코딩에 관련된 연구들은 비디오 스트리밍에 대한 품질관련 연산들을 제공해 주었으나 트랜스코딩 과정에서 발생하는 연산지연과 전송지연에 대한 고려가 부족하였다. 또한 비디오 스트리밍에 대한 캐슁기법과 관련된 연구들은 비디오 스트리밍 서버와 클라이언트 사이의 전송지연을 줄여주는 장점을 제공하는 반면, 트랜스코딩과의 협업을 위한 연동들은 드물었다. 본 논문에서는 대역폭이 유선망에 비해 상대적으로 빈약한 무선망 채널을 통해 연속적인 비디오 스트리밍 서비스를 제공하는 과정 중에 발생하는 전송지연과 연산지연을 동시에 극복할 수 있도록 해주는 통합 시스템 아키텍처와 캐슁 알고리즘을 제안한다.

  • PDF