Qpid
  1. Qpid
  2. QPID-4967

Dispatch - Distributed routing protocol to compute paths across a network of routers

    Details

    • Type: New Feature New Feature
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: Qpid Dispatch
    • Labels:
      None

      Description

      Add the route-computation function to Dispatch Router. This control-plane component discovers neighboring routers, exchanges topology information, and computes the shortest paths from point to point across the topology.

        Activity

        Hide
        ASF subversion and git services added a comment -

        Commit 1530454 from Ted Ross in branch 'qpid/trunk'
        [ https://svn.apache.org/r1530454 ]

        QPID-4967 - Bug fixes and added clean-up for unused addresses.

        Show
        ASF subversion and git services added a comment - Commit 1530454 from Ted Ross in branch 'qpid/trunk' [ https://svn.apache.org/r1530454 ] QPID-4967 - Bug fixes and added clean-up for unused addresses.
        Hide
        ASF subversion and git services added a comment -

        Commit 1529307 from Ted Ross in branch 'qpid/trunk'
        [ https://svn.apache.org/r1529307 ]

        QPID-4967 - Bug fixes, added a lock to serialize calls into the Python interpreter.

        Show
        ASF subversion and git services added a comment - Commit 1529307 from Ted Ross in branch 'qpid/trunk' [ https://svn.apache.org/r1529307 ] QPID-4967 - Bug fixes, added a lock to serialize calls into the Python interpreter.
        Hide
        ASF subversion and git services added a comment -

        Commit 1529242 from Ted Ross in branch 'qpid/trunk'
        [ https://svn.apache.org/r1529242 ]

        QPID-4967 - work in progress on multi-router networks

        • Added computation of valid origins for destinations
        • Modified the forwarding algorithm to ensure that only one copy of a message is sent on
          a given inter-router link
        • Added test coverage for valid origins
        Show
        ASF subversion and git services added a comment - Commit 1529242 from Ted Ross in branch 'qpid/trunk' [ https://svn.apache.org/r1529242 ] QPID-4967 - work in progress on multi-router networks Added computation of valid origins for destinations Modified the forwarding algorithm to ensure that only one copy of a message is sent on a given inter-router link Added test coverage for valid origins
        Hide
        ASF subversion and git services added a comment -

        Commit 1529163 from Ted Ross in branch 'qpid/trunk'
        [ https://svn.apache.org/r1529163 ]

        QPID-4967 - Work in progress on multi-router networks

        • Added a feature to the hash table to allow referenced objects to hold a direct linkage
          back to the hash structure for fast deletion and access to the key. This allows the key
          to be stored in only one place and allows items to be removed without requiring a hash
          lookup on the key.
        • Completed the integration of the Python router and the C data structures that track
          remote routers (neighbor and multi-hop).
        • Allow multiple addresses in the ioAdapter from Python.
        • Added a separate address for the hello messages because the messaging pattern is different
          for these messages.
        • Added some content to the TODO file.
        • Added test configurations for a two-router network.
        Show
        ASF subversion and git services added a comment - Commit 1529163 from Ted Ross in branch 'qpid/trunk' [ https://svn.apache.org/r1529163 ] QPID-4967 - Work in progress on multi-router networks Added a feature to the hash table to allow referenced objects to hold a direct linkage back to the hash structure for fast deletion and access to the key. This allows the key to be stored in only one place and allows items to be removed without requiring a hash lookup on the key. Completed the integration of the Python router and the C data structures that track remote routers (neighbor and multi-hop). Allow multiple addresses in the ioAdapter from Python. Added a separate address for the hello messages because the messaging pattern is different for these messages. Added some content to the TODO file. Added test configurations for a two-router network.
        Hide
        ASF subversion and git services added a comment -

        Commit 1509415 from Ted Ross in branch 'qpid/trunk'
        [ https://svn.apache.org/r1509415 ]

        QPID-4967 - Updates to the router

        • The router module now tracks other router nodes (neighbors and non-neighbors)
        • Tracked nodes are communicated to the router_node.c fast-path
        Show
        ASF subversion and git services added a comment - Commit 1509415 from Ted Ross in branch 'qpid/trunk' [ https://svn.apache.org/r1509415 ] QPID-4967 - Updates to the router The router module now tracks other router nodes (neighbors and non-neighbors) Tracked nodes are communicated to the router_node.c fast-path
        Hide
        ASF subversion and git services added a comment -

        Commit 1502698 from Ted Ross
        [ https://svn.apache.org/r1502698 ]

        QPID-4967 - Router code advances
        o Fixed handling of SASL on outbound connections
        o Added Send and Receive message paths in and out of Python modules
        o Overhauled the route-table data structures

        • Multicasting is now supported (multiple sender links with the same address)
        • Support has been added for message-based routing semantics as well as link-based
          o Two Dispatch processes connected to each other will now discover each other as neighbors
        Show
        ASF subversion and git services added a comment - Commit 1502698 from Ted Ross [ https://svn.apache.org/r1502698 ] QPID-4967 - Router code advances o Fixed handling of SASL on outbound connections o Added Send and Receive message paths in and out of Python modules o Overhauled the route-table data structures Multicasting is now supported (multiple sender links with the same address) Support has been added for message-based routing semantics as well as link-based o Two Dispatch processes connected to each other will now discover each other as neighbors
        Hide
        ASF subversion and git services added a comment -

        Commit 1501046 from Ted Ross
        [ https://svn.apache.org/r1501046 ]

        QPID-4967 - Added the message transmit linkage from python.

        Show
        ASF subversion and git services added a comment - Commit 1501046 from Ted Ross [ https://svn.apache.org/r1501046 ] QPID-4967 - Added the message transmit linkage from python.
        Hide
        ASF subversion and git services added a comment -

        Commit 1500977 from Ted Ross
        [ https://svn.apache.org/r1500977 ]

        QPID-4968 - Added an IO adapter for python modules to send and receive messages
        QPID-4967 - Integrated the python router into the main program

        • Updated the log module: added the full complement of severity levels
        • Added stub versions of the dispatch python adapters so the python components can be
          tested in a standalone environment.
        Show
        ASF subversion and git services added a comment - Commit 1500977 from Ted Ross [ https://svn.apache.org/r1500977 ] QPID-4968 - Added an IO adapter for python modules to send and receive messages QPID-4967 - Integrated the python router into the main program Updated the log module: added the full complement of severity levels Added stub versions of the dispatch python adapters so the python components can be tested in a standalone environment.
        Hide
        ASF subversion and git services added a comment -

        Commit 1497770 from Ted Ross
        [ https://svn.apache.org/r1497770 ]

        QPID-4967 - Added the Python routing engine and integrated its tests into ctest

        Show
        ASF subversion and git services added a comment - Commit 1497770 from Ted Ross [ https://svn.apache.org/r1497770 ] QPID-4967 - Added the Python routing engine and integrated its tests into ctest

          People

          • Assignee:
            Ted Ross
            Reporter:
            Ted Ross
          • Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development