CN103200111B - 一种信元交换方法及装置 - Google Patents

Abstract

本发明实施例提供一种信元交换方法及装置，涉及通信领域，能够简化信元的交换过程，并在增减或修改某个数据流时，不影响其他无需修改的数据流。该方法包括：获取待交换的信元的输入信息；根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签；将所述信元写入所述标签所指示的存储单元，以使得当输出所述信元时，从预设的调度控制表中读取所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元，其中，所述存储单元设置于数据集合存储缓冲区中。

Description

一种信元交换方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种信元交换方法及装置。

背景技术

随着网络业务的不断增长，网络业务对网络带宽的需求也越来越大，目前的OTN(Optical Transport Network，光传送网络)由于可以满足各种网络业务的需求，而逐渐成为传送网发展的主要方向。

现有技术中，OTN中的TST(Time-Space-Time，时分-空分-时分)交换主要是对OTN中传输的信元进行交换。其中，数据传输时是以帧为单位的，每一帧包含L个时隙，每个信元对应一个时隙，时隙的编号从0到L-1逐级递增，即0、1、2、......、L-1。

通常，网络设备可使用查表法完成对信元的交换，该方法使用一个Cache(电脑高速缓冲存储器)缓存各输出端口需输出的信元，同时使用一个配置表来储存交换信息。当网络设备接收到一个信元时，该网络设备可以将该信元的输入时隙号和输入端口号作为索引，在配置表中查找该信元的输出时隙号和输出端口号，然后再根据输出时隙号计算出该信元在Cache中需存放的地址，并结合输出端口号，将该信元存入Cache中对应的缓存单元内。信元输出时，网络设备从0时隙开始，依次读出Cache中存储的信元并发送至下一级的网络设备，以完成信元的交换。

然而，由于上述网络设备只能在空间和有限的时间内完成信元的交换，因此，网络设备需要同时控制两套用于交换信元的交换逻辑才能在空间和时间上同时完成信元的交换，这样，每一帧内信元的交换将非常复杂；并且，若要增减或修改某个数据流，则需对整个网络设备的交换系统重新进行配置，影响了其他无需修改的数据流。

发明内容

本发明的实施例提供一种信元交换方法及装置，能够简化信元的交换过程，并在增减或修改某个数据流时，不影响其他无需修改的数据流。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供一种信元交换方法，包括：

获取待交换的信元的输入信息；

根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签；

将所述信元写入所述标签所指示的存储单元，以使得当输出所述信元时，从预设的调度控制表中读取所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元，其中，所述存储单元设置于数据集合存储缓冲区中。

在第一方面的第一种可能的实现方式中，所述从预设的调度控制表中读取所述标签具体包括：

根据当前的输出信息，从所述调度控制表中读取所述标签。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，

所述输入信息包括输入时隙号及输入端口号，和/或所述输出信息包括输出时隙号及输出端口号。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签的方法具体包括：

根据所述输入时隙号及所述输入端口号，在所述标签配置表中查找与所述输入时隙号及所述输入端口号对应的第一地址；

从所述第一地址中读取所述标签。

结合第一方面的第二种可能的实现方式或第三种可能的实现方式，在第四种可能的实现方式中，所述根据当前的输出信息，从所述调度控制表中读取所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元的方法具体包括：

根据当前的所述输出时隙号及当前的所述输出端口号，从所述调度控制表中查找与当前的所述输出时隙号及当前的所述输出端口号对应的第二地址；

从所述第二地址中读取所述标签；

根据所述标签在所述数据集合存储缓冲区中查找所述存储单元；

从所述存储单元读取所述信元，进而输出所述信元。

结合前述的第一方面或第一方面的第一种可能的实现方式至第四种可能的实现方式中的任一种实现方式，在第五种可能的实现方式中，

所述标签配置表的结构和/或所述调度控制表的结构与帧的结构相同。

第二方面，本发明实施例提供一种网络设备，包括：

获取单元，用于获取待交换的信元的输入信息；

查找单元，用于根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签；

写入单元，用于将所述信元写入所述标签所指示的存储单元，以使得当输出所述信元时，读取单元从预设的调度控制表中读取所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元，其中，所述存储单元设置于数据集合存储缓冲区中。

