一种在有中心扩散的eigrp中生成无中心路由表的实现方法

文档序号:7823471阅读:290来源:国知局
一种在有中心扩散的eigrp中生成无中心路由表的实现方法
【专利摘要】本发明公开了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,该方法是在EIGRP协议中的外部路由TLV和内部路由TLV中增加4个字节邻居标识字段。通过原有EIGRP报文交互过程将该邻居标识传递到邻居路由器。邻居路由器收到外部路由TLV和内部路由TLV后,在计算路由时,通过外部路由TLV和内部路由TLV中的邻居标识计算路由表的下一跳,从而达到EIGRP生成的路由表是无中心的。本发明的有益技术效果是:提供了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,解决了有中心扩散的EIGRP生成的路由表也是有中心,从而导致一跳可达的卫星间通信需要通过中心卫星中转的2跳转发问题。
【专利说明】—种在有中心扩散的EIGRP中生成无中心路由表的实现方法

【技术领域】
[0001]本发明涉及路由协议领域,具体涉及EIGRP路由协议的适用性技术。

【背景技术】
[0002]随着卫星网络技术的迅猛发展,卫星网络得到大规模应用,这样就造成了几十个卫星终端通过卫星一跳可达,为了避免大量邻居两两相互交互,在EIGRP路由协议层面采用有中心的方式进行路由信息同步,这样将造成原本一跳可达的需要两跳才能到达。这就需要在EIGRP路由协议中寻找解决办法。


【发明内容】

[0003]本发明公开了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,该方法是在EIGRP协议中的外部路由TLV和内部路由TLV中增加4个字节邻居标识字段。通过原有EIGRP报文交互过程将该邻居标识传递到邻居路由器。邻居路由器收到外部路由TLV和内部路由TLV后,在计算路由时,通过外部路由TLV和内部路由TLV中的邻居标识计算路由表的下一跳,从而达到EIGRP生成的路由表是无中心的。
[0004]所述4个字节邻居标识字段。在产生外部路由TLV和内部路由TLV时,4个字节邻居标识设置为O ;收到外部路由TLV和内部路由TLV报文后,将报文中4个字节邻居标识设置为收到该报文的邻居地址。
[0005]所述通过原有EIGRP报文交互过程将该邻居标识传递到邻居路由器。在上述4个字节邻居标识字段设置完成后,进行EIGRP报文交互。
[0006]所述通过外部路由TLV和内部路由TLV中的邻居标识计算路由表的下一跳。如果外部路由TLV和内部路由TLV中的邻居标识是本路由器的邻居地址则将邻居地址作为路由表的下一跳地址,否则为收到该外部路由TLV和内部路由TLV报文的邻居地址。
[0007]本发明的有益技术效果是:提供了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,解决了有中心扩散的EIGRP生成的路由表也是有中心,从而导致一跳可达的卫星间通信需要通过中心卫星中转的2跳转发问题。

【具体实施方式】
[0008]现有技术中,为了节约信道资源,利用中心路由器构建邻接关系和进行路由信息交互,将邻居数量从N* (N-1)/2减少到N-1 (N为卫星网中路由器数量),从而降低卫星网内的路由协议开销和卫星链路变化所引起的网络路由动荡,提高卫星网路由乃至全网路由的稳定性。但是随之而来的问题是由EIGRP生成的路由表的网关为中心路由器,使得业务数据原本一跳可达的需要通过中心路由器中转后两跳才能到达。
[0009]本发明提出的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,同样的需要通过路由器以有中心组网方式构建EIGRP路由域,但其与现有技术的不同之处在于:在EIGRP路由域中,在外部路由TLV和内部路由TLV报文中定义4字节的邻居标识字段,用于标识收到该报文的邻居地址。外部路由TLV和内部路由TLV初始化生成时,邻居标识字段为O。路由器收到外部路由TLV和内部路由TLV后进行路由计算时,利用邻居标识作为路由表网关地址生成的依据。在外部路由TLV和内部路由TLV再次扩散前再次用接收这些报文的邻居地址替换邻居标识后进行下一步扩散。整个过程包括标识定义,标识封装、标识扩散和标识应用四部分。具体步骤如下:
I)标识定义。在EIGRP协议报文中的外部路由TLV和内部路由TLV两种报文中定义4字节的邻居标识字段。该字段用于标识接收这两种报文的邻居地址信息,为后面路由表的网关地址计算提供依据。
[0010]2)标识封装。外部路由TLV和内部路由TLV报文中的邻居标识字段赋值时机在这些报文发送之前,如果这些报文是本路由器产生的,则该邻居标识字段为O (即前面说的初始为O);如果这些报文是从邻居收到的,则该邻居标识字段为邻居地址。
[0011]3)标识扩散。按照步骤2)将邻居标识字段封装好后,按EIGRP原有流程进行报文扩散。
[0012]4)标识应用。在EIGRP路由域原有路由计算过程中,新增路由表网关地址生成规贝U。网关地址生成规则是,当外部路由TLV和内部路由TLV中的邻居标识不为O时,如果邻居标识为路由计算路由器的邻居地址则该路由表的网关地址为该报文的邻居标识;否则保持原有操作不变。
[0013]通过上面的步骤可以看出该方法具有如下优势:解决了 EIGRP生成的路由表的网关为中心路由器,使得业务数据原本一跳可达的需要通过中心路由器中转后两跳才能到达的问题,即实现了业务传输无中心。
【权利要求】
1.一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,其特征在于:在EIGRP路由域中,在外部路由TLV和内部路由TLV报文中定义4字节的邻居标识字段,用于标识收到该报文的邻居地址;外部路由TLV和内部路由TLV初始化生成时,邻居标识字段为0 ;路由器收到外部路由TLV和内部路由TLV后进行路由计算时,利用邻居标识作为路由表网关地址生成的依据;在外部路由TLV和内部路由TLV再次扩散前再次用接收这些报文的邻居地址替换邻居标识后进行下一步扩散;整个过程包括标识定义,标识封装、标识扩散和标识应用四部分。
2.根据权利要求1所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,其特征在于:所述标识定义;在EIGRP协议报文中的外部路由TLV和内部路由TLV两种报文中定义4字节的邻居标识字段;该字段用于标识接收这两种报文的邻居地址信息,为后面路由表的网关地址计算提供依据。
3.根据权利要求1所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,其特征在于:所述标识封装;外部路由TLV和内部路由TLV报文中的邻居标识字段赋值时机在这些报文发送之前,如果这些报文是本路由器产生的,则该邻居标识字段为0 (即前面说的初始为0);如果这些报文是从邻居收到的,则该邻居标识字段为邻居地址。
4.根据权利要求1所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,其特征在于:所述标识扩散;标识字段封装好后,按EIGRP原有流程进行报文扩散。
5.根据权利要求1所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法,其特征在于:所述标识应用;在EIGRP路由域原有路由计算过程中,新增路由表网关地址生成规则;网关地址生成规则是,当外部路由TLV和内部路由TLV中的邻居标识不为0时,如果邻居标识为路由计算路由器的邻居地址则该路由表的网关地址为该报文的邻居标识;否则保持原有操作不变。
【文档编号】H04W84/06GK104507138SQ201410800490
【公开日】2015年4月8日 申请日期:2014年12月22日 优先权日:2014年12月22日
【发明者】周天翠, 王建兵, 康宗绪, 陈量 申请人:重庆金美通信有限责任公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1