• 제목/요약/키워드: 네트워크 크기

검색결과 1,151건 처리시간 0.029초

다중경로 환경의 네트워크 코딩에서의 TCP 성능개선 방안 (TCP Performance Improvement in Network Coding over Multipath Environments)

  • 임찬숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.81-86
    • /
    • 2011
  • 네트워크 코딩위에서의 TCP 성능문제를 해결하기 위해 제안된 가장 잘 알려진 방식에서는 네트워크 코딩 계층이 혁신적인(innovative) 선형 결합을 수신하면 새로 디코드 된 패킷이 없다 하더라도 승인을 보낸다. 이 방식은 매우 효과적이지만 실제로 구현될 때에는 패킷 헤더 크기의 제한으로 인해 코딩 윈도우 크기를 제한해야 하므로 패킷 순서 바뀜 현상이 많이 발생할 때 성능이 저하될 수 있다. 본 연구에서는 네트워크 코딩 환경에서도 패킷 순서 바뀜 현상과 관련된 문제를 다루기 위해서는 중복승인을 사용하지 않고 타이머에 의존하는 TCP가 필요함을 주장한다. 또한 이러한 TCP를 위한 새로운 네트워크 코딩계층을 제안한다. 모의실험 결과는 두 개의 경로를 사용하는 라우팅 환경에서 패킷 순서가 바뀌어 수신되는 패턴에 따라 최대 19%까지 성능이 개선됨을 보여준다.

코디네이터 기반 RFID 리더 충돌 회피 프로토콜 (A Coordinator-based RFID Protocol to Avoid Reader Collision)

  • 양훈기
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.321-328
    • /
    • 2010
  • 본 논문은 수동형 RFID 시스템에서 리더 충돌을 회피시킬 수 있는 코디네이터 기반 TDMA 프로토콜을 제시한다. 제시한 프로토콜에서는 코디네이터가 포아송 분포로 네트워크에 참여하는 리더에게 슬롯을 효율적으로 할당하고 관리하여 빈 슬롯 발생을 최소화하며 프레임 크기 제한을 통해서 네트워크에 참여하는 리더의 대기 시간을 줄 일 수 있다. 제안된 프로토콜은 이동식 및 고정형 RFID 네트워크 형태로 구현이 가능하며 이를 위한 프레임 및 슬롯구조를 제시한다. 모의실험을 통해서 제시한 프로토콜이 성공적으로 동작하며 특히 프레임 크기의 한계 값과 네트워크에 참여하는 리더의 통계적 분포가 총 슬롯 및 리더의 평균대기 시간에 결정적인 역할을 함을 보인다.

멀티캐스트 스위치를 위한 확장된 B-Tree 복사망 (Extended B-Tree(EBT) Copy Network for Multicast Switches)

  • 신재구;손유익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.561-563
    • /
    • 2000
  • 본 논문은 멀티캐스트 패킷 스위치의 성능 향상에 관하여 언급한다. 네트워크에 요구된 복사본의 수가 네트워크의 크기보다 클 경우 발생되는 오버플로우 문제를 해결하기 위해 Lee의 브로드캐스트 반얀 네트워크(BBN)를 기반으로 하여 다중경로와 다중출력을 제공하는 기능이 추가된 구조를 제안하였으며, 여기에 입력에서 다음 처리해야할 패킷의 fanout 값이 남아있는 BBN의 출력포트 수보다 클 경우 패킷이 복사될 수 없게됨으로서 발생되어질 수 있는 네트워크의 성능이 저하되는 문제를 해결하기 위하여, 셀분할 알고리즘을 이용한 수정된 DAE(dummy address encoder) 방식을 제안하였다.

  • PDF

대용량 그래프에서의 삼각형 검색 연구: 알고리즘과 응용

  • 박하명;강유
    • 정보와 통신
    • /
    • 제31권11호
    • /
    • pp.58-66
    • /
    • 2014
  • 본 고에서는 다양한 네트워크를 표현하는 그래프에서 삼각형을 검색하는 알고리즘과 그 응용을 다룬다. 삼각형은 그래프에서 서로가 연결된 세 정점의 집합을 의미한다. 삼각형 검색 문제는 폭 넓은 응용이 가능하기 때문에 데이터 마이닝, 네트워크 분석 등 다양한 분야에서 중요하고 기본적인 문제로서 인식되어왔다. 삼각형 검색 문제의 중요성이 널리 인식되면서 여러 알고리즘이 제안 되어 왔지만, 최근의 소셜 네트워크, 웹 등의 크기가 방대해 기존의 방법은 이러한 네트워크를 분석하기가 사실상 불가능하다. 최근 맵리듀스를 활용한 분산/병렬 처리를 통해 대용량 그래프에서 삼각형을 검색하는 알고리즘들이 여럿 제안되었다. 본 논문에서는 지금까지 제안된 알고리즘들을 설명하고 삼각형 검색의 응용에 대해서 소개한다.

