CN106941453A - 数据发送方法及装置 - Google Patents

Abstract

本发明公开了数据发送方法及装置，其中，该方法包括：交换网SF芯片获取与该SF芯片相连的各个交换接入SA芯片的链路信息；该SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，该通知消息用于通知该源SA芯片通过确定的链路向该目的SA芯片发送数据，解决了相关技术中交换网***中交换网芯片的数据流量拥塞的问题，避免了数据在交换网拥塞，提高了数据转发的成功率。

Description

数据发送方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及数据发送方法及装置。

背景技术

随着网络技术的飞速发展，用户对网络质量与网络速度的要求越来越高，因此运营商对承载网的带宽容量和***稳定性也提出了更高的要求。带宽容量方面：传统的路由器进行带宽升级时，大都需要改变路由器的核心交换架构，即换一台新的路由器，而被替换下的来的旧设备无法利用或者是无法有效的利用。为满足运营商兼容新旧设备降低成本要求，交换网***需要兼容新老两种链路速率的板卡。***稳定性方面：为满足用户各种需求会设计不同的板卡，各种板卡硬件设计上链路往往也会不对等；另外由于板材损耗以及外界环境影响，有些链路会因为信号变差而被关掉，这样就也会造成一个交换板上芯片到两个板卡的芯片链路不对等。以上所描述的新旧板卡链路速率不对等或链路数不对等的板卡之间发流，容易引起交换板上芯片拥塞，造成信息丢失而引起网络质量下降。为满足运营商兼容新旧设备降低成本要求，同时提高***的稳定性，不同的设备厂商对***稳定性与兼容性都有各自的解决方案。

交换网***一般都是由多个交换板以及多个线卡板或业务板(下文两种都简称板卡)组成，两个板卡之间的流量需要借助于板卡上的接入转换(switch access，简称为SA)芯片和多个交换板上的多片转换网(switch fabric，简称为SF)芯片来进行转接。目前大多数设备商大多采用传统的权调度机制来实现板间流量调度，采用流量授权调度机制虽然能通过授权调度的方式调整源端板卡进入所有SF的总流量，但无法区分控制进入每一片SF的流量，当某一片SF到源端板卡上的SA0芯片与目的板卡SA1芯片链路根数不均衡或链路速率不同的情况下，此片SF容易出现拥塞，造成信息丢失。图1是根据相关技术中的交换网***的示意图，如图1所示，SA0往SA1发流是通过四片SF进行转接，每片SF与每个SA有5条链路，假设每条链路的最大转发性能是10G，则每个SA的最大转发性能为5*4*10G＝200G。只采用传统的授权调度机制下，当SF0与SA1链路由5根down为3根时，SA0到SA1的总流量会由200G降低为180G。由于入向SA0采用链路负荷分担式进行流量分配，则SA0每条链路的流量变为180G/20＝9G，SA0到SF0有五条链路，则进入SF0的流量是45G。出向SA1与SF0有3根链路，其最大出向转发能力最大为30G，因此入向45G的流量无法从3条链路转发到SA1，会引起SF0产生拥塞，造成信息丢失而引起网络质量下降。

上述的传统授权调度方案只是调整进入所有交换网芯片的总流量，无法区分控制进入每一个交换网芯片的流量，当某一片交换网芯片入向和出向流量不对等时，会引起交换网出现拥塞，造成信息丢失的缺陷，无法同时实现新旧多种链路速率板卡之间的流量自适应负载均衡。

针对相关技术中当交换网芯片入向和出向数据流量不对等时引起交换网出现拥塞，造成信息丢失的问题，还未提出有效的解决方案。

发明内容

本发明提供了一种数据发送方法及装置，以至少解决相关技术中交换网***中交换网芯片的数据流量拥塞的问题。

根据本发明的一个方面，提供了一种数据发送方法，包括：交换网SF芯片获取与所述SF芯片相连的各个交换接入SA芯片的链路信息；所述SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，所述通知消息用于通知所述源SA芯片通过确定的链路向所述目的SA芯片发送数据。

