• 제목/요약/키워드: 노드 중심성

검색결과 241건 처리시간 0.029초

SIP에서의 효율적인 이동성 관리 - 사전등록영역 구성과 알고리즘 중심 - (Efficient Mobility Management in the SIP - Shadow Registration Region Organizing and Algorithm -)

  • 서혜숙;한상범;이근호;황종선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1165-1168
    • /
    • 2003
  • 모바일 컴퓨팅 환경에서 이동성은 등록을 통해 이루어지고 있으며, 이음새 없는(seamless) 이동성을 제공하고자 많은 연구들이 진행되어 있으며, 그 중 방문하고자 하는 네트워크(Foreign Network)에 등록하는 시점을 언제로 하느냐에 따라 크게 다음의 2 가지 방법으로 대별된다. SIP-Registration은 핸드오프가 발생한 이후 등록(AAAF)을 함으로써 통화하는 중에 끊김(disruption)이나 지연(delay)이 발생한다. 이를 개선한 SIP-Shadow-Registration 방법은 핸드오프가 발생하기 이전에 이웃한 모든 노드들$(AAAF_n)$에게 모바일 노드(MN)의 관련 정보를 사전등록(Shadow Registration)하여 핸드오프 이후에 발생하는 끊김이나 지연을 방지하였다. 그러나 SIP-Shadow-Registration은 실제 사용하지 않는 n-2 개의 MN와 관련된 백본 네트워크에 불필요한 데이터 전달 및 관리라는 문제를 야기시킨다. 본 논문은 이러한 문제점들을 개선하고자 사전등록영역(SRR: Shadow Registration Region)을 구성하고 이의 알고리즘을 제안한다. 결과적으로 SIP 기반의 이동성이 필요할 때, 최소한의 사전등록영역을 통해 끊김이나 지연도 방지하고 추가적인 데이터 관리 문제도 해결할 수 있는 효과적인 방법이다.

  • PDF

디바이스 센싱 단계의 IoT 네트워크 보안 기술 프레임워크 구성 (A Study of Phase Sensing Device IoT Network Security Technology Framework Configuration)

  • 노시춘;김점구
    • 융합보안논문지
    • /
    • 제15권4호
    • /
    • pp.35-41
    • /
    • 2015
  • 사물인터넷은 정보보안 위협에 노출되는 취약성을 광범위하게 가지고 있다. 그러나 이에 대처할 기본적 보안솔루션인 백신이 없고 데이터 전송에 암호화를 하지 않는다. 안전한 무선 센서 네트워크 환경의 구축을 위하여 노드 간에 전송되는 메시지를 암호화 및 인증이 요구된다. 센서 네트워크의 제약 조건 및 보안 요구사항을 만족시키기 위하여, 센서 환경에 적합한 경량 암호 및 인증기술, 경량 키 관리 기술이 요구된다. 센서 네트워크 보안기술의 필수항목은 프라이버시 보호 기술 부 채널 공격 방지, 기술이다. 안전한 무선 센서 네트워크 환경의 구축을 위하여 노드 간에 전송되는 메시지를 암호화하고 인증하는 것이 중요하다. 네트워크상에 존재하는 노드들을 안전하게 탐지할 수 있도록 lightweight 침입 탐지 메커니즘 기능을 적용해야 한다. 사람이 관여하지 않는 센서 노드는 단말의 진위파악 인증 기술, 체계가 필요하다. 사물인터넷환경에서 네트워크 보안 기술은 단말기와 센서 간 커뮤니케이션 채널의 안전성을 강화하는 기술이 중심이 되어야 한다.

B+-tree를 이용한 XML 색인기법 (Indexing of XML with B+-tree)

  • 권국봉;홍동권
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.94-100
    • /
    • 2006
  • 인터넷을 바탕으로 하는 컴퓨팅 패러다임의 변환은 인터넷에서 디지털 정보 교환의 표준으로 확고한 자리를 굳힌 XML의 사용을 가속화시키고 있다. 이로 인해 XML 데이터의 양이 기하급수적으로 증가하고 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 대용량의 데이터 중심 XML를 효과적으로 관리하기 위한 방안으로 그래프 중심의 색인 방법을 연구, 제안한다. 논문에서 제안한 XML 색인은 XML 데이터와 XML 구조 정보를 크게 3개의 구성 성분으로 표현한 후, 메인 메모리 자료구조로 표현된 각 그래프들을 노드 아이디를 키로 사용하여 B+트리에 각 노드를 사상하고 B+트리를 디스크에 저장하여 이들 색인 모델에 대해 지속성을 부여하였다. 본 논문에서 제안한 색인 방법을 통해 XML 데이터의 크기에 따라 질의 처리시간이 선형적으로 증가하는 결과를 얻을 수 있었다.

