Pseudonodes

RBridge‘s are typically represented as a single node. An RBridge will use pseudonodes when there are multiple RBridges on the same link (i.e., shared Ethernet segment). Representing each link would require n(n-1) link database entries. Instead, each link is represented as a P2P link between pseudonodes, reducing the number of entries to (n-1)*2 entries. This improves database scaling by converting an N2 scaling problem into a linear scaling problem. Each RBridge can have up to 254 pseudonodes and is identified in the TRILL-ID by the appended octet to the RBridge MAC address.

Examining the RBridge topology shown below demonstrates how the use of pseudonodes reduces the number of links state database entries. If a pseudonode was not introduced, there would be 12 database entries. By introducing a pseudonode, as represented by the last octet value of 17, the number of database entries is reduced to six.

Click to expand in new window
Pseudonode Link Cost Network Example
GUID-7C7A3816-4E2A-433F-81F4-C126B67CE3A0-low.png