• 제목/요약/키워드: LAN topology

검색결과 40건 처리시간 0.035초

효율적인 탐색을 위한 위상 인지 Chord 시스템 (Topology-aware Chord system for efficient lookup)

  • 김진홍;조인준;김승해
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.89-92
    • /
    • 2005
  • 현재까지 중앙집중형 시스템인 Napster와 비구조적 시스템인 Gnutella가 P2P 애플리케이션의 주종을 이룬다. 중앙집중형 시스템과 비구조적 시스템은 네트워크의 규모가 커질 경우 시스템이 정상적인 동작을 하지 못하는 문제점을 안고 있다. 이러한 확장성 문제를 해결하기 위해 구조적 P2P 시스템이 활발히 연구되고 있다. 그 대표적인 시스템으로 Chord, CAN, Pastry, Tapestry가 있다. 그러나 구조적 P2P 시스템은 분산 해쉬 테이블을 사용함으로써 물리적인 근접 노드를 인식하지 못하는 문제점을 가진다. 노드를 IP가 아닌 해쉬값으로 식별하기 때문에 해당 노드의 물리적 위치를 알지 못하기 때문이다. 제안하는 시스템은 Chord에서 근거리 네트워크의 개념을 이용하여 근접 노드를 간의 통신을 가능하게 한다. 이로 인해 기존의 Chord 시스템보다 효율적인 탐색을 할 수 있도록 한다. 또한 Chord 네트워크에서의 통신을 서브 네트워크로 분산시킴으로써 인터넷 트래픽을 줄이는 효과를 볼 수 있다.

  • PDF

이더넷 수동형 광가입자망에서 논리적 링크 기반의 멀티캐스팅 서비스 (Logical Link-Based Multicasting Services in Ethernet Passive Optical Networks)

  • 최수일
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.722-729
    • /
    • 2005
  • EPON망은 점대 다중점 구조를 가진 경제적인 가입자망 기술로 떠오르고 있다. 점대 다중점 구조는 하향 브로드캐스팅과 상향 점대점 종신을 제공하므로, EPON에서는 다중점 제어 프로토콜(MPCP)를 이용하여 점대점 에뮬레이션과 공유 LAN 에뮬레이션 기능을 제공한다. 본 논문에서는 EPON망에서 OLT와 ONU사이의 논리적 링크기반의 멀티캐스팅 또는 VLAN 서비스를 제공하기 위하여 논리적 그룹 식별자(LGID: Logical Group Identification)를 제안한다. 논리적 그룹 식별자와 더불어 프레임 설정 및 필터링 규칙을 제안함으로써 가입자별 차별화된 방송 및 멀티캐스팅 서비스 제공 방안을 제시한다. 더불어, 논리적 링크 기반의 VLAN 서비스를 제공함으로써 동일한 OLT에 연결된 ONU들을 복수의 서브 그룹으로 분리하는 방안을 제시한다.

A Compact LTCC Dual-Band WLAN Filter using Two Notch Resonators

  • Park, Jun-Hwan;Cheon, Seong-Jong;Park, Jae-Yeong
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권1호
    • /
    • pp.168-175
    • /
    • 2013
  • This paper presents compact dual-band WLAN filter and filter module. They were developed by embedding all of the passive lumped elements into a LTCC substrate. In order to reduce the size/volume of the filter and avoid EM parasitic couplings between the passive elements, the proposed filter was designed using a 3rd order Chebyshev circuit topology and J-inverter transformation technology. The 3rd order Chebyshev bandpass filter was firstly designed for the band-selection of the 802.11b and was then transformed using finite transmission zeros technologies. Finally, the dual-band filter was realized by adding two notch resonators to the 802.11b filter circuit for the band-selection of the 802.11a/g. The maximum insertion losses in the lower and higher passbands were better than 2.0 and 1.3 dB with minimum return losses of 15 and 14 dB, respectively. Furthermore, the filter was integrated with a diplexer to clearly split the signals between 2 and 5 GHz. The maximum insertion and minimum return losses of the fabricated module were 2.2 and 14 dB at 2.4 - 2.5 GHz, and 1.6 and 19 dB at 5.15 - 5.85 GHz, respectively. The overall volume of the fabricated filter was $2.7{\times}2.3{\times}0.59mm^3$.

