• Title/Summary/Keyword: IP Routing

Search Result 365, Processing Time 0.026 seconds

A Fast Routing Lookup Technique using RLC Compression (RLC 압축을 이용한 고속 라우팅 검색기법)

  • 오승현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.88-90
    • /
    • 2003
  • 라우터의 If 주소검색은 라우터에 도착한 If 패킷의 목적지 주소를 이용하여 적절한 다음-홉 주소를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지정으로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 현대적인 고속 라우터는 초당 수백 안개 이상의 IP 패킷을 처리할 수 있는 능력이 필요하다. 본 논문은 보통의 Pentium CPU에서 OC-48 링크 수준의 IP 주소검색을 실시할 수 있는 빠른 검색방법을 소개한다. 본 논문에서는 데이터 압축기법으로 사용되는 RLC(Run Length Coding)와 유사한 방법을 사용하였다.

  • PDF

A Parallel Multiple Hashing Architecture for IP Address Lookup (복수의 해쉬 함수를 이용한 병렬 IP 어드레스 검색 구조)

  • 정여진;이보미;임혜숙
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2B
    • /
    • pp.158-166
    • /
    • 2004
  • Address lookup is one of the most essential functions of the Internet routers and a very important feature in evaluating router performance. Due to the facts that the Internet traffic keeps growing and the number of routing table entries is continuously growing, efficient address-lookup mechanism is indispensable. In recent years, various fast address-lookup schemes have been proposed, but most of those schemes are not practical in terms of the memory size required for routing table and the complexity required in table update In this paper, we have proposed a parallel IP address lookup architecture based on multiple hashing. The proposed scheme has advantages in required memory size, the number of memory accesses, and table update. We have evaluated the performance of the proposed scheme through simulation using data from MAE-WEST router. The simulation result shows that the proposed scheme requires a single memory access for the address lookup of each route when 203kbytes of memory and a few-hundred-entry TCAM are used.

Number Portability method to accommodate VoIP and PSTN number portability subscribers in a ENUM server (VoIP 및 PSTN 번호이동 가입자를 동시 수용하기 위한 ENUM서버 기반 번호이동성 제공방법)

  • Park, Seok-Kyu;Jeong, Wook;Chong, Tae-Jin
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.91-96
    • /
    • 2009
  • In Public Switched Telephone Networks(PSTN) number portability is implemented by utilizing Intelligent Network(IN) functions for number mapping. And voice over IP(VoIP) and IP Multimedia Subsystem(IMS) networks can deploy number portability by using E.164 Number Mapping(ENUM). This paper discuss the possibility of using E.164 Number Mapping(ENUM) for number portability in voice over IP/IP Multimedia Subsystem and Public Switched Telephone Networks, eliminating the need for Number Portability Database(NPDB) for number portability routing data in Public Switched Telephone Networks.

  • PDF

Performance Evaluation of MCS&MNMCA IP Mobility Management Scheme Using MPLS Networks (MPLS 네트워크를 이용한 MCS&MNMCA IP 이동성 관리기법의 성능 평가)

  • Jang, Seong-Jin;Kim, Jin-Man;Jang, Jong-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.49-53
    • /
    • 2007
  • The Next generation IP-based wireless access network proposed Mobile IP(IPv4) protocols to support mobility of node. Because Mobile IPv4 operates on th basis deigned IP in fixed network, it causes performance drop like triangle routing and handover delay. Therefore Mobile IPv4 needs scheme to complement this problems and to support service guaranteed QoS. Concerns about using MPLS networks in the next generation IP-based wireless access network are increasing. In our previous research, we proposed MCS&MUMCA, IP mobility management scheme. In this paper, we linkage the MCS&MUMCA in MPLS network and analyze its the performance.

  • PDF

Cost Effective Remote Subscription scheme for Ubiquitous Convergence IP-based Network (유비쿼터스 컨버젼스 IP 기반 대용량 네트워크에서 비용 절감형 리모트-서브스크립션 기법)

  • Shin, Soo-Young;Yoon, Young-Muk;Park, Soo-Hyun
    • The KIPS Transactions:PartC
    • /
    • v.14C no.1 s.111
    • /
    • pp.95-104
    • /
    • 2007
  • Mobile multimedia services such as TV-call or video streaming are gradually becoming popular in the 3rd or more generation mobile network (IMT-2000). Multimedia traffic is expected to continue increasing into the coming years, and IP technology is considered to be the efficient way of transporting such huge volumes of multimedia traffic. IP-based IMT network platform represents an evolution from IMT-2000. The structure of IP-based IMT network as ubiquitous platform is three-layered model : Middleware including Network Control PlatForm (NCPF) and Service Support PlatForm (SSPF), IP-BackBone (IP-BB), access network including sensor network. Mobility Management (MM) architecture in NCPF is proposed for IP-based IMT network in order to manage routing information and location information separately. The generous existing method of multicast control in IP-based IMT network is Remote Subscription. But Remote Subscription has problem that should be reconstructed whole multicast tree when sender in multicast tree moves to another area. To solve this problem, we propose the way to put Multicast-manager in NCPF.

