• 제목/요약/키워드: IP Router

검색결과 211건 처리시간 0.023초

네트워크 이동성을 고려한 NeMRI 기반의 멀티캐스트 라우팅 프로토콜 (On NeMRI-Based Multicasting for Network Mobility)

  • 김문성;박정훈;추현승
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.35-42
    • /
    • 2008
  • Mobile IP는 MN(Mobile Node)에 대한 이동성의 해결책을 제시할 뿐 네트워크 이동성(NEMO: NEtwork MObility)에 대해서는 해법이 될 수 없다. NBS(NEMO Basic Support) 프로토콜은 이동네트워크의 모든 노드들에게 세션 지속성을 보장한다. NEMO에서 멀티캐스트를 지원할 경우 Mobile IP에 기반을 둔 프로토콜들은 Mobile IP가 지닌 터널 중첩 문제(Tunnel Convergence Problem)와 같은 태생적인 문제들을 갖는다. 본 논문에서는 NEMO에서의 멀티캐스트 경로최적화 기법을 제안한다. 우선, MR(Mobile Router)이 멀티캐스트 기능과 NeMRI(Nested Mobile Router Information) 테이블을 가지고 있다고 가정하고, NeMRI는 MR의 하위 모든 MR들의 CoA(Care of Address) 리스트와 MR들의 멀티캐스트 서비스 수신여부를 저장한다. 또한 핀볼 라우팅(Pinball Routing) 문제를 위한 어떠한 경로최적화 기법이라도 여기에 적용할 수 있기 때문에 멀티캐스트에 기반을 둔 네트워크 환경에서 경로최적화를 이룰 수 있다. 제안한 기법의 성능을 분석하기 위해 적절한 수학적 비용분석 모델을 제시하였으며, NEMO 환경에서 우리가 제안한 기법은 NBS에 기반을 둔 Bi-directional Tunneling, Remote Subscription 등과 같은 이동 멀티캐스트 기법들에 비하여 매우 뛰어난 비용절감을 확인 할 수 있었다.

  • PDF

Hierarchical Mobile IP에서 라우터기반 바인딩 업데이트 방법을 이용한 네트워크 이동성 지원 (Network Mobility Support Using Router-based Binding Update Scheme in Hierarchical Mobile IP)

  • 김주현;이경근
    • 한국통신학회논문지
    • /
    • 제34권7B호
    • /
    • pp.668-676
    • /
    • 2009
  • IETF(Internet Engineering Task Force)에서 IP망에서 이동성 지원을 위해 Mobile 1Pv6(M1Pv6)를 시작으로 Hierarchical MlPv6(HMIPv6) 등을 제안하였지만, 이러한 클라이언트 기반 이동성 지원 연구들은 이동성 지원 메시지 전송을 위한 무선자원 낭비와 긴 핸드오버 지연 등을 야기함으로 인해 주목을 받지 못하고 있다. 본 논문에서는 기존 클라이언트 기반 이동성 지원 기술의 문제점 해결을 위해 Router-based Binding Update(RBU) 방법을 제안한다. RBU 방법은 기존 HMIPv6에서 단말기에 추가 구현없이 Neighbor Discovery 프로토콜을 통해 라우터가 Mobility Anchor Point(MAP)에 위치등록을 한다. 이와 같은 방법을 통하여 RBU 방법은 부분적인 네트워크 기반 이동성을 지원하며 HMIPv6에 비해 핸드오버 시간을 줄일 수 있도록 설계 되었다. 제안방안의 성능검증을 위해 기존 HMlPv6와 비교 분석하였다. 그 결과 RBU 방법이 HMlPv6에 비해 매크로 도메인 핸드오버에 대해 지연시간이 최대 약 15% 줄어들며 특히 무선링크 지연이 큰 경우 좋은 성능을 보인다.

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 프로토콜의 성능비교 결과를 보인다.

임베디드 리눅스를 이용한 IPv6 라우터의 설계에 관한 연구 (The IPv6 Router Design on Embedded Linux)

  • 류재훈;김정태;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.243-246
    • /
    • 2003
  • 본 논문은 프로세서가 내장된 임베디드 리눅스 툴킷을 이용하여 IP 패킷을 기존의 IPv4 네트워크에서 IPv6 네트워크로 변환해주는 라우터 설계에 관한 연구이다. 주소 변환 플렛폼으로 프로세서를 이용하여 IPv6 모듈을 리눅스에 이식하였으며, IPv4 네트워크와 IPv6 네트워크를 구성하여 실험하였다. 시험망 구축을 위하여 기존 IPv4망과 IPv6망의 터널링 기법으로 구성한 결과, ICMP ping6을 이용 패킷 응답값은 2 홉스에 평균 2$\mu$sec정도이다.

  • PDF

