Interdomain routing algorithm 1.pptx

AYUSHMISHRA456899 66 views 6 slides Apr 06, 2023
Slide 1
Slide 1 of 6
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6

About This Presentation

INTER DOMAIN ROUTING
ROUTING ALGORITHM
INTERNET ROUTING
PLACE IN ROUTING
AYUSH MISHRA WORK
NEW ROUTING IN ROUTER


Slide Content

INTERDOMAIN ROUTING ALGORITHM Interdomain routing is the process of exchanging routing information between different autonomous systems (ASes) in order to enable data packets to be routed across the Internet. An autonomous system is a network or a group of networks that is managed by a single entity and has a common routing policy. There are several interdomain routing algorithms, the most widely used one is the Border Gateway Protocol (BGP). BGP is an exterior gateway protocol (EGP) that enables different ASes to exchange routing information with each other. BGP is used to exchange information about the availability and reachability of networks and network prefixes between ASes .

BGP uses a path-vector algorithm, which means that it determines the best path for a packet to take based on a set of criteria such as the number of ASes the path traverses, the AS path length, the availability of the path, and other policies defined by the AS. BGP also uses a number of attributes to determine the best path for a packet to take, such as the next-hop address, the origin AS, and the MED (Multi-Exit Discriminator) value. In summary, interdomain routing algorithms like BGP are critical for the functioning of the Internet as they enable different autonomous systems to exchange routing information and route data packets across the Internet.

Advantages Scalability: Interdomain routing algorithms are designed to handle the large-scale and complex routing requirements of the Internet. BGP can handle thousands of networks and millions of routes, making it highly scalable. Flexibility: BGP is a flexible routing protocol that allows network administrators to define their own policies for routing traffic between different ASes. This enables networks to be customized for specific requirements. Robustness: Interdomain routing algorithms are designed to be resilient to network failures and disruptions. BGP has mechanisms to detect and recover from failures, such as route flapping, and can reroute traffic to alternative paths.

4.Security: Interdomain routing algorithms have security mechanisms to prevent unauthorized access to routing information and to protect against attacks such as route hijacking and route spoofing. 5.Multihoming: Interdomain routing algorithms support multihoming, which allows networks to connect to multiple ISPs for redundancy and load balancing purposes. This is important for ensuring high availability and performance of Internet services. 6.Interoperability: Interdomain routing algorithms are designed to be interoperable with other routing protocols and technologies, allowing networks to connect and communicate with each other seamlessly.

Disadvantages Complexity: Interdomain routing algorithms are highly complex and can be difficult to configure and manage. This can result in configuration errors and inconsistencies, leading to network instability and outages. Lack of security: BGP has a number of vulnerabilities that can be exploited by attackers to carry out attacks such as hijacking and route leaking. This can result in traffic being diverted to unauthorized destinations, causing data breaches and other security issues. Slow convergence: BGP's convergence time, which is the time it takes for routers to update their routing tables in response to changes in the network topology, can be slow. This can result in delays in routing traffic and can cause congestion on the network .

4.Lack of scalability: As the number of ASes and network routes increases, interdomain routing algorithms can become less scalable, leading to increased complexity and longer convergence times. 5.Lack of transparency: Interdomain routing algorithms can be opaque, making it difficult to determine the exact path that traffic takes through the network. This can make it difficult to troubleshoot problems and can result in inefficient use of network resources. 6.Policy-based routing: BGP allows ASes to apply their own policies when routing traffic, which can lead to suboptimal routing decisions and can make it difficult to optimize network performance .