在第二方面的第一种可能的实现方式中，

所述读取单元，具体用于根据当前的输出信息，从所述调度控制表中读取所述标签。

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，

所述输入信息包括输入时隙号及输入端口号，和/或所述输出信息包括输出时隙号及输出端口号。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，

所述查找单元，具体用于根据所述输入时隙号及所述输入端口号，在所述标签配置表中查找与所述输入时隙号及所述输入端口号对应的第一地址；

所述读取单元，具体用于从所述第一地址中读取所述标签。

结合第二方面的第二种可能的实现方式或第三种可能的实现方式，在第四种可能的实现方式中，

所述查找单元，具体用于根据当前的所述输出时隙号及当前的所述输出端口号，从所述调度控制表中查找与当前的所述输出时隙号及当前的所述输出端口号对应的第二地址，以及根据所述标签在所述数据集合存储缓冲区中查找所述存储单元；

所述读取单元，具体用于从所述第二地址中读取所述标签，以及从所述存储单元读取所述信元，进而输出所述信元。

结合前述的第二方面或第二方面的第一种可能的实现方式至第四种可能的实现方式中的任一种实现方式，在第五种可能的实现方式中，

所述标签配置表的结构和/或所述调度控制表的结构与帧的结构相同。

本发明实施例提供一种信元交换方法及装置，通过获取待交换的信元的输入信息，并根据输入信息，在预设的标签配置表中查找与输入信息对应的标签，以及将信元写入标签所指示的存储单元，以使得当输出信元时，从预设的调度控制表中读取标签，并根据标签从存储单元读取信元，进而输出信元，其中，存储单元设置于数据集合存储缓冲区中。通过该方案，由于在对信元进行交换时，网络设备是以预设的标签为索引完成信元的缓存及输出的，因此，采用该方法可以在空间和时间上同时完成信元的缓存及输出，即能够在空间和时间上同时完成信元的交换，简化了信元的交换过程，并在需要增减或修改某个数据流时，只需修改该数据流对应的标签即可，不影响其他无需修改的数据流。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种信元交换方法的流程图一；

图2为本发明实施例提供的一种信元交换方法的流程图二；

图3为本发明实施例提供的信元的交换示意图；

图4为本发明实施例提供的网络设备的结构示意图一；

图5为本发明实施例提供的网络设备的结构示意图二。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

本发明实施例提供一种信元交换方法，如图1所示，包括：

S101、网络设备获取待交换的信元的输入信息。

网络设备可以为交换机、路由器等。具体的，交换机为网络节点上话务承载装置、交换级、控制和信令设备以及其他功能单元的集合体，交换机能将用户线路、电信电路和/或其他需互连的功能单元根据单个用户的请求连接起来。路由器为信息流或数据分组选择路由的设备，路由器是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳的路径，按前后顺序发送信号。

在通信领域中，信元为由信头串和信息串组成的固定长度的比特串，信元专用于异步转移模式系统，在该系统中，一个信元由53个字节(5个字节的信头串和48个字节的信息串)组成，信元是一种特殊的数据结构，不同于普通网络中传输的帧或者包。

示例性的，网络设备接收到来自网络设备的上一级网络设备发送的待交换的信元后，网络设备可根据待交换的信元，获取待交换的信元的输入信息。

其中，若网络设备为交换机，则网络设备的上一级网络设备可以为网关等设备；若网络设备为路由器，则网络设备的上一级网络设备可以为交换机等设备。

S102、网络设备根据输入信息，在预设的标签配置表中查找与输入信息对应的标签。

网络设备根据获取的信元的输入信息，在预设的标签配置表中查找与输入信息相对应的标签，其中，信元的输入信息可以包括信元的输入时隙号及信元的输入端口号。

本发明实施例中，可预先设置一个标签配置表，并在标签配置表中每个单元格对应的地址分别写入一个标签，每个标签对应一个输入时隙号及一个输入端口号。

特别的，由于该标签用于指示信元在网络设备的数据集合存储缓存区中的存放位置，因此，该标签可为该数据集合存储缓存区中任意一个未被其他信元使用过的缓存地址。

