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

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

MPLS환경에서의 Label Aggregation을 통한 Multicast 지원 방안 (Multicast using Label Aggregation in MPLS Environment)

  • 박용민;김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.9-16
    • /
    • 2005
  • 최근 인터넷 사용자 수의 증가에 따른 백본망의 트레픽 증가와 다양한 어플리케이션의 등장으로 많은 대역폭을 요구 하게 되었고 그에 따른 고속의 백본 네트워크가 필요하게 되었다. 이러한 요구를 수용하기 위한 차세대 인터넷으로 고려되고 있는 MPLS(MultiProtocol Label Switching)와 사용자 서비스를 위해 네트워크 자원을 효율적으로 사용하기 위한 멀티캐스트 기술이 요구된다. 그러나 기존의 IP Multicast 기술은 품질 보장 서비스를 지원하는데 한계가 있기 때문에, 고품질 멀티 캐스트 서비스를 위하여 QoS및 Traffic Engineering을 보장하는 MPLS 기술을 확장하는 노력이 이루어지고 있다. 그리고 MPLS 환경에서 멀티캐스트 서비스 제공은 MPLS 레이블 수의 부족과 멀티캐스트 고유의 속성인 확장성 문제가 발생하게된다. 이를 위한 개선책으로 LDP에 멀티캐스트 필드를 추가하여 중간노드에서 동일한 LSP 멀티캐스트 패킷에 동일한 레이블을 할당하는 Label Aggregation 알고리즘을 제안하였다.

패킷 손실을 허용하는 가중치 기반 공정 패킷 스케줄링 (A Weighted Fair Packet Scheduling Method Allowing Packet Loss)

  • 김태준
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1272-1280
    • /
    • 2010
  • 대표적 가중치 기반 공정 패킷 스케줄링 방식인 WFQ(weighted Fair Queuing)는 자원의 공정한 배분과 더불어 개별 트래픽 흐름이 요구하는 품질을 보장할 수 있어 RSVP(resource reservation protocol) 라우터에 널리 이용되어 왔다. RSVP는 패킷의 손실 없이 트래픽 흐름의 요구속도와 종단간 지연한계를 보장할 수 있는 자원을 예약하고, WFQ 스케줄러는 예약된 자원을 이용하여 흐름의 품질보장을 실현한다. 그러나 품질 보장형 서비스라 하더라도 실제적으로 몇 %까지의 패킷 손실이 허용된다. 따라서 패킷 손실을 허용하도록 RSVP와 WFQ를 개선할 필요가 있다. 본 연구에서는 패킷 손실을 허용하는 WFQ 방식에 대해 연구하고, 그의 성능을 평가한다. 성능평가 결과 0.4%의 패킷 손실을 허용할 경우 40% 정도의 흐름 수용 능력이 개선되는 효과를 관찰하였다.

Micro-Mobility 환경에서의 RSVP Session Handoff를 위한 연구 (A Novel Scheme for an RSVP Session Handoff in Wireless IP Networks with Micro-Mobility)

  • 김정회;민상원
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.296-303
    • /
    • 2008
  • 본 논문에서는 hard handoff 발생시에 sender와 MN 사이의 전 구간의 RSVP session을 재설정하는 문제를 해결하기 위해 이미 설정되어 있는 RSVP session 지원 node를 검색하고, 종단 간 전구간이 아닌 경로가 변경 되는 node에서 자원을 할당하는 데이터의 전송 경로 회유 방안을 제안하였다. 기존의 설정된 RSVP session을 지원하는 노드를 검색하기 위한 처리 과정으로써, PCR 알고리즘을 제안하였으며 PCR 알고리즘을 동작시키고, 기존의 PATH 메시지와 RESV 메시지의 교환 절차를 줄임으로써, 전송되는 데이터를 바로 회유 시킬 수 있도록 Route_Reconf 메시지를 새롭게 정의 하였다. PCR 과 Route_Reconf 메시지를 사용하여 session이 유지됨과 종단간 RSVP session 재설정 없이 중간 노드의 경로 변경을 통해 그로 인해 효율적으로 자원 관리가 이루어질 수 있음을 종명하기 위하여 시뮬레이션을 수행하였다.

