Border Gateway Protocol Routing Research Articles

Implementation of auto failover on SD-WAN technology with BGP routing method on Fortigate routers at XYZ company

The current technological development is SD-WAN (Software-Defined Wide Area Network) which provides highperformance access for users located far from the head office so as to allow faster network connections and has been facilitated automation techniques for branch offices. This research solves the problem of XYZ company because it is known that the company requires network connectivity with a high SLA (Service Level Agreement) and no downtime in the information exchange process. This research hypothesis assumes that using SD-WAN would be ideal and the problems with XYZ company were resolved. The purpose of this research is the implementation of a WAN network using SD-WAN technology against two ISPs on the FortiGate router, as well as testing QoS (Quality of Service) that has been configured using the BGP (Border Gateway Protocol) routing method. This research plan consists of ISP-A using IP-VPN (Internet Protocol-Virtual Private Network) and ISP-B using broadband Internet. The test scenario was carried out using 3 methods, namely Full Service Scenario, Fail Over Scenario-1 when the IP VPN service is down and Fail Over Scenario-2 when the broadband Internet service is down. The final results of the research have obtained "Satisfactory" results for both services, including the average index on ISP-A and ISP-B of 3.7.

Performance Analysis of BGP Dynamic Routing Protocol using QOS for TCP and UDP Services

The Border Gateway Protocol (BGP) is commonly used for TCP and UDP services, but it poses challenges in terms of Quality of Service (QoS) analysis. Parameters like throughput, packet loss, delay, and jitter are crucial for assessing network service quality. This study aims to analyze the performance and influence of the BGP routing protocol on TCP and UDP services using QoS parameters. The research used a GNS3 network simulation to conduct multiple packet transmission tests for TCP and UDP protocols, lasting 15, 30, and 60 seconds; and monitored using Wireshark. For TCP services, the average QoS index value is 3.75, categorizing the quality as "Good". The tested network topology and routing configuration exhibit reliable performance, providing good throughput, low packet loss rates, minimal delays, and stable jitter. Similarly, UDP services demonstrate “Good” performance with an average QoS index of 3.75. The BGP routing protocol in the tested network topology ensures high-quality service with good delivery speed, low packet loss rate, minimal delay, and stable jitter. Overall, the study concludes that the BGP routing protocol effectively provides satisfactory QoS for TCP and UDP services. This research contributes to understanding network performance and optimizing routing protocols for improved telecommunications services. The findings highlight the significance of routing protocols in facilitating efficient data transmission on the Internet, reinforcing the importance of QoS analysis for enhancing service quality.

SDBGPChain: A decentralized low complexity framework to detect and prevent the BGPattacks using SDN with smart contract based Dendrimer tree blockchain

The Border Gateway Protocol (BGP) helps to exchange the information over the internet. However, BGP is susceptible to malicious attacks and misconfigurations meanwhile BGP does not focus on providing security during routing information advertisement. The secure BGP environment provides constant routing services on the internet, but existing works does not provide an optimal solution for BGP router security. To overcome these issues, we proposed decentralized low complexity framework for providing security to BGP attacks using deep learning and blockchain technologies. The proposed SDBGPChain (SDN based BGP using dendrimer tree blockchain) model whereas the SDN provides network management, flexibility and scalability for BGP environment, the proposed work includes three processes such as entity authentication, low complexity BGP attack detection and prevention, and deep learning-based route update validation. Initially, users and BGP routers are authenticated using Enhanced Blowfish and Elliptical Curve Cryptography (EB-ECC) which generated the unique key using EB algorithm and the unique is encrypted by enhanced ECC for improving security. Every Autonomous System (AS) is constructed as a graph structure using Directed Acyclic Graph (DAG) which improves the scalability and interoperability of the network. Secondly, we perform BGP attack detection using Dual Agent based Twin Actor Twin Delayed Deep Deterministic Policy Gradient (DA-T2TD3) algorithm by performing both proactive and reactive methods. Finally, we perform route update validation by Gated Recurrent Unit (GRU) by considering update message tuples which validate the updates by identifying misconfigurations and errors in the updated messages. Here, updated messages are passed to the blockchain for validation using the DiemBFT consensus algorithm which improves high security. The simulation of the proposed SDBGPChain model is conducted by OMNET++ simulation tool, and the performance of this work is evaluated based on various performance metrics such as Packet drop ratio (0.22), Throughput (39.8 bits/sec), Block validation time (20.2 s), Detection accuracy ((no. of attacks 92.5%) and (no of anomalies 93%)), and Network traffic (27.6%) which proved that the proposed work achieved superior performance compared to state-of-the-art works.

