CN109218175A - 一种路径数据的删除方法、一种消息转发方法和装置 - Google Patents

Abstract

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

Description

一种路径数据的删除方法、一种消息转发方法和装置

技术领域

本申请涉及数据处理领域，特别是涉及一种路径数据的删除方法、一种消息转发方法和装置

背景技术

针对流量工程扩展的资源预留协议(Resource Reservation Protocol-TrafficEngineering，RSVP-TE)广泛应用于各类网络中，用于为网络中的各个网络节点提供路径的相关服务，这里的路径可以包括网络节点间的数据传输通道。例如在RSVP-TE的机制下，网络节点可以根据网络连接架构，向自身的邻居网络节点周期性定时同步与路径相关的数据，如路径状态块(Path State Block，PSB)和预留状态块(Reservation State Block，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连接，并且头节点可以较早的获知所在路径变为无效路径的情况，故控制器可以更快的通过路径报告消息获取无效路径的标识。

可选的，在所述控制器根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息之后，还包括：

所述控制器判断所述第二网络节点是否为所述无效路径的转发方向上最后一个网络节点；

若不是，根据所述无效路径的拓扑结构确定出第三网络节点的标识，所述第三网络节点为所述第二网络节点在所述无效路径的转发方向上的下一个网络节点；

将所述第三网络节点作为所述第二网络节点，继续执行所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址的步骤。

在一些应用场景中，控制器需要依次向无效路径中的网络节点发送路径删除消息，在发送过程中，控制器需要判断当前接收路径删除消息的网络节点是否已经是该无效路径上最后一个网络节点，以避免错误的向不处于该无效路径上的网络节点发送路径删除消息，提高了控制器发送路径删除消息的可靠性。

可选的，所述控制器根据所述无效路径的标识确定出第二网络节点，包括：

所述控制器根据所述无效路径的标识确定出所述无效路径的拓扑结构；

所述控制器根据所述拓扑结构确定出所述第二网络节点的标识，所述第二网络节点为所述第一网络节点在所述无效路径的转发方向上的下一个网络节点；

所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址；

所述控制器向所述第二网络节点发送路径删除消息，包括：

所述控制器根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息。

在一些应用场景下，控制器可以通过无效路径的标识查找出下一跳网络节点的标识，并通过该网络节点的标识确定出该网络节点的地址，控制器可以向确定出的地址发送路径删除消息，提高了发送路径删除消息的准确性。

可选的，所述控制器根据所述无效路径的标识确定出第二网络节点，包括：

所述控制器查找所述网络中多个网络节点的地址；

所述控制器向所述第二网络节点发送路径删除消息，包括：

所述控制器根据所述多个网络节点的地址向所述多个网络节点发送路径删除消息。

在一些应用场景下，系统中包括的网络节点较少，故控制器可以不用获取需接收路径删除消息的网络节点的准确地址，而在系统中进行群发，由于系统中网络节点较少，这种发送方式对控制器的资源消耗较少，提高了发送路径删除消息的效率。

可选的，所述第一网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点，所述控制器从第一网络节点获取无效路径的标识，包括：

所述控制器获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。

在一些应用场景中，向控制器发送无效路径标识的网络节点为该无效路径上的中间节点，提高了控制器获取无效路径标识的可能途径。

可选的，所述控制器获取所述第一网络节点发送的路径报告消息，包括：

若所述无效路径在所述第二网络节点与所述第一网络节点间的部分路径出现了故障，所述控制器获取所述第一网络节点发送的路径报告消息。

在一些应用场景中，无效路径的中间节点也可以确定出无效路径中某一部分的故障，并在确定出故障时向控制器发送路径报告消息，提高了控制器发现无效路径的效率。

可选的，还包括：

所述控制器获取第四网络节点发送的托管消息，所述托管消息包括所述第四网络节点的地址和所述第四网络节点所在路径中的路径数据，所述第四网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点；

所述控制器根据所述第四网络节点所在路径中的路径数据判断所述第四网络节点是否包括所述无效路径的路径数据；

若包括，所述控制器向所述第四网络节点发送所述路径删除消息。

在一些应用场景下，系统中网络节点可以向控制器托管与自身相关的路径数据，若托管的路径数据中包括了无效路径的路径数据，控制器可以发现，并向该网络节点发送路径删除消息，提高了对无效路径的路径数据的删除效率。

可选的，所述控制器是在获取所述路径报告消息之后获取所述托管消息的。

若控制器在托管的网络节点中发现了无效路径的路径数据，一般情况下可能是在该网络节点托管前就获知了无效路径需要被删除的信息。

可选的，第五网络节点为所述无效路径在转发方向上的第一个网络节点，还包括：

所述控制器获取所述第五网络节点发送的路径变化消息，所述路径变化消息包括改动路径的拓扑结构，所述改动路径为根据所述无效路径改动得到的，所述改动路径的标识与所述无效路径的标识相同；

所述控制器通过比对确定出所述无效路径中与所述改动路径不同的区别部分；

所述控制器确定出处于所述区别部分的网络节点；

所述控制器向所述处于所述区别部分的网络节点发送所述路径删除消息。

一些应用场景中，系统会对路径进行一定改动，并且改动后的路径依然沿用原先的路径标识，这种情况下，控制器可以获取到路径变化消息，从而可以通过比对新旧路径拓扑确定出改动的部分，并仅对无效路径中与改动路径不同的区别部分中的网络节点发送路径删除消息，提高了删除效率，节约了控制器的系统资源。

可选的，所述路径报告消息或托管消息为路径计算报告PCRpt消息，在所述PCRpt消息中包括路径字段和标签交换路径LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中包括标志位，所述标志位用于标识发送所述PCRpt消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。

通过现有消息格式作为路径报告消息或托管消息，可以提高系统的稳定性。

可选的，所述路径删除消息为路径计算升级PCUpd消息，在所述PCUpd消息中包括路径字段和标签交换路径LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中包括标志位，所述标志位用于标识接收所述PCUpd消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。

通过现有消息格式作为路径报告消息或托管消息，可以提高系统的稳定性。

第二方面，本申请实施例提供了一种用于路径数据删除的控制器，应用于部署了RSVP-TE的网络中，所述网络中包括所述控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述控制器包括获取单元、确定单元和发送单元：

所述获取单元，用于从所述第一网络节点获取无效路径的标识，所述第一网络节点为所述无效路径上的网络节点；

所述确定单元，用于根据所述无效路径的标识确定出所述第二网络节点，所述第二网络节点为在所述无效路径上的一个网络节点；

所述发送单元，用于向所述第二网络节点发送路径删除消息，所述路径删除消息用于指示删除与所述无效路径相关的路径数据。

在第二方面中的各个部分的有益效果可以参考第一方面中的说明，这里不再赘述。

可选的，所述第二网络节点为在所述无效路径上与所述第一网络节点相邻的网络节点。

可选的，所述第一网络节点为所述无效路径在转发方向上的第一个网络节点，所述获取单元还用于获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。

可选的，所述控制器还包括判断单元：

所述判断单元，用于判断所述第二网络节点是否为所述无效路径的转发方向上最后一个网络节点；若不是，触发所述确定单元；

所述确定单元，用于根据所述无效路径的拓扑结构确定出第三网络节点的标识，所述第三网络节点为所述第二网络节点在所述无效路径的转发方向上的下一个网络节点；将所述第三网络节点作为所述第二网络节点，触发所述判断单元。

可选的，所述确定单元还用于根据所述无效路径的标识确定出所述无效路径的拓扑结构；根据所述拓扑结构确定出所述第二网络节点的标识，所述第二网络节点为所述第一网络节点在所述无效路径的转发方向上的下一个网络节点；根据所述第二网络节点的标识确定出所述第二网络节点的地址；

所述发送单元还用于根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息。

可选的，所述确定单元还用于查找所述网络中多个网络节点的地址；

所述发送单元还用于根据所述多个网络节点的地址向所述多个网络节点发送路径删除消息。

可选的，所述第一网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点，所述获取单元还用于获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。

可选的，所述获取单元还用于若所述无效路径在所述第二网络节点与所述第一网络节点间的部分路径出现了故障，获取所述第一网络节点发送的路径报告消息。

可选的，所述控制器还包括判断单元：

所述获取单元还用于获取第四网络节点发送的托管消息，所述托管消息包括所述第四网络节点的地址和所述第四网络节点所在路径中的路径数据，所述第四网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点；

所述判断单元，用于根据所述第四网络节点所在路径中的路径数据判断所述第四网络节点是否包括所述无效路径的路径数据；若包括，触发所述发送单元；

所述发送单元还用于向所述第四网络节点发送所述路径删除消息。

可选的，所述获取单元是在获取所述路径报告消息之后获取所述托管消息的。

可选的，第五网络节点为所述无效路径在转发方向上的第一个网络节点，所述删除装置还包括比对单元：

所述获取单元还用于获取所述第五网络节点发送的路径变化消息，所述路径变化消息包括改动路径的拓扑结构，所述改动路径为根据所述无效路径改动得到的，所述改动路径的标识与所述无效路径的标识相同；

所述比对单元，用于通过比对确定出所述无效路径中与所述改动路径不同的区别部分；确定出处于所述区别部分的网络节点；

所述发送单元还用于向所述处于所述区别部分的网络节点发送所述路径删除消息。

可选的，所述路径报告消息或托管消息为路径计算报告PCRpt消息，在所述PCRpt消息中包括路径字段和标签交换路径LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中包括标志位，所述标志位用于标识发送所述PCRpt消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。

可选的，所述路径删除消息为路径计算升级PCUpd消息，在所述PCUpd消息中包括路径字段和标签交换路径LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中包括标志位，所述标志位用于标识接收所述PCUpd消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。

第三方面，本申请实施例提供了一种消息转发方法，应用于部署了RSVP-TE的网络中，所述网络中包括控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述方法包括：

所述控制器从所述第一网络节点获取携带有第二网络节点标识的转送消息，所述第一网络节点和第二网络节点为同一条路径上的网络节点；

所述控制器根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息。

可见，控制器可以不用识别转送消息的内容，只需要将转送消息转发的指定的网络节点即可，提高了控制器的转发效率，且由于控制器与系统中网络节点的连接相对更为稳定，故一定程度上提高了转送消息成功送达第二网络节点的可能性。

可选的，所述控制器根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息，包括：

所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址；

所述控制器向所述第二网络节点的地址转发所述转送消息。

通过确定出第二网络节点的地址，提高了控制器转发转送消息的准确性。

可选的，所述转送消息为所述第一网络节点在所述路径成为无效路径时发送的。

当第一网络节点与第二网络节点所处路径成为无效路径时，第一网络节点与第二网络节点间将不能直接发送消息，通过控制器的转发依然可以实现将第一网络节点发送的转送消息转发给第二网络节点，提高了系统的稳定性和可靠性。

可选的，所述转送消息为所述第一网络节点向第二网络节点发送路径删除消息丢失时发送的。

当第一网络节点与第二网络节点所处路径成为无效路径时，第一网络节点与第二网络节点间将不能直接发送消息，通过控制器的转发依然可以实现将第一网络节点发送的转送消息转发给第二网络节点，提高了系统的稳定性和可靠性。

可选的，还包括：

所述控制器获取所述第二网络节点返回的确认消息，所述确认消息用于标识所述第二网络节点接收到所述转送消息，所述确认消息携带有所述第一网络节点的标识。

通过获取确定消息，控制器可以明确转送消息已经成功送达第二网络节点。

可选的，还包括：

所述控制器根据所述第一网络节点的标识向所述第一网络节点发送所述确认消息。

控制器还可以将确定消息转发给第一网络节点，以便第一网络节点明确该转送消息已经成功送达第二网络节点。

可选的，所述转送消息或所述确认消息为附加数据的路径计算通告PCNtf withData消息，在所述PCNtf with Data消息中的可选类型长度值字段包括目的地址字段和不透明数据字段，所述目的地址字段用于携带接收所述PCNtf with Data消息的网络节点的标识，所述不透明数据字段用于携带需要所述接收所述PCNtf with Data消息的网络节点接收的消息。

通过现有消息格式作为路径报告消息或托管消息，可以提高系统的稳定性。

第四方面，本申请实施例提供了一种用于消息转发的控制器，应用于部署了RSVP-TE的网络中，所述网络中包括所述控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述控制器包括获取单元和转发单元：

所述获取单元，用于从所述第一网络节点获取携带有第二网络节点标识的转送消息，所述第一网络节点和第二网络节点为同一条路径上的网络节点；

所述转发单元，用于根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息。

在第二方面中的各个部分的有益效果可以参考第一方面中的说明，这里不再赘述。

可选的，所述转发单元还用于根据所述第二网络节点的标识确定出所述第二网络节点的地址；向所述第二网络节点的地址转发所述转送消息。

可选的，所述转送消息为所述第一网络节点在所述路径成为无效路径时发送的。

可选的，所述转送消息为所述第一网络节点向第二网络节点发送路径删除消息丢失时发送的。

可选的，所述获取单元还用于获取所述第二网络节点返回的确认消息，所述确认消息用于标识所述第二网络节点接收到所述转送消息，所述确认消息携带有所述第一网络节点的标识。

可选的，所述转发单元还用于根据所述第一网络节点的标识向所述第一网络节点发送所述确认消息。

可选的，所述转送消息或所述确认消息为附加数据的路径计算通告PCNtf withData消息，在所述PCNtf with Data消息中的可选类型长度值字段包括目的地址字段和不透明数据字段，所述目的地址字段用于携带接收所述PCNtf with Data消息的网络节点的标识，所述不透明数据字段用于携带需要所述接收所述PCNtf with Data消息的网络节点接收的消息。

从以上技术方案可以看出，本申请实施例具有以下优点：

为了避免关闭RSVP-TE机制下网络节点的周期性同步路径数据所可能导致的无效路径数据残留在网络节点上的问题，通过控制器可以从处于无效路径上的网络节点获取无效路径的标识，根据提供无效路径标识的第一网络节点以及该无效路径的标识，可以至少确定出处于该无效路径上的第二网络节点，控制器可以通过向第二网络节点发送路径删除消息，以使得第二网络节点删除原本保存的与该无效路径相关的路径数据，从而避免了第二网络节点浪费存储空间保存无效的路径数据，由于可以通过控制器协助清理网络节点中残余的无效路径数据，使得关闭RSVP-TE机制下网络节点的周期性同步路径数据成为可能，由此，部署了RSVP-TE的网络中的网络节点既不需要消耗资源与邻居网络节点周期性同步路径数据，通过控制器的协助也不会浪费存储空间存储无效路径的路径数据，在大规模网络中部署RSVP-TE将不会再有障碍，提高了RSVP-TE的适用范围。而且，由于清除了网络节点中可以残留的无效路径的路径数据，避免了可能出现的异常数据转发，提高了系统的稳定性。

附图说明

图1a为本申请实施例提供的一种控制器与网络节点间的连接示意图；

图1为本申请实施例提供的一种路径数据的删除方法的方法流程图；

图2为一种PCUpd消息格式与本申请实施例提供的一种PCUpd消息格式的示意图；

图3为一种LSP对象字段格式与本申请实施例提供的一种LSP对象字段格式的示意图；

图4为一种PCRpt消息格式与本申请实施例提供的一种PCRpt消息格式的示意图；

图5为本申请实施例提供的一种控制器与网络节点间的连接示意图；

图6为本申请实施例提供的一种确认第二网络节点的方法流程图；

图7为本申请实施例提供的一种应用场景下控制器与网络节点间的连接示意图；

图8为本申请实施例提供的一种应用场景下控制器与网络节点间的信令图；

图9为本申请实施例提供的一种控制器与网络节点间的连接示意图；

图10为本申请实施例提供的一种针对中间节点发送路径删除消息的方法流程图；

图11a为本申请实施例提供的一种应用场景下控制器与网络节点间的信令图；

图11b为本申请实施例提供的一种应用场景下控制器与网络节点间的信令图；

图11c为本申请实施例提供的一种应用场景下控制器与网络节点间的信令图；

图12为本申请实施例提供的一种通过比较路径拓扑发送路径删除消息的方法流程图；

图13为本申请实施例提供的一种应用场景下控制器与网络节点间的连接示意图；

图14为本申请实施例提供的一种消息转发方法和方法流程图；

图15a为本申请实施例提供的一种PCNtf with Data消息格式的示意图；

图15b为本申请实施例提供的一种目的地址字段格式的示意图；

图15c为本申请实施例提供的一种目的地址字段格式的示意图；

图16为本申请实施例提供的一种控制器与网络节点间的连接示意图；

图17为本申请实施例提供的一种应用场景下控制器与网络节点间的连接示意图；

图18为本申请实施例提供的一种应用场景下控制器与网络节点间的信令图；

图19为本申请实施例提供的一种路径数据的删除装置的装置结构图；

图20为本申请实施例提供的一种消息转发装置的装置结构图；

图21为本申请实施例提供的一种控制器的硬件结构示意图；

图22为本申请实施例提供的一种控制器的硬件结构示意图。

具体实施方式

下面结合附图，对本申请的实施例进行描述。

在传统的RSVP-TE中的机制下，网络节点需要根据网络连接架构，向自身的邻居网络节点周期性定时同步与路径相关的数据。当网络规模较大时，该网络中一个网络节点的邻居网络节点数量将较多，如果在该网络部署传统的RSVP-TE的话，将会导致该网络中网络节点需要耗费大量系统资源周期性实施同步路径数据的工作，显然会影响到网络节点提供正常服务，至少是在同步数据的过程中，可见传统的RSVP-TE并不适合在规模较大的网络中部署。

但是，如果直接关闭了RSVP-TE中的周期性同步路径数据的机制，将会导致网络节点保存的路径数据得不到更新，例如一条路径已经被删除(down)了，这条路径上的某些网络节点可能由于链路故障并未获知这一情况，那么这些网络节点将继续保存这条路径的路径数据，即实际上已经是无效的路径数据，这些残留的路径数据显然会浪费这些网络节点的存储空间。而且，网络节点中残留的路径数据还可能导致该网络节点的功能异常，例如一个网络节点保存了无效路径的路径数据，而该无效路径的标识与一个新的路径建立了对应关系，这个新的路径可以是在原有无效路径的基础上改动得到，那么当该网络节点从标识为该无效路径的标识的路径中获取需要转发的数据，那么该网络节点可能会使用无效路径的路径数据来实施数据转发，导致该数据被转发到不正确的网络节点处，从而降低了系统的稳定性。

如果不解决这一路径数据残留的问题，也不能直接关闭RSVP-TE中的周期性同步路径数据的机制，而如果不关闭RSVP-TE中周期性同步路径数据的机制，将会限制RSVP-TE的适用范围。可见，在关闭了RSVP-TE中周期性同步路径数据的机制后，如何删除在网络节点处造成的路径数据残留是亟需解决的技术问题。

本申请实施例提供了一种路径数据的删除方法和一种消息转发方法，应用于部署了RSVP-TE的网络中，该RSVP-TE被本申请实施例进行了改进，关闭了网络节点需要周期性的与邻居网络节点同步路径数据的机制，并引入了使用网络中的控制器协助网络节点删除所保存的无效路径的路径数据的机制。

在本申请实施例中，部署了本申请实施例所提供RSVP-TE的网络可以是IP核(IPCore)或通用多协议标志交换协议(Generalized Multiprotocol Label Switching，GMPLS)网络，对网络中包括的网络节点数量并不限定，也就是说本申请实施例所提供RSVP-TE可以部署在大规模网络中。网络节点可以是网络中所使用的处理设备、转发设备的总称，例如可以是服务器、路由器、交换机等。

本申请实施例所应用的网络中还包括有控制器(Controller)，一个控制器可以与网络中至少一个网络节点相连，用于对所连接网络节点进行控制，控制器与至少一个网络节点的连接关系可以如图1a所示，在本申请实施例中，若至少一个网络节点中具有处于路径中，且为该路径在转发方向上的第一个网络节点，控制器可以与该网络节点之间建立有路径计算单元交互协议(Path Computation Element Communication Protocol，PCEP)下的路径，例如图1a中的控制器(Controller)和节点A(Node A)之间建立的PCEP下的路径。通过本申请实施例提供的改进方案，控制器可以协助网络节点删除自身保存的无效路径的路径数据，本申请实施例中提到的路径(Path)可以包括数据链路、隧道(Tunnel)等类型，例如可以包括标签交换路径(Label Switched Path，LSP)，一条路径可以包括至少两个网络节点，例如路径1可以为连接网络节点a、网络节点b和网络节点c，转发方向为从网络节点a到网络节点b，再从网络节点b到网络节点c。网络节点a、网络节点b和网络节点c是处于这条路径上的网络节点，处于路径1上的网络节点可以分别保存这条路径的路径数据，例如网络节点b可以保存这条路径在网络节点b上的出入接口信息、路径标识等与这条路径相关的数据。

而无效路径可以是不再使用或不再具有转发功能的路径，例如已经删除的路径、超时的路径、出现故障的路径等。例如当上述的路径1被删除后，路径1变为一条无效路径，如果网络节点b还保存着路径1的路径数据，那么这部分路径数据可以被确认为与无效路径相关的路径数据，当路径1已经属于无效路径时，若网络节点b中依然保存的这部分路径数据，由于这部分路径数据不再起到实际作用，相当于路径1的路径数据残余。网络节点b继续保存这部分无实际作用的路径数据相当于浪费自身的存储空间，需要被指示删除，在本申请实施例中可以通过控制器指示网络节点b删除这部分路径数据。

实施例一

接下来结合附图说明本申请实施例提供的路径数据参数方法，在所应用于的网络中包括了多个网络节点，例如下述出现的第一网络节点和第二网络节点，所应用于的网络中还包括有控制器。

图1为本申请实施例提供的一种路径数据的删除方法的方法流程图，所述方法包括：

101：控制器从第一网络节点获取无效路径的标识。

本申请并不限定控制器是通过何种方式获取该无效路径的标识的，仅明确了该无效路径的标识是从一个处于该无效路径上的网络节点即第一网络节点获取的，该无效路径的标识可以起到唯一标识该无效路径的作用，例如当无效路径为一条LSP时，该无效路径的标识可以为该LSP的ID。

而第一网络节点可以为该无效路径上的网络节点，具体为无效路径上的哪一个网络节点可以取决于该无效路径上的网络节点与控制器之间的连接关系，以及具体的应用场景，这部分将在之后的实施例中展开说明。不过，当控制器从第一网络节点获取到无效路径的标识时，意味着该标识所标识的路径已经成为一条无效路径了。或者说，当一条路径成为无效路径时，控制器才会从第一网络节点获取该无效路径的标识。需要注意的是，由于是第一网络节点向控制器提供的无效路径的标识，相当于第一网络节点已经明确了向控制器提供的标识是用于标识一条无效路径的，故一般情况下第一网络节点已经删除了自身保存的与该无效路径相关的路径数据。

102：控制器根据该无效路径的标识确定出第二网络节点。

由于第二网络节点与第一网络节点一样，也处于该无效路径中，故有可能第二网络节点中仍然保存有该无效路径的路径数据，由于具有这一可能性，故为了避免浪费第二网络节点的存储空间，控制器有必要指示第二网络节点删除该无效路径的路径数据，或者说需要从控制器这一侧确定第二网络节点已经删除了该无效路径的路径数据。

本申请实施例并不限定第二网络节点与第一网络节点在该无效路径上的位置关系，可以是该无效路径中任意一个网络节点。在一种可选的情况下，第二网络节点为与第一网络节点相邻的网络节点。这里所述的相邻的位置关系可以包括至少两种可能，在第一种可能中，第二网络节点为在无效路径的转发方向上，第一网络节点的下一跳(Hop)，即用于接收从第一网络节点转发出数据的下一个网络节点，那么第一网络节点与第二网络节点可以为相邻的网络节点；或者在第二种可能中，第一网络节点为在无效路径的转发方向上，第二网络节点的下一跳，即用于接收从第二网络节点转发出数据的网络节点，那么第一网络节点与第二网络节点也可以为相邻的网络节点。

控制器通过该无效路径的标识可以明确出处于该无效路径上网络节点的地址或者该无效路径的拓扑结构例如记录路由对象(Record Route Object，RRO)，从而可以确定出在该无效路径上，与第一网络节点相邻的第二网络节点。

控制器除了可以确定出第二网络节点，在有些应用场景中还可以确定出处于该无效路径中的其他网络节点，也就是说至少能够根据无效路径的标识确定出第二网络节点。

103：控制器向第二网络节点发送路径删除消息。

控制器可以根据第二网络节点的地址向第二网络节点发送路径删除消息，第二网络节点的地址可以标识第二网络节点在网络中具体位置，其他网络设备例如控制器若能够获知第二网络节点的地址，向第二网络节点的地址发送的消息可以被第二网络节点获取。一个网络节点的地址可以是这个网络节点的IP地址，也可以是这个网络节点的会话地址(Session ID)。其中会话地址可以是控制器例如路径计算单元(path computationelement，PCE)和网络节点例如路径计算客户端(path computation client，PCC)建立PCEPsession的对端地址，该PCE和PCC所建立的是TCP链接，该连接的本端和对端的会话地址都可以使用IP地址代表，类似于边界网关协议(Border Gateway Protocol，BGP)下的peer地址。

通过对RSVP-TE的改进，控制器可以向第二网络节点发送用于指示删除与该无效路径相关路径数据的路径删除消息，该路径删除消息可以采用RSVP-TE原有类型的消息；该路径删除消息也可以通过改进RSVP-TE，在原有类型的消息进行改进得到；该路径删除消息也可以是通过改进RSVP-TE新生成的消息类型。

本申请实施例提供了一种可选的方式，通过改进RSVP-TE，在原有类型的消息：路径计算升级(Path Computation Update，PCUpd)消息进行改进，得到用于指示网络节点删除无效路径的路径数据的路径删除消息。

传统RSVP-TE中PCUpd消息的格式可以如图2中左侧部分所示，改进后的PCUpd消息的格式可以如图2中右侧部分所示。通过对传统PCUpd消息的扩展，将路径字段<path>修改为可选字段[<path>]，这里所述的字段可以是类型长度值(Type-length-value，TLV)的格式。当LSP对象字段<LSP>中带有“R”标志位时，标识该PCUpd消息是用以指示删除(Remove)的，由于路径字段<path>为可选字段，故此时可以不需要携带在PCUpd消息中。

并且，可以在LSP对象字段<LSP>中增加新的标志位，用于标识接收该PCUpd消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。例如，当在该新的标志位中设置了特定字符时，可以确定接收该PCUpd消息的网络节点例如第二网络节点为该无效路径在转发方向上的除了第一个网络节点外的一个网络节点，即中间节点，当未在该新的标志位中设置字符时，可以确定接收该PCUpd消息的网络节点例如第二网络节点为该无效路径在转发方向上的第一个网络节点，即头节点。针对LSP对象字段的改动可以参见图3，图3中左侧部分为传统RSVP-TE中LSP对象字段的格式，图3中右侧部分为改进后的LSP对象字段的格式，可以看出在LSP对象字段的右侧增加了“T”标志位。

需要注意的是，由于一个网络节点可以处于多条路径中，例如网络节点A可以处于路径1：A→B→C中，也可以处于路径2：D→A→E中，故当控制器向第二网络节点发送路径删除消息时，需要能够让第二网络节点明确需要删除哪一条路径的路径数据，故该路径删除消息中可以包括该无效路径的标识，从而当第二网络节点获取该路径删除消息时，可以明确需要删除自身保存路径数据中与无效路径例如与路径2相关的路径数据。当然，控制器除了可以向第二网络节点发送路径删除消息以外，还可以向在步骤102中确定出的无效路径中其他网络节点发送路径删除消息，发送的方式可以是依次发送，也可以是同时发送，具体可以与步骤102中确定网络节点的机制相关，也可以与应用场景相关，这里不再赘述。

可见，为了避免关闭RSVP-TE机制下网络节点的周期性同步路径数据所可能导致的无效路径数据残留在网络节点上的问题，通过控制器可以从处于无效路径上的网络节点获取无效路径的标识，根据提供无效路径标识的第一网络节点以及该无效路径的标识，可以确定出处于该无效路径上的第二网络节点，控制器可以通过向第二网络节点发送路径删除消息，以使得第二网络节点删除原本保存的与该无效路径相关的路径数据，从而避免了第二网络节点浪费存储空间保存无效的路径数据，由于可以通过控制器协助清理网络节点中残余的无效路径数据，使得关闭RSVP-TE机制下网络节点的周期性同步路径数据成为可能，由此，部署了RSVP-TE的网络中的网络节点既不需要消耗资源与邻居网络节点周期性同步路径数据，通过控制器的协助也不会浪费存储空间存储无效路径的路径数据，在大规模网络中部署RSVP-TE将不会再有障碍，提高了RSVP-TE的适用范围。而且，由于清除了网络节点中可以残留的无效路径的路径数据，避免了可能出现的异常数据转发，提高了系统的稳定性。

接下来将结合该无效路径上的网络节点与控制器之间的连接关系，以及具体的应用场景，针对步骤101中的第一网络节点进行展开说明。

本申请实施例提供了至少两种第一网络节点在无效路径中的可能位置情况，第一种情况是第一网络节点为该无效路径的头节点，第二种情况是第一网络节点为该无效路径的中间节点。这里所述的头节点可以为一条路径在转发方向上的第一个网络节点，而中间节点可以是一条路径中除了头节点以外的其他网络节点，例如路径1为A→B→C中，头节点为网络节点A，中间节点可以为网络节点B或者网络节点C。

通过对RSVP-TE的改进，当第一网络节点为头节点时，第一网络节点可以向控制器发送携带有无效路径标识的路径报告消息，当第一网络节点为中间点时，第一网络节点可以向控制器发送携带有无效路径标识的托管消息，或者携带有无效路径标识的路径报告消息。

该路径报告消息或者托管消息可以采用RSVP-TE原有类型的消息；该路径报告消息或者托管消息也可以通过改进RSVP-TE，在原有类型的消息进行改进得到；该路径报告消息或者托管消息也可以是通过改进RSVP-TE新生成的消息类型。

本申请实施例提供了一种可选的方式，通过改进RSVP-TE，在原有类型的消息：路径计算报告(Path Computation report，PCRpt)消息进行改进，得到路径报告消息或者托管消息。

传统RSVP-TE中PCRpt消息的格式可以如图4中左侧部分所示，改进后的PCRpt消息的格式可以如图4中右侧部分所示。通过对传统PCRpt消息的扩展，将路径字段<path>中携带的内容修改为可选的[<intended_path><actual_attribute_list><actual_path><intended_attribute_list>]，这里所述的字段可以是类型长度值(Type-length-value，TLV)的格式。由于路径字段<path>为可选字段，故当第一网络节点为中间节点时，在向控制器发送的路径报告消息或者托管消息中，可以仅携带路径字段<path>中的<actual_path>部分，而不用携带另外三个部分。当LSP对象字段<LSP>中带有“R”标志位时，标识该PCRpt消息是用以指示删除(Remove)的。

而且，还可以在LSP对象字段中增加一个新的标志位“T”，通过该标志位标识发送PCRpt消息的网络节点是路径在在转发方向上的第一个网络节点(头节点)，还是在转发方向上的除了第一个网络节点外的一个网络节点(中间节点)。例如可以通过在该标志位填入字符T来标识发送该PCRpt消息的网络节点为一个路径中的中间节点，通过不再该标志位填入字符来标识发送该PCRpt消息的网络节点为一个路径中的头节点。

接下来将针对第一网络节点为无效路径的头节点的情况进行说明。

这种情况下，针对步骤101，可选的，控制器可以获取第一网络节点发送的路径报告消息，该路径报告消息用于指示该无效路径需要被删除，该路径报告消息包括该无效路径的标识。

控制器从第一网络节点获取携带有无效路径标识的路径报告消息的场景可以有多种，接下来针对一种较为常见的场景进行描述。

这种场景下，在该无效路径尚未无效(称为路径1)时，控制器与第一网络节点建立了数据连接，通过该数据连接控制器可以收集到路径1的相关数据。这种连接关系可以如图5所示。作为第一网络节点的网络节点A(Node A)与控制器之间建立有特定协议下的路径，例如PCEP下的路径。当路径1被删除(称为无效路径)时，网络节点A可以向控制器发送路径报告消息，以告知控制器目前路径1已经成为无效路径。控制器在从网络节点A获取路径报告消息前，可以并不需要知道网络节点B(Node B)和网络节点C(Node C)是否处于路径1中，或者说最多只通过内部网关协议(Interior Gateway Protocol，IGP)获取了网络节点B和网络节点C的节点标识等信息，故并不能直接通过网络节点A所上报的路径报告消息而得到无效路径中除了头节点以外的其他节点(例如网络节点B和网络节点C)的地址。

在这种场景中，由于控制器是不知道路径1中除了第一网络节点(头节点)外还包括的其他网络节点的地址，故当控制器接收到第一网络节点发送的路径报告消息时，需要通过一定的查询方式才能确定出第二网络节点的地址。本申请实施例针对其中两种方式进行说明：

第一种确定出第二网络节点方式：

可选的，步骤102可以包括的流程如图6所示：

601：控制器根据无效路径的标识确定出该无效路径的拓扑结构。

无效路径的拓扑结构可以表示无效路径的连接关系和转发方向，例如可以是该无效路径对应的RRO，控制器可以根据无效路径的标识从自身保存的LSP DB中查找到该无效路径的RRO。

602：控制器根据该拓扑结构确定出第二网络节点的标识。

确定出无效路径的RRO后，可以明确该无效路径中网络节点的转发方向和顺序，例如无效路径为：A→B→C时，网络节点B接收从网络节点A转发出的数据，网络节点C接收从网络节点B转发出的数据，网络节点B相当于是网络节点A在该无效路径上的下一跳网络节点。

由于控制器是从第一网络节点获取的路径报告消息，且第一网络节点为该无效路径的头节点，故可以先从RRO中确定出第一网络节点在无效路径上的下一跳网络节点，从而确定出第二网络节点，该第二网络节点为第一网络节点在无效路径的转发方向上的下一个网络节点。

接下来，控制器可以从自身存储的TE DB中根据从RRO中获得第二网络节点确定出第二网络节点的标识，例如第二网络节点的Node IP。

603：该控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址。

根据第二网络节点的标识，控制器从自身存储的Session(会话)DB中确定出第二网络节点的地址。

在获取到第二网络节点的地址后，控制器具有了向第二网络节点发送消息的能力，故针对步骤103，控制器可以根据第二网络节点的地址向第二网络节点发送路径删除消息。

在向第二网络节点发送路径删除消息后，控制器可以判断第二网络节点是否为无效路径的转发方向上最后一个网络节点。如果是，则相当于已经通知完该无效路径上全部的网络节点删除该无效路径的路径数据了，如果不是，意味着无效路径在转发方向上，在第二网络节点之后还有其他网络节点，故在控制器根据第二网络节点的地址向第二网络节点发送路径删除消息之后，还包括：

控制器判断所述第二网络节点是否为无效路径的转发方向上最后一个网络节点，若不是，根据无效路径的拓扑结构确定出第三网络节点的标识，该第三网络节点为第二网络节点在该无效路径的转发方向上的下一个网络节点。

将所述第三网络节点作为所述第二网络节点，继续执行步骤602和步骤603，直到确定出第二网络节点为无效路径在转发方向上的最后网络节点为止。

需要注意的是，本申请实施例并不限定上述控制器判断所述第二网络节点是否为无效路径的转发方向上最后一个网络节点的执行时机只能在图6对应的实施例下实现，也可以基于其他查找方式实现。

第二种确定出第二网络节点方式：

这种确定方式适用于网络规模较小的网络中，由于无效路径的标识是唯一标识无效路径的，故可以将携带有该无效路径标识的路径删除消息进行全网路发送，例如发送给全网络中多个网络节点或者全部网络节点。在发送给多个网络节点时，必然会出现确定出第二网络节点的情况，也就是控制器从网络中查找到的多个网络节点中可以包括第二网络节点；在发送给全部网络节点时，其中必然可以包括第二网络节点。

故在这种方式中，控制器会查找网络中多个网络节点的地址，确定地址的方式可以从自身存储的Session DB获取，那么对于步骤103，可选的，控制器根据该多个网络节点的地址向该多个网络节点发送路径删除消息。

接下来通过具体应用场景来对第一网络节点为无效路径的头节点的情况进行进一步的说明。

第一个应用场景：

这一场景中各个网络节点与控制器的连接关系以及路径相关数据请参见图7，根据图7所示，控制器中保存的各个数据库(Data Base，DB)中的内容可以如表1所示：

表1

从控制器中的LSP DB中可以看出，建立(Up)的路径1的当前路径(Current path)可以为从12.0.0.1→12.0.0.2→2.2.2.2→23.0.0.1→23.0.0.2→3.3.3.3。即图5中的A→B→C这一路径，记为LSP1。

当控制器从网络节点A(第一网络节点)获取路径报告消息时，确定LSP1被删除，成为无效路径，控制器根据LSP1的标识从LSP DB中确定出LSP1的RRO，根据RRO的下一跳信息，确定出该无效路径中，网络节点A的下一跳网络节点为网络节点B(第二网络节点)，从TE DB中确定网络节点B的标识为2.2.2.2，在从Session DB中确定出网络节点B的地址为2.2.2.2，从而可以向这个地址发送路径删除消息，以告知网络节点B删除与LSP1(无效路径)相关的路径数据。接下来控制器可以继续从LSP1的RRO中确定网络节点B的下一跳网络节点，例如网络节点C，继续上述确定网络节点标识和地址的流程，以便为网络节点C发送路径删除消息。

由此，在LSP1删除后，通过控制器的协助删除了网络节点B和网络节点C中可能残余的与LSP1相关的路径数据。

第二个应用场景：

虽然在RSPV-TE中，当路径被无效时，网络节点间可以通过交互Path Tear消息和Resv Tear消息来告知邻居网络节点删除与该无效路径相关的路径数据，但是仍然网络节点A仍然具有向控制器发送路径报告消息的必要，原因在于，首先控制器需要针对该无效路径同步自身保存的相关数据，其次，一条路径中有可能出现部分路径故障，导致其中某个或某些网络节点并为获知这条路径已经被无效的情况，从而导致这个或这些网络节点依然保存着这条路径的路径数据。

以无效路径中可能出现部分路径故障的场景为例进行说明，路径为LSP1：A→B→C→D，网络节点B到网络节点C的部分路径出现了故障，当该路径1变为无效路径时，从网络节点B向网络节点C发送的Path Tear消息丢失，导致网络节点C并未获知该LSP1已经无效的情况。

处理流程可以参见图8，当建立(Up)LSP1后，控制器可以从网络节点A获取LSP1的路径数据，之后用户可以删除LSP1，LSP1变为无效路径，网络节点A作为头节点也就是第一网络节点，可以删除自身保存的LSP1的路径数据，并向网络节点B发送RSVP Path Tear(LSP1)消息，告知网络节点B LSP1被删除了，网络节点B可以删除与LSP1相关的路径数据，网络节点B继续向网络节点C发送RSVP Path Tear(LSP1)消息，但是由于B→C的部分路径故障导致网络节点B发送的RSVP Path Tear(LSP1)消息丢失，未能送达网络节点C，使得网络节点C以及网络节点D无法获知LSP1被删除的情况，故网络节点C以及网络节点D仍然保存有LSP1的路径数据。

在网络节点A删除LSP1的路径数据时，网络节点A还可以向控制器发送路径报告消息，即图8中的PCRpt消息，该消息中携带了LSP1的标识、LSP1删除的标志位(R)。控制器获取该PCRpt消息时，明确了LSP1成为了无效路径，并可以根据LSP1的标识确定出网络节点B、网络节点C和网络节点D处于该无效路径中。故控制器可以分别向网络节点B、网络节点C和网络节点D发送删除消息，用以指示这三个网络节点删除自身保存的与LSP1相关的路径数据。该删除消息可以为如图8所示类型的消息(Delete LSP1)，也可以是其他类型的消息，例如前述的PCUpd消息。网络节点B、网络节点C和网络节点D在接收到控制器发送的删除消息后，通过删除消息可以确定需要删除的是LSP1的路径数据。

由此，在控制器的协助下，原本可能残留在网络节点C和网络节点D中与LSP1相关的路径数据将被删除，提高了这两个网络节点的存储效率。

说明完第一网络节点为无效路径的头节点后，接下来将针对第一网络节点为无效路径的中间节点的情况进行说明。

这种场景下，在该无效路径尚未无效(称为路径1)时，控制器与路径1中各个网络节点均建立了数据连接，由此控制器可以收集到路径1的相关数据。这种连接关系可以如图9所示。路径1中的网络节点A(Node A)、网络节点B(Node B)和网络节点C(Node C)与控制器之间建立有特定协议下的路径，例如PCEP下的路径。作为路径1头节点的网络节点A与控制器的交互以及传输给控制器的数据与图5对应实施例中网络节点A与控制器之间的交互类似，这里不再赘述。而作为中间节点的网络节点B与网络节点C通过与控制器间的路径，可以实现对控制器进行托管(Delegation)，托管是指网络节点例如PCC将自身的隧道发送给控制器例如PCE管理，隧道有很多属性，PCE一般只能管理其状态是Up还是Down。当隧道的路径无效(Down)了，PCE可以要求托管了该隧道的PCC删除该隧道的路径数据。中间节点对控制器的托管中，主要托管与路径相关的数据，例如网络节点B会向控制器托管网络节点B在路径1上的出入接口信息和自身标识。需要注意的是，由于一个网络节点可以处于多个路径中，例如网络节点B可以处于路径1：A→B→C，也可以处于路径2：B→C→D中，故中间节点对控制器的托管可以以路径为基础，即针对路径1，网络节点B可以向控制器托管一次，所托管的内容与路径1相关，针对路径2，网络节点B还可以再向控制器托管一次，所托管的内容与路径2相关。

由于控制器获得了路径中的中间节点的托管权限，故控制器可以获知一个路径标识所对应路径中包括的网络节点都有哪些。从网络节点的角度，由于路径上所有网络节点都建立了与控制器之间的特定协议下的路径，故路径上的各个网络节点都可以主动向控制器发送消息，例如托管消息或者路径报告消息。

第一网络节点为无效路径的中间节点的情况中，如何确定第二网络节点可以参考第一网络节点为无效路径中头节点的情况下的相关描述，不过需要注意的是，与第一网络节点为头节点的情况不同，这一场景下控制器与路径中的全部网络节点均建立了特定协议下的连接，故在确定第二网络节点时，可以不需要向图5所对应实施例中两种确定出第二网络节点的方式那么复杂，例如，由于控制器已经获知中间节点与路径相关的信息，故控制器可以不需要借助TE DB来确定第二网络节点的地址，而直接通过PCEP Session即可确定出第二网络节点的地址。

第一网络节点为无效路径的中间节点的情况中，如何向确定出的第二网络节点发送路径删除消息可以参考第一网络节点为无效路径中头节点的情况下的相关描述，这里不再赘述。

接下来通过具体应用场景来对第一网络节点为无效路径的中间节点的情况进行进一步的说明。

第一个应用场景：

本场景主要关注第四网络节点向控制器发送托管消息时，控制器如何处理的情况。第四网络节点为无效路径中的中间节点，可以与第一网络节点相同，也可以不同。

这种情况下，处理流程可以如图10所示：

1001：控制器获取第四网络节点发送的托管消息，所述托管消息包括所述第四网络节点的地址和所述第四网络节点所在路径中的路径数据。

1002：控制器根据第四网络节点所在路径中的路径数据判断第四网络节点是否包括所述无效路径的路径数据。若包括，执行1003。

控制器可以根据已经获取的无效路径的标识来进行步骤1002的判断，如果发现第四网络节点托管的路径是一条无效路径，则可以通过步骤1003指示第四网络节点删除与该路径相关的路径数据。

控制器可以通过其他网络节点获得无效路径的标识。例如，

控制器可以获取第一网络节点发送的路径报告消息，该路径报告消息用于指示无效路径需要被删除，该路径报告消息包括该无效路径的标识。或者，控制器可以获取该无效路径在转发方向上的第一个网络节点(头节点)发送的路径报告消息，该路径报告消息用于指示该无效路径需要被删除，该路径报告消息包括该无效路径的标识。

1003：控制器向第一网络节点发送路径删除消息。

若步骤1002中能够确定第一网络节点中包括了无效路径的路径数据，那么控制器可以向第一网络节点发送路径删除消息，以协助第一网络节点删除自身残余的无效路径的路径数据。

造成第一网络节点在向控制器托管时会让控制器发现第一网络节点中存储有无效路径的路径数据的情况有很多，例如第一网络节点与该无效路径中的其他网络节点间的路径出现了故障，或者第一网络节点之前掉线了，导致其他网络节点发出的针对该无效路径的Path Tear未被第一网络节点接收到，从而第一网络节点未能获知该无效路径的情况而继续保持该无效路径的路径数据，又例如，该无效路径中有一部分路径出现了故障，被其中一个网络节点发现而通知了控制器，此时第一网络节点尚未获知该故障，且其他网络节点也未发出针对该无效路径的Path Tear，故第一网络节点中尚保留有该无效路径的路径数据。其他情况就不再此一一举例了。

第二个应用场景：

本场景主要关注第一网络节点向控制器发送路径报告消息时，控制器如何处理的情况。

无效路径(假设未无效前为路径1)的第一网络节点虽然是中间节点，但是由于已经向控制器进行了对路径1的托管，故第一网络节点也可以在允许的情况下向控制器发送路径报告消息，以指示控制器路径1已经被删除的情况。

故步骤101中，控制器也可以是通过获取第一网络节点发送的路径报告消息获取的无效路径的标识，该路径报告消息用于指示该无效路径需要被删除，该路径报告消息包括该无效路径的标识。

可以在一定条件下促使第一网络节点向控制器发送路径报告消息，例如无效路径(或者说尚未无效的路径1)与第一网络节点与第二网络节点间的部分路径出现故障，导致路径1不能正常提供服务，需要被删除，从而路径1变成无效路径。而第一网络节点与第二网络节点间的路径故障可以被第一网络节点所发现，例如发现转发向第二网络节点的报文丢失或者没有确认回复的情况下，第一网络节点可以确定在路径1中与第二网络节点间的部分路径出现故障。

当第一网络节点发现路径1不能正常提供服务时，可以认为路径1变为无效路径，可以向控制器发送路径报告消息，以告知控制器路径1已经为无效路径。

接下来结合两个具体场景进行说明。

场景a：建立的路径为LSP1：A→B→C→D，网络节点B到网络节点C的部分路径出现了故障，当LSP1变为无效路径时，从网络节点B向网络节点C发送的Path Tear消息丢失，导致网络节点C并未获知该LSP1已经无效的情况。其中，第一网络节点为网络节点B。

处理流程可以参见图11a，当建立(Up)LSP1后，控制器可以从网络节点A获取LSP1的路径数据，之后用户可以删除LSP1，LSP1变为无效路径，网络节点A作为头节点可以删除自身保存的LSP1的路径数据，并向网络节点B也就是第一网络节点发送RSVP Path Tear(LSP1)消息，告知网络节点B LSP1被删除了，网络节点B可以删除与LSP1相关的路径数据，网络节点B继续向网络节点C发送RSVP Path Tear(LSP1)消息，但是由于B→C的部分路径故障导致网络节点B发送的RSVP Path Tear(LSP1)消息丢失，未能送达网络节点C，使得网络节点C以及网络节点D无法获知LSP1被删除的情况，故网络节点C以及网络节点D仍然保存有LSP1的路径数据。

网络节点B由于未获取从网络节点C返回的确认消息，可以明确B→C的部分路径故障导致网络节点B发送的RSVP Path Tear(LSP1)消息丢失。网络节点B将向控制器发送路径报告消息(如图11a中由网络节点B向控制器发送的PCEP：PCRpt(LSP1，R)消息)，该消息中携带了LSP1的标识、LSP1删除的标志位(R)，以告知控制器LSP1变为无效路径。

控制器获取该PCRpt消息时，明确了LSP1成为了无效路径，并可以根据LSP1的标识确定出网络节点C和网络节点D处于该无效路径中，且这两个网络节点均向控制器托管了LSP1的相关信息。故控制器可以认为网络节点C和网络节点D中均还保存有LSP1的路径数据，这些残留在无效路径的下游网络设备中的路径数据可以理解为下游残留。控制器可以分别向网络节点C和网络节点D发送删除消息，用以指示这两个网络节点删除自身保存的与LSP1相关的路径数据。该删除消息可以为如图11a所示类型的路径删除消息PCEP：PCUpd(LSP1，R)。网络节点C和网络节点D在接收到控制器发送的路径删除消息后，确定需要删除的是LSP1的路径数据。

由此，在控制器的协助下，原本可能残留在网络节点C和网络节点D中与LSP1相关的路径数据将被删除，提高了这两个网络节点的存储效率。

场景b：建立的路径为LSP1：A→B→C→D，网络节点B到网络节点A的部分路径出现了故障，当LSP1变为无效路径时，从网络节点B向网络节点C发送的Resv Tear消息丢失，导致网络节点A并未获知该LSP1已经无效的情况。其中，第一网络节点为网络节点B。

处理流程可以参见图11b，当建立(Up)LSP1后，控制器可以从网络节点A获取LSP1的路径数据，之后网络节点B检测到网络节点B到网络节点A方向的路径B→A故障，网络节点B确定LSP1成为无效路径。

网络节点B可以删除自身保存的与LSP1相关的路径数据，并向网络节点A发送ResvTear消息，但由于B→A故障导致该Resv Tear消息丢失。网络节点B还可以向网络节点C发送RSVP Path Tear(LSP1)消息，由此网络节点C可以删除自身保存的与LSP1相关的路径数据，网络节点C可以继续向网络节点D发送RSVP Path Tear(LSP1)消息，由此网络节点D可以删除自身保存的与LSP1相关的路径数据。

网络节点B在发现B→A故障时还可以向控制器发送路径报告消息(如图11b中由网络节点B向控制器发送的PCEP：PCRpt(LSP1，R)消息)，该消息中携带了LSP1的标识、LSP1删除的标志位(R)，以告知控制器LSP1变为无效路径。

控制器获取该PCRpt消息时，明确了LSP1成为了无效路径，并可以根据LSP1的标识确定出网络节点A处于该无效路径中，且网络节点A并未告知控制器已经删除了LSP1的路径数据。故控制器可以认为网络节点A中还保存有LSP1的路径数据，这些残留在无效路径的上游网络设备中的路径数据可以理解为上游残留。控制器可以向网络节点A发送删除消息，用以指示网络节点A删除自身保存的与LSP1相关的路径数据。该删除消息可以为如图11b所示类型的路径删除消息PCEP：PCUpd(LSP1，R)。网络节点A在接收到控制器发送的路径删除消息后，确定需要删除的是LSP1的路径数据。

由此，在控制器的协助下，原本可能残留在网络节点A中与LSP1相关的路径数据将被删除，提高了网络节点A的存储效率。

场景c：建立的路径为LSP1：A→B→C→D，网络节点B到控制器的路径出现了故障，导致控制器向网络节点B发送的路径删除消息丢失，若网络节点B也未获取其他网络节点发送的针对LSP1的RSVP Path Tear(LSP1)消息，导致网络节点B中残留有LSP1的路径数据。其中，第一网络节点为网络节点B。

处理流程可以参见图11c，控制器获取了LSP1已经无效的情况，并向LSP1中的网络节点发送路径删除消息，但是控制器到网络节点B的路径出现故障，导致控制器向网络节点B发送的路径删除消息丢失。

之后，当网络节点B与控制器的路径恢复后，网络节点B可以重新向控制器进行托管，或者向控制器重新同步自身保存的路径数据，例如网络节点B可以向控制器发送如图11c中的PECP：PCRpt(LSP，S)，以向控制器同步目前自身所保存的所有LSP的相关信息。

若网络节点B也未获取其他网络节点发送的针对LSP1的RSVP Path Tear(LSP1)消息，导致网络节点B中残留有LSP1的路径数据时，通过上述同步数据的流程，控制器将会获知网络节点B中还保存着已经成为无效路径的LSP1的路径数据。控制器将会网络节点B发送PCEP PCUpd(LSP1,R)消息，指示网络节点B删除与LSP1的路径数据。

由此，在控制器的协助下，原本可能残留在网络节点B中与LSP1相关的路径数据将被删除，提高了网络节点B的存储效率。

第三个应用场景：

本场景主要关注当第一网络节点为无效路径的中间节点时，控制器如何处理该无效路径的头节点第四网络节点发送的路径变化消息。

可以参见图12，在图9所对应实施例的基础上，还可以包括以下步骤：

1201：控制器获取第四网络节点发送的路径变化消息，该路径变化消息包括改动路径的拓扑结构，该改动路径为根据该无效路径改动得到的，该改动路径的标识与该无效路径的标识相同。

由于改动前后的路径标识没有改变，这种改动情况可以理解为在原路径基础上的改动，改动的内容并不很大，故沿用了之前路径的路径标识。例如无效路径为：A→B→C→D，通过对无效路径的改动，得到的改动路径为：A→B→C→E，可见仅改变了路径中最后一个网络节点，故改动后的路径沿用改动前路径的标识。

1202：控制器通过比对确定出该无效路径中与该改动路径不同的区别部分。

1203：控制器确定出处于该区别部分的网络节点。

1204：控制器向该处于该区别部分的网络节点发送路径删除消息。

控制器可以根据路径标识，从LSP DB中确定出无效路径的RRO，以此比对路径变化消息中所携带的改动路径的拓扑结构，从而可以确定出两者之间的区别，例如上例中，无效路径为：A→B→C→D，改动路径为：A→B→C→E，那么区别部分为网络节点D。控制器可以向网络节点D发送路径删除消息，以指示网络节点D删除与无效路径相关的路径数据。

可见，针对改动较小的路径，由于改动后的路径大部分还是沿用之前路径的相关数据，故可以通过比对，确定出改动的部分，并只针对改动部分中的网络节点发送路径删除消息，由此节约了删除路径数据的效率。

第四个应用场景：

本场景主要综合前述三个应用场景可能出现的情况进行说明。

请参加图13，根据图13所示，控制器中保存的各个数据库中的内容可以如表2所示：

表2

从控制器中的LSP DB中可以看出，建立(Up)的路径1的当前路径(Current path)可以为从12.0.0.1→12.0.0.2→2.2.2.2→23.0.0.1→23.0.0.2→3.3.3.3。即图13中的A→B→C这一路径，记为LSP1。在这一应用场景下，可以结合以下三个场景进行说明，以下场景中，第一网络节点可以为网络节点B。

场景a：本场景主要关注删除LSP时控制器的处理流程。

当控制器从网络节点B(中间节点)获取路径报告消息时，确定LSP1被删除，成为无效路径，控制器根据LSP1的标识从LSP DB中确定出LSP1的RRO，根据RRO的下一跳信息，确定出该无效路径中，网络节点B的下一跳网络节点为网络节点C(第二网络节点)，从TE DB中确定网络节点C的标识为3.3.3.3，在从Session DB中确定出网络节点C的地址为3.3.3.3，从而可以向这个地址发送路径删除消息，以告知网络节点C删除与LSP1(无效路径)相关的路径数据。

或者，在小规模网络中，控制器也可以遍历所保存的所有PCEP Session，并向所有地址发送路径删除消息，以指示接收方(网络节点)删除与LSP1相关的路径数据。

由此，在LSP1删除后，通过控制器的协助删除了网络节点C中可能残余的与LSP1相关的路径数据。

场景b：本场景主要关注出现RRO变化时，控制器的处理流程。

控制器可以从网络节点A(第四网络节点)获取路径变化消息，以告知LSP1发生了改变，新的LSP的RRO变化为14.0.0.1；14.0.0.2；4.4.4.4；34.0.0.2；34.0.0.1；3.3.3.3(即新的路径变为A→D→C)。

控制器可以通过LSP1的标识确定原来LSP1的RRO为A→B→C，通过比对新老拓扑信息，确定出区别部分包括了网络节点B，查找出网络节点B的地址也就是说SLP DB中的PCEP2，以此向网络节点B发送路径删除消息，以指示网络节点B删除与LSP1相关的路径数据。

由此，在LSP1的RRO变化后，通过控制器的协助删除了网络节点B中可能残余的与LSP1相关的路径数据。

场景c：本场景主要关注中间节点例如第一网络节点：网络节点B向控制器托管LSP1时，控制器的处理流程。

网络节点B向控制器发送用于托管LSP1的托管消息，控制器在接收到该托管消息时，可以根据LSP1的标识判断LSP1是否为无效路径，若是，控制器可以进一步判断网络节点B是否保存有LSP1的路径数据，若保存了，控制器可以向网络节点B发送路径删除消息，以指示网络节点B删除与LSP1相关的路径数据。

由此，在LSP1删除后，通过控制器的协助删除了网络节点B中可能残余的与LSP1相关的路径数据。

实施例二

本申请实施例还提供了一种消息转发方法，该方法同样应用于部署了RSVP-TE的网络中，该网络中包括控制器和多个网络节点，该多个网络节点包括第一网络节点和第二网络节点，该方法中的控制器主要起到向第二网络节点转发从第一网络节点接收到的转送消息的作用，故该方法并不限定与只能应用于前述清除网络节点中残留的路径数据这一应用场景中，由于通过控制器转发的方式可以提高转发消息中携带内容送达到第二网络节点的可靠性，故该方法还可以应用于其他需要通过控制器转发消息的场景或者需要提高消息送达可靠性的场景中。

图14为本申请实施例提供的一种消息转发方法的方法流程图，该方法包括：

1401：控制器从第一网络节点获取携带有第二网络节点标识的转送消息。

1402：控制器根据该第二网络节点的标识向该第二网络节点转发所述转送消息。

该第一网络节点和第二网络节点可以为同一条路径上的网络节点。第一网络节点为了更可靠的将转送消息中携带的内容送达第二网络节点，可以将该转送消息发给控制器，由控制器进行该转送消息的转发，由于该转送消息中携带有第二网络节点的标识，故控制器在接收到转送消息时，可以根据所携带的网络节点的标识确定出该转送消息是需要转发给哪一个网络节点的。其中，第二网络节点的标识可以是第二网络节点的目的地址，也可以是用于标识第二网络节点的ID。

需要注意的是，步骤1402中，控制器根据转送消息中携带的第二网络节点的标识可能并不能直接确定出第二网络节点的实际地址，即用于接收消息的地址。故需要控制器根据该标识在数据库例如TE DB中进行查找以得到第二网络节点的地址，再向该地址转发该转送消息。

通过对RSVP-TE的改进，第一网络节点可以向控制器发送用于指示控制器转发给第二网络节点的转送消息，该转送消息可以采用RSVP-TE原有类型的消息；该转送消息也可以通过改进RSVP-TE，在原有类型的消息进行改进得到；该转送消息也可以是通过改进RSVP-TE新生成的消息类型。

本申请实施例提供了一种可选的方式，通过改进RSVP-TE，在原有类型的消息：附加数据的路径计算通告(Path Computation Notify with Data，PCNtf with Data)消息进行改进，改进后的PCNtf with Data消息可以具有指示控制器向指定网络节点(第二网络节点)转发的功能。

PCNtf with Data消息的格式可以如图15a所示，其中与本申请相关的改进部分主要包括报告消息类型(NT)字段、报告消息值(NV)字段和可选类型长度值(Optional TLVs)字段。

NT字段用于标识PCNtf with Data消息的通告类型，例如可以将NV字段的值设置为209来标识该PCNtf with Data消息为一个携带有附加数据的通告消息。从而到控制器接收到该PCNtf with Data消息时，可以通过NT字段的值识别出该PCNtf with Data消息是一个需要转发给其他网络节点的消息。

NV字段用于标识第一网络节点发送PCNtf with Data消息的数量，也可以标识第一网络节点所发送的、且需要转发到第二网络节点的PCNtf with Data消息的数量。例如第一网络节点发送了第一个需要转发到第二网络节点的PCNtf with Data消息，如通告消息1，通告消息1中NV字段的值可以为1；之后，第一网络节点发送了第二个需要转发到第二网络节点的PCNtf with Data消息，如通告消息2，通告消息2中NV字段的值可以在通告消息1中NV字段的值的基础上加1，故通告消息2中NV字段的值为2。NV字段的值可以起到保证时序的作用，使得第二网络节点在接收到PCNtf with Data消息时，可以根据NV字段的值确定处理的顺序，例如由于网络延时等情况导致第二网络节点从控制器处先获得了NV字段的值为2的PCNtf with Data消息，之后再获得了NV字段为1的PCNtf with Data消息，如果没有NV字段对时序的标识作用，第二网络节点有可能先处理首先获得的PCNtf with Data消息，再处理后获得的PCNtf with Data消息，而有可能导致数据异常。由于具有NV字段的标识作用，第二网络节点可以先处理NV字段的值为1的PCNtf with Data消息，再处理NV字段的值为2的PCNtf with Data消息，实现了处理顺序和第一网络节点的发送顺序一致，保证了自身数据不会因为错误的顺序处理PCNtf with Data消息而出现异常。

Optional TLVs字段中包括了目的地址(DESTINATON-HOP TLV)字段和不透明数据(OPAQUE-DATA TLV)字段。

目的地址字段用于携带接收该PCNtf with Data消息的网络节点的地址例如第二网络节点的标识等，其中类型(Type)部分可以占用2字节，长度(Length)部分可以占用2字节。需要注意的是，目的地址字段的值(Value)部分针对不同的应用场景可以分为不同的格式，例如图15b所示的格式是针对互联网协议第四版(Internet Protocol version 4，IPv4)的，图15c所示的格式是针对互联网协议第六版(Internet Protocol version 6，IPv6)的，相应的，目的地址字段的类型部分在值部分为图15b时，类型部分的值可以为30，在值部分为图15c时，类型部分的值可以为31。

不透明数据字段用于携带需要发送给接收该PCNtf with Data消息的网络节点的数据。其中类型部分可以占用2字节，长度部分可以占用2字节。类型部分的值可以为35，长度部分的值为报文的实际长度，值部分可以保存需要发送给接收该PCNtf with Data消息的网络节点的数据。

在转送消息为上述PCNtf with Data消息的情况下，除了需要对PCNtf with Data消息进行改进外，还需要对网络节点进行改进，使得网络节点具有发送该PCNtf with Data消息的能力，例如在通告中附加数据(Notify with Data)能力。相应的，网络节点与控制器之间的连接关系可以如图16所示，网络节点A、网络节点B和网络节点C与控制器之间均建立有PECP连接，并可以通过该连接接收或发送PCNtf with Data消息。

接下来说明第一网络节点向控制器发送转送消息的时机。

第一网络节点可以在需要向第二网络节点发送消息时，通过图14所对应实施例的流程，向控制器发送携带了需要第二网络节点获取消息的转送消息，以保证该消息被第二网络节点获取的可靠性。

在一些特定的应用场景中，例如第一网络节点与第二网络节点所处路径成为无效路径时，第一网络节点向控制器发送该转送消息，该转送消息中携带有通知第二网络节点删除该无效路径的路径数据的路径删除消息，以确保第二网络节点可以接收到该路径删除消息并在该路径删除消息的指示下删除自身保存的该无效路径的路径数据。

在一些特定的应用场景中，例如第一网络节点与第二网络节点所处路径成为无效路径，且第一网络节点发现直接向第二网络节点发送的路径删除消息丢失的情况下，第一网络节点可以向控制器发送该转送消息，该转送消息中携带有通知第二网络节点删除该无效路径的路径数据的路径删除消息，以确保第二网络节点可以接收到该路径删除消息并在该路径删除消息的指示下删除自身保存的该无效路径的路径数据。

需要注意的是，在控制器向第二网络节点转发了该转送消息后，还可以从第二网络节点获取返回的确认消息，该确认消息用于标识第二网络节点接收到该转送消息，该确认消息携带有第一网络节点的标识。该确认消息也是属于需要控制器转发的消息，故控制器在接收到该确认消息后，根据该确认消息中携带的第一网络节点的标识，可以将该确认消息转发给第一网络节点，以告知第一网络节点，第二网络节点已经接收到了该转送消息。

由于该确认消息也可以是一种需要控制器转发的转送消息，故还有一种发送转送消息的时机可以是，当一个网络节点a接收到控制器转发的另一个网络节点b发送的转送消息后，针对该转送消息的确认回复也可以通过转送消息的形式，并通过控制器转发给网络节点B。

接下来通过具体应用场景来对本申请实施例提供的消息转发方法进行进一步的说明。

第一个应用场景：

这一场景中各个网络节点与控制器的连接关系以及路径相关数据请参见图17，根据图17所示，控制器中保存的各个数据库(Data Base，DB)中的内容可以如表3所示：

表3

其中第一网络节点可以为网络节点A，第二网络节点可以为网络节点B，网络节点A和网络节点B处于同一条路径中，假设这条路径成为了无效路径，如果网络节点A向网络节点B发送的路径删除消息(Path Tear)失败，网络节点A可以向控制器发送转送消息，例如PCNtf with Data消息，该转送消息中携带有需要发送给网络节点B的路径删除消息，以及网络节点B的标识。

控制器在获取该转送消息时，可以通过其中携带的网络节点B的标识从TE DB中确定出网络节点B的Node IP为2.2.2.2，再根据网络节点B的Node IP在Session DB中查到网络节点B的地址为2.2.2.2，之后向网络节点B的地址转发该PCNtf with Data消息。

网络节点B获取该PCNtf with Data消息后，可以根据其中携带的路径删除消息确定需要删除自身保存的该无效路径的路径数据。

第二个应用场景：

建立的路径为LSP1：A→B→C→D，网络节点B到网络节点C的部分路径出现了故障，当LSP1变为无效路径时，从网络节点B向网络节点C发送的Path Tear消息丢失，导致网络节点C并未获知该LSP1已经无效的情况。其中，第一网络节点为网络节点B，第二网络节点为网络节点C。

处理流程可以参见图18，当建立(Up)LSP1后，控制器可以从网络节点A获取LSP1的路径数据，之后用户可以删除LSP1，LSP1变为无效路径，网络节点A作为头节点可以删除自身保存的LSP1的路径数据，并向网络节点B也就是第一网络节点发送RSVP Path Tear(LSP1)消息，告知网络节点B LSP1被删除了，网络节点B可以删除与LSP1相关的路径数据，网络节点B继续向网络节点C发送RSVP Path Tear(LSP1)消息，但是由于B→C的部分路径故障导致网络节点B发送的RSVP Path Tear(LSP1)消息丢失，未能送达网络节点C，使得网络节点C以及网络节点D无法获知LSP1被删除的情况，故网络节点C以及网络节点D仍然保存有LSP1的路径数据。

网络节点B由于未获取从网络节点C返回的确认消息，可以明确B→C的部分路径故障导致网络节点B发送的RSVP Path Tear(LSP1)消息丢失。网络节点B将向控制器发送PCNtf with Data消息，其中目的地址为网络节点C，附加数据为针对该无效路径的PathTear消息。

控制器根据该PCNtf with Data消息确定出网络节点C的地址后，向网络节点C转发该PCNtf with Data消息。网络节点C获取该PCNtf with Data消息后，可以根据其中附加的Path Tear消息确定自身保存的该无效路径的路径数据需要删除并进行删除。

而且，网络节点C还可以向控制器发送一个PCNtf with Data消息，其中目的地址为网络节点B，附加数据为接收到该无效路径的Path Tear消息的确认(ACK)消息(相当于第二网络设备发送的确认消息)。

控制器若接收到这个PCNtf with Data消息，可以根据其目的地址明确是需要转发给网络节点B的，故控制器可以将这个PCNtf with Data消息转发给网络节点B。网络节点B可以在接收到这个PCNtf with Data消息时，确定网络节点C已经接收到了之前发送的、携带有Path Tear消息的PCNtf with Data消息。

实施例三

本实施例为实施例一对应的装置实施例，其中特征的相关描述请参考实施例一中的说明，这里不再赘述。

图19为本申请实施例提供的一种用于路径数据删除的控制器的装置结构图，应用于部署了RSVP-TE的网络中，所述网络中包括所述控制器1900和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述删除装置1900包括获取单元1901、确定单元1902和发送单元1903：

所述获取单元1901，用于从所述第一网络节点获取无效路径的标识，所述第一网络节点为所述无效路径上的网络节点。

所述确定单元1902，用于根据所述无效路径的标识确定出所述第二网络节点，所述第二网络节点为在所述无效路径上的一个网络节点。

所述发送单元1903，用于向所述第二网络节点发送路径删除消息，所述路径删除消息用于指示删除与所述无效路径相关的路径数据。

可选的，所述第二网络节点为在所述无效路径上与所述第一网络节点相邻的网络节点。

可选的，所述第一网络节点为所述无效路径在转发方向上的第一个网络节点，所述获取单元还用于获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。

可选的，所述删除装置还包括判断单元：

所述判断单元，用于判断所述第二网络节点是否为所述无效路径的转发方向上最后一个网络节点；若不是，触发所述确定单元；

所述确定单元，用于根据所述无效路径的拓扑结构确定出第三网络节点的标识，所述第三网络节点为所述第二网络节点在所述无效路径的转发方向上的下一个网络节点；将所述第三网络节点作为所述第二网络节点，触发所述判断单元。

可选的，所述确定单元还用于根据所述无效路径的标识确定出所述无效路径的拓扑结构；根据所述拓扑结构确定出所述第二网络节点的标识，所述第二网络节点为所述第一网络节点在所述无效路径的转发方向上的下一个网络节点；根据所述第二网络节点的标识确定出所述第二网络节点的地址；

所述发送单元还用于根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息。

可选的，所述确定单元还用于查找所述网络中多个网络节点的地址；

所述发送单元还用于根据所述多个网络节点的地址向所述多个网络节点发送路径删除消息。

可选的，所述第一网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点，所述获取单元还用于获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。

可选的，所述获取单元还用于若所述无效路径在所述第二网络节点与所述第一网络节点间的部分路径出现了故障，获取所述第一网络节点发送的路径报告消息。

可选的，所述删除装置还包括判断单元：

所述获取单元还用于获取第四网络节点发送的托管消息，所述托管消息包括所述第四网络节点的地址和所述第四网络节点所在路径中的路径数据，所述第四网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点；

所述判断单元，用于根据所述第四网络节点所在路径中的路径数据判断所述第四网络节点是否包括所述无效路径的路径数据；若包括，触发所述发送单元；

所述发送单元还用于向所述第四网络节点发送所述路径删除消息。

可选的，所述获取单元是在获取所述路径报告消息之后获取所述托管消息的。

可选的，第五网络节点为所述无效路径在转发方向上的第一个网络节点，所述删除装置还包括比对单元：

所述获取单元还用于获取所述第五网络节点发送的路径变化消息，所述路径变化消息包括改动路径的拓扑结构，所述改动路径为根据所述无效路径改动得到的，所述改动路径的标识与所述无效路径的标识相同；

所述比对单元，用于通过比对确定出所述无效路径中与所述改动路径不同的区别部分；确定出处于所述区别部分的网络节点；

所述发送单元还用于向所述处于所述区别部分的网络节点发送所述路径删除消息。

可选的，所述路径报告消息或托管消息为PCRpt消息，在所述PCRpt消息中包括路径字段和LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中增加标志位，用于标识发送所述PCRpt消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。

可选的，所述路径删除消息为PCUpd消息，在所述PCUpd消息中包括路径字段和LSP对象字段，所述路径字段被设置为可选；所述LSP对象字段中增加标志位，用于标识接收所述PCUpd消息的网络节点是否为路径在转发方向上的除了第一个网络节点外的一个网络节点。

实施例四

本实施例为实施例二对应的装置实施例，其中特征的相关描述请参考实施例二中的说明，这里不再赘述。

图20为本申请实施例提供的一种用于消息转发的控制器的装置结构图，应用于部署了RSVP-TE的网络中，所述网络中包括所述控制器2000和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述控制器2000包括获取单元2001和转发单元2002：

所述获取单元2001，用于从所述第一网络节点获取携带有第二网络节点标识的转送消息，所述第一网络节点和第二网络节点为同一条路径上的网络节点.

所述转发单元2002，用于根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息。

可选的，所述转发单元还用于根据所述第二网络节点的标识确定出所述第二网络节点的地址；向所述第二网络节点的地址转发所述转送消息。

可选的，所述转送消息为所述第一网络节点在所述路径成为无效路径时发送的。

可选的，所述转送消息为所述第一网络节点向第二网络节点发送路径删除消息丢失时发送的。

可选的，所述获取单元还用于获取所述第二网络节点返回的确认消息，所述确认消息用于标识所述第二网络节点接收到所述转送消息，所述确认消息携带有所述第一网络节点的标识。

可选的，所述转发单元还用于根据所述第一网络节点的标识向所述第一网络节点发送所述确认消息。

可选的，所述转送消息或所述确认消息为PCNtf with Data消息，在所述PCNtfwith Data消息中的可选类型长度值字段包括目的地址字段和不透明数据字段，所述目的地址字段用于携带接收所述PCNtf with Data消息的网络节点的标识，所述不透明数据字段用于携带需要所述接收所述PCNtf with Data消息的网络节点接收的消息。

实施例五

参阅图21，图21为本申请实施例提供的一种控制器的硬件结构示意图，所述控制器位于部署了RSVP-TE的网络中，所述网络中包括多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述控制器2100包括存储器2101、接收器2102和发送器2103，以及分别与所述存储器2101、所述接收器2102和所述发送器2103连接的处理器2104，所述存储器2101用于存储一组程序指令，所述处理器2104用于调用所述存储器2101存储的程序指令执行如下操作：

触发所述接收器2102从所述第一网络节点获取无效路径的标识，所述第一网络节点为所述无效路径上的网络节点；

根据所述无效路径的标识确定出所述第二网络节点，所述第二网络节点为在所述无效路径上的一个网络节点；

触发所述发送器2103向所述第二网络节点发送路径删除消息，所述路径删除消息用于指示删除与所述无效路径相关的路径数据。

可选地，所述处理器2104可以为中央处理器(Central Processing Unit，CPU)，所述存储器2101可以为随机存取存储器(Random Access Memory，RAM)类型的内部存储器，所述接收器2102和所述发送器2103可以包含普通物理接口，所述物理接口可以为以太(Ethernet)接口或异步传输模式(Asynchronous Transfer Mode，ATM)接口。所述处理器2104、发送器2103、接收器2102和存储器2101可以集成为一个或多个独立的电路或硬件，如：专用集成电路(Application Specific Integrated Circuit，ASIC)。

实施例六

参阅图22，图22为本申请实施例提供的一种控制器的硬件结构示意图，所述控制器位于部署了RSVP-TE的网络中，所述网络中包括多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述控制器2200包括存储器2201、接收器2202和发送器2203，以及分别与所述存储器2201、所述接收器2202和所述发送器2203连接的处理器2204，所述存储器2201用于存储一组程序指令，所述处理器2204用于调用所述存储器2201存储的程序指令执行如下操作：

触发所述接收器2202从所述第一网络节点获取携带有第二网络节点标识的转送消息，所述第一网络节点和第二网络节点为同一条路径上的网络节点；

触发所述发送器2203根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息。

可选地，所述处理器2204可以为CPU，所述存储器2201可以为RAM类型的内部存储器，所述接收器2202和所述发送器2203可以包含普通物理接口，所述物理接口可以为Ethernet接口或ATM接口。所述处理器2204、发送器2203、接收器2202和存储器2201可以集成为一个或多个独立的电路或硬件，如：ASIC。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (32)

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所述的控制器，其特征在于，所述第二网络节点为在所述无效路径上与所述第一网络节点相邻的网络节点。

16.根据权利要求14所述的控制器，其特征在于，所述第一网络节点为所述无效路径在转发方向上的第一个网络节点，所述获取单元还用于获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。

17.根据权利要求14至16任意一项所述的控制器，其特征在于，所述控制器还包括判断单元：

所述判断单元，用于判断所述第二网络节点是否为所述无效路径的转发方向上最后一个网络节点；若不是，触发所述确定单元；

所述确定单元，用于根据所述无效路径的拓扑结构确定出第三网络节点的标识，所述第三网络节点为所述第二网络节点在所述无效路径的转发方向上的下一个网络节点；将所述第三网络节点作为所述第二网络节点，触发所述判断单元。

18.根据权利要求14至17任意一项所述的控制器，其特征在于，所述确定单元还用于根据所述无效路径的标识确定出所述无效路径的拓扑结构；根据所述拓扑结构确定出所述第二网络节点的标识，所述第二网络节点为所述第一网络节点在所述无效路径的转发方向上的下一个网络节点；根据所述第二网络节点的标识确定出所述第二网络节点的地址；

所述发送单元还用于根据所述第二网络节点的地址向所述第二网络节点发送路径删除消息。

19.根据权利要求14至16任意一项所述的控制器，其特征在于，所述确定单元还用于查找所述网络中多个网络节点的地址；

所述发送单元还用于根据所述多个网络节点的地址向所述多个网络节点发送路径删除消息。

20.根据权利要求14或15所述的控制器，其特征在于，所述第一网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点，所述获取单元还用于获取所述第一网络节点发送的路径报告消息，所述路径报告消息用于指示所述无效路径需要被删除，所述路径报告消息包括所述无效路径的标识。

21.根据权利要求20所述的控制器，其特征在于，所述获取单元还用于若所述无效路径在所述第二网络节点与所述第一网络节点间的部分路径出现了故障，获取所述第一网络节点发送的路径报告消息。

22.根据权利要求20所述的控制器，其特征在于，所述控制器还包括判断单元：

所述获取单元还用于获取第四网络节点发送的托管消息，所述托管消息包括所述第四网络节点的地址和所述第四网络节点所在路径中的路径数据，所述第四网络节点为所述无效路径在转发方向上的除了第一个网络节点外的一个网络节点；

所述判断单元，用于根据所述第四网络节点所在路径中的路径数据判断所述第四网络节点是否包括所述无效路径的路径数据；若包括，触发所述发送单元；

所述发送单元还用于向所述第四网络节点发送所述路径删除消息。

23.根据权利要求22所述的控制器，其特征在于，所述获取单元是在获取所述路径报告消息之后获取所述托管消息的。

24.根据权利要求20所述的控制器，其特征在于，第五网络节点为所述无效路径在转发方向上的第一个网络节点，所述删除装置还包括比对单元：

所述获取单元还用于获取所述第五网络节点发送的路径变化消息，所述路径变化消息包括改动路径的拓扑结构，所述改动路径为根据所述无效路径改动得到的，所述改动路径的标识与所述无效路径的标识相同；

所述比对单元，用于通过比对确定出所述无效路径中与所述改动路径不同的区别部分；确定出处于所述区别部分的网络节点；

所述发送单元还用于向所述处于所述区别部分的网络节点发送所述路径删除消息。

25.一种消息转发方法，其特征在于，应用于部署了针对流量工程扩展的资源预留协议RSVP-TE的网络中，所述网络中包括控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述方法包括：

所述控制器从所述第一网络节点获取携带有第二网络节点标识的转送消息，所述第一网络节点和第二网络节点为同一条路径上的网络节点；

所述控制器根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息。

26.根据权利要求25所述的方法，其特征在于，所述控制器根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息，包括：

所述控制器根据所述第二网络节点的标识确定出所述第二网络节点的地址；

所述控制器向所述第二网络节点的地址转发所述转送消息。

27.根据权利要求25或26所述的方法，其特征在于，所述转送消息为所述第一网络节点在所述路径成为无效路径时发送的。

28.根据权利要求27所述的方法，其特征在于，所述转送消息为所述第一网络节点向第二网络节点发送路径删除消息丢失时发送的。

29.根据权利要求25至28任意一项所述的方法，其特征在于，还包括：

所述控制器获取所述第二网络节点返回的确认消息，所述确认消息用于标识所述第二网络节点接收到所述转送消息，所述确认消息携带有所述第一网络节点的标识。

30.根据权利要求29所述的方法，其特征在于，还包括：

所述控制器根据所述第一网络节点的标识向所述第一网络节点发送所述确认消息。

31.根据权利要求25或29所述的方法，其特征在于，所述转送消息或所述确认消息为附加数据的路径计算通告PCNtf with Data消息，在所述PCNtf with Data消息中的可选类型长度值字段包括目的地址字段和不透明数据字段，所述目的地址字段用于携带接收所述PCNtf with Data消息的网络节点的标识，所述不透明数据字段用于携带需要所述接收所述PCNtf with Data消息的网络节点接收的消息。

32.一种用于消息转发的控制器，其特征在于，应用于部署了针对流量工程扩展的资源预留协议RSVP-TE的网络中，所述网络中包括所述控制器和多个网络节点，所述多个网络节点包括第一网络节点和第二网络节点，所述转发装置包括获取单元和转发单元：

所述获取单元，用于从所述第一网络节点获取携带有第二网络节点标识的转送消息，所述第一网络节点和第二网络节点为同一条路径上的网络节点；

所述转发单元，用于根据所述第二网络节点的标识向所述第二网络节点转发所述转送消息。