一种路径数据的删除方法、一种消息转发方法和装置制造方法及图纸

本申请实施例公开了一种路径数据的删除方法、一种消息转发方法和装置，通过控制器可以从处于无效路径上的网络节点获取无效路径的标识，根据提供无效路径标识的第一网络节点以及该无效路径的标识，可以至少确定出处于该无效路径上的第二网络节点，通过向第二网络节点发送路径删除消息，第二网络节点可以删除原本保存的与该无效路径相关的路径数据，避免了第二网络节点浪费存储空间保存无效的路径数据，由于可以通过控制器协助清理网络节点中残余的无效路径数据，使得关闭RSVP‑TE机制下网络节点的周期性同步路径数据成为可能。而且，由于清除了网络节点中可以残留的无效路径的路径数据，避免了可能出现的异常数据转发，提高了系统的稳定性。

A Method of Deleting Path Data, a Method and Device of Message Forwarding

The embodiment of this application discloses a deletion method of path data, a message forwarding method and a device. Through the controller, the identification of the invalid path can be obtained from the network node on the invalid path. According to the identification of the first network node providing the invalid path identification and the invalid path, the second network node on the invalid path can be determined at least. Send path deletion message to the second network node. The second network node can delete the original saved path data related to the invalid path, avoid wasting storage space to save the invalid path data. Because the residual invalid path data in the network node can be cleaned up by the controller, the periodicity of the network node under the RSVP_TE mechanism can be closed. It is possible to synchronize path data. Moreover, because the path data of invalid paths can be removed from the network nodes, the possible abnormal data forwarding can be avoided, and the stability of the system is improved.

