-
公开(公告)号：CN109922004B
公开(公告)日：2020-09-04
申请号：CN201910334748.8
申请日：2019-04-24
Applicant: 清华大学
IPC: H04L12/801 , H04L29/12 , G06N3/04
Abstract: 一种基于部分部署分段路由的IPv6网络的流量工程方法，包括：获取IPv6网络的网络拓扑、初始的网络链路权重矩阵、设定时长内的多个流量矩阵；基于设定时长内的多个流量矩阵，计算设定时长内的代表流量矩阵；基于网络拓扑、初始的网络链路权重矩阵以及代表流量矩阵，对深度强化学习网络进行M次训练，根据深度强化学习网络的第M次训练，确定优化后的网络链路权重矩阵、分段路由节点集合以及对应的最小化的最大链路利用率；其中，M为大于0的正整数。
-
公开(公告)号：CN103532861B
公开(公告)日：2016-09-21
申请号：CN201310461708.2
申请日：2013-09-30
Applicant: 清华大学
IPC: H04L12/753 , H04L12/733
Abstract: 本发明公开了一种基于生成树的域内动态多路径生成方法，包括：按照优先级结构将根结点加入到创建的优先级队列中；判断优先级队列是否为空，若不空，则选取优先级队列的队首元素，并将其删除；访问队首元素的所有邻居结点，判断各结点是否被访问过，若未被访问过，则更新结点信息，并将更新后的信息添加到优先级队列中，否则，根据设定规则计算根结点到队首元素的下一跳以及根结点到当前邻居结点的下一跳；若访问完所有邻居结点，则返回判断优先级队列是否为空的步骤。当链路状态变化时，该方法动态调节生成的最短路径树并更新下一跳，而不需要重新计算。本发明方法在确保为根结点到所有目的结点计算出多条无环路径的同时降低了算法的复杂度。
-
公开(公告)号：CN103763191B
公开(公告)日：2017-01-18
申请号：CN201410031195.6
申请日：2014-01-23
Applicant: 清华大学
IPC: H04L12/721 , H04L12/753
Abstract: 本发明公开了一种基于生成树的域内多路径生成方法，包括：按照优先级结构将结点加入到创建的优先级队列中；判断优先级队列是否为空，若不空，则选取优先级队列的队首元素，并将其删除；访问队首元素的所有邻居结点，判断各结点是否被访问过，若未被访问过，则更新该结点信息，并将更新后的信息添加到优先级队列中，否则，根据设定规则计算根结点到队首元素的下一跳以及根结点到当前邻居结点的下一跳；若访问完所有邻居结点，则返回判断优先级队列是否为空的步骤。本发明方法可以为运行算法的某一结点到目的结点计算出多条无环的路径，并且运行算法的结点只需要维护一个多路径树即可，降低了复杂度。
-
Patent Agency Ranking
公开(公告)号：CN105577535B
公开(公告)日：2018-11-20
申请号：CN201510954632.6
申请日：2015-12-17
Applicant: 清华大学
IPC: H04L12/705 , H04L12/707 , H04L12/753
Abstract: 本发明公开了一种基于多下一跳和备份路径的混合链路保护方法，属于互联网技术领域，解决了现有的链路保护方法无法在提高网络可用性的同时又不增加网络额外负担的技术问题。该基于多下一跳和备份路径的混合链路保护方法包括：根据设定规则构造网络中每个结点的以自身为根结点、以其他所有结点为目的结点的下一跳的集合；在所述下一跳的集合中选择出所述结点的所有关键链路；计算所述关键链路对网络可用性的贡献值；根据所述贡献值和网络可用性目标从网络中所有的所述关键链路中选择出需要保护的所述关键链路；构造需要保护的所述关键链路的备份路径。
-
公开(公告)号：CN105577535A
公开(公告)日：2016-05-11
申请号：CN201510954632.6
申请日：2015-12-17
Applicant: 清华大学
IPC: H04L12/705 , H04L12/707 , H04L12/753
Abstract: 本发明公开了一种基于多下一跳和备份路径的混合链路保护方法，属于互联网技术领域，解决了现有的链路保护方法无法在提高网络可用性的同时又不增加网络额外负担的技术问题。该基于多下一跳和备份路径的混合链路保护方法包括：根据设定规则构造网络中每个结点的以自身为根结点、以其他所有结点为目的结点的下一跳的集合；在所述下一跳的集合中选择出所述结点的所有关键链路；计算所述关键链路对网络可用性的贡献值；根据所述贡献值和网络可用性目标从网络中所有的所述关键链路中选择出需要保护的所述关键链路；构造需要保护的所述关键链路的备份路径。
-
公开(公告)号：CN109922004A
公开(公告)日：2019-06-21
申请号：CN201910334748.8
申请日：2019-04-24
Applicant: 清华大学
IPC: H04L12/801 , H04L29/12 , G06N3/04
Abstract: 一种基于部分部署分段路由的IPv6网络的流量工程方法，包括：获取IPv6网络的网络拓扑、初始的网络链路权重矩阵、设定时长内的多个流量矩阵；基于设定时长内的多个流量矩阵，计算设定时长内的代表流量矩阵；基于网络拓扑、初始的网络链路权重矩阵以及代表流量矩阵，对深度强化学习网络进行M次训练，根据深度强化学习网络的第M次训练，确定优化后的网络链路权重矩阵、分段路由节点集合以及对应的最小化的最大链路利用率；其中，M为大于0的正整数。
-
公开(公告)号：CN103763191A
公开(公告)日：2014-04-30
申请号：CN201410031195.6
申请日：2014-01-23
Applicant: 清华大学
IPC: H04L12/721 , H04L12/753
Abstract: 本发明公开了一种基于生成树的域内多路径生成方法，包括：按照优先级结构将结点加入到创建的优先级队列中；判断优先级队列是否为空，若不空，则选取优先级队列的队首元素，并将其删除；访问队首元素的所有邻居结点，判断各结点是否被访问过，若未被访问过，则更新该结点信息，并将更新后的信息添加到优先级队列中，否则，根据设定规则计算根结点到队首元素的下一跳以及根结点到当前邻居结点的下一跳；若访问完所有邻居结点，则返回判断优先级队列是否为空的步骤。本发明方法可以为运行算法的某一结点到目的结点计算出多条无环的路径，并且运行算法的结点只需要维护一个多路径树即可，降低了复杂度。
-
公开(公告)号：CN103532861A
公开(公告)日：2014-01-22
申请号：CN201310461708.2
申请日：2013-09-30
Applicant: 清华大学
IPC: H04L12/753 , H04L12/733
Abstract: 本发明公开了一种基于生成树的域内动态多路径生成方法，包括：按照优先级结构将根结点加入到创建的优先级队列中；判断优先级队列是否为空，若不空，则选取优先级队列的队首元素，并将其删除；访问队首元素的所有邻居结点，判断各结点是否被访问过，若未被访问过，则更新结点信息，并将更新后的信息添加到优先级队列中，否则，根据设定规则计算根结点到队首元素的下一跳以及根结点到当前邻居结点的下一跳；若访问完所有邻居结点，则返回判断优先级队列是否为空的步骤。当链路状态变化时，该方法动态调节生成的最短路径树并更新下一跳，而不需要重新计算。本发明方法在确保为根结点到所有目的结点计算出多条无环路径的同时降低了算法的复杂度。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.018 seconds)
