qpid-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ted Ross (JIRA)" <j...@apache.org>
Subject [jira] [Resolved] (DISPATCH-584) Large, highly redundant router networks generate excessive inter-router message traffic
Date Fri, 08 Sep 2017 20:44:01 GMT

     [ 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


Mime
View raw message