一种用于支持卫星网状网络等网络中通信的方法和装置。网络节点通过泛洪通知维护有限区域的网络状态感知。所述网络节点可以通过将数据包寻址到所述有限区域内的其它节点来路由所述数据包。事件的通知不仅传播到其区域包括事件位置的附近节点，而且还传播到这些附近节点之外的一定距离。这有助于将所述通知传播回所述附近节点，以便增加每个网络节点即使在发生网络故障时也保持所需感知的可能性。当接收到事件通知的节点在所述事件的第一距离内时，所述节点调整其感知。如果所述节点在与所述事件的第二较远距离内，所述节点避免调整其感知，而是将所述通知转发到其它节点。而是将所述通知转发到其它节点。而是将所述通知转发到其它节点。
【技术实现步骤摘要】
【国外来华专利技术】在使用传输节点的网络中进行有限泛洪的方法和装置
[0001]相关申请的交叉引用
[0002]本申请要求于2021年2月4日递交的申请号为17/167,540、专利技术名称为“在使用传输节点的网络中进行有限泛洪的方法和装置(METHOD AND APPARATUS FOR LIMITED FLOODING IN NETWORKS USING TRANSIT NODES)”的美国专利申请的优先权的权益，其全部内容通过引用结合在本申请中。
[0003]本专利技术涉及基于数据包的数据网络(例如，卫星网状网络)，尤其涉及一种用于在此类网络中发送网络状态更新的方法和装置，其中给定节点可以向其发送数据包的节点集是有限集。
技术介绍
[0004]正在开发低地球轨道(low earth orbit，LEO)卫星星座，以提供互联网路由服务等。目前提出将一组卫星分布在空间中并组织成网状网络。提出将自由空间光(即激光)链路作为提供卫星之间高带宽网络连接的一种方式。也可以采用其它类型的链路，例如射频或微波链路。使用LEO卫星系统产生的延迟通常比中地球轨道系统或地球静止轨道系统的低，但需要大量的卫星。
[0005]数据包可以通过卫星网状网络沿着各种路径进行路由。由于卫星相对于地球表面快速移动，因此将数据包路由到地面目的地需要考虑卫星位置以及与目的地位置的接近度。在这类场景下快速计算有效路由路径需要大量计算，而且目前的路由方法需要改进和定制卫星网状网络。
[0006]更一般地，可以创建涉及快速或频繁移动的网络节点的移动自组织网络，其中对等网络连接随着时间的推移会发生显著、快速的变化。例如，节点可以与汽车、便携式移动基站、气球、无人机、卫星或其组合相关联。网络移动可以延伸到较大地理区域。此类网络可以称为具有超动态网络拓扑。在此类网络中，保持对当前和未来可用网络连接的感知是一项挑战，因此网络路由是有问题的。即使可以预测网络连接，传播网络事件(例如，链路故障)的通知在资源使用方面也可能成本高昂，并且可能难以及时执行。
[0007]因此，需要一种用于支持卫星网状网络和类似网络中的通信和网络状态更新的方法和装置，以消除或减轻现有技术的一个或多个限制。
[0008]描述该背景信息的目的是揭示申请人认为可能与本专利技术相关的信息，并不旨在承认也不应解释为前述任何信息构成与本专利技术相对的现有技术。
技术实现思路
[0009]本专利技术实施例的目的在于提供一种用于在网络节点之间发送网络状态更新的方法和装置。这可以执行以支持网络方案，其中网络中的给定节点仅感知所述网络的有限区域中的网络状态，并且仅将数据包发送到所述有限区域内的其它节点。如有必要，这些其它
节点可以将所述数据包转发到最终目的地节点。为了可靠地向网络节点提供所述有限区域的网络状态信息，以如下所述的特定方式配置网络状态更新消息的传播和处理。
[0010]本专利技术实施例可以应用于利用正交或分段最短路径优先路由方案的网络中。具体地，本专利技术实施例可以用于网络节点具有关于所述网络的有限信息的情况，并且根据所述有限信息做出数据包路由决策。例如，每个网络节点可以用于仅接收所述网络节点周围有限区域内的网络事件的网络状态更新消息。所述网络节点可以将数据包路由到所述有限区域内的另一节点，从而使所述数据包路由到更靠近其目的地。
[0011]根据一些实施例，网络节点被配置为使得传播网络状态更新消息的区域大于(例如，包围或围绕)在其中维护网络状态感知和路由数据包的有限区域。节点可以使网络状态更新消息通过这些较大区域传播，但是仍然仅处理与其有限区域相关的那些网络状态更新消息。因此，节点在其中路由数据包的所述有限区域更有可能并且可能保证与所述节点预期具有最新网络状态信息的所述有限区域匹配，或在所述有限区域内。为此，提供转发但不必处理网络状态更新消息(也称为事件的通知)的传输节点。所述传输节点可以帮助围绕网络故障传播所述消息，并将其传回依赖于这些消息内容的节点。
[0012]本专利技术实施例提供了一种用于支持网络中的第一节点进行通信的方法。所述方法包括：维护通信地耦合到所述第一节点的所述网络的有限区域的网络状态。所述网络状态包括所述有限区域中的网络节点之间通信链路的可用性。所述方法还包括：接收事件的通知，所述事件与所述网络的另一节点对应或与所述网络的通信链路对应。所述方法还包括：当所述第一节点在所述事件的原点的第一距离内时，根据所述事件调整所述有限区域的所述网络状态；当所述第一节点在所述原点的所述第一距离外时，避免根据所述事件调整所述有限区域的所述网络状态。所述方法还包括：当所述第一节点在所述原点的第二距离内时，所述第二距离大于所述第一距离，将所述事件的所述通知发送到所述网络的邻居节点。所述方法还可以包括：当所述第一节点在所述原点的所述第二距离外时，避免将所述通知发送到邻居节点。在各种实施例中，所述事件的所述原点可以是所述事件的位置，或最初生成所述事件的所述通知的节点的位置。
[0013]在一些实施例中，将所述事件的所述通知发送到邻居节点包括：将所述通知发送到在所述原点的所述第二距离内的一个或多个邻居节点；避免将所述通知发送到与所述原点的距离大于所述第二距离的一个或多个邻居节点。
[0014]在一些实施例中，根据与所述事件的所述通知通信的跳数计数器或生存时间计数器，确定所述节点在所述原点的所述第一距离或所述第二距离内或外。在一些实施例中，所述第一距离和所述第二距离中的一个或两个是根据网络节点的位置比较确定的物理距离。在一些实施例中，所述第一距离和所述第二距离中的一个或两个是网络节点之间的网络跳数。在一些实施例中，根据以下各项中的一项或多项，确定所述节点在所述原点的所述第一距离和/或所述原点的所述第二距离内或外：与所述通知通信的跳数计数器；与所述通知通信的生存时间计数器；根据第一通知中包括的信息确定的所述第一节点与所述原点之间距离的指示。
[0015]本专利技术实施例提供了一种网络中的装置，所述装置位于所述网络的第一节点处。所述装置包括网络接口和处理电子器件。所述装置用于：维护通信地耦合到所述第一节点的所述网络的有限区域的网络状态。所述网络状态包括所述有限区域中的网络节点之间通
信链路的可用性。所述装置用于：接收事件的通知，所述事件与所述网络的另一节点对应或与所述网络的通信链路对应。所述装置用于：当所述第一节点在所述事件的原点的第一距离内时，根据所述事件调整所述有限区域的所述网络状态；当所述第一节点在所述原点的所述第一距离外时，避免根据所述事件调整所述有限区域的所述网络状态。所述装置用于：当所述第一节点在所述原点的第二距离内时，所述第二距离大于所述第一距离，将所述事件的所述通知发送到所述网络的邻居节点。所述装置可以用于：确定所述第一节点在所述第一距离和所述第二距离内或外。所述装置可以用于：根据上述方法操作。
[0016]本专利技术实施例提供了一种包括多个网络节点的系统。每个网络节点包括网络接口和处理电子器件。每个网络节点用于如上所述相对于装置操作。
[001本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种用于支持网络中的第一节点进行通信的方法，其特征在于，所述方法包括：维护通信地耦合到所述第一节点的所述网络的有限区域的网络状态，所述网络状态包括所述有限区域中的网络节点之间通信链路的可用性；接收事件的通知，所述事件与所述网络的另一节点对应或与所述网络的通信链路对应；当所述第一节点在所述事件的原点的第一距离内时，根据所述事件调整所述有限区域的所述网络状态；当所述第一节点在所述原点的所述第一距离外时，避免根据所述事件调整所述有限区域的所述网络状态；当所述第一节点在所述原点的第二距离内时，所述第二距离大于所述第一距离，将所述事件的所述通知发送到所述网络的邻居节点。2.根据权利要求1所述的方法，其特征在于，将所述事件的所述通知发送到邻居节点包括：将所述通知发送到在所述原点的所述第二距离内的一个或多个邻居节点；避免将所述通知发送到与所述原点的距离大于所述第二距离的一个或多个邻居节点。3.根据权利要求1或2所述的方法，其特征在于，根据与所述事件的所述通知通信的跳数计数器或生存时间计数器，确定所述节点在所述原点的所述第一距离或所述第二距离内或外。4.根据权利要求1至3中任一项所述的方法，其特征在于，维护所述网络状态包括：维护所述网络的所述有限区域的路由信息。5.根据权利要求1至4中任一项所述的方法，其特征在于，还包括：仅将数据包路由限制到所述有限区域中的所述网络节点中的一个，并且仅经由所述有限区域中的所述通信链路中的一个。6.根据权利要求5所述的方法，其特征在于，限制数据包路由包括：当将数据包发送到位于所述网络的所述有限区域外的目的地时，在所述网络的所述有限区域内选择目标节点，所述目标节点比所述第一节点相对更靠近所述目的地。7.根据权利要求1至6中任一项所述的方法，其特征在于，所述第一距离和所述第二距离中的一个或两个是根据网络节点的位置比较确定的物理距离。8.根据权利要求1至7中任一项所述的方法，其特征在于，所述第一距离和所述第二距离中的一个或两个是网络节点之间的网络跳数。9.根据权利要求1至8中任一项所述的方法，其特征在于，根据以下各项中的一项或多项，确定所述节点在所述原点的所述第一距离和/或所述原点的所述第二距离内或外：与所述通知通信的跳数计数器；与所述通知通信的生存时间计数器；根据第一通知中包括的信息确定的所述第一节点与所述原点之间距离的指示。10.根据权利要求1至9中任一项所述的方法，其特征在于，所述事件的所述原点是所述事件的位置，或最初生成所述事件的所述通知的节点的位置。11.一种网络中的装置，其特征在于，所述装置位于所述网络的第一节点处，所述装置用于：维护通信地耦合到所述第一节点的所述网络的有限区域的网络状态，所述网络状态包括所述有限区域中的网络节点之间通信链路的可用性；接收事件的通知，所述事件与所述网络的另一节点对应或与所述网络的通信链路对
应；当所述第一节点在所述事件的原点的第一距离内时，根据所述事件调整所述有限区域的所述网络状态；当所述第一节点在所述原点的所述第一距离外时，避免根据所述事件调整所述有限区域的所述网络状态；当...
【专利技术属性】
技术研发人员：迈赫迪，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。