【技术实现步骤摘要】
本专利技术涉及计算机网络通信领域，尤其涉及一种避免路由黑洞的方法、装置及路 由设备。
技术介绍
一个网络一般是由多台路由设备组成，不同路由设备之间互相配合完成用户数据 的转发，如果一台路由设备(比如设备A)通过路由协议学习知道如果要到达目的地址(比 如地址D)需要通过另一台路由设备(比如设备B)，可是路由设备B却没有到达目的地址D 的路由，路由设备A将到达目的地址D的用户数据转发给路由设备B，路由设备B由于没有 目的地址D的路由，只能将数据丢弃，这种现象称为“路由黑洞”(Black hole)，这种现象一 般情况下持续时间比较短，所以也被称瞬时路由黑洞(Transient Black hole)。以图1的瞬时路由黑洞的场景为例，图1中的源主机S要访问服务器D中间要经 过多台路由设备，有两种路径可走第一条路径是S-RTE-RTA-RTB-RTD-RTF-D，第二条路径 是S-RTE-RTA-RTC-RTD-RTF-D。自治域1内路由设备RTA、RTB、RTC、RTD运行边界网关协议 (Border Gateway Protocol，BGP)和中间系统到中间系统路由...
【技术保护点】
一种避免路由黑洞的方法，其特征在于，包括：作为发生重启的第一路由设备的邻居的第二路由设备接收所述第一路由设备在完成重启后发送的第一链路状态数据包ＬＳＰ报文；所述第二路由设备提取所述第一ＬＳＰ报文携带的路径开销类型－长度－值ＴＬＶ，根据所述路径开销ＴＬＶ中第一路由设备和第二路由设备之间实际的第一路径开销值和所述第一路径开销值的倍数值，计算出所述第一路由设备和第二路由设备之间的第二路径开销值；所述第二路径开销值满足使用该第二路径开销值进行路由计算时，同一路由通过所述第一路由设备的路径的路径开销值均大于未通过所述第一路由设备的路径的路径开销值；所述第二路由设备根据所述第二路径开销...
【技术特征摘要】
一种避免路由黑洞的方法，其特征在于，包括作为发生重启的第一路由设备的邻居的第二路由设备接收所述第一路由设备在完成重启后发送的第一链路状态数据包LSP报文；所述第二路由设备提取所述第一LSP报文携带的路径开销类型 长度 值TLV，根据所述路径开销TLV中第一路由设备和第二路由设备之间实际的第一路径开销值和所述第一路径开销值的倍数值，计算出所述第一路由设备和第二路由设备之间的第二路径开销值；所述第二路径开销值满足使用该第二路径开销值进行路由计算时，同一路由通过所述第一路由设备的路径的路径开销值均大于未通过所述第一路由设备的路径的路径开销值；所述第二路由设备根据所述第二路径开销值进行路由计算，并根据计算结果更新路由表。2.如权利要求1所述的方法，其特征在于，所述第二路径开销值通过将所述第一路径 开销值与所述第一路径开销值的倍数值相乘得到。3.如权利要求1或2所述的方法，其特征在于，在更新路由表的步骤之后，还包括所述第二路由设备利用所述第一路径开销值进行路由计算；若进行路由计算的结果确定所述第一路由设备是到边界网关协议BGP路由出口的最 佳中间系统到中间系统IS-IS的下一跳，则生成下一跳路径TLV ；所述下一跳路径TLV包括 所述BGP路由出口的路由设备的标识和作为最佳IS-IS下一跳的所述第一路由设备的标 识；所述第二路由设备完成本地LSP数据库与其邻居路由设备的LSP数据库的同步之后， 将下一跳路径TLV携带在hello报文中发送至所述第一路由设备。4.如权利要求1所述的方法，其特征在于，第二路由设备接收所述第一路由设备发送 的第一 LSP报文之后，还包括清除本地存储的所述第一路由设备在发生重启之前发送的所有LSP报文，将接收到的 第一 LSP报文进行存储并通过连接所述第一路由设备的接口之外的其他运行IS-IS协议的 接口进行泛洪转发。5.一种避免路由黑洞的方法，其特征在于，包括第一路由设备完成重启后，与第二路由设备建立起邻居关系；所述第一路由设备根据自身和第二路由设备之间实际的第一路径开销值和预设的与 所述第一路径开销值对应的倍数值，生成路径开销类型-长度-值TLV ；所述第一路径开销 值与所述倍数值的乘积满足将所述乘积作为第一路由设备和第二路由设备之间的路径开 销值进行路由计算时，同一路由通过所述第一路由设备的路径的路径开销值均大于未通过 所述第一路由设备的路径的路径开销值；将所述路径开销TLV携带在第一链路状态数据包LSP报文中发送至所述第二路由设备。6.如权利要求5所述的方法，其特征在于，在第一路由设备将路径开销TLV携带在第一 LSP报文中发送至第二路由设备的步骤之后，还包括第一路由设备接收所述第二路由设备发送的携带有下一跳TLV的hello报文；所述下 一跳路径TLV包括边界网关协议BGP路由出口的路由设备的标识和所述第二路由设备的最 佳中间系统到中间系统IS-IS下一跳的路由设备的标识；所述第一路由设备确定所述第二路由设备的最佳IS-IS下一跳的路由设备为自身时， 进行路由计算，判断是否能够达到所述BGP路由出口的路由设备；若判断结果为是，第一路由设备生成优先级与BGP路由相同的IS-IS策略路由并保存 至本地路由表中，所述IS-IS策略路由定义了将所述第二路由设备发送的数据报文转发给 所述BGP路由出口的路由设备的路由；所述第一路由设备向所述第二路由设备发送未携带路径开销TLV的第二 LSP报文。7.如权利要求6所述的方法，其特征在于，第一路由设备向第二路由设备发送所述第 二 LSP报文之后，还包括接收第二路由设备转发的数据报文；按照所述IS-IS策略路由，转发来自第二路由设备的数据报文至所述BGP路由出口的 路由设备。8.如权利要求6或7所述的方法，其特征在于，还包括第一路由设备判断BGP是否收 敛完成；若判断BGP收敛已完成，第一路由设备删除自身路由表中的所述IS-IS策略路由。9.一种避免路由黑洞的装置，其特征在于，包括接收单元，用...
【专利技术属性】
技术研发人员：兰加兴，
申请(专利权)人：北京星网锐捷网络技术有限公司，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。