一种在ＭＰＬＳ网络中转发报文的方法、装置及系统制造方法及图纸

本发明专利技术公开了一种在ＭＰＬＳ网络中转发报文的方法，包括：当直接经由第二路由装置到达第三路由装置的路由计算完毕后还未收到标签分配协议ＬＤＰ标签时，将第一路由管理距离设置为优先于所述第二路由管理距离；当收到ＬＤＰ标签时，将第二路由管理距离设置为优先于或等于第一路由管理距离，计算到下一跳第二路由装置的转发等价类ＦＥＣ标签转发表的映射表ＦＴＮ；当收到ＬＤＰ标签，将第二路由管理距离设置为优先于或等于第一路由管理距离，且根据链路状态协议计算的第二物理链路的链路代价值比第一物理链路小时，根据ＦＴＮ转发报文，同时，本发明专利技术还公开了一种在ＭＰＬＳ网络中转发报文的装置及系统，当存在大量的路由信息，大量标签信息的情况下，本发明专利技术方案大大提高了收敛速度。

【技术实现步骤摘要】

本专利技术涉及网络数据通信
，特别涉及一种在MPLS (Multi-Protocol Label Switching，多协议标签交换)网络中转发报文的方法、装置及系统。
技术介绍
如图1所示，在一个MPLS网络中，假设两台设备之间的链路代价值cost均为1， A和B之间的直连链路是断开的，那么E和F之间建立起连接，E到F的数据流所经过的设 备为E-A-C-D-B-F.当A和B之间的直连链路连接起来后，首先A和B先建立OSPF(Open Shortest Path First,开放式最短路径优先)邻居，等OSPF邻居建立成功后，B向A通告 到达F的路由Cost值为2，而A从C收到的到达F的路由Cost值为4，所以A设备上核心 路由表到达F的最佳下一跳是B。若此时LDP(Label Distribution Protocol，标签分发协 议)邻居未建立起来，那么A就不会收到B分发的到达F的路由标签，也就是说A有到达F 的路由，却没有生成到达F的标签转发表，在MPLS网络中，数据流的转发是根据标签转发表 寻找下一跳转发出去的。因此，此时E发往F的数据流到达A后将被丢弃(也可称为流量 黑洞)。这种现象将一直持续到A和B之间的LDP邻居建立完成，并且B分发到达F的路由 标签给A后，A才能成功转发E到F的数据流。在具体的拓扑结构中，如果在 A和B间OSPF 邻居建立成功而LDP邻居未建立成功前，A到达F的下一跳如果仍然是C，那么E到F的数 据流就不会被丢弃了。为解决上述的流量黑洞问题，现有技术中提出了 LDP和OSPF同步的方法。但此方 法存在着一定的缺陷，需要先将A和B之间链路LSA的cost值通告成最大(65535)，等LDP 同步完成且标签分发完成后，再次通告cost值正常的LSA，这样就要进行两次SPF计算。第 一次是收到cost值最大(65535)的LSA，触发SPF计算，此次计算，是将AB链路加入的OSPF 链路数据库中，当存在备份路径(如上图中的A到达F的下一跳C)的情况下，所有经过AB 链路的路由，均不会出现的核心路由表中；第二次是收到cost值正常的LSA，再次触发SPF 计算，此次计算B将成为A到达F的最佳下一跳，经过B到达F的路由将出现在核心路由表 中。因此，整个过程中，A进行了两次SPF计算。当设备业务繁忙，CPU处理比较慢的情 况下，接收两次LSA，并进行两次SPF算法，无疑是增加了设备的负担。如果是多台设备同时 在一个广播网络中，就有多台设备要进行LDP和OSPF的同步，那要处理的LSA报文就更多 了，设备负担也就更重了。
技术实现思路
本专利技术实施例的目的在于提供一种在MPLS网络中转发报文的方法、装置及系统， 更好的解决流量黑洞的问题。本专利技术实施例提供一种在MPLS网络中转发报文的方法，包括以下步骤建立顺序经由第一路由装置和第二路由装置与第三路由装置相连的第一物理链路，并运行链路状态协议计算路由；建立直接经由第二路由装置与第三路由装置相连的第二物理链路，并运行链路状 态协议计算路由；当直接经由第二路由装置到达第三路由装置的路由计算完毕后还未收到第二路 由装置发送的标签分配协议LDP标签时，记录经由所述第二路由装置到达所述第三路由装 置的第二路由管理距离和顺序经由所述第一路由装置和所述第二路由装置到达所述第三 路由装置的第一路由管理距离；当所述直接经由第二路由装置到达第三路由装置的路由计算完毕后还未收到标 签分配协议LDP标签时，将所述第一路由管理距离设置为优先于所述第二路由管理距离； 当收到LDP标签时，将所述第二路由管理距离设置为优先于或等于第一路由管理距离，计 算到下一跳所述第二路由装置的转发等价类FEC标签转发表的映射表FTN ；当收到LDP标签，将所述第二路由管理距离设置为优先于或等于第一路由管理距 离，且根据所述链路状态协议计算的所述第二物理链路的链路代价值比所述第一物理链路 小时，根据所述FTN转发报文。本专利技术实施例还提供一种在MPLS网络中转发报文的路由装置，包括第一链路建立单元，用于建立顺序经由第一路由装置和第二路由装置与第三路由 装置相连的第一物理链路，并运行链路状态协议计算路由；第二链路建立单元，用于建立直接经由第二路由装置与第三路由装置相连的第二 物理链路，并运行链路状态协议计算路由；路由管理距离记录单元，用于当直接经由第二路由装置到达第三路由装置的路由 计算完毕后还未收到第二路由装置发送的标签分配协议LDP标签时，记录经由所述第二路 由装置到达所述第三路由装置的第二路由管理距离和顺序经由所述第一路由装置和所述 第二路由装置到达所述第三路由装置的第一路由管理距离；路由管理距离设置单元，与所述路由管理距离记录单元相连，用于当所述直接经 由第二路由装置到达第三路由装置的路由计算完毕后还未收到标签分配协议LDP标签时， 将所述第一路由管理距离设置为优先于所述第二路由管理距离；当收到LDP标签时，将所 述第二路由管理距离设置为优先于或等于第一路由管理距离；标签转发表计算单元，用于当所述到达第三路由装置的路由计算完毕后还未收到 标签分配协议LDP标签时，计算到下一跳所述第二路由装置的转发等价类FEC标签转发表 的映射表FTN;报文转发单元，用于当收到LDP标签，将所述第二路由管理距离设置为优先于或 等于第一路由管理距离，且根据所述链路状态协议计算的所述第二物理链路的链路代价值 比所述第一物理链路小时，根据所述FTN转发报文。本专利技术实施例还提供一种在MPLS网络中转发报文的系统，包括所述第一路由单元顺序经由所述第二路由单元、所述第三路由单元与所述第四路 由单元建立物理链路，并运行链路状态协议计算路由；所述第一路由单元直接经由所述第三路由单元与所述第四路由单元建立物理链 路，并运行链路状态协议计算路由；所述第一路由单元具体用于，当直接经由第三路由单元到达第四路由单元的路由6计算完毕后还未收到第三路由单元发送的标签分配协议LDP标签时，记录直接经由所述第 三路由单元到达所述第四路由单元的第二路由管理距离和顺序经由所述第二路由单元和 所述第三路由单元到达所述第四路由单元的第一路由管理距离，将所述第一路由管理距离 设置为优先于所述第二路由管理距离，计算到下一跳所述第三路由单元的转发等价类FEC 标签转发表的映射表FTN ；当收到LDP标签时，将所述第二路由管理距离设置为优先于或等 于第一路由管理距离，且根据所述链路状态协议计算的所述第二物理链路的链路代价值比 所述第一物理链路小时，根据所述FTN转发报文。本专利技术实施例提供的技术方案只需计算一次路由，这样可以降低设备的负载。而 且，因为在等待LDP标签接收过程中，就完成了生成路由表和FTN表的操作，所以在LDP标 签接收完成后，就可以开始转发报文，而原有方案则多出了一个路由计算时间，生成路由表 时间，FTN表计算时间。当存在大量的路由信息，大量标签信息的情况下，本方案的收敛速 度就更加明显了。附图说明图1为现有技术中MPLS网络示意图；图2为本专利技术实施例中转发报文的方法流程图；图3为本专利技术实施例中转发报文的路由装置结构图；图4为本专利技术实施例中转发报文的系统结构图。具体实施例方式如图2所示，本专利技术实施例提供一种在MPLS网本文档来自技高网...

