File: Overlay/Gia/Gia.ned
Implementation of the Gia overlay as described in "Making Gnutella-like P2P Systems Scalable" by Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham and Scott Shenker, published in "In Proc. ACM SIGCOMM (Aug. 2003)".
Author: Robert Palmer
The following diagram shows usage relationships between modules, networks and channels. Unresolved module (and channel) types are missing from the diagram. Click here to see the full picture.
If a module type shows up more than once, that means it has been defined in more than one NED file.
Gia | The main module of the GIA implementation Author: Robert Palmer |
GiaKeyListModule | Module for visualizing the keylist Author: Robert Palmer |
GiaNeighbors | Module which handles all current neighbors of the node. Contains capacity, connection degree, sent and received token count and the keylist of all neighbors Author: Robert Palmer |
GiaTokenFactory | Module for sending new tokens to direct neighbors Author: Robert Palmer |
Name | Direction | Description |
---|---|---|
from_udp | input | gate from UDP |
to_udp | output | gate to UDP |
from_app | input | gate from application |
to_app | output | gate to application |
Name | Type | Description |
---|---|---|
gia.localPort | numeric | local UDP Port for overlay |
gia.debugOutput | bool | output debug messages? |
gia.maxNeighbors | numeric | maximum number of neighbors |
gia.minNeighbors | numeric | minimum number of neighbors |
gia.maxTopAdaptionInterval | numeric | maximum topology adaption interval |
gia.topAdaptionAggressiveness | numeric | topology adaption aggressiveness |
gia.maxLevelOfSatisfaction | numeric | maximum level of satisfaction |
gia.maxHopCount | numeric | maximum TTL for sent messages |
gia.messageTimeout | numeric | message timeout |
gia.neighborTimeout | numeric | neighbor timeout |
gia.sendTokenTimeout | numeric | token timeout |
gia.tokenWaitTime | numeric | delay when sending new token |
gia.keyListDelay | numeric | delay when sending new key list to our neighbors |
gia.updateDelay | numeric | delay between two update messages |
gia.outputNodeDetails | bool | output node details |
gia.optimizeReversePath | bool | use optimized reverse path? |
gia.recNumRedundantNodes | numeric | numRedundantNodes for recursive routing |
gia.routingType | string | default routing mode (iterative, semi-recursive,...) |
gia.useCommonAPIforward | bool | enable CommonAPI forward() calls |
gia.routeMsgAcks | bool | use RPCs for route messages |
gia.collectPerHopDelay | bool | delay statistics for single hops |
gia.joinOnApplicationRequest | bool | only join the overlay on application request |
gia.lookupRedundantNodes | numeric | number of next hops in each step |
gia.lookupParallelPaths | numeric | number of parallel paths |
gia.lookupParallelRpcs | numeric | number of nodes to ask in parallel |
gia.lookupSecure | bool | true, if all nodes should be identified with a ping |
gia.lookupMerge | bool | true, if parallel Rpc results should be merged |
gia.lookupStrictParallelRpcs | bool | limited the number of concurrent rpcs to parameter parallelRpcs |
gia.lookupUseAllParallelResponses | bool | merge all parallel responses from earlier steps |
gia.lookupNewRpcOnEveryTimeout | bool | send a new RPC immediately after an RPC timeouts |
gia.lookupNewRpcOnEveryResponse | bool | send a new RPC after every response, even if there was no progress |
gia.lookupFinishOnFirstUnchanged | bool | finish lookup, if the last pending RPC returned without progress |
gia.lookupFailedNodeRpcs | bool | communicate failed nodes |
gia.hopCountMax | numeric | maximum number of overlay hops |
gia.drawOverlayTopology | numeric | draw arrow to successor node? |
gia.keyLength | numeric | overlay key length in bits |
module GiaModules gates: in: from_udp; // gate from UDP out: to_udp; // gate to UDP in: from_app; // gate from application out: to_app; // gate to application submodules: gia: Gia; // gia main module display: "p=60,60;i=block/circle"; // display icon keyListModule: GiaKeyListModule; // KeyList-Module display: "p=150,60;i=block/table"; // display icon neighbors: GiaNeighbors; // Neigbors-Module display: "p=240,60;i=block/table"; // display icon tokenFactory: GiaTokenFactory; // TokenFactory-Module display: "p=330,60;i=block/table"; // display icon connections nocheck: from_udp --> gia.from_udp++; // connect from_udp with gia.from_udp to_udp <-- gia.to_udp++; // connect to_upd with gia.to_udp from_app --> gia.from_app; // connect from_app with gia.from_app to_app <-- gia.to_app; // connect to_app with gia.to_app endmodule