• 제목/요약/키워드: routing scheme

검색결과 820건 처리시간 0.053초

컨텐츠를 기반으로 한 웹 서버 클러스터 기법 (Content-Based Web Server Cluster Scheme)

  • 명원식;장태무
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.319-321
    • /
    • 2002
  • 본 논문에서는 서버의 운영체제에 의존적이지 않은 디스패처(Dispatcher)방식과 클라이언트의 요청에 대한 서버의 응답을 클라이언트와 직접 통신하는 직접 라우팅(Direct Routing) 방식을 혼합하고, 클러스터로 구성된 웹 서버들은 각각 서로 다른 컨텐츠를 가지고 클라이언트 요청에 해당 서버에서 응답하는 컨텐츠를 기반으로 한 웹 서버 클러스터 기법을 제안한다. 기존의 디스패처는 해당 디스패처에 관련된 서버들 간의 부하 분산을 효과적으로 처리하는데 목적을 두지만, 제안한 컨텐츠를 기반으로 한 웹 서버 클러스터 기법은 부하 분산보다는 디스패처에 대한 오버헤드(Overhead)를 감소시키고 클라이언트의 서비스에 대한 응답시간(Response-time)을 최소화하는데 그 목적을 둔다. 또한 본 논문에서는 서로 다른 컨텐츠로 구성되어 있는 서버들 중에 특정한 한 서버가 페일(Fail)이 발생했을 때 전체 컨텐츠로 구성되어 있는 또 하나의 서버를 가지고 페일 문제를 해결한다. 본 논문에서 제안한 컨텐츠를 기반으로 한 웹 서버 클러스터 기법을 월드 와이드 웹(World Wide Web)에 적용시 폭발적으로 증가하는 서비스 요청과 이로 인만 디스패처의 오버헤드를 효과적으로 처리하여 보다 빠르고 신뢰적인 서비스가 가능할 것으로 기대된다.

  • PDF

Traffic Estimation을 이용한 무선 메쉬 네트워크에서 효율적인 경로 설정 기법 (An Efficient Routing Algorithm using Traffic Estimation Scheme in Wireless Mesh Networks)

  • 정연호;김형태;박재형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.75-78
    • /
    • 2012
  • 본 논문은 무선 메쉬 네트워크의 다중 라디오 인터페이스와 다중 채널을 이용한 효율적인 멀티홉 무선 전송을 위한 네트워크 라우팅에 관해 다룬다. 이를 위한 라우팅 매트릭으로는 각 중간 노드의 대역폭 사용량 정보에 기반한 대역폭 예상 변화량을 사용하여 실제 데이터 전송이 진행될 때 기존 보다 안정적인 전송이 가능하도록 유도한다. 멀티 인터페이스 / 멀티 채널의 수의 제약이 존재하는 현실적인 경우를 고려하여 라우팅 매트릭을 정립하고 라우팅 알고리즘을 설계하였다. NS-2 시뮬레이터를 이용한 시뮬레이션 평가를 통해 트래픽 사용량 정보에 기반한 제안 알고리즘이 기존 MIMC 라우팅 알고리즘보다 개선된 성능을 보여준다.

Route Recovery in Content Centric Networks

  • Qamar, Arslan;Kim, Ki-Hyung
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.400-401
    • /
    • 2013
  • Mobility in a network causes link disconnections and link recovery is vital for reliability of a network. A link failure affects all the preceding nodes on a damaged routing path; creates communication delay, throughput degradation, and congestion. This paper proposes link recovery mechanisms in CCN based networks. Packet overhearing is used to update neighboring nodes information. The recovery is done by forwarding node resulting in low control overhead, and better efficiency. The proposed mechanisms increase overall performance of a typical CCN and simulation results show that our proposed scheme works very well in densely populated networks with high mobility.

