一种链路状态通告的传输方法及网络设备的制造方法

文档序号:9790939阅读:543来源:国知局
一种链路状态通告的传输方法及网络设备的制造方法
【技术领域】
[0001] 本申请设及通信技术领域,尤其设及一种链路状态通告的传输方法及网络设备。
【背景技术】
[0002] RFC2383描述的开放最短路径优先(0SPF,0pen Shodest化th First)是一种基 于链路状态的自治系统内部路由协议,通过在各网络设备之间周期性的发送化Ilo报文建 立并维持邻接关系。形成邻接关系的网络设备之间通过洪泛扩散链路状态通告化SA,Link State Advedisements),使得各网络设备最终形成相同的链路状态数据库化SDB,Link St曰te D曰t曰B曰Se)O
[0003] LSA包含有链路状态时限化S age)字段,LS age字段表示LSA的生存时间(也称为 老化时间),包括此条LSA在网络中的传输时间和在各个LSDB中的存在时间,其最大值为 3600。网络设备A在生成LSA后,将该LSA洪泛扩散至网络设备A的所有邻接网络设备,网络设 备A的各个邻接网络设备将该LSA保存一份,并将该LSA继续洪泛扩散至其邻接网络设备。 LSA保存在各个网络设备中,LSA age字段的数值随着时间的增长而增加。一旦某一网络设 备中的LSA的LS age字段的数值增加到3600,则各网络设备之间通过洪泛扩散携带有LS age = 3600的LSA,使得各个保存有该LSA的网络设备将该LSA删除。
[0004] 在某一网络设备的系统时钟出现故障(bug)导致LS Age快速增长的场景中,或者 在LSA的老化过程中时间处理出现故障导致LS Age快速增长的场景中,或者在出现其他未 知故障导致LS Age快速增长的场景中,LSA会被过快老化,LSA的老化会导致网络中的链路 被删除,接着整个网络中就会出现生成LSA和删除LSA的无限循环,导致网络中出现路由震 荡。

【发明内容】