进一步地，所述SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路包括：所述SF芯片根据所述链路信息更新SA有效链路数表SAVL和SA芯片的SA权重表SAW，并更新SA芯片相应链路的LW表，其中，所述SAVL表中记录了所述SF芯片的有效链路数，所述SA权重表中记录了所有SA芯片的权重，所述LW表记录了各个SA芯片的所有链路的权重；所述SF芯片查询所述目的SA芯片的SAW和SAVL分别获取所述目的SA芯片的SAW值和SAVL值，并查询所述源SA芯片的LW表得到所述源SA芯片的链路的LW值；所述SF芯片根据所述SAW值、所述SAVL值以及所述LW值通过计算确定向所述源SA芯片发送目的SA芯片的通知消息的链路。

进一步地，所述SF芯片根据所述SAW值、所述SAVL值以及所述LW值通过计算确定向所述源SA芯片发送目的SA芯片的通知消息的链路包括：将所述目的SA芯片的SAW值与所述SAVL值相乘得到所述SAW值与所述SAVL值的乘积；将所述SAW值与所述SAVL值的乘积与所述源SA芯片的LW值进行比较；在所述源SA芯片的链路的LW值小于等于所述目的SA芯片的SAW值和所述SAVL值的乘积情况下，所述SF芯片确定通过所述源SA芯片的链路发送所述目的SA芯片的通知消息到所述源SA芯片。

进一步地，所述链路信息包括物理链路总数，链路编号，链路状态，链路速率。

根据本发明的另一方面，提供了一种数据发送方法，包括：源交换接入SA芯片接收交换网SF芯片发送的通知消息，其中，所述通知消息是所述SF芯片在获取与所述SF芯片相连的各个SA芯片的链路信息之后，通过获取的各个SA芯片的链路信息确定的链路发送的；所述源SA芯片根据所述通知消息通过所述链路向所述目的SA芯片发送数据。

进一步地，在所述源SA芯片接收所述SF芯片发送的通知消息之后，所述方法还包括：所述源SA芯片根据所述通知消息更新存储的所述目的SA芯片的转发表，其中，所述转发表中记录了所述目的SA芯片与可用链路的对应关系。

进一步地，所述源SA芯片根据所述通知消息通过所述链路向所述目的SA芯片发送数据包括：所述源SA芯片通过查找所述转发表确定向所述目的SA芯片发送数据的链路；所述源SA芯片通过确定的链路向所述目的SA芯片发送数据。

根据本发明的另一方面，还提供了一种数据发送装置，应用于交换网SF芯片，包括：获取模块，用于获取与所述SF芯片相连的各个交换接入SA芯片的链路信息；确定模块，用于根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，所述通知消息用于通知所述源SA芯片通过确定的链路向所述目的SA芯片发送数据。

进一步地，所述确定模块包括：更新单元，用于根据所述链路信息更新SA有效链路数表SAVL和SA芯片的SA权重表SAW，并更新SA芯片相应链路的LW表，其中，所述SAVL表中记录了所述SF芯片的有效链路数，所述SA权重表中记录了所有SA芯片的权重，所述LW表记录了各个SA芯片的所有链路的权重；查询单元，用于查询所述目的SA芯片的SAW和SAVL分别获取所述目的SA芯片的SAW值和SAVL值，并查询所述源SA芯片的LW表得到所述源SA芯片的链路的LW值；确定单元，用于根据所述SAW值、所述SAVL值以及所述LW值通过计算确定向所述源SA芯片发送目的SA芯片的通知消息的链路。

根据本发明的再一方面，还提供了一种数据发送装置，应用于源交换接入SA芯片，包括：接收模块，用于接收交换网SF芯片发送的通知消息，其中，所述通知消息是所述SF芯片在获取与所述SF芯片相连的各个SA芯片的链路信息之后，通过获取的各个SA芯片的链路信息确定的链路发送的；发送模块，用于根据所述通知消息通过所述链路向所述目的SA芯片发送数据。

