[发明专利]网络状态映射

权利要求书

1.一种方法，包括：

将网络映射标签插入计算机网络的数据包的流集中，其中，所述网络映射标签包括用于识别网络元件的字段、用于识别所述网络元件的输出端口的字段、用于识别所述输出端口的队列的字段；以及用于所述输出端口的所述队列的拥塞字段；

通过网络控制器从沿着分配至所述流集的路径转发承载所述网络映射标签的数据包的所述网络元件接收对所述网络映射标签的响应，其中，所述响应包括所述网络映射标签的填充字段，所述网络映射标签包括用于识别所述网络元件的所述字段、用于识别所述网络元件的所述输出端口的所述字段、用于识别所述输出端口的所述队列的所述字段以及用于所述输出端口的所述队列的所述拥塞字段；以及

至少基于从所述网络元件接收的所述响应，编译指示所述计算机网络的多个网络元件上的拥塞等级的网络映射。

2.根据权利要求1所述的方法，其中，承载所述网络映射标签的所述数据包包括探测数据包。

3.根据权利要求2所述的方法，其中，所述网络控制器、网络交换机或者发送站生成所述探测数据包。

4.根据权利要求1所述的方法，其中，网络交换机将所述网络映射标签插入所述流集中，其中，承载所述网络映射标签的所述数据包包括来自远程发送器的具有有效载荷的数据包。

5.根据权利要求1所述的方法，其中，所述网络映射标签被引入数据包的所述流集中的速率能够通过所述网络控制器编程。

6.根据权利要求1所述的方法，其中，所述拥塞字段指示所述网络元件的所述输出端口的所述队列的当前的拥塞等级。

7.根据权利要求1所述的方法，其中，所述网络映射包括所述计算机网络中的网络元件的识别、每个所述网络元件的输出端口的识别、每个所述输出端口的队列的识别以及每个所述队列的网络拥塞状态的识别。

8.根据权利要求1所述的方法，还包括基于网络映射标签的内容修改转发规则并且将所修改的转发规则提供给在计算机网络内执行路由的网络站，其中，所述网络站用所述修改的转发规则更新所述网络站的转发规则。

9.一种方法，包括：

将网络映射标签插入计算机网络的数据包的流集中，其中，所述网络映射标签包括用于识别网络元件的字段、用于识别所述网络元件的输出端口的字段、用于识别所述输出端口的队列的字段以及用于所述输出端口的所述队列的状态字段；

通过网络控制器从沿着分配至所述流集的路径转发承载所述网络映射标签的数据包的所述网络元件接收对所述网络映射标签的响应，其中，所述响应包括所述网络映射标签的填充字段，所述网络映射标签包括用于识别网络元件的所述字段、用于识别所述网络元件的所述输出端口的所述字段、用于识别所述输出端口的所述队列的所述字段以及用于所述输出端口的所述队列的所述状态字段；以及

至少基于从所述网络元件接收的所述响应，确定网络转发规则。

10.一种网络控制器系统，包括：

处理器；

被配置为将网络映射标签插入计算机网络的数据包的流集中的逻辑，其中，所述网络映射标签包括用于识别网络元件的字段、用于识别所述网络元件的输出端口的字段、用于识别所述输出端口的队列的字段以及用于所述输出端口的所述队列的状态字段；以及

接收端口，被配置为从沿着被分配至所述流集的路径转发承载所述网络映射标签的数据包的所述网络元件接收对所述网络映射标签的响应，

其中，所述响应包括所述网络映射标签的填充字段，所述网络映射标签包括用于识别网络元件的所述字段、用于识别所述网络元件的所述输出端口的所述字段、用于识别所述输出端口的所述队列的所述字段以及用于所述输出端口的所述队列的所述状态字段。