进一步地，标签可以为以数字表示的地址，也可以为以指针表示的地址，还可以为其他任意满足设计要求的实现方式，本发明不做限制。

S103、网络设备将信元写入标签所指示的存储单元，以使得当输出信元时，网络设备从预设的调度控制表中读取标签，并根据标签从存储单元读取信元，进而输出信元，其中，存储单元设置于数据集合存储缓冲区中。

网络设备在标签配置表中查找到与输入信息对应的标签后，网络设备将信元写入标签所指示的存储单元内，该存储单元为设置于网络设备的数据集合存储缓冲区中的存储单元，即网络设备将信元缓存于数据集合存储缓冲区中标签所指示的存储单元内，以使得当网络设备输出信元时，网络设备从预设的调度控制表中读取标签，并根据标签从存储单元读取信元，进而输出信元，以完成信元的交换。

本发明实施例中，可预先设置一个调度控制表，并在该调度控制表中每个单元对应的地址分别写入一个标签，每个标签对应一个输出时隙号及一个输出端口号。

特别的，上述标签配置表与调度控制表可以为独立的两个表，也可以为合成的一个表，本发明不做限制。

本领域普通技术人员可以理解的是，由于标签用于指示信元在数据集合存储缓冲区中的存放位置，且网络设备对信元进行交换时，是根据该标签完成信元的缓存及输出的，因此，对于同一个信元来说，预先在标签配置表及调度控制表中设置的标签可以是相同的，且需与数据集合存储缓冲区中某个存储单元的缓存地址相同，从而，以保证信元可根据本发明实施例提供的交换方法正常完成缓存、交换及输出过程。

需要说明的是，网络设备对信元完成交换后，可将信元输出至网络设备的的下一级网络设备。其中，若网络设备为交换机，则网络设备的下一级网络设备可以为路由器、计算机终端等设备；若网络设备为路由器，则网络设备的下一级网络设备可以为计算机终端、打印机终端等设备。

本发明实施例提供一种信元交换方法，通过获取待交换的信元的输入信息，并根据输入信息，在预设的标签配置表中查找与输入信息对应的标签，以及将信元写入标签所指示的存储单元，以使得当输出信元时，从预设的调度控制表中读取标签，并根据标签从存储单元读取信元，进而输出信元，其中，存储单元设置于数据集合存储缓冲区中。通过该方案，由于在对信元进行交换时，网络设备是以预设的标签为索引完成信元的缓存及输出的，因此，采用该方法可以在空间和时间上同时完成信元的缓存及输出，即能够在空间和时间上同时完成信元的交换，简化了信元的交换过程，并在需要增减或修改某个数据流时，只需修改该数据流对应的标签即可，不影响其他无需修改的数据流。

实施例二

本发明实施例提供一种信元交换方法，如图2所示，包括：

S201、网络设备获取待交换的信元的输入信息。

网络设备可以为交换机、路由器等。具体的，交换机为网络节点上话务承载装置、交换级、控制和信令设备以及其他功能单元的集合体，交换机能将用户线路、电信电路和/或其他需互连的功能单元根据单个用户的请求连接起来。路由器为信息流或数据分组选择路由的设备，路由器是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳的路径，按前后顺序发送信号。

在通信领域中，信元为由信头串和信息串组成的固定长度的比特串，信元专用于异步转移模式系统，在该系统中，一个信元由53个字节(5个字节的信头串和48个字节的信息串)组成，信元是一种特殊的数据结构，不同于普通网络中传输的帧或者包。

需要说明的是，信元的输入信息可以包括信元的输入时隙号及信元的输入端口号。

示例性的，网络设备接收到来自网络设备的上一级网络设备发送的待交换的信元后，网络设备可根据待交换的信元，获取待交换的信元的输入时隙号及待交换的信元的输入端口号。

其中，若网络设备为交换机，则网络设备的上一级网络设备可以为网关等设备；若网络设备为路由器，则网络设备的上一级网络设备可以为交换机等设备。

S202、网络设备根据输入时隙号及输入端口号，在预设的标签配置表中查找与输入时隙号及输入端口号对应的第一地址。

以网络设备包括18个交换端口、每帧包括320个信元及数据集合存储缓冲区包括18*80个存储单元为例：