通过本发明，采用交换网SF芯片获取与所述SF芯片相连的各个交换接入SA芯片的链路信息；所述SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，所述通知消息用于通知所述源SA芯片通过确定的链路向所述目的SA芯片发送数据，解决了相关技术中交换网***中交换网芯片的数据流量拥塞的问题，避免了数据在交换网拥塞，提高了数据转发的成功率。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术中的交换网***的示意图；

图2是根据本发明实施例的数据发送方法的流程图一；

图3是根据本发明实施例的数据发送方法的流程图二；

图4是根据本发明实施例的数据发送装置的框图一；

图5是根据本发明优选实施例的数据发送装置的框图；

图6是根据本发明实施例的数据发送装置的框图二；

图7是根据本发明优选实施例的交换网芯片流量自适应负载均衡调度方法的示意图一；

图8是根据本发明优选实施例的交换网芯片流量自适应负载均衡调度方法的示意图二；

图9是根据本发明优选实施例的交换网芯片流量自适应负载均衡调度方法的示意图三。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本发明实施例提供了一种数据发送方法，图2是根据本发明实施例的数据发送方法的流程图一，如图2所示，包括：

步骤S202，交换网SF芯片获取与该SF芯片相连的各个交换接入SA芯片的链路信息；

步骤S204，SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，该通知消息用于通知该源SA芯片通过确定的链路向该目的SA芯片发送数据。

通过上述步骤，交换网SF芯片获取与该SF芯片相连的各个交换接入SA芯片的链路信息；该SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，该通知消息用于通知该源SA芯片通过确定的链路向该目的SA芯片发送数据，解决了相关技术中交换网***中交换网芯片的数据流量拥塞的问题，避免了数据在交换网拥塞，提高了数据转发的成功率。

进一步地，该SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路可以包括：该SF芯片根据该链路信息更新SA有效链路数表SAVL和SA芯片的SA权重表SAW，并更新SA芯片相应链路的LW表，其中，该SAVL表中记录了该SF芯片的有效链路数，该SA权重表中记录了所有SA芯片的权重，该LW表记录了各个SA芯片的所有链路的权重；该SF芯片查询该目的SA芯片的SAW和SAVL分别获取该目的SA芯片的SAW值和SAVL值，并查询该源SA芯片的LW表得到该源SA芯片的链路的LW值；该SF芯片根据该SAW值、该SAVL值以及该LW值通过计算确定向该源SA芯片发送目的SA芯片的通知消息的链路。

再一个可选的实施例中，该SF芯片根据该SAW值、该SAVL值以及该LW值通过计算确定向该源SA芯片发送目的SA芯片的通知消息的链路可以包括：将该目的SA芯片的SAW值与该SAVL值相乘得到该SAW值与该SAVL值的乘积；将该SAW值与该SAVL值的乘积与该源SA芯片的LW值进行比较；在该源SA芯片的链路的LW值小于等于该目的SA芯片的SAW值和该SAVL值的乘积情况下，该SF芯片确定通过该源SA芯片的链路发送该目的SA芯片的通知消息到该源SA芯片。

上述的链路信息可以包括物理链路总数，链路编号，链路状态，链路速率。

本发明实施例还提供了一种数据发送方法，图3是根据本发明实施例的数据发送方法的流程图二，如图3所示，包括：

步骤S302，源交换接入SA芯片接收交换网SF芯片发送的通知消息，其中，该通知消息是该SF芯片在获取与该SF芯片相连的各个SA芯片的链路信息之后，通过获取的各个SA芯片的链路信息确定的链路发送的；

步骤S304，源SA芯片根据该通知消息通过该链路向该目的SA芯片发送数据。

在一个可选的实施例中，在该源SA芯片接收该SF芯片发送的通知消息之后，该源SA芯片根据该通知消息更新存储的该目的SA芯片的转发表，其中，该转发表中记录了该目的SA芯片与可用链路的对应关系。

