• 제목/요약/키워드: 노드수

검색결과 5,773건 처리시간 0.029초

Ad-hoc 네트워크에서 악의적 노드 관리기법에 관한 연구 (A study on Management Mechanism of Malicious Node in Ad-hoc Networks)

  • 김일도;김동천
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2716-2723
    • /
    • 2010
  • Ad-hoc 네트워크가 정상적으로 동작하기 위해서는 각 노드가 동등한 권한을 갖고 상호 협조할 때 원활한 통신이 가능하다. 신뢰성을 확보하기 위해 인증된 노드로만 네트워크가 구성이 가능하지만 인증만으로 악의적 행위를 하는 노드를 완전히 배제할 수 없으므로 이들의 행위가 네트워크 전체를 위험에 빠뜨릴 수 있다. 이를 탐지 및 배제해야만 더욱 안전하고 신뢰할 수 있는 네트워크를 유지할 수 있으나 이에 대한 연구는 상대적으로 미흡한 수준이다. 따라서 신뢰 관계에 있는 노드로 구성된 네트워크에서 이기적이거나 악의적인 노드를 탐지하고 배제시켜 결과적으로 네트워크의 안전성과 신뢰성을 유지하고 처리율을 향상시킬 수 있는 방법을 제안한다.

이동환경에서 연속적인 데이터 전달을 위한 에이전트간의 패킷 전달 기법 (The Packet Forwarding between agents for continuous data delivery in Mobile Environment)

  • 조은정;고훈;성수련;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1577-1580
    • /
    • 2000
  • 컴퓨터통신의 중요성이 부각되고 있는 가운데 이동 컴퓨팅 환경에서 데이터를 전송함에 있어서 손실 없이 할 수 있도록 해야한다. 외부 에이전트가 이동 노드로 전송하는 데이터를 이동 노드의 이동성에 의해 이동 노드로 전달되지 못하는 경우가 발생한다면 실시간 데이터는 연속적으로 데이터를 받지 못하여 끊김 현상이 발생하게 된다. 이동 노드는 이동한 새로운 외부 에이전트에 등록을 하고 인터넷 호스트로부터 데이터를 받을 수 있는 환경이 구축되기 전까지 데이터통신이 불가능하다. 그러므로 기존의 기법으로는 실시간 데이터 통신을 할 경우 이동 노드의 이동성을 지원할 수는 있지만 효과적이지는 않다. 이에 대한 해결책으로 외부 에이전트가 유선망과 무선망을 연계하고 이동 노드가 이동하며 실시간 데이터 통신을 하는 경우, 외부 에이전트는 홈에이전트와 인터넷 호스트에게 이동하게 될 외부에이전트의 정보를 보내서 홈에이전트는 이동노드에 대한 정보만을 갱신하여 효과적으로 성능을 개선할 수 있고, 인터넷 호스트는 바로 이동할 에이전트에게 데이터를 보내어 빠르고 연속적인 데이터를 보낼 수 있도록 하는 기법을 제안한다.

  • PDF

무선 센서 네트워크에서 효율적인 오용키 탐지 기법 (An Efficient Misused Key Detecting Method in Wireless Sensor Networks)

  • 김종명;한영주;박선호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1088-1091
    • /
    • 2008
  • 무선 센서 네트워크에서 보안 서비스를 제공하기 위하여 키 관리 방법에 대한 연구가 많이 진행되어 왔다. 대부분 센서 노드의 자원적인 제약사항으로 인해 공개키 방법보다는 대칭키 방법을 이용하기 위한 연구가 진행되었으며 그 결과 센서 노드 사이에 대칭키를 공유하여 기밀성, 인증 그리고 무결성 등의 보안 서비스를 제공할 수 있게 되었다. 하지만 센서 노드의 저장 공간의 제약으로 인해 모든 노드와의 대칭키를 저장할 수 없어 대부분의 센서 네트워크에서의 키 관리 메커니즘들은 확률적인 방법을 이용하여 키를 공유하도록 한다. 이 경우 확률적으로 공격자가 네트워크에 물리적 노드 획득 공격을 감행할 경우 공격자에게 타협되지 않은 정상 노드 사이의 키를 얻을 수 있다. 공격자는 이러한 키를 이용하여 센서 네트워크의 정상적인 동작을 방해할 수 있으며 특히 센서 네트워크 어플리케이션의 동작에 있어서 치명적인 영향을 줄 수 있다. 본 논문에서는 이렇게 공격자에게 드러난 키를 통해 공격자가 공격을 감행한 경우 해당 오용키를 효율적으로 파악하고 정상노드 사이의 대칭 키를 안전한 키로 대체하는 방법을 제안한다.

