• Title/Summary/Keyword: IP 구조

Search Result 900, Processing Time 0.024 seconds

A Fast IP Lookups using Dynamic Trie Compression (능동적 트라이 압축을 이용한 고속 IP 검색)

  • Oh, Seung-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.10A no.5
    • /
    • pp.453-462
    • /
    • 2003
  • IP address lookup of router searches and decide proper output link using destination address of IP packet that arrie into router. The IP address lookup is essential part in te development of high-speed router needed to high-speed backbone network as one of bottleneck of router performance. This paper introduces DTC data structure that can support gigabit IP address lookup by dynamic trie compression technique that just uses small memory in conventional Pentium CPU. When make a forwarding table by trie compression, the DTC can dynamically select a size of data structure with considering correlation between table's size and searching speed. Also, when compress the prefix trie, DTC makes IP address lookup on the forwarding table of a search on the high speed SRAM cache by minimizing the size of data structure reflecting the structure of the trie. In the experiment result, the DTC data structure recorded performance of maximum $12.5{\times}10^5$ LPS (lookup per second) in conventional Pentium CPU through a dynamic building of most suitable compression over variety of routing tables.

IP Address Lookup using Segment Trees (세그먼트 트리를 이용한 IP 주소 검색)

  • Lee, In-Bok;Park, Geun-Su;Choe, Yang-Hui;Jeong, Seong-Gwon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.11
    • /
    • pp.613-619
    • /
    • 2001
  • The IP address lookup problem is to find the longest matching IP prefix for a given IP address from the routing table and has been a central bottleneck in speeding up the Internet. In this paper, we propose a new algorithm for this problem based on the segment tree data structure. Given n IP prefixes, our algorithm can do IP address in Ο(log n) time. It also handles the insertion and deletion of IP prefixes efficiently without rebuilding the total data structure.

  • PDF

IMT-2000 Network Architecture using MPLS for Mobile IP (Mobile IP를 수용하는 IMT-2000 교환망의 MPLS 구조)

  • Yoo, Jae-Pil;Kim, Kee-Cheon;Lee, Yeon-Ju
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.2
    • /
    • pp.219-225
    • /
    • 2000
  • In order to provide a proper mobile internet service, Mobile IP is necessary to support IP mobility. Service network should be a backbone network among mobile agents which support mobility, and MPLS(Multi-protocol Label Switching) of IETF(Internet Engineering Task Force) is being considered as a backbone network because of its speed, scalability and the excellent service capability. MPLS, however, doesn't provide a way to support the mobility of the nodes. In this paper, we present an efficient IMT-2000 network architecture using MPLS to handle Mobile IP. The proposed architecture combines the MPLS label distribution and Mobile IP registration. It doesn't use the layer 3 encapsulation, instead it uses layer 2 for tunneling the data, reduces the size of the header, and it can tunnel the data without delay, which is needed to look up the mobility binding list, as a result.

  • PDF

Efficient Parallel IP Address Lookup Architecture with Smart Distributor (스마트 분배기를 이용한 효율적인 병렬 IP 주소 검색 구조)

  • Kim, Junghwan;Kim, Jinsoo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.2
    • /
    • pp.44-51
    • /
    • 2013
  • Routers should perform fast IP address lookup for Internet to provide high-speed service. In this paper, we present a hybrid parallel IP address lookup structure composed of four-stage pipeline. It achieves parallelism at low cost by using multiple SRAMs in stage 2 and partitioned TCAMs in stage 3, and improves the performance through pipelining. The smart distributor in stage 1 does not transfer any IP address identical to previous one toward the next stage, but only uses the result of the previous lookup. So it improves throughput of lookup by caching effects, and decreases the access conflict to TCAM bank in stage 3 as well. In the last stage, the reorder buffer rearranges the completed IP addresses according to the input order. We evaluate the performance of our parallel pipelined IP lookup structure comparing with previous hybrid structure, using the real routing table and traffic distributions generated by Zipf's law.

A study on IP Mobility which is independent with Mobile Terminal (이동단말에 독립된 IP이동성에 관한 연구)

  • Cho Sok-Pal
    • The Journal of Information Technology
    • /
    • v.5 no.4
    • /
    • pp.23-34
    • /
    • 2002
  • This paper suggests the IP mobility which is independent with Mobile Terminal. A similar architecture had been ever proposed at other study group like IETF. Here, it applies IP mobility in accordance with macromobility procedure so that the terminals with legacy IP stacks have the same degree of mobility as a terminals with mobility aware IP stacks. This suggests the terminal mobility with using context transfer mechanism in discussion at the IETF and a new architecture for terminal mobility in wireless access networks.

  • PDF

