You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@qpid.apache.org by "Ted Ross (JIRA)" <ji...@apache.org> on 2017/09/08 20:44:01 UTC
[jira] [Resolved] (DISPATCH-584) Large, highly redundant router
networks generate excessive inter-router message traffic
[ 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: dev-unsubscribe@qpid.apache.org
For additional commands, e-mail: dev-help@qpid.apache.org