Open main menu
An illustration of hops in a network. The hop count between the computers in this case is 2.

In computer networking, including the Internet, a hop occurs when a packet is passed from one network segment to the next. Data packets pass through routers as they travel between source and destination. The hop count refers to the number of intermediate devices through which data must pass between source and destination.

Since store and forward and other latencies are incurred through each hop, a large number of hops between source and destination implies lower real-time performance.

Hop countEdit

The hop count refers to the number of intermediate network devices through which data must pass between source and destination.[1] Hop count is a rough measure of distance between two hosts. A hop count of n means that n network devices separate the source host from the destination host.

On a layer 3 network such as Internet Protocol (IP), each router along the data path constitutes a hop. By itself, this metric is, however, not useful for determining the optimum network path, as it does not take into consideration the speed, load, reliability, or latency of any particular hop, but merely the total count. Nevertheless, some routing protocols, such as Routing Information Protocol (RIP), use hop count as their sole metric.[2]

Each time a router receives a packet, it modifies the packet, decrementing the time to live (TTL). The router discards any packets received with a zero TTL value. This prevents packets from endlessly bouncing around the network in the event of routing errors. Routers are capable of managing hop counts, but other types of network devices (e.g. Ethernet hubs and bridges) are not.

Hop limitEdit

Known as time to live (TTL) in IPv4, and hop limit in IPv6, this field specifies a limit on the number of hops a packet is allowed before being discarded. Routers modify IP packets as they are forwarded, decrementing the respective TTL or hop limit fields. Routers do not forward packets with a resultant field of 0 or less. This prevents packets from following a loop forever.

Next hopEdit

When configuring network devices the hop may refer to next hop.[3]. Next hop is the next gateway to which packets should be forwarded along the path to their final destination. A routing table usually contains the IP address of a destination network and the IP address of the next gateway along the path to the final network destination. By only storing next-hop information, next-hop routing or next-hop forwarding reduces the size of routing tables. A given gateway only knows one step along the path, not the complete path to a destination. It is also key to know that the next hops listed in a routing table are on networks to which the gateway is directly connected to.

DiagnosticsEdit

The traceroute command can be used to measure the number of router hops from one host to another. Hop counts are often useful to find faults in a network, or to discover if routing is indeed correct.

See alsoEdit

ReferencesEdit

  1. ^ "Hop Count". Infocellar.com.
  2. ^ RFC 1058, Routing Information Protocol, C. Hendrik, The Internet Society (June 1988)
  3. ^ "CCNP Practical Studies: Layer 3 Switching > Introduction to Layer 3 Switching". www.ciscopress.com. Retrieved 2019-07-05.

Further readingEdit