Patent ID: 11909627
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 7:
8. The method of claim 1, further comprising generating routing information based on contents of said link state database, wherein generating the routing information comprises:
generating or obtaining multiple topology graphs, each topology graph indicating available nodes of the network and available links between said available nodes, each topology graph corresponding to a different one of said different portions of the network, said different portions being overlapping, non-overlapping, or a combination thereof;
generating multiple trees having sufficient path performance each based on a different one of the multiple topology graphs, each tree having sufficient path performance indicating desired routing paths through the network to reach different nodes of the network; and
combining the trees having sufficient path performance to define an overall tree having sufficient path performance for the network.