进一步地，该源SA芯片根据该通知消息通过该链路向该目的SA芯片发送数据可以包括：该源SA芯片通过查找该转发表确定向该目的SA芯片发送数据的链路；该源SA芯片通过确定的链路向该目的SA芯片发送数据。

本发明实施例提供了一种数据发送装置，应用于交换网SF芯片，图4是根据本发明实施例的数据发送装置的框图一，如图4所示，包括：

获取模块42，用于获取与该SF芯片相连的各个交换接入SA芯片的链路信息；

确定模块44，用于根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，该通知消息用于通知该源SA芯片通过确定的链路向该目的SA芯片发送数据。

图5是根据本发明优选实施例的数据发送装置的框图，如图5所示，确定模块44包括：

更新单元52，用于根据该链路信息更新SA有效链路数表SAVL和SA芯片的SA权重表SAW，并更新SA芯片相应链路的LW表，其中，该SAVL表中记录了该SF芯片的有效链路数，该SA权重表中记录了所有SA芯片的权重，该LW表记录了各个SA芯片的所有链路的权重；

查询单元54，用于查询该目的SA芯片的SAW和SAVL分别获取该目的SA芯片的SAW值和SAVL值，并查询该源SA芯片的LW表得到该源SA芯片的链路的LW值；

确定单元56，用于根据该SAW值、该SAVL值以及该LW值通过计算确定向该源SA芯片发送目的SA芯片的通知消息的链路。

本发明实施例还提供了一种数据发送装置，应用于源交换接入SA芯片，图6是根据本发明实施例的数据发送装置的框图二，如图6所示，包括：

接收模块62，用于接收交换网SF芯片发送的通知消息，其中，该通知消息是该SF芯片在获取与该SF芯片相连的各个SA芯片的链路信息之后，通过获取的各个SA芯片的链路信息确定的链路发送的；

发送模块64，用于根据该通知消息通过该链路向该目的SA芯片发送数据。

下面结合具体实施例对本发明实施例进行进一步说明。

本发明实施例提供了一种有效的交换网芯片流量自适应负载均衡调度方法，包括：通过实时监控，自适应的控制交换网芯片是否向源端板卡上SA的链路发送目的板卡上SA的可达信元，来达到实际控制源端板卡SA上的报文从哪些链路经过交换网芯片转发到目的板卡SA，使交换网芯片入向和出向流量均衡，达到避免交换网芯片拥塞，提高***稳定性的目的。

本方案包括以下模块：

1)通知记录模块对应于记录单元42：接收并记录主控通知下来的所有远端在线板卡信息(包括槽位号、板卡类型、板卡链路速率等)。记录的在线远端板卡信息可供链路收集与检测模块查询。

2)链路信息收集与检测模块对应于统计单元44：此模块有两个功能，一是根据通知记录模块记录的远端板卡信息，查询记录本SF到此远端板卡上每个SA所有物理链路的信息(包括物理链路总数，链路编号，链路状态，链路速率等)。二是实时监测SF所有链路变化情况，来决定是否启动表更新模块和查表处理模块。

3)表更新模块对应于第一更新单元46和第二更新单元48，根据通知记录模块记录的所有远端在线板卡信息更新设置其对应的各个SA的SAW表；根据链路信息收集与检测模块记录的所有远端在线板卡上SA的物理链路信息更新设置对应SA的SAVL表；最后根据链路收集与检测模块获得的所有在线板卡上的SA链路信息、SAVL和SAW表的值，通过计算更新设置本SF所有链路的LW表。

其中，SAW表记录所有SA的权重，为***中每个SA各分配一个值，如***中设计最多有m个SA，则此表大小为m。此表设置规则如下：假设本SF支持的最低链路速率为L，则此SA对应的SAW表的值为：此SA链路速率/L。

