Method and apparatus for identifying key node of inter-domain routing system
The invention provides a method for identifying a key node of an inter-domain routing system. The method comprises the following steps: respectively obtaining edge load change information and update message propagation information after each node fails in an operation process of the inter-domain rou...
Gespeichert in:
| Hauptverfasser: | , , , , , , , , |
|---|---|
| Format: | Patent |
| Sprache: | chi ; eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | The invention provides a method for identifying a key node of an inter-domain routing system. The method comprises the following steps: respectively obtaining edge load change information and update message propagation information after each node fails in an operation process of the inter-domain routing system; respectively performing calculation to obtain an influence size of the failure of eachnode on the edge and an overall influence range of a generated update message according to the edge load change information and update message propagation information after each node fails; respectively performing calculation to obtain the influence size of the failure of each node on the inter-domain routing system according to the influence size of the failure of each node on the edge and the overall influence range of the generated update message; and identifying the key node in the inter-domain routing system according to the influence size of the failure of each node on the inter-domain routing system. By adoptio |
|---|