Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Route invalidation #2

Closed
lyqyd opened this issue May 29, 2012 · 0 comments
Closed

Route invalidation #2

lyqyd opened this issue May 29, 2012 · 0 comments
Assignees

Comments

@lyqyd
Copy link
Owner

lyqyd commented May 29, 2012

Add an evaluation of incoming HT packets in routed to look for routes that use the receiving router as the gateway.

These should be dropped if a better route is present, removed if the current gateway is the router we received the HT from, and invalidated if there is no known route (or if the route is removed).

Invalidation:

The router which received the HT attempts to send an HQ packet directly to the host if and only if the gateway value it received was two (indicates that the sending router thinks there is a single hop--the receiving router)
The ID of the computer and a time stamp are written to a table. Each time a packet is received, the table is checked. Entries older than five seconds are invalid routes and an HQ packet is sent to all known routers. If the host responds, an HI packet is sent to all known routers to update routing information.
Any routers which have a zero cost for the host ID in question send it HQ packets directly using the same procedure, except that the entry is additionally marked for removal. If no HI is received within 7 seconds, each of these routers will send out HR packets, removing the host from the network.

@ghost ghost assigned lyqyd May 29, 2012
@lyqyd lyqyd closed this as completed in d1e6f40 Jan 5, 2013
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant