一种发送数据包的方法及装置的制造方法
【技术领域】
[0001] 本发明设及通信领域，特别设及一种发送数据包的方法及装置。
【背景技术】
[0002] Fattree(胖树）结构因其能够连接大量的服务器，使其成为许多数据中屯、的拓 扑结构。Fattree结构的叶子节点都为服务器，顶层节点组成核屯、层，与服务器直接相连的 节点组成接入层，位于核屯、层和接入层之间的为汇聚层。
[0003] 在数据中屯、中任意两个服务器都需要通信，且该两服务器可W通过发送数据包来 进行相互间的通信。该两服务器在通信时，其中一个服务器发送数据包，该数据包通过化t tree内部的节点沿着化ttree上行传输，一直到该两个服务器的共同祖先，然后该数据包 通过化ttree内部的节点沿着化ttree下行传输，直到传输给另一个服务器。
[0004] 在实现本发明的过程中，发明人发现现有技术至少存在W下问题：
[0005] 在化ttree中当两个服务器同时向同一个服务器发送数据包时，该两服务器发送 的数据包在进行上行传输时，会发生链路竞争的情况。
【发明内容】
[0006] 为了避免发生链路竞争，本发明提供了一种发送数据包的方法及装置。所述技术 方案如下：
[0007] 第一方面，一种发送数据包的方法，所述方法包括：
[000引第一服务器获取当前时间隙对应的上行连接配置序列，所述第一服务器为数据中 屯、中的任一服务器，所述上行连接配置序列包括所述数据中屯、中的服务器与核屯、层节点之 间的上行连接；
[0009] 从所述上行连接配置序列中获取与所述第一服务器存在上行连接的第一核屯、层 节点；
[0010] 从所述第一服务器的缓存对列中出队一数据包；
[0011] 通过所述第一服务器与所述第一核屯、层节点之间的上行连接发送所述数据包给 所述第一核屯、层节点。
[0012] 结合第一方面，在第一方面的第一种可能的实现方式中，所述获取当前时间隙对 应的上行连接配置序列，包括：
[0013] 获取当前时隙在当前周期中的时隙序号；
[0014] 根据所述时间隙序号，从时隙序号与上行连接配置序列的对应关系中获取所述当 前时隙对应的上行连接配置序列。
[0015] 结合第一方面，在第一方面的第二种可能的实现方式中，所述方法还包括：
[0016] 如果在当前时隙前接收到第二核屯、层节点广播的反压信号，所述第二核屯、层节点 的空闲缓存大小小于预设大小，确定所述第一核屯、层节点是否为所述第二核屯、层节点，若 不是，则执行所述通过所述第一服务器与所述第一核屯、层节点之间的上行连接发送所述数 据包给所述第一核屯、层节点的操作。
[0017] 结合第一方面的第二种可能的实现方式，在第一方面的第=种可能的实现方式 中，所述方法还包括：
[0018] 如果所述第一核屯、层节点是所述第二核屯、层节点，则获取第一时隙对应的上行连 接配置序列，所述第一时隙在当前时隙之后；
[0019] 从所述第一时隙对应的上行连接配置序列中获取与所述第一服务器之间存在上 行连接的第=核屯、层节点；
[0020] 在所述第一时隙通过所述第一服务器与所述第=核屯、层节点之间的上行连接发 送所述数据包给所述第=核屯、层节点。
[0021] 第二方面，一种发送数据包的方法，所述方法包括：
[0022] 第一核屯、层节点接收第一服务器发送的需要发送给第二服务器的数据包，所述第 一服务器和所述第二服务器为数据中屯、中的两个不同的服务器；
[0023] 获取包含所述第一核屯、层节点与所述第二服务器之间的下行连接的下行连接配 置序列和所述下行连接配置序列对应的时隙，所述下行连接配置序列包括所述数据中屯、中 的服务器与核屯、层节点之间的下行连接；
[0024] 在所述时隙内通过所述第一核屯、层节点与所述第二服务器之间的下行连接发送 所述数据包给所述第二服务器。
[0025] 结合第二方面，在第二方面的第一种可能的实现方式中，所述获取包含所述第一 核屯、层节点与所述第二服务器之间的下行连接的下行连接配置序列和所述下行连接配置 序列对应的时隙，包括：
[0026] 从时隙序号与下行连接配置序列的对应关系中，查找出包含所述第一核屯、层节点 与所述第二服务器之间的下行连接的下行连接配置序列；
[0027] 在所述时隙序号与下行连接配置序列的对应关系中获取所述下行连接配置序列 对应的时隙序号，获取所述时隙序号对应的时隙。
[002引结合第二方面，在第二方面的第二种可能的实现方式中，所述第一核屯、层节点接 收第一服务器发送的需要发送给第二服务器的数据包之后，还包括：
[0029]将所述数据包缓存在所述第一核屯、层节点的缓存队列中；
[0030] 如果所述缓存队列的空闲缓存大小小于预设大小，则向所述数据中屯、中的每个服 务器广播反压信号。
[0031] 第=方面，一种发送数据包的装置，所述装置应用于第一服务器，所述第一服务器 为数据中屯、中的任一服务器，所述装置包括：
[0032] 第一获取模块，用于获取当前时间隙对应的上行连接配置序列，所述上行连接配 置序列包括所述数据中屯、中的服务器与核屯、层节点之间的上行连接；
[0033] 第二获取模块，用于从所述上行连接配置序列中获取与所述第一服务器存在上行 连接的第一核屯、层节点；
[0034] 出队模块，用于从所述第一服务器的缓存对列中出队一数据包；
[0035] 第一发送模块，用于通过所述第一服务器与所述第一核屯、层节点之间的上行连接 发送所述数据包给所述第一核屯、层节点。
[0036] 结合第=方面，在第=方面的第一种可能的实现方式中，所述第一获取模块包 括：
[0037] 第一获取单元，用于获取当前时隙在当前周期中的时隙序号；
[003引第二获取单元，用于根据所述时间隙序号，从时隙序号与上行连接配置序列的对 应关系中获取所述当前时隙对应的上行连接配置序列。
[0039] 结合第=方面，在第=方面的第二种可能的实现方式中，所述装置还包括：
[0040] 确定模块，用于如果在当前时隙前接收到第二核屯、层节点广播的反压信号，所述 第二核屯、层节点的空闲缓存大小小于预设大小，确定所述第一核屯、层节点是否为所述第二 核屯、层节点，若不是，则执行所述通过所述第一服务器与所述第一核屯、层节点之间的上行 连接发送所述数据包给所述第一核屯、层节点的操作。
[0041] 结合第=方面的第二种可能的实现方式，在第=方面的第=种可能的实现方式 中，所述装置还包括：
[0042] 第=获取模块，用于如果所述第一核屯、层节点是所述第二核屯、层节点，则获取第 一时隙对应的上行连接配置序列，所述第一时隙在当前时隙之后；
[0043] 第四获取模块，用于从所述第一时隙对应的上行连接配置序列中获取与所述第一 服务器之间存在上行连接的第=核屯、层节点；
[0044] 第二发送模块，用于在所述第一时隙通过所述第一服务器与所述第=核屯、层节点 之间的上行连接发送所述数据包给所述第=核屯、层节点。
[0045] 第四方面，一种发送数据包的装置，所述装置应用于第一核屯、层节点，所述装置包 括：
[0046] 接收模块，用于接收第一服务器发送的需要发送给第二服务器的数据包，所述第 一服务器和所述第二服务器为数据中屯、中的两个不同的服务器；
[0047] 获取模块，