구묶음을 반영한 한국어 의존 구조 말뭉치 생성 (Building Korean Dependency Treebanks Reflected Chunking)

  • 남궁영;김창현;천민아;박호민;윤호;최민석;김재균;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.133-138
    • /
    • 2019
  • 의존 구문 분석은 문장 구성 요소의 위치에 제약이 적고 생략에도 유연하게 대처할 수 있어 한국어 구문 분석에 적합하다. 하지만 의존 구문 분석을 수행할 때 지배소를 결정해야 할 노드 수가 많으면 계산의 복잡도가 올라가고, 각 노드의 지배소를 결정할 때 방향성 문제가 있어 구문 분석에 모호함을 더한다. 이때 지배소 후위 원칙을 엄격하게 적용할 경우 구문적 중심어와 의미적 중심어가 불일치하는 문제가 발생한다. 이러한 문제들을 해소하기 위해 구묶음을 수행한 문장으로 구문 분석을 수행할 수 있다. 따라서, 본 논문에서는 기존의 의존 구문 말뭉치를 말덩이 기반의 의존 구문 말뭉치로 변환하는 알고리즘을 기술하고, 이에 따라 구축한 말뭉치와 기존의 말뭉치를 정량적으로 비교한다.

  • PDF

무선 애드 혹 망에서 빠른 경로 복구를 위한 LBN 방법의 시뮬레이터 구현 (A Simulator of LBN Method for Fast Link Recovery over Wireless Ad-Hoc Networks)

  • 신현호;박지훈;주복규
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.239-243
    • /
    • 2011
  • 무선 Ad-Hoc 망에서는 중심 노드 없이 노드들끼리 경로를 설정하고 데이터를 전송한다. 이 때문에 경로상의 노드들이 기기 장애나 이동으로 인해 경로가 끊어지게 되면 데이터 전송 지연을 초래하고 경로를 찾기 위한 일련의 과정은 네트워크의 오버헤드를 초래하게 된다. 우리는 통신기기의 기능장애로 링크가 손상되었을 경우 MAC 계층에서의 패킷 재전송으로 새로운 경로를 찾는 방법 대신에, 기기가 기능장애를 예상하고 이웃들에게 고정된 형태의 메시지를 보내어 링크가 손상된 것을 알림으로서 효과적으로 경로를 재탐색을 하게 하는 방법을 제안하고, 그 효율성을 NS2를 이용한 시뮬레이터를 구현하고 TCP/IP 단에서 성능 향성을 보였다.

Core 기반 멀티 캐스트의 효율적인 Core 선택 알고리즘에 대한 연구 (The Study on effective Core selective Algorism for Core based Multicast)

  • 정동재;하동문;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 V
    • /
    • pp.2689-2692
    • /
    • 2003
  • 본 논문에서는 향후 인터넷 환경에서 필수적인 요건이 될 수 있는 인터넷 멀티 캐스팅의 여러 프로토콜중 공유 트리 방식의 하나인 CBT 프로토콜에서 송신자와 수신자 사이의 경로 즉 비용을 줄이기 위해 기존의 코어 선택 알고리즘을 개선할 수 있는 알고리즘을 제안한다. CBT 프로토콜에서는 공유 트리의 구성이 코어 라우터를 중심으로 이루어지고 이 코어 라우터를 통해 그룹에 가입/ 데이터 전송/ 탈퇴 등이 이루어지게 되므로 코어 라우터의 선정은 전체적인 효율성 선정의 중요 요소가 된다. 여기서는 모든 노드의 전체 비용을 산출하여 가장 비용 요소가 적은 노드를 선정하는 알고리즘을 제안하며, 네트워크 시뮬레이터를 통해 사용율 및 평균비용을 기존 방식과 비교하여 그 결과에 대해서 논한다.

  • PDF

