• 제목/요약/키워드: 연결망

검색결과 2,436건 처리시간 0.031초

들로네 삼각망을 활용한 효과적인 긴급 연락망 구성 (Efficient Construction of Emergency Network Using Delaunay Triangulation)

  • 김재각;김인범;김수인
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권11호
    • /
    • pp.81-90
    • /
    • 2014
  • 긴급 구호가 필요한 재난지역 등에서 디바이스를 유, 무선, 모바일 네트워크로 연결하여 특정 정보를 공유하거나 필요한 동작의 제어를 위해, 들로네 삼각망을 이용하여 연결거리 내에 있는 노드들을 신속히 연결하는 효율적인 긴급 연락망 생성 방법을 제안한다. 제안된 방법은 기존의 naive 방법에 비해 긴급 연결망의 전체 길이는 동일하지만 인접 노드간의 최대 연결 가능 길이가 길수록 연락망 구성시간 측면에서 매우 우수한 성능을 보였다. 입력노드의 수가 10000, 최대 연결 가능 길이가 5인 실험에서 본 논문에서 제안하는 방법은 naive 방법에 비해 긴급 연락망의 전체 연결 길이 증가 없이 실행시간이 89.1% 개선되었다. 이는 통신 능력이 지속적으로 개선되고 있는 환경에서 인접 디바이스간의 신속한 통신망 구축, 사물인터넷, 센서 네트워크 라우팅 등에 잘 적용될 수 있다.

하이퍼-스타 그래프 : 다중 컴퓨터를 위한 새로운 상호 연결망 (Hyper-Star Graphs: A New Interconnection Network for Multicomputer)

  • 이형옥;김병철;임형석
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3099-3108
    • /
    • 1998
  • 본 논문에서는 새로운 다중 컴퓨터의 위상으로 하이퍼-스타 그래프를 제안하고, 하이퍼-스타 그래프에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 라우팅, 지름, 임베딩 등의 특징을 분석한다. 하이퍼-스타 그래프 HS(2n,n)에 에지를 한 개 추가한 folded 하이퍼-스타 그래프 FHS(2n,n)은 2nCn개의 노드를 갖고 널리 알려진 상호 연결망인 하이퍼큐브에 비해 상대적으로 분지수와 지름이 작은 값을 갖는 연결망이다. Folded 하이퍼-스타 그래프 FHS(2n,n)가 하이퍼큐브 Qn이 같은 노드 수를 가질 때 분지수$\times$지름에 대한 척도에 있어서 은 n2/2보다 작고, 하이퍼큐브 Qn와 그의 변형들보다 연결망의 망 비용에 있어서 우수함을 의미한다. 또한 하이퍼큐브 Qn과 n$\times$n 토러스를 하이퍼-스타 그래프 HS(2n,n)에 연장비율 2에 임베딩하는 방법을 보인다.

  • PDF

사회 연결망 분석 연구동향 및 정보학 분야에서의 활용가능성에 관한 연구 (The Study on the Research Trend of Social Network Analysis and the its Applicability to Information Science)

  • 김성희;장로사
    • 정보관리학회지
    • /
    • 제27권4호
    • /
    • pp.71-87
    • /
    • 2010
  • 본 연구에서는 2000년부터 2009년까지 10년 동안 국내의 학술지에 발표된 사회 연결망 분석과 관련된 논문들을 대상으로 하여 연도별 연구논문 추이와 학문분야별로 구분하여 연구동향을 분석하였다. 연구결과 사회 연결망 분석을 적용한 연구는 총 163편으로서 연차적으로 증가하여 수행되고 있으며, 특히 최근에 많은 연구들이 발표되고 있음을 확인할 수 있었다. 사회연결망 분석은 다양한 분야에서 적용되고 있었고 특히 경영학, 교육학, 행정학 분야 등에서 많이 적용되고 있는 것으로 나타났으며 단독연구보다는 공동연구가 많은 것으로 나타났다. 문헌정보학 분야에서는 웹계량정보학을 포함한 계량정보학 분야에서 최근 들어 상대적으로 많이 사용되고 있는 것으로 나타났다. 이러한 연구결과는 정보학 영역에 있어 사회 연결망 분석의 접목 가능성을 확인하고, 향후 사회 연결망 분석을 정보학에 활용하기 위한 기초자료로 활용할 수 있을 것이다.

