• 제목/요약/키워드: 네트워크의 전체구조

검색결과 281건 처리시간 0.027초

인터넷에서 Web Proxy의 최적 개수와 위치 : 트리 구조 (Optimal Number and Placement of Web Proxies in the Internet : The Tree Topology)

  • 정행은;최정임;이상규;문봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.789-791
    • /
    • 1999
  • 최근 기하급수적으로 증가하는 WWW(World Wide Web)의 사용으로 인하여 전체적인 네트워크의 성능이 저하되어 서버가 클라이언트에 빠른 서비스를 할 수 없는 경우가 자주 발생되고 있다. 이러한 서비스 지연의 해결방안으로 web proxy를 사용하여 서버의 부하와 traffic을 줄이는 방법을 많이 사용하고 있다. 이와 같은 web proxy는 인터넷상에서의 위치에 따라 그 효용이 달라지게 되는데, 이와 관련하여 [5]에서는 트리 구조의 인터넷상에서 전체적인 access time을 줄이기 위해 미리 정해진 개수(M)의 proxy의 위치를 구하는 방법에 대해 설명하고 있다. 하지만 서버 관리자의 측면에서는 서버를 구축하고 유지하는데 드는 비용과 직결되는 필요한 proxy의 개수를 정하는 것도 중요한 문제이다. 그러므로 본 논문에서는 인터넷상에서 트리 구조의 서비스 노드들 각각이 정해진 임계 응답시간을 만족하기 위해 필요한 최소한의 proxy의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다.

  • PDF

지방자치단체의 협력적 물 거버넌스 구축을 위한 네트워크 분석: 제주특별자치도의 물관리 사례를 중심으로 (A network approach to local water management for building collaborative water governance: the case of Jeju special self-governing province)

  • 김보람;양원석;안종호
    • 한국수자원학회논문집
    • /
    • 제53권9호
    • /
    • pp.671-680
    • /
    • 2020
  • 본 연구는 네트워크 접근을 통해 지역 물관리의 구조적 특징과 주요 행위자를 밝히고 지방자치단체 차원의 협력적 물 거버넌스 구축을 위한 함의를 도출한다. 이를 위해 본 연구는 사회연결망분석(social network analysis)을 활용하여 제주특별자치도 물관리 네트워크의 주요 행위자와 이들의 역할 및 관계를 실증적으로 분석하고 소시오그램(sociogram)으로 도식화한다. 연구결과, 제주지역의 행정부서 간 물관리 업무 네트워크와 민·관 정책네트워크(정보 공유 및 협의), 전체 네트워크와 이수 및 수질 영역별 네트워크의 구조적 특징과 중심 행위자가 상이한 것으로 나타났다. 향후 지방자치단체의 협력적 물 거버넌스 구축을 위해서는 이수 및 수질 담당 행정부서 간 협업관계를 개선하고, 공공·민간 부문을 포함한 전체 이해관계자 간 정보 공유 및 협의가 활성화되어야 한다. 이처럼 지역 물관리 이해관계자 간의 공식적·비공식적 네트워크를 관리하기 위한 정책적 노력이 중요하다.

