One question on this topic interests me: In BitTorrent, do nodes that bootstrap using different bootstrap servers, ever see themselves in one single connected graph?
Since there are many different bootstrap servers for mainline DHT in BT, how is it ensured that nodes from two or more different bootstrap servers know about each other?
Is it possible (and how often does it happen) that a node that boostraps using server A will never find nodes that bootstrap using server B?
Yes, they should always see themselves in the same graph. Generally, bootstrap nodes will offer up addresses of further nodes that all belong to the same global network. This doesn't have to be the case, but it is the intention.
The nodes they know belong to the same network. Bootstrap nodes don't have to know about each other.
Yes. A network can split, all it takes is a node that knows nodes in both networks to join them.