一种链路状态数据包的传输方法及网络设备的制造方法_3

文档序号:9891323阅读:来源:国知局
向其邻接网络设备发送更新后的第一LSP,再经过LSP Refresh Time后,第一 LSP的序列号更新为OxFFFFFFFF,此时网络设备A会进入睡眠状态。由于网络设 备A每隔1分钟就会收到序列号为OxFFFFFFFD的第二LSP,因此,网络设备A会频繁的进入睡 眠状态,运样,经由网络设备A的业务就会受到影响。
[0078] 针对上述问题,本发明实施例提供一种链路状态数据包的传输方法及网络设备, 第一网络设备在获取到序列号为第一预设数值的第一 LSP时,第一网络设备重新生成一个 用于指示第一网络设备的第二系统标识,并使用第二系统标识与邻接网络设备进行通信, 有助于避免网络中出现LSP的序列号过快增长而导致业务受到影响。
[0079] 实施例一
[0080] 本发明实施例提供一种链路状态数据包的传输方法,如图3所示,该传输方法包 括:
[0081] S100、第一网络设备获取携带第一系统标识、序列号为N的第一 LSP。
[0082] 其中,N含1,第一系统标识用于指示第一网络设备。
[0083] S101、若N等于第一预设数值,则第一网络设备根据预设规则生成与第一系统标识 不相同的第二系统标识。
[0084] 其中,第二系统标识用于指示第一网络设备。
[0085] S102、若第一网络设备的LSDB中没有携带第二系统标识的LSP,则第一网络设备根 据第二系统标识和LSDB中第一 LSP组的净荷,生成第二LSP组。
[00化]其中,第一LSP组包含的LSP携带第一系统标识,第一LSP组包含第一LSP,第二LSP 组包含的LSP携带第二系统标识,第二LSP组包含的LSP的序列号等于第二预设数值,第二预 设数值小于第一预设数值。
[0087] S103、第一网络设备发送第二LSP组。
[0088] 可选地,本发明实施例中的第一网络设备为路由器、Ξ层交换机或服务器。本发明 实施例中的第二网络设备可W为路由器、Ξ层交换机或服务器。
[0089] 第一网络设备执行S100时,获取到第一LSP,该第一LSP携带的第一系统标识用于 指示第一网络设备,说明生成该第一 LSP的网络设备为第一网络设备。
[0090] 具体的,第一LSP的标识包括第一系统标识、第一分片标识和第一伪节点标识,第 一 LSP的净荷为第一净荷。
[0091] 其中,第一分片标识用于指示第一 LSP归属的分片的位置。第一净荷包括第一网络 设备所处的路由区域信息、第一网络设备的邻接网络设备的信息、第一网络设备的路由信 息和流量工程(ΤΕ,Traffic lingineering)信息等信息。
[0092] 本发明实施例中第一LSP归属的分片是指第一网络设备在生成LSP时,若生成的 LSP的长度大于LSP最大传输单元(MTU,Maximum Transmission Unit)的长度,则第一网络 设备按照某一分片规则将生成的LSP进行分片,W获取到至少两个LSP的分片,第一LSP属于 至少两个LSP的分片中的其中一个。
[0093] 可W理解的是,第一网络设备在将其生成的LSP分片后,第一网络设备需要为每个 LSP的分片标明该分片在所有分片中的顺序(即分片的位置)。第一分片标识用于指示第一 LSP归属的分片的位置,即第一LSP归属的分片在所有分片中的顺序。可选地,第一分片标识 用第一 LSP的分片号表示。
[0094] 可选地,本发明实施例中的第一系统标识用System ID字段表示,第一LSP标识由 System ID字段、伪节点ID和第一LSP的分片号组成。
[00M]其中,本发明实施例中第一网络设备获取第一LSP的方法可W为W下几种方法中 的任意一种:
[0096] 1、第一网络设备接收第二网络设备发送的序列号为N-1的第二LSP,其中,第二LSP 的标识与第一LSP的标识相同,若第一网络设备的第一LSP组中存在序列号为M、标识与第二 LSP的标识相同,且1 < M<N-1的LSP,则第一网络设备将该序列号为M、标识与第二LSP的标识 相同的LSP的序列号更新为N,获得第一 LSP。
[0097] 第二网络设备为第一网络设备的某一个邻接网络设备。
[0098] 2、第一网络设备接收第二网络设备发送的序列号为N-1的第二LSP,其中,第二LSP 的标识与第一LSP的标识相同,若第一网络设备的第一LSP组中存在序列号为N-1、标识与第 二LSP的标识相同,且校验和的数值与第二LSP中校验和的数值不同的LSP,则第一网络设备 将该序列号为N-1、标识与第二LSP的标识相同,且校验和的数值与第二LSP中校验和的数值 不同的LSP的序列号更新为N,获得第一 LSP。
[0099] 3、第一网络设备定时更新自身生成的LSP后,获得序列号为N的第一 LSP。
[0100] 第一网络设备在获取到序列号为N、携带第一系统标识的第一 LSP后,第一网络设 备判断该第一 LSP的序列号是否为第一预设数值,并根据判断结果进行相应处理。
[0101] 具体的,若第一LSP的序列号N等于第一预设数值,则第一网络设备根据预设规则 生成第二系统标识,即第一网络设备执行S101。
[0102 ] 可选地,本发明实施例中第一预设数值为OxFFFFFFFF。
[0103] ISO 10589规定:LSP的序列号的数值WOxOOOOOOOl开始,WOxFFFFFFFF结束。可选 地,本发明实施例中LSP的序列号的数值最大为OxFFFFFFFF,最小为0x00000001。
[0104] 本发明实施例中的预设规则可W为随机生成,也可W为按照递增顺序生成,本发 明实施例对此不作具体限定。
[0105] 示例性的,若第一系统标识用System ID字段表示,由于System ID字段的长度为6 个字节,因此,本发明实施例中第一网络设备可W将System ID字段的前2个字节赋值为特 定值(例如OxFF OxFF),后4个字节使用随机数的方式生成一个无符号整数叫ong类型的随 机数,运样即可生成一个新的System ID。第一网络设备用特定值表示前2个字节,可W使得 各网络设备识别该System ID是经过系统自动修改的,第一网络设备生成的随机数的范围 从0x1到OxFFFFFFFF。
[0106] 具体的,若第一LSP的序列号N不等于第一预设数值,则第一网络设备采用通常的 LSP的传输方法对第一 LSP进行处理。对于通常的LSP的传输方法,此处不再进行详细寶述。
[0107] 进一步地,若第一网络设备的LSDB中没有携带第二系统标识的LSP,则第一网络设 备根据第二系统标识和LSDB中第一LSP组的净荷,生成第二LSP组,即第一网络设备执行 S102〇
[0108] 第一网络设备在生成第二系统标识后,该第一网络设备判断其LSDB中是否存在携 带第二系统标识的LSP,若LSDB中不存在携带第二系统标识的LSP,则说明网络系统中不存 在第二系统标识进行标识的网络设备,第一网络设备可W使用第二系统标识。
[0109] 具体的,第一网络设备的LSDB包含第一LSP组,第一LSP组包含的LSP携带第一系统 标识,由于第一 LSP携带第一系统标识,因此,第一 LSP组包含第一 LSP。
[0110] 第二LSP组包含的LSP携带第二系统标识,第二LSP组包含的LSP的序列号等于第二 预设数值,第二预设数值小于第一预设数值。
[0111] 其中,第二LSP组中每个LSP的标识包含第二系统标识、第二分片标识和第二伪节 点标识。第二分片标识用于指示该LSP归属的分片的位置。
[0112] 可选地,本发明实施例中的第二系统标识用System ID字段表示。
[0113] 第一网络设备在生成第二LSP组时,W新的身份出现在网络系统中。
[0114] 需要说明的是,第一网络设备在W新的身份出现在网络系统时,第一网络设备可 W按照新的分片规则进行LSP分片。因此,第二LSP组中任意一个LSP携带的分片标识与第一 LSP组中任意一个LSP携带的分片标识可W相同,也可W不同。第二LSP组包含的LSP的数量 与第一 LSP组包含的LSP的数量可能相同,也可能不同。
[0115] 为了保证第一网络设备的所有路由都可W正常使用,第一网络设备在生成第二 LSP组时,第一网络设备还参考第一LSP组的净荷,W便于生成的第二LSP组的净荷与第一 LSP组的净荷相同。
[0116] 可选的,若第二LSP组包含的LSP为第SLSP,第一LSP组包含的LSP为第一LSP,则第 ^LSP的净荷与第一 LSP的净荷相同。
[0117] 若第二LSP组包含的LSP包括第SLSP和第四LSP,第一 LSP组包含的LSP为第一 LSP, 则第^LSP的净荷和第四LSP的净荷之和与第一 LSP的净荷相同。
[0118] 若第一 LSP组包括第一 LSP和第五LSP,第二LSP组包含的LSP为第SLSP,则第一 LSP 的净荷和第五LSP的净荷之和与第^LSP的净荷相同。
[0119] 若第一 LSP组包括第一 LSP和第五LSP,第二LSP组包含的LSP包括第SLSP和第四 LSP,则第一 LSP的净荷与第五LSP的净荷之和与第^LSP与第四LSP的净荷之和相同。
[0120] 除此之外,本发明实施例中的第一LSP组还可W包含有更多携带第一系统标识的 LSP,第二LSP组还可W包含有更多携带第二系统标识的LSP。但是,不论第一 LSP组和第二 LSP组分别包含有多少个LSP,第一 LSP组中所有LSP的净荷之和与第二LSP组中所有LSP的净 荷之和相同。
[0121] 示例性的,若本发明实施例中分片标识用分片号表示,第一系统标识为A,第二系 统标识为B。如表2所示,第一网络设备的LSDB中存储的第一 LSP组包含有3个携带A的LSP,每 个LSP的净荷包括网络设备的路由信息和邻接网络设备的标识。LSP的标识为A. 00-01时, A. 00-01中的01为该LSP的分片号。
[0122] 表2
[0123]
[0124] 第一网络设备在生成第二系统标识B,W新的身份出现在网络系统时,第一网络设 备生成的第二LSP组如表3所示。第二LSP组包含有1个携带B的LSP,该LSP的净荷包括网络设 备的路由信息和邻接网络设备的标识。
[0125] 表3
[0126]
[0127] 可W看出,第二LSP组与第一LSP组中邻接网络设备的标识都包含C,网络设备的路 由信息都包含路由a、b和C,第二LSP组包含的LSP的净荷与第一 LSP组包含的3个LSP的净荷 之和相同。在生成第一LSP组时,第一网络设备将其生成的LSP分为3个LSP的分片。而在生成 第二LSP组时,第一网络设备没有对其生成的LSP进行分片,第二LSP组中仅包含一个LSP分 片。因此,第一网络设备在生成第一 LSP组时所采用的分片规则与第一网络设备在生成第二 LSP组时所采用的分片规则不同。
[0128] 第一网络设备生成的第二LSP组包含的LSP的序列号等于第二预设数值,且第二预 设数值小于第一预设数值
当前第3页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1