• Title/Summary/Keyword: IP Routing

Search Result 365, Processing Time 0.035 seconds

무선 인터넷에서 셀룰라 IP 이동성 관리에 의한 QoS 개선 (Improving QoS using Mobility Management in Wireless Internet Environment)

  • 윤영지;석경휴;박동석;홍성수;배철수;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.495-500
    • /
    • 2006
  • 본 논문에서는 셀 환경에서 QoS를 보장하기 위해 통합된 페이징과 루프 정보 관리 캐시를 사용하는 Cellular IP 특성을 가진 Cellular-IP/PRC 네트워크를 제안한다. 제안한 호 수락 방식은, 이동 노드의 홈 기지국 용량이 충분하고, 인접 셀 이동 노드가 흠 기지국에서 호가 수락되었다고 가정할 경우 받을 간섭의 증가량을 고려해 통화 품질이 보장될 때, 홈 기지국은 새로운 호를 이동 노드의 송신 전력 예측에 기반을 둔 호 수락 방식이다. 무선인터넷 네트워크 내의 페이징과 라우터를 관리하기 위해 사용되었던 PC(Paging Cache)와 RC(Routing Cache)를 하나의 PRC(Paging Router Cache)로 통합 관리하고, 모든 노드 내에 구성하여 운용토록 하고, 이동 노드의 핸드 오프 및 로밍 상태를 효율적으로 관리 할 수 있도록 이동 노드에 핸드오프 상태 머신을 추가하고, 노드에서 관련 기능을 수행하도록 하였다. 시스템 환경에서 통화량에 영향을 주는 인자를 각 링크 통화권 및 불균형 정도를 예측, 하향링크에 의해 통화권이 제한을 판단하여 송수신 전력을 기반으로 한 알고리즘과 제안한 알고리즘을 비교하여 QoS가 호 차단 확률과 호 탈락 확률, GoS, 셀 용량의 효율을 예측할 수 있는 QoS로 성능 개선을 연구한다.

  • PDF

IP 멀티캐스팅을 위한 센트로이드 기반의 백본코아트리 생성 알고리즘 ((A Centroid-based Backbone Core Tree Generation Algorithm for IP Multicasting))

  • 서현곤;김기형
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.424-436
    • /
    • 2003
  • 본 논문에서는 공유 트리에 기반에서 IP 멀티캐스팅을 위한 센트로이드 기반 백본코아트리 (Centroid-based Backbone Core Tree: CBCT) 생성 알고리즘을 제안한다 코아기반트리(Core Based Tree: CBT)는 공유 트리를 이용하여 멀티캐스트 자료를 전달하는 것으로 소스 기반 트리에 비하여 각 라우터가 유지해야 하는 상태 정보의 양이 적고, 적용하기 간단한 장점을 가지고 있지만, 코아 라우터(Core router) 선택이 어렵고, 멀티캐스트 트래픽이 코아로 집중되는 문제점을 가지고 있다. 백본코아트리(Backbone Core Tree: BCT)는 CBT의 단점을 보완하기 위해 제안되었다. BCT는 각 멀티캐스트 그룹마다 특정한 코아 라우터를 선정하지 않는 대신 코아라우터 후보들을 백본코아트리(BCT)로 연결하고, 이 트리를 통하여 코아라우터 후보들이 서로 협동하므로써 위의 두 가지 문제점을 해결한다. 이때 BCT를 어떻게 구성하는가에 따라 멀티캐스트 성능이 크게 변하게 된다. 본 논문에서는 백본코아라우터 후보들 및 이들을 연결하는 BCT를 생성하기 위해 네트워크의 최소 신장 트리와 센트로이드를 이용하는 효율적인 알고리즘 CBCT를 제시한다. 제안된 알고리즘의 성능평가를 위해서 CBT와 CBCT 프로토콜의 성능비교 결과를 보인다.