무선 메쉬 네트워크 구축 및 보안 기술 현황

  • 이용;이구연
    • 정보보호학회지
    • /
    • 제18권2호
    • /
    • pp.40-48
    • /
    • 2008
  • 미래의 광대역 무선망은 고주파수의 대역을 사용하여 신호의 감쇠가 높고, 높은 multi-path fading효과를 가지므로 전력제어가 필요하고 사용자에게 넓은 대역폭을 제공할 것으로 예측한다. 이를 위해 셀의 크기가 줄게 되고 BS의 수가 증가하여 네트워크 설치비용도 증가하게 될 것이다. 무선 메쉬 네트워크는 이런 문제를 해결하여 망구축과 운영을 쉽게 하고 영역 확장과 용량 확장을 유연하게 하며 저비용의 무선 bakhaul로 높은 신뢰성을 제공하는 특성을 가진다. 무선 메쉬 네트워크는 노드와 노드간의 무선 멀티-홉 통신을 이용하여 끊김 없는 연속적인 연결을 제공하는 네트워크 기술이다. 이 기술은 메쉬 라우터와 메쉬 클라이언트라는 노드로 구성되며 각 노드는 라우터인 동시에 호스트로 동작할 수 있다 앞서 언급한 바와 같이 자가 구성, 자가 복구의 능력을 가지고 저 비용으로 신뢰성 있는 네트워크 구축을 제공하기 때문에 무선랜이나 WiMAX, WPAN 등에서 채택되고 있다. 이 논문에서는 메쉬 네트워크의 구조와 특징을 자세히 설명하고 IEEE 802.11s와 IEEE 802.16j에서 진행되는 무선 메쉬 네트워크 관련 표준화를 살펴본 후 관련업체에서의 메쉬 네트워크 관련 개발 현황과 실제 구축 현황을 설명하고자 한다. 또한 무선 메쉬 네트워크에서 발생하는 여러 가지 보안 문제와 적용기술들을 짚어 보고자 한다.

무선 애드-혹 네트워크를 위한 다중-홉 클러스터 라우팅 프로토콜 (Multi-Hop Cluster Routing Protocol in Wireless Ad-hoc Network)

  • 전형국;김문정;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.183-195
    • /
    • 2001
  • 무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 이러한 무선 ad-hoc 네트워크는 잦은 망 구성의 변화 라우터의 수, 제한된 사용자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트어크의 특성을 고려하여 네트워크 내의 이동 호스트를 멀티 흡을 갖는 클러스터로 묶고 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여 경로 설정에 대한 요구가 있을때에 적은 지연시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록한다. 또한 이동 호스트로 구성된 클러스터를 무선 ad-hoc 네트워크의 변화에 따라서 적절한 크기로 변화시켜 네트워크에 발생되는 경로 검색 오버헤드를 줄일수 있게 하였고 경로 복구와 경로 유지에 드는 비용을 최소화하기 위한 알고리즘을 제시한다.

  • PDF

딥러닝 기반 이산웨이블릿변환 네트워크 (Discrete Wavelet Transform Network based on Deep Learning)

  • 이주원;박찬승;윤영재;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.347-350
    • /
    • 2020
  • 본 논문에서는 영상 변환 기술인 이산웨이블릿변환(Discrete Wavelet Transform, DWT)를 딥러닝 기반의 네트워크로 구현한다. 딥러닝 기술 중에도 CNN 기반으로 네트워크를 설계하였으며, 본 DWT 네트워크는 해상도에 의존적이지 않은 계층들로만 구성된다. 데이터세트를 구성할 때 파이썬의 라이브러리를 사용하여 레이블 데이터세트를 구성한다. 128×128크기의 gray-scale 영상을 입력으로 사용하고 이에 대응하는 레이블 데이터세트를 구성하여 1-level DWT를 수행하는 네트워크의 학습을 진행한다. 역방향 변환도 네트워크 설계 후 데이터세트를 구성하여 학습을 진행한다. 학습이 완료된 1-level DWT 네트워크를 반복적으로 사용하여 Multi-level DWT 네트워크를 구성한다. 또한 양자화에 의한 간단한 영상압축 실험을 진행하여 DWT 네트워크의 성능과 압축 등의 응용분야에 활용할 수 있음을 보인다. 설계한 DWT 네트워크의 1-level 순방향 변환 성능은 42.18dB의 PSNR을 보였고, 1-level 역방향 변환 성능은 50.13dB의 PSNR을 보였다.

  • PDF