MANET 환경에서 노드 이동 감지를 이용한 신뢰적인 라우팅 기법 (A Reliable Routing Scheme using the Node Movement Detection in the MANET Environment)

  • 유현;안상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.687-689
    • /
    • 2010
  • MANET 은 노드들의 이동으로 인해 네트워크 토폴로지가 지속적으로 변하고 배터리, 전송대역폭 등의 컴퓨터 자원에 있어 많은 제약 사항을 가지고 있다. 따라서 MANET 에서는 통신을 효율적으로 할 수 있는 프로토콜들이 필요하다. 본 논문에서는 노드 이동 감지를 이용하여 신뢰적인 경로를 설정할 수 있는 라우팅 기법을 제안한다. 제안하는 기법은 NS-2 로 실험을 수행했으며, 그 결과 기존 방법보다 패킷 전송률과 라우팅 오버헤드 측면에서 우수한 성능 결과를 보였다.

센서 네트워크 환경에서 에너지 효율적인 다중 경로 데이터 라우팅 기법 (An Energy-Efficient Multiple Path Data Routing Scheme in Sensor Networks)

  • 권현호;여명호;박준호;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.571-572
    • /
    • 2009
  • 결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 레이블을 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 레이블의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 레이블 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 단위 질의당 데이터 전송량을 최대 22% 감소 시켰다.

적응적인 복수 해슁과 프리픽스그룹화를 이용한 고속 IP 주소 검색 구조 (A High-speed IP Address Lookup Architecture using Adaptive Multiple Hashing and Prefix Grouping)

  • 박현태;문병인;강성호
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.137-146
    • /
    • 2006
  • IP 주소 검색 구조는 라우터 시스템에서 고속 네트워크 기술의 중요한 이슈가 되고 있으며 패킷 전달의 성능을 좌우하는 주요한 문제 요소로 지적되고 있다. 본 논문에서는 복수 해슁의 적응적인 적용과 프리픽스 그룹화를 이용하여 효율적인 고속 IP 주소 검색 구조를 제안한다. 여러 라우팅 데이터의 엔트리 분포를 분석하여 프리픽스를 그룹화하고 그룹별로 적용되는 해쉬함수의 개수를 적응적으로 적용하여 해슁에 의한 충돌(collision)을 줄일 수 있었으며 이를 통해 테이블의 수를 최적화하고 메모리 효율을 높일 수 있었다. 또한 제안하는 구조는 단 한 번의 메모리 접근만으로 포워딩 테이블의 구성 및 검색 과정을 수행할 수 있는 고속 구조이다.

무선 센서 네트워크에서 소프트웨어 정의 네트워킹 기법을 사용한 침입 탐지 기법에 대한 연구 (A Study of Intrusion Detection Scheme based on Software-Defined Networking in Wireless Sensor Networks)

  • 강용혁;김문정;한문석
    • 한국융합학회논문지
    • /
    • 제8권8호
    • /
    • pp.51-57
    • /
    • 2017
  • 무선 센서 네트워크는 자원 제약적인 센서 노드들로 구성되는 네트워크로, 분산 서비스 거부 공격, 라우팅 공격 등 다양한 악의적인 공격이 발생될 수 있다. 본 논문에서는 소프트웨어 정의 네트워킹 기술과 보안 기술을 융합하여 무선 센서 네트워크에 발생하는 다양한 공격을 탐지하고 방어하는 기법을 제안한다. 제안 기법에서는 서버에 있는 침입 탐지 및 방지 시스템이 SDN 컨트롤러를 통해 전달되는 오픈플로우 스위치의 로그 정보들을 축적하여 침입을 탐지하며, 침입을 탐지했을 때 오픈플로우 프로토콜을 이용하여 오픈플로우 스위치에 해당 침입에 대한 대응방안을 설정함으로써 침입을 방지할 수 있다. 본 논문에서는 분산 서비스 거부 공격 및 라우팅 공격 발생 시 침입 탐지 및 방지를 보임으로써 제안기법의 타당성을 보였다. 제안기법은 다른 기법과 달리 중앙 집중 서버에서 그래프 모델과 침입 탐지 모델을 융합하여 효과적이고 메시지 효율적으로 다양한 침입을 탐지하고 방지할 수 있다.

