[发明专利]实现路径建立、计算的方法、装置及系统

摘要

本发明实施例公开了实现路径建立的方法、装置及系统，当建立路径时，将路径所需经过的特定位置处的至少两个节点确定为该位置的可选的必选节点，并将所确定的可选的必选节点信息随路径建立消息发送，当路径建立消息到达所述特定位置的上一条节点时，根据该消息中所携带的该位置的可选的必选节点信息，将该位置的可选的必选节点中的一个节点选择作为选定的必选节点，采用该选定的必选节点来进行路径的建立，并将对应该位置的剩余的可选的必选节点作为待选的必选节点保存，以便在所述选定的必选节点失效的情况下，能够利用所述待选的必选节点进行路径的建立。本发明实施例还公开了实现路径计算的方法、系统及装置。

主权项

1、一种实现路径建立的方法，其特征在于，该方法包括：确定步骤：对于待建立路径所需经过的特定位置，将能够实现该路径建立的至少两个节点确定作为所述特定位置的可选的必选节点，并将所确定的所述可选的必选节点信息添加到路径建立消息中；发送步骤：逐跳发送所述路径建立消息，收到该路径建立消息的节点判断该路径建立消息所需发送的下一跳位置是否为所述特定位置，如果不是，返回本步骤，直至路径建立完毕，如果是，则执行选择步骤；选择步骤：所述收到该路径建立消息的节点，通过分析所述路径建立消息得到所述下一跳位置的可选的必选节点信息，选择其中的一个节点作为路径建立消息下一跳发送的目的节点；以及，将未被选中的所述可选的必选节点的信息加以保存，然后返回所述逐跳发送的步骤，直至路径建立完毕。