How link state routing

Yasir_Malik · 04-05-2005, 01:54 PM

Hello,
For an assignment I have to implement link state routing, but I don't understand how to do it. What I don't understand is when and LSP is sent out, when an LSP id is incremented, and when an LSP is rejected. Basically everything. Any help will be appreciated. The only difference is that routers don't ping each other; I already know the network topology.

Thanks,
Yasir

Yasir_Malik · 04-06-2005, 11:23 AM

Ok, I figured it out. It's even easier than distance vector routing. I store the weights in an adjancy matrix and runs Dijstra's algorithm on it. I don't store the next hop, though. Hope the TA doesn't notice.

04-05-2005, 01:54 PM	#1
Yasir_Malik Registered User Join Date: Sep 2003 Posts: 224	How link state routing Hello, For an assignment I have to implement link state routing, but I don't understand how to do it. What I don't understand is when and LSP is sent out, when an LSP id is incremented, and when an LSP is rejected. Basically everything. Any help will be appreciated. The only difference is that routers don't ping each other; I already know the network topology. Thanks, Yasir
Yasir_Malik is offline

04-06-2005, 11:23 AM	#2
Yasir_Malik Registered User Join Date: Sep 2003 Posts: 224	Ok, I figured it out. It's even easier than distance vector routing. I store the weights in an adjancy matrix and runs Dijstra's algorithm on it. I don't store the next hop, though. Hope the TA doesn't notice.
Yasir_Malik is offline

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Grammar to FSA to C code (Newbie)	aybe	C Programming	4	02-29-2008 02:10 PM
[Tutorial] Implementing the Advanced Encryption Standard	KONI	C Programming	16	11-23-2007 01:48 PM
Use of threads or state machines to synchronize command execution	daluu	C# Programming	0	10-06-2007 01:25 PM
need help with a programming problem writing link state routing	AbelH22	C++ Programming	0	07-22-2003 11:29 AM
Undefined Structure in Link List	_Cl0wn_	C Programming	1	03-22-2003 05:57 PM