• Title/Summary/Keyword: 링크 교환

Search Result 147, Processing Time 0.034 seconds

A Distributed Algorithm to Update Spanning Tree and Strongly-Connected Components (생성트리와 강결합요소의 갱신을 위한 분산 알고리즘)

  • Park, Jeong-Ho;Park, Yun-Yong;Choe, Seong-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.299-306
    • /
    • 1999
  • Considers the problem to update the spanning tree and strongly-connected components in response to topology change of the network. This paper proposes a distributed algorithm that solves such a problem after several processors and links are added and deleted. Its message complexity and its ideal-time complexity are O(n'log n'+ (n'+s+t)) and O(n'logn') respectively where n'is the number of processors in the network after the topology change, s is the number of added links, and t is the total number of links in the strongly connected component (of the network before the topology change) including the deleted links.

  • PDF

A Dual-Channel AODV Routing Protocol for Mobile Ad Hoc Networks (모바일 애드 혹 네트워크를 위한 이중 채널 AODV 라우팅 프로토콜)

  • Yoo, Dae-Hun;Jo, Won-Geun;Choi, Woong-Chul;Rhee, Seung-Hyong;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.427-429
    • /
    • 2005
  • 모바일 애드 흑 네트워크에서 않은 라우팅 프로토콜들이 연구되어지고 있다. 연구된 프로토콜 가운데 널리 쓰이고 있는 AODV는 On-Demand 방식으로써, 필요에 따라 라우팅 정보를 얻기 위한 메카니즘을 사용한다. 여기서 라우팅 정보를 얻은 이루에 링크 상태를 점검하기 위해서, Table-Driven 방식과 비슷하게 주기적으로 메시지를 전송함으로써 링크가 끊어질 경우의 상황을 인지 할 수 있도록 한다. 비록 On-Demand라 할지라도 주변에 노드들이 않으면, 라우팅의 유지를 위해 주기적으로 전송하는 패킷과 요구에 따른 라우팅 패킷으로 데이터를 전송하기 위한 대역폭에 영향물 줄 수 있다. 그래서 본 논문에서는 데이터를 전송하기 위한 채널과 제어/라우팅 정보를 교환하는 채널로 나누고 데이터를 전송하는데 있어서 신뢰성 있고 일정한 대역폭의 사용량을 줄 수 있는 방법을 제안한다.

  • PDF

Development of FEP datalink system with multi data source for Korean EMS (한국형 EMS를 위한 다중 데이터 Path를 갖는 FEP 데이터링크 시스템 개발)

  • Lee, Seok-Chan;Chun, Tae-Young;Shin, Yong-Hak;Park, Min-Ryung;Lee, Seong-Eun;Lee, Hyo-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.77_78
    • /
    • 2009
  • 한국형 에너지 관리 시스템 (이하 K-EMS)의 운영에 있어 현장 데이터 취득은 EMS의 기본 기능이라 할 수 있는 SCADA의 중요 요소이다. 특히 단일 통신 회선으로 구성된 K-EMS의 구조적 특성으로 인해 RTU 통신 회선의 단절은 주요 EMS Application의 운영에 영향을 미칠 수 있으므로, 예비회선 역할을 할 수 있는 데이터 Path를 확보하는 것은 이중화된 통신 회선을 갖는 것과 동일한 효과를 가질 수 있다. 이에 센터 간(Local, Remote1 and Remote2) FEP(Front End Processor)를 통해 RTU 데이터를 교환하는 데이터링크 시스템을 개발하였다.

  • PDF

Design of SGML DTD for Time-dependent Hypermedia Documents (시간종속적 하이퍼미디어 시스템을 위한 SGML DTD의 설계)

  • Kim, Ho-Jin;Lee, Soo-Jin;Choy, Yoon-Chul
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2479-2497
    • /
    • 1998
  • 하이퍼미디어시스템을 모델링하기 위해 제공되는 기존의 표준 모델들이나 SGML을 이용하여 설계된 하이퍼미디어 시스템들은 저마다 서로 다른 정보기술 및 저장 방법론을 제시하고 있어 이질적인 시스템간의 문서 교환이나 프리젠테이션을 어렵게 만들고 있다. 그리고 사용자 인터랙션의 처리나 시간종속적 멀티미디어 객체(time-dependent multimedia object)들의 표현에 있어서도 많은 제한점들을 가진다. 본 논문에서는 시간종속적 멀티미디어 객체들을 효율적으로 표현할 수 있고 사용자의 인터랙션에 따라 멀티미디어 객체들을 서로 다른 정보 영역으로 링크시키며 시간종속적 링크를 제공해 주는 시간종속적 하이퍼미디어 시스템(Time-dependent Hypermedia System)을 모델링하고, 그러한 하이퍼미디어 시스템을 기술하기 위한 SGML 문서타입 정의부(Document Type Definition : DTD)를 설계한다. DTD의 설계에 있어서는 멀티미디어 객체들의 동기화를 위한 스케줄링 메커니즘과 다양한 노드 형태의 기술에 중점을 두고, 사용자들에게 구조 및 개념 파악의 용이성을 제공하기 위해 모듈 개념을 적용하였다.

  • PDF

Interlligent Traffic Control with the Buffer Occupancy in ATM Networks (ATM망에서 버퍼점유율을 이용한 지능적인 트래픽 제어 방법)

  • 허선동;박동선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7B
    • /
    • pp.1215-1225
    • /
    • 2000
  • 본 논문에서느 윈도우에 기반을 둔 지능적인 폴리싱 메커니즘을 제안하다. 이전의 메커니즘들이 소스 파라메터만을 인수로 삼은 반면에, 제안 알고리즘은 링크의 현재 상태를 고려할 수 있도록 망으로부터 얻어진 추가 파라메터를 이용한다. ATM 교환기 노드에서 링크이 점유율을 나타내는 버퍼점유율을 추가 파라메터로 제안하였다. 또한, 소스 트래픽의 효과적인 제어를 위해서 퍼지 논리에 따라 다음 윈도우의 셀 허용치를 결정한다. 제안 알고리즘으 모의실험 결과는 본 알고리즘이 기존 퍼지 알고리즘과 같이 기본 요구사항을 잘 수행함을 보여준다. 그리고, 제안한 버퍼정유율을 포함시킴으로서 다중화기의 셀량에 따른 분산치가 다른 알고리즘에 비해 훨씬 안정되어 감을 보이고 있다. 이러한 점에서, 제안 알고리즘이 귀한 정보인 버퍼점유율을 이용해 폭주를 피하는 등의 더 좋은 망 상태를 추가적인 장점으로 확인할 수 있다.

  • PDF

A Simple CBT-Based Overlay Multicast Protocol for Ad-Hoc Networks (Ad-Hoc 네트워크에서의 간단한 CBT 기반의 Overlay 멀티캐스트 프로토콜)

  • Yang, Ki-Seon;Lee, Won-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1393-1396
    • /
    • 2003
  • 멀티캐스트 그룹의 멤버들만으로 트리를 구성하는 Overlay 멀티캐스트 프로토콜인 AMRoute은 이동이 빈번한 Ad hoc 네트워크 환경에서 중간 라우터의 이동에 대한 트리의 견고함으로 높은 데이터 전송을 제공하는 장점이 있으나, 네트워크의 변동으로 인하여 중복되는 전송 경로가 발생하여 대역폭이 낭비되는 효율성 문제를 가지고 있다. 본 논문에서는 기존의 AMRoute 제어 메시지에 각 멤버의 메쉬 링크 상태 정보가 추가된 제어 메시지를 통하여 멤버간에 장치 상태를 교환함으로써 AMRoute에서의 중복되는 전송 경로를 제거하여 대역폭의 낭비를 줄이는 방안을 제안한다. 본 논문에서 제안한 방안은 기존의 제어 메시지를 활용함으로써 적은 오버헤드로 새로운 메쉬 링크를 발견하여 기존의 AMRoute의 중복되는 전송 경로로 인한 대역폭의 낭비를 줄여 멀티캐스트의 성능을 향상시키는 효과를 기대할 수 있다.

  • PDF

A Improved Method of the Interoperability through the Improvement of Interoperation System when Operating KVMF-based Weapon System (KVMF 기반하 무기체계 운용시 연동방식 개선을 통한 상호운용성 향상)

  • Kwon, Dong-Ho;Lee, Sang-Ho;Kim, Seung-Chun
    • Journal of Information Technology and Architecture
    • /
    • v.10 no.3
    • /
    • pp.305-313
    • /
    • 2013
  • Ground troops as part of the implementation of the real-time visualization of battlefield tactics to ensure the exchange of information sharing and situational awareness for the ground tactical data link system development is underway. However, with the existing inorganic KVMFbased weapon systems and tactics Quarterly problem occurs because the information has not been in development or in the development of future weapons systems based KVMF share battlefield information to enable interoperability building measures is presented.

생물정보 데이터베이스 구축을 위한 XML 적용 기법

  • 이범주;박성희;류근호
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2001.05a
    • /
    • pp.101-103
    • /
    • 2001
  • 최근 셍물정보 분야에서 웹상에서 단백질과 유전자의 서열정보 및 이와 관련된 실험과 참조정보를 다른 유전체 데이터베이스 시스템과 상호교환을 위한 표준 형식으로 XML을 이용하기 시작하였다. 더불어 웹에서 데이터전송을 위한 표준 형식인 XML을 생물정보응용 분야에서 이용하기 위한 BioML을 정의하였다. 그러나 BioML에서는 서열의 소스 및 참조정보, 갱신정보와 XML문서사이의 참조정보를 포함하지 않고 있다. 따라서 이 논문에서는 BioML에서 포함하지 않는 이러한 정보를 XLink와 XPointer를 이용하여 나타낼 수 있도록 BioML을 확장하고 BioML에 포함된 서열 정보에 대한 메타정보를 RDF를 적용하여 제시하였다. 이렇게 함으로써 이질적인 생명정보데이터베이스 시스템에서 서열에 대한 복잡한 링크 정보와 서열의 변경정보를 효율적으로 교환이 가능하다.

  • PDF

A method of Implementation in 1000BASE-X PCS layer (1000BASE-X PCS 구현 방안)

  • 이승수;정인택;송상섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5A
    • /
    • pp.873-878
    • /
    • 2001
  • 광케이블을 이용한 기가비트 이더넷은 8B/10B 선로부호 방식을 채택하여 전이중 통신뿐만 아니라 CSMA/CD 방식의 반이중 통신을 지원토록 규정되어 있다. 또한 링크를 공유하고 있는 2대의 1000BASE-X 장치 사이에 구성정보를 교환하여 가장 적합한 통신모드로 동작시킬 수 있는 자동절충 기능을 지원해야 한다. 본 논문에서는 비교적 기능이 간단하고 구현이 용이한 기존의 전이중 방식만의 PCS 설계 방법과 비교하여 반이중 방식까지 지원할 수 있는 PCS 부계층을 기가비트 이더넷 스위치 시스템의 ASIC 칩 안에 구현한 적용 예를 바탕으로 PCS 설계 규격, 구조 및 방법 등을 제시한다.

  • PDF

디지털 혁명의 물결을 타는 전술 통신 체계

  • Choe, In-Seok
    • Defense and Technology
    • /
    • no.5 s.291
    • /
    • pp.42-53
    • /
    • 2003
  • 각 병사가 미래의 전장 디지털화 시스템에 링크될 때 전술 무전기의 사용이 최고조에 달할 것으로 예상된다. 미 육군은 디지털화 프로그램의 목표를 '말단 병사로부터 지휘관에 이르기까지 전장의 공통 영상을 생성하기 위해 수평 수직적으로 결합된 적시의 정보를 획득, 교환 및 이용하기 위한 기술의 적용'으로 정의한다. 전장 디지털화가 성공하면, 전투지역 내외의 모든 병사는 자신의 위치, 적 및 우군 부대의 위치, 또 이들 부대의 활동 상황을 알 수 있을 것으로 예상된다. 이와 같은 상황 인식이 이루어지면 상대적으로 소규모인 부대가 수적으로 많은 적 부대와 교전이 가능하고 격파도 가능해진다. 무기체계논단 중•장거리 방공시스템의

  • PDF