Week 7 UAS Flashcards
What is Interior Routing Protocol?
Routing protocols that operate within a network (called an autonomous system) are called interior routing protocols.
What is Exterior Routing Protocol?
used for operating outside of or between networks
What is Routing?
- Routing is the process of deciding what path to take from sender to receiver (packet forwarding).
- usually there is more than one route possible; devices that perform routing must keep tables to make decisions about which path to send packets.
- Handled by Routers that maintain their own routing tables
- Routing tables indicates next route to which datagram should be sent
What is DHCP?
The Dynamic Host Configuration Protocol (DHCP) is a standardized network protocol used on Internet Protocol (IP) networks for dynamically distributing network configuration parameters, such as IP addresses for interfaces and services.
Routing Information Protocol (RIP)
RIP commonly used on the Intenet.
- Computers using RIP broadcast routing tables every minute or so.
- The original dynamic distance vector protocol
Open Shortest Path First (OSPF)
Has overtaken RIP as the most popular interior routing
protocol on the Internet
• Has the ability to incorporate traffic and error rate
measures in its routing decisions.
• Sends updates state info, not entire routing tables, and
only to other routers (not broadcasting them)
• Each router keeps list of state of local links to network
• Little traffic (less burdensome to the network since) as
messages are small and not sent often
• Route computed on least cost based on user cost
metric using Link State Routing Algorithm
Dynamic Routing Algorithms. ada 2
- Distance Vector: use the least number of hops to decide how to route a packet. first generation routing algorithm for ARPANET
- Link State: use a variety of information types and takes into account such factors as congestion and response time to decide how to route a packet.
Link state more popular than distance vector
Difference between distance vector and link state?
Distance Vector:
- each node exchange information with neighbouring nodes.
- node maintains vector of link costs for each directly attached network and distance and next-hop vectors for each destination
- requires transmission of lots of information by each router
Link state:
- designed to overcome drawbacks of distance vector.
- when router initialized, it determines link cost on each interface
- each router can construct topology of entire configuration and can calculate shortest path to each destination network.