• Title/Summary/Keyword: dynamic load protocol

검색결과 47건 처리시간 0.024초

All-IP망에서 Smooth Handoff를 지원하는 Mobile-IP v6 멀티캐스팅 알고리즘의 설계 및 분석 (Design and Analysis of Mobile-IPv6 Multicasting Algorithm Supporting Smooth Handoff in the All-IP Network)

  • 박병섭
    • 한국콘텐츠학회논문지
    • /
    • 제2권3호
    • /
    • pp.119-126
    • /
    • 2002
  • 이동망에서의 서비스 품질은 중요한 망 설계 요소중의하나이다. 특히, All-IP망에서 VoIP와 같은 실시간 응용은 망 링크간에 이동 호스트의 전이시 발생할 수 있는 패킷 손실을 최소로하는 smooth handoff가 필요하다. 본 논문에서는 MH가 All-IP를 지원하는 다른 망으로 이동시에 패킷 손실을 줄일 수 있는 동적 버퍼링 기반의 새로운 멀티캐스트 알고리즘을 제안한다. 새로운 프로토콜의 핵심 요소는 동적 버퍼링과 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 멀티캐스트 라우팅 에이젼트(MRA) 개념을 도입한 것이다. 제안된 프로토콜은 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다.

  • PDF

Hypergraph Game Theoretic Solutions for Load Aware Dynamic Access of Ultra-dense Small Cell Networks

  • Zhu, Xucheng;Xu, Yuhua;Liu, Xin;Zhang, Yuli;Sun, Youming;Du, Zhiyong;Liu, Dianxiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.494-513
    • /
    • 2019
  • A multi-channel access problem based on hypergraph model in ultra-dense small cell networks is studied in this paper. Due to the hyper-dense deployment of samll cells and the low-powered equipment, cumulative interference becomes an important problem besides the direct interference. The traditional binary interference model cannot capture the complicated interference relationship. In order to overcome this shortcoming, we use the hypergraph model to describe the cumulative interference relation among small cells. We formulate the multi-channel access problem based on hypergraph as two local altruistic games. The first game aims at minimizing the protocol MAC layer interference, which requires less information exchange and can converge faster. The second game aims at minimizing the physical layer interference. It needs more information interaction and converges slower, obtaining better performance. The two modeled games are both proved to be exact potential games, which admit at least one pure Nash Equilibrium (NE). To provide information exchange and reduce convergecne time, a cloud-based centralized-distributed algorithm is designed. Simulation results show that the proposed hypergraph models are both superior to the existing binary models and show the pros and cons of the two methods in different aspects.

Proxy Mobile IPv6 환경에서 동적 페이징 지원을 위한 이동성 관리기법 (A New Mobility Management Scheme in Proxy Mobile IPv6 Networks with Dynamic Paging Support)

  • 이명규;김철중;박석천;양영규
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1999-2007
    • /
    • 2010
  • Proxy Mobile IPv6(PMIPv6)는 이동 노드에게 이동성 관리 기능을 요구하지 않는 네트워크 기반의 이동성 관리 프로토콜이다. PMIPv6에서 Mobile Access Gateway(MAG)는 이동노드가 이동 할 때마다 원거리에 위치한 Local Mobility Anchor(LMA)에 위치등록을 수행해야 하며, 이러한 위치등록은 네트워크의 과도한 트래픽과 LMA 부하를 증가시키는 원인이 된다. 따라서, 본 논문에서는 PMIPv6 환경에서 동적 페이징 지원을 위한 이동성 관리기법을 제안하였다. 제안기법에서는 위치등록비용을 감소하기 위해서 페이징 기법을 적용하였으며, 페이징 영역의 크기는 이동노드의 이동 및 통신 패턴에 따라 동적으로 조정된다. 제안기법의 성능을 분석하기 위하여 유체유동(fluid flow) 모델을 이용한 비용 계산식을 구하였으며, 수학적인 비용 분석 결과를 통하여 제안기법이 PMIPv6보다 우수한 성능을 제공함을 알 수 있다.

모바일 애드 혹 네트워크에서 패킷 버스팅을 이용한 혼잡 해결 및 성능향상 기법 (A Solution for Congestion and Performance Enhancement using Dynamic Packet Bursting in Mobile Ad Hoc Networks)

  • 김영덕;양연모;이동하
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.409-414
    • /
    • 2008
  • 모바일 애드 혹 네트워크상에서 DSR, AODV등 대부분의 on demand 라우팅 프로토콜들은 경로 탐색 과정에서 트래픽 로드를 고려하고 있지 않다. 최근 혼잡을 해결하고 트래픽 로트 밸런싱을 이루기 위해서 여러 알고리즘들이 제시되었으나 대부분 경로 탐색과정에서 단순히 대체 경로를 찾거나 혼잡이 발생된 노드를 회피하여 라우팅하는 기법들이었다. 본 논문에서는 이러한 이슈들에 대한 성능을 향상시키기 위해 혼잡이 발생된 노드에서 패킷 버스팅 기법을 사용하여 혼잡을 해결하고자 한다. 패킷 버스팅 기법은 IEEE 802.11e QoS 동작에서 소개되었으며 한번의 채널획득으로 여러 패킷을 보낼 수 있도록 한다. 이로써 혼잡이 발생한 노드는 버퍼링된 패킷을 신속하게 전송할 수 있으며, 병목현상을 막을 수 있다. 또한 정확하고 동적으로 혼잡상태를 결정하기 위하여 두 가지의 임계값을 정의한다. 하나는 인터페이스 큐길이이며, 다른 하나는 버퍼링 시간이다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 때 제안된 알고리즘이 기존의 일반적인 on demand 프로토콜보다 더 효율적이고 우수한 성능을 가짐을 보인다.

