NETWORK ROUTING USING A PUBLISH-SUBSCRIBE MESSAGING SYSTEM
The disclosed embodiments provide a system for performing network routing using a publish-subscribe messaging system. During operation, a node in the system detects a first change in reachability within the network. Next, the node generates a first message comprising the first change for receipt by other nodes in the network through a publish-subscribe messaging system. The node then transmits the first message to the publish-subscribe messaging system. Another node receives the first message, updates a routing database at the other node to reflect the first change, and uses the updated routing database to process network traffic.
1 . A method, comprising:
detecting, at a node in a network, a first change in reachability within the network;
generating, by the node, a first message comprising the first change for receipt by other nodes in the network through a publish-subscribe messaging system; and
transmitting, by the node, the first message to the publish-subscribe messaging system.
2 . The method of claim 1 , further comprising:
receiving, by the node through the publish-subscribe messaging system, a second message comprising a second change in reachability within the network; and
updating a routing database for processing network traffic at the node to reflect the second change.
3 . The method of claim 2 , wherein updating the routing database to reflect the second change comprises:
updating one or more key-value pairs in the routing database with the second change.
4 . The method of claim 2 , wherein the routing database comprises at least one of:
a link state database;
a routing table; and
a forwarding table.
5 . The method of claim 2 , further comprising:
prior to receiving the second message, subscribing the node to one or more topics associated with network routing in the publish-subscribe messaging system.
6 . The method of claim 2 , further comprising:
verifying a consistency of the updated routing database with routing databases from the other nodes in the network.
7 . The method of claim 1 , wherein generating the first message for receipt by the other nodes in the network through the publish-subscribe messaging system comprises:
assigning the first message to a topic associated with network routing in the publish-subscribe messaging system.
8 . The method of claim 1 , wherein generating the first message for receipt by the other nodes in the network through the publish-subscribe messaging system comprises:
using a serialization format to include the first change in the first message.
9 . The method of claim 1 , wherein the first change in reachability comprises at least one of:
a route;
a reachable destination;
a link state;
a filter;
a segment routing instruction; and
a quality of service (QoS) policy.
10 . A method, comprising:
receiving, by a node in a network through a publish-subscribe messaging system, a first message comprising a first change in reachability within the network;
updating a routing database at the node to reflect the first change; and
using the updated routing database to process network traffic at the node.
11 . The method of claim 10 , further comprising:
detecting, at the node, a second change in reachability within the network;
generating, by the node, a second message comprising the second change for receipt by other nodes in the network; and
transmitting, by the node, the second message to the publish-subscribe messaging system.
12 . The method of claim 11 , wherein generating the second message for receipt by the other nodes in the network through the publish-subscribe messaging system comprises:
assigning the second message to a topic associated with network routing in the publish-subscribe messaging system.
13 . The method of claim 11 , wherein generating the second message for receipt by the other nodes in the network through the publish-subscribe messaging system comprises:
using a serialization format to include the second change in the second message.
14 . The method of claim 10 , further comprising:
verifying a consistency of the updated routing database with routing databases from the other nodes in the network.
15 . The method of claim 10 , wherein updating the routing database to reflect the first change comprises:
updating one or more key-value pairs in the routing database with the first change.
16 . The method of claim 10 , wherein the routing database comprises at least one of:
a link state database;
a routing table; and
a forwarding table.
17 . The method of claim 10 , wherein the first change in reachability comprises at least one of:
a route;
a reachable destination;
a link state;
a filter;
a segment routing instruction; and
a quality of service (QoS) policy.
18 . An apparatus, comprising:
one or more processors; and
memory storing instructions that, when executed by the one or more processors, cause the apparatus to:
detect a first change in reachability within a network comprising a set of nodes connected by a set of links;
generate a first message comprising the first change for receipt by the nodes through a publish-subscribe messaging system; and
transmit the first message to the publish-subscribe messaging system.
19 . The apparatus of claim 18 , wherein the memory further stores instructions that, when executed by the one or more processors, cause the apparatus to:
receive a second message comprising a second change in reachability within the network; and
update a routing database for processing network traffic within the network to reflect the second change.
20 . The apparatus of claim 18 , wherein the first change in reachability comprises at least one of:
a route;
a reachable destination;
a link state;
a filter;
a segment routing instruction; and
a quality of service (QoS) policy.