Abstract:
A method includes receiving, at a first node of a data network, a message indicating a failure of a communication link of the data network. The message is received at the first node from a second node of the data network. The method includes determining an alternate route from the first node to a data source of the data network. The alternate route includes a third node as an upstream node of the first node. The method includes determining whether the third node is a downstream node of the first node prior to sending a first join message from the first node to the third node, and sending the first join message from the first node to the third node conditioned on determining that the third node is not a downstream node of the first node.
Abstract:
A resilient load balancing method uses fixed paths and a fixed path-splitting strategy to enable ingress routers to efficiently reroute traffic after a failure. An off-line management system computes a set of fixed paths and a set of splitting ratios for routing demand from ingress routers to egress routers, with sufficient capacity to meet demands under each failure scenario. That data is then used by the ingress router to reroute demand after observing a failure.
Abstract:
A method includes receiving, at a first node of a data network, a message indicating a failure of a communication link of the data network. The message is received at the first node from a second node of the data network. The method includes determining an alternate route from the first node to a data source of the data network. The alternate route includes a third node as an upstream node of the first node. The method includes determining whether the third node is a downstream node of the first node prior to sending a first join message from the first node to the third node, and sending the first join message from the first node to the third node conditioned on determining that the third node is not a downstream node of the first node.
Abstract:
A resilient load balancing method uses fixed paths and a fixed path-splitting strategy to enable ingress routers to efficiently reroute traffic after a failure. An off-line management system computes a set of fixed paths and a set of splitting ratios for routing demand from ingress routers to egress routers, with sufficient capacity to meet demands under each failure scenario. That data is then used by the ingress router to reroute demand after observing a failure.