Method and apparatus for limited flooding and network routing region membership management
AssigneeHuawei Technologies Co., Ltd.
InventorMehdi Arashmid AKHAVAIN MOHAMMADI
Life of this patent
Estimating the term…
Abstract
A method and apparatus for routing packets in a network, such as a satellite mesh network. Network nodes maintain awareness of network status in a limited surrounding region through flooding notifications. Network nodes route packets by addressing them to a selected other node within part or the entire limited surrounding region. Network nodes adjust the portion of the network to which they route packets to match the limited surrounding region, which changes dynamically due to network events.
Claims20
A method for supporting packet routing by a first node in a network, the method comprising:
- maintaining a network status for a limited region of the network, the network status for use in packet routing in the limited region by the first node, wherein the limited region is defined by a membership, the membership including a plurality of nodes in the network that are within the limited region, each node included in the membership connected to other nodes through links within the limited region, the limited region being associated with the first node and having a predefined radius from the first node;
- receiving a first notification of an event associated with at least one of a node included in the membership or a link within the limited region;
- adjusting the membership in accordance with the received first notification to maintain the predefined radius of the limited region;
- and
- transmitting a second notification of the event to at least one node in the membership or included in the adjusted membership, the second notification determined in accordance with the first notification.
An apparatus for supporting packet routing in a network, the apparatus located at a first node of the network, the apparatus comprising a network interface and processing electronics and configured to:
- maintain a network status for a limited region of the network, the network status for use in packet routing in the limited region by the first node, wherein the limited region is defined by a membership, the membership including a plurality of nodes in the network that are within the limited region, each node included in the membership connected to other nodes through links within the limited region, the limited region being associated with the first node and having a predefined radius from the first node;
- receive a first notification of an event associated with at least one of a node included in the membership or a link within the limited region;
- adjust the membership in accordance with the received first notification to maintain the predefined radius of the limited region;
- and
- transmit a second notification of the event to at least one node in the membership or included in the adjusted membership, the a second notification determined in accordance with the first notification.
Dependencies are inferred from the claim text.