如图3所示，标签配置表包括18*320个单元，其中，横向0-319表示320个输入时隙号，纵向0-17表示18个输入端口号。在对网络设备进行配置时，可根据信元的输入时隙号及信元的输入端口号预先在标签配置表中对应的地址配置相应的标签。例如，若某个信元的输入时隙号及输入端口号分别为1和17，则可将标签配置表中横向为1、纵向为17的地址，即单元格设置为一个标签35。

示例性的，网络设备根据信元的输入时隙号及信元的输入端口号，在预设的标签配置表中查找与输入时隙号及输入端口号对应的第一地址，如若某个信元的输入时隙号及某个信元的输入端口号分别为1和17，则该信元对应的第一地址在标签配置表中表示为横向为1，纵向为17的单元格。

需要说明的是，可预先设置一个标签配置表，并在标签配置表中每个单元格对应的地址分别写入一个标签，每个标签对应一个输入时隙号及一个输入端口号。

本领域普通技术人员可以理解，在对信元进行交换时，信元需从哪些端口在哪些时隙时输入，及信元需从哪些端口在哪些时隙时输出，均是按照用户需求，根据相应的算法预设的，即网络设备在对信元进行交换之前，首先需根据信元的输入时隙号、信元的输入端口号、信元的输出时隙号及信元的输出端口号等相关信息，对网络设备的相应参数进行预设配置。

S203、网络设备从第一地址中读取标签。

网络设备查找到第一地址后，网络设备从第一地址中读取相应的标签。例如，网络设备可从第一地址中读取表示该第一地址(或单元格)的标签35。

特别的，由于该标签用于指示信元在网络设备的数据集合存储缓存区中的存放位置，因此，该标签可为该数据集合存储缓存区中任意一个未被其他信元使用过的缓存地址。

进一步地，标签可以为以数字表示的地址，也可以为以指针表示的地址，还可以为其他任意满足设计要求的实现方式，本发明不做限制。

S204、网络设备将信元写入标签所指示的存储单元，以使得网络设备输出信元，其中，存储单元设置于数据集合存储缓冲区中。

如图3所示，数据集合存储缓冲区包括18*80个存储单元，其中，横向0-79表示与输入/输出时隙号相对应的80个横向地址，纵向0-17表示与输入/输出端口号相对应的18个纵向地址。数据集合存储缓冲区中，由横向地址和纵向地址同时表示的每一个存储单元分别有一个缓存地址，其中，标签配置表中的标签需与这些缓存地址相对应，即各个标签用于指示各个存储单元。例如，根据预设的标签配置表，若某个信元的输入时隙号及输入端口号对应的标签为35，网络设备则需将该信元写入数据集合存储缓冲区中该标签所指示的存储单元内，即数据集合存储缓冲区中缓存地址为35的存储单元内。

网络设备将待交换的信元写入上述读取的标签所指示的存储单元，其中，存储单元设置于数据集合存储缓冲区中，即网络设备将信元缓存于数据集合存储缓冲区中上述标签所指示的存储单元内，从而以使得网络设备输出信元。

其中，网络设备输出信元的具体步骤如下述的S205-S208。

S205、当输出信元时，网络设备根据当前的输出信息，从预设的调度控制表中查找与当前的输出时隙号及当前的输出端口号对应的第二地址。

其中，输出信息可以包括输出时隙号及输出端口号；当前的输出信息表示为网络设备在当前的时隙，当前所调度的端口，即当前的输出信息可以包括当前的输出时隙号及当前的输出端口号。

需要说明的是，可预先设置一个调度控制表，并在该调度控制表中每个单元对应的地址分别写入一个相应的标签，每个标签对应一个输出时隙号及一个输出端口号。

特别的，上述标签配置表与调度控制表可以为独立的两个表，也可以为合成的一个表，本发明不做限制。

网络设备在输出信元时，网络设备根据当前的输出时隙号及当前的输出端口号，在预设的调度控制表中查找与当前的输出时隙号及当前的输出端口号对应的第二地址。

