发明名称 |
用于选择路径计算元件的技术 |
摘要 |
一种技术高效地选择路径计算元件(PCE)来计算计算机网络的节点之间的路径。PCE选择技术例如是基于PCE的可用路径计算资源的动态通告的,该动态通告是利用(i)低通滤波算法来计算这种资源,和(ii)利用阈值确定来控制这种通告的分发,从而实现的。为此,该新颖技术使得一个或多个PCE能够通过受控的通告来向路径计算客户端(PCC)动态发送(通告)它们的可用路径计算资源。另外,该技术还使得PCC能够基于这些可用资源来高效地选择一个PCE(或者一组PCE)以服务路径计算请求。 |
申请公布号 |
CN101432720B |
申请公布日期 |
2013.09.18 |
申请号 |
CN200580031042.0 |
申请日期 |
2005.11.03 |
申请人 |
思科技术公司 |
发明人 |
让·菲利普·瓦瑟尔;戴维·D·沃德;马萨拉杰·斯瓦巴兰;斯特凡诺·B·普雷维蒂 |
分类号 |
G06F15/173(2006.01)I |
主分类号 |
G06F15/173(2006.01)I |
代理机构 |
北京东方亿思知识产权代理有限责任公司 11258 |
代理人 |
王怡 |
主权项 |
一种用于选择一个或多个路径计算元件来计算计算机网络的节点之间的路径的方法,该方法包括以下步骤: 在所述网络中的路径计算客户端处接收多个路径计算元件的可用路径计算资源的动态通告,其中,所述可用路径计算资源包括针对所述多个路径计算元件中的各路径计算元件的负载量度; 确定从所述路径计算客户端要发送的路径计算请求的数目; 当所述路径计算客户端有单个路径计算请求要被发送时,选择所述多个路径计算元件中通告了动态通告的所述可用路径资源中具有表明最高可用性的负载量度的可用路径计算资源的路径计算元件来服务所述路径计算客户端的所述路径计算请求,并且从所述路径计算客户端向所述路径计算元件中的所选出的路径计算元件发出所述路径计算请求;以及 当所述路径计算客户端有多个路径计算请求要被发送时,确定所述路径计算元件中的各路径计算元件处的可用路径计算资源之间的比率,并且与可用路径计算资源的所述比率成比例地从所述路径计算客户端向所述路径计算元件中的各个路径计算元件发出相应的路径计算请求。 |
地址 |
美国加利福尼亚州 |