SAVL表记录SF与所有SA的有效链路数，为***中每个SA各分配一个值，如***中有m个SA，则此表大小为m。此表设置规则如下：假设本SF与某一个SA有L条物理链路，其中L条物理链路中有P条是有效链路，则有L-P条是无效链路，则此SA对应的SAVL表的值为有效连路数P。

LW表记录SF所有链路的权重，为SF所有链路都分配一个值，如本SF有k条链路，则此表大小即为k。此表设置规则如下：假设本SF支持的最高链路速率为H，最低链路速率为L，本SF最大链路数为k，若本SF到某SA物理链路数L，L条物理链路中有P条是有效链路，则L-P条是无效链路，则对于这L-P无效的物理链路，其对应LW的值固定设置为H*k/L；对于P有效的物理链路，其对应LW表的值以此SA的SAW表的值为间隔从小到大依次设置，即1*间隔/2*间隔/…../P*间隔。当某条有效链路变为无效链路时，其LW的值固定设置为H*k/L，其剩余的有效链路重新按以上间隔从小到大依次重新设置。

5)查表处理模块，其功能由上述的确定模块32和转发模块34一起实现，查询目的SA的SAW、SAVL表的值，两者相乘的值与本SF到源端SA的所有物理链路的LW表值做比较，来决定将目的SA的可达信元通过哪些物理链路发送给源端SA。判断规则如下：假设目的SA的SAW以及SAVL表的值分别为X和Y，源端SA某条物理链路的LW表的值Z，则当Z<＝X*Y时，可以从该条链路发送目的SA的可达信元。当Z>X*Y时，停止从该链路发送目的SA的可达信元。

上述各模块与表之间的调用协作关系如下：通知记录模块记录主控下发远端在线板卡信息供链路收集检测模块查询；链路信息收集模块查询通知记录模块记录的远端在线板卡信息，收集记录所有远端在线板卡上SA的物理链路信息。同时采用轮询检测的方式实时检测所有在线板卡SA的所有物理链路状态，当检测到有物理链路状态发生改变时(对端板卡上下电或链路出问题都会引起链路状态变化)，启动表更新模块；表更新模块根据当前的所有在线板卡上SA的物理链路信息、本SF支持的最高/链路速率和最低链路速率等信息，更新SAW表和SAVL表。并根据更新后的SAW表的值与当前的所有在线板卡上SA的物理链路信息，共同更新LW表，表更新模块更新完三个表以后，启动表查找处理模块；表查找处理模块查询SAW表、SAVL表和LW表的值，按照以上的判断规则，控制可达信元的发送或停止。

图7是根据本发明优选实施例的交换网芯片流量自适应负载均衡调度方法的示意图一，如图7所示，包括以下步骤：

第一步，SF芯片初始化完成后，通知记录模块记录更新主控下发的远端板卡信息(包括对端板卡类型、板卡速率等)。

第二步，SF芯片启动轮询扫描线程，链路信息收集与检测模块根据第一步中记录的远端板卡信息，轮询扫描记录所有在线板卡上SA的所有的物理链路信息，同时其实时检测其链路状态变化情况，当有链路状态发生变化时，启动表更新模块。

第三步，表更新模块根据当前的所有在线板卡上SA的物理链路信息、本SF支持的最高/链路速率和最低链路速率等信息，按照上述的两个表设置规则设置更新SAW以及SAVL表的值。然后根据更新后的SAW表的值以及当前的所有在线板卡上SA的物理链路信息，根据LW表的设置规则重新设置本SF所有物理链路的LW表的值。LW更新完成后，启动表查找处理模块。

第四步，表查找处理模快查询以上SAW、SAVL和LW三个表的更新后值，根据上述的判断规则，来决定将目的SA的可达信元从哪些链路发往源端SA。

第五步，源端SA根据从各链路收到的可达信元情况，更新其路由表。

第六步，源端SA根据新的路由表，以负荷分担方式将流量通过收到可达信元的链路发往各个SF，最后发到目的SA。

