Abstract
In traditional IP-based publish/subscribe middlewares, a detour to overlay network is demanded to match events with defined filters, which introduces more latency overhead for delivering events from publishers to subscribers. The emerging Software Defined Networking (SDN) creates boundless possibilities to improve the efficiency of event delivery because of its centralized control and customized programmability. In this paper, we propose a topic-oriented bucket-based fast multicast routing to improve the efficiency of delivering events in SDN-like publish/subscribe middlewares. First, we design an SDN-like publish/subscribe middleware hierarchical architecture with an implementation framework in SDN controller to deliver events. Topic encoding, topic prefix matching, and the subscription coverage relationships between topics are considered to reduce the number of flow entries and improve the matching abilities of SDN switches. Then, a topic-oriented multicast tree construction algorithm is proposed to build publish/subscribe overlay networks with the minimal total link delay of event transmission and minimal switches in SDN controllers to deliver events fast. A topic-oriented bucket-based multicast forwarding algorithm is designed to achieve efficient multicast forwarding in SDN switches. Finally, experiments are conducted to verify that our construction algorithm has the minimal total delay of event transmission and our bucket-based multicast forwarding algorithm is effective.
Highlights
In Internet of Things (IoT) scenarios, the publish/subscribe paradigm is commonly exploited to establish the communication infrastructure for multiple clients to access tremendous real-time sensor data [1]–[5]
We propose a topic-oriented bucket-based fast multicast routing in Software Defined Networking (SDN)-like pub/sub middlewares, aiming at improving the efficiency of delivering events between the publishers and subscribers of messages in IoT
In this paper, we address the issue of how to adopt SDN to implement a topic-oriented bucket-based fast multicast routing for delivering events efficiently in SDN-like pub/sub middlewares
Summary
In Internet of Things (IoT) scenarios, the publish/subscribe (pub/sub) paradigm is commonly exploited to establish the communication infrastructure for multiple clients to access tremendous real-time sensor data [1]–[5]. We improve the algorithm by modifying the shortest path in it to minimize the delay and the number of extra nodes, achieving fast event delivery and reducing the number of flow entries Another huge challenge in SDN-like pub/sub middlewares is how to implement an efficient topic-oriented multicast forwarding in SDN switches based on pub/sub overlay. A topic-oriented Steiner tree multicast routing algorithm with improved shortest path algorithm is designed to construct pub/sub overlay networks about multiple topics in SDN controllers, which can minimize the total link delay of event transmission and have minimal switches for multiple event streams, realizing a real-time fast multicast routing to improve the efficiency of event delivery, and reducing the number of flow entries to save the storage space of flow tables in SDN switches.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
