• 제목/요약/키워드: 라우팅시스템

검색결과 482건 처리시간 0.023초

웜홀 라우팅 망에서의 효율적인 다중 멀티캐스트 알고리즘 (Efficient Multiple Multicast Algorithms in Wormhole - Routed Networks)

  • 김시관;조정완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.373-382
    • /
    • 2000
  • 웜홀망의 성능에 영향을 미치는 가장 중요한 요소는 개시지연시간인데 이는 메시지가 생성되어 망에 투입되기까지의 시간으로 정의된다. 본 논문에서는 다중 멀티캐스트 메시지의 개시지연시간을 단축하기 위하여 노드간의 메시지 충돌을 최소화하는 효율적인 멀티캐스트 전송 알고리즘을 제안한다. 제안되는 3가지의 알고리즘은 사용 가능한 채널들을 되도록 균등하게 사용함으로써 기존 제안된 알고리즘보다 우수한 성능을 보인다. 제안된 알고리즘들이 교착상태가 없음을 증명하고 2차원 메쉬망에서의 여러 가지 조건하에서 제안된 알고리즘의 우수함을 시뮬레이션을 통하여 증명한다. 제안 알고리즘의 전반적인 성능은 기존 알고리즘보다 20% 정도 우수함을 알 수 있다. 제안된 2차원 메쉬 다중 멀티캐스트 알고리즘은 3차원 메쉬망으로 확장이 용이하다.

  • PDF

오드 연결망 $O_d$에서 에지 중복 없는 최적 스패닝 트리를 구성하는 알고리즘 (Constructing Algorithm for Optimal Edge-Disjoint Spanning Trees in Odd Interconnection Network $O_d$)

  • 김종석;이형옥;김성원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.429-436
    • /
    • 2009
  • 오드 연결망은 그래프이론 모델의 하나로 발표되었는데, [1]에서 고장허용 다중컴퓨터에 대한 하나의 모형으로 소개되었고, 여러 가지 유용한 성질들 - 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로 등 - 이 분석되었다 본 논문에서는 오드 연결망 $O_d$ 에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다.

웹서버의 부하균형을 위한 트래픽상황분석 모니터링 시스템 (Traffic Analysis Monitoring System for Web Server Load Balancing)

  • 최이정;이은석;김석수
    • 한국콘텐츠학회논문지
    • /
    • 제5권2호
    • /
    • pp.79-85
    • /
    • 2005
  • 웹 서버 클러스터 환경에서 다중의 서버들이 원활하게 상호연동을 수행하여 클라이언트의 요청을 처리 하기 위해서는 TCP 정보나 요청되는 대상의 컨텐트(content)정보를 이용하여 라우팅을 수행하는 라우터의 구현이 필수적이다. 본 논문의 구현 패키지 S/W에 의해 데이터 생성기, 가상서버, 서버1,2,3 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3에게 트래픽을 분산시키는지 파악할 수 있었으며, 실험결과와 같이 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다. 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.

  • PDF

플러딩 라우팅 프로토콜을 이용한 WSN 기반의 연안 환경 모니터링 시스템 (WSN-based Coastal Environment Monitoring System Using Flooding Routing Protocol)

  • 유재호;이창희;옥영석;정완영
    • 센서학회지
    • /
    • 제21권1호
    • /
    • pp.46-52
    • /
    • 2012
  • The rapid water pollution in stream, river, lake and sea in recent years raises an urgent need for continuous monitoring and policymaking to conserve the global clean environment. In particular, the increasing water pollution in coastal marine areas adds to the importance of the environmental monitoring systems. In this paper, the mobile server is designed to gathers information of the water quality at coastal areas. The obtained data by the server is transmitted from field servers to the base station via multi-hop communication in wireless sensor network. The information collected includes dissolved oxygen(DO), hydrogen ion exponent(pH), temperature, etc. By the information provided the real-time monitoring of water quality at the coastal marine area. In addition, wireless sensor network-based flooding routing protocol was designed and used to transfer the measured water quality information efficiently. Telosb sensor node is programmed using nesC language in TinyOS platform for small scale wireless sensor network monitoring from a remote server.

