• 제목/요약/키워드: 네트워크 토폴로지

검색결과 552건 처리시간 0.025초

고속 라우터에 대한 고찰(II)-STC104의 망 구성에 따른 성능분석 (Study on High Speed Routers(II)-Performance Analysis on Various Network Topology of STC104)

  • 이효종
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.157-166
    • /
    • 2001
  • A simulation package has been developed as an event-driven system that can handle the hardware configuration of STC104 and algorithm proposed in the sister paper of ‘Study on High Speed Routers(II).’After various STC104 topology of meshes, torus, and hypercubes are constructed using up to 512 switches, the performance of each topology has been analyzed under different message generation rate in terms of throughputs, latency, and packet blocking time. Modified multicast algorithms for STC104 have been proposed for STC104 after U-mesh and U-torus in order to overcome the multicasting difficulty because of the point-to-point communication method found in STC104. The performance of the multicast algorithms have been analyzed over meshes and torus configuration. Throughput gets higher in the order of mesh, torus, and hypercube. Throughput difference among topology were distinctive in the zone of high message generation rate. Latency and blocking time increased in the order of hypercube, torus, and mesh. U-mesh and U-torus of software multicast showed similar throughput, however, U-mesh peformed slightly better result. These algorithms showed eight to ten times better results compared to individual message pass for 90 destination nodes. Multi-link environment also showed better performance than single-link environment because multi-link network used the extra links for communication.

  • PDF

콘텐츠 분산 환경에서 서버 선택을 위한 리다이렉션 시스템의 설계 (A Design of Redirection System for Server Selection on the Content Distribution Environment)

  • 김선호;고훈;신용태
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.283-290
    • /
    • 2004
  • 웹(Web)이 급속히 발전함에 따라 웹상에서 단순한 텍스트 파일 뿐 아니라 이미지, 오디오, 비디오 등의 멀티미디어 서비스에 대한 사용자의 요구도 기하급수적으로 증가하고 네트워크 대여폭의 수요도 급격히 증가하고 있다. 이러한 상황에서 콘텐츠의 빠른 전송과 적은 트래픽 발생을 위하여 Caching, P2P, CDN 등의 기술이 대두되었다. 본 연구에서는 콘텐츠가 여러 복제 웹 서버에 분산 배치되어 있는 환경에서 클라이언트의 요청에 가장 적절한 서비스를 해 줄 수 있는 웹 서버를 선택하기 위한 리다이렉션 시스템을 설계하고 구현하였다. 본 리다이렉션 시스템은 클라이언트의 요청을 토폴로지 상 가깝고 부하가 적은 복제 웹 서버로 리다이렉트 함으로써 클라이언트가 기대하는 응답시간을 단축시켰다. 이러한 연구는 지속적으로 증가하고 있는 대규모 멀티미디어 콘텐츠의 안정적이고 빠른 전송에 기여할 것이다.

P2P 환경에서 복합 스트림 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링 (An Efficient Overlay Multicast Scheduling for Composite Stream in P2P Environment)

  • 김종경;최성욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.233-241
    • /
    • 2008
  • 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅은 다수의 사용자를 위하여 서버의 자원과 네트워크의 대역폭을 효율적으로 활용할 수 있는 스케줄링 기법이 필요하다. 따라서 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 복합스트림 토폴로지 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 Overcast[5]와 비교하여 멀티캐스트에 참여한 노드들의 RTT(Round Trip Time) 수치, 트리 구축시간에 따른 대역폭 소모량 측정, 그리고 수행시간에 따른 MOR 영향 실험을 하였다. 그 결과 약 $8{\sim}20%$의 성능의 향상을 보여 주었다.

  • PDF