【技术保护点】
一种在ＭＰＬＳ网络中转发报文的方法，其特征在于，包括：　　建立顺序经由第一路由装置和第二路由装置与第三路由装置相连的第一物理链路，并运行链路状态协议计算路由；　　建立直接经由第二路由装置与第三路由装置相连的第二物理链路，并运行链路状态协议计算路由；　　当直接经由第二路由装置到达第三路由装置的路由计算完毕后还未收到第二路由装置发送的标签分配协议ＬＤＰ标签时，记录经由所述第二路由装置到达所述第三路由装置的第二路由管理距离和顺序经由所述第一路由装置和所述第二路由装置到达所述第三路由装置的第一路由管理距离；　　当所述直接经由第二路由装置到达第三路由装置的路由计算完毕后还未收到标签分配协议ＬＤＰ标签时，将所述第一路由管理距离设置为优先于所述第二路由管理距离；当收到ＬＤＰ标签时，将所述第二路由管理距离设置为优先于或等于第一路由管理距离，计算到下一跳所述第二路由装置的转发等价类ＦＥＣ标签转发表的映射表ＦＴＮ；　　当收到ＬＤＰ标签，将所述第二路由管理距离设置为优先于或等于第一路由管理距离，且根据所述链路状态协议计算的所述第二物理链路的链路代价值比所述第一物理链路小时，根据所述ＦＴＮ转发报文。