IP 네트워크에서 적응적 역함수 버퍼링 구간을 적용한 버스트패킷 구성 방식에서 에너지 절약 특성 (Energy Saving Characteristics on Burst Packet Configuration Method using Adaptive Inverse-function Buffering Interval in IP Core Networks)

  • 한치문
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.19-27
    • /
    • 2016
  • IP 네트워크에서 에너지 절약을 위한 한 가지 방안으로 적응적 버퍼링 기법을 적용한 버스트 패킷 구성 및 그의 알고리즘에 대한 연구가 진행되어 왔다. 본 논문은 IP 네트워크의 ingress 라우터에서 버스트 스트림 패킷을 구성할 때, 에너지 절약을 위한 패킷 버퍼링 구간 결정 방법에 대해 검토한다. 특히 ingress 라우터의 입력 단에서 에너지 절약 효율을 높이기 위해 버스트 스트림 패킷을 만들 때 적응적 버퍼링 구간 및 구현 기법이 요구된다. 본 논문에서는 현재 버퍼링 구간은 과거 버퍼링 구간의 입력 트래픽을 기반으로 결정하는 최선의 적응적 역함수 버퍼링 결정 방식을 제안하고, 그의 에너지 절약과 지연 특성을 시뮬레이션을 통해 분석한다. 본 논문에서 적절한 역 지수함수를 이용하여 버스트 스트림 패킷 구성을 위한 버퍼링 구간을 결정하면, 에너지 절약 효과의 개선 및 평균 지연 변이를 감소시킬 수 있음을 나타낸다. 이 방법은 다른 방법에 비해 우수한 특성을 가지고 있음을 확인한다. 그리고 제안 방법은 다양한 입력 트래픽 유형에 민감하게 반응하지 않으며, 실용적인 방법임을 나타낸다.

에너지 절약을 위해 적응적 버퍼링 기법을 이용한 버스트 구성 방법 및 특성 (Adaptive Buffer and Burst Scheme and Its Characteristics for Energy Saving in Core IP Networks)

  • 한치문
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.34-42
    • /
    • 2012
  • IP Network에서 에너지 절감에 기본이 되는 에너지 절약 power 모델에 대해 분석 하고, 에너지 절약이 가능한 한 가지 방안으로 적응적 버퍼링 기법을 적용한 버스트 패킷 구성(adaptive buffering and burst) 방식 및 그의 구현 알고리즘을 제안하고, 그 특징을 설명한다. 본 논문에서는 core IP 네트워크의 ingress router에서 buffering 기간 B를 입력 트래픽에 따라 동적으로 변경하는 적응적 버퍼링 방법과 구성 방법을 설명한다. 이 방법은 주어진 범위의 버퍼링 기간 내에서, ingress 라우터의 입력 트래픽 량이 적으면 버퍼링 주기를 길게, 입력 트래픽 량이 많으면 버퍼링 주기를 짧게 조절하는 방식이며, 이는 네트워크 내에서 입력 트래픽이 적을 때 idle/active의 transition 횟수를 줄이고, 입력 트래픽이 클 때는 중계 라우터에서 버스트의 연속성에 의해 idle/active의 transition 횟수를 줄여 네트워크의 idle 기간을 늘려 에너지 절약 효과를 높이고 있다. 본 방식은 시뮬레이션을 통해 idle period를 증가 시킬 수 있음을 보여 주고, 에너지를 절약 할 수 있음을 확인 한다. 특히 본 제안 방식은 네트워크 특성과 적절히 타협하면, 네트워크 에너지를 절약 할 수 있는 방안임을 분명히 한다.

광인터넷에서의 Edge Optical Label Switched Router의 구조에 관한 연구 (A Study on the Architecture of Edge Optical Label Switched Router in Optical Internet)

  • 최규봉;이현태
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1257-1262
    • /
    • 2001
  • 최근에 경제적인 대안으로 IP over WDM 네트워크가 주목을 받고 있다. IP over WDM은 광대역 수용 능력, 네트워크 확장성 외에 여러 장점을 가지고 있다. IP 기반에서, "lambda-labeling"은 IP over WDM에 직접적으로 적용할 수 있다. 본 논문에서는 현재 IETF측 중심으로 연구중인 MPLambdaS 개념을 기초로 하여 광 인터넷의 진화를 고려한 구조적인 접근 방법을 연구한다. MPLS 도메인과 MPLamdaS 도메인간에 연동을 고려하여 전자적인 다수의 LSP를 광 LSP로 모으는 레이블 스택 개념을 이용한 람다 LSP 터널링 기술을 적용하여 전자적인 MPLS 와 광 MPLamdaS 간의 연동 방안을 제안하고 이를 지원하는 Edge Optical LSR의 구조를 제안한다. 구조를 제안한다.

  • PDF

