Patent ID: 8467389
Filing Date: 2013-06-18
Classification: H04L

Abstract:
1. A method of routing multicast messages in a network wherein subscribers receive messages from publishers based on subscriptions, the network comprising a plurality of n interconnected routers, the method comprising: propagating a physical Topology of the network using a link state routing protocol; propagating subscription interests of subscribers throughout the network using a subscription management protocol decoupled from the link state routing protocol; maintaining a subscription database at each router; at the each router in the network computing n shortest-path first trees from a root router to every other router in the network, wherein one shortest-path first tree computed a router is rooted at the each router in the network; pruning said n shortest-path first trees at the each router to remove any routers upstream of that router to create n pruned shortest-path first trees wherein each pruned shortest-path first tree at that router contains only that router and any routers downstream thereof; constructing a pruned forwarding information base (FIB) at the each router containing said n pruned shortest-path first trees; and at a particular receiving router forwarding multicast messages received from an originating router using the each pruned shortest-path first tree in the pruned FIB at the receiving router associated with the originating router.