如图3所示，调度控制表包括18*320个单元，其中，横向0-319表示320个输出时隙号，纵向0-17表示18个输出端口号。在对网络设备进行配置时，可根据信元的输出时隙号及信元的输出端口号预先在调度控制表中对应的地址配置相应的标签。例如，若某个信元的输出时隙号及输出端口号分别为0和1，以及319和17，则可将调度控制表中横向为0、纵向为1，以及横向为319、纵向为17的单元格设置为对应的标签35。

示例性的，当网络设备的1号输出端口调度到0时隙时，网络设备可根据当前的输出时隙号0及输出端口号1，在调度控制表中查找横向为0及纵向为1的单元格，即第二地址；相应的，当网络设备的17号输出端口调度到319时隙时，网络设备可根据当前的输出时隙号319及输出端口号17在调度控制表中查找横向为319及纵向为17的单元格，即第二地址。

S206、网络设备从第二地址中读取标签。

网络设备查找到第二地址后，网络设备从第二地址中读取相应的标签。例如，网络设备可从第二地址中读取表示该第二地址(或单元格)的标签35。

本领域普通技术人员可以理解的是，由于标签用于指示信元在数据集合存储缓冲区中的存放位置，且网络设备对信元进行交换时，是根据该标签完成信元的缓存及输出的，因此，对于同一个信元来说，预先在标签配置表及调度控制表中设置的标签可以是相同的，且需与数据集合存储缓冲区中的某个存储单元的缓存地址相同，从而，以保证信元可根据本发明实施例提供的交换方法正常完成缓存、交换及输出过程。

S207、网络设备根据标签在数据集合存储缓冲区中查找标签所指示的存储单元。

网络设备根据读取到的标签，在数据集合存储缓冲区中查找与该标签相对应的存储单元。如若标签为35，网络设备则在数据集合存储缓冲区中查找35所指示的存储单元，也就是缓存地址为35的存储单元。

S208、网络设备从存储单元读取信元，进而输出信元。

若查找到标签所指示的存储单元，网络设备则从存储单元读取信元，进而输出信元，以完成信元的交换过程。

需要说明的是，网络设备对信元完成交换后，可将信元输出至网络设备的下一级网络设备。其中，若网络设备为交换机，则网络设备的下一级网络设备可以为路由器、计算机终端等设备；若网络设备为路由器，则网络设备的下一级网络设备可以为计算机终端、打印机终端等设备。

进一步地，标签配置表的结构和/或调度控制表的结构可以与帧的结构相同，这是由于标签配置表的每个单元格均可直观地对应某个信元的输入时隙号和输入端口号，以及调度控制表的每个单元格也可直观地对应某个信元的输出时隙号和输出端口号，而无需其他表示标签配置表与输入时隙号和输入端口号之间，以及调度控制表与输出时隙号和输出端口号之间的对应关系的表格。

本发明实施例提供的信元交换方法，通过采用设置标签的方法，一方面，可在时间(对应交换信元的时隙)和空间(对应交换信元的端口)上同时完成对信元的交换，简化了信元的交换过程；一方面，可在需要增减或修改某个数据流时，只需修改该数据流所对应的标签即可，不会影响其他无需修改的数据流；另一方面，进行全跨度时分交换所需的资源较少。

可以理解的是，以帧长为320个时隙为例，若需实现0时隙至319时隙的交换，现有技术需要将每个端口的信元的缓存单元的数量扩大至320(原有的缓存单元的数量为80个)个，按每个信元80Byte计算，每个端口共需要增加约(320-80)*80Byte＝1.9KB的资源；而本发明实施例中，每个端口需要增加包括320个单元格的调度控制表，由于所有缓冲单元中标签最大为1440，该1440的标签占用资源12bit，以每个标签均占12bit的资源为例，每个端口共需要增加约320*12bit＝0.47KB的资源，本发明实施例提供的交换方法可比在现有技术的基础上增加缓存单元的数量的方法节省75％以上的资源。

本发明实施例提供一种信元交换方法，通过获取待交换的信元的输入信息，并根据输入信息，在预设的标签配置表中查找与输入信息对应的标签，以及将信元写入标签所指示的存储单元，以使得当输出信元时，从预设的调度控制表中读取标签，并根据标签从存储单元读取信元，进而输出信元，其中，存储单元设置于数据集合存储缓冲区中。通过该方案，由于在对信元进行交换时，网络设备是以预设的标签为索引完成信元的缓存及输出的，因此，采用该方法可以在空间和时间上同时完成信元的缓存及输出，即能够在空间和时间上同时完成信元的交换，简化了信元的交换过程，并在需要增减或修改某个数据流时，只需修改该数据流对应的标签即可，不影响其他无需修改的数据流。