APVAS: Reducing the Memory Requirement of AS_PATH Validation by Introducing Aggregate Signatures into BGPsec

The BGPsec protocol, which is an extension of the border gateway protocol (BGP) for Internet routing known as BGPsec, uses digital signatures to guarantee the validity of routing information. However, the use of digital signatures in routing information on BGPsec causes a lack of memory in BGP routers, creating a gaping security hole in today's Internet. This problem hinders the practical realization and implementation of BGPsec. In this paper, we present APVAS (AS path validation based on aggregate signatures), a new protocol that reduces the memory consumption of routers running BGPsec when validating paths in routing information. APVAS relies on a novel aggregate signature scheme that compresses individually generated signatures into a single signature. Furthermore, we implement a prototype of APVAS on BIRD Internet Routing Daemon and demonstrate its efficiency on actual BGP connections. Our results show that the routing tables of the routers running BGPsec with APVAS have 20% lower memory consumption than those running the conventional BGPsec. We also confirm the effectiveness of APVAS in the real world by using 800,000 routes, which are equivalent to the full route information on a global scale.

Machine Learning for Detecting the WestRock Ransomware Attack Using BGP Routing Records

Border Gateway Protocol (BGP) enables Internet data routing. Hence, its anomalies affect Internet connectivity and cause routing discon-nections, route flaps, and oscillations. Detection of anomalous BGP routing dynamics is a topic of great interest in cybersecurity. In this article, we survey machine learning algorithms for detecting BGP anomalies and intrusions. Gradient boosting decision tree and deep learning algorithms are evaluated by creating models using collected routing records during the WestRock ransomware event. BCPGuard, a BGP anomaly detection tool, has been developed to integrate various stages of the anomaly detection process.

Network Automation: Enhancing Operational Efficiency Across the Network Environment

Network automation has evolved into a solution that emphasizes efficiency in all areas. Furthermore, communication and computer networks rely on a platform that provides the necessary technological infrastructure for packet transfer through the Internet using routing protocols. Border Gateway Protocol (BGP) is a standardized gateway protocol that exchanges routing information across autonomous systems (AS) on the Internet. The traditional technique to configure BGP is inefficient compared to the network automation concept. Network automation helps to assist network administrators in automating and verifying the BGP configuration using scripting. This paper implemented network automation using Ansible to configure BGP routing and advanced configuration in the live network environment. This study is focused on automated scripting to configure IP Addresses to the interfaces, BGP routing protocol, configuration backup. Ansible ran the scripting on Network Automation Docker and pushed the configurations to the routers. The network automation controller communicated with other routers via SSH. The findings show that Ansible has successfully deployed the configuration to the routers with no errors. Ansible can help network administrators minimized human mistakes, reduce time-consuming and enable device visibility across the network environment. This study can help network administrators minimized human mistakes, reduce time-consuming and enable device visibility across the network environment. Implementing different types of authentication and hardening process can enhance the network security level for future

N‐BGP: An efficient BGP routing protocol adaptation for named data networking

SummaryNamed data networking (NDN) is gaining momentum as a future Internet architecture. NDN is a type of information‐centric networking (ICN) that attempts to change the current Internet architecture from host/location‐centric to content‐centric, where data retrieving is done by the names of the contents irrespective of the location of the data. A mechanism to advertise the name‐based prefixes between different domains is necessary to accelerate the NDN deployment. In IP‐based routing, border gateway protocol (BGP) is the de facto inter‐domain routing protocol that plays a vital role in Internet communication by enabling different Internet domains to exchange routing information. In its current form, BGP can advertise and process IP‐based prefixes, but it cannot advertise or process NDN name‐based prefixes. Accordingly, BGP needs to be extended to support NDN technology. This paper proposes an NDN extension for BGP, referred to as N‐BGP, that offers a solution to exchange name‐based routes in the current BGP networks. This proposed extension modifies the traditional BGP speaker into a hybrid one. This hybrid speaker is qualified to understand, advertise, receive, process, and store both IP‐based and name‐based routes simultaneously and efficiently, without disturbing or breaking the current Internet operation; that is, it can coexist along with traditional speakers. We also validate and evaluate our proposed solution in a hybrid environment, and the results show that N‐BGP has the capability to exchange and process both Name and IP‐based routes efficiently.