사회 네트워크 분석 방법론에 기초한 중국의 여객 철도 네트워크 특성 분석 : 2008년, 2013년, 2018년 운행 데이터를 중심으로 (Characterizing the Structure of China's Passenger Railway Network Based on the Social Network Analysis(SNA) Approaches : Focused on the 2008, 2013, and 2018 Railway Service Data, Respectively)

  • 조배송;이진희;이만형
    • 한국콘텐츠학회논문지
    • /
    • 제19권10호
    • /
    • pp.685-697
    • /
    • 2019
  • 이 연구는 중국의 여객 철도 네트워크의 구조를 분석하여 중국 도시 네트워크의 특성과 변화를 살펴보는 것이 주요 목적이다. 사회 네트워크 분석 도구인 NetMiner4.0을 활용하였으며, 2008년, 2013년, 2018년 각 연도의 전체 중국 여객 열차 운행 O/D데이터를 가공하여 연결중심성, 매개중심성, 근접중심성 분석 및 열차유형에 따른 네트워크 특성 파악을 수행하였다. 또한, 연도별 네트워크의 구조적 특성변화와 네트워크 상위도시를 비교 분석 하였다. 철도 네트워크의 연결중심성은 3개년도 대부분 베이징, 상하이, 광저우, 우한, 시안, 청두, 하얼빈, 선양 지역이 높게 나타났고, 매개중심성 분석을 통해 우루무치, 구이양, 선양, 쿤밍 지역이 개발 잠재력이 내제된 도시로 밝혀졌다. 또한, 근접중심성 분석으로 베이징, 상하이, 광저우 등의 대도시의 철도 접근성이 높음을 확인하였다. 그리고 고속 철도 및 일반철도의 비교 분석을 통해 베이징과 톈진사이의 연계성이 계속 강화되고 있음을 파악할 수 있었다. 이러한 철도 교통의 발전과 운행에 따라 철도역을 중심으로 인접한 도시와 네트워크를 형성하고 향후 네트워크의 범위가 확대될 것으로 예측된다.

계층구조 모바일 무선 센서 네트워크에서 중계 노드를 이용한 데이터전송 기법 (Data Transfer Method Using Relay Node in Hierarchical Mobile Wireless Sensor Network)

  • 김용;이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.894-896
    • /
    • 2010
  • 이동형 모바일 무선 센서 네트워크에서는 노드 전체가 이동하게 된다. 클러스터링을 기반으로 하는 모바일 무선 센서 네크워크에서는 노드위치의 빈번한 위치 변화에 따라 잦은 클러스터의 재구성이 이루어진다. 클러스터의 잦은 재구성은 많은 전력소비와 데이터의 손실을 유발할 수 있다. 이러한 문제점을 해결하기위해 중계 노드를 사용하여 클러스터의 재구성 회수를 줄이고 신뢰성있는 데이터 전송을 위한 중계 기법을 제안한다.

  • PDF

공동 특허 출원인간 협력 요인이 기술혁신성과에 미치는 영향 분석: 우리나라 정보통신업을 중심으로 (Study of the Effects of Co-Patent Network Factors on Technological Innovation: Focus on IT industry in Korea)

  • 주성환;서환주
    • 기술혁신연구
    • /
    • 제25권4호
    • /
    • pp.211-238
    • /
    • 2017
  • 본 연구는 혁신주체 간 협력이 기술혁신 성과에 미치는 영향을 알아보기 위해 사회네트워크분석 및 분산분석 그리고 회귀분석을 실시하였다. 2009년부터 2012년까지 한국 특허청의 공동 출원인 자료를 토대로 네트워크 구조 변수 및 특성 변수를 도출하였다. 이를 통해 전체 네트워크의 구조적 유형, 혁신주체 별 역할 그리고 혁신 성과에 영향을 미치는 네트워크 특성 변수가 무엇인지를 실증 분석하였다. 분석결과를 요약하면 다음과 같다. 첫째, 특허 공동출원인 네트워크는 비교적 소규모 그룹들이 산재해 있는 분산집중형 좁은세상 네트워크 구조이며 혁신주체들이 비교적 느슨하게 연결되어 있었다. 둘째, 특허 공동출원인 네트워크에서 가장 중심적인 역할을 하는 것은 대학교로 밝혀졌으나 협력 파트너의 다양성은 모든 혁신주체가 비슷하였다. 셋째, 익숙한 몇몇 협력 파트너로부터 얻는 신속하고 정확성이 높은 지식이 다양한 분야의 협력 파트너로부터 얻는 생소한 지식보다 성과를 창출하는 데에 보다 긍정적이었다.

시맨틱 네트워크를 통한 문학작품 속 인물과 의상의 관계 -소설 「노르웨이의 숲」- (The Relationship Between Character and Costume in literary Work using Semantic networks -The novel 「Norwegian Wood」-)

  • 최영현;김성은;이규혜
    • 디지털융복합연구
    • /
    • 제19권1호
    • /
    • pp.307-314
    • /
    • 2021
  • 본 연구에서는 시맨틱 네트워크의 원리를 장편소설에 적용하여, 문서 전체의 구조를 파악하고 단어와 단어 간의발현 관계를 알아보고자 했다. 무라카미 하루키의 소설 '노르웨이의 숲'을 분석 대상으로, 등장인물의 상징과 관계, 성격특성, 의상 표현을 네트워크 분석을 통해 분석했다. CNM 군집화 알고리즘을 통해 소설 속 등장인물들의 상징과 인물간의 관계 속성을 확인할 수 있었다. 이에 따라, 소설 속 등장인물의 관계와 인물이 상징하는 잠재적인 의미가 전체 네트워크 구조 내에서 서로 유사한 구조적 특성을 가지며 동일 집단에 나타나고 있음을 확인할 수 있었다. 작가가 의도한 세계관 내에서 만든 등장인물 간의 관계에 대한 묘사나 상징들을 파악할 수 있었다. 인물의 성격, 불안정한 정신상태, 심경 변화가 연결중심성이 높은 함축적인 몇 개의 단어를 통해 나타나고 있었다. 인물의 특성에 따른 의상 표현 역시 인물을 설명하는 단서로 적절하게 연결되는 것을 확인할 수 있었다. 본 연구는 융합연구로써, 문학작품을 대상으로 새로운 방법론을 제시했다는데 학술적 의의가 있다.

인터넷 구조를 고려한 동적 데이터 그리드 복제 정책 (A Dynamic Data Grid Replication Strategy Considering Internet Architecture)

  • 김준상;이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.64-66
    • /
    • 2005
  • 인터넷은 수많은 AS(Autonomous System)들로 이루어져 있으며, 각 AS들은 ISP(Internet Service Provider)를 통하여 인터넷에 접속한다. AS와 ISP 사이에는 계층성과 네트워크 속도 차에 따른 대역폭 병목현상이 존재한다. 이러한 인터넷의 물리적 네트워크 구조는 그리드 환경에서 데이터 접근시간에 가장 큰 영향을 미친다. 기존의 데이터 그리드 복제 정책은 물리적 네트워크의 구조를 고려하지 못하였기 때문에 실제 인터넷 환경에서 최적의 성능을 얻지 못하는 문제점이 있었다. 본 논문에서는 실제 인터넷의 물리적 네트워크 구조를 고려한 데이터 그리드 복제 정책을 제안한다. 이 복제 정책은 ISP와 AS 단위로 복사본을 유지하여 병목현상을 최소화함으로써 전체적인 데이터 그리드의 성능을 향상시킨다.

  • PDF

무선 애드 혹 네트워크에서 에너지 효율적인 Token Escrow 트리 기반의 보안 라우팅 프로토콜 (An Efficient Secure Routing Protocol Based on Token Escrow Tree for Wireless Ad Hoc Networks)

  • 이재식;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.623-626
    • /
    • 2010
  • 최근 무선 네트워크 기술이 점차 각광을 받으면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있으며, 기존의 유선 네트워크 환경에서 제안되었던 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 있다. 이에 따라 보안성을 보완한 새로운 애드 혹 라우팅 프로토콜이 제안되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들고 보안적인 측면에 집중을 한 나머지 에너지소모 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안하고자 한다. 보안 정보의 보호를 위해 Tree 구조를 도입하고 보안 단계를 통한 Multi-path를 구성하여 악의적인 노드의 Dropping Attack에 대비하고, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처하게 하였다. 실험 결과 악의적인 노드가 존재하는 네트워크 환경에서 기존의 애드 혹 네트워크 보안 라우팅 프로토콜보다 21%정도의 패킷 전송 성공률을 높일 수 있었으며 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존시간이 연장되는 것을 확인할 수 있었다.

RRA : 무선센서 네트워크에서 노드의 통신영역을 고려한 랜덤 배치 고정형 라우팅 알고리즘 (RRA : Ripple Routing Algorithm Considering the RF-Coverage of the node in WSN)

  • 이두완;김민제;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.820-823
    • /
    • 2011
  • 무선 센서 네트워크는 제한적인 H/W의 자원을 가지고 동작되는 작은 센서들로 구성되어 있다. 이러한 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터의 헤드노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 본 논문에서 제안하는 네트워크 구성 알고리즘은 베이스 스테이션이 전체 네트워크를 통제하는 계층형 클러스터링 구조로, 초기 네트워크 구성시 노드의 통신영역내에 있는 노드를 검색하여 네트워크를 구성한다. 제안한 알고리즘은 초기 노드 배치시 구성될 수 있는 가장 빠른 네트워크 연결 구조로 네트워크 트래픽의 오버헤드를 줄일 수 있다.

  • PDF

노드 중심성을 이용한 효율적 네트워크 토폴로지 시각화 연구 (A Study on Efficient Network Topology Visualization using Node Centrality)

  • 장범환;류제민;권구형
    • 융합보안논문지
    • /
    • 제21권2호
    • /
    • pp.47-56
    • /
    • 2021
  • 그래프 시각화 이론에 근간을 둔 네트워크 토폴로지 시각화는 복잡한 네트워크의 전체 구조와 노드간의 상호작용을 보다 이해하기 쉽게 만든다. 네트워크 토폴로지를 시각화하는 도구는 과거부터 많이 개발되었지만, 일정 수준의 기능을 갖춘 도구들은 도구마다 고유한 네트워크 구성 정보(노드의 식별자, 종류, 속성, 연결된 노드 등)를 입력으로 요구하기 때문에 범용적으로 사용하기 어렵다. 반면에 최소한의 네트워크 구성 정보인 노드간의 연결만을 사용하는 도구들은 네트워크의 실제 연결 형태를 표시하는 기능이 부족하다. 본 논문에서는 네트워크 노드간의 연결 정보만을 이용하여 토폴로지를 시각화하는 효율적인 방법을 제안한다. 이 방법은 네트워크에서 노드의 영향력을 나타내는 중심성 지수를 활용하여 중심노드를 찾고, 자식노드의 가중치를 이용하여 전체 노드들의 표시 영역을 동적 분할한 후 3D 공간 상에 노드들을 배치함으로써 토폴로지를 시각화한다. 매우 간단한 방법이지만 노드간의 연결 정보만으로 실제 네트워크 연결 형태를 시각화할 수 있다.