实施例三

如图4所示，本发明实施例提供一种网络设备1，包括：

获取单元10，用于获取待交换的信元的输入信息。

查找单元11，用于根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签。

写入单元12，用于将所述信元写入所述标签所指示的存储单元，以使得当输出所述信元时，读取单元13从预设的调度控制表中读取所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元，其中，所述存储单元设置于数据集合存储缓冲区中。

进一步地，所述读取单元13，具体用于根据当前的输出信息，从所述调度控制表中读取所述标签。

进一步地，所述输入信息包括输入时隙号及输入端口号，和/或所述输出信息包括输出时隙号及输出端口号。

进一步地，所述查找单元11，具体用于根据所述输入时隙号及所述输入端口号，在所述标签配置表中查找与所述输入时隙号及所述输入端口号对应的第一地址。

所述读取单元13，具体用于从所述第一地址中读取所述标签。

进一步地，所述查找单元11，具体用于根据当前的所述输出时隙号及当前的所述输出端口号，从所述调度控制表中查找与当前的所述输出时隙号及当前的所述输出端口号对应的第二地址，以及根据所述标签在所述数据集合存储缓冲区中查找所述存储单元。

所述读取单元13，具体用于从所述第二地址中读取所述标签，以及从所述存储单元读取所述信元，进而输出所述信元。

进一步地，所述标签配置表的结构和/或所述调度控制表的结构与帧的结构相同。

本发明实施例提供一种网络设备，首先，网络设备获取待交换的信元的输入信息，并根据输入信息，在预设的标签配置表中查找与输入信息对应的标签，以及网络设备将信元写入标签所指示的存储单元，以使得当输出信元时，网络设备从预设的调度控制表中读取标签，并根据标签从存储单元读取信元，进而输出信元，其中，存储单元设置于数据集合存储缓冲区中。通过该方案，由于在对信元进行交换时，网络设备是以预设的标签为索引完成信元的缓存及输出的，因此，采用该方法可以在空间和时间上同时完成信元的缓存及输出，即能够在空间和时间上同时完成信元的交换，简化了信元的交换过程，并在需要增减或修改某个数据流时，只需修改该数据流对应的标签即可，不影响其他无需修改的数据流。

实施例四

如图5所示，本发明实施例提供一种网络设备1，包括处理器14及存储器15，其中，

处理器14为网络设备1的控制以及处理中心，通过运行存储在存储器15中的软件程序，并调用及处理存储在存储器15中的数据，从而控制网络设备1进行收发及处理信号，以及实现网络设备1的其他功能。

存储器15可用于存储软件程序及数据，以使得处理器14可通过运行存储在存储器15中的软件程序，从而实现网络设备1的收发及处理信号以及其他功能。

本发明实施例中，网络设备1可以为交换机、路由器等。

处理器14获取待交换的信元的输入信息后，将所述输入信息存储于存储器15中；所述处理器14根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签；所述处理器14将所述信元写入所述标签所指示的存储单元，以使得当输出所述信元时，所述处理器14从预设的调度控制表中读取所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元，其中，所述存储单元设置于所述存储器15的数据集合存储缓冲区中。

进一步地，所述处理器14，具体用于根据当前的输出信息，从所述调度控制表中读取所述标签。

进一步地，所述输入信息包括输入时隙号及输入端口号，和/或所述输出信息包括输出时隙号及输出端口号。

进一步地，所述处理器14，具体用于根据所述输入时隙号及所述输入端口号，在所述标签配置表中查找与所述输入时隙号及所述输入端口号对应的第一地址，以及从所述第一地址中读取所述标签。

进一步地，所述处理器14，具体用于根据当前的所述输出时隙号及当前的所述输出端口号，从所述调度控制表中查找与当前的所述输出时隙号及当前的所述输出端口号对应的第二地址，并从所述第二地址中读取所述标签，以及根据所述标签在所述数据集合存储缓冲区中查找所述存储单元，以从所述存储单元读取所述信元，进而输出所述信元。

