[发明专利]端到端数据传输方法及系统

权利要求书

1.一种端到端数据传输方法，其特征在于，包括以下步骤：

获取待处理的数据包；

使用可扩展时间槽分配算法，为待处理的数据包分配传输时隙资源；

使用可扩展路径算法，为已分配传输时隙资源的数据包分配从源指向目的地的传输路径；

根据分配的传输时隙资源、传输路径，将待处理的数据包从源传输至目的地；

运行有若干仲裁器，所述仲裁器包括：

若干仲裁器中被指定的主仲裁器；所述主仲裁器被配置执行以下步骤：使用可扩展时间槽分配算法，为待处理的数据包分配传输时隙资源；使用可扩展路径算法，为已分配传输时隙资源的数据包分配从源指向目的地的传输路径；

检测主仲裁器的故障的辅助仲裁器；所述辅助仲裁器检测主仲裁器的故障，具体包括：通过主服务器按照频率TW在多播组上发送数据包；当辅助仲裁器在时间间隔TD内没有接收到该数据包时，得到主仲裁器故障的检测结果；

当主仲裁器故障时，根据预设的仲裁器等级顺序确定接管主仲裁器工作的辅助仲裁器；确定的辅助仲裁器将作为新的主仲裁器；

新的主仲裁器在时隙开始时间之前65µs分配时隙，以防止新旧仲裁器之间的过渡期建立持久队列；

其中，使用可扩展时间槽分配算法，为待处理的数据包分配传输时隙资源，具体包括：

使用快速数据结构，一次性分配8个时隙资源；

使用可扩展路径算法，为已分配传输时隙资源的数据包分配从源指向目的地的传输路径，具体包括：

使用Euler-Split遍历端对端拓扑网络中所有端点形成定义数据包传输路径的着色二分图；

所述二分图是在基于位图的数据结构中维护；所述数据结构适合具有6000个节点的图的32KB一级缓存。

2.如权利要求1所述的端到端数据传输方法，其特征在于，获取待处理的数据包，具体包括：

获取从源指向目的地的、端对端拓扑网络中的数据包传输需求列表；

根据预设的分配策略，从数据包传输需求列表中选择待处理的数据包。

3.如权利要求2所述的端到端数据传输方法，其特征在于，获取从源指向目的地的、端对端拓扑网络中的数据包传输需求列表，具体包括：

从IP多播目的地地址，获取从源指向目的地的端对端拓扑网络中的所有端点的数据包传输需求列表。

4.如权利要求2所述的端到端数据传输方法，其特征在于，所述预设的分配策略包括最大-最小公平性分配策略和最近最少分配的优先策略。

5.如权利要求1所述的端到端数据传输方法，其特征在于，所述可扩展路径算法为边着色算法。