• 제목/요약/키워드: internet routers

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

균형 다중 트리를 이용한 고속 IP 어드레스 검색 기법 (High-speed W Address Lookup using Balanced Multi-way Trees)

  • 김원정;이보미;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.427-432
    • /
    • 2005
  • 링크기술이 발달하면서 인터넷 라우터로 들어오는 패킷의 수가 급격히 증가하고 있으며, 이로 인하여 입력 패킷을 실시간으로 처리하는 일은 점점 더 어려운 작업이 되어가고 있다. If 어드레스 검색은 라우터의 패킷 처리 기능 중 가장 필수적인 기능 중의 하나로서, 효율적인 IP 어드레스 검색을 위한 알고리즘과 구조에 대한 연구가 진행되고 있다. 본 논문에서는 작은 크기의 메모리를 사용하면서도 검색 속도를 빠르게 향상시킨 IP 어드레스 검색 구조를 제안한다. 제안하는 방법은 한번의 메모리 접근으로 여러 프리픽스를 동시에 비교하는 멀티웨이 트리에 기반을 두고 있는 구조로서, 약 4만개의 프리픽스를 저장하기 위해 280KByte 크기의 SRAM을 사용하근 평균 5.9번의 메모리 접근으로 IP 어드레스를 검색하는 구조이다.

Scaling Inter-domain Routing System via Path Exploration Aggregation

  • Wang, Xiaoqiang;Zhu, Peidong;Lu, Xicheng;Chen, Kan;Cao, Huayang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권3호
    • /
    • pp.490-508
    • /
    • 2013
  • One of the most important scalability issues facing the current Internet is the rapidly increasing rate of BGP updates (BGP churn), to which route flap and path exploration are the two major contributors. Current countermeasures would either cause severe reachability loss or delay BGP convergence, and are becoming less attractive for the rising concern about routing convergence as the prevalence of Internet-based real time applications. Based on the observation that highly active prefixes usually repeatedly explore very few as-paths during path exploration, we propose a router-level mechanism, Path Exploration Aggregation (PEA), to scale BGP without either causing prefix unreachable or slowing routing convergence. PEA performs aggregation on the transient paths explored by a highly active prefix, and propagates the aggregated path instead to reduce the updates caused by as-path changes. Moreover, in order to avoid the use of unstable routes, PEA purposely prolongs the aggregated path via as-path prepending to make it less preferred in the perspective of downstream routers. With the BGP traces obtained from RouteViews and RIPE-RIS projects, PEA can reduce BGP updates by up to 63.1%, shorten path exploration duration by up to 53.3%, and accelerate the convergence 7.39 seconds on average per routing event.

Research on Cyber IPB Visualization Method based on BGP Archive Data for Cyber Situation Awareness

  • Youn, Jaepil;Oh, Haengrok;Kang, Jiwon;Shin, Dongkyoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권2호
    • /
    • pp.749-766
    • /
    • 2021
  • Cyber powers around the world are conducting cyber information-gathering activities in cyberspace, a global domain within the Internet-based information environment. Accordingly, it is imperative to obtain the latest information through the cyber intelligence preparation of the battlefield (IPB) process to prepare for future cyber operations. Research utilizing the cyber battlefield visualization method for effective cyber IPB and situation awareness aims to minimize uncertainty in the cyber battlefield and enable command control and determination by commanders. This paper designed architecture by classifying cyberspace into a physical, logical network layer and cyber persona layer to visualize the cyber battlefield using BGP archive data, which is comprised of BGP connection information data of routers around the world. To implement the architecture, BGP archive data was analyzed and pre-processed, and cyberspace was implemented in the form of a Di-Graph. Information products that can be obtained through visualization were classified for each layer of the cyberspace, and a visualization method was proposed for performing cyber IPB. Through this, we analyzed actual North Korea's BGP and OSINT data to implement North Korea's cyber battlefield centered on the Internet network in the form of a prototype. In the future, we will implement a prototype architecture based on Elastic Stack.

