• 제목/요약/키워드: Routing Table

검색결과 200건 처리시간 0.021초

무선 LAN 환경에서 프레임 손실 없는 Semi-Soft 핸드오프 방안 (A Semi-Soft Handoff Mechanism with Zero Frame Loss in Wireless LAM Networks)

  • 김병호;민상원
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1135-1144
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 무선 LAN의 불완전한 link mobility를 해결하기 위한 semi-soft 핸드오프 방안을 고찰하였다. 제안한 방법은 AP와 portal 부분에 버퍼와 MAC 라우팅 테이블을 추가하여 이동 단말이 핸드오프 시간동안 받지 못하는 프레임을 기존 AP의 버퍼에 저장하고 핸드오프 후에 갱신된 MAC 라우팅 테이블을 이용하여 프레임을 Portal에서 이동한 AP로 reroute 하였다. 이후 이동 단막은 이동 중에도 프레임의 손실 없이 지속적으로 프레임의 수신이 가능하게 되어 IEEE 802.11 무선 LAN 환경에 mobile IP나 voice over IP (VoIP) 같은 길시간 서비스의 구현을 가능하게 한다. 제안한 핸드오프 방법의 성능 측정을 위하여 시뮬레이션을 수행하였으며 프레임 손실 없이 실시간 서비스에 적합한 지연 시간안에 프레임이 이동 단말로 전달되는 것을 확인할 수 있었다.

