内部网关协议中减少发现路由的查询的技术

摘要

用于重新获得丢失路由的技术，包括：接收来自相邻节点的用于向目的地发送数据的报告开销；以及确定作为向相邻节点发送数据分组的开销和相应报告开销的总和的总开销。确定具有最小总开销的被选相邻节点作为去往目的地的路由的下一跳。确定相邻节点的可行后续集合和关于该可行后续集合的后续数据，其中，该可行后续集合具有小于被选相邻节点的总开销的报告开销，并且不包括被选相邻节点。后续数据被发送给相邻节点。丢失了去往特定目的地节点的路由的相邻节点能够基于该后续数据确定在重新获得去往目的地的丢失路由时是否查询发送节点，从而减少了网络资源消耗。

主权项

1. 一种用于确定分组交换通信网络中的路由的方法，包括步骤：在分组交换通信网络的中间网络节点处，接收来自直接链接到所述中间网络节点的相应多个相邻节点的多个报告开销，其中，来自相应相邻节点的报告开销是用于通过所述相应相邻节点向所述网络中的特定目的地节点发送数据分组的开销量度；确定所述相应多个相邻节点的多个总开销，其中，相应相邻节点的总开销是用于向所述相应相邻节点发送数据分组的开销量度与来自所述相应相邻节点的报告开销的和；通过从所述多个相邻节点中选择被选相邻节点来确定去往所述特定目的地的路由，其中，所述被选相邻节点具有不大于每个其他相邻节点的总开销的相应总开销；确定所述多个相邻节点中的零个或更多个相邻节点的可行后续集合，其中所述可行后续集合中的每个相邻节点都具有比所述被选相邻节点的总开销小的相应报告开销，并且所述可行后续集合不包括所述被选相邻节点；以及向所述多个相邻节点发送指示关于所述可行后续集合的信息的后续数据，从而所述多个相邻节点中的丢失了去往所述特定目的地节点的路由的相邻节点能够基于所述后续数据来确定是否向所述中间网络节点查询，从而减少在确定新路由时所消耗的网络资源。