图8是根据本发明优选实施例的交换网芯片流量自适应负载均衡调度方法的示意图二，如图8所示，一片SF与四个SA相连(SA0/SA1/SA2/SA3)，SF支持的最高链路速率为12.5G，最低链路速率为6.25G，SA0/SA2/SA3三个SA往SA1发流。

第一步，SF记录主控下发的四个SA的对应板卡的单板信息(槽位号、单板类型与速率等信息)。

第二步，SF启动轮询扫描线程，根据上一步记录的板卡信息，获取4个SA的物理链路信息，如四个SA链路速率分别为6.25G/6.25G/12.5G/12.5G，其物理连路数为4/4/4/2等。同时SF实时检测四个SA的所有链路状态变化情况，如此时SA1的四条物理链路中(a/b/c/d)，a/c两条链路down掉了成为无效链路，则此时启动表更新模块。

第三部，更新SAW表：本SF支持的最低链路速率为6.25G，四个SA链路速率分别为6.25G/6.25G/12.5G/12.5G，则按照设置规则四个SA对应SAW表为的值为1/1/2/2；

更新SAVL表，四个SA对应的物理链路数为4/4/4/2，其中SA1四条链路中a/c两条链路down掉了，此时四个SA的有效链路数为4/2/4/2，则根据设置规则四个SA对应的SAVL表的值为4/2/4/2。

更新LW表，SF支持的最高链路速率为12.5G，最低链路速率为6.25G，

SF最大连路数为144，则根据设置规则SA1的a/c两条链路对应的值固定设置为288，则此时SA0的四条物理链路的LW值为1/2/3/4，SA1的四条物理链路的LW值为288/1/288/2，SA2的四条物理链路的SW值为2/4/6/8，SA3的两条物理链路的SLW值为2/4。更新完LW表后启动表查找处理模快。

第四步，图9是根据本发明优选实施例的交换网芯片流量自适应负载均衡调度方法的示意图三，如图9所示，首先查找SA1的SAW以及SAVL表的值分别为1和2，两者乘积为2，然后遍历查找SA0/SA2/SA3所有物理链路的LW表的值与2做比较，按照以上所述的判断规则只有LW值小于等于2的链路才能发送SA1的可达信元。如SA0只有两条链路发送SA1可达信元，SA2与SA3只有一条能发送SA1的可达信元。

第五步，SA0/SA2/SA3根据其物理链路收到的可达信元情况，更新其各自的路由表。

第六步，SA0/SA2/SA3根据其更新后的路由表，采用链路负载均衡的方式，将数据流从能收到SA1可达信元的链路发往SF，通过SF转发到达SA1。即SA0/SA2/SA3发往SA1数据流上行走向如图3中粗线所示：SA0只有两条链路将SA1的数据流发往SF，SA2和SA3只有一条链路将SA1的数据流发往SF。

通过本发明实施例提供的交换网芯片流量自适应均衡调度方法，通过自适应负载均衡进入交换网芯片的流量，解决了传统授权调度方式无法区分芯片进行负载均衡的而造成交换网拥塞造成网络质量下降的缺陷，同时其能有效的兼容各种类型新老板卡，同时避免了由于损耗以及其他原因引起的链路关闭所造成的***稳定性降低问题，为用户节省了设备更新换代的成本，同时极大提高了整个***的稳定性。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种数据发送方法，其特征在于，包括：

交换网SF芯片获取与所述SF芯片相连的各个交换接入SA芯片的链路信息；

所述SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，所述通知消息用于通知所述源SA芯片通过确定的链路向所述目的SA芯片发送数据。

2.根据权利要求1所述的方法，其特征在于，所述SF芯片根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路包括：

所述SF芯片根据所述链路信息更新SA有效链路数表SAVL和SA芯片的SA权重表SAW，并更新SA芯片相应链路的LW表，其中，所述SAVL表中记录了所述SF芯片的有效链路数，所述SA权重表中记录了所有SA芯片的权重，所述LW表记录了各个SA芯片的所有链路的权重；

