[
https://issues.apache.org/jira/browse/DISPATCH-584?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ted Ross resolved DISPATCH-584.
-------------------------------
Resolution: Fixed
This issue has been resolved by doing the following:
# Compute the "radius" of the network topology from the locus of the local
router. The radius is defined as the distance in hops (not cost) from local to
the most distant router in the topology.
# Establish a limit of radius + 1 for the number of entries that can be in an
incoming delivery's trace list. Any deliveries that have traveled farther than
this limit to reach the local router are released and not forwarded.
This does not interfere with the discovery of arbitrary topologies but it does
greatly reduce the number of duplicate router-advertisement messages received
in highly redundant topologies.
In a full-mesh, the radius is 1 for every router (i.e. the greatest number of
hops from here to any other router is 1). Limiting the flooding of RAs to
paths of 1 or 2 hops eliminates the flow over longer paths. A mesh of N
routers has multiple paths of N-1 hops.
> Large, highly redundant router networks generate excessive inter-router
> message traffic
> ---------------------------------------------------------------------------------------
>
> Key: DISPATCH-584
> URL: https://issues.apache.org/jira/browse/DISPATCH-584
> Project: Qpid Dispatch
> Issue Type: Improvement
> Components: Routing Engine
> Affects Versions: 0.7.0
> Reporter: Ted Ross
> Assignee: Ted Ross
> Fix For: 1.0.0
>
>
> When the router network is discovering and maintaining the distributed
> understanding of the topology, router-advertisement (RA) messages are flooded
> across the network. Flooded messages are multicast without the tree-trimming
> done using valid-origins. In very redundant networks, many distinct paths
> are followed for these messages, using excessive amounts of network and CPU
> bandwidth.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