제한적 BMA 네트워크에서 Full Mesh 라우팅을 위한 D-ARP 기법 (D-ARP Scheme for Full Mesh Routing in Partial BMA Network)

  • 김문
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1088-1094
    • /
    • 2021
  • 본 논문에서는 DAMA 기반 MF-TDMA 위성시스템에서 Full Mesh 라우팅을 지원하기 위해 제한적 BMA네트워크 구조와 D-ARP 기법을 제안한다. 제안하는 네트워크 구조를 통해 기존의 상용 라우터 및 라우팅 프로토콜을 위성통신시스템에 바로 적용할 수 있으며, 라우팅 프로토콜에 의한 메시지 오버헤드를 경감시킬 수 있다. 또한, 브로드캐스팅 통신이 제한되는 네트워크에서 원격지 단말들의 MAC 주소 정보를 개별 단말에서 획득할 수 있는 D-ARP 기법을 제안한다. D-ARP 기법은 Hub 단말이 획득한 Spoke 단말들의 IP 주소 및 MAC 주소 정보를 브로드캐스팅 채널을 통해 Spoke 단말들에게 공유한다. 마지막으로 네트워크 시뮬레이션을 통해 제안하는 네트워크 구조 및 D-ARP 기법의 성능을 분석한다.

고속의 최장 IP 주소 프리픽스 검색을 위한 비트-맵 트라이 (A Bit-Map Trie for the High-Speed Longest Prefix Search of IP Addresses)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.282-292
    • /
    • 2003
  • 본 논문은 IPv4와 IPv6을 지원하는 라우터에서 기가비트의 속도로 포워딩 검색을 수행하는 효율적인 포워딩 테이블 구조를 제안한다. 포워딩 검색은 최장 프리픽스 일치검색, LPM(Longest Prefix Matching)의 복잡도가 포워딩 테이블 및 주소크기에 따라 증가하여 라우터 성능의 병목지점으로 알려져 있다. 포워딩 검색의 고속화를 위해 본 논문에서는 빈번한 메모리 접근을 최소화할 수 있는 BMT(Bit-Map Trie) 자료구조를 소개한다. BMT 포워딩 검색은 필요한 모든 검색연산이 캐쉬에 저장된 소형 인덱스 테이블에서만 발생한다. 포워딩 테이블의 트라이로부터 소형 인덱스 테이블을 구축하기 위해서 BMT는 차일드(child) 노드 포인터와 포워딩 테이블 엔트리에 대한 포인터를 각각 한 비트로 표현하는 비트-맵을 구성한다. 또한 IPv6와 같이 주소길이가 증가하면 트라이의 깊이가 깊어져서 전통적인 트라이 검색속도가 느려지는 문제점을 해결하기 위해서 BMT에서는 검색을 시작할 적절한 트라이의 레벨을 결정하는 이진검색 알고리즘을 사용한다. 실험 결과 BMT는 IPv4 백본 라우팅 테이블을 펜티엄-II 프로세서의 L2 캐쉬 크기인 512KB 보다 작게 압축하였으며, 최대 250ns/패킷의 검색속도를 제공하여 기존의 알려진 가장 빠른 최장 검색 알고리즘의 성능과 같은 속도를 실현하였다.

다중 채널과 동시 라우팅 기능을 갖는 고성능 SoC 온 칩 버스 구조 (High Performance SoC On-chip-bus Architecture with Multiple Channels and Simultaneous Routing)

  • 이상헌;이찬호
    • 대한전자공학회논문지SD
    • /
    • 제44권4호
    • /
    • pp.24-31
    • /
    • 2007
  • 현재까지 다수의 버스 프로토콜과 구조가 발표되었지만, 대부분 공유 버스 구조를 가져 시스템 성능 저하의 원인이 되었다. 기존의 공유버스가 갖는 문제점들을 해결하기 위해 고성능의 버스 프로토콜인 SNP (SoC Network Protocol)와 버스 구조인 SNA (SoC Network Architecture)가 제안되었는데, 이를 수정/개선한 버스 구조를 제안하고자 한다. 개선된 SNA는 다중 마스터의 다중 버스 요청에 대해 다중 라우팅을 지원함으로써 성능을 향상시켰으며, 내부 라우팅 로직의 최적화로 면적을 감소시켰다. 또한 성능감소 없이 AMBA AHB 프로토콜과 완벽히 호환 가능한 XSNP(Extended SNP)를 인터페이스 프로토콜로 사용한다. 현재 라우팅 로직을 최적화하여 개선된 SNA의 하드웨어 복잡도가 크게 증가하지 않았고, 기존 SNP를 사용하는 IP는 호환성 문제나 성능 감소 없이 개선된 SNA를 통해 통신할 수 있다. 더불어, SNA는 AMBA AHB와 인터커넥트 버스 매트릭스를 대체할 수 있으며, 다중 채널을 동시에 보장하고 다양한 토플로지를 지원가능 하도록 설계되어 사용하는 IP 수에 따라 설계자에 의해 다양한 토플로지를 선택할 수 있다. 한편, SNA는 적은 수의 인터페이스 와이어를 가지기 때문에 오프 칩 버스로도 사용될 수 있다. 제안된 버스 구조는 시뮬레이션과 어플리케이션 동작을 통해 검증이 완료되었다.

