专利名称：信元交换的控制方法和装置的制作方法
技术领域：
本发明涉及通信领域，具体而言，涉及一种信元交换的控制方法和装置。
背景技术：
图1给出了交换网的基本结构图，交换网由两部分组成，线卡和交换板卡，其中， 线卡包括入口线卡和出口线卡。为了实现交换控制上的需要，目前的高速路由器通常采用定长信元交换机制，例如将到达的IP报文拆分成多个固定长度的信元。在交换板卡中，信元可以通过多条路径到达出口线卡，而不同路径的时延是不同的，这就导致属于一个数据包的多个信元，会乱序地到达出口线卡。并且在多个入口线卡同时向一个出口线卡发送数据的情况下，不同数据包的信元还会间插在一起，这种情况要求出口线卡具备很大的缓存存储这些信元，等待整包信元到齐重新组合成数据包之后才能发送出去，操作过程异常复杂，且资源和性能都难以满足。而多个入口线卡同时向一个出口线卡发送数据时，还会造成较大的延时。如图2所示，假设有N个入口线卡同时向出口线卡#k发送数据包，假设各数据包大部分信元都达到出口线卡 #k,都在等待各自的最后一个信元到来进行重组，这样造成三个结果出口线卡#k需要很大的缓存；包重组复杂度比较高；最后一个重组的数据包的延时将是前N-I个数据包延时的累加，延时抖动很大。为了降低包重组的难度，相关技术中采用了信元保序技术，该技术在交换板卡的输出端口使用较大容量缓存对这些信元重新排序，即对交换板卡输出端口的信元发送顺序进行控制。如图3所示，交换板卡采用信元保序技术后，同属一个数据包的信元到达出口线卡时不会发生乱序，解决了定长信元在通过交换板卡的信元失序问题。发明人发现上述信元保序技术在一定程度上减少了出口线卡的缓存，但却增加了交换板卡的缓存；并且由于交换板卡需要对信元进行重新排序，出口线卡仍需要较长时间的等待才能够完成整个数据包的重组与发送操作，导致信元交换过程存在较大的延时和抖动问题。
发明内容
本发明的主要目的在于提供一种信元交换的控制方法和装置，以解决上述信元交换过程存在较大的延时和抖动问题。根据本发明的一个方面，提供了一种信元交换的控制方法，包括交换板卡确定接收到来自各个入口线卡的链路申请信元，其中，链路申请信元携带有申请时戳信息；交换板卡根据各个所述申请时戳信息进行链路分配，该链路为交换板卡与各个出口线卡相连接的链路；各个入口线卡根据链路分配的结果发送数据信元。根据本发明的另一方面，提供了一种信元交换的控制装置，包括包括入口线卡、 交换板卡和出口线卡，入口线卡包括时戳标记与发送模块，用于向交换板卡发送链路申请信元，其中，链路申请信元携带有申请时戳信息；数据信元发送模块，用于根据交换板卡的链路分配结果发送数据信元；交换板卡，用于接收来自各个入口线卡的链路申请信元，根据各个申请时戳信息进行链路分配，其中，链路为交换板卡与各个出口线卡相连接的链路。通过本发明，采用交换板卡依据各个申请时戳信息进行链路分配，各个入口线卡根据链路分配的结果发送数据信元，解决了信元交换过程的时延和抖动问题，也使得交换板卡的输入端流量得到了控制，降低了对出口线卡缓存的要求和包重组的难度。
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中图1是根据相关技术的交换网的基本结构示意图；图2是根据相关技术的信元交换的性能分析示意图；图3是根据相关技术的另一种信元交换的性能分析示意图；图4是根据本发明实施例1的信元交换的控制方法的流程图；图5是根据本发明实施例2的信元交换的控制方法的流程图；图6是根据本发明实施例2的链路申请信元的信元格式示意图；图7是根据本发明实施例2的链路允许信元的信元格式示意图；图8是根据本发明实施例2的信元交换的控制装置结构框图；图9是根据本发明实施例2的错峰发包机制的示意图；图10是根据本发明实施例3的信元交换的控制装置结构框图；图11是根据本发明实施例3的信元交换的控制装置具体结构框图。
具体实施例方式下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。本发明实施例的交换网包括入口线卡、交换板卡和出口线卡，其中，每个入口线卡上配置有相同时间基准的计时器。下述实施例以在该交换网上实现为例进行说明。实施例1图4示出了根据本发明实施例的信元交换的控制方法的流程图，该方法包括以下步骤步骤S402，交换板卡确定接收到来自各个入口线卡的链路申请信元，其中，链路申请信元携带有申请时戳信息；入口线卡根据既定规则，为链路申请信元标记申请时戳信息。例如，所有入口线卡使用具有相同时间基准的计时器来为链路申请信元标记申请时戳信息，本实施例的申请时戳信息为入口线卡当前的时戳，当入口线卡有数据需要发送时，发送链路申请信元，并在该链路申请信元中携带当前的时戳。步骤S404，交换板卡根据各个申请时戳信息进行链路分配，其中，该链路为交换板卡与各个出口线卡相连接的链路；本实施例的申请时戳信息标识了入口线卡申请链路的时间，交换板卡在进行链路分配时，可以优先为申请时间比较早的入口线卡分配可用链路，然后再为申请时间比较晚的入口线卡分配其他可用的链路，这样就可以在入口线卡上达到错峰发送数据包的效果。步骤S406，各个入口线卡根据链路分配的结果发送数据信元。交换板卡完成链路分配后，将分配的具体情况通知给入口线卡，入口线卡根据该通知发送数据信元。本实施例的交换板卡依据各个申请时戳信息进行链路分配，各个入口线卡根据链路分配的结果发送数据信元，解决了信元交换过程的时延和抖动问题，也使得交换板卡的输入端流量得到了控制，降低了对出口线卡缓存的要求和包重组的难度。优选地，上述链路申请信元还携带有出口线卡标识；步骤S404包括交换板卡从各个链路申请信元中提取申请时戳信息，比较各个申请时戳信息大小，选择申请时戳信息最小的入口线卡作为第一待分配线卡；交换板卡判断上述出口线卡标识(第一待分配线卡发送的链路申请信元中携带的出口线卡标识)对应的出口线卡是否处于空闲状态，如果是，将该出口线卡标识对应的链路分配给第一待分配线卡。在实际应用时，各个入口线卡可以实时发送链路申请信元，如果入口线卡当前没有需要发送的数据，发送的链路申请信元可以不携带出口线卡标识信息，如果有需要发送的数据，则发送的链路申请信元携带出口线卡标识信息。为了区分时戳相同的链路申请信元，本实施例的链路申请信元还携带有入口线卡的地址信息；当上述各个申请时戳信息中有多个值相同，且该多个值均小于除该多个值之外的其它申请时戳信息时，根据入口线卡的地址信息从多个值对应的入口线卡中选择一个入口线卡作为上述第一待分配线卡。例如，可以从申请时戳信息相同的多个入口线卡中选择一个地址最小的入口线卡作为第一待分配线卡，或者，也可以从申请时戳信息相同的多个入口线卡中选择一个地址最大的入口线卡作为第一待分配线卡。考虑到实现的简洁性， 一般选用地址最小的入口线卡作为第一待分配线卡。交换板卡判断上述出口线卡标识对应的出口线卡是否处于空闲状态之后，如果判断的结果为该出口线卡处于已分配状态时，交换板卡通知该第一待分配线卡重新申请链路。因本实施例的入口线卡既发送链路申请信元，又发送数据信元，为了使交换板卡能够比较容易地确定收到的信元的具体类型，本实施例的入口线卡无论发送哪类信元，都在信元上携带类型标识；例如上述链路申请信元和上述数据信元均携带有类型标识；交换板卡根据该类型标识确定接收到的信元类型；如果该信元为链路申请信元，则执行上述步骤S402至步骤S406，如果该信元为数据信元，交换板卡将该数据信元转发到对应的出口线卡。本实施例中的出口线卡有两种状态，一种为空闲状态，一种为已分配状态，这两种状态保存在交换板卡上，交换板卡会根据链路的分配情况实时对各个出口线卡的状态进行更新，例如交换板卡根据各个申请时戳信息进行链路分配之后，将修改已分配的链路的出口线卡状态为已分配状态；而各个入口线卡根据链路分配的结果发送数据信元之后，将通知交换板卡释放对应链路；交换板卡接收到通知后，修改该对应链路的出口线卡状态为空闲状态。本实施例的交换板卡依据各个申请时戳信息进行链路分配，各个入口线卡根据链路分配的结果发送数据信元，能够将分布式的交换网进行集中式的调度，解决了信元交换过程的时延和抖动问题，同时，使得交换板卡的输入端流量得到了控制，降低了对出口线卡缓存的要求和包重组的难度。实施例2图5示出了根据本发明实施例的信元交换的控制方法的流程图，该方法包括以下步骤步骤S502，入口线卡为链路申请信元标记申请时戳信息，本实施例的申请时戳信息为当前时戳，发送标记时戳后的链路申请信元；参见图6，本实施例的链路申请信元包括类型字段(Type)、入口线卡标识字段 (EN_ID)、对应各个出口线卡的申请字段(Request)和时戳信息字段(Timestamp)；其中，类型字段用于携带当前信元的类型标识；入口线卡标识字段用于携带入口线卡的地址信息； 申请字段用于携带出口线卡标识；时戳信息字段用于携带申请时戳信息；入口线卡如果有去往某出口线卡的数据，则将链路申请信元中该出口线卡的位设置1，将其它出口线卡的位设置为0。如图1所示，交换板卡是由多个交换平面构成的，为了实现整网的错峰发包机制， 所有的交换平面的链路分配是一样的，即呈现集中调度的现象，因此本实施例各个交换平面的输入是一样的，所以入口线卡需要向所有的交换平面发送链路申请信元。由于链路申请信元和数据信元是间插着传递的，因此，在交换平面输入侧需要对信元进行分离，根据信元信息头的type字段对信元进行分离，如果该信元为链路申请信元，则提取链路申请信元中的申请时戳信息，参与下述的时戳比较；如果该信元为数据信元，则根据数据信元携带的出口线卡标识信息，转发该数据信元。步骤S504，交换板卡接收到上述链路申请信元后，根据链路申请信元携带的时戳进行比较，选择发送的时戳最小的入口线卡作为第一待分配线卡；步骤S506，交换板卡判断该第一待分配线卡是否有可用链路，如果是，执行步骤 S508，如果否，执行步骤S514 ；在交换板卡中为出口线卡设置有一个出口线卡标识表，表中的每一位对应一个出口线卡，用于标识该出口线卡是否已经被分配出去了，本实施例中为1表示该出口线卡没有分配出去，处于空闲状态，为0表示该出口线卡已经分配出去，处于已分配状态。设置初始状态所有位都为1。另外设置一个与出口线卡标识表一样的表，用于存放中间计算结果， 称之为中间计算结果表。在中间计算结果表中存放下述内容提取信元的链路申请字段与出口线卡标识表按位进行与运算，将运算结果存放在中间计算结果表中，在中间计算结果表中查询能够查询到不为0的位，则表示当前有可用链路。如果在结果表中没有找到不为0的位，说明已经没有可用链路可以分配给该入口线卡了，执行步骤S514和步骤S516，即向该入口线卡发送一个链路申请重传信号，入口线卡在收到链路申请重传信号时，会根据缓存的最新情况，产生新的链路申请信元，向交换板卡重新申请链路。步骤S508，交换板卡向上述第一待分配线卡发送链路允许信号；本实施例在中间计算结果表中查询第一位不为0的位，将其对应的链路分配给该最老信元对应的入口线卡，即上述的第一待分配线卡，生成链路允许信元，发送给对应的入口线卡.本实施例的链路允许信元的信元格式如图7所示，包括类型字段(Type)和允许字段(RQ_EX_ID)，用链路对应的出口线卡的ID填充允许字段；分配完成后，交换板卡将上述出口线卡标识表中对应的位设置为0，等待下一次时戳比较。步骤S510，上述第一待分配线卡收到链路允许信号后，向对应的出口线卡发送数据信元；步骤S512，上述第一待分配线卡完成数据信元发送后，通知交换板卡释放上述出口线卡对应的链路。入口线卡接收到链路允许信元时，根据链路允许信元所分配的链路，发送对应的数据信元，当数据信元发送完时，向交换板卡发送链路释放信号，交换板卡接收到链路释放信号，将出口线卡标识表中的对应位置1。步骤S514，交换板卡向上述第一待分配线卡申请重传信号；步骤S516，上述第一待分配线卡收到申请重传信号后，根据缓存的最新情况发送新的链路申请信元。举例说明，经过上述流程之后的结果假设一个4*4的交换网络，交换板卡的4条链路都处于空闲状态，这时接收到了 4 个链路申请信元，假设4个链路申请信元中都携带了 4个链路申请，其1 4号链路申请信元的时戳分别是的3221。则经过以上时戳比较和链路分配流程，交换板卡将1号链路分配给了 4号入口线卡，将2号链路分配给了 2号入口线卡，将3号链路分配给了 3号入口线卡， 将4号链路分配给了1号入口线卡。如图8所示的信元交换的控制装置结构框图，该装置包括入口线卡80、交换板卡 82和出口线卡84 ；所有入口线卡80使用具有相同时间基准的计时器来为信元标记时戳；入口线卡80包括时戳标记器802 ；交换板卡82包括信元分离模块820、数据信元处理模块822、时戳信息提取模块824、时戳比较模块拟6和链路允许信元产生器828 ；下面以图8所示装置为例说明上述信元交换的控制方法实现过程时戳标记器802根据既定规则为链路申请信元标记时戳，当入口线卡有数据待发，则发往每个输出接口发送相同的链路申请信元；信元分离模块820根据信元头的type字段，将相应类型的信元分离开来，送往不同的处理模块。如果该信元为链路申请信元，则发往时戳信息提取模块824 ；如果该信元为数据信元，则送往数据信元处理模块822进行处理。时戳信息提取模块拟4提取链路申请信元的时戳信息，参与时戳比较模块826的时戳比较。时戳比较模块拟6对时戳信息提取模块拟4所提取的时戳信息进行比较，将比较结果送往链路允许信元产生器拟8进行链路分配。本实施例的时戳比较模块拟6等到每个时戳信息提取模块拟4都提取了时戳信息后，开始进行时戳比较，本实施例中每个信元离开入口线卡80时，信元中均包含入口线卡地址信息，用于区分相同时戳的信元
当时戳比较不同时，将时戳最老的信元送往下一级模块进行处理；当时戳比较相同时，比较入口线卡地址，取入口线卡地址最小或最大的信元送往链路允许信元产生器828 进行处理；链路允许信元产生器拟8根据时戳比较模块拟6和当前链路的占用情况对链路进行分配。在链路允许信元产生器828中为出口线卡设置一个出口线卡标识表，表中的每一位对应一个出口线卡，用于标识该出口线卡是否已经被分配出去了，为1表示该出口线卡没有分配出去，处于空闲状态，为0表示该出口线卡已经分配出去了。初始状态所有位都置 1。另外设置一个与出口线卡标识表一样的表，用于存放中间计算结果，称之为中间计算结果表。链路允许信元产生器828提取信元的链路申请字段与出口线卡标识表按位进行与运算，将运算结果存放在中间计算结果表中。在中间计算结果表中查询第一位不为0的位，将其对应的链路分配给该最老信元对应的入口线卡，用链路对应的出口线卡的ID填充允许字段(RQ_EX_ID)，生成链路允许信元，发送给对应的入口线卡。并将出口线卡标识表中对应的位置为0，等待下一次时戳比较；如果在结果表中没有找到不为0的位，说明已经没有可用链路可以分配给该入口线卡了，则向该入口线卡发送一个链路申请重传信号，入口线卡80在收到链路申请重传信号时，会根据缓存的最新情况，产生新的链路申请信元，向交换板卡重新申请链路。入口线卡80接收到链路允许信元时，根据链路允许信元所分配的链路，发送对应的数据信元，当数据信元发送完时，向交换板卡82发送链路释放信号，交换板卡接收到链路释放信号，将出口线卡标识表中的对应位置1。本实施例利用时戳技术对入口线卡到交换板卡的流量进行控制，即对交换板卡的输入端进行控制，将可用链路分配给时戳最老的入口线卡，避免多个入口线卡同时向一个出口线卡发送数据的情况发生，出口线卡相同的数据包是逐个进入交换板卡的，即呈现如图9所示的错峰的发包机制，那么出口线卡和交换板卡的缓存就不会出现瞬时增加的情况，从根本上解决信元交换过程存在较大的延时和抖动的缺点。本实施例采用时戳信息进行链路分配，能在比较低的硬件资源开销的基础上，对交换板卡的输入端流量进行控制，实现错峰发包机制，解决包重组的难度、时延和抖动的问题。实施例3图10示出了根据本发明实施例的信元交换的控制装置的结构框图，该装置包括入口线卡10、交换板卡12和出口线卡14。其中，入口线卡10和出口线卡14均可以有多个，本实施例的入口线卡10包括时戳标记与发送模块102，用于向交换板卡12发送链路申请信元，其中，链路申请信元携带有申请时戳信息；数据信元发送模块104，用于根据交换板卡12的链路分配结果发送数据信元；交换板卡12连接至入口线卡10，用于接收来自各个入口线卡10的链路申请信元， 根据各个申请时戳信息进行链路分配，其中，链路为交换板卡12与各个出口线卡14相连接的链路。
本实施例的链路申请信元可以采用图6所示的格式实现，这里不再赘述。图11示出了根据本发明实施例的信元交换的控制装置的具体结构框图，该交换板卡12包括时戳信息提取模块122，用于从接收到的各个链路申请信元中提取申请时戳信息；连接至时戳信息提取模块122的时戳比较模块124，用于比较时戳信息提取模块 122提取出的各个申请时戳信息大小，选择申请时戳信息最小的入口线卡作为第一待分配线卡；连接至时戳比较模块124的链路分配模块126，用于根据第一待分配线卡的链路申请信元携带的出口线卡标识，判断该出口线卡标识对应的出口线卡是否处于空闲状态， 如果是，将该出口线卡标识对应的链路分配给第一待分配线卡。 考虑到可能有多个入口线卡同时发送链路申请信元给交换板卡，这样这多个入口线卡携带的申请时戳信息将是相同的，为了对这种情况进行处理，本实施例的时戳比较模块1 还可以包括线卡选择单元，用于当各个入口线卡的申请时戳信息中有多个值相同，且该多个值均小于除多个值之外的其它申请时戳信息，根据链路申请信元中携带的入口线卡的地址信息，从该多个值对应的入口线卡中选择一个入口线卡作为第一待分配线卡。例如，可以从申请时戳信息相同的多个入口线卡中选择一个地址最小的入口线卡作为第一待分配线卡， 或者，也可以从申请时戳信息相同的多个入口线卡中选择一个地址最大的入口线卡作为第一待分配线卡。上述入口线卡在实际使用时，既可以发送数据信元，也可以发送链路申请信元，因此交换板卡12需要对这些信元进行分离，根据信元的具体类型分别进行处理，为此，本实施例的交换板卡12还包括信元分离模块120，用于接收到携带有类型标识的信元后，根据类型标识确定接收到的信元为链路申请信元，将链路申请信元发送给时戳信息提取模块122 ；根据类型标识确定接收到的信元为数据信元后，将数据信元发送至数据信元处理模块128 ；数据信元处理模块128，用于将数据信元转发到对应的出口线卡14。本实施例的交换板卡12根据各个申请时戳信息进行链路分配之后，将修改已分配的链路的出口线卡状态为已分配状态；各个入口线卡10根据链路分配的结果发送数据信元之后，通知交换板卡12释放对应链路；交换板卡12接收到该通知后，修改对应链路的出口线卡状态为空闲状态。本实施例的交换板卡依据各个申请时戳信息进行链路分配，各个入口线卡根据链路分配的结果发送数据信元，能够将分布式的交换网进行集中式的调度，解决了信元交换过程的时延和抖动问题，同时，使得交换板卡的输入端流量得到了控制，降低了对出口线卡缓存的要求和包重组的难度。从以上的描述中可以看出，本发明实现了如下技术效果以上实施例采用时戳技术控制交换板卡的输入端流量，从而实现交换，能在比较低的硬件资源开销的基础上，解决交换时延、抖动和包重组的问题。例如通过时戳比较使得分布式的交换网实现集中式的调度；通过时戳信息对链路进行分配，使得交换板卡的输入端流量得到控制；大量减少了出口线卡的缓存，降低了包重组的难度。显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种信元交换的控制方法，其特征在于，包括交换板卡确定接收到来自各个入口线卡的链路申请信元，其中，所述链路申请信元携带有申请时戳信息；所述交换板卡根据各个所述申请时戳信息进行链路分配，所述链路为所述交换板卡与各个出口线卡相连接的链路；所述各个入口线卡根据所述链路分配的结果发送数据信元。
2.根据权利要求1所述的方法，其特征在于，所述链路申请信元还携带有出口线卡标识；所述交换板卡根据各个所述申请时戳信息进行链路分配包括所述交换板卡从各个链路申请信元中提取申请时戳信息，比较各个所述申请时戳信息大小，选择申请时戳信息最小的入口线卡作为第一待分配线卡；所述交换板卡判断所述出口线卡标识对应的出口线卡是否处于空闲状态，如果是，将所述出口线卡标识对应的链路分配给所述第一待分配线卡。
3.根据权利要求2所述的方法，其特征在于，所述链路申请信元还携带有入口线卡的地址信息；所述比较各个所述申请时戳信息大小之后，所述方法还包括 当各个所述申请时戳信息中有多个值相同，且所述多个值均小于除所述多个值之外的其它申请时戳信息时，根据所述入口线卡的地址信息从所述多个值对应的入口线卡中选择一个入口线卡作为第一待分配线卡。
4.根据权利要求2或3所述的方法，其特征在于，所述交换板卡判断所述出口线卡标识对应的出口线卡是否处于空闲状态之后，所述方法还包括所述交换板卡判断的结果为否时，确定所述出口线卡标识对应的出口线卡处于已分配状态，所述交换板卡通知所述第一待分配线卡重新申请链路。
5.根据权利要求1所述的方法，其特征在于，所述链路申请信元和所述数据信元均携带有类型标识；所述交换板卡确定接收到来自各个入口线卡的链路申请信元之前，所述方法还包括 所述交换板卡根据所述类型标识确定接收到的信元类型； 所述信元为数据信元，所述交换板卡将所述数据信元转发到对应的出口线卡。
6.根据权利要求1所述的方法，其特征在于，所述交换板卡根据各个所述申请时戳信息进行链路分配之后，所述方法还包括修改已分配的链路的出口线卡状态为已分配状态；所述各个入口线卡根据所述链路分配的结果发送数据信元之后，所述方法还包括 通知所述交换板卡释放对应链路，所述交换板卡接收到所述通知后，修改所述对应链路的出口线卡状态为空闲状态。
7.一种信元交换的控制装置，包括入口线卡、交换板卡和出口线卡，其特征在于，所述入口线卡包括时戳标记与发送模块，用于向交换板卡发送链路申请信元，其中，所述链路申请信元携带有申请时戳信息；数据信元发送模块，用于根据所述交换板卡的链路分配结果发送数据信元；所述交换板卡，用于接收来自各个入口线卡的链路申请信元，根据各个所述申请时戳信息进行链路分配，其中，所述链路为所述交换板卡与各个出口线卡相连接的链路。
8.根据权利要求7所述的装置，其特征在于，所述交换板卡包括时戳信息提取模块， 用于从接收到的各个链路申请信元中提取申请时戳信息；时戳比较模块，用于比较所述时戳信息提取模块提取出的各个申请时戳信息大小，选择申请时戳信息最小的入口线卡作为第一待分配线卡；链路分配模块，用于根据所述第一待分配线卡的链路申请信元携带的出口线卡标识， 判断所述出口线卡标识对应的出口线卡是否处于空闲状态，如果是，将所述出口线卡标识对应的链路分配给所述第一待分配线卡。
9.根据权利要求8所述的装置，其特征在于，所述时戳比较模块还包括线卡选择单元，用于当所述各个入口线卡的申请时戳信息中有多个值相同，且所述多个值均小于除所述多个值之外的其它申请时戳信息，根据链路申请信元中携带的入口线卡的地址信息，从所述多个值对应的入口线卡中选择一个入口线卡作为第一待分配线卡。
10.根据权利要求8所述的装置，其特征在于，所述交换板卡还包括信元分离模块，用于接收到携带有类型标识的信元后，根据所述类型标识确定接收到的信元为链路申请信元，将所述链路申请信元发送给所述时戳信息提取模块；根据所述类型标识确定接收到的信元为数据信元后，将所述数据信元发送至数据信元处理模块；所述数据信元处理模块，用于将所述数据信元转发到对应的出口线卡。
全文摘要
本发明公开了一种信元交换的控制方法和装置。其中，该方法包括交换板卡确定接收到来自各个入口线卡的链路申请信元，其中，链路申请信元携带有申请时戳信息；交换板卡根据各个申请时戳信息进行链路分配，该链路为交换板卡与各个出口线卡相连接的链路；各个入口线卡根据链路分配的结果发送数据信元。根据本发明，解决了信元交换过程的时延和抖动问题，也使得交换板卡的输入端流量得到了控制，降低了对出口线卡缓存的要求和包重组的难度。
文档编号H04L12/56GK102340441SQ20101023391
公开日2012年2月1日 申请日期2010年7月20日 优先权日2010年7月20日
发明者徐健, 魏幸子 申请人:中兴通讯股份有限公司