所述SF芯片查询所述目的SA芯片的SAW和SAVL分别获取所述目的SA芯片的SAW值和SAVL值，并查询所述源SA芯片的LW表得到所述源SA芯片的链路的LW值；

所述SF芯片根据所述SAW值、所述SAVL值以及所述LW值通过计算确定向所述源SA芯片发送目的SA芯片的通知消息的链路。

3.根据权利要求2所述的方法，其特征在于，所述SF芯片根据所述SAW值、所述SAVL值以及所述LW值通过计算确定向所述源SA芯片发送目的SA芯片的通知消息的链路包括：

将所述目的SA芯片的SAW值与所述SAVL值相乘得到所述SAW值与所述SAVL值的乘积；

将所述SAW值与所述SAVL值的乘积与所述源SA芯片的LW值进行比较；

在所述源SA芯片的链路的LW值小于等于所述目的SA芯片的SAW值和所述SAVL值的乘积情况下，所述SF芯片确定通过所述源SA芯片的链路发送所述目的SA芯片的通知消息到所述源SA芯片。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述链路信息包括物理链路总数，链路编号，链路状态，链路速率。

5.一种数据发送方法，其特征在于，包括：

源交换接入SA芯片接收交换网SF芯片发送的通知消息，其中，所述通知消息是所述SF芯片在获取与所述SF芯片相连的各个SA芯片的链路信息之后，通过获取的各个SA芯片的链路信息确定的链路发送的；

所述源SA芯片根据所述通知消息通过所述链路向目的SA芯片发送数据。

6.根据权利要求5所述的方法，其特征在于，在所述源SA芯片接收所述SF芯片发送的通知消息之后，所述方法还包括：

所述源SA芯片根据所述通知消息更新存储的所述目的SA芯片的转发表，其中，所述转发表中记录了所述目的SA芯片与可用链路的对应关系。

7.根据权利要求6所述的方法，其特征在于，所述源SA芯片根据所述通知消息通过所述链路向所述目的SA芯片发送数据包括：

所述源SA芯片通过查找所述转发表确定向所述目的SA芯片发送数据的链路；

所述源SA芯片通过确定的链路向所述目的SA芯片发送数据。

8.一种数据发送装置，其特征在于，应用于交换网SF芯片，包括：

获取模块，用于获取与所述SF芯片相连的各个交换接入SA芯片的链路信息；

确定模块，用于根据获取的各个SA芯片的链路信息确定向源SA芯片发送目的SA芯片的通知消息的链路，其中，所述通知消息用于通知所述源SA芯片通过确定的链路向所述目的SA芯片发送数据。

9.根据权利要求8所述的装置，其特征在于，所述确定模块包括：

更新单元，用于根据所述链路信息更新SA有效链路数表SAVL和SA芯片的SA权重表SAW，并更新SA芯片相应链路的LW表，其中，所述SAVL表中记录了所述SF芯片的有效链路数，所述SA权重表中记录了所有SA芯片的权重，所述LW表记录了各个SA芯片的所有链路的权重；

查询单元，用于查询所述目的SA芯片的SAW和SAVL分别获取所述目的SA芯片的SAW值和SAVL值，并查询所述源SA芯片的LW表得到所述源SA芯片的链路的LW值；

确定单元，用于根据所述SAW值、所述SAVL值以及所述LW值通过计算确定向所述源SA芯片发送目的SA芯片的通知消息的链路。

10.一种数据发送装置，其特征在于，应用于源交换接入SA芯片，包括：

接收模块，用于接收交换网SF芯片发送的通知消息，其中，所述通知消息是所述SF芯片在获取与所述SF芯片相连的各个SA芯片的链路信息之后，通过获取的各个SA芯片的链路信息确定的链路发送的；

发送模块，用于根据所述通知消息通过所述链路向目的SA芯片发送数据。