시설하우스 이동형 환경 및 생장 모니터링 시스템 개발 (Development of a Moving Monitor System for Growing Crops and Environmental Information in Green House)

  • 김호준
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권3호
    • /
    • pp.285-290
    • /
    • 2016
  • 우리 농촌은 시장개방화와 생산 비용 상승으로 수익성 악화에 직면하고 있다. 최근, 정부는 농업 및 농촌의 보유자원과 정보통신기술을 결합한 6차산업의 활성화를 독려하고 있다. 이에 따라 시설 원예 작물의 생육 환경을 원격 모니터하고 제어할 수 있는 '스마트 그린하우스' 보급에 투자를 하고 있다. 본 과제의 목표는 하우스를 이동하는 작물 생장 모니터링 시스템을 개발하는 것이다. 이 시스템은 이동형 센싱 모듈, 제어 모듈, 서버 PC로 구성된다. 이동체는 고해상도 IP 카메라, 온습도 센서, 아이파이 중계기를 포함하고 있다. 이 장치는 그린 하우스 천정에 매달린 레일에 걸려 굴러간다. 제어 모듈은 임베디드 PC, PLC, 와이파이 라우터, 그리고 이동체를 끌기위한 BLDC 모터를 포함한다. 그리고 서버 PC는 통합 농장관리 소프트웨어, 홈페이지, 그리고 작물의 영상과 환경정보가 저장된 데이터베이스를 포함한다. 이동체는 하우스 내에서 넓게 이동하며 여러 정보를 수집한다. 서버는 이 정보들을 저장하고 직거래 장터 웹 페이지를 통해 고객에게 제공한다. 이 시스템은 농부들이 하우스의 환경을 제어하고 온라인 시장에 그들의 작물을 판매하는데 도움을 줄 것이다. 궁극적으로 농가 소득증대에 기여할 수 있을 것이다.

IP QoS의 확장성을 위한 트래픽 관리 방안 (A Traffic Management Scheme for the Scalability of IP QoS)

  • 민안기;석정봉
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.375-385
    • /
    • 2002
  • IETF에서는 높은 대역폭과 낮은 지연시간을 요구하는 음성 및 영상 스트림을 포함한 새로운 종류의 응용 서비스의 QoS를 지원하기 위한 Intserv와 RSVP를 정의하고 있다. 그러나, 현재의 Intserv 모델에서는 각 노드가 각 flow의 상태를 유지해야 하므로, 망의 규모가 커질수록 노드의 구조가 복잡해지고 패킷의 처리 속도도 저하되는 문제점을 안고 있다. 본 논문에서는 이러한 stateful 망 구조의 확장성 문제를 극복하기 위해, core 노드에서 각 flow 상태를 유지하지 않고 edge 노드에서만 각 flow 상태를 유지하도록 제안된 SCORE(Scalable Core) 네트워크 구조를 Intserv 의 각 서비스 QoS를 만족시킬 수 있도록 확장하였으며, 이를 위한 수락제어, 대역폭 할당 방식 및 노드 구조를 제안하였다. 또한, 각 flow에 대한 대역폭 할당. 패킷 지연 및 지연시간의 변이를 성능 변수로 하여, 제안 방식에 대한 성능 실험을 ns-2 시뮬레이터를 이용하여 수행하였으며, 이를 통해 제안 방식이 Intserv에서 제시한 각 서비스의 서비스 품질 요구 사항을 충분히 만족시키면서 Intserv 모델의 단점인 확장성을 문제를 해결할 수 있는 좋은 방안임을 확인하였다.

