[发明专利]集成网络编码的标记交换方法

权利要求书

1.集成网络编码的标记交换方法，其特征在于：所述方法在标记交换(MPLS和GMPLS)网络中构建网络编码子网并按照网络编码方式转发分组，包括以下过程：

1)选择标记交换网络中的部分节点作为网络编码子网的入口节点，即网络编码点，网络编码点对原始分组进行网络编码操作得到网络编码分组，在网络编码分组前同时添加实现标记交换的路由转发标记和携带网络编码信息的网络编码标记，再将标记和网络编码分组一起转发到网络编码子网中；

2)选择标记交换网络中的部分节点作为网络编码子网的内部节点，即核心节点，核心节点接收网络编码分组，并按照本地编码方案再次进行网络编码操作，然后使用新的路由转发标记和网络编码标记分别替换过程1)的路由转发标记和网络编码标记，形成新的网络编码分组并将其转发出去；

3)选择标记交换网络中的部分节点作为网络编码子网的出口节点，即网络译码点，网络译码点对收到的过程2)的网络编码分组进行译码操作恢复出原始分组；

4)在网络编码子网的各节点间使用网络编码隧道(NCT)传输网络编码分组。

2.根据权利要求1所述的集成网络编码的标记交换方法，其特征在于：所述过程4)中网络编码隧道(NCT)是在两个网络编码子网节点之间按照标记交换方式建立的一条标记交换通路，所述通路两端的网络编码子网节点具有网络编码功能，对分组进行网络编码操作，同时识别和处理网络编码分组的路由转发标记和网络编码标记；所述通路包括位于两个网络编码子网节点之间的中间节点和连接各节点的物理链路，所述中间节点是标记交换网络中的标记交换路由器，标记交换路由器只对网络编码分组进行存储转发，不进行网络编码操作。

3.根据权利要求2所述的集成网络编码的标记交换方法，其特征在于：所述网络编码子网的功能结构包括控制面和数据面，所述控制面在原有路由协议和标记分发协议的基础上增加了NC控制协议，所述数据面在原有标记交换功能的基础上增加了网络编码功能，所述NC控制协议负责在网络编码标记交换路由 器(NC-LSR)之间分发网络编码信息，建立和维护用于控制网络编码操作的NC标记交换表，所述网络编码功能根据NC标记交换表的内容，对输入的分组进行相应的网络编码操作。

4.根据权利要求1所述的集成网络编码的标记交换方法，其特征在于：所述网络编码标记中包含全局编码向量标签域和代数编码域，所述全局编码向量标签域携带分组的全局编码向量(由所有原始分组对应的编码系数构成的向量)信息，所述代数编码域携带生成该网络编码分组的所有原始分组的代序数(由网络编码点分配的表示一次网络编码操作的序数)信息。

5.根据权利要求4所述的集成网络编码的标记交换方法，其特征在于：所述过程1)、2)和3)中对网络编码标记的具体操作包括以下过程：

1.1)网络编码点和网络编码子网核心节点使用标签标识其输出网络编码分组的全局编码向量，并通过NC控制协议与相邻节点交换全局编码向量和标签的映射关系；

1.2)网络编码点对原始分组进行网络编码操作得到输出的网络编码分组，然后使用标签标识该分组的全局编码向量，并将该标签放到网络编码标记的全局编码向量标签域中与网络编码分组一起发送出去；

1.3)网络编码子网核心节点在收到输入的网络编码分组后，根据其网络编码标记的全局编码向量标签域中的标签值通过查表得到分组对应的全局编码向量，然后根据本地编码方案对分组进行网络编码操作，将得到的网络编码分组的全局编码向量对应的标签放到网络编码标记的全局编码向量标签域中与分组一起输出。

1.4)网络译码点在收到输入的网络编码分组后，根据其网络编码标记的全局编码向量标签域中的标签值通过查表得到分组对应的全局编码向量，然后根据本地译码方案利用分组的全局编码向量进行译码操作。