进一步地，所述标签配置表的结构和/或所述调度控制表的结构与帧的结构相同。

本发明实施例提供一种网络设备，首先，网络设备获取待交换的信元的输入信息，并根据输入信息，在预设的标签配置表中查找与输入信息对应的标签，以及网络设备将信元写入标签所指示的存储单元，以使得当输出信元时，网络设备从预设的调度控制表中读取标签，并根据标签从存储单元读取信元，进而输出信元，其中，存储单元设置于数据集合存储缓冲区中。通过该方案，由于在对信元进行交换时，网络设备是以预设的标签为索引完成信元的缓存及输出的，因此，采用该方法可以在空间和时间上同时完成信元的缓存及输出，即能够在空间和时间上同时完成信元的交换，简化了信元的交换过程，并在需要增减或修改某个数据流时，只需修改该数据流对应的标签即可，不影响其他无需修改的数据流。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种信元交换方法，其特征在于，包括：

获取待交换的信元的输入信息；

根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签；

将所述信元写入所述标签所指示的存储单元，以使得当输出所述信元时，根据当前的输出信息从预设的调度控制表中读取与所述输出信息对应的所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元，其中，所述存储单元设置于数据集合存储缓冲区中。

2.根据权利要求1所述的信元交换方法，其特征在于，

所述输入信息包括输入时隙号及输入端口号，和/或所述输出信息包括输出时隙号及输出端口号。

3.根据权利要求2所述的信元交换方法，其特征在于，所述根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签的方法具体包括：

根据所述输入时隙号及所述输入端口号，在所述标签配置表中查找与所述输入时隙号及所述输入端口号对应的第一地址；

从所述第一地址中读取所述标签。

4.根据权利要求2或3所述的信元交换方法，其特征在于，所述根据当前的输出信息，从所述调度控制表中读取所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元的方法具体包括：

根据当前的所述输出时隙号及当前的所述输出端口号，从所述调度控制表中查找与当前的所述输出时隙号及当前的所述输出端口号对应的第二地址；

从所述第二地址中读取所述标签；

根据所述标签在所述数据集合存储缓冲区中查找所述存储单元；

从所述存储单元读取所述信元，进而输出所述信元。

5.根据权利要求1-3任一项所述的信元交换方法，其特征在于，

所述标签配置表的结构和/或所述调度控制表的结构与帧的结构相同。

6.一种网络设备，其特征在于，包括：

获取单元，用于获取待交换的信元的输入信息；

查找单元，用于根据所述输入信息，在预设的标签配置表中查找与所述输入信息对应的标签；

写入单元，用于将所述信元写入所述标签所指示的存储单元，以使得当输出所述信元时，读取单元根据当前的输出信息从预设的调度控制表中读取与所述输出信息对应的所述标签，并根据所述标签从所述存储单元读取所述信元，进而输出所述信元，其中，所述存储单元设置于数据集合存储缓冲区中。

7.根据权利要求6所述的网络设备，其特征在于，

所述输入信息包括输入时隙号及输入端口号，和/或所述输出信息包括输出时隙号及输出端口号。

8.根据权利要求7所述的网络设备，其特征在于，

所述查找单元，具体用于根据所述输入时隙号及所述输入端口号，在所述标签配置表中查找与所述输入时隙号及所述输入端口号对应的第一地址；

所述读取单元，具体用于从所述第一地址中读取所述标签。

9.根据权利要求7或8所述的网络设备，其特征在于，

所述查找单元，具体用于根据当前的所述输出时隙号及当前的所述输出端口号，从所述调度控制表中查找与当前的所述输出时隙号及当前的所述输出端口号对应的第二地址，以及根据所述标签在所述数据集合存储缓冲区中查找所述存储单元；

所述读取单元，具体用于从所述第二地址中读取所述标签，以及从所述存储单元读取所述信元，进而输出所述信元。

10.根据权利要求6-8任一项所述的网络设备，其特征在于，

所述标签配置表的结构和/或所述调度控制表的结构与帧的结构相同。