네트워크 코딩에서의 유한필드 연산의 구현과 성능 영향 평가 (Performance Evaluation of Finite Field Arithmetic Implementations in Network Coding)

  • 이철우;박준상
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.193-201
    • /
    • 2008
  • P2P(Peer-to-Peer) 시스템에서의 네트워크 코딩 기법의 사용은 파일전송시간을 단축할 수 있는 등 여러 장점들이 존재한다. 네트워크 코딩 방식과 기존의 통신 방식과의 가장 큰 차이점은, 발신지와 목적지 노드에서만 수행하던 데이터의 부호화와 복호화가 네트워크 코딩 방식의 경우 중간경유 노드들에서도 수행된다는 것이다. 그러나 네트워크 코딩 기법은 소프트웨어적으로 어떻게 구현하느냐에 따라 그 장점이 상쇄될 수 있는 많은 요소들은 존재한다. 먼저, 네트워크 코딩에서의 연산은 유한필드에서 정의되기 때문에 연산을 구현할 때 일반 연산명령을 이용할 수 없고 유한필드 연산 알고리즘을 필요로 하고 알고리즘의 선택이 시스템 전제적인 성능에 큰 영향을 준다. 또한, 필드의 크기 등 시스템의 성능에 큰 영향을 미치는 다른 요소들이 존재한다. 본 논문에서는 위와 같은 요소들이 네트워크 코딩의 성능에 미치는 영향을 살펴본다. 보다 구체적으로는 실험을 통해 이러한 요소들이 각각 2-5배정도의 성능 차이를 줄 수 있다는 사실을 보여주고 따라서 이러한 성능 분석을 토대로 네트워크 코딩을 이용한 시스템의 설계 시에는 가능한 한 큰 필드 크기를 선택하는 등 각 요소별로 시스템 성능의 최대화를 이룰 수 있는 선택을 할 것을 제안한다.

  • PDF

IEEE 802.15.3 고속 WPAN 메쉬 네트워크의 멀티-홉 통신을 위한 가용 슈퍼프레임 크기와 디바이스 탐색 성능 분석 (Performance Analysis of Available Superframe Size and Device Discovery Time for Multi-hop Communications in IEEE 802.15.3 High-rate WPAN Mesh Network)

  • 정쌍봉;임순빈;김현기;이태진
    • 한국통신학회논문지
    • /
    • 제32권6B호
    • /
    • pp.350-357
    • /
    • 2007
  • IEEE 802.15.3 High-rate WPAN(Wireless Personal Area Network)은 무선으로 약 l0m이내의 근거리 디바이스들을 연결하여 고속 통신을 지원하기 위해 개발되었다. 피코넷(piconet)은 하나의 PNC (Piconet Coordinator)와 하나 이상의 디바이스(device)로 구성된다. 부모 피코넷(parent piconet)에 합류(association)한 디바이스는 PNC가 되어 자식 피코넷(child piconet)을 형성할 수 있다. 부모 피코넷과 자식 피코넷들로 구성된 메쉬(mesh) 네트워크에서는 멀티-홉(multi-hop) 통신이 가능하게 된다. 본 논문에서 메쉬 네트워크의 최대 레벨과 가용 슈퍼프레임 크기를 분석하고, 멀티-홉 전송을 위한 디바이스 탐색시간을 랜덤 메쉬 네트워크 환경에서 분석한다. 일정한 영역에서 디바이스 수가 증가함에 따라 형성되는 메쉬 네트워크의 레벨은 최대 약 1.9까지 가능하며, 가용 슈퍼프레임 크기는 약 52ms이고, 디바이스 탐색시간은 약 155ms 소요됨을 확인할 수 있다.

중국 모바일 인스턴트 메시징 서비스의 지속사용 의도에 관한 실증연구 (An Empirical Study on User's Continuance Intention Towards Mobile IM Service in China)

  • 라위의;소정;이영찬
    • 경영정보학연구
    • /
    • 제15권2호
    • /
    • pp.91-110
    • /
    • 2013
  • 최근 카카오톡, 라인, 위챗 등과 같은 모바일 인스턴트 메시징(IM) 서비스는 낮은 전환비용으로 인해 치열한 경쟁을 펼치고 있다. 따라서 서비스 업체 입장에서는 모바일 IM 서비스 이용자의 지속적인 사용의도에 영향을 미치는 요인들을 파악하는 것이 무엇보다도 중요하다고 할 수 있다. 이를 위해 본 연구에서는 네트워크 효과(network externalities)와 인지된 서비스 품질을 모바일 IM 서비스의 지속적인 사용의도의 외생변수로 고려하였다. 여기서 네트워크 효과는 직접 효과(네트워크 크기)와 간접 효과(보완적 서비스)를 모두 포함한다. 중국 모바일 서비스 사용자를 대상으로 실증분석을 수행한 결과 '네트워크 크기'는 '인지된 유용성'에, '보완적 서비스'는 '인지된 즐거움'에 유의한 영향을 미치는 것으로 나타났다. 또한 '인지된 서비스 품질'은 예상대로 '고객만족' 뿐만 아니라 '인지된 유용성'과 '인지된 즐거움' 모두에 유의한 영향을 미치는 것으로 나타났다. 한편, 인지된 유용성 및 인지된 즐거움은 '고객만족'을 통한 간접적인 영향 이외에도 '지속적인 사용의도'에 직접적으로도 유의미한 영향을 미치는 것으로 나타났다.

  • PDF