Implementation of a Testbed for the Use of Mobile IP in the Campus Network (Mobile IP의 학내망 사용을 위한 테스트베드 구현)

  • 이종민;김성우;김태석
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.64-72
    • /
    • 2004
  • Mobility changes the computing environment of computer users rapidly with the broad use of the Internet. In order to support mobility in the Internet infrastructure, IETF standardized Mobile IP With the use of Mobile IP, the Internet users can use the Internet freely without any change in the IP address configuration when they move from their home networks to foreign networks. In this paper, we implement a test bed for evaluation the performance of Mobile IP to use it in the campus network. By evaluating the effect of the use of Mobile IP on the network performance, we expect that the possible side effect of its direct use in the campus network will be reduced.

  • PDF

A BECN Typed Deflection Routing for QoS Guaranteed Optical Burst Switching (OBS 네트워크에서 QoS를 보장을 위한 BECN 방식의 우회 라우팅)

  • Choi Young-Bok;Roh Seok-Jo
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.241-244
    • /
    • 2004
  • In recent years, WDM networks have received much attention as the Internet backbone networks because of the explosive growth of the Internet IP-based traffic. The Optical Burst Switching (OBS) has been proposed as an effective optical switching technology in the WDM networks. OBS has the advantages in 1) the high usage rate of the bandwidth, and 2) no necessity of optical buffer. However OBS has the burst-contention problem in the networks. The deflection routing is proposed as one of means to solve this problem. In this paper, we propose a new routing method of using deflection routing. In addition. we propose a QoS/CoS control method using a new routing algorithm. Finally, we show the variety of the proposed methods by computer simulations.

  • PDF

SNMP Based Routing Process for Hand Handoff (Fast Handoff를 위한 SNMP 기반의 라우팅 프로세스)

  • 유상훈;박수현;백두권
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2003.11a
    • /
    • pp.139-144
    • /
    • 2003
  • Mobile Node has to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). Fast Handoff is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to quarantee QoS as a main issue in mobile IP research area. Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method, simulations are carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.

  • PDF

A High Speed IP Address Lookup using Pipelined CAM Architecture(PICAM) (파이프라인 CAM 구조를 이용한 고속 IP주소룩업)

  • Ahn, Hee-Il;Cho, Tae-Won
    • Journal of IKEEE
    • /
    • v.5 no.1 s.8
    • /
    • pp.24-34
    • /
    • 2001
  • IP address lookup is a major bottleneck of IP packet processing in high speed router. Existing IP lookup methods are focused only on lookup throughput without considering lookup table update. So their slow update can lead to lookup blocking or wrong routing decision based on obsolete routes. Especially existing IP lookup methods based on CAM(content addressable memory) have slow update of O(n) cycles in spite of their high throughput and low area complexity In this paper we proposes a new IP address lookup method based on pipelined CAM architecture(PICAM) with fast update of O(1) cycle of lookup table and high throughput and low area complexity.

  • PDF

Enhanced IP Multicast Provisioning Scheme Based on HA Routing (HA 라우팅 기반의 개선된 멀티캐스트 제공 방안)

  • 김인경;하정락;현은희;김상하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.433-435
    • /
    • 2001
  • IETF Mobile IP는 이동 컴퓨팅 환경에서 IP 멀티캐스트를 지원하기 위한 메커니즘으로 HA 기반 라우팅과 FA 기반 라우팅을 간략히 언급하고 있다. FA 기반 라우팅의 경우, 단말기 이동 시 멀티캐스트 트리를 재구성하는 오버헤드가 존재하는 단점이 있다. 반면. HA 기반 라우팅의 경우, 단말기 이동시 경로 최적화가 이루어지지 않는 단점에도 불구하고. 멀티캐스트 트리 수정에 대한 오버헤드가 존재하지 않은 장점이 있다. 이러한 장점은 망의 안정성을 놓일 수 있기 때문에 많은 연구에서 HA 기반 라우팅을 채택하고 있다. 하지만, 기존의 HA 기반 라우팅 방법에서 가장 큰 장애 요소는 터널링 집중화 현상이며, 이를 해결하기 위해 Mobile Multicast (MOM) 등에서 정성적인 방법을 제안하고 있지만, 구체적인 프로토콜이 없으며 모든 HA들이 관여하는 복잡도로 인해 실제로 망에 배치되는 데 한계성을 가진다. 본 논문에서는 현재의 Mobile IP 메시지의 간단한 확장과 FA메 멀티캐스팅을 위한 기능을 첨가하여. 터널링 집중화 현상을 해결하는 프로토콜을 제안하고자 한다. 제안되는 프로토콜은 현재의 모든 IP 멀티캐스트를 수용하고, Mobile IP와의 호환성을 유지한다.

  • PDF