Routing Table - Difficulties With Routing Tables

Difficulties With Routing Tables

The need to record routes to large numbers of devices using limited storage space represents a major challenge in routing table construction. In the Internet, the currently dominant address aggregation technology is a bitwise prefix matching scheme called Classless Inter-Domain Routing (CIDR).

Since in a network each node presumably possesses a valid routing table, routing tables must be consistent among the various nodes or routing loops can develop. This is particularly problematic in the hop-by-hop routing model in which the net effect of inconsistent tables in several different routers could be to forward packets in an endless loop. Routing loops have historically plagued routing, and their avoidance is a major design goal of routing protocols.

Read more about this topic:  Routing Table

Famous quotes containing the words difficulties and/or tables:

    It appeared that he had once represented his tribe at Augusta, and also once at Washington, where he had met some Western chiefs. He had been consulted at Augusta, and gave advice, which he said was followed, respecting the eastern boundary of Maine, as determined by highlands and streams, at the time of the difficulties on that side. He was employed with the surveyors on the line. Also he called on Daniel Webster in Boston, at the time of his Bunker Hill oration.
    Henry David Thoreau (1817–1862)

    The evening falters. Couples in their coats
    Are leaving gaps already, and the rest
    Move tables closer.
    Philip Larkin (1922–1986)