• 제목/요약/키워드: 패킷 지불 방식

검색결과 5건 처리시간 0.026초

센서 네트워크에서 크레딧을 이용한 이기적인 노드 처리 방안 (A Mechanism for Handling Selfish Nodes using Credit in Sensor Networks)

  • 최종원;유동희
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.120-129
    • /
    • 2008
  • 정보 수집이 목적인 센서 네트워크에서 자신의 전력을 절약하기 위해 다른 노드들의 패킷을 의도적으로 전송하지 않는 이기적인 노드가 포함되어 있을 수 있다. 이를 해결하기 위해 크레딧을 이용한 패킷 전송에 따른 지불 방법을 제안하였다. 센서 노드들이 패킷을 전송할 때, 크레딧을 사용하게 하고, 다른 노드들의 패킷을 전송하는 것을 통해 크레딧을 얻을 수 있게 하였다. 크레딧의 신뢰성을 보장하기 위해서 싱크 노드와 서버의 역할을 통합하고 piggybacking 기법을 이용하여 추가적인 리포트 메시지를 송신하지 않도록 하였다. 또 위치상의 이유로 다른 노드들이 전송하는 패킷을 받지 못하여 크레딧을 얻지 못하는 노드를 찾아 크레딧을 추가 지급함으로써 부당하게 대우를 받는 문제를 해결하였다. 제안된 방법의 성능 평가를 위하여 네트워크 시뮬레이션(ns2)를 이용하여 구현하였으며. 실험 결과, 이기적인 노드를 처리하기 위해 패킷 지불 방식만을 이용한 것보다 패킷 전송률이 높게 유지되었고, 시뮬레이션 시간 내 도착된 패킷의 총 개수 또한 증가하였다. 그리고 센서 노드의 전력 소모량이 줄어들어 노드들이 살아 있는 시간이 길어짐을 확인할 수 있었다.

이동 애드혹 네트워크에서 라우팅 방식과 무관한 이기적인 노드 관리 방안 (A Routing Independent Selfish Node Management Scheme for Mobile Ad Hoc Networks)

  • 안상현;유영환;이재훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.149-155
    • /
    • 2006
  • 현재 이동 애드혹 네트워크(mobile ad hoc network; MANET)의 라우팅 프로토콜들은 모든 노드들이 자발적으로 다른 노드들로부터의 패킷을 포워딩하는데 참석한다고 가정하고 있다. 그러나 하나의 MANET이 여러 관리 기구에 속한 노드들로 구성될 경우, 이동 노드가 자신의 에너지를 절약하기 위해서 다른 노드들로부터의 패킷을 고의적으로 포워딩하지 않을 수도 있으며 이로 인해 네트워크 성능이 저하될 수 있다. 본 논문에서는 노드가 자발적으로 패킷 포워딩에 참여하도록 하는 PIFA(Protocol-Independent Fairness Algorithm)라는 크레딧 지불(credit payment) 기법을 제안한다 DSR과 같은 소스 라우팅 (source routing) 방식에서만 사용할 수 있었던 기존 방법들과는 달리 PIFA는 기반이 되는 라우팅 프로토콜의 종류와 무관하게 사용될 수 있다. 시뮬레이션을 통해, PIFA가 이기적인(selfish) 노드로 하여금 패킷 포워딩에 참여하게 함으로써 네트워크 성능이 저하되지 않게 함을 알았다.

네트워크 보조 프로세서를 사용한 고속 패킷 필터링 (Fast Packet Filter ing using Network Coprocessor)

  • 이홍석;김종수;정기현;최경희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1129-1132
    • /
    • 2003
  • 사용자의 인터넷 서비스 고속화 요구가 증대되면서 스위치나 라우터 보안 장비와 같은 인터네트워킹 장비들의 성능 향상 요구도 커지고 있는데 이는 패킷을 처리하는 양과 속도를 향상시켜야 하다는 것을 의미한다. 스위치와 같은 라인 인터페이스 장치들은 주로 전용 하드웨어로 설계되므로 네트워크의 트래픽 처리 성능을 보장받을 수 있으나, 보안 장비나 네트워크 응용 장비들은 일반 서버 기반에서 트래픽을 처리하는 경우가 많아 시스템적으로 성능 향상에 제약을 받거나 성능 향상을 위해서 높은 비용을 지불해야 한다. 근래의 이러한 통신 관련 장비들에서의 패킷 처리 방식은 단순한 연결 차원을 넘어 패킷을 분석하고 연결을 제어하는 모습을 보이고 있는데 이러한 추가 작업 때문에라도 시스템에 많은 부하가 발생한다. 이러한 트래픽의 분석 처리를 빠르게 하기 위해서는 입력된 데이터와 설정된 규칙간의 비교와 판단이 빨라질 필요가 있는데, 본 논문에서는 이를 위해 기존에 연구된 몇 가지 S/W 적인 해결 방법과 H/W 적인 방법들을 분석하고, 더 나은 검색 성능을 위해 H/W 기반 네트워크 보조 프로세서를 이용한 방식을 제안하고 실험을 통하여 검증하였다.

  • PDF

