Networking Forums

Networking Forums > Computer Networking > Linux Networking > How to detect cycle in a network?

Reply
Thread Tools Display Modes

How to detect cycle in a network?

 
 
Ganesh Kundapur
Guest
Posts: n/a

 
      10-01-2003, 05:39 AM
How to detect cycle in a network. suppose
3 routers are directly connected in a triangular manner.
If packet comes to r1, it should forward the packet to the destination
throug r2. Due to some problem, r2 forwards it to r3, r3 to r1 and the
loop continues.
First how to detect this problem, how to correct it and how to
inform the source about the problem.

 
Reply With Quote
 
 
 
 
timeOday
Guest
Posts: n/a

 
      10-01-2003, 05:49 AM
Ganesh Kundapur wrote:

> How to detect cycle in a network. suppose
> 3 routers are directly connected in a triangular manner.
> If packet comes to r1, it should forward the packet to the destination
> throug r2. Due to some problem, r2 forwards it to r3, r3 to r1 and the
> loop continues.
> First how to detect this problem, how to correct it and how to
> inform the source about the problem.


I'd be very suspicious of a sequence of packets identical other than their
declining ttl's

 
Reply With Quote
 
Terry H. Gilsenan
Guest
Posts: n/a

 
      10-01-2003, 07:46 AM
"Ganesh Kundapur" <(E-Mail Removed)> wrote in message
news:(E-Mail Removed)...
> How to detect cycle in a network. suppose
> 3 routers are directly connected in a triangular manner.
> If packet comes to r1, it should forward the packet to the destination
> throug r2. Due to some problem, r2 forwards it to r3, r3 to r1 and the
> loop continues.
> First how to detect this problem, how to correct it and how to
> inform the source about the problem.


If you have packets traversing 3 routers like this, then you have 3 separate
asymetric routing tables that
are combining to form a pump.

In short, this is a human introduced error, and would _have_ to be
deliberate.

T
>



 
Reply With Quote
 
Jeroen Geilman
Guest
Posts: n/a

 
      10-01-2003, 06:40 PM
Ganesh Kundapur wrote:

> How to detect cycle in a network. suppose
> 3 routers are directly connected in a triangular manner.
> If packet comes to r1, it should forward the packet to the destination
> throug r2. Due to some problem, r2 forwards it to r3, r3 to r1 and the
> loop continues.
> First how to detect this problem, how to correct it and how to
> inform the source about the problem.


Exactly what Terry said; to *prevent* this you run a routing protocol on
each router that does split horizons (for example).

What you want is a routing procedure that ignores updates from a router that
is already known not to have a correct route to a certain segment.

But in a properly configured network this situation will indeed not occur
naturally.

--
Jeroen Geilman

All your bits are belong to us.

 
Reply With Quote
 
 
 
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Linksys WRT55AG caught in constant reboot cycle D. Stussy Wireless Internet 2 12-27-2009 06:03 AM
laptop cannot detect network at home but detects network at other caloyski Wireless Networks 1 08-17-2008 09:30 AM
Detect a network =?Utf-8?B?VG9ueSBS?= Broadband Hardware 1 07-22-2005 04:52 AM
WAG54G stuck on reboot cycle simonbray Wireless Internet 4 12-27-2004 04:56 PM
FTP access provokes disconnect/connect cycle Junkyard Engineer Wireless Internet 0 11-02-2004 10:22 PM



1 2 3 4 5 6 7 8 9 10 11