GPS 시간 정보를 이용한 불법 침입 탐지시스템 구현 (Implementation of Illegal IDS(Intrusion detection system) Using GPS Time Information)

  • 김관형;성기택
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.689-690
    • /
    • 2011
  • 본 논문에서는 무선 센서네트워크 환경에 적용할 수 있는 불법 침입자를 감지하는 시스템으로 GPS의 위성시간과 단말기 노드 내부의 암호화 동기 시간 설정 알고리즘을 혼합하여 시간 중심의 암호화 인증시스템을 설계하여 불법적인 외부노드의 침입을 탐지하는 방법을 제안하고자 한다. 본 논문에서는 GPS의 시간 정보와 RTC(Real Time Clock) 칩과 동기화 하여 시간 정보를 실내에서도 사용할 수 있으며, 마이크로프로세서 내부 타이머 설정 시간 등을 고려하여 다중화된 시간 정보를 이용하여 보다 높은 수준의 침입 감지 시스템을 개발하여 효율성을 제시하고자 한다.

  • PDF

데이터 중심의 국방 시뮬레이션 네트워크 미들웨어에 관한 연구 (A Study on the Data-Centric Middleware for the Military Simulation Network Environment)

  • 이규호;심준용;위성혁;김세환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.190-191
    • /
    • 2014
  • 국방 시뮬레이션 소프트웨어 개발 시 급변하는 요구사항과 반복적인 구현에 빠르게 대처하기 위해 플러그인 기반의 개발프레임워크가 사용되어왔다. 그러나 개발된 소프트웨어는 내부 컴포넌트의 재활용성은 증대되었으나, 수많은 노드가 연결되는 분산 시뮬레이션 환경에는 적합하지 못했다. 이에 기존의 개발된 데이터 모델인 NOM을 기반으로 객체 간 통신이 가능하고, 분산 환경에서 노드의 확장이 유연한 통신 미들웨어인 nComm+를 제안한다.

토폴로지 인지 기반 공여 메모리 관리 메커니즘 연구 (A Study on Mechanism for Topology-aware based Granted Memory Management)

  • 김영호;안신영;임은지;차규일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.95-98
    • /
    • 2014
  • 본 논문에서는 고속 저지연 네트워크로 연결된 다수의 분산 메모리 공여 노드를 통해 분산 통합 메모리 서비스를 제공하는 메모리 가상화 시스템에서, 대용량 메모리와 다수의 호스트 채널 어댑터(HCA)를 장착한 공여 노드의 프로세서, 물리 메모리, 그리고 HCA의 연결구조와 정보로부터 토폴로지 구조를 추출하고, 프로세서 중심으로 자원 연관성 정보를 나타내는 토폴로지 맵을 생성한다. 토폴로지 맵을 기반으로 공여 메모리의 초기화, 등록, 할당 및 메모리 데이터 전송 등을 수행하는 공여 메모리 관리 메커니즘을 제안한다. 이를 통해 대용량 분산 통합 메모리를 이용하는 빅데이터 처리 환경에서 참조 데이터 대한 메모리의 응답 시간 및 접근 지연 시간을 최소화시킬 수 있다.

CCN 환경에서의 다중 경로 데이터 전송 기법 (Multipath Data Transfer Scheme in Content Centric Network Environment)

  • 진태용;홍석찬;송관호;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.177-179
    • /
    • 2014
  • 컨텐츠 중심 네트워크(CCN)는 데이터 송수신을 위해 IP 주소로 종단 간 1:1 연결을 맺어야 하는 기존 인터넷의 비효율성을 해결하고자 등장한 미래 인터넷 기술 중 하나이다. CCN은 IP 주소 대신 컨텐츠의 이름을 사용하여 라우팅을 수행하며 네트워크상의 노드들이 컨텐츠를 저장하고 컨텐츠를 요청하는 인근의 소비자들에게 배포하는 방식을 사용한다. 하지만 기존의 CCN은 최초 데이터 패킷이 도착한 하나의 경로로만 컨텐츠를 수신하고 이후에 도착한 데이터 패킷은 폐기하기 때문에 전송률과 대역폭 측면에서 비효율적이다. 따라서 본 논문에서는 다수의 노드에 서로 다른 데이터 청크를 요청하여 다중경로를 통해 컨텐츠를 효율적으로 수신하는 기법을 제안한다.