MRT 에이전트를 통한 Mobile IP 라우팅 최적화에 관한 연구 (A Study on the Mobile IP Routing Optimization through the MRT Agent)

  • 김보균;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.728-735
    • /
    • 2003
  • IP 네트워크에서 이동시스템에 대한 원활한 이동성 제공은 무선인터넷의 주요한 이슈이다. IETF에 의해 표준화된 IP 이동성 지원은 홈 에이전트로부터 방문 에이전트까지 IP 패킷의 터널링을 지원하며, 방문에이전트에서 홈에 이전트로 역방향 터널링을 지원한다. 이 논문에서 진입필터링 라우터 환경에서 IP 단말의 이동으로 인해 발생하는 패킷의 트라이앵글 라우팅의 문제점을 해결하고, 핸드오프 지연으로 인한 패킷손실 발생을 최소화하는 방법을 제안한다. 각 경계 라우터에 모바일 라우팅 테이블을 유지한 라우팅 에이전트의 동작을 통해, 핸드오프 발생시 각 노드의 처리 메시지의 부하를 줄이고, MN에서 CN으로의 역방향 메시지 전송에 대하여 FA에서 HA를 경유하여 메시지를 전달하지 않고 직접 CN의 라우터로 전달하는 직접 라우팅을 통해 메시지 전달 경로를 줄였으며, 이를 통해 패킷 손실을 줄이는 방법을 제안하였다. 표준 MIP, 라우팅 최적화 MIP, Wu의 방법과 제안 알고리즘의 비교를 통해 실험 결과를 제시하였으며 마지막으로 결론을 제시하였다.

기가비트 라우터 시스템에서의 내부 데이터 처리를 위한 소프트웨어 구조 (The software architecture for the internal data processing in Gigabit IP Router)

  • 이왕봉;정영식;김태일;방영철
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.71-76
    • /
    • 2003
  • 인터넷 사용자의 증가와 인터넷을 이용한 전자상거래(E-commerce)의 확산 그리고 네트워크 게임 등으로 인해 인터넷상의 사용자 데이터는 끊임없이 증가하고 있는 상태이다. 이러한 인터넷의 확산을 지원하기 위해 고속 통신을 가능하게 할 초고속 라우터가 상용화되는 추세이다. 고속의 패킷 라우팅 처리를 위해 고안된 라우터 구조를 살펴보면, 라인 인터페이스와 호스트 프로세서는 각각 제어용 프로세서를 가지고 있어 독립된 디바이스로 동작하며 패킷 스위칭과 고속의 패킷 포워딩, 신속한 FIB(Forwarding Information Base)처리 등을 구현하고 있다. 본 논문에서는 라우팅 정보를 관리하는 유니캐스트 및 멀티캐스트 라우팅 프로토콜과 OAM(Operation And Maintenance) 관련 패킷을 비포워딩(nonforwarding) 패킷으로 정의하고, 이를 처리하는 라인 인터페이스와 호스트 프로세서에서의 소프트웨어 구조를 제시하였다. 또한 분산 시스템에 요구되는 프로세서 간의 통신 메커니즘으로 프로세서간 통신 처리용 프로토콜(Inter-Processor Communication Message Protocol)을 설계 및 적용하여 기존의 UDP/IP를 이용하는 통신 메커니즘에 비해 성능이 향상됨을 확인하였다.

고속의 인터넷 라우터를 위한 IP 룩업구조 설계 (A Design of the IP Lookup Architecture for High-Speed Internet Router)

  • 서해준;안희일;조태원
    • 한국통신학회논문지
    • /
    • 제28권7B호
    • /
    • pp.647-659
    • /
    • 2003
  • 고속 라우터의 인터넷 패킷 처리에서 가장 많은 시간이 걸리는 부분이 IP 패킷 주소 룩업 중 LPM 탐색이다. 기존의 CAM을 이용한 LPM 탐색에서 LPM 탐색율이 높으면서 동시에 복잡도도 높지 않은 방식은 룩업 테이블의 갱신시간이 0(n)으로 오래 걸렸다. 본 논문에서 설계한 파이프라인 룩업 테이블은 고속 LPM 탐색을 위한 구조로서 갱신시간이 0(1)으로 짧으면서도, LPM 탐색율이 높고, 복잡도도 높지 않은 새로운 방식의 파이프라인 구조로, 1bit RAM 셀을 이용한 CAM 배열 구조로 설계하였다. 룩업 테이블은 3단계의 파이프라인으로 구성된다. 단계1 및 단계2의 키 필드 분할 수 및 매칭점의 분포에 따라 파이프라인의 성능이 좌우되며, LPM 탐색율이 달라질 수 있다 설계방식은 RTL에서 하드웨어 기술 언어를 이용해서 수행되었고, 0.35$\mu\textrm{m}$ CMOS 표준 셀 라이브러리를 이용해서 게이트 수준에서 기능을 검증하였다.