Path stability in partially deployed secure BGP routing

Border Gateway Protocol (BGP), as the current de-facto routing protocol connecting various cooperating domains on the Internet, did not consider security when it was originally designed. With the expansion of the Internet, security is increasingly valued and many BGP enhancement mechanisms are proposed and experimented. Some of them like BGPsec have been standardized and promoted by the IETF. However, the deployment of these inter-domain secure routing mechanisms is subject to many economic and political restrictions. Consequently, there will be a long period of partial deployment, during which instability of BGP can be observed. Specifically, when some networks start deploying secure BGP mechanisms, they may be involved in some temporary or persistent route oscillations. In this paper, we systematically study the stability problem induced by partially deployed secure BGP mechanisms. We analyze the characteristics of topology and routing strategies when BGP oscillations will be introduced. In particular, we propose dispute chain, a derived structure of dispute wheel proposed in Griffin et al. (2002), to formally analyze this problem. Based on dispute chain, we analyze how different security adoption strategies can cause BGP oscillations under the general Gao–Rexford model. Our analysis shows that, even in a situation when there is no dispute wheel, dispute chains may widely appear, indicating that BGP oscillation problems will be introduced when security mechanisms are casually deployed, affecting the security and quality of inter-domain communications. To avoid possible oscillations, we also propose some deployment guidelines from different perspectives of the operator and the Internet, so that a wider deployment of security mechanisms will not blindly disrupt the Internet.

Implementasi BGP dan Resource Public Key Infrastructure menggunakan BIRD untuk Keamanan Routing

The validity of the routing advertisements sent by one router to another is essential for Internet connectivity. To perform routing exchanges between Autonomous Systems (AS) on the Internet, a protocol known as the Border Gateway Protocol (BGP) is used. One of the most common attacks on routers running BGP is prefix hijacking. This attack aims to disrupt connections between AS and divert routing to destinations that are not appropriate for crimes, such as fraud and data breach. One of the methods developed to prevent prefix hijacking is the Resource Public Key Infrastructure (RPKI). RPKI is a public key infrastructure (PKI) developed for BGP routing security on the Internet and can be used by routers to validate routing advertisements sent by their BGP peers. RPKI utilizes a digital certificate issued by the Certification Authority (CA) to validate the subnet in a routing advertisement. This study aims to implement BGP and RPKI using the Bird Internet Routing Daemon (BIRD). Simulation and implementation are carried out using the GNS3 simulator and a server that acts as the RPKI validator. Experiments were conducted using 4 AS, 7 routers, 1 server for BIRD, and 1 server for validators, and there were 26 invalid or unknown subnets advertised by 2 routers in the simulated topology. The experiment results show that the router can successfully validated the routing advertisement received from its BGP peer using RPKI. All invalid and unknown subnets are not forwarded to other routers in the AS where they are located such that route hijacking is prevented.

SD-BROV: An Enhanced BGP Hijacking Protection with Route Validation in Software-Defined eXchange

In global networks, Border Gateway Protocol (BGP) is widely used in exchanging routing information. While the original design of BGP did not focus on security protection against deliberate or accidental errors regarding to routing disruption, one of fundamental vulnerabilities in BGP is a lack of insurance in validating authority for announcing network layer reachability. Therefore, a distributed repository system known as Resource Public Key Infrastructure (RPKI) has been utilized to mitigate this issue. However, such a validation requires further deployment steps for Autonomous System (AS), and it might cause performance and compatibility problems in legacy network infrastructure. Nevertheless, with recent advancements in network innovation, some traditional networks are planning to be restructured with Software-Defined Networking (SDN) technology for gaining more benefits. By using SDN, Internet eXchange Point (IXP) is able to enhance its capability of management by applying softwarized control methods, acting as a Software-Defined eXchange (SDX) center to handle numerous advertisement adaptively. To use the SDN method to strengthen routing security of IXP, this paper proposed an alternative SDX development, SD-BROV, an SDX-based BGP Route Origin Validation mechanism that establishes a flexible route exchange scenario with RPKI validation. The validating application built in the SDN controller is capable of investigating received routing information. It aims to support hybrid SDN environments and help non-SDN BGP neighbors to get trusted routes and drop suspicious ones in transition. To verify proposed idea with emulated environment, the proof-of-concept development is deployed on an SDN testbed running over Research and Education Networks (RENs). During BGP hijacking experiment, the results show that developed SD-BROV is able to detect and stop legitimate traffic to be redirected by attacker, making approach to secure traffic forwarding on BGP routers.