계층적 무선 센서 네트워크에서의 키관리 메커니즘 (On the Security of Hierarchical Wireless Sensor Networks)

  • 엠디 압둘 하미드;홍충선
    • 대한전자공학회논문지TC
    • /
    • 제44권8호
    • /
    • pp.23-32
    • /
    • 2007
  • 본 논문에서는 계층적 무선 센서 네트워크를 위한 그룹기반 보안 메커니즘을 제안한다. 이를 위해 세 가지 형태의 노드(베이스 스테이션 그룹 관리 노드 센서 노드)로 구성된 3계층 센서네트워크에서 안전한 라우팅을 위한 구조를 설계한다. 그룹기반 배치는 가우시안(Gaussian) 분산을 이용하여 수행되며, 제안된 모델을 사용해 85% 이상의 네트워크 연결이 가능하다. 이미 보안 기능을 공유하고 있는 작은 그룹들은 안전한 그룹을 형성하고, 그룹 관리 노드들은 전체 네트워크의 백본을 형성한다. 본 논문의 보안 메커니즘은 배치된 센서 그룹에서 수집된 데이터를 처리하기 위해 제안되었으며, 관리노드에 의해 수집된 센싱 데이터는 다른 관리노드를 거쳐 베이스 스테이션에 전달된다. 제안된 메커니즘은 경량화 되었고, 노드 캡쳐 공격에 강력하게 대응할 수 있으며 분석 자료와 시뮬레이션을 결과를 통해 이러한 특징을 확인할 수 있다. 또한, 분석 자료를 통해 그룹 관리노드와 센서 노드가 조밀하게 배치되었을 때 안전성이 크게 향상됨을 알 수 있다.

Timestamp를 이용한 AODV 라우팅 알고리즘의 성능 개선 (Performance Improvement of AODV Routing Algorithm Using Timestamp)

  • 이재석;박혜련;이기현;석정봉
    • 한국통신학회논문지
    • /
    • 제31권8A호
    • /
    • pp.830-836
    • /
    • 2006
  • RFC3561로 공식 승인된 현재의 AODV 라우팅 방식은 노드 간 패킷 전달시간으로 40ms의 고정 값으로 설정되어 있다. 이 값과 TTL 값을 이용하여 RREQ 메시지가 목적 노드에 도착 한 후, RREP 메시지가 소스 노드에 되돌아오는 시간을 계산하게 되는데, 여기서 고정된 값을 사용하기 때문에 망의 효율이 저하되는 문제가 발생한다. 본 논문에서는 이러한 문제점을 개선하기 위하여 현재의 AODV 방식에서 RREQ 메시지에 timestamp 필드를 설정하여 패킷 발생 시간을 기록하여 전송하고, 이것을 받은 노드는 현재 시간과 패킷 내 timestamp 값을 이용하여 노드간의 패킷 전송시간을 망의 트래픽 상황에 따라 동적으로 계산하는 방식을 제안한다. 제안 방식의 정당성을 입증하기 위해, 제안 방식을 현재 방식과 함께 컴퓨터 모의실험을 수행하였으며, 그 결과 제안방식이 현재 방식보다, 특히 노드 이동성과 트래픽 부하가 클 경우, 우수한 성능을 나타냄을 증명하였다.

이동망에서 버퍼링에 기반한 핸드오프 지연감소기법 (LLHS: Low Latency Handoff Scheme based on Buffering for Mobile Networks)

  • 노경택;정동근
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.105-111
    • /
    • 2008
  • 패킷 오버헤드 감소, 경로최적화, 핸드오프지연 그리고 핸드오프에 따른 신호량의 감소를 위해 이동망들에 대한 이동성 지원이 중요하다. MIPv6와 HMIPv6은 접근망에 관계없이 이동성을 제공하는 이동성관리프로토콜이다. 그러나 이들 기법은 핸드오프 발생으로 인하여 통신 품질이 크게 악화된다. MIPv6와 HMIPv6와 같은 기존의 이동성관리프로토콜에서 발생하는 핸드오프 성능을 개선시키기 위한 방안으로서, 본 논문은 FMIPv6와 버퍼링 기능을 지닌 확장된 HMIPv6를 결합한 핸드오프지연감소기법 (LLHS)을 제시하였다. 여기서 MAP은 핸드오프 발생시 이동 망 내에 이동 라우터나 이동 노드로 향한 패킷들을 버퍼링한다. 모의실험을 통하여 제안 기법이 전송 지연과 패킷 손실을 감소시킨다는 것을 보였다.

  • PDF