【技术实现步骤摘要】
一种路径数据的删除方法、一种消息转发方法和装置
本申请涉及数据处理领域，特别是涉及一种路径数据的删除方法、一种消息转发方法和装置
技术介绍
针对流量工程扩展的资源预留协议(ResourceReservationProtocol-TrafficEngineering，RSVP-TE)广泛应用于各类网络中，用于为网络中的各个网络节点提供路径的相关服务，这里的路径可以包括网络节点间的数据传输通道。例如在RSVP-TE的机制下，网络节点可以根据网络连接架构，向自身的邻居网络节点周期性定时同步与路径相关的数据，如路径状态块(PathStateBlock，PSB)和预留状态块(ReservationStateBlock，RSB)等。这种周期性的同步路径数据的机制会消耗网络节点的系统资源，当网络规模较大，具有较多邻居关系的网络节点需要消耗大量的系统资源用于同步，显著影响网络节点的正常数据处理能力，导致针对较大规模的网络无法支持部署RSVP-TE，降低了RSVP-TE的适用范围。
技术实现思路
但是，由于在RSVP-TE的机制下，周期性的同步数据可以有效的删除网络节点保存的无效路径数据，例如已关闭路径、超时路径的路径数据，从而提高网络节点的存储效率。若为了节约网络节点的系统资源而关闭RSVP-TE中周期性同步路径数据的机制，虽然可以由于不需要再周期同步路径数据而节约了网络节点的系统资源，但是同时却有可能导致网络节点中保存的无效路径数据越来越多，反而降低了网络节点的存储效率，而且，无效路径的路径数据还有可能导致网络节点的功能异常，例如错误的使用了无效路径的路径数据进行错误的数据转发。可见针对RSVP-TE，若在网络节点不再进行周期性同步路径数据的情况下，若可以实现有效删除网络节点中保存的无效路径数据，在大规模网络中部署RSVP-TE将不会再有障碍，提高RSVP-TE的适用范围。本申请实施例提供了一种路径数据的删除方法、一种消息转发方法和装置，避免了可能出现的异常数据转发，提高了系统的稳定性。第一方面，本申请实施例提供了一种路径数据的删除方法，应用于部署了RSVP-TE的网络中，所述网络中包括控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述方法包括：所述控制器从所述第一网络节点获取无效路径的标识，所述第一网络节点为所述无效路径上的网络节点；所述控制器根据所述无效路径的标识确定出所述第二网络节点，所述第二网络节点为在所述无效路径上的一个网络节点；所述控制器向所述第二网络节点发送路径删除消息，所述路径删除消息用于指示删除与所述无效路径相关的路径数据。可见，为了避免关闭RSVP-TE机制下网络节点的周期性同步路径数据所可能导致的无效路径数据残留在网络节点上的问题，通过控制器可以从处于无效路径上的网络节点获取无效路径的标识，根据提供无效路径标识的第一网络节点以及该无效路径的标识，可以至少确定出处于该无效路径上的第二网络节点，控制器可以通过向第二网络节点发送路径删除消息，以使得第二网络节点删除原本保存的与该无效路径相关的路径数据，从而避免了第二网络节点浪费存储空间保存无效的路径数据，由于可以通过控制器协助清理网络节点中残余的无效路径数据，使得关闭RSVP-TE机制下网络节点的周期性同步路径数据成为可能，由此，部署了RSVP-TE的网络中的网络节点既不需要消耗资源与邻居网络节点周期性同步路径数据，通过控制器的协助也不会浪费存储空间存储无效路径的路径数据，在大规模网络中部署RSVP-TE将不会再有障碍，提高了RSVP-TE的适用范围。而且，由于清除了网络节点中可以残留的无效路径的路径数据，避免了可能出现的异常数据转发，提高了系统的稳定性。可选的，所述第二网络节点为在所述无效路径上与所述第一网络节点相邻的网络节点。在一些应用场景下，控制器可以通过确定出相邻网络节点，依次的发送路径删除消息，便于控制器实施，在一些应用场景下，控制器也可以确定出包括相邻网络节点在内的多个网络节点分别发送路径删除消息，包括了可实施方式。可选的，所述第一网络节点为所述无效路径在转发方向上的第一个网络节点，所述控制器从第一网络节点获取无效路径的标识，包括：所述控制器获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。在一些应用场景下，无效路径上的头节点与控制器之间具有PCEP连接，并且头节点可以较早的获知所在路径变为无效路径的情况，故控制器可以更快的通过路径报告消息获取无效路径的标识。可选的，在所述控制器根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息之后，还包括：所述控制器判断所述第二网络节点是否为所述无效路径的转发方向上最后一个网络节点；若不是，根据所述无效路径的拓扑结构确定出第三网络节点的标识，所述第三网络节点为所述第二网络节点在所述无效路径的转发方向上的下一个网络节点；将所述第三网络节点作为所述第二网络节点，继续执行所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址的步骤。在一些应用场景中，控制器需要依次向无效路径中的网络节点发送路径删除消息，在发送过程中，控制器需要判断当前接收路径删除消息的网络节点是否已经是该无效路径上最后一个网络节点，以避免错误的向不处于该无效路径上的网络节点发送路径删除消息，提高了控制器发送路径删除消息的可靠性。可选的，所述控制器根据所述无效路径的标识确定出第二网络节点，包括：所述控制器根据所述无效路径的标识确定出所述无效路径的拓扑结构；所述控制器根据所述拓扑结构确定出所述第二网络节点的标识，所述第二网络节点为所述第一网络节点在所述无效路径的转发方向上的下一个网络节点；所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址；所述控制器向所述第二网络节点发送路径删除消息，包括：所述控制器根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息。在一些应用场景下，控制器可以通过无效路径的标识查找出下一跳网络节点的标识，并通过该网络节点的标识确定出该网络节点的地址，控制器可以向确定出的地址发送路径删除消息，提高了发送路径删除消息的准确性。可选的，所述控制器根据所述无效路径的标识确定出第二网络节点，包括：所述控制器查找所述网络中多个网络节点的地址；所述控制器向所述第二网络节点发送路径删除消息，包括：所述控制器根据所述多个网络节点的地址向所述多个网络节点发送路径删除消息。在一些应用场景下，系统中包括的网络节点较少，故控制器可以不用获取需接收路径删除消息的网络节点的准确地址，而在系统中进行群发，由于系统中网络节点较少，这种发送方式对控制器的资源消耗较少，提高了发送路径删除消息的效率。可选的，所述第一网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点，所述控制器从第一网络节点获取无效路径的标识，包括：所述控制器获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。在一些应用场景中，向控制器发送无效路径标识的网络节点为该无效路径上的中间节点，提高了控制器获取无效路径标识的可能途径。可选的，所述控制器获取所述本文档来自技高网...

【技术保护点】
1.一种路径数据的删除方法，其特征在于，应用于部署了针对流量工程扩展的资源预留协议RSVP‑TE的网络中，所述网络中包括控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述方法包括：所述控制器从所述第一网络节点获取无效路径的标识，所述第一网络节点为所述无效路径上的网络节点；所述控制器根据所述无效路径的标识确定出所述第二网络节点，所述第二网络节点为在所述无效路径上的一个网络节点；所述控制器向所述第二网络节点发送路径删除消息，所述路径删除消息用于指示删除与所述无效路径相关的路径数据。