무선 환경의 네트워크에서 랜덤 선형 네트워크 코딩 적용 성능 분석 (A Performance Analysis of Random Linear Network Coding in Wireless Networks)

  • 이규환;김재현;조성현
    • 한국통신학회논문지
    • /
    • 제36권10A호
    • /
    • pp.830-838
    • /
    • 2011
  • 최근 무선 환경에서 네트워크 효율성 증대를 위하여 네트워크 코딩에 대한 연구들이 많이 진행되고 있다. 본 논문에서는 무선 환경에서 RLNC를 적용하기 위한 고려사항들을 분석해 본다. 우선 기존의 멀티캐스트에서 사용하는 방식으로 우선 분산 환경에 RLNC에 적용 가능한지 살펴보았다. 시뮬레이션 결과 멀티캐스트에서 사용하는 방식대로 적용한 RLNC에서는 디코딩 실패가 발생하였고, X 구조에서 인코딩과 디코딩을 모두 수행하여 디코딩 실패를 제거한 RLNC는 전송 이득이 많지 않았다. 또한 본 논문에서는 hidden 노드 문제, 코딩 기회 분석, RLNC 오버헤드 등의 무선 환경에서 실제적인 고려사항을 분석해 보았다.

모바일 ad hoc 네트워크에서 동적인 토폴로지 변화에 따른 리더 결정 (Leader Decision Protocol for Dynamic Changing Topology in Mobile Ad hoc Networks)

  • 김영란;한현구;박성훈
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4543-4552
    • /
    • 2010
  • 리더는 그룹 내의 여러 프로세스 중에서 조정자 역할을 하는 특별한 프로세스이다. 분산 시스템에서 하나의 조정자를 선출하는 과정을 리더선출이라 하며 이는 결함허용 분산시스템을 구축하기 위한 매우 중요한 문제이다. 현재 정상 작동하고 있는 두 개의 모바일 ad hoc 네트워크 그룹들이 병합되면 두 개의 리더가 존재하게 된다. 이것은 안전성 속성에 위배되므로 이를 감지하고 처리할 수 있는 메커니즘이 필요하다. 본 논문에서는 모바일 ad hoc 분산 컴퓨팅 시스템에서 그룹 멤버십 탐지 기반의 리더 경쟁 프로토콜을 제안하고 이를 시제논리로 검증하고자 한다.

토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구 (A Study on Interconnectioned LAN of Token Ring Network)

  • 이상훈;김경식;강준길
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1206-1218
    • /
    • 1992
  • 토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

  • PDF

무선랜에서 낮은 지연 특성을 가지는 인증유지 핸드오프 기법과 트래픽 관리 기법 (Authenticated Handoff with Low Latency and Traffic Management in WLAN)

  • 최재우;양대헌;강전일
    • 정보보호학회논문지
    • /
    • 제15권2호
    • /
    • pp.81-94
    • /
    • 2005
  • 최근 무선랜 환경을 우리 근체에 널리 퍼져있고 많은 사람들이 FDA를 비롯한 multimedia application들과 같은 휴대장치를 많이 사용함으로써 단말 장비들의 이동이 계속 늘어나고 있다 그러나 이러한 단말 장비들이 이동하여 현재 접속되어 있는 AP(Access Point)를 벗어나 다른 AP와 접속을 시도할 때 두 AP들 사이에는 핸드오프 지연이 발생한다. 이러한 핸드오프 지연을 줄이기 위해 이 논문에서는 효과적인 데이터 구조를 사용하는 WFH(Weighted Frequent Handoff)를 제안한다. WFH는 FHR(Frequent Handoff Region)에서 클라이언트의 이동확률 개념을 도입한 새로운 cache replacement algorithm을 사용하여 cache hit ratio를 높이고 토폴로지에서 불필요하게 중복되는 트래픽도 줄여준다. 이 알고리즘은 QoS를 기반으로 하는 클라이언트의 레벨과 이동 패턴에 따라서 인종되는 범위가 달라지는 FHR과 네트워크 이동 토폴로지를 동적을 캡처하는 neighbor graph을 이용하고 있다.

하이퍼큐브 멀티컴퓨터를 위한 분산 상호배제 알고리즘의 설계 및 평가 (Design and Evaluation of a Distributed Mutual Exclusion Algorithmfor Hypercube Multicomputers)

  • 하숙정;배인한
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2221-2234
    • /
    • 1997
  • 공유자원의 상호배제를 위한 분산 상호배제 알고리즘은 두 가지 방식으로 접근되어 왔으며 토큰-기반과 인가-기반의 두 부류로 나누어 진다. 토큰-기반 알고리즘은 노드들 간에 단 하나의 토큰을 공유하며 이 토큰을 가지고 있는 노드만이 공유자원에 접근할 수 있도록 한다. 인가-기반 알고리즘은 공유자원 접근에 대한 인가를 받기 위해서 여러 노드들 간에 1회 이상의 메세지 교환이 필요하다. 지난 몇 년 동안 하이퍼큐브 구조는 단순하면서도 풍부한 위상을 가지고 있어서 멀티프로세서 시스템에서 많이 수용되어 왔다. 따라서 본 논문에서는 하이퍼큐브를 위한 분산 상호배제 알고리즘을 연구하여 하이퍼큐브에 적합한 새로운 정보구조에 기초한 분산 상호배제 알고리즘을 설계한다. 새로운 정보구조는 하이퍼큐브에 삽입된 논리적 매쉬로부터 얻어낸 T-패턴의 요청집합이다. 임의의 노드가 공유자원에 접근하고자 한다면, 그 노드는 요청집합 내의 모든 노드들에게 요청 메세지를 전송하고, 요청집합 내의 모든 노드들로부터 인가 메세지를 받은 후에 공유자원에 접근한다. 본 논문에서 제안하는 알고리즘의 성능을 최소 왕복 지연, 블럭킹 지연, 그리고 공유자원 접근당 메세지 개수로 평가한다.

  • PDF

