Live briefing
Everything about Routing
Process of selecting paths in a data communications network
Routing is the process of selecting a path for traffic in a network or between or across multiple networks. Broadly, routing is performed in many types of networks, including circuit-switched networks, such as the public switched telephone network (PSTN), and computer networks, such as the Internet. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: RoutingA 5-minute orientation
- Skim a recent paper: Learning Improvement Heuristics for Solving Routing ProblemsInfluential work since 2022
- Pick up a classic book: Henry and the Paper RouteThe most-reprinted book on the subject
- Read the landmark paper: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsCited 3,595 times
- Go sideways: Distance-vector routing protocolA closely related topic
- Go sideways: Routing tableA closely related topic
📖 Definitions
Noun The assignment of a route to anything.
Noun A method of finding paths from origins to destinations in a network such as the Internet, along which information can be passed.
Verb present participle and gerund of route
Verb present participle and gerund of rout
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
Routing techniques in wireless sensor networks: a survey
A survey on routing protocols for wireless sensor networks
Routing of multipoint connections
A review of current routing protocols for ad hoc mobile wireless networks
On a routing problem
Global river hydrography and network routing: baseline data and new approaches to study the world's large river systems
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
🆕 Influential since 2022
Learning Improvement Heuristics for Solving Routing Problems
Deep reinforcement learning meets graph neural networks: Exploring a routing optimization use case
A review of AI-enabled routing protocols for UAV networks: Trends, challenges, and future outlook
The importance of hydrology in routing terrestrial carbon to the atmosphere via global streams and rivers
Two-echelon vehicle routing problems: A literature review
📚 Books worth reading
Henry and the Paper RouteBeverly Cleary · 1957
RoadworkStephen King · 1981
The Last Letter from Your LoverJojo Moyes · 2010
The Silk RoadsPeter Frankopan · 2015
A Bend In The RoadNicholas Sparks · 2001
The Silk RoadSven Hedin · 1938- 📕Narratives, Routes and Intersections in Pre-Modern AsiaRadhika Seshan · 2016
Annals of the roadHarold Esdaile Malet · 1876
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Distance-vector routing protocol A distance-vector routing protocol in data networks determines the best route for data packets based on distance. Distance-vector routing protocols measure…
- Routing table In computer networking, a routing table, or routing information base (RIB), is a data table stored in a router or a network host that lists the routes…
- IP routing IP routing is the application of traffic routing methodologies to IP networks. This involves technologies, protocols, structure, administrations, and policies…
- Link-state routing protocol Link-state routing protocols are one of the two main classes of routing protocols used in packet switching networks for computer communications, the others…
- Hop (computer networking) In wired computer networking a hop occurs when a packet is passed from one network segment to the next. Data packets pass through routers as they travel…
- Routing in delay-tolerant networking Routing in delay-tolerant networking concerns itself with the ability to transport, or route, data from a source to a destination, which is a fundamental…
- Enhanced Interior Gateway Routing Protocol Enhanced Interior Gateway Routing Protocol (EIGRP) is an advanced distance-vector routing protocol that is used on a computer network for automating routing…
- Ad hoc On-Demand Distance Vector Routing Ad hoc On-Demand Distance Vector (AODV) Routing is a routing protocol for mobile ad hoc networks (MANETs) and other wireless ad hoc networks. It was jointly…