World Library  
Flag as Inappropriate
Email this Article

Hop (networking)

Article Id: WHEBN0022824905
Reproduction Date:

Title: Hop (networking)  
Author: World Heritage Encyclopedia
Language: English
Subject: Time to live, Multipoint relay, Mobile ad hoc network, Content delivery network, Routing
Publisher: World Heritage Encyclopedia

Hop (networking)

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

In computer networking, a hop is one portion of the path between source and destination. Data packets pass through routers and gateways on the way. Each time packets are passed to the next device, a hop occurs. To see how many hops it takes to get from one host to another ping or traceroute/tracepath commands can be used.

Hop count

The hop count refers to the intermediate devices (like routers) through which data must pass between source and destination, rather than flowing directly over a single wire.[1] Each router along the data path constitutes a hop, as the data is moved from one Layer 3 network to another. Hop count is therefore a basic measurement of distance in a network.

Hop count is a rough measure of distance between two hosts. A hop count of n means that n gateways separate the source host from the destination host. 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 RIP use hop count as their sole metric.[2]

Hop counts are often useful to find faults in a network, or to discover if routing is indeed correct. Network utilities like Ping can be used to determine the hop count to a specific destination. Ping generates packets that include a field reserved for the hop count. Each time a capable device receives these packets, that device modifies the packet, incrementing the hop count by one. In addition, the device compares the hop count against a predetermined limit and discards the packet if its hop count is too high. This prevents packets from endlessly bouncing around the network due to routing errors. Both routers and bridges are capable of managing hop counts, but other types of intermediate devices (like hubs) are not.

Hop limit

In IPv4 known as "time to live", and "Hop Limit" in IPv6, this field specifies a limit on the number of hops a packet is allowed before it should be discarded. This prevents packets from following a loop forever.

Next hop

Routing term used for the next gateway to which packets should be forwarded along the path to their final destination. One technique to make content of a routing table smaller is called next-hop routing.

Next hop forwarding

A routing table usually contains the IP address of a destination network and the IP address of the next gateway (next hop) along the path to the final network destination. Using a routing table to store a next hop for each 'known' destination is called next-hop forwarding. Therefore 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.

See also


  1. ^ "Hop Count". 
  2. ^ RFC 1058, Routing Information Protocol, C. Hendrik, The Internet Society (June 1988)

Further reading

  • Comer, Douglas E. Internetworking with TCP/IP, fifth edition. Pearson Prentice Hall,2006. ISBN 0-13-187671-6
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.