[发明专利]通信网络节点

说明书

一种通信网络节点具有存储器，该存储器存储关于网络的拓扑的信息、包括网络的属性的配置数据以及关于网络的路由协议的信息。存储器存储从路由协议的最佳路径定义中被得到的比较函数。节点的路径查找组件针对节点中的单个节点计算路由表，该路由表指定在单个节点处被接收的传入数据将要被路由到单个节点的哪些邻居，其中计算路由表包括使用关于网络的拓扑的信息和配置数据搜索节点之间的最优路径，并且使用比较函数指导搜索；并且其中节点之间的最优路径关于属性中的一个或多个属性是最优的。

背景技术

电信网络、数据中心网络和其他网络越来越多地被使用，并且需要仔细和有效的控制以便最大程度地利用可用资源并且进行故障管理、维护和其他控制操作。

通过在网络的节点之间传输数据来通过电信和其他网络来传输数据，其中节点通过通信链路(也称为边缘)互连。当数据到达网络中的节点时，节点必须继续向其最终目的地传输数据。为了做到这一点，进行转发的节点通常使用路由表或在节点处本地可用的类似信息。路由表因此影响通信网络的行为和性能。

电信和其他网络的控制通常涉及路由表的计算和部署，和/或使用路由表的知识作为影响对通信网络的管理的信息的一部分。电信和其他网络验证系统通常使用路由表信息，其他网络管理系统(诸如业务工程系统)也使用路由表信息。

下面描述的实施例不限于解决已知的通信网络节点的任何或所有缺点的实现。

发明内容

以下呈现本公开的简化概述，以便向读者提供基本的理解。本“发明内容”不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。其唯一目的是以简化的形式呈现本文中公开的概念的选择，作为稍后呈现的更详细描述的序言。

描述了一种通信网络的节点。该节点具有存储器，该存储器存储关于网络的拓扑的信息、包括网络的属性的配置数据以及关于网络的路由协议的信息。存储器存储从路由协议的最佳路径定义中被得到的比较函数。节点的路径查找组件针对节点中的单个节点计算路由表，该路由表指定在单个节点处被接收的传入数据将要被路由到单个节点的哪些邻居，其中计算路由表包括使用关于网络的拓扑的信息和配置数据搜索节点之间的最优路径，并且使用比较函数指导搜索；并且其中节点之间的最优路径关于属性中的一个或多个属性是最优的。

通过参考结合附图考虑的以下详细描述，将更容易理解很多附带特征，因为它们将变得更好理解。

附图说明

从以下结合附图阅读的详细描述，将更好地理解本说明书，在附图中：

图1是通信网络节点和通信网络的示意图；

图2是图1的节点的更详细的示意图；

图2A是在诸如图1和2的节点的节点处的操作方法的流程图；

图3是在诸如图1和2的节点的节点处的示例操作方法的流程图；

图4是图3的方法的一部分的流程图；

图5示出了其中实现节点的实施例的示例性的基于计算的设备。在附图中，相同的附图标记用于表示相同的部分。

具体实施方式

以下结合附图提供的详细描述旨在作为对本示例的描述，而并非旨在表示构造或利用本示例的唯一形式。该描述阐述了示例的功能以及用于构造和操作示例的操作序列。然而，可以通过不同的示例来实现相同或等同的功能和序列。

各种示例描述了一种通信网络的节点，该节点本身或作为分布在通信网络的多个节点上的过程的一部分以快速有效的方式计算通信网络的节点的路由表，使得路由表一起指定通过通信网络的最优路径。最优路径是关于节点的配置数据的一个或多个属性最佳的路径。属性的示例的非详尽列表是：从节点到传出边缘的带宽、从传入边缘到节点的带宽、节点的处理能力、从节点到邻居的往返时间、对等成本。