发明名称 Method and apparatus for exchanging routing information
摘要 During operation, a client node can receive a network's topology. Next, the client node can detect a change in an interface's state. The client node can then create an interface state change message which indicates the change in the interface's state. Next, the client node can send the interface state change message to the master node, which can cause the master node to notify other client nodes about the change in the interface's state. If a client node's copy of the link state database (LSD) is out of sync with the master node's LSD, the client node can request the master node to send a full LSD update message to the client node. The master node can multicast messages to the client nodes, and each node in the network can include one or more interfaces that are dedicated for sending and receiving control messages, thereby creating a separate control network.
申请公布号 US9210067(B1) 申请公布日期 2015.12.08
申请号 US200812171717 申请日期 2008.07.11
申请人 Google Inc. 发明人 Agarwal Amit
分类号 H04L12/751;H04L12/707 主分类号 H04L12/751
代理机构 Foley & Lardner LLP 代理人 Gordon Edward A.;Foley & Lardner LLP
主权项 1. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for exchanging routing information, the method comprising: receiving, by a master node in a network having at least one master node and a plurality of client nodes which are each separate routing entities, a first interface state change message from a first client node, the first interface state change message indicating a change in an interface associated with the first client node; starting, by the master node responsive to receiving the first interface state change message, a link state database (LSD) update timer having a predetermined time interval; receiving, by the master node, one or more additional interface state change messages from the plurality of client nodes during the predetermined time interval; responsive to a determination that the LSD update timer has expired, updating, by the master node, an LSD based on the first interface state change message and the one or more additional received interface state change messages; and transmitting, by the master node to each client node of the plurality of client nodes, an LSD update message, wherein the LSD update message causes each client node of the plurality of client nodes to update a respective copy of the link state database.
地址 Mountain View CA US
您可能感兴趣的专利