무선 전력공급 기반 협력적 멀티홉 전송 방법 (Wireless-Powered Cooperative Multihop Transmission Method)

  • 최현호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.499-502
    • /
    • 2018
  • 선형 네트워크 토폴로지에서 노드간 협력을 이용한 무선 전력공급 기반 멀티홉 전송 방식을 제안한다. 제안 프로토콜은 멀티홉 경로의 생존시간의 최대화를 목적으로 멀티홉 노드의 생존시간을 동일하게 맞추어 주도록 노드별 에너지 전송 시간을 결정한다. 각 노드의 생존시간을 동일하게 만들기 위하여 새떼가 동일 속도로 날아다니는 행동양식을 모방한 flocking 알고리즘을 적용하여 노드의 생존시간을 지역적으로 분산 평균화 시킨다. 시뮬레이션을 통하여 제안 알고리즘이 각 노드의 생존시간을 모두 동일하게 만들어 전체 경로의 생존시간을 최대화할 수 있음을 보여준다.

  • PDF

무선통신망 생존성 향상을 위한 전술 통신 장비 자동 제어 기능 구현 방안 (Implementation of Automatic Control Function of Tactical Communication Equipment to Wireless Communication Network Survivability Improvement)

  • 박창수;김종현;박천선;남덕희;김정은
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.467-469
    • /
    • 2018
  • 전술 무선통신은 네트워크 토폴로지의 가변성과 열악한 통신 환경으로 인하여 채널 간섭 및 통신단절 등의 통신장애 문제들이 종종 발생한다. 따라서 열악한 전술 환경에서 발생하는 무선통신망의 통신장애 문제를 효과적으로 극복하고, 생존성을 향상 시키는 것은 매우 중요한 과제라 할 수 있다. 본 논문은 사용자의 개입 없이 통신 장애의 상황을 특정하여 구분 짓고 보다 효과적인 솔루션을 수행하기 위한 이동통신 장비의 자동 제어 방법론에 대하여 기술 하였다.

  • PDF

실내공간을 위한 기반 Syntax 접근성 분석 알고리즘 (Syntax-based Accessibility Analysis Algorithm for Indoor Spaces)

  • 김혜영;전철민
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.247-256
    • /
    • 2007
  • 접근성은 주로2차원 네트워크를 기반으로 도시나 교통문제 등에 적용되어왔다. 그러나 대규모 복합 건물들이 생겨나면서 접근성과 같은 계량적인 측정이 요구된다. 따라서 본 연구에서는 3차원 공간에서의 접근성을 산출하는 방법을 제안하고 기존의 전통적인 Space Syntax에서의 접근성 산출방법과 이를 3차원 공간 내에 적용하기 위한 새로운 방법을 제안한다. 본래 Space syntax는 거리나 시간과 같은 비용을 고려하지 않은 토폴로지 기반의 이론이지만,본 연구에서는 공간간 거리,층간 이동 등의 부하를 고려함으로써 공간의 깊이를 산출하였다. 개발된 방법은 캠퍼스 건물모델에 적용하여 비교 분석하였다.

  • PDF

DiffServ 방식의 Assured Service를 위한 자원 할당 및 RIO 변수 설정 방안의 제안 (A Configuration method of RIO for the Assured Service in Differentiated Services)

  • 허경;이형섭;신동범;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.571-580
    • /
    • 2002
  • 본 논문은 DiffServ 방식의 Assured Service에 대한 서비스 제공 방안으로서 Assured Service 서브 클래스별로 할당하는 대역폭의 양을 차별화하여 요구되는 버퍼 크기에 따라 서브 클래스별로 보장하는 최대 지연시간을 상대적으로 차등화 하였다. 또한 In-profile 트래픽에 대한 수율과 링크 이용률을 극대화 시킬 수 있도록 네트워크 토폴로지와 Assured Service 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 RIO 변수 값을 설정하고 접속제어의 기준이 되는 출력링크 대역폭의 크기를 설정하는 방안을 제안하였다. 시물레이션 결과는 제안하는 방식을 통해 Assured Service에 대한 서비스 수용 용량을 도출할 수 있고, 제안된 RIO 변수 값을 적용하여 In-profile 트래픽의 수율 및 링크 이용률을 극대화시킬 수 있음을 보인다.