이동 애드혹 네트워크에서의 부하 균등화 및 공평성 지원 방법 (Load-Balancing and Fairness Support Mechanisms in Mobile Ad Hoc Networks)

  • 안상현;유영환;임유진
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.889-894
    • /
    • 2004
  • AODV(Ad Hoc On-Demand Distance Vector)나 DSR(Dynamic Source Routing)과 같은 대부분의 에드혹 라우팅 프로토콜은 네트워크 토폴로지가 변하지 않는 한 새로운 경로 설정을 하지 않는다. 따라서 노드의 이동성이 적은 경우, 트래픽은 몇몇 노드에게 집중될 수 있으며 그 결과로 해당 노드들의 혼잡으로 인한 긴 종단간 지연이 발생할 수 있다. 게다가 몇몇 특정 노드들만 오랫동안 계속해서 사용됨에 따라 그들의 배터리가 빠르게 소모될 것이다. 노드의 배터리 방전은 노드 사이의 연결 단절뿐만 아니라 동시에 새로운 경로 설정을 위하여 많은 route re-quest 패킷(RREQ)을 생성시킨다. 본 논문에서는 각 노드가 자신의 트래픽 부하 상태를 기반으로 RREQ 패킷을 무시하거나 패킷 포워딩을 포기할 수 있게 함으로써 트래픽 집중화 문제를 해결할 수 있는 SLA(Simple Load-balancing Approach)를 제안한다. 그러나 어떤 이기적인 노드들은 자신의 에너지를 절약하기 위하여 고의적으로 패킷 포워딩을 거부할 수도 있다. 이러한 노드들을 패킷 포워딩에 참여시키기 위하여 본 논문에서는 PIFA(Protocol-Independent Fairness Algorithm) 보상 방식을 제안하였다. SLA 성능의 우수함을 증명하기 위하여 SLA를 채택한 AODV 방식과 SLA를 채택하지 않은 AODV 방식을 비교 실험하였고, 이를 통하여 SLA를 채택한 방식이 트래픽 부하 분산에 효율적이며 이로 인하여 전체 에드혹 네트워크 성능 또한 향상시킴을 확인하였다.

음성/데이터 통합 이동통신시스템에서의 서비스 품질을 고려한 가격결정모델 (Pricing Decisions to Control Quality-of-Service in Integrated Voice/Data Mobile Communication System)

  • 김환선
    • 한국통신학회논문지
    • /
    • 제29권10B호
    • /
    • pp.866-879
    • /
    • 2004
  • 본 연구논문에서는 소비자의 서비스 품질에 따른 지불의사를 고려하여 음성/데이터 통합 이동통신서비스 제공업자의 수익을 극대화시키는 최적 가격을 결정하는 모델을 제시한다. 특히 고려되는 음성서비스 및 데이터서비스의 가격방식은 현재 우리나라 이동통신서비스의 회선요금제와 패킷요금제를 각각 적용한다. 이 모델은 소비자들이 핸드오프도중 발생하는 통화단절에 매우 민감하게 반응한다는 가정하에, 기지국이 무선채널을 할당함에 있어서 핸드오프 트래픽만이 독점사용할 수 있는 가드채널을 할당하는 방안을 고려하며, 더불어 서비스제공업자가 통화단절율의 서비스 품질을 소비자군에게 보장하는 경우를 고려한다. 궁극적으로 이 모델은 단기적으로 가격전략 및 무선채널 할당정책에 의존하여 서비스 품질을 개선$.$보장할 수 있는 방안을 제시하며, 그 결과 시스템자원의 확충없이는 수익과 서비스 품질의 개선$.$보장간에 상충관계가 존재함을 보여준다.