GSMP 개방형 인터페이스 기반의 OBS 연결 제어 및 망 관리 메커니즘 (Connection Control and Network Management of OBS with GSMP Open Interface)

  • 최인상;김춘희;차영욱;권태현
    • 한국멀티미디어학회논문지
    • /
    • 제9권1호
    • /
    • pp.89-100
    • /
    • 2006
  • OBS 망을 위한 GSMP 개방형 인터페이스 도입은 OBS 망의 전달평면과 제어평면의 분리를 실현하여 OBS 스위치의 구현을 단순화시키고, 망의 다양한 융통성을 제공한다. 그러나 GSMP 프로토콜의 실행 오버헤드로 인하여 연결설정이 증가하는 단점이 있다. 또한 GSMP 개방형 인터페이스에서 망 관리의 위치가 제어기인지, 스위치인지 명확하게 규정되어 있지 않으며, OBS에 대한 망 관리의 연구결과는 전무한 상태이다. 본 논문에서는 GSMP 개방형 인터페이스 기반의 OBS 망에서 연결설정 지연을 최소화하기 위하여 중앙집중형 연결제어 서버를 이용한 병렬형 연결설정 메커니즘을 제안한다. 또한 GSMP 개방형 인터페이스가 적용된 OBS 망의 연결, 구성, 성능 및 장애관리를 위한 관리객체를 정의하고, 이들 관리 정보가 관리 기능별로 OBS 스위치와 제어기에 분산되어 탑재되는 분산 망 관리 모델을 제안한다. 제안한 병렬형 연결설정 메커니즘 및 분산 망 관리 모델을 이용한 망 관리 기능의 구현을 통하여 OBS 제어 및 망 관리의 실현성을 확인하였다.

  • PDF

VB5.2 인터페이스의 동적 연결 제어 기능을 위한 연동 방식의 성능 분석 (Performance Analysis of Interworking Methods for Dynamic Connection Control Functions of VB5.2 Interface)

  • 김춘희;차영욱;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.259-261
    • /
    • 2000
  • B-ISDN의 가입자망 내에 도입된 광대역 액세스 망은 다양한 유형의 가입자들을 서비스 노드로 집선 또는 다중화하는 기능을 수행한다. 액세스 망의 ATM 연결을 동적으로 제어하기 위한 VB5.2 인터페이스의 프로토콜로는 B-ANCC가 있으며, 가입자망의 연결 및 호 처리를 위한 프로토콜로 DSS2, 국간 망에서는 B-ISUP이 표준화되어 있다. 전송 시스템의 각 구간마다 서로 다른 프로토콜들이 사용되므로 이들 프로토콜간의 연동 기능이 필요하며, 순차형 연동 방식과 병렬형 연동 방식이 제안되어 있다. 순차형 연동 방식은 VB5.2 인터페이스 프로토콜의 응답이 올 때까지 기다린 후, 국간 망 프로토콜의 연동을 진행하는 방식으로 동작하고, 병렬형 연동 방식은 VB5.2 인터페이스 프로토콜과 국간 망 프로토콜의 연동을 동시에 진행하는 방식을 사용한다. 본 논문에서는 ATM 연결등에 대한 순차형 및 병렬형 연동 방식의 시뮬레이션을 수행하여 연동 방식이 연결 설정 지연 및 완료비에 미치는 영향을 분석하였다.

  • PDF

SIP(Session Initiation Protocol) 지원을 위한 ISDN PBX 시스템 (ISDN PBX system supporting Session Initiation Protocol)

  • 조규호;이은석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.622-624
    • /
    • 2005
  • 최근까지 데이터망에 음섬을 올려 전송하는 연구가 비약적으로 진행되면서 SIP를 지원하는 제품들이 응용되어 상용화 되고 있다. 사설망을 가지는 PBX도 시장 요구에 따라 점차 음성 회선 연결을 위해 SIP 기능을 적용하여 IP PBX의 모습으로 진화하고 있다. 그러나 IP PBX는 외부 SIP망에만 연결하기 보다는, ISDN/PSTN과 같은 기존의 공용망과 함께 연결하여 내부 사설망과 외부 공용망을 연결한다. 이 경우 상이한 외부 프로토콜을 융합하여 내부망과 연결하는 기능이 IP PBX에 포함 되어야 한다. 본 연구에서는 이 역할을 담당하는 내부 모듈을 컴포넌트로 추출하고, 상이한 프로토콜의 기능을 통합하여 수행할 수 있도록 인터페이스를 정의하여 성능 향상을 위한 방법론을 제안한다.

  • PDF

상호연결망 하이퍼-스타 HS(2n,n)의 노드 대칭성 (Node Symmetry of Interconnection Network Hyper-Star HS(2n,n))

  • 김종석;이성재;이형옥;허영남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.373-375
    • /
    • 2003
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결망 하이퍼-스타 HS(2n,n)가 제안된 매핑 알고리즘에 의해 노드 대칭임을 보인다.

  • PDF