복제 웹 서버 환경에서 적응력 있는 서버 선택 메커니즘 (Adaptive Server Selection Mechanism in the Replicated Web Server Environment)

  • 김선호;신용태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.495-502
    • /
    • 2004
  • 최근 인터넷 사용자와 대용량 콘텐츠의 급증으로 서버와 네트워크의 부하가 가중되고 서비스의 질이 떨어지는 문제가 발생하였다. 이러한 문제의 해결로 콘텐츠를 다수의 지역 서버에 복제하여 서비스하고자 하는 기술들이 대두되고 있고, 이런 환경에서는 클라이언트의 요청에 대해 서비스할 적절한 서버를 선택하는 것이 매우 중요한 문제이다. 그러므로 본 연구에서는 클라이언트의 요청 시점에서 인터넷 토폴로지 상 가깝고 부하가 적은 서버가 서비스할 수 있도록 하는 서버 선택 메커니즘을 설계하여 제안한다. 본 연구는 계속적으로 증가하는 대용량, 실시간 멀티미디어 콘텐츠의 빠르고 안정적인 서비스를 가능하게 할 것이며 이로 인해 디지털 콘텐츠 서비스의 새로운 비즈니스 모델 창출에 크게 기여할 수 있을 것이다.

WPAN망에서의 Short Address 값을 이용한 자동 비컨 프레임 정렬 방법 (Automatic Beacon Alignment Schemes Based on Short Address for WPANs)

  • 전종근;윤종호;김세한
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.101-108
    • /
    • 2007
  • 센서 네트워크를 위한 IEEE 802.15.4표준에서는 여러 개의 Full Function Device(FFD)들이 독립적으로 송신하는 비컨들간의 충돌 현상이 존재한다. 이러한 비컨의 충돌은 디바이스간의 타임 동기를 잃게 할 뿐만 아니라, 통신 불능 상태까지 이르게 한다. 이를 개선하기 위해IEEE 802.15.4b 표준안에서는 Post Beacon Period(PBP)를 추가로 정의하여 사용하지만, 역시 다단 토폴로지에서는 비컨충돌의 가능성이 존재할 수 있다. 본 논문에서는 이러한 비컨 충돌의 문제점을 해결하기 위해 FFD가 최초 결합 절차 시 코디네이터가 할당하는 Shor Address 값을 이용하여 비컨 송신 시기를 스스로 결정하는 새로운 비컨 정렬 방식을 제시하였으며, NS-2를 이용하여 제시된 방식의 비컨 충돌 회피 과정을 모의 실험하였다.

저궤도 위성 네트워크의 동적 토폴로지 해석 및 모델링 (Analysis and Modelling of Dynamically Variable Topology of Low Earth Orbit Satellite Networks)

  • 바제닌;가민호
    • 한국항행학회논문지
    • /
    • 제8권2호
    • /
    • pp.155-162
    • /
    • 2004
  • Recently, significant interest is shown to creation rather inexpensive global systems communications on base of Low-Earth-Orbit Satellite Networks (LEOSN). One of problems of design and creation LEOSN is development of the stream control methods and estimation it's efficiency in such networks. The given problem is complicated, that the topology of the satellite networks varies in time. It essentially hinders the analytical decision of the given problem. An effective way of overcoming of these difficulties is simulation modeling. For realization of research experiments on learning the information streams routing algorithms in LEOSN a special program complex SANET was developed. In the given paper principles of development of LEOSN simulation models and architecture of the manager by the process of a simulation modeling of the unit are considered. Methods of promotion of modeling time and architecture of a simulator complex offered in the article allow to boost essentially efficiency of simulation analysis and to ensure simulation modeling of the satellite networks consisting of several hundreds space vehicles.

  • PDF