NDN에서 Off-Path 콘텐츠 접근기법들에 대한 성능 비교 연구 (A Comparative Study on Off-Path Content Access Schemes in NDN)

  • 이준석;김도형
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권12호
    • /
    • pp.319-328
    • /
    • 2021
  • 인터넷에서의 대용량 콘텐츠들에 대한 서비스가 일반화됨에 따라 기존 TCP/IP 프로토콜에서의 비효율적인 데이터 전송에 대한 문제점들이 제기되었고, 그 결과로 정보중심네트워크 (Information-centric networking) 패러다임이 새롭게 제시되었다. 정보중심네트워크에서는 IP와 같은 위치 식별자를 대신하여 콘텐츠 이름을 통해 콘텐츠 접근이 이루어지며, 네트워크 노드들 (e.g., 라우터)은 캐시를 활용하여 전송중인 콘텐츠들을 저장하여 이후 발생하는 사용자 요청들에 대한 서비스를 수행할 수 있다. 사용자 요청이 멀리 위치한 콘텐츠 서버가 아닌 가까운 네트워크 캐시에서 서비스될 수 있게 됨에 따라 서비스 지연 감소, 네트워크 대역폭의 효율적 사용, 서비스 확장성 확보 등의 이점이 소개되었다. 그런데 이와 같은 정보중심네트워크에서의 이점들은 캐시에 저장되어 있는 콘텐츠가 얼마나 적극적으로 활용될 수 있느냐에 의해 결정될 수 있다. 본 논문에서는 1) 정보중심네트워크의 대표적인 아키텍쳐 중의 하나인 Named-data Networking (NDN) 에서의 콘텐츠 접근 기법에 대해 소개하고, 2) 특별히 라우팅 경로를 벗어나 캐시되어 있는 콘텐츠들을 접근할 수 있도록 하기 위해 제안된 기법들에 대한 리뷰를 진행하며, 3) ndnSIM 시뮬레이터를 활용해 이들 기법들에 대한 성능 비교 평가를 진행한다.

90nm 공정용 4Kb Poly-Fuse OTP IP 설계 (Design of 4Kb Poly-Fuse OTP IP for 90nm Process)

  • 강혜린;리룡화;김도훈;권순우;부쉬라 마흐누르;하판봉;김영희
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권6호
    • /
    • pp.509-518
    • /
    • 2023
  • 본 논문에서는 아날로그 회로 트리밍과 Calibration 등에 필요한 4Kb Poly-Fuse OTP IP를 설계하였다. NMOS Select 트랜지스터와 Poly-Fuse 링크로 구성된 Poly-Fuse OTP 셀의 BL 저항을 줄이기 위해 BL은 Metal 2와 Metal 3를 stack하였다. 그리고 BL 라우팅 저항을 줄이기 위해 4Kb 셀은 64행 × 32열 Sub-block 셀 어레이 2개로 나뉘었으며, BL 구동회로는 Top과 Bottom으로 나누어진 2Kb Sub-block 셀 어레이의 가운데에 위치하고 있다. 한편 본 논문에서는 1 Select 트랜지스터에 1 Poly-Fuse 링크를 사용하는 OTP 셀에 맞게 코어회로를 제안하였다. 그리고 OTP IP 개발 초기 단계에서 프로그램되지 않은 Poly-Fuse의 저항이 5kΩ까지 나올수 있는 경우까지를 고려한 데이터 센싱 회로를 제안하였다. 또한 Read 모드에서 프로그램되지 않은 Poly-Fuse 링크를 통해 흐르는 전류를 138㎂ 이하로 제한하였다. DB HiTek 90nm CMOS 공정으로 설계된 Poly-Fuse OTP 셀 사이즈는 11.43㎛ × 2.88㎛ (=32.9184㎛2)이고, 4Kb Poly-Fuse OTP IP 사이즈는 432.442㎛ × 524.6㎛ (=0.227mm2)이다.