자외선 나노초 펄스 레이저를 이용한 경연성(Rigid Flexible) 인쇄전자회로기판(Printed Circuit Board) 고속 절단에 관한 연구 (Study on High Speed Laser Cutting of Rigid Flexible Printed Circuit Board by using UV Laser with Nano-second Pulse Width)

  • 배한성;박희천;류광현;남기중
    • 한국정밀공학회지
    • /
    • 제27권2호
    • /
    • pp.20-24
    • /
    • 2010
  • High speed cutting processes of rigid flexible printed circuit board by making use of high power UV laser with nano-second pulse width have been proposed and investigated experimentally. Also robust laser cutting system has been designed and developed in order to obtain a good cutting quality of rigid and flexible PCB with multi-layers (2-6 layers). Power controller module developed for ourselves is adapted to control the laser output power in the range less than 1%. The systems show the good performance of cutting speed, cutting width and cutting accuracy, respectively. Especially we have confirmed that the short circuit problem due to the carbonized contamination occurred in cross section of multi-layers by thermal effect of high power laser has been improved largely by using multi-pass cutting process with low power and high speed.

IPv4 라우팅에 적합한 SMT 아키텍처 개발 (An Optimal SMT Processor Architecture for IPv4 Packet Routing)

  • 임정빈;홍인표;조정현;이용석
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.347-357
    • /
    • 2004
  • 네트웍 시스템은 빠른 트래픽 처리속도와 다양한 서비스 제공을 위한 유연성이라는 두 가지 측면을 모두 만족시키기 위하여 발전되어 왔고 이러한 결과로 네트웍 프로세서가 출현하게 되었다. 네트웍 프로세서의 성능을 향상시키는 방법으로는 고속의 외부 인터페이스와 전용 연산기 등을 이용하는 방법들이 사용되어왔다. 최근에 이르러 이러한 방법 이외에 아키텍쳐적인 방법을 이용한 SMT(Simultaneous MultiThreading) 네트웍 프로세서의 구조가 제안되었는데 SMT 구조는 설계의 복잡성으로 인하여 상용화에 어려움이 있다. 따라서 SMT 구조의 네트웍 프로세서를 개발하기 위해서는 SMT 구조의 하드웨어 간략화 측면의 연구가 필요하다. 본 논문에서는 SMT 구조의 각 유닛들이 네트웍 알고리즘을 실행하는데 있어서의 영향을 분석하고 그 결과를 바탕으로 최적화된 SMT 네트웍 프로세서의 구조를 제안하였다.

재난 후 상황에서의 모바일 응용 설계 및 구현 (Design and Implementation of a Mobile Application in Post-Disaster)

  • 유대훈;최웅철
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권3호
    • /
    • pp.97-105
    • /
    • 2013
  • 재난으로 인해 초토화 상황이 발생하면 전기 단절로 기지국을 이용하는 통신 수단이 두절된다. 공공 안전 및 재난 구조 전파 통신 표준 관련 시스템을 사용하기 위해서 사용자는 전용 장비를 사용해야 하고, 운영을 위한 전문 지식이 필요하다. 또한, 인프라를 구축하기 위한 막대한 투자비용이 드는 단점을 가지고 있다. 이는 재난 상황에서 신속하고 효율적인 재난 통신으로는 부족하며, 국가 자원이 투입되긴 전 국민들에게 큰 혼란이 발생할 수 있다. 이 문제를 해결하기 위해 본 논문에서는 일반인도 바로 사용할 수 있는 모바일 응용의 설계를 제안하고, 개념 증명을 위해 이를 안드로이드 폰 응용으로 구현한다.

