top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

How do we store a routing table? What data structure we should use?

+1 vote
680 views
How do we store a routing table? What data structure we should use?
posted Dec 2, 2015 by Amit Kumar Pandey

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

Best DS: Use Linked List
Routing table is a data table stored in a router or a networked computer that lists the routes to particular network destinations, and in some cases, metrics (distances) associated with those routes.

answer Feb 7, 2016 by Shivam Kumar Pandey
Similar Questions
0 votes

I heard this term many times. I want to understand how it works and where exactly it is used mainly in the context of cloud computing ?

+3 votes

Mostly we mention cidr as classless interdomain routing, so I thought of why not there is classful interdomain routing

I want to know what problems are there in classful addressing for interdomain routing

Note:
CIDR: stands for classless inter-domain routing
Interdomain Routing: means exchanging information between different networks that are under different administrative control eg. one controlled by IIT and another controlled by (say) AIIMS

Normally this mechanism uses classless addressing of IPv4 so named cidr

Protocol is BGP-Border Gateway Protocol which is a Exterior Gateway Protocol

My doubt is whether this mechanism is possible using classful addressing of IPv4 or if not why it is not possible?

0 votes

Lets assume device is a computer which is connected to LAN switch and LAN switch has further links in upward.
Does a computer initiate ARP request for each destination IP ? Or it initiates ARP request only for a specific group of IPs ?

...