고속 ATM 라우터의 성능 분석에 관한 연구 (A Study on the Performance Analysis of a High-Speed ATM Router)

  • 조성국
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.74-81
    • /
    • 2001
  • 본 논문에서는 ATM 스위치를 사용한 고속 라우터의 구조를 고찰하고 시뮬레이션을 통하여 고속ATM 라우터의 성능을 분석하였다. ATM 스위치를 사용한 고속 ATM 라우터는 플로우(flow)로 정의된 패킷에 대하여 라우터의 처리과정을 생략하고 ATM 스위치를 사용하여 IP 패킷을 처리하기 때문에 라우터의 부하를 줄일 수 있다. 성능 분석을 위한 시뮬레이션에서는 고속 ATM 라우터의 성능 파리미터인 라우팅 시간(routing time: RT), 플로우 테이블 크기 (flow table size : FS), 플로우 리스트 유지시간(flow live time: FT)과 입력 회선 효율을 변화시키면서 라우터의 버퍼 크기를 고찰하였다. 본 논문의 결과는 네트워크를 Upgrade 하거나 ATM 스위치를 이용하여 고속 ATM 라우터를 구현할 때 장비의 적합성을 분석할 수 있는 자료로 사용될 수 있다.

  • PDF

오버레이 네트워크 상에서의 컨텐츠 중심의 라우팅 (A Content-Centric Routing on the Overlay Networks)

  • 이문영;고동일;조기덕;권태경;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
    • /
    • pp.213-218
    • /
    • 2008
  • 패킷 네트워크 이론과 TCP/IP를 기반으로 탄생한 인터넷은 월드 와이드 웹 (WWW)의 등장으로 인하여 엄청난 성장을 이룩하였으며, 가장 중요한 통신 인프라 역할을 수행하고 있다. 그러나 현재 인터넷의 사용 패턴은 일대일 통신이 아닌 대용량 컨텐츠 검색과 획득에 집중되고 있는 실정이다. 종단간 패러다임을 기반으로 하고 있는 현재 인터넷은 이러한 인터넷 사용패턴을 효율적으로 지원할 수 없다는 단점이 있다. 따라서 본 논문에서는 현재 인터넷의 사용패턴을 잘 지원할 수 있는 새로운 네트워크인 컨텐츠 중심 네트워크에서의 라우 팅 기법인 Content-Centric Routing (CCR)을 제안한다. CCR은 Reverse Path Forwarding (RFP)과 Store & Forward 방식을 채용함으로써, 컨텐츠 중심 라우팅 기법 중 가장 대표적인 기법인 Combined Broadcast and Content Based (CBCB) 라우팅 방식보다 대역폭 사용의 효율성 및 노드 실패/토폴로지 변화에 강한 대처 능력을 보인다.

  • PDF

가상 인터페이스 기반 2 계층 스위칭 및 3 계층 라우팅 동시 제공 시스템 설계 (Design of a System for Simultaneously Offering Layer 2 Switching and Layer 3 Routing Based on a Virtual Interface)

  • 윤현식;송광석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1219-1222
    • /
    • 2005
  • 인터넷상의 망 장비는 크게 2 계층 스위치와 3 계층 라우터로 구분할 수 있으며, 2 계층 스위치는 IEEE 802.1D, IEEE 802.1Q 규격에 따라 수신된 이더넷(Ethernet) 프레임의 목적지 MAC 주소에 기반한 2 계층 스위칭 기능을 제공하며, 3 계층 라우터는 IETF 의 규격에 따라 수신된 이더넷 프레임의 목적지 IP 주소에 기반한 3 계층 라우팅 기능을 제공한다. 하지만 최근에는 기술의 발달에 따라서 엄연히 구분된 두 가지 기능을 하나의 시스템에서 제공하는 것에 대한 요구가 증가하게 되었다. 이에 본 논문에서는 가상 랜(VLAN) 기반의 2 계층 스위치에서 가상 인터페이스 기반의 라우팅 기능을 구현한 후, 라우팅 기능을 원하는 가상 랜 가입자에게 해당 가상 랜을 가상 인터페이스(Virtual Interface)에 맵핑하는 것에 의해서 3 계층 라우팅 기능을 제공하는 시스템 구조 및 제안된 시스템에서의 패킷 처리 절차를 제시하고자 한다. 본 논문에 제시된 방법에 의해서 가입자들은 저렴한 비용으로 인터넷 서비스를 제공받을 수 있으며, 망 사업자는 다른 가상 랜간의 통신을 위한 가상 랜 라우팅(VLAN Routing) 기능을 부가적으로 쉽게 제공할 수 있고, 해당 시스템의 인터페이스를 2 계층 스위치 포트 또는 3 계층 라우터 포트로 융통성있게 설정할 수 있다.

  • PDF

