27
Packets that were received from the wireless device were classified as mesh data, linkstat data or
other packets. If a packet did not originate from another mesh router, it would not have been
encapsulated with the proper grid header. It would then have followed the unclassified edge, and
be sent directly to the host router. This was useful when debugging the origin of communication
problems between two routers. If a packet generated from a system that was not part of the mesh
network reached the router, there was a problem with the Input Processing and Packet
Classification section.
The router configuration had the ability to determine statistical information about generated
“linkstat” packets. This feature, however, was not used, since this project is concerned with end-
to-end communication through the mesh. Any other packets, marked as mesh packets, go on to
the grid_demux classifier.
These packets were classified as either route advertisements or data. The route advertisement
packets were forwarded to the DSDVRouteTable element. The IP header of the data packets were
checked for integrity by the CheckIPHeader element, and then the packet was classified
according to its destination IP address.
If they were addressed to the current router, the grid header was stripped, and the packets were
sent to the Rewriter block if it existed. The Rewriter block does not exist in packet forwarding
routers, instead packets are sent to the Router Output Processing block.
If the packets were destined for another router in the mesh network, they were sent to the Mesh
device Output Processing block.
If the packets were destined for another network, they were sent on one of the two following
paths, depending on the configuration. If the router was a Packet Forwarding or Client Gateway
router, the packet was sent to a GridGatewayInfo element. The packets were then sent to the
Mesh Wireless Device Output Processing block. If the router was an Internet Gateway router the
packets had reached the gateway, and they were sent to the rewriter elements.
Mesh Wireless Device Output Processing
Some processing must be done to packets before they were routed through the mesh network
using the DSDV protocol. The elements that were implemented to do this are shown in Figure
5-6. Note that colored elements have been duplicated for clarity only.
Comentarios a estos manuales