A Study on The Marketing Strategy of IoT (Internet of Things)-based Smart Home Service Companies Focusing on The Case of Xiaomi

  • Liang, Jinle;Kang, Min Jung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권1호
    • /
    • pp.20-25
    • /
    • 2021
  • In the background of the rapid development of the IoT, smart home work is becoming more and more important to each science and technology company. Smart home provides a safe, comfortable, high-quality, high-performance smart home living space compared to general homes, and at the same time It is responding to the low-carbon, eco-friendly global trend. Growth drivers driving the smart home market are increasing the number of Internet users, increasing disposable income in developing countries, increasing the importance of remote home monitoring, and increasing the need for energy saving and low carbon. In 2013-2014, Xiaomi launched a series of smart routers and smart home hardware devices. In 2015, it announced the latest product of the Xiaomi Ecological Chain, the "Smart Home Package," and in 2016 launched the MIJIA brand to invest in various smart product companies. In 2017, Xiaomi announced a plan to build an open smart hardware MIOT platform. We investigated the management strategy of Xiaomi home smart service based on IOT. The management strategy was divided into cost lead strategy, differentiation strategy of Xiaomi home service, and AIOT strategy of Xiaomi smart home.

Distributed Routing Based on Minimum End-to-End Delay for OFDMA Backhaul Mobile Mesh Networks

  • Chung, Jong-Moon;Lee, Daeyoung;Park, Jong-Hong;Lim, Kwangjae;Kim, HyunJae;Kwon, Dong-Seung
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.406-413
    • /
    • 2013
  • In this paper, an orthogonal frequency division multiple access (OFDMA)-based minimum end-to-end delay (MED) distributed routing scheme for mobile backhaul wireless mesh networks is proposed. The proposed scheme selects routing paths based on OFDMA subcarrier synchronization control, subcarrier availability, and delay. In the proposed scheme, OFDMA is used to transmit frames between mesh routers using type-I hybrid automatic repeat request over multipath Rayleigh fading channels. Compared with other distributed routing algorithms, such as most forward within radius R, farthest neighbor routing, nearest neighbor routing, and nearest with forwarding progress, simulation results show that the proposed MED routing can reduce end-to-end delay and support highly reliable routing using only local information of neighbor nodes.

Fast Detection of Distributed Global Scale Network Attack Symptoms and Patterns in High-speed Backbone Networks

  • Kim, Sun-Ho;Roh, Byeong-Hee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권3호
    • /
    • pp.135-149
    • /
    • 2008
  • Traditional attack detection schemes based on packets or flows have very high computational complexity. And, network based anomaly detection schemes can reduce the complexity, but they have a limitation to figure out the pattern of the distributed global scale network attack. In this paper, we propose an efficient and fast method for detecting distributed global-scale network attack symptoms in high-speed backbone networks. The proposed method is implemented at the aggregate traffic level. So, our proposed scheme has much lower computational complexity, and is implemented in very high-speed backbone networks. In addition, the proposed method can detect attack patterns, such as attacks in which the target is a certain host or the backbone infrastructure itself, via collaboration of edge routers on the backbone network. The effectiveness of the proposed method are demonstrated via simulation.

QoS sensitive VANET Control Scheme based on Feedback Game Model

  • Kim, Sungwook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1752-1767
    • /
    • 2015
  • As a special type of mobile ad-hoc network, Vehicular Ad-hoc Network (VANET) is considered as an attractive topic by many researchers. In VANETs, vehicles act as routers and clients, which are connected with each other through unreliable wireless links. Due to the dynamic nature of vehicles, developing communication protocols for VANETs is a challenging task. In this paper, we tackle the problem of real-world VANET operations and propose a new dual-level communication scheme through the combination of power and rate control algorithms. Based on the game theoretic approach, the proposed scheme effectively formulates the interactive situation among several vehicles. With a simulation study, it is confirmed that the proposed scheme can achieve better performance than other existing schemes under widely diverse VANET environments.

차세대 통합망에서 데이터 통신의 품질을 보장하기 위한 기법 (Architecture Design for Guaranteeing Quality of Data Communication in NGcN)

  • 유상훈;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1-4
    • /
    • 2005
  • Information communication environment integrates communication, broadcasting and internet, and Digital Convergence service emerges in result. Thus, the effective routers are needed so that they can transmit a huge number of data to core internet through appropriate base center. Therefore, the network guaranteeing QoS in transport layer supports interoperability with different wireless networks. So as to users receive necessary information anywhere seamlessly, the network architecture focuses on packet transmission and it is efficient for the control layer switches and controls packets between different networks. Since individual users take advantage of different services and data, the effective router architecture must be designed. Hence in this paper we design monitoring technique to solve security problem and to support premium service to ultimate users. Thereafter, we run opnet simulation and show the improvement of proposed router architecture.

  • PDF