[0005] 本发明的实施例提供一种链路状态通告的传输方法及网络设备,能够避免网络中 出现LSA过快老化导致链路错误删除引起的路由震荡的问题。
[0006] 为达到上述目的,本发明的实施例采用如下技术方案:
[0007] 本发明实施例提供一种链路状态通告的传输方法,首先,第一网络设备接收第二 网络设备发送的第一链路状态通告LSA,所述第一 LSA的生存时间的数值为N,所述第一 LSA 包括第一LSA关键信息,所述N大于更新时间的数值,且所述N小于生存时间的最大值,然后, 所述第一网络设备根据所述第一 LSA关键信息,从所述第一网络设备存储的LSA中确定第二 LSA,并根据预设机制,确定所述第二网络设备需将所述第一LSA更新为所述第二LSA,第二 LSA包含第二LSA关键信息,所述第二LSA关键信息与所述第一LSA关键信息相同,最后,所述 第一网络设备向所述第二网络设备发送所述第二LSA,W便于所述第二网络设备将所述第 一 LSA更新为所述第二LSA。
[000引本发明实施例中第二网络设备在第一 LSA的生存时间的数值为N时向第一网络设 备发送第一LSA,由于N大于更新时间的数值且N小于生存时间的最大值,因此,第一网络设 备能够在第一 LSA的生存时间未到达生存时间的最大值时,确定出第二LSA,并向第二网络 设备发送第二LSA,W便于第二网络设备将第一LSA更新为第二LSA,避免了由于第一LSA的 过快老化而导致的路由震荡。
[0009] 具体的,所述第一LSA关键信息包括所述第一LSA的类型,所述第一LSA的标识和生 成所述第一 LSA的网络设备的网络设备标识;
[0010] 所述第二LSA关键信息包括所述第二LSA的类型,所述第二LSA的标识和生成所述 第二LSA的网络设备的网络设备标识。
[0011] 进一步地,所述第一 LSA还包括所述第一 LSA的序号和所述第一 LSA的生存时间;
[0012] 所述第二LSA还包括所述第二LSA的序号和所述第二LSA的生存时间。
[0013] 具体的,所述第一网络设备根据预设机制,确定所述第二网络设备需将所述第一 LSA更新为所述第二LSA,包括:若所述第二LSA的序号大于所述第一 LSA的序号,则所述第一 网络设备确定所述第二网络设备需将所述第一 LSA更新为所述第二LSA;若所述第二LSA的 序号等于所述第一 LSA的序号,且生存时间差大于预设阔值,则所述第一网络设备确定所述 第二网络设备需将所述第一 LSA更新为所述第二LSA,所述生存时间差为所述第一 LSA的生 存时间减去所述第二LSA的生存时间的差值。
[0014] 优选的,所述预设阔值为900。
[0015] 本发明另一实施例提供一种链路状态通告的传输方法,包括:第二网络设备向第 一网络设备发送第一链路状态通告LSA,其中,所述第一LSA的生存时间的数值为N,所述第 一 LSA包括第一 LSA关键信息,所述N大于更新时间的数值,且所述N小于生存时间的最大值; 所述第二网络设备接收所述第一网络设备发送的所述第二LSA,并将所述第一 LSA更新为所 述第二LSA,所述第二LSA包含第二LSA关键信息,所述第二LSA关键信息与所述第一 LSA关键 信息相同,所述第一网络设备确定所述第二网络设备需将所述第一 LSA更新为所述第二 LSA。
[0016] 本发明实施例中第二网络设备在第一 LSA的生存时间的数值为N时向第一网络设 备发送第一LSA,由于N大于更新时间的数值且N小于生存时间的最大值,因此,第一网络设 备能够在第一 LSA的生存时间未到达生存时间的最大值时,确定出第二LSA,并向第二网络 设备发送第二LSA,W便于第二网络设备将第一LSA更新为第二LSA,避免了由于第一LSA的 过快老化而导致的路由震荡。
[0017] 具体的,所述第一LSA关键信息包括所述第一LSA的类型,所述第一LSA的标识和生 成所述第一 LSA的网络设备的网络设备标识;
[0018] 所述第二LSA关键信息包括所述第二LSA的类型,所述第二LSA的标识和生成所述 第二LSA的网络设备的网络设备标识。
[0019] 本发明实施例提供一种网络设备,该网络设备为第一网络设备,所述第一网络设 备包括接收单元、确定单元和发送单元。
[0020] 具体的,本发明实施例提供的各个单元模块所实现的功能具体如下:
[0021] 接收单元,用于接收第二网络设备发送的第一链路状态通告LSA,其中,所述第一 LSA的生存时间的数值为N,所述第一LSA包括第一LSA关键信息,其中,所述N大于更新时间 的数值,且所述N小于生存时间的最大值;
[0022] 确定单元,用于根据所述接收单元接收到的所述第一LSA关键信息,从所述第一网 络设备存储的LSA中确定第二LSA,所述第二LSA包含第二LSA关键信息,所述第二LSA关键信 息与所述第一LSA关键信息相同,W及用于根据预设机制,确定所述第二网络设备需将所述 第一 LSA更新为所述第二LSA;
[0023] 发送单元,用于向所述第二网络设备发送所述确定单元确定的所述第二LSA,W便 于所述第二网络设备将所述第一 LSA更新为所述第二LSA。
[0024] 本发明实施例提供的网络设备的技术效果可W参见上述实施例中第一网络设备 执行的链路状态通告的传输方法中描述的第一网络设备的技术效果,此处不再寶述。
[0025] 具体的,所述第一LSA关键信息包括所述第一LSA的类型,所述第一LSA的标识和生 成所述第一 LSA的网络设备的网络设备标识。
[00%]具体的,所述第二LSA关键信息包括所述第二LSA的类型,所述第二LSA的标识和生 成所述第二LSA的网络设备的网络设备标识。
[0027] 进一步地,所述第一 LSA还包括所述第一 LSA的序号和所述第一 LSA的生存时间。
[0028] 进一步地,所述第二LSA还包括所述第二LSA的序号和所述第二LSA的生存时间。
[0029] 具体的,所述确定单元,具体用于:
[0030] 若所述第二LSA的序号大于所述第一 LSA的序号,则确定所述第二网络设备需将所 述第一 LSA更新为所述第二LSA;
[0031] 若所述第二LSA的序号等于所述第一LSA的序号,且生存时间差大于预设阔值,贝U 确定所述第二网络设备需将所述第一 LSA更新为所述第二LSA,所述生存时间差为所述第一 LSA的生存时间减去所述第二LSA的生存时间的差值。
[0032] 优选的,所述预设阔值为900。
[0033] 本发明另一实施例提供一种网络设备,该网络设备为第二网络设备,所述第二网 络设备包括发送单元、接收单元和更新单元。
[0034] 具体的,本发明实施例提供的各个单元模块所实现的功能具体如下:
[0035] 发送单元,用于向第一网络设备发送第一链路状态通告LSA,其中,所述第一LSA的 生存时间的数值为N,所述第一LSA包括第一LSA关键信息,其中,所述N大于更新时间的数 值,且所述N小于生存时间的最大值;
[0036] 接收单元,用于接收所述第一网络设备发送的所述第二LSA,其中,所述第二LSA包 含第二LSA关键信息,所述第二LSA关键信息与所述第一LSA关键信息相同,所述第一网络设 备确定所述第二网络设备需将所述第一 LSA更新为所述第二LSA;
[0037] 更新单元,用于将所述第一 LSA更新为所述接收单元接收到的所述第二LSA。
[0038] 本发明实施例提供的网络设备的技术效果可W参见上述实施例中第二网络设备 执行的链路状态通告的传输方法中描述的第二网络设备的技术效果,此处不再寶述。
[0039] 具体的,所述第一LSA关键信息包括所述第一LSA的类型,所述第一LSA的标识和生 成所述第一 LSA的网络设备的网络设备标识;
[0040] 所述第二LSA关键信息包括所述第二LSA的类型,所述第二LSA的标识和生成所述 第二LSA的网络设备的网络设备标识。
【附图说明】
[0041] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本 发明的
当前第1页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1