Smooth 핸드오프를 이용한 Mobile IP의 성능 분석

  • 차재정;김두용;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.23-24
    • /
    • 2000
  • 최근 개인 이동 통신 단말기의 수요와 인터넷 사용자의 증가와 함께, 유선 통신 서비스에서부터 개인 휴대 통신 서비스에 이르기까지 다양한 통신 서비스가 제공되기 시작하면서 이러한 서비스가 결합된 mobile IP의 관심이 높아지고 있다. 기존의 IP에서는 노드가 계속해서 접속을 유지하기 위해서는 접속되는 위치가 반드시 고정적으로 지정되는 것이 필요하며 노드의 위치가 바뀌면 기존의 IP 주소는 사용할 수 없다. 그러나 mobile IP는 인터넷상의 임의의 다른 위치에 접속해 노드가 IP 주소를 바꾸지 않고 인터넷을 사용할 수 있도록 한다. 이동(mobile) 노드가 새로운 셀 지역으로 이동하면, 그 셀에 해당하는 외부(foreign) 에이전트로부터 임시 주소(care-of address)를 할당받아 홈 네트워크에 위치한 홈 에이전트에 등록하고, 홈 에이전트는 송신 노드가 이동노드로 전송한 패킷을 새롭게 등록된 임시 주소로 터널링을 통해 전달한다. 이러한 기본적인 mobile IP 방법은 모든 패킷이 홈 에이전트를 통해 이동 노드로 전송되므로 최적화된 라우팅 방법을 제공하지 못한다. 그러므로 이러한 mobile IP의 단점을 보완한 route optimization mobile IP가 제안되고 있다. Route optimization mobile IP는 이동 노드의 현재 위치와 관련된 정보를 갖는 바인딩을 저장하여 송신 노드가 패킷을 이동 노드의 홈 에이전트를 거치지 않고 이동 노드로 직접 전송하는 기능을 제공한다. 또한 이동 노드가 다른 셀 지역으로 핸드오프가 이루어질 경우, 핸드오프 발생전의 바인딩 정보를 이용하여 송신 노드가 전송한 패킷은 이전 셀 지역에 있는 에이전트가 새로운 셀 지역에 있는 이동 노드로 패킷을 재전송하여 전달하는 smooth 핸드오프 기능을 제공한다. 이전 셀 지역에 속한 외부 에이전트가 바인딩을 갱신하기 전에 송신 노드로부터 이동노드로 전달된 패킷이 있을 경우는 패킷을 저장하여 이후에 이동 노드의 위치 정보에 관한 바인딩 정보가 갱신되면 이러한 바인딩 정보에 따라 패킷을 재전송하는 버퍼기능도 제공한다. route optimization mobile IP는 기본적인 mobile IP에서의 복잡한 라우팅 문제를 해결하고, 핸드오프에서의 패킷 손실률을 최소화 한다.본 논문에서는 컴퓨터 시뮬레이션을 통해 smooth 핸드오프를 이용한 mobile IP의 성능을 분석한다. 일반적으로 데이터 트래픽 특성, 노드의 이동성, 바인딩 갱신시간, 버퍼관리 방법 등은 핸드오프 동안 mobile IP의 성능에 많은 영향을 미친다. 따라서 시뮬레이션 모델을 이용하여 다양한 트래픽 환경에서 위에 언급된 성능 파라미터들의 영향을 분석한다. 마지막으로 시뮬레이션 결과를 이용하여 mobile IP의 성능을 개선시키기 위한 방법을 제시한다.

  • PDF

시간제약 조건하에서 순차 회로를 위한 CPLD 기술 매핑 제어 알고리즘 개발 (Development of CPLD technology mapping control algorithm for Sequential Circuit under Time Constraint)

  • 윤충모;김재진
    • 전자공학회논문지T
    • /
    • 제36T권4호
    • /
    • pp.71-81
    • /
    • 1999
  • 시간제약 조건하에서 순차회로를 위한 새로운 CPLD(Complexity Programmable Logic Device) 기술 매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 순차회로의 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리한 후 조합논리 부분을 DAG(Directed Acyclic Graph)로 표현한다. DAG의 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드를 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리 트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 최소의 면적을 가질 수 있으며 처리 시간을 고려하기 위한 것이다. 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA의 경우 팬 아웃 프리 트리를 구성할 때 출력 에지의 수가 2이상인 노드를 서브 그래프로 분할함으로서 매핑 결과 시간 제약 조건을 초과할 수 있다. 또한, TMCPLD(Technology Mapping for CPLD)의 경우는 출력 에지의 수가 2 이상인 노드를 포함한 트리를 복제하여 전체의 노드수가 증가되어 전체 수행시간이 길어지는 단점을 가지고 있다. 이러한 단점을 보완하기 위해 노드만을 복제한 팬 아웃 프리 트리의 구성방법을 제안한다. 시간제약 조건과 조사의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 계산하여 CPLD를 구성하고 있는 CLB(Configurable Logic Block)의 OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 Bin packing를 수행하였다. 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TEMPLA에 비해 CLB의 수가 15.58% 감소되었다.

  • PDF