A Resource Discovery with Data Dissemination over Unstructured Mobile P2P Networks

  • Bok, Kyoung-Soo;Kwak, Dong-Won;Yoo, Jae-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권3호
    • /
    • pp.815-834
    • /
    • 2012
  • Recently, along with the innovative development of wireless communication techniques and mobile devices, mobile P2P services in mobile wireless networks have gained a lot of attention. In this paper, we propose a resource discovery scheme with data dissemination over mobile P2P networks. In the proposed scheme, each peer manages a local information table, a resource index table, and a routing table in a local database to enhance the accuracy and cost of resource discovery. The local information table stores the status of a mobile peer, and the resource index table stores the resource information of the neighbor peers via the ranking function. The routing table is used to communicate with the neighbor peers. We use a timestamp message to determine whether or not the resource index table will be changed before the resource information is exchanged. Our ranking function considers the interest and mobility of the mobile peer and prioritizes the resource information transmitted from the neighbor peers. It is shown via various experiments that the proposed scheme outperforms the existing scheme.

금강 하류 홍수의 부정류 해석 (Unsteady Flow Analysis on Flood Characteristics in KEUM River Downstream)

  • 김현영;박승우
    • 물과 미래
    • /
    • 제22권1호
    • /
    • pp.99-107
    • /
    • 1989
  • 금강 하류는 감조 구간이며 여러개의 지류가 수지상을 형성하고 있고, 하천 단면의 지형이 불규칙한 것이 특징이다. 여기에 홍수가 발생할 경우 종래의 단순한 하도 홍수 추적법이나, 단일유로로 가정하는 지법 등으로는 만족할 만한 분석 결과를 얻을 수 없다. 따라서 본 연구에서는 수지상의 하천망으로 모형화하고 양형식의 차분법에 의한 부정류 해석법을 적용하여 1978년과 1987년 홍수를 대상으로 분석한 결과, 공주지점에서 5,000$m^3$/sec 내외가 하류할 경우 강경지점의 홍수에는 조석의 영향이 없었으며, 입포 지점의 협착부가 조석의 영향을 차단시키는 역할을 하고 있었다.

  • PDF

혼재된 중첩 이동 네트워크에서의 라우팅 최적화 기법 (A Route Optimization Scheme for Heterogeneous Nested Mobile Networks)

  • 조호식;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제33권2B호
    • /
    • pp.82-89
    • /
    • 2008
  • 단말의 이동을 인터넷 프로토콜 계층에서 지원하기 위하여 사용되는 모바일 아이피는 하나의 단말이 아닌 다수의 단말이 함께 이동할 경우 발생하는 문제를 해결하기 위하여 네트워크 이동성이라는 개념으로 확장되었다. 네트워크 이동성 시나리오에서 이동 라우터들 사이에 계층 구조가 존재할 경우를 특히 중첩 이동 네트워크라고 부르며 이러한 중첩 이동 네트워크에서는 계층의 깊이에 비례하여 비효율적인 라우팅 경로를 따르게 되는 핀볼 라우팅 문제가 발생한다. 본 논문에서는 기존의 이동 네트워크 지원 프로토콜과 호환성을 가지며 이질적인 이동 네트워크 환경을 고려하는 경로 최적화 기법을 제안하고 정량적 정성적 비교 분석을 수행한다.