【技术特征摘要】
1.一种在MPLS网络中转发报文的方法，其特征在于，包括建立顺序经由第一路由装置和第二路由装置与第三路由装置相连的第一物理链路，并 运行链路状态协议计算路由；建立直接经由第二路由装置与第三路由装置相连的第二物理链路，并运行链路状态协 议计算路由；当直接经由第二路由装置到达第三路由装置的路由计算完毕后还未收到第二路由装 置发送的标签分配协议LDP标签时，记录经由所述第二路由装置到达所述第三路由装置的 第二路由管理距离和顺序经由所述第一路由装置和所述第二路由装置到达所述第三路由 装置的第一路由管理距离；当所述直接经由第二路由装置到达第三路由装置的路由计算完毕后还未收到标签分 配协议LDP标签时，将所述第一路由管理距离设置为优先于所述第二路由管理距离；当收 到LDP标签时，将所述第二路由管理距离设置为优先于或等于第一路由管理距离，计算到 下一跳所述第二路由装置的转发等价类FEC标签转发表的映射表FTN ；当收到LDP标签，将所述第二路由管理距离设置为优先于或等于第一路由管理距离， 且根据所述链路状态协议计算的所述第二物理链路的链路代价值比所述第一物理链路小 时，根据所述FTN转发报文。2.如权利要求1所述的方法，其特征在于，将所述第一路由管理距离设置为优先于所 述第二路由管理距离，具体为，将所述第二路由管理距离设置为链路状态协议路由管理距离的理论最大值。3.如权利要求1或2所述的方法，其特征在于，所述计算到下一跳所述第二路由装置的 转发等价类FEC标签转发表的映射表FTN之后，还包括将所述FTN设置为临时FTN，当收 到LDP标签时，用所述临时FTN替换在所述第一物理链路建立链路状态协议路由后计算出 的到下一跳所述第一路由装置的转发等价类FEC标签转发表的映射表FTN ；所述根据所述FTN转发报文的步骤具体为根据所述替换后的FTN转发报文。4.如权利要求1所述的方法，其特征在于，所述链路状态协议为开放式最短路径优先 OSPF协议或中间系统到中间系统的路由选择IS-IS协议。5.一种在MPLS网络中转发报文的路由装置，其特征在于，包括第一链路建立单元，用于建立顺序经由第一路由装置和第二路由装置与第三路由装置 相连的第一物理链路，并运行链路状态协议计算路由；第二链路建立单元，用于建立直接经由第二路由装置与第三路由装置相连的第二物理 链路，并运行链路状态协议计算路由；路由管理距离记录单元，用于当直接经由第二路由装置到达第三路由装置的路由计算 完毕后还未收到第二路由装置发送的标签分配协议LDP标签时，记录直接经由所述第二路 由装置到达所述第三路由装置的第二路由管理距离和顺序经由所述第一路由装置和所述 第二路由装置到达所述第三路由装置的第一路由管理距离；路由管理距离设置单元，与所述路由管理距离记录单元相连，用于当所述直接经由第 二路由装置到达第三路由装置的路由计算完毕后还未收到标签分配协议LDP标签时，将所 述第一路由管理距离设置为优先于所述第二路由管理距离；当收到LDP标签时，将所述第 二路由管理距离设置为优先于或等于第一路由管理距离；标签转发表计算单元，用于当直接经由第二路由装置到达第三路由装置的路由计算完 毕后还未收到第二路由装置发送的标签分配协议LDP标签时，计算到下一跳所述第二路由 装置的转发等价类FEC标签转发表的映射表FTN ；报文转发单元...

【专利技术属性】
技术研发人员：张小兴，林东豪，姚辉，
申请(专利权)人：北京星网锐捷网络技术有限公司，
类型：发明
国别省市：11[中国|北京]