TCP연결의 스테이트풀 인스펙션에 있어서의 보안 약점 최소화 및 성능 향상 방법 (Minimizing Security Hole and Improving Performance in Stateful Inspection for TCP Connections)

  • 김효곤;강인혜
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.443-451
    • /
    • 2005
  • 스테이트풀 인스펙션을 수행하는 기기에서는 패킷 플로우에 대한 정보를 유지해야 한다. 이러한 기기는 네트워크 공격 패킷에 대하여도 패킷 플로우 정보를 유지하게 되어 네트워크 공격 하에서 과도한 메모리가 요구되고 이로 인하여 메모리 오버플로우나 성능 저하가 일어난다. 따라서 이 논문은 스테이트풀 패킷 인스펙션 시 공격에 의해 생성되는 불필요한 미완성 엔트리를 제거하기 위해 사용할 수 있는 플로우 엔트리 타임아웃 값에 대한 가이드라인을 제시한다. 대부분의 인터넷 트래픽과 상당수의 네트워크 공격이 TCP 프로토콜을 사용하기 때문에 RFC2988의 TCP 재전송 시간 계산 규약에 기초를 둔 실제 인터넷 트레이스에 대한 분석을 통해 가이드라인을 도출한다. 구체적으로, 미완성 TCP 연결 설정 상태에서 (R+T) 초 이상 경과한 엔트리는 제거하여야하며, 이 때 R은 SYN 재전송 허용 회수에 따라 0,3,9를 선택하고 T는 $1\leqq{T}\leqq{2}$ 에서 부가적인 왕복 지연 허용치에 따라 선택하여야 함을 보인다.

광대역 지능 무선 ATM 망에서 위치 탐색을 위한 이동성 구현 (Implementation of the mobility for Location Searching in Broadband Intelligence Wireless ATM Networks)

  • 정운석;박광채
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.461-467
    • /
    • 2003
  • 본 논문은 표준 광대역 시그널링 능력을 확장 적용한 지능 무선 ATM망에서 위치 탐색을 위한 이동성 구현 방법을 제안하고, 수학적 알고리즘을 기반으로 성능을 분석하였다 현재의 B-ISDN UNI 프로토콜 스택은 단말기 이동성을 지원하지 않는 고정 PTP 또는 PTM 인터페이스를 통한 단일 프로토콜을 사용하기 때문에 무선 ATM 망에서 이동 단말기의 위치를 결정하기 위해 위치탐색 메카니즘이 요구된다. 제안된 방법은 고정망에 기반을 둔 ATM과 B-ISDN 시그널링 통합의 확장으로 지능망 기술을 사용하여 시스템의 성능을 저하시키지 않고, 시그널링 부하를 최소화하여 무선 엑세스 부분에 동적인 이동성을 가능하게 하였다. 성능 분석은 수학적 알고리즘에 근거하여 MFC 모델링에 의해 구현되고, 지능 무선 ATM 시스템에서 위치 탐색 서비스의 상대적인 이득들을 측정하기 위해 비교에 의한 시그널링 성능 평가를 수행하여 비용의 효율성을 실현하였다. 얻어진 결과는 무선 ATM 액세스 시스템을 지원하기 위해 현재의 B-ISDN /ATM NNI 시그널링 기준을 변경할 필요 없이 공중 B-ISDN 망 환경에서도 작용할 유연성을 가지며, 미래의 광대역 PCS에서 단말기의 이동성과 다양한 멀티미디어 서비스에 대응하기 위해 쉽게 확장할 수 있다.

계층적 클러스터 센서 네트워크의 키 사전 분배 기법에 대한 연구 (A Study of Key Pre-distribution Scheme in Hierarchical Sensor Networks)

  • 최동민;심검;정일용
    • 정보보호학회논문지
    • /
    • 제22권1호
    • /
    • pp.43-56
    • /
    • 2012
  • 무선 센서 네트워크는 재사용이 불가능한 배터리와 제한된 처리능력, 저장 공간을 갖는 다량의 소형 노드로 이루어진다. 이 네트워크에서 노드들은 광범위한 영역에 배치되게 되며 이 노드들은 또한 무선 링크를 통해 노드들 사이에 단거리 통신을 수행한다. 네트워크의 에너지 효율을 위해 동적 클러스터링 기법이 네트워크 수명, 확장, 부하 분산에 효과적인 수단이다. 이 기법은 다수의 노드에 의해 수집되는 데이터가 클러스터 헤드 노드에 의해 집성되어 재전송되는 특징이 있어 해당 노드가 공격자에 노출될 경우 네트워크의 안전을 보장할 수 없게 된다. 그러므로 이러한 클러스터링 기법의 안전한 통신을 위해 노드들 사이에 전송되는 메시지의 암호화와 클러스터 헤드 노드의 보안 유지가 중요하다. 특히, 에너지 효율을 목적으로 설계된 클러스터 기반 프로토콜에서 충분한 데이터 안정성을 보장하기 위해서는 클러스터 구조에 적합한 키 관리 및 인증 기법이 필요하다. 이에 본 논문에서는 계층 클러스터 구조를 갖는 센서 네트워크에 적합한 키 관리 기법을 제안한다. 제안하는 기법은 다항식 키 풀 기반 기법에 기초하며 키 인증 절차를 통해 안정된 네트워크를 유지한다.