获取跨域分离路径的方法、路径计算单元

    公开(公告)号:CN105227461B

    公开(公告)日:2020-03-10

    申请号:CN201410298268.8

    申请日:2014-06-26

    Abstract: 本发明公开了一种获取跨域分离路径的方法,所述方法包括:接收到跨域分离路径计算请求时,依据跨域网络抽象拓扑,获取K对候选分离域序列;遍历所述K对候选分离域序列,为所述网络中的各个候选分离域序列的经过域,生成相应的域内路径计算请求,发送各个域的域内路径计算请求;接收到针对所述域内路径计算请求的至少一对域内路径时,配置所述至少一对域内路径中的每一域内路径至所述K对候选分离域序列中的相应位置,形成K对候选跨域分离路径;在所述K对候选跨域分离路径中,确定出一对跨域分离路径,将所述跨域分离路径作为所述跨域分离路径计算请求的计算结果,发送;其中,K为正整数;同时,本发明还公开了一种获取跨域分离路径的方法及相关路径计算单元。

    调用路由算法的方法及SDN控制器和SDN-OAF

    公开(公告)号:CN105656778B

    公开(公告)日:2019-11-19

    申请号:CN201410632701.7

    申请日:2014-11-11

    Inventor: 卢刚

    Abstract: 本发明公开了一种调用路由算法的方法及SDN‑OAF和SDN控制器,包括预先配置定制路由算法;SDN控制器接收来自应用的路由计算请求,根据路由计算请求中携带的定制路由算法信息调用相应的定制路由算法,以计算业务路径。本发明通过预先设置的定制路由算法,提供了较好的路由算法的开放性,使得路由算法部分实现了对外开放,从而更好地满足了用户的需求;而且,本发明由SDN控制器自行从SDN‑OAF下载定制路由算法到本地,再调用该定制路由算法进行路径计算,为SDN网络中的路径计算提供了很高的灵活性,更好地适应了SDN网络中多变的用户业务建立需求。

    一种避免多样性路径计算死锁的方法和装置

    公开(公告)号:CN103095576B

    公开(公告)日:2018-02-16

    申请号:CN201310004839.8

    申请日:2013-01-07

    Abstract: 本发明提供了一种避免多样性路径计算死锁的方法和域,其中,所述方法包括:在多样性路径遍历的域中查找与本域将因采用多样性路径同时计算而存在死锁的其他域;在多样性路径同时计算中,当本域向该其他域上报多样性路径在本域的域内路径时,在本域中任选一条域内可连通的路由段作为本域所在的多样性路径在本域的临时路径;将该临时路径上报给其他域。本发明在实现使用BRPC算法对多样性路径同时计算时,避免了同时计算产生的死锁问题。

    一种路由计算方法和装置

    公开(公告)号:CN103023780B

    公开(公告)日:2017-11-28

    申请号:CN201210519340.6

    申请日:2012-12-06

    Inventor: 邓练波 卢刚

    Abstract: 本发明提供一种路由计算方法,应用于源节点到目的节点的路由计算中,源节点到目的节点包括多个域,包括:当前域的路径计算单元确定所述当前域到其相邻域的双向标签交换路径;为所述双向标签交换路径进行资源预留,其中,如果各双向标签交换路径中存在重合的路径段,则对各重合的路径段进行资源复用。本发明还提供一种路由计算装置。本发明通过在预留资源时复用资源,可以减少资源浪费。

    一种状态上报控制方法和装置

    公开(公告)号:CN106161243A

    公开(公告)日:2016-11-23

    申请号:CN201510169411.8

    申请日:2015-04-10

    Inventor: 卢刚

    Abstract: 本发明公开了一种状态上报控制方法,应用于有状态路径计算单元,该方法包括:在与路径计算客户端PCC节点进行会话初始化的过程中,对所述PCC节点的标签交换路径LSP状态报告的初始订阅状态进行设置和通知;向PCC节点发送订阅更新请求以订阅或取消订阅所述PCC节点的LSP状态报告。本发明能够使有状态路径计算单元对路径计算客户端节点上报标签交换路径状态报告的流程进行灵活控制。本发明还公开了一种状态上报控制装置。

    多域双归属路径的建立方法和装置

    公开(公告)号:CN105282022A

    公开(公告)日:2016-01-27

    申请号:CN201410299727.4

    申请日:2014-06-27

    Inventor: 卢刚 石峰

    Abstract: 本发明公开了一种多域双归属路径的建立方法和装置,其中,该方法包括:客户网络发送第一条双归属路径的信息和第一条双归属路径的双归属分离路径的计算请求至所在服务网络的父PCE;客户网络接收父PCE响应的双归属分离路径的信息,其中,双归属分离路径的信息是父PCE至少根据第一条双归属路径的信息计算的;客户网络根据双归属分离路径的信息,建立第二条双归属路径。通过本发明,解决了由于客户网络无法看到服务网络拓扑而错误指定PE源节点,所导致的分离路径建立失败的问题,提高了分离路径建立的成功率。

    一种自动触发创建层次标签交换路径的方法和系统

    公开(公告)号:CN102469008B

    公开(公告)日:2015-10-21

    申请号:CN201010538148.2

    申请日:2010-11-09

    Abstract: 本发明公开了一种自动触发创建层次标签交换路径的方法,在多层多域场景下,路径计算单元在向标签交换路由器(LSR)返回的标签交换路径(LSP)路径计算结果中携带完整的路径及路径沿途经过接口的交换层信息;LSR在建立LSP的资源预留协议(RSVP)信令中携带所述完整的路径及交换层信息,RSVP信令经过的LSR确定下层LSP边界的起点和终点,从而实现自动触发下层LSP创建;本发明同时还公开了一种自动触发创建层次标签交换路径的系统,通过本发明的方案,能够实现自动触发下层LSP的创建。

    一种多域双向标签交换路径的计算方法及系统

    公开(公告)号:CN101984597B

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

    申请号:CN201010531403.0

    申请日:2010-11-04

    CPC classification number: H04L45/04 H04L45/48 H04L45/50

    Abstract: 本发明公开一种多域双向标签交换路径的计算方法,包括:目的节点所在域的PCE收到PCReq消息后,根据自身计算出的域内双向LSP和单向域间链路路径计算VSPT,并将所述VSPT发送给上游域的PCE;上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT,计算新的VSPT并发送给自身上游域的PCE,直到源节点所在域的PCE将最终的VSPT发送给源节点;本发明还提供一种多域双向标签交换路径的计算系统。根据本发明的技术方案,实现利用BRPC计算端到端的多域双向LSP。

    一种跨域路径信息长久保存的方法及装置

    公开(公告)号:CN104022949A

    公开(公告)日:2014-09-03

    申请号:CN201310066446.X

    申请日:2013-02-28

    CPC classification number: H04L45/02 H04L41/12 H04L41/145 H04L41/28 H04L45/42

    Abstract: 本发明涉及一种跨域路径信息长久保存的方法及装置,用于无状态PCE,跨域路径信息长久保存的方法包括以下步骤:第一PCE计算路径;路径首节点向第一PCE发送查询与第一PATH-KEY对应的第一域内路径信息的查询信息,并根据第一PCE返回的查询结果生成具有唯一标识、与第一域内路径信息相对应的第三PATH-KEY,并保存;路径首节点向第二域内的首节点发送包括第三PATH-KEY、第二PATH-KEY的域间建路信令,使得第二域内首节点向第二PCE发送查询与第二PATH-KEY相对应第二域内路径信息的查询信息,并根据第二PCE返回的查询结果生成具有唯一标识的、与第二域内路径信息相对应的第四PATH-KEY,并保存;路径首节点根据路径末节点返回的包括第三PATH-KEY、第四PATH-KEY的反向信令,更改路径首节点到路径末节点的路径信息。

Patent Agency Ranking