【技术特征摘要】
1.一种路径数据的删除方法，其特征在于，应用于部署了针对流量工程扩展的资源预留协议RSVP-TE的网络中，所述网络中包括控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述方法包括：所述控制器从所述第一网络节点获取无效路径的标识，所述第一网络节点为所述无效路径上的网络节点；所述控制器根据所述无效路径的标识确定出所述第二网络节点，所述第二网络节点为在所述无效路径上的一个网络节点；所述控制器向所述第二网络节点发送路径删除消息，所述路径删除消息用于指示删除与所述无效路径相关的路径数据。2.根据权利要求1所述的方法，其特征在于，所述第二网络节点为在所述无效路径上与所述第一网络节点相邻的网络节点。3.根据权利要求1所述的方法，其特征在于，所述第一网络节点为所述无效路径在转发方向上的第一个网络节点，所述控制器从第一网络节点获取无效路径的标识，包括：所述控制器获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。4.根据权利要求1至3任意一项所述的方法，其特征在于，在所述控制器根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息之后，还包括：所述控制器判断所述第二网络节点是否为所述无效路径的转发方向上最后一个网络节点；若不是，根据所述无效路径的拓扑结构确定出第三网络节点的标识，所述第三网络节点为所述第二网络节点在所述无效路径的转发方向上的下一个网络节点；将所述第三网络节点作为所述第二网络节点，继续执行所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址的步骤。5.根据权利要求1至4任意一项所述的方法，其特征在于，所述控制器根据所述无效路径的标识确定出第二网络节点，包括：所述控制器根据所述无效路径的标识确定出所述无效路径的拓扑结构；所述控制器根据所述拓扑结构确定出所述第二网络节点的标识，所述第二网络节点为所述第一网络节点在所述无效路径的转发方向上的下一个网络节点；所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址；所述控制器向所述第二网络节点发送路径删除消息，包括：所述控制器根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息。6.根据权利要求1至3任意一项所述的方法，其特征在于，所述控制器根据所述无效路径的标识确定出第二网络节点，包括：所述控制器查找所述网络中多个网络节点的地址；所述控制器向所述第二网络节点发送路径删除消息，包括：所述控制器根据所述多个网络节点的地址向所述多个网络节点发送路径删除消息。7.根据权利要求1或2所述的方法，其特征在于，所述第一网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点，所述控制器从第一网络节点获取无效路径的标识，包括：所述控制器获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。8.根据权利要求7所述的方法，其特征在于，所述控制器获取所述第一网络节点发送的路径报告消息，包括：若所述无效路径在所述第二网络节点与所述第一网络节点间的部分路径出现了故障，所述控制器获取所述第一网络节点发送的路径报告消息。9.根据权利要求7所述的方法，其特征在于，还包括：所述控制器获取第四网络节点发送的托管消息，所述托管消息包括所述第四网络节点的地址和所述第四网络节点所在路径中的路径数据，所述第四网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点；所述控制器根据所述第四网络节点所在路径中的路径数据判断所述第四网络节点是否包括所述无效路径的路径数据；若包括，所述控制器向所述第四网络节点发送所述路径删除消息。10.根据权利要求9所述的方法，其特征在于，所述控制器是在获取所述路径报告消息之后获取所述托管消息的。11.根据权利要求7所述的方法，其特征在于，第五网络节点为所述无效路径在转发方向上的第一个网络节点，还包括：所述控制器获取所述第五网络节点发送的路径变化消息，所述路径变化消息包括改动路径的拓扑结构，所述改动路径为根据所述无效路径改动得到的，所述改动路径的标识与所述无效路径的标识相同；所述控制器通过比对确定出所述无效路径中与所述改动路径不同的区别部分；所述控制器确定出处于所述区别部分的网络节点；所述控制器向所述处于所述区别部分的网络节点发送所述路径删除消息。12.根据权利要求3、7或9所述的方法，其特征在于，所述路径报告消息或托管消息为路径计算报告PCRpt消息，在所述PCRpt消息中包括路径字段和标签交换路径LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中包括标志位，所述标志位用于标识发送所述PCRpt消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。13.根据权利要求1所述的方法，其特征在于，所述路径删除消息为路径计算升级PCUpd消息，在所述PCUpd消息中包括路径字段和标签交换路径LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中包括标志位，所述标志位用于标识接收所述PCUpd消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。14.一种用于路径数据删除的控制器，其特征在于，应用于部署了针对流量工程扩展的资源预留协议RSVP-TE的网络中，所述网络中包括所述控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述删除装置包括获取单元、确定单元和发送单元：所述获取单元，用于从所述第一网络节点获取无效路径的标识，所述第一网络节点为所述无效路径上的网络节点；所述确定单元，用于根据所述无效路径的标识确定出所述第二网络节点，所述第二网络节点为在所述无效路径上的一个网络节点；所述发送单元，用于向所述第二网络节点发送路径删除消息，所述路径删除消息用于指示删除与所述无效路径相关的路径数据。15.根据权利要求14所述...

【专利技术属性】
技术研发人员：孙东志，秦军，魏秀刚，董杰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44