선체 구조와의 연관성을 고려한 신속 배관 모델링 방법 (Rapid Pipe Modeling Method Considering the Relationship with a Hull Structure)

  • 노명일;최우영;이규열
    • 대한조선학회논문집
    • /
    • 제43권2호
    • /
    • pp.258-267
    • /
    • 2006
  • The present piping modeling method requires detailed inputs from a designer to generate a piping model, and thus it takes much time for the designer to perform such task. Moreover, the piping model has no relation with that of hull structure. Thus, it is time-consuming and requires much effort if design changes arise. In this study, a method that generates quickly many pipes using a pipe tray and a conversion method that converts automatically the pipes into objects related with the hull structure are proposed. A piping modeling system based on the proposed methods is developed. The applicability of the developed system is demonstrated by applying it to the generation of the piping model of a deadweight 300,000ton VLCC(Very Large Crude oil Carrier). The results show that the developed system can quickly generate the piping model in relation with the hull structure.

모듈 기반의 지능형 로봇을 위한 미들웨어 구조 (A Middleware Architecture for Module-based Intelligent Robot)

  • 이광국;최선희;김성훈;최형섭;박흥성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.313-314
    • /
    • 2007
  • 현대 로봇 분야의 개발에 있어 지능형 서비스 로봇은 모듈 기반으로 구성될 수 있다. 여기서 모듈이란 로봇의 특정 태스크들 수행하기 위해 만들어진 자동화 하드웨어 단위를 의미한다. 이러한 모듈 기반의 로봇시스템 내부는 네트워크의 이종성에 따라 다양한 네트워크들을 통해 연결될 수 있기 때문에 다중 모듈간 안정적이고 효율적인 통신을 하기 위해서는 상호운영을 위한 기술이 뒷받침 되어야 한다. 이를 위해 본 논문은 모듈기반의 로봇을 위한 통신용 미들웨어를 제안한다. 제안된 미들웨어는 네트워크 인터페이스 계층과 네트워크 적응 계층으로 나누어진다. 네트워크 인터페이스 계층은 각 이종 인터페이스들을 논리적인 채널로 추상화하는 기능을 갖는다. 반면, 네트워크 적응 계층은 모듈간의 통신을 위한 메시지 형식을 정의하고 주소할당 및 이종 네트워크를 고려한 라우팅 기능들을 갖는다. 결국, 제안된 미들웨어는 두 계층을 통해 상위 로봇 어플리케이션 개발자들에게 네트워크의 투명성을 보장할 수 있으며 모듈 기반의 로봇내에서 모듈간의 안정적이고 효율적인 통신을 지원한다.

  • PDF

인터넷상의 음성 패킷손실과 명료도 분석 (Analysis of the Percentage Articulation and Voice Packet Loss over the Internet)

  • 고대식;박준석
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2090-2095
    • /
    • 1998
  • 본 논문에서는 한국내 인터넷상의 음성패킷손실을 측정하였고 패킷손실의 변화에 따른 명료도를 분석하였다. RTP를 기반으로 하는 실시간 전송프로토콜과 통화품질 평가법을 고찰하였으며 실험을 위하여 GSM과 RTP/UDP/IP를 이용한 실시간 음성통신 시스템을 구현하였다. 명료도 평가를 위하여 선택된 음절목록은 GSM에 의하여 실시간 코딩 및 압축되었으며 각 패킷은 패킷손실의 복원과 손실률 측정을 위하여 시퀀스번호를 갖고 있다. 한국내 인터넷 상의 7개 라우팅을 거친 전송 실험결과, 트래픽량에 따라 1.6%에서부터 22.5%까지의 패킷손실을 나타내었으며 시퀀스번호 재배열과 FEC 알고리즘을 통한 손실패킷의 복원률은 9%에서 35%까지 나타났고 패킷손실의 변화에 따른 단음절명료도와 2음절 이해도 평가결과는 표 4와 같다.

  • PDF