GSPR not working properly

inet-framework / inet

INET Framework for the OMNeT++ discrete event simulator

https://inet.omnetpp.org

Other

442 stars 488 forks source link

GSPR not working properly #938

Closed maicuongtho closed 8 months ago

maicuongtho commented 11 months ago

It seems like the GSPR protocol is not installed correctly. GPSRerror

With the sending node being U2, the destination node being U10. At node U3, the packet should be forwarded to node U5, but instead it is forwarded to U11

avarga commented 11 months ago

Can you attach the simulation setup (NED and ini files)? We need it for reproducing the issue, which is a prerequisite to fixing it. Also, which INET version are you using?

maicuongtho commented 11 months ago

gpsr-uf.zip i use INET4. I include .ned and .ini files in the compressed file because git does not allow these types of files to be attached

levy commented 9 months ago

It's not necessarily a bug. GPSR has two modes of operation: greedy routing and perimeter routing. The routing started at U2 in greedy mode but failed to reach U10 because it had to turn around at U7. Arriving back to U2, GPSR switched to perimeter routing to go around the "obstacle". In this mode it might be perfectly valid to choose U11 at U3 as the next hop. I think perimeter routing mode is exited at U5 when the packet is closer to the destination than it was ever before.

levy commented 8 months ago

I think the explanation above clears this issue.