Interior gateway protocol flooding optimization method and device, and storage medium
Provided are an interior gateway protocol flooding optimization method and device, and a storage medium. The method for optimizing flooding of an internal gateway protocol comprises: flooding, by a first node, a first packet carrying link state data and first record information to at least one neighboring node, wherein the first record information comprises indication information of nodes that the link state data has passed through. In this embodiment, by carrying indication information of a node that link state data passes through, it is convenient for the node to reduce redundant sending of link state information according to the information, thereby accelerating convergence speed.
1. A method for optimizing flooding of an internal gateway protocol, comprising:
flooding, by a first node, a first packet carrying link state data and first record information to at least one neighboring node, wherein the first record information comprises indication information of nodes that the link state data has passed through;
wherein flooding by a first node a first packet carrying link state data and first record information to at least one neighboring node comprises:
flooding by the first node the first packet to a neighboring node other than the second node and nodes indicated by a second record information wherein the first record information comprises an identifier of the first node identifiers of all neighboring nodes of the first node and the second record information wherein the second record information is carried in a second packet from the second node.
2. The method for optimizing flooding of an internal gateway protocol according to claim 1 , wherein flooding, by a first node, a first packet carrying link state data and first record information to at least one neighboring node comprises:
when the first node locally generates the link state data, flooding, by the first node, the first packet to the at least one neighboring node, wherein the first record information comprises an identifier of the first node and identifiers of all neighboring nodes of the first node.
3. The method for optimizing flooding of an internal gateway protocol according to claim 1 , wherein the first record information further comprises indication information of nodes that the link state data has not passed through, wherein the nodes that the link state data has not passed through are configured according to a preset policy.
4. The method for optimizing flooding of an internal gateway protocol according to claim 3 , wherein when the first node is a node in a hierarchical network structure, the nodes that the link state data has not passed through comprise other nodes at a same layer as the first node, wherein the hierarchical network structure comprises multiple layers of nodes, nodes within a same layer are not connected with each other or are only partially connected, and the node is fully connected to nodes at a next layer.
5. The method for optimizing flooding of an internal gateway protocol according to claim 1 , wherein flooding, by the first node, the first packet carrying link state data and first record information to a neighboring node comprises:
when the first node supports a preset flooding optimization capability, flooding, by the first node, the first packet to a neighboring node that supports the preset flooding optimization capability.
6. The method for optimizing flooding of an internal gateway protocol according to claim 1 , wherein the first packet is a bit indexed explicit replication packet, and the first record information is carried using a bit string in a packet header of the bit indexed explicit replication packet.
7. The method for optimizing flooding of an internal gateway protocol according to claim 6 , wherein a reserved field in the bit indexed explicit replication packet is set to a first preset value indicating that the bit string in the packet header of the bit indexed explicit replication packet carries the first record information.
8. The method for optimizing flooding of an internal gateway protocol according to claim 6 , wherein a Proto field in the bit indexed explicit replication packet is set to a second preset value or a third preset value indicating that a type of a payload carried in the bit indexed explicit replication packet is the link state data.
9. The method for optimizing flooding of an internal gateway protocol according to claim 1 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
10. The method for optimizing flooding of an internal gateway protocol according to claim 2 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
11. The method for optimizing flooding of an internal gateway protocol according to claim 3 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
12. The method for optimizing flooding of an internal gateway protocol according to claim 4 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
13. The method for optimizing flooding of an internal gateway protocol according to claim 5 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
14. The method for optimizing flooding of an internal gateway protocol according to claim 13 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
15. The method for optimizing flooding of an internal gateway protocol according to claim 7 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
16. The method for optimizing flooding of an internal gateway protocol according to claim 8 , wherein the method further comprises:
periodically synchronizing, by the first node or the second node, the link state database with the neighboring node of the node.
17. A device for optimizing flooding of an internal gateway protocol, comprising:
a memory storing instructions and a processor in communication with the memory, wherein the processor is configured to execute the instructions to implement the method for optimizing flooding of an internal gateway protocol according to claim 1 .
18. A non-transitory computer readable storage medium,
wherein the computer readable storage medium stores one or more programs, wherein the one or more programs are able to be executed by one or more processors, to implement the method for optimizing flooding of an internal gateway protocol according to claim 1 .