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

Question

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 ?

Answer 1

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.