Patent ID: 8964741
Filing Date: 2015-02-24
Classification: H04L

Abstract:
1. A method comprising: sending, by a first node of a network, a multicast discovery message to a plurality of nodes of the network, the multicast discovery message comprising a domain identifier of the first node, the multicast discovery message operable to be propagated to each node of the network that is reachable through a communication interface of the first node; sending, by the first node, a single-hop discovery message to one or more single-hop neighbors of the first node, each single-hop neighbor separated from the first node by a single-hop, the single-hop discovery message comprising the domain identifier of the first node, the single-hop discovery message configured to travel a single hop; receiving a plurality of neighbor discovery messages, the neighbor discovery messages comprising: one or more neighbor single-hop discovery messages from the one or more single-hop neighbors; and one or more neighbor multicast discovery messages; identifying at least one node of the network through the neighbor discovery messages; determining a level of trust for each identified node of the network based on one or more of the neighbor discovery messages, including determining that an interface of the first node is fully trusted, comprising determining that each of the at least one discovery messages includes the same domain identifier as the domain identifier of the first node and determining that each of the one or more single hop neighbors of the first node has sent a neighbor single-hop discovery message to the first node, or the first node identifies only one single-hop neighbor node having a verified type, the verified type indicating that all neighbors of a node are classified as trusted and none have a transparent type, the transparent type indicating that a node has not received any single-hop discovery messages or that another transparent node is discovered by that node; and forming a multicast adjacency with each node of the network that is reachable through the interface.