Implementation of the Border Gateway Protocol (BGP) Protocol in the Public Network of the Universitas Muhammadiyah Semarang

The need for the smoothness and reliability of the internet network on campus is very high, especially in the current state of the need for a very high internet connection, all activities, both administrative and learning activities, are carried out online. At locations throughout the campus area, adequate availability of computer and internet network access is required. Universitas Muhammadyah Semarang (Unimus) campus which is spread across various collations of the city of Semarang, and in an integrated campus also consists of various buildings that are relatively far apart needed, therefore a network model is needed that meets all Unimus needs. Dynamic routing, also called adaptive routing, is a process where a router can forward data via a different route or given destination based on the current conditions of the communication circuits within a system. The BGP (Border Gateway Protocol) routing method which allows to provide smooth access with equal opportunities at every main network access point. This model is the choice that is applied to the Unimus public network.

DNSWeight: Quantifying Country-Wise Importance of Domain Name System

DNS (Domain Name System) is one fundamental Internet infrastructure related to most network activities. As a feasible tool to govern the Internet, DNS’s stability and interoperability will be impacted by the countries’ policies or actions along the path. Especially now that many countries have stricter control over the Internet and even sometimes “unplug” it. But there was no study to quantify the countries’ impact systematically. To fill this research gap, we present DNSWeight . This new data-driven approach utilizes a large-scale DNS dataset and BGP (Border Gateway Protocol) routing information to calculate the country-importance score so that a country’s impact on DNS can be gauged. By applying DNSWeight on large-scale DNS and BGP datasets jointly, our study shows the importance among different countries is divided. A handful of countries show dominant significance to the current DNS ecosystem. Some countries with a history of Internet shutdowns are too influential to be ignored if they choose to break themselves from the Internet. We also examine the impact of IPv6 (IP Version 6) and reveal the “loop” phenomenon that occurs in some DNS queries. In conjunction with our findings, some discussion and suggestions are given. In summary, our study shows that DNS reliability needs to be reconsidered at the country’s level.

Analysis of the regularity of the Internet Interdomain Routing dynamics

The Internet is the product of interconnecting a large number of administratively independent networks. Each such network is referred to as an autonomous system (AS). Moving data traffic between these networks necessitates the presence of a global routing protocol that describes what path needs to be followed to reach a particular destination. The border gateway protocol (BGP) is the de-facto standard global routing protocol and hence the glue that binds the Internet together. Routing devices that use BGP store the current state of the routing systems and dynamically inform neighboring devices, via update messages, upon changes. The stability of BGP is clearly of a paramount importance to the stability of the entire Internet ecosystem. In this work, we aim to better understand BGP dynamics and stability by investigating empirical BGP updates timeseries for regularities. More specifically, we study BGP update timeseries from 4 large autonomous systems that span a four-months period from July 2011 to November 2011. To this end, we employ relevant data analysis methods like Local variation and Lempel and Ziv complexity measure calculations as well as Detrended Fluctuation analysis which allow for assessing the extent of regularity in the considered time series. We also employ the Mahalanobis distance to identify outliers. We find that BGP updates dynamics is characterized by both regular and random-like variability, with the latter coinciding with stronger changes. Furthermore, both regularity assessment and outlier detection methods revealed days with increased extent of order that were common to all four timeseries. Examining these days further indicates the presence of a common global cause. Hence, these methods can be used as a first step for detecting BGP routing anomalies.

Fast Network Path Restoration Through Modified Finite State Machine Model in Border Gateway Protocol

The interminable Internet Connectivity is imperative for the present style of living and the swelling size of network traffic has kindled challenges for establishing a no jitter network. The twists of Routing Protocols and underlying mechanisms were undercover and need to be explored enough. In this paper, we review various dimensions of existing Network Path Restoration mechanisms and proposed a modification in the connection establishment process of Exterior Routing Protocol for quick network path restoration. The de-facto Routing Protocol for inter-autonomous systems is the Border Gateway Routing Protocol (BGP). The connection establishment process of BGP must be modified for the quick recovery from a link failure in a network. The need for TCP/IP, 3 ways handshake process during connection re-establishment in BGP must be mitigated. The goal of this research paper is to design a network, for the modification of the connection establishment process of BGP.

