SpliTable: Toward Routing Scalability through Distributed BGP Routing Tables

2011 ◽  
Vol E94-B (1) ◽  
pp. 64-76 ◽  
Author(s):  
Akeo MASUDA ◽  
Cristel PELSSER ◽  
Kohei SHIOMOTO
2009 ◽  
Vol 50 (6) ◽  
Author(s):  
Michael Menth ◽  
Matthias Hartmann ◽  
Phuoc Tran-Gia ◽  
Dominik Klein

AbstractThe fast increase of the routing table size in the default-free zone (DFZ) is a major concern for the scalability of the Internet and a threat for its effective operation in the future. Proposals exist to modify the current routing architecture in order to decelerate the growth of the routing tables in the DFZ, but they are difficult to deploy. The locator/identifier split (Loc/ID) principle is significantly different from routing and addressing in today´s Internet, but it is expected to improve routing scalability. We explain its basic idea, address interworking issues, point out design options, and review current implementation proposals.


2004 ◽  
Vol 45 (3) ◽  
pp. 333-344 ◽  
Author(s):  
José M. Barceló ◽  
Juan I. Nieto-Hipólito ◽  
Jorge Garcı́a-Vidal

Author(s):  
Rachee Singh ◽  
David Tench ◽  
Phillipa Gill ◽  
Andrew McGregor

Accurate prediction of network paths between arbitrary hosts on the Internet is of vital importance for network operators, cloud providers, and academic researchers. We present PredictRoute, a system that predicts network paths between hosts on the Internet using historical knowledge of the data and control plane. In addition to feeding on freely available traceroutes and BGP routing tables, PredictRoute optimally explores network paths towards chosen BGP prefixes. PredictRoute's strategy for exploring network paths discovers 4X more autonomous system (AS) hops than other well-known strategies used in practice today. Using a corpus of traceroutes, PredictRoute trains probabilistic models of routing towards prefixes on the Internet to predict network paths and their likelihood. PredictRoute's AS-path predictions differ from the measured path by at most 1 hop, 75% of the time. We expose PredictRoute's path prediction capability via a REST API to facilitate its inclusion in other applications and studies. We additionally demonstrate the utility of PredictRoute in improving real-world applications for circumventing Internet censorship and preserving anonymity online.


2013 ◽  
Vol 291-294 ◽  
pp. 2047-2056
Author(s):  
Di Si Zhang ◽  
Guang Xian Lv ◽  
Peng Liu ◽  
Xue Yuan Su ◽  
Hai Tao Liu

To promote the ease of use and reliability of IEC 61968 based Information Exchange Bus and fulfill the rapid establishment of inter-buses and adapters-bus communication channels, this article first analyzes the status quo of distribution automation integrity. Combined with the concept of universal PnP technology, the functions of IEC 61968 based adapters as well as buses are improved and more adapted. Considering characteristics of IEC 61968 standards, components like adapter identification information, topic-authorization table, and topic-authorization routing table are introduced and then a set of special mechanisms are built, including binding&unbinding procedures for inter-buses and adapters-buses, retransmission scheme, and mergence of topic authorization routing tables used to control information flow. By implementing this theory, the adapters-buses and inter-buses PnP functions are realized and the ease of use and reliability of smart grid information exchange buses are enhanced.


Author(s):  
Oleksandr Romanov ◽  
Ivan Saychenko ◽  
Anton Marinov ◽  
Serhii Skolets

Background. The implementation of the new modern services on existing networks requires replacement or modernization of the old equipment. This negatively affects the efficiency of providing users with new types of services and their cost. Therefore, the issues/tasks of implementing SDN technology in the construction of networks are in the center of attention of representatives of science-research organizations and telecom operators. SDN networks have the advantages of flexible scaling of the system without replacing existing server and network equipment, eliminating operator dependence on specific vendor solutions, and rapid implementation of the new network technologies and services. To determine the numerical values of indicators of the functioning of SDN networks and check their compliance with the requirements, it is proposed to use in working process simulation modelling. For these goals, the Open Networking Foundation consortium developed the Mininet network emulator, the elements of that are published publicly. The formation of the simulation model and the procedure for determining the performance indicators of the SDN network that uses Mininet has a number of features that are considered in the work. Objective. The purpose of the article is to build a simulation model based on the Mininet network emulator and to determine the performance indicators of SDN networks of various structures/topologies. Methods. Creation of a SDN network segment for testing process of its functioning in the overload mode of various communication routes. Results. The Mininet network emulator allows simulating SDN networks of a rather complex structure, change the performance of network branches and the amount of load in communication routes, to create a network-wide overload mode. During the simulation, it is possible to determine a number of indicators of network performance, such as the RTT (Round Trip Time) parameter for each route of communication, the bandwidth of branches and routes of communication, the amount of delay on network elements, loading of OpenFlow Switch ports/interfaces, network elements with the highest delay, the number of served and lost packets. Conclusions. Use of the Mininet network emulator is a fairly convenient tool for determining the performance indicators of SDN networks. However, there are also some problems. First of all, setting up the system's operability requires writing programs to ensure the interaction among standard elements from the Mininet library. Secondone, is when congestion occurs in the communication routes, the Floodlight Controller does not automatically balance traffic along the work-around route. This task has to be solved manually by making changes to the OpenFlow Switch routing tables. Keywords: Software Defined Networking; SDN; Mininet; OpenFlow; Floodlight Controller; OpenFlowSwitch; NFV; virtualization.


Sign in / Sign up

Export Citation Format

Share Document