The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
134 views
Consider a very large network of 10000 routers.Two host A and B are connected to this network,host A sends data to host B and after some unit of time host A receives ICMP time exceeded message for the same data packet. The maximum number of routers that can be travelled by packets when ICMP message reaches back to HOST A ?
asked in Computer Networks by Loyal (8.7k points) | 134 views
+2
Why it is not 255+255 , since it has already crossed 255th router
0
take a shorter example and visualize it.

A-> B-> C -> B-> A.

3+2 =5
0
See, the 255 th router will place that packet in next link and make its ttl value=0 so, the 256th router will discard that packet then ICMP will take packet from link so the packet will again cross 255th router na
+1
no it will cross 254 routers.

A-> B-> C -> B-> A.

2->1->0->1->2.

here C discarded it and placed it in next link so it crosses 2 routers now A and B.

1 Answer

0 votes
With 8 bit TTL maximum 255 possible, so answer will be (255+254)= 509.
answered by (207 points)
+1
How 254 in coming back, please explain ?
+1
It'll not count itself in coming back as it already covered earlier.
0

@Ved Sinha i think it is like this, when the packet reaches 255th router it will decrement the TTL field ....ttl will become 0 and so it will not be forwarded and ICMP packet is generated by the 255th one.

and now the ICMP is crossing 254 routers in between coming back.. i have also the same confusion why they have not included the last one

kudos to all those who have solved this question in the first go :)  

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,447 questions
53,651 answers
186,110 comments
70,913 users