一种基于群计算单元的双层最短路径实现方法

    公开(公告)号:CN101605279A

    公开(公告)日:2009-12-16

    申请号:CN200910088759.9

    申请日:2009-07-10

    Abstract: 本发明提供了一种基于群计算单元的双层最短路径实现方法。本发明根据扩展群计算单元层的路由协议,在群计算单元层的泛洪信息包中增加每个群计算单元层所负责的节点标识信息,以增强群计算单元层层面拓扑的通透性,由源群计算单元计算到达目的群计算单元的最短路径,然后将选路请求沿最短路径直接传到目的群计算单元,避免选路请求的泛洪,大大降低信息泛洪导致的网络负荷过载问题;同时采用双层最短路径方法能够在很大程度上节省选路资源,减小大规模选路的收敛时间,降低选路复杂度。按照本发明所述方法,可以解决大量选路请求造成的泛洪信息过多问题,以及多域选路的时间收敛困难和计算资源浪费问题。

    一种实现ECMP域内自愈保护的方法

    公开(公告)号:CN101420384A

    公开(公告)日:2009-04-29

    申请号:CN200810239904.4

    申请日:2008-12-12

    Abstract: 本发明为一种用于网络中等价多路径域内自愈的方法,该方法用于应付电信网络中等价多路径域内发生的单一故障。本发明预先计算工作路径上需要预留的备份资源,确定每条工作路径对应的哈希函数及关键码,扩展信令消息,在故障发生时通过再次哈希的方式,将故障路径上的业务流重定向至域内其他工作子路径上。采用本发明的方法,有效地利用了ECMP域等价多路径的拓扑特点,将工作路径的建立和备份资源的预留结合起来,减少了节点的处理操作和标签的使用数量,同时也是实现了ECMP域的域内自愈。

    任务调度方法及相关设备
    94.
    发明公开

    公开(公告)号:CN119946467A

    公开(公告)日:2025-05-06

    申请号:CN202411916020.3

    申请日:2024-12-24

    Abstract: 本申请一个或多个实施例提供一种任务调度方法及相关设备。方法包括:根据待分配任务的任务信息和网络拓扑信息,生成任务图;所述任务图中的节点表示待分配任务,节点值为所述待分配任务的集群贡献值,所述任务图中的边表示相连节点的资源竞争关系;根据所述任务图,将所述待分配任务划分为多个待分配任务集合;所述待分配任务集合的调度优先级根据所述待分配任务集合的集群价值确定,集合价值为待分配任务集合中所有待分配任务的集群贡献值之和,每个所述待分配任务集合中的任务不存在资源竞争关系;根据所述待分配任务集合的调度优先级和所述待分配任务集合中待分配任务的任务信息,生成所述待分配任务的网络配置,以对所述待分配任务进行调度。

    生成卫星网络快照的方法及相关设备

    公开(公告)号:CN115632691B

    公开(公告)日:2025-01-28

    申请号:CN202211075000.9

    申请日:2022-09-02

    Abstract: 本申请提供一种生成卫星网络快照的方法及相关设备。所述方法包括:根据获取的符合约束的卫星网络拓扑信息,生成星地链路集;基于预设的时间窗口,对所述星地链路集进行筛选,得到第一卫星网络快照;根据所述第一卫星网络快照的断开时刻与预设的运行周期,构建卫星网络快照集合。本申请实施例结合卫星网络的真实运行状态和用户需求多样性,通过时间窗口参数对星地链路进行筛选,以生成数量较少且持续时长围绕时间窗口波动的快照集合,达到保证卫星网络拓扑的真实性和稳定性的前提下,有效降低网络振荡同时尽可能保证网络容量的技术效果。

    网络容量确定方法、装置、电子设备及存储介质

    公开(公告)号:CN115834392B

    公开(公告)日:2025-01-24

    申请号:CN202211153777.2

    申请日:2022-09-21

    Abstract: 本申请提供一种网络容量确定方法、装置、电子设备及存储介质。该方法包括:根据卫星通信网络架构建立通信网络仿真模型以确定卫星通信网络拓扑连接关系;其中,卫星通信网络拓扑连接关系,包括:邻接矩阵序列,邻接矩阵序列,包括:多个邻接矩阵;根据预设顺序遍历邻接矩阵序列,并将全部邻接矩阵切分以确定拓扑切片序列;根据抽象规则和业务模型遍历拓扑切片序列,并对拓扑切片序列进行抽象以确定抽象拓扑切片序列;根据抽象拓扑切片序列确定容量序列和最大流路径序列,并根据容量序列和最大流路径序列确定网络容量。拓扑抽象可以将异构网络拓扑转化为通用网络模型,进而降低网络容量仿真复杂度、降低计算资源消耗。

    量子业务传输方法及相关设备
    98.
    发明公开

    公开(公告)号:CN118487671A

    公开(公告)日:2024-08-13

    申请号:CN202410450247.7

    申请日:2024-04-15

    Abstract: 本申请提供一种量子业务传输方法及相关设备。所述方法包括:基于获取到的业务的源节点和宿节点,确定所述业务在虚拟拓扑中的第一最短路径;遍历第一最短路径中各节点的量子存储单元,基于预设算法生成所述第一最短路径中每个所述量子存储单元中的纠缠光子对剩余存储时间集合;基于所述纠缠光子对剩余存储时间集合建立端到端纠缠,并对所述业务进行传输。本申请实施例通过构建受限于实际物理时间约束及容量约束的量子存储器存储单元模型,同时设计了基于预构建纠缠分发的量子纠缠资源路由选择与分配策略,基于上述方法最终实现长距离量子通信网络中通信双方端到端纠缠通道的建立,有效降低量子通信中建立量子信道的时延,提高量子态的传输速率。

    计算卸载的方法及相关设备
    100.
    发明公开

    公开(公告)号:CN118118437A

    公开(公告)日:2024-05-31

    申请号:CN202410115693.2

    申请日:2024-01-26

    Abstract: 本申请提供一种计算卸载的方法及相关设备。所述方法包括:响应于源节点和目标节点的资源无法满足业务需求,逐一判断网络中每个节点的资源是否满足业务需求;计算每个满足业务需求节点的节点合适度;将所述节点合适度最大值对应的节点作为所述业务的卸载节点。本申请实施例通过在算力网络场景中提出节点合适度这一概念,综合考虑节点中各资源的使用情况以及链路资源的消耗情况,最终为业务选择合适的计算卸载节点和路径,为业务分配资源。

Patent Agency Ranking