ADesign and Implementation of Policy-based Network Management System for Internet QoS Support Mobile IP Networks (인터넷 QoS 지원 이동 IP 망에서의 정책기반 망 관리 시스템 설계 및 구현)

  • 김태경;강승완;유상조
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2B
    • /
    • pp.192-202
    • /
    • 2004
  • In this paper we have proposed policy-based network management system architecture for Internet QoS support Mobile IP networks that is divided into four layers(application layer, information management layer, policy control layer, device layer), then we propose an implementation strategy of policy-based network management system to enforce various control and network management operations and a model of policy server using SCOPS(Simple Common Open Policy Service) protocol that is developed in this research. For policy-based mobile IP network management system implementation, we have derived four policy classes(access control, mobile IP operation, QoS control, and network monitoring) and we showed operation procedures for each policy scenarios. Finally we have implemented Internet QoS support policy-based mobile IP network testbed and management system and verified out DiffServ policy enforcement behaviors for a target class service that is arranged a specific bandwidth on network congestion conditions.

Development Method and Design of B-ISDN Protocol embedded IP-PBX System for Multimedia Communication (B-ISDN프로토콜 내장의 멀티미디어통신용 IP-PBX 시스템의 개발방법 및 설계)

  • Choi Jae-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1700-1709
    • /
    • 2006
  • In this raper we researched on the development methods and design of the B-ISDN protocol embedded IP-PBX System with the computers interconnected by the Internet for the previous telephone exchange and communication. We designed the structure of the user terminal and exchange sewer of the IP-PBX System, defined message and data structure for call control, and designed call control state transition and call control message flows for user's communication. And we researched on the message flows for supplementary services and the call control for multiple calls.

Performance Requirements for Intelligent Peripheral in Advanced Intelligent Network (차세대 지능망에서 IP 의 성능 조건)

  • Baek, Jang-Hyun;Sone, Chang-Soo
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.110-119
    • /
    • 1996
  • 차세대 지능망은 기존망으로부터 출발하여 끊임없이 진화하는 것으로 새로운 서비스이 도입이 용이한 서비스 독립적인 구조를 가진다. 이러한 차세대 지능망의 구성요소 중 기존 지능망과 차별화시켜 주는 구성요소인 IP(Intelligent Peripheral)에 대하여 IP의 성능을 평가하기 위한 성능 조건을 제시한다. IP의 성능을 구성하는 서비스 기준, 신뢰도 및 가용도, 시스템 트래픽 처리용량의 3가지 요소에 대하여 필요한 세부항목들을 제시하고 목표치를 설정한다. 이러한 항목 및 목표치들은 IP의 구조 및 운용환경 등이 확정되면 추후 수정보완도리 예정이다.

  • PDF

A Study of the Factors Influencing Adoption of Mobile VoIP: Applying the UTAUT Model (모바일 VoIP 수용에 영향을 미치는 요인 연구 : UTAUT 모형을 중심으로)

  • Kim, Su-Yeon;Lee, Sang Hoon;Hwang, Hyun-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.7
    • /
    • pp.3238-3246
    • /
    • 2013
  • The progress of Information Technology enables people can communicate each others using the Internet. As a smartphone proliferates, many free mobile VoIP(Voice over IP) application are developed and accepted by smartphone users. In this study we investigate the factors affecting the acceptance of mobile VoIP applications and the structural relationship among these factors. We review the related works and extract the related factors and build a research model describing the causal relationship among these factors. We conduct an empirical study - a survey and statistical analysis - to verify the research model. EFA(Exploratory Factor Analysis) is applied for variables in the survey and SEM(Structural Equation Model) is used to reveal the structural relationship among the factors. We can find that two factors - usefulness of mobile VoIP and social influence - positively affect usage intention and actual use. These findings imply that it is required to emphasize the benefits of mobile VoIP use and add S/W functionalities enhancing social influence.

An Architecture Analysis of Common Logical Functions in Wireline and Wireless Networks Integration for Voice over Internet Protocol (유무선 통합 네트워크에서의 VoIP를 위한 공통 논리 기능 구조 분석)

  • Kang, T.G.;Kim, D.Y.;Kim, B.T.
    • Electronics and Telecommunications Trends
    • /
    • v.17 no.5 s.77
    • /
    • pp.47-54
    • /
    • 2002
  • VoIP는 인터넷을 통한 음성 전화를 제공하는 기술이다. 유선의 PSTN과 인터넷간에 VoIP 기술을 적용하여 음성 전화를 제공한 데 이어, 이동통신 네트워크에서도 VoIP 기술에 의한 음성 서비스를 제공할 예정이다. 본 고에서는 유선 및 무선 통합 네트워크에서 VoIP 기술을 수용하기 위한 공통 논리 기능을 정의하고, 각 공통 논리 기능에 대한 IETF, ITU-T, 3GPP, 3GPP2 표준 규격의 기능 관계를 분석하여 유선, 무선, 인터넷의 통합 네트워크 구조를 제시하였다. 본 고에서 제시한 유선, 무선, 인터넷의 공통 논리 기능 구조는 유무선 네트워크를 통합할 수 있는 원천 기술 개발의 개념 구조로 사용할 수 있다.