IP 네트워크 전송에 적합한 효율적인 SVC 전송 기법 (An Efficient SVC Transmission Method in an If Network)

  • 이석한;김현필;정하영;이용석
    • 한국통신학회논문지
    • /
    • 제34권4B호
    • /
    • pp.368-376
    • /
    • 2009
  • 네트워크 환경의 발달과 함께 멀티미디어 스트리밍 서비스를 지원하는 다양한 멀티미디어 장치가 개발되고 있다. 이러한 환경 아래서 서로 다른 단말에 IP 네트워크를 통해 TV 화상을 인코딩하여 전송하는 방법에는 여러가지가 있을 수 있다. 여러 방식 중에 SVC(Scalable Video Coding)는 현재 일반적으로 사용되고 있는 AVC(Advanced Video Coding)보다 네트워크 채널 용량 측면에서 보다 효율적인 방식이라고 연구되고 있다. 하지만 SVC 방식은 AVC에 비해 $10{\sim}30%$정도의 오버 헤드를 가지기 때문에, 같은 비디오 품질을 보장하기 위해서 현재의 방식 보다 높은 비트율(bit-rate)이 필요하다는 단점을 안고 있다. 기존의 SVC에 대한 연구에서는 AVC와 SVC를 네트워크의 채널 용량 관점에서 비하였고, 두 비디오 압축 방식을 전송하는 방법에 대해 두 가지 방식으로 모델링 하였다. 각 방식에서 SVC의 채널 용량이 약 $16{\sim}20%$정도 더 좋지만 현재 네트워크 환경의 한계로 인해 효율성이 떨어질 수밖에 없다고 결론지었다. 본 논문에서는 기존 네트워크 라우터에 EDE(Extraction Decision Engine)및 SVC 추출기를 집적하여 성능을 향상시킬 수 있는 새로운 SVC 전송 네트워크 프레임을 제안하고, 참고 논문에서 모델링한 두 방식과의 정량적인 비교로 네트워크 구조를 시뮬레이션 하였다. 시뮬레이션 결과 제안된 구조는 현재 사용되는 AVC방식에 비해 최대 50%의 채널 용량 감소를 보임을 확인하였다.

무선 환경을 고려한 OSPF 라우팅 비용함수 연구 (Study on OSPF Routing Cost Functions for Wireless Environments)

  • 신동욱;이승환;이승형;이형주;허미정;최증원;신상헌;김태완;문호원
    • 한국통신학회논문지
    • /
    • 제37C권9호
    • /
    • pp.829-840
    • /
    • 2012
  • 최근의 통신환경은 유선환경에서 무선 환경으로 빠르게 변화하고 있다. Open Shortest Path First (OSPF)는 유선 통신망에서 주로 사용되는 링크 상태 라우팅 프로토콜로, 주변 라우터의 링크 상태를 파악하여 트래픽 경로를 결정하는 라우팅 방법이다. 기존의 OSPF의 비용함수는 라우터의 링크를 변경하지 않으면 처음 설정한 비용으로 운용된다. 그러나 무선 환경에서는 링크의 성능이 다른 환경적 요인에 의해 큰 차이를 보이게 된다. 무선 환경에서 Bit Error Rate (BER)은 링크 상태에 큰 영향을 주는 파라미터로, 기존의 OSPF 비용함수에서는 링크의 BER을 고려하지 않고 단지 링크의 대역폭만을 고려한다. 본 논문에서는 링크 성능에 영향을 줄 수 있는 다양한 파라미터를 분석하여 비용함수에 적용 가능여부를 검증하였다. 새로운 비용함수를 제안하기 위해 Effective 대역폭을 사용하였다. Effective 대역폭은 링크의 BER과 대역폭을 고려하여 새롭게 제안한 방식으로 계산된다. 계산된 Effective 대역폭은 제안하는 Triggering 조건에 의해 적용됨에 따라, 링크의 상태가 수시로 변경되는 무선 환경에서도 상대적으로 적은 Link State Update (LSU)가 발생하여 네트워크의 불안정성을 줄인다. 실험 결과를 통하여 제안하는 비용함수가 무선 환경에서 기존의 OSPF 비용함수를 사용한 경우보다 음성 서비스와 데이터 전송 서비스에서 좋은 성능을 나타내는 것을 확인하였다.