【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及计算机网络，更具体地说，涉及为穿过计算机网络中的自治系统的流量工程(TE)标签交换路径(LSP)计算最短路径。技术背景计算机网络是由通信链路和网段互连的地理上分布的节点的集合，通 信链路和网段用于在诸如个人计算机和工作站之类的末端节点之间传输数 据。许多类型的网络是可用的，其类型范围从局域网(LAN)到广域网 (WAN)不等。LAN—般通过位于同一个总的物理位置(例如建筑物或 校园)中的专用私有通信链路连接节点。另一方面，WAN—般通过长距 离通信链路连接地理上分散的节点，所述长距离通信链路例如是公共载波 电话线、光路、同步光网络(SONET)或同步数字层级体系(SDH)链 路。因特网是连接全世界的不同网络的WAN的一个示例，其提供了各种 网络上的节点之间的全球通信。节点一般通过根据预定义协议交换离散数 据分组或帧来经由网络通信，所述预定义协议例如是传输控制协议/因特网 协议(TCP/IP)。在这种上下文中，协议由定义节点彼此之间如何交互的 一组规则构成。计算机网络还可以由诸如路由器之类的中间网络节点互 连，以扩展每个网络的有效大小。由于可以证...
【技术保护点】
一种用于为计算机网络中从本地域中的头端节点到远程域中的尾端节点的流量工程（ＴＥ）标签交换路径（ＬＳＰ）计算最短路径的方法，所述方法包括： 确定通向所述尾端节点的域路由的集合，所述域路由指示所述ＴＥＬＳＰ要到达所述尾端节点可以穿越的远程域； 将一个或多个路径计算请求发送到所述本地域中的一个或多个路径计算元件（ＰＣＥ），所述一个或多个路径计算请求请求为所述域路由集合中的每个域路由计算路径； 接收对每个可能的域路由的所述一个或多个路径计算请求的一个或多个路径响应；以及 从所述一个或多个路径响应中选择最佳路径。
【技术特征摘要】
【国外来华专利技术】US 2005-3-4 11/073,3481.一种用于为计算机网络中从本地域中的头端节点到远程域中的尾端节点的流量工程(TE)标签交换路径(LSP)计算最短路径的方法，所述方法包括确定通向所述尾端节点的域路由的集合，所述域路由指示所述TE-LSP要到达所述尾端节点可以穿越的远程域；将一个或多个路径计算请求发送到所述本地域中的一个或多个路径计算元件(PCE)，所述一个或多个路径计算请求请求为所述域路由集合中的每个域路由计算路径；接收对每个可能的域路由的所述一个或多个路径计算请求的一个或多个路径响应；以及从所述一个或多个路径响应中选择最佳路径。2. 如权利要求1所述的方法，其中，所述最佳路径是最短的路径。3. 如权利要求1所述的方法，还包括沿着所述最佳路径建立TE-LSP。4. 如权利要求1所述的方法，其中，所述确定步骤还包括从边界网关协议(BGP)通告学习所述域路由。5. 如权利要求4所述的方法，其中，所述域路由被包含在所述BGP通 告的扩展中。6. 如权利要求1所述的方法，还包括基于策略从所述选择中排除一 个或多个域路由。7. 如权利要求1所述的方法，还包括从所述选择排除一个或多个域 路由，如果这些域路由是其他域路由的超集的话。8. 如权利要求1所述的方法，还包括启动定时器，其中所述选择步骤是在所述定时器到期之后执行的。9. 如权利要求1所述的方法，还包括使用除所述最佳路径之外的路径作为备用路径。10. —种用于为计算机网络中从本地域中的头端节点到远程域中的尾端节点的流量工程(TE)标签交换路径(LSP)计算最短路径的系统，所述系统包括边界网关协议(BGP)节点，适用于对通向所述尾端节点的域路由的 集合进行接收和通告，所述域路由指示所述TE-LSP要到达所述尾端节点 可以穿越的远程域；一个或多个路径计算元件(PCE)，适用于接收路径计算请求；以及 头端节点，适用于i)确定通向所述尾端节点的所述域路由的集合； ii)将一个或多个路径计算请求发送到所述本地域中的所述一个或多个PCE，所述一个或多个路径计算请求请求为所述域路由的集合中的每个域路由计算路径；iii)接收对每个可能的域路由的所述一个或多个路径计算 请求的一个或多个路径响应；以及iv)从所述一个或多个路径响应中选择最佳路径。11. 如权利要求10所述的系统，其中，所述最佳路径是最短的路径。12. 如权利要求10所述...
【专利技术属性】
技术研发人员：让菲利普瓦瑟尔，斯特凡诺B普雷维蒂，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US[]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。