IP공유기 논쟁: 네트워크와 단말기 사이의 분투와 종결 (IP Sharing Router Debate: On the struggle between network and terminal)

  • 김지연
    • 과학기술학연구
    • /
    • 제10권1호
    • /
    • pp.73-106
    • /
    • 2010
  • 이 글에서는 1998년부터 2008년까지 IP 공유기 논쟁에서 나타난 연관사회집단의 해석적 주장을 기술하고 그 충돌의 내용을 분석한다. 논쟁에 등장하는 5개의 연관사회집단은 네트워크회사(NSP), 장비제조회사, 일반사용자, SOHO 사용자 그리고 정부이다. 네트워크회사는 네트워크의 부담이 된다는 이유를 들어 IP 공유기 사용을 제한하는 인터넷접속서비스 약관조항을 만들었다. 이 약관에 따르면 사용자는 IP 공유기를 사용하기 위해 추가요금을 지불해야 했다. IP 공유기 장비제조회사와 사용자들은 IP 공유기 사용의 정당성을 주장했고, 사용자들은 아무도 그 약관을 준수하지 않았으며 네트워크회사에 추가 장비의 사용을 신고하지도 않았다. 네트워크회사는 IP 공유기 감시 장비를 개발했지만 추가비용을 부과하기 쉽지 않았다. 정부는 네트워크회사 약관의 정당성을 승인했으나, IP공유기 사용의 정당성도 인정해야 했다. 이 과정에서 사용자들은 인터넷접속서비스의 정의 문제와 사용자의 범위 문제를 제기했다. 이 논쟁은 단순히 어떤 단말장비에 대한 사용제한 문제가 아니라, 단말장비와 네트워크 사이의 상호 관계로 인한 분투1)를 제시하고 있다. 그 분투의 과정은 또한 사용자의 개입을 뚜렷이 보여주는데, 네트워크회사와 장비제조회사의 각 기술프레임 내에, 사용자 주장의 일부가 위임되고 있음을 볼 수 있다. 본 논문에서는 이 논쟁의 종결을 정의하기 위해서, 네트워크회사와 장비제조회사의 이질적인 기술프레임을 도출하고 그 상응관계를 제시했다. 이 논쟁은 상이한 기술프레임의 충돌이며, 네트워크 접속에 대한 사회적 관념의 문제와 연결되어 있다.

  • PDF

확장성 있는 동적 QoS 지원 프로토콜 (A Scalable Dynamic QoS Support Protocol)

  • 문새롬;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.722-737
    • /
    • 2002
  • 인터넷에서 멀티미디어 응용들이 증가함에 따라 서비스 품질(QoS: Qualify of Service)을 보장해 줄 수 있는 여러 가지 방안이 제안되어 왔는데, 일반적으로 이들 방안은 확장성과 종단간 QoS 보장 간에 상호 모순이 발생하는 경향을 가지고 있다. 이에, 본 논문에서는 확장성 있는 QoS 지원 프로토콜로서 DQSP(Dynamic QoS Support Protocol)를 제안한다. DQSP는 코어 라우터에서는 각 소스 에지 라우터 별 자원 할당 상태 정보만을 유지하도록 하고, 소스 에지 라우터가 각 링크들에 대하여 자신에게 할당된 자원의 양을 알고 이에 대해 동적인 사용 정보 유지하면서 이를 이용하여 연결 수락 결정을 내리도록 한다. 따라서, DQSP에서는 종단간 QoS를 보장하기 위한 자원 예약과 연결 수락 제어가 네트워크 코어에 서의 시그널링을 수반하지 않고 네트워크 에지에서만 이루어진다. 즉, DQSP는 QoS 보장을 위해 사용자 플로우별 입장 제어와 자원 할당을 지원하면서도 시그널링과 상태 정보 저장에 관계된 코어의 복잡성이 동적으로 변화하는 사용자 플로우 수에 따라 증가하는 것을 피할 수 있다는 면에서 확장성을 제공한다. 시뮬레이션을 통하여 DQSP와 기존의 자원 할당 및 공유 방식들을 비교한 결과 DQSP가 시그널링과 상태 정보 유지를 위한 오버헤드 면에서 기존의 종단간 QoS 보장을 제공하는 구조인 IntServ 같은 사용자 플로우 수 증가에 대한 확장성 문제를 발생시키지 않으면서도 효율적으로 네트워크 자원을 활용할 수 있음을 확인할 수 있었다.