Поєднання традиційних методів і метричного підходу до оцінки ризиків від кібератак на глобальну маршрутизацію

One of the most significant Internet-related problems of cybersecurity is route hijacking counteraction in the Internet global routing system. Attacking global routing is capable of harming millions of network devices (and also users) with much less effort than the well-known DDoS or Ransomware attacks. The problem defined by Internet Engineering Task force (IETF, in RFC 7908) as «the propagation of routing announcement(s) beyond their intended scope. That is, an announcement from an Autonomous System (AS) of a learned BGP route to another AS is in violation of the intended policies of the receiver, the sender, and/or one of the ASes along the preceding AS path». In other words, some Internet provider could announce a route to some network prefixes which don’t belong to him. Then, a new fake route can compete with true route, and can win using BGP selection criteria. As a result, traffic to victimized networks is redirected improper way where it can be dropped, monitored, diversed. Border Gateway Protocol (BGP) itself has no mechanisms to defend routes. There are many improvements, including cryptographical approaches (electronic signatures, certificates, routing registries), are still either computationally complex, or hard to implement and control worldwide, or both. Avoiding or minimizing this risk is an actual problem.Relying on world practices of risk management, we‘ve made theoretical approaches to identification and evaluation of route hijacking risk by exploring topology — links and relations between the ASes. On a first step, we have proceeded through ISO Guide 73:2009 «Risk Management – Vocabulary» to tie-up to the commonly used methodical approach for risk management. Then, we used a classic STRIDE approach to routing security threats classification, and DREAD model to assess each threat of STRIDE acronym. Using such two-dimensional measuring, we achieved a numerically expressed impact of each threat on aggregated risk evaluation.Further we used offered earlier metric function of the Internet so we can see and specify clear relation between distance between two nodes and risk of route hijacking. The more distance between two autonomous systems, the more is risk of successful intrusion in global routing for their mutual traffic distortion. The same way we can measure the distance (i.e. evaluate the risk of route hijacking) between one node and a group of some other nodes. In the conclusion we emphasize that such approach opens a way to further formulation of route hijacking risk management problem in terms of topology tasks. Fig.: 3. Refs: 11 titles.

Enhanced secure communication over inter-domain routing in heterogeneous wireless networks based on analysis of BGP anomalies using soft computing techniques

Heterogeneous wireless networks play an important role in next-generation worldwide internet with seamless connectivity. Mobile network operators continue to grow their subscriber bases and move further toward being internet service providers, instead of basic voice and data service providers. The next-generation wireless technology is intended to support high-quality broadband performance and multimedia applications without any disturbance. In connection with that, the inter-domain routing is taking a significant role in heterogeneous wireless networks. Border Gateway Routing Protocol (BGP) is an inter-domain routing protocol. The performance of BGP is degraded by three vulnerabilities such as physical attacks on infrastructure, attacks on data and control messages by third party. The proposed work mainly focuses on the third category that attacks on control messages, by injecting false control messages into BGP routing information which creates false origin AS and tampered AS path. BGP Internet protocol (IP) prefix attack is the major threat to internet-based information routing systems. The consequences of this attack can damage IP address-based systems and cause routing instability on the internet. So each BGP speaker (router) and autonomous system in the BGP routing process must need to verify and validate the authentication before initiating the network communication. With respect to this problem, a large amount of BGP security-related researches are revealed. Till now, BGP security aspects remain vulnerable and their security algorithms have maximum computation cost and communication cost and create more memory overhead. A new quantum key distribution algorithm incorporated with inter-domain routing protocol BGP in the proposed work is named Quantum Security Enhanced-BGP (QSE-BGP). The proposed QSE-BGP scheme provides secure secret sharing and mutual authentication process in BGP routing for less computation cost, authentication delay and reduced memory overhead. The overall QSE-BGP performance is increased as or into 50% than existing work.

Improving anomaly detection in BGP time-series data by new guide features and moderated feature selection algorithm

The Internet infrastructure relies on the Border Gateway Protocol (BGP) to provide essential routing information where abnormal routing behavior impairs global Internet connectivity and stability. Hence, employing anomaly detection algorithms is important for improving the performance of BGP routing protocol. In this paper, we propose two algorithms; the first is the guide feature generator (GFG), which generates guide features from traditional features in BGP time-series data using moving regression in combination with smoothed moving average. The second is a modified random forest feature selection algorithm which is employed to automatically select the most dominant features (ASMDF). Our mechanism shows that the detected anomalies are more realistic and the selected features are generally consistent across time series. Experimental evaluations using multiple machine learning models reveal that the proposed algorithms achieve up to 32.36 % improvement in accuracy rate, up to 35.44 % reduction in false negative rate, and up to 43.99 % reduction in false positive rate compared to not using these algorithms. Moreover, the ASMDF option increases the feature selection speed more than 3 times compared to most existing feature selection algorithms.