무선 데이터 망에서 IEEE 802.11 브로드캐스트 기법의 성능 분석 (Performance Analysis of the IEEE 802.11 Broadcast Scheme in a Wireless Data Network)

  • 박재성;임유진;안상현
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.56-63
    • /
    • 2009
  • IEEE 802.11 표준은 무선랜, 애드 혹 망 및 차량간 통신 망 등 무선 데이터 망에 광범위하게 이용되고 있다. 이에 따라 망 성능 최적화 및 효과적인 망 자원 관리 기법의 개발을 위해 IEEE 802.11의 성능 분석이 광범위하게 이루어져 왔으나 대부분의 성능 분석 연구들은 데이터 평면에서 유니캐스트 전송 기법의 성능에 관한 것들이었다. 그러나 무선 데이터 망에서는 망 형상 관리, 노드 사이의 경로 관리 및 데이터 전송 방법으로 IEEE 802.11 브로드캐스트 기법을 이용하고 있다. 따라서 IEEE 802.11 브로드캐스트 기법의 성능에 대한 정확한 이해는 무선 데이터 망 설계를 위해 매우 중요하다. 이에 따라 본 논문에서는 노드의 전송 범위, 데이터 전송율, 최소 경합 윈도우의 크기와 같은 IEEE 802.11 시스템 파라미터뿐만 아니라 노드의 수, 망의 부하, 전파 전송 환경과 같은 망 운용 환경을 모두 고려하여 IEEE 802.11 브로드캐스트 기법의 성능을 송신 노드와의 거리에 따른 브로드캐스트 프레임 수신 확률 측면에서 분석한다. 제안된 분석 프레임은 망 환경과 관련된 모든 파라미터들을 고려하기 때문에 동적인 무선 데이터 망 환경을 위한 적응성 있는 제어 기법 개발에 이용될 것으로 기대된다.

WLAN Mesh 망을 위한 라우팅 기법의 성능 분석 (Performance Analysis of Routing Protocols for WLAN Mesh Networks)

  • 박재성;임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제14C권5호
    • /
    • pp.417-424
    • /
    • 2007
  • 무선 LAN(WLAN) 기반 mesh 망은 유선 엑세스 망의 단점을 보완하기 위한 대안으로 많은 주목을 받고 있으나 성공적인 상업화를 위해서는 성능, 보안, 관리 등 기술적인 이슈들을 해결해야 한다. 특히 단말과 유선망 사이의 데이터 교환을 위한 효율적인 경로 선정 문제는 WLAN mesh 망의 신뢰성과 안전성에 많은 영향을 미치므로 효과적인 라우팅 기법의 개발은 선결해야 될 중요한 문제이다. WLAN mesh 망은 포설되는 환경과 단말의 이동성 등에 의해 다양한 특징을 가지므로 reactive 라우팅 기법 혹은 proactive 라우팅 기법 하나만을 이용하는 것은 모든 mesh 망 환경에 적합하지 않다. 따라서 망 환경 변화에 따른 동적인 라우팅 기법 개발이 필요하며 이론 위해서는 망과 단말의 특성이 각 라우팅 기법의 성능에 미치는 영향이 종합적으로 파악되어야 한다. 그러나 현재까지 제안된 라우팅 기법들의 성능 평가에 관한 연구는 제한된 환경에서 모의 실험을 통한 정량적 평가에 머물고 있다. 이에 따라 본 논문에서는 망의 크기, 송신 단말의 밀도, 단말의 이동성, 망 형상 변화 주기론 모두 고려하여 reactive 기법인 AODV와 proactive 기법인 DSDV의 수학적 성능 분석 모델을 제시한다. 제안된 분석 모델은 변화하는 mesh 망 환경에 적응성 있는 라우팅 기법 개발에 이용될 것으로 기대된다.