CCN에서 정보제공자의 이동성 지원을 위한 푸싱 기법 (Provider's Mobility Supporting Proactive Neighbor Pushing Scheme in CCN)

  • 우태희;권태욱
    • 한국군사과학기술학회지
    • /
    • 제19권6호
    • /
    • pp.721-729
    • /
    • 2016
  • CCN(Content-Centric Network) enables users to retrieve content using the content's name. Researchers face critical challenges in terms of mobility. Since the routing information is part of the content name, when the provider moves, it is necessary to update all the routers routing information. However, this requires significant costs. In this paper, we propose PNPCCN(Proactive Neighbor Pushing CCN), considering the popularity and rarity of mobility support, for providers in CCN environments. Via simulation studies, we demonstrate that our solutions are effective in terms of shorter numbers of retransmitted Interest packets, and average download times and higher delivery ratios during mobility.

지리적 정보를 응용한 라우팅 테이블 관리 및 라우팅 기법 (Geographical Information-aided Routing Table Management and Routing Method)

  • 박철현;권태경;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.402-405
    • /
    • 2008
  • 네트워크에 연결되는 장치의 개수가 늘어남에 따라서 각 장치에 패킷을 전달하는 경로 결정에 필요한 라우팅 정보의 양도 늘어나고 있다. 라우팅 정보의 양이 증가하여 라우팅 테이블의 크기가 커질 경우 패킷의 전달 경로를 결정하기 위한 테이블 검색 시간이 길어져 라우팅 성능이 저하될 수 있다. 본 논문에서는 지리적 정보를 이용하여 지리적 거리로 계산한 다음 홉 라우터와 네트워크 상의 라우팅 경로에서 계산된 다음 홉 라우터가 동일할 경우 해당 엔트리를 삭제하는 방법으로 라우팅 테이블의 크기를 작게 유지하는 한편 라우팅은 정상적으로 수행하는 기법을 소개하고자 한다.

  • PDF

멀티웨이 트리에서의 IP Prefix 업데이트 방안 (IP Prefix Update of Routing Protocol in the Multi-way Search Tree)

  • 이상연;이강복;이형섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.269-272
    • /
    • 2001
  • Since Multi-way Search Tree reduces the number of the memory access by increasing the branch factor, it is considered a method to archive the high-speed IP address lookup. Using the combination of initial 16 bit may and Multi-way Search Tree, it also reduces the search time of If address lookup. Multi-way Search Tree consists of K keys and K+1 key pointers. This paper shows how the E update of Multi-way Search Tree which consists of the one pointer within a node can be performed. Using the one pointer within a node, it increases the number of keys within a node and reduces the search time of IP lookup. We also describes IP updating methods such as modification, Insertion and Deletion of address entries. Our update scheme performs better than the method which rebuilds the entire IP routing table when IP update processes.

  • PDF

구조적 P2P 시스템에서 효율적 컨텐트 공유 기법 (An Efficient Content Sharing Scheme in Structured P2P Systems)

  • 배준현;김상욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권6호
    • /
    • pp.430-434
    • /
    • 2009
  • 본 논문에서는 분산해시테이블 기반의 구조적 P2P 오버레이 네트워크에서 효율적인 컨텐트의 공유와 검색을 위한 라우팅 기법을 제안한다. 기존의 익명성을 기반으로 하는 P2P 시스템과는 달리, 본 논문에서 제안하는 기법은 사회적 관계에 기반한 라우팅 테이블의 생성과 라우팅 알고리즘을 설계하고 이를 평가한다. 본 논문의 중요성은 사회적 관계에 기반한 분산 환경에서의 컨텐트 공유를 통해, 무임승차의 문제를 완화하고 악성 피어에 의한 네트워크 공격 위험을 줄일 수 있다는 점에 있다.

MANET에서의 의심노드 탐지 정확도 향상을 위한 기법 연구 (A Study for Detection Accuracy Improvement of Malicious Nodes on MANET)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.95-101
    • /
    • 2013
  • MANET has an advantage that can build a network quickly and easily in difficult environment to build network. In particular, routing protocol that uses in existing mobile environment cannot be applied literally because it consists of only mobile node. Thus, routing protocol considering this characteristic is necessary. Malicious nodes do extensive damage to the whole network because each mobile node has to act as a router. In this paper, we propose technique that can detect accurately the suspected node which causes severely damage to the performance of the network. The proposed technique divides the whole network to zone of constant size and is performed simultaneously detection technique based zone and detection technique by collaboration between nodes. Detection based zone translates the information when member node finishes packet reception or transmission to master node managing zone and detects using this. The collaborative detection technique uses the information of zone table managing in master node which manages each zone. The proposed technique can reduce errors by performing detection which is a reflection of whole traffic of network.

A Study on the IPv6 Multihoming Mechanism using Loadsharing Broker.

  • Kim, Dong-Kyun;Park, Hak-Soo;Kim, Seong-Hae;Whang, Il-Sun
    • 지식정보인프라
    • /
    • 통권7호
    • /
    • pp.141-148
    • /
    • 2001
  • This paper describes a mechanisms for IPv6 multihomming with loadsharing broker, focusing on the interdomain scalability and load sharing with redundancy on IPv6 networks. Unlike currently-practiced IPv4 multihoming, this model does not impact the worldwide routing table size, also it provides inbound load sharing at site level based on router renumbering, and multiple-prefix assigning techniques of IPv6. The proposed model has four modules such as building interfaces MIB module, priority list maintaining module, load detection module, and RRP configuration module.

  • PDF

On-Demand Ad-Hoc망에서의 이동 호스트의 성능분석 (Performance analysis of Mobile Hosts based on On-Demand Ad-Hoc Networks)

  • 하윤식;송창안;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.213-217
    • /
    • 2003
  • Ad-Hoc망은 어떠한 집중화된 관리 혹은 표준 지원 서비스의 도움 없이 임시 네트워크를 형성시킨 무선 이동 호스트들의 집합으로서 고정된 라우터 없이 이동 호스트들이 라우터로 동작하므로 기존의 라우팅 프로토콜 알고리즘들은 효율적일 수 없다. Ad-Hoc망의 프로토콜은 크게 Table-Driven 경로 선정 알고리즘과 On-Demand 경로선정 알고리즘으로 나눌 수 있고 이론적인 면에서는 On-Demand 경로설정 방식의 절차가 더 효율적인 방식으로 제시되고 있다. 본 논문에서는 On-Demand Ad-Hoc망에서 AODV, DSR 라우팅 프로토콜의 노드 당 처리율을 시뮬레이션을 통해 분석하였다.

  • PDF

전류모드 CMOS에 의한 3치 가산기 및 승산기의 구현 (Implementation of Ternary Adder and Multiplier Using Current-Mode CMOS)

  • 성현경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.142-144
    • /
    • 2006
  • In this paper, the Ternary adder and multiplier are implemented by current-mode CMOS. First, we implement the ternary T-gate using current-mode CMOS which have an effective availability of integrated circuit design. Second, we implement the circuits to be realized 2-variable ternary addition table and multiplication table over finite fields GF(3) with the ternary T-gates. Finally, these operation circuits are simulated by Spice under $1.5{\mu}m$ CMOS standard technology, $1.5{\mu}m$ unit current, and 3.3V VDD voltage. The simulation results have shown the satisfying current characteristics. The ternary adder and multiplier implemented by current-mode CMOS are simple and regular for wire routing and possess the property of modularity with cell array.

  • PDF

On connected dominating set games

  • Kim, Hye-Kyung
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권6호
    • /
    • pp.1275-1281
    • /
    • 2011
  • Many authors studied cooperative games that arise from variants of dominating set games on graphs. In wireless networks, the connected dominating set is used to reduce routing table size and communication cost. In this paper, we introduce a connected dominating set game to model the cost allocation problem arising from a connected dominating set on a given graph and study its core. In addition, we give a polynomial time algorithm for determining the balancedness of the game on a tree, for finding a element of the core.