Reducing convergence time along with improvement in path service quality of border gateway protocol

Border Gateway Protocol (BGP) is an exterior gateway routing protocol used between various autonomous systems across the internet. BGP helps in selecting the best route for the transmission of data among the users. The transmission policy followed by BGP should be such that it should increase BGP routing performances. This work aims to reduce the convergence time of the network with the improvement of QOS (Quality of Service) in the routing of Border Gateway Protocol. Our results show that we can obtain a reduced framework environment which has a best routing path with better energy and quality, along with reduction in convergence time.

Reviewing a Historical Internet Vulnerability: Why Isn't BGP More Secure and What Can We Do About it?

The Border Gateway Protocol (BGP) plays a crucial role in today’s communications as it is the inter-domain routing protocol that holds together the Internet, providing the path for IP packets to flow between networks across the globe operated by different providers. Although the first version of BGP was published in 1989 and its lack of security mechanisms has been known since then, BGP remains vulnerable to attacks that can cause large scale outages or can be used for other malicious purposes on the Internet, such as traffic sniffing or spam sending. Moreover, the lack of security has not prevented the surge of new applications that run on top of the Internet, making tampering with BGP increasingly attractive. As an example, BGP hijacking was used to steal at least $83,000 worth of cryptocurrency in 2014, and again more recently in April 2018. Thus, securing BGP is key to increasing the overall security of the Internet ecosystem. This paper offers a historical review of the different ideas put forward to secure inter-domain routing and what happened to these ideas along the way, noting if they were implemented and are in use, the impact they had on other proposals, and other characteristics explaining the difficulty of securing BGP. This study analyzes 10 BGP extensions focused on BGP availability, 7 BGP extensions and best practices focused on securing BGP communication and routing information, and 11 security proposals coming from the research and industry communities. It examines where the ideas came from, the implicit trust delegation and the residual vulnerabilities of proposals. Even though performance and incentives of specific security solutions have been largely discussed, most proposals have not even been implemented, limiting the overall security improvement of BGP. Reviewing the full life cycle of the proposed ideas, the trusted actors and mechanisms and their requirements gives insight into why adoptions rate are so limited. In fact, there is a remarkable lack of consensus on what needs to be secured or validated, and the approach to be taken, preventing solutions to get critical support to move their deployment forward. Additionally, no BGP security mechanism, even the most narrow one, has been easily implemented and deployed. However, there are security best practices that certainly improve local and overall BGP security. Since no solution comes without costs and all proposal have opponents in network operation community, it may be possible that secure routing should be provided as a separate service from routing, and other entities could offer such solutions.

SIMULASI INTERKONEKSI ANTARA AUTONOMOUS SYSTEM (AS) MENGGUNAKAN BORDER GATEWAY PROTOCOL (BGP)

An autonomous system (AS) is the collection of networks having the same set of routing policies. Each AS has administrative control to its own inter-domain routing policy. Computer networks consisting of a bunch of AS's with different routing will not be able to interconnecttion one another. This is causes communication in the network to be inhibited. For that we need a protocol that can connect each different AS. Border Gateway Protocol (BGP) is an inter-domain routing protocol i.e. between different AS that is used to exchange routing information between them. In a typical inter-network (and in the Internet) each autonomous system designates one or more routers that run BGP software. BGP routers in each AS are linked to those in one or more other AS. The ability to exchange table routing information between Autonomous System (AS) is one of the advantages BGP. BGP implements routing policies based a set of attributes accompanying each route used to pick the “shortest” path across multiple ASs, along with one or more routing policies. BGP uses an algorithm which cannot be classified as a pure "Distance Vector", or pure "Link State". It is a path vector routing protocol as it defines a route as a collection of a number of AS that is passes through from source AS to destination AS. This paper discusses the implementation of the BGP routing protocol in the network that have different AS in order to interconnect. Its application using Packet Tracer 7.0 software for prototyping and simulating network. So that later can be applied to the actual network. Based on experiments that have been carried out, the BGP routing protocol can connect two routers that have different autonomous system.