路径计算方法及装置制造方法及图纸

本发明专利技术提供了一种路径计算方法及装置，其中，该方法包括：接收路径计算客户端PCC发送的路径计算请求，其中，该路径计算请求用于请求计算具有位索引显式复制BIER-流量工程TE的路径；根据上述路径计算请求计算路径。通过本发明专利技术，解决了相关技术中存在的无法快速的计算出满足业务需求的BIER-TE的路径的问题，进而达到了实现快速计算出满足业务需求的BIER-TE的路径的效果。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种路径计算方法及装置。
技术介绍
互联网协议(InternetProtocol，简称为IP)组播技术实现了IP网络中点到多点的高效数据传送。能够有效地节约网络带宽、降低网络负载，所以在实时数据传送、多媒体会议、数据拷贝、交互式网络电视(InternetProtocolTelevision，简称为IPTV)、游戏和仿真等诸多方面都有广泛的应用。现在的组播技术一般采用独立组播协议(ProtocolIndependentMulticast，简称为PIM)协议(包括稀疏模式独立组播协议(ProtocolIndependentMulticast-SparseMode，简称为PIM-SM),密集模式独立组播协议(ProtocolIndependentMulticast-DenseMode，简称为PIM-DM)、组播源发现协议(MulticastSourceDiscoveryProtocol，简称为MSDP)等实现，这些组播协议的一个共同的特点是需要构建一种控制平面组播树，利用这种组播树将网络平面逻辑为树状，以实现组播转发的点到多点数据转发和环路避免等，这种以构建分发树为核心的组播路由协议的中间节点都需要维护复杂的组播转发信息的状态，随着网络的规模越来越大，组播数据流量与日俱增的情况下，这种组播技术面临越来越的成本和运维方面的挑战。为此，业界提出了一种新的用于构建组播转发路径的技术，称为具有位索引的显式复制技术(BitIndexedExplicitReplication，简称为BIER)，如图1所示，图1是相关技术中的BIER技术组网图，该技术提出了一种新的不需要构建组播分发树的组播技术架构，BIER是基于比特bit位的组播复制技术，在BIER域中，给每台边缘的BFER分配一个在整个BIER子域sub-domain中全局唯一的比特位置bitposition，每台BFER将自己的bitposition使用内部网关协议(InteriorGatewayProtocol，简称为IGP)在BIERdomain域中泛洪，所有的bitposition组成一个位串(bitstring)，数据报文在BIER域中的传递和路由依赖于bitstring。当其他的位转发路由器(BitforwardingRouter，简称为BFR)收到了包含有BIER的报文头时，根据BIER报文头中携带的bitstring基于位转发表BitForwardingTable进行转发。这种基于BIERbit位进行转发的原理将以前需要基于构建组播分发树的转发改为使用位标识进行单播查找转发的方式转发组播，大大减少网络的转发成本。BIER路径可以源自IGP最短路径树(shrotestPathTree，简称为SPT)，但BIER流量工程路径(BIER-TEpaths，TrafficEngineeringpaths)一般不是按照IGPSPT的结果，而是通过部署在BIER-TE路径的源节点上的适当的网络工具选择的结果。路径计算网元(PathControlElement，简称为PCE)是有能力计算其在自治系统(autonomoussystem，简称为AS)中知道的任何节点之间的路径的实体，它可以集成在路由器的内部，也可以作为一个单独的实体存在于网络中，还可以同网管系统集成在一起。PCE之所以特别有用是因为它们更加了解它们的AS内的网络流量和路径选择，因此可被用于更好的路径计算。BIER节点可以作为路径计算客户端(Pathcomputationclient，简称为PCC)工作，该PCC被配置用于向PCE发送路径计算并接受带有计算出的路径的响应。RFC5440描述了路径计算网元协议(PathComputationElementProtocol，简称为PCEP)，用于PCC和PCE间的通信，或者两个PCE间的通信。PCE基于各种约束和优化条件为BIER-TE计算路径。如图2所示，图2是相关技术中的基于PCE的BIER-TE技术组网图。但是目前还未有相关技术能够快速的计算出满足业务需求的BIER-TE的路径。针对相关技术中存在的无法快速的计算出满足业务需求的BIER-TE的路径的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术提供了一种路径计算方法及装置，以至少解决相关技术中存在的无法快速的计算出满足业务需求的BIER-TE的路径的问题。根据本专利技术的一个方面，提供了一种路径计算方法，包括：接收路径计算客户端PCC发送的路径计算请求，其中，所述路径计算请求用于请求计算具有位索引显式复制BIER-流量工程TE的路径；根据所述路径计算请求计算所述路径。可选地，根据所述路径计算请求计算所述路径包括：根据所述路径计算请求并利用如下信息至少之一计算所述路径：BIER网络的拓扑信息、所述BIER-TE的路径的约束信息和BIER的信息。可选地，所述方法包括以下至少之一：所述BIER-TE的路径的约束信息携带在所述路径计算请求中，其中，所述BIER-TE的路径的约束信息包括以下至少之一：链路带宽、保留带宽、链路着色、度量值metric；所述BIER的信息携带在所述路径计算请求中，其中，所述BIER的信息包括以下至少之一：BIER子域信息、位串长度BSL信息、源比特转发路由器标识符信息、一个或者多个目的比特转发路由器标识符信息。可选地，所述路径计算请求中携带以下信息至少之一：用于指示所述路径的建立是使用BIER-TE技术的指示信息；BIER记录路由对象RRO，其中，所述BIERRRO用于报告期望重优化的所述BIER-TE的路径所遵随的路由。可选地，在根据所述路径计算请求计算所述路径之后，还包括：判断是否成功计算出所述路径；当判断结果为成功计算出所述路径后，将计算的所述BIER-TE的路径通告给所述PCC；和/或，当判断结果为未成功计算出所述路径后，向所述PCC返回失败响应消息。可选地，所述方法包括以下至少之一：将计算的所述BIER-TE的路径通告给所述PCC包括：将位串信息及位串长度BSL通告给所述PCC，或者将位转发路由器标识符信息通告给所述PCC；所述失败响应消息中携带所述BIER-TE的路径计算失败的原因。可选地，将计算的所述BIER-TE的路径通告给所述PCC包括：将计算的所述BIER-TE的路径携带在路径请求回复消息中通告给所述PCC；其中，在将计算的所述BIER-TE的路径携带在所述路径请求回复消息中通告给所述PCC之后，还包括：接收所述PCC发送的错误通告，其中，所述错误通告用于标识所述PCC无法识别所述路径请求回复消息和/或所述PCC无法支持所述路径请求回复消息的类型。可选地，在接收所述PCC发送的所述路径计算请求之前，还包括：与所述PCC之间协商支持所述BIER-TE的能力。可选地，与所述PCC之间协商支持所述BIER-TE的能力包括：通过扩展路径计算单元通信协议PCEP协议中的open消息的方式与所述PCC之间协商支持所述BIER-TE的能力。根据本专利技术的另一方面，提供了一种路径计算方法，包括：向路径计算网元PCE发送路径计算请求，其中，所述路径计算请求用于请求所述PCE计算具有位索引显式复制BIER-流量工程本文档来自技高网...

【技术保护点】
一种路径计算方法，其特征在于，包括：接收路径计算客户端PCC发送的路径计算请求，其中，所述路径计算请求用于请求计算具有位索引显式复制BIER‑流量工程TE的路径；根据所述路径计算请求计算所述路径。

【技术特征摘要】
1.一种路径计算方法，其特征在于，包括：接收路径计算客户端PCC发送的路径计算请求，其中，所述路径计算请求用于请求计算具有位索引显式复制BIER-流量工程TE的路径；根据所述路径计算请求计算所述路径。2.根据权利要求1所述的方法，其特征在于，根据所述路径计算请求计算所述路径包括：根据所述路径计算请求并利用如下信息至少之一计算所述路径：BIER网络的拓扑信息、所述BIER-TE的路径的约束信息和BIER的信息。3.根据权利要求2所述的方法，其特征在于，包括以下至少之一：所述BIER-TE的路径的约束信息携带在所述路径计算请求中，其中，所述BIER-TE的路径的约束信息包括以下至少之一：链路带宽、保留带宽、链路着色、度量值metric；所述BIER的信息携带在所述路径计算请求中，其中，所述BIER的信息包括以下至少之一：BIER子域信息、位串长度BSL信息、源比特转发路由器标识符信息、一个或者多个目的比特转发路由器标识符信息。4.根据权利要求1所述的方法，其特征在于，所述路径计算请求中携带以下信息至少之一：用于指示所述路径的建立是使用BIER-TE技术的指示信息；BIER记录路由对象RRO，其中，所述BIERRRO用于报告期望重优化的所述BIER-TE的路径所遵随的路由。5.根据权利要求1所述的方法，其特征在于，在根据所述路径计算请求计算所述路径之后，还包括：判断是否成功计算出所述路径；当判断结果为成功计算出所述路径后，将计算的所述BIER-TE的路径通告给所述PCC；和/或，当判断结果为未成功计算出所述路径后，向所述PCC返回失败响应消息。6.根据权利要求5述的方法，其特征在于，包括以下至少之一：将计算的所述BIER-TE的路径通告给所述PCC包括：将位串信息及位串长度BSL通告给所述PCC，或者将位转发路由器标识符信息通告给所述PCC；所述失败响应消息中携带所述BIER-TE的路径计算失败的原因。7.根据权利要求5所述的方法，其特征在于，将计算的所述BIER-TE的路径通告给所述PCC包括：将计算的所述BIER-TE的路径携带在路径请求回复消息中通告给所述PCC；其中，在将计算的所述BIER-TE的路径携带在所述路径请求回复消息中通告给所述PCC之后，还包括：接收所述PCC发送的错误通告，其中，所述错误通告用于标识所述PCC无法识别所述路径请求回复消息和/或所述PCC无法支持所述路径请求回复消息的类型。8.根据权利要求1至7中任一项所述的方法，其特征在于，在接收所述PCC发送的所述路径计算请求之前，还包括：与所述PCC之间协商支持所述BIER-TE的能力。9.根据权利要求8所述的方法，其特征在于，与所述PCC之间协商支持所述BIER-TE的能力包括：通过扩展路径计算单元通信协议PCEP协议中的open消息的方式与所述PCC之间协商支持所述BIER-TE的能力。10.一种路径计算方法，其特征在于，包括：向路径计算网元PCE发送路径计算请求，其中，所述路径计算请求用于请求所述PCE计算具有位索引显式复制BIER-流量工程TE的路径。11.根据权利要求10所述的方法，其特征在于，所述路径计算请求中携带以下信息至少之一：用于指示所述路径的建立是使用BIER技术的指示信息、所述BIER-TE的路径的约束信息、BIER的信息、BIER记录路由对象RRO，其中，所述BIER-TE的路径的约束信息包括以下至少之一：链路带宽、保留带宽、链路着色、度量值metric，所述BIER的信息包括以下至少之一：BIER子域信息、位串长度BSL信息、源比特转发路由器标识符信息、一个或者多个目的比特转发路由器标识符信息，所述BIERRRO用于报告期望重优化的所述BIER-TE的路径所遵随的路由。12.根据权利要求10所述的方法，其特征在于，在向所述PCE发送所述路径计算请求之后，还包括：接收所述PCE在成功计算出所述BIER-TE的路径后发送的所述BIER-TE的路径；和/或，接收所述PCE在未成功计算出所述BIER-TE的路径后返回的失败响应消息。13.根据权利要求12所述的方法，其特征在于，包括以下至少之一：接收所述BIER-TE的路径包括：接收位串信息及位串长度BSL，或者接收位转发路由器标识符信息；所述失败响应消息中携带所述BIER-TE的路径计算失败的原因。14.根据权利要求12所述的方法，其特征在于，接收所述BIER-TE的路径包括：接收所述PCE通告的路径请求回复消息，其中，所述路径请求回复消息中携带有所述PCE计算的所述BIER-TE的路径；当判断出无法识别所述路径请求回复消息和/或无法支持所述路径请求回复消息的类型时，向所述PCE发送错误通告。15.根据权利要求10至14中任一项所述的方法，其特征在于，在向所述PCE发送所述路径计算请求之前，还包括：与所述PCE之间协商支持所述BIER-TE的能力。16.根据权利要求15所述的方法，其特征在于，与所述PCE之间协商支持所述BIER-TE的能力包括：通过扩展路径计算单元通信协议PCEP协议中的open消息的方式与所述PCE之间协商支持所述BIER-TE的能力。17.一种路径计算装置，其特征在于，包括：第一接收模块，用于接收路径计算客户端PCC发送的路径计算请求，其中，所述路径计算请求用于请求计算具有位索引显式复制BIER-流量工程...

【专利技术属性】
技术研发人员：陈然，吴波，张征，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44