메시지 품질과 토론 연결망의 구조적 위치, 그리고 여론지도력: 서울시 '무상급식 논란'의 온라인 정치토론 사례 분석 (Message Quality, Structural Positions in Discussion Network, and Opinion Leadership: A Case Analysis of 'Free-Lunch Debate' in Online Political Discussion)

  • 김경모;송현진
    • 한국언론정보학보
    • /
    • 제56권
    • /
    • pp.194-218
    • /
    • 2011
  • 이 연구는 온라인 토론 과정에서 메시지 품질과 토론 연결망 구조, 그리고 여론지도력의 관계를 탐색했다. 서울시 무상급식 논란이 벌어진 온라인 커뮤니티의 실제 토론사례를 분석한 결과, 메시지 품질과 연결망 지수, 주목과 반응이 모두 밀접한 관련을 맺고 있었다. 메시지 품질이 높은 토론자는 활발한 의견 교환을 유도해 토론 연결망에서 중심위치를 차지하면서 다른 토론자의 주목과 반응을 이끄는 여론지도력을 행사했다. 그러나 메시지 품질이 주목과 반응을 직접 유인하기보다 연결망 위치와 역할이 메시지 품질의 효과를 매개하고 있어 온라인 여론지도력이 토론자의 메시지 품질과 구조적 위치의 복합적 영향력임을 알 수 있었다. 한편, 여론지도층의 높은 메시지 품질에도 불구하고 연결망의 구조적 효과가 전체 토론의 합리성을 제약해 고립된 숙의와 여론 극화를 유인했다. 마지막으로, 메시지 품질의 여론지도력을 매개하는 연결망 구조와 여론지각의 상호작용 효과는 여론을 주도하는 다수여론집단에서 강하게 관찰됐다. 분석결과를 토대로 온라인 여론지도력 연구에서 토론 연결망의 구조적 효과가 지니는 함의를 논의했다.

  • PDF

무선 ATM 의 핸드오프에서 Distributed Anchor Cross Over Switch 탐색 알고리즘 제안 (Distributed Anchor Cross Over Switch Search Algorithm for Wireless ATM Handoff)

  • 이형원;이홍기;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.252-254
    • /
    • 1998
  • 유선에서 이용하는 능력으로 무선으로도멀티미디어 서비스를 이용하고자 연구된덧이 무선 ATM이다. 무선 ATM에서 핸드오프는 망 레벨과 무선 A레벨의 무선 핸드오프로 구분할 수 있다. 망 레벨의 핸드오프에서 CX의 선택은 빠르고 매끄러운 핸드오프를 지원해 주는데 중요한 역할을 한다. 망 관리에는 하나의 연결서버가 망의 연결관리를 해주는 중앙 집중 연결관리(Centralized Connection Management Scheme)와 각노드에서 연결을 관리하는 분산된 연결관리(Distributed Connection Management Scheme)로 나뉜다. 여기서 문제점은 중앙집중 연결관리에서는 전달지연시간(Propagation delay), 분산된, 연결관리에서는 시스템 오버헤드가 발생한다는 것이다. 이러한 중앙집중 연결관리의 지연시간과 분산된 연결관리의 오버헤드를 감소시키기 Distributed 위해 탐색알고리즘을 제안한다.

  • PDF

통합 연결강도모형에 의한 부도예측용 인공신경망 모형 입력노드 선정에 관한 연구 (Selection of Input Nodes in Artificial Neural Network for Bankruptcy Prediction by Integrated Link Weight Analysis)

  • 이웅규
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 춘계정기학술대회
    • /
    • pp.359-368
    • /
    • 2001
  • 본 연구에서는 부도예측용 인공신경망의 입력노드 선정을 위한 휴리스틱으로 연결강도분석 접근법을 제안한다. 연결강도분석은 학습이 끝난 인공신경망에서 입력노드와 은닉노드와 연결된 가중치의 절대값 즉, 연결강도를 분석하여 입력변수를 선정하는 접근법으로, 본 연구에서는 약체연결뉴론제거법, 강체연결뉴론선택법 그리고 이 두 기법을 통합한 통합 연결강도 모형을 제안하여 각각 의사결정 트리 및 다변량판별분석에 의해 선정된 입력변수를 이용한 인공신경망 모형과 예측율을 비교한다. 실험 결과 본 연구에서 제안하고 있는 방법론이 의사결정트리나 다다변량판별분석 기법 보다 높은 예측율을 보여 주었다. 특히 두 기법의 통합연결강도 모형의 경우에는 다른 단일 기법보다 높은 예측율을 보이고 있다.

  • PDF