노드 이동성 및 분포를 고려한 향상된 다중 점 릴레이 선택 알고리즘 (Enhanced Multi-Point Relay Selection Algorithm for Mobility and Distribution of Nodes)

  • 박종호;오창영;안지형;김정식;정성헌;이태진
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1128-1137
    • /
    • 2012
  • 본 논문에서는 노드의 이동성이 크고 노드의 밀도가 균일 하지 않은 애드혹 네트워크에서 라우팅 성능을 개선하기 위해 노드의 이동성과 밀도를 고려하여 OLSR(Optimized Link State Routing) 의 MPR(Multi-Point Relay) 선택방법을 개선할 수 있는 방법을 제안한다. OLSR의 MPR 선택 방법은 노드의 이동성과 밀도에 무관하게 2홉 이웃 노드를 많이 포함하는 노드를 위주로 선택한다. 하지만 노드가 이동성을 갖는 경우에 이동성이 큰 노드를 MPR로 선택할 경우 성능이 저하될 수 있다. 또한 노드의 밀도가 균일 하지 않은 경우에는 밀도가 높은 지역의 노드들이 우선적으로 MPR로 선택되면 네트워크 전체의 성능을 향상시킬 수 있다. 따라서 본 논문에서는 노드의 이동성과 밀도를 Hello 메시지 교환을 통해 측정하고 노드의 이동성과 밀도를 반영하여 MPR 선택에 우선순위를 부여하는 방법을 제안한다. 본 논문에서 제안한 MPR 선택 방법의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 방법의 성능이 가장 우수함을 보인다.

KBIF 데이터 노드 구축 (Construction of KBIF Data Node)

  • 안성수;양진호;권창혁;박형선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.280-282
    • /
    • 2004
  • 국제생물다양성정보기구(GBIF)는 전세계의 생물다양성데이터베이스를 네트워크로 연결하고 인터넷을 통한 서비스를 제공하여 생물다양성데이터가 자유롭게 널리 이용될 수 있는 임무를 수행하고 있다. 한국에서는 KISTI가 국가중점노드 역할을 수행하면서 생물다양성데이터 보유기관에 데이터노드 구축 관련 기술과 소프트웨어를 보급하고 있고 현재 한국에서는 2개의 데이터 노드가 구축되어 GBIF의 데이터 포털과 연결되어 있다. 본 논문에서는 GBIF의 생물다양성데이터를 교환하기 위해서 필요한 데이터 표준 프로토콜, 관련 소프트웨어를 소개하고 데이터 노드 구축 방법을 소개하고 생물다양성데이터의 응용 방법에 대친 논의한다.

  • PDF

이동 환경에서 전이 메커니즘 지원을 위한 NAT-PT 확장 (The extension of NAT-PT for supporting transition mechanism over mobile environments.)

  • 황인준;권금연;강현국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.661-663
    • /
    • 2004
  • 본 논문은 이동 환경에서 전이 메커니즘을 통한 이동성 관리 방법으로서, 확장된 NAT-PTㆍ메커니즘을 설계하고, 요구 사항들에 대해 분석하였다. 본 논문에서 제안된 메커니즘은 이동 환경에서 이동 노드의 이동 여부를 감지하고, 이동시 생성되는 의탁 주소를 동적으로 가져와, 이동 노드와의 연결성을 유지할 수 있도록 제안한다. 그리하여, 과장된 NAT-PT는 상대 노드와 이동 노드 사이의 터널링을 감소시킴으로써, 두 노드간 통신의 효율성을 증가시킬 수 있도록 하였다.

  • PDF

액티브 네트워크를 위한 액티브 노드 구조 설계 (Design of Active Node Architecture for Active Networks)

  • 이병기;조국현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.578-580
    • /
    • 1999
  • 액티브 네트워크는 사용자에 의해 커스터마이즈된 응용이나 프로토콜을 망 내의 노드들에 동적으로 삽입하여 망 노드들이 새로운 사용자 요구나 서비스에 신속하게 대응할 수 있도록 한다. 액티브 네트워크는 패킷내에 새로운 응용이나 프로토콜에 대한 코드와 데이터를 캡슐화시켜 전송하는 액티브 패킷과 이러한 액티브패킷을 수신하여 처리하는 액티브 노드로 이루어진다. 본 논문에서는 액티브 네트워크 구조와 구성 요소들에 대해 기술하고, 이를 통해 액티브 패킷의 구조와 수신된 액티브 패킷을 처리할 수 있는 액티브 노드의 구조를 제안한다.

  • PDF

무선 Ad Hoc 망에서 인접 노드 정보 획득을 위한 제어 부하의 감소방안 (Reducing control overhead for acquiring neighbor knowledge in Mobile Ad Hoc Networks)

  • 유진근;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.97-99
    • /
    • 2002
  • 무선 Ad hoc 망에서의 인접 노드 정보는 여러 가지 방법을 이용하여 효율적으로 사용할 수 있다. 기존에 제안된 방법들에서는 인접 노드 정보를 얻기 위하여, 망에 있는 모든 노드들이 주기적인 hello 패킷을 전송하여 자신의 존재를 주변에 알리며, 이는 귀중한 무선자원을 낭비하는 결과를 초래한다. 본 논문에서는 무선 Ad Hoc 망에서 flooding이 자주 일어난다는 사실에 착안하여, 이 flooding 패킷 정보로부터 인접 노드 정보를 획득하기 위한제어 부하를 줄이는 방법을 제안한다.

  • PDF