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

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

Info

Publication number
CN104507138B
CN104507138B CN201410800490.3A CN201410800490A CN104507138B CN 104507138 B CN104507138 B CN 104507138B CN 201410800490 A CN201410800490 A CN 201410800490A CN 104507138 B CN104507138 B CN 104507138B
Authority
CN
China
Prior art keywords
tlv
eigrp
routing table
neighbours
mark
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410800490.3A
Other languages
English (en)
Other versions
CN104507138A (zh
Inventor
周天翠
王建兵
康宗绪
陈量
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing Jinmei Communication Co Ltd
Original Assignee
Chongqing Jinmei Communication Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing Jinmei Communication Co Ltd filed Critical Chongqing Jinmei Communication Co Ltd
Priority to CN201410800490.3A priority Critical patent/CN104507138B/zh
Publication of CN104507138A publication Critical patent/CN104507138A/zh
Application granted granted Critical
Publication of CN104507138B publication Critical patent/CN104507138B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/06—Airborne or Satellite Networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，该方法是在EIGRP协议中的外部路由TLV和内部路由TLV中增加4个字节邻居标识字段。通过原有EIGRP报文交互过程将该邻居标识传递到邻居路由器。邻居路由器收到外部路由TLV和内部路由TLV后，在计算路由时，通过外部路由TLV和内部路由TLV中的邻居标识计算路由表的下一跳，从而达到EIGRP生成的路由表是无中心的。本发明的有益技术效果是：提供了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，解决了有中心扩散的EIGRP生成的路由表也是有中心，从而导致一跳可达的卫星间通信需要通过中心卫星中转的2跳转发问题。

Description

一种在有中心扩散的EIGRP中生成无中心路由表的实现方法
技术领域
本发明涉及路由协议领域，具体涉及EIGRP路由协议的适用性技术。
背景技术
随着卫星网络技术的迅猛发展，卫星网络得到大规模应用，这样就造成了几十个卫星终端通过卫星一跳可达，为了避免大量邻居两两相互交互，在EIGRP路由协议层面采用有中心的方式进行路由信息同步，这样将造成原本一跳可达的需要两跳才能到达。这就需要在EIGRP路由协议中寻找解决办法。
发明内容
本发明公开了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，该方法是在EIGRP协议中的外部路由TLV和内部路由TLV中增加4个字节邻居标识字段。通过原有EIGRP报文交互过程将该邻居标识传递到邻居路由器。邻居路由器收到外部路由TLV和内部路由TLV后，在计算路由时，通过外部路由TLV和内部路由TLV中的邻居标识计算路由表的下一跳，从而达到EIGRP生成的路由表是无中心的。
所述4个字节邻居标识字段。在产生外部路由TLV和内部路由TLV时，4个字节邻居标识设置为0；收到外部路由TLV和内部路由TLV报文后，将报文中4个字节邻居标识设置为收到该报文的邻居地址。
所述通过原有EIGRP报文交互过程将该邻居标识传递到邻居路由器。在上述4个字节邻居标识字段设置完成后，进行EIGRP报文交互。
所述通过外部路由TLV和内部路由TLV中的邻居标识计算路由表的下一跳。如果外部路由TLV和内部路由TLV中的邻居标识是本路由器的邻居地址则将邻居地址作为路由表的下一跳地址，否则为收到该外部路由TLV和内部路由TLV报文的邻居地址。
本发明的有益技术效果是：提供了一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，解决了有中心扩散的EIGRP生成的路由表也是有中心，从而导致一跳可达的卫星间通信需要通过中心卫星中转的2跳转发问题。
具体实施方式
现有技术中，为了节约信道资源，利用中心路由器构建邻接关系和进行路由信息交互，将邻居数量从N*(N-1)/2减少到N-1（N为卫星网中路由器数量），从而降低卫星网内的路由协议开销和卫星链路变化所引起的网络路由动荡，提高卫星网路由乃至全网路由的稳定性。但是随之而来的问题是由EIGRP生成的路由表的网关为中心路由器，使得业务数据原本一跳可达的需要通过中心路由器中转后两跳才能到达。
本发明提出的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，同样的需要通过路由器以有中心组网方式构建EIGRP路由域，但其与现有技术的不同之处在于：在EIGRP路由域中，在外部路由TLV和内部路由TLV报文中定义4字节的邻居标识字段，用于标识收到该报文的邻居地址。外部路由TLV和内部路由TLV初始化生成时，邻居标识字段为0。路由器收到外部路由TLV和内部路由TLV后进行路由计算时，利用邻居标识作为路由表网关地址生成的依据。在外部路由TLV和内部路由TLV再次扩散前再次用接收这些报文的邻居地址替换邻居标识后进行下一步扩散。整个过程包括标识定义，标识封装、标识扩散和标识应用四部分。具体步骤如下：
1）标识定义。在EIGRP协议报文中的外部路由TLV和内部路由TLV两种报文中定义4字节的邻居标识字段。该字段用于标识接收这两种报文的邻居地址信息，为后面路由表的网关地址计算提供依据。
2）标识封装。外部路由TLV和内部路由TLV报文中的邻居标识字段赋值时机在这些报文发送之前，如果这些报文是本路由器产生的，则该邻居标识字段为0（即前面说的初始为0）；如果这些报文是从邻居收到的，则该邻居标识字段为邻居地址。
3）标识扩散。按照步骤2）将邻居标识字段封装好后，按EIGRP原有流程进行报文扩散。
4）标识应用。在EIGRP路由域原有路由计算过程中，新增路由表网关地址生成规则。网关地址生成规则是，当外部路由TLV和内部路由TLV中的邻居标识不为0时，如果邻居标识为路由计算路由器的邻居地址则该路由表的网关地址为该报文的邻居标识；否则保持原有操作不变。
通过上面的步骤可以看出该方法具有如下优势：解决了EIGRP生成的路由表的网关为中心路由器，使得业务数据原本一跳可达的需要通过中心路由器中转后两跳才能到达的问题，即实现了业务传输无中心。

Claims (6)

1.一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，其特征在于：在EIGRP路由域中，在外部路由TLV和内部路由TLV报文中定义4字节的邻居标识字段，用于标识收到该报文的邻居地址；外部路由TLV和内部路由TLV初始化生成时，邻居标识字段为0；路由器收到外部路由TLV和内部路由TLV后进行路由计算时，利用邻居标识作为路由表网关地址生成的依据；路由表网关地址生成依据的具体方法是，当外部路由TLV和内部路由TLV中的邻居标识不为0时，如果邻居标识为路由计算路由器的邻居地址则该路由表的网关地址为该报文的邻居标识，否则保持原有操作不变；在外部路由TLV和内部路由TLV再次扩散前再次用接收这些报文的邻居地址替换邻居标识后进行下一步扩散。
2.根据权利要求1所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，其特征在于：实现方法的整个过程包括标识定义、 标识封装、标识扩散和标识应用四部分。
3.根据权利要求2所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，其特征在于：所述标识定义为，在外部路由TLV和内部路由TLV报文中标识邻居地址信息。
4.根据权利要求2所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，其特征在于：所述标识封装为，外部路由TLV和内部路由TLV报文中的邻居标识字段赋值时机在这些报文发送之前，如果这些报文是本路由器产生的，则该邻居标识字段为0；如果这些报文是从邻居收到的，则该邻居标识字段为邻居地址。
5.根据权利要求2所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，其特征在于：所述标识扩散为，标识字段封装好后，按EIGRP原有流程进行报文扩散。
6.根据权利要求2所述的一种在有中心扩散的EIGRP中生成无中心路由表的实现方法，其特征在于：所述标识应用为，在EIGRP路由域原有路由计算过程中，新增路由表网关地址生成规则 。
CN201410800490.3A 2014-12-22 2014-12-22 一种在有中心扩散的eigrp中生成无中心路由表的实现方法 Active CN104507138B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410800490.3A CN104507138B (zh) 2014-12-22 2014-12-22 一种在有中心扩散的eigrp中生成无中心路由表的实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410800490.3A CN104507138B (zh) 2014-12-22 2014-12-22 一种在有中心扩散的eigrp中生成无中心路由表的实现方法

Publications (2)

Publication Number Publication Date
CN104507138A CN104507138A (zh) 2015-04-08
CN104507138B true CN104507138B (zh) 2017-12-01

Family

ID=52948838

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410800490.3A Active CN104507138B (zh) 2014-12-22 2014-12-22 一种在有中心扩散的eigrp中生成无中心路由表的实现方法

Country Status (1)

Country Link
CN (1) CN104507138B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112423363B (zh) * 2020-11-03 2023-01-24 中国电子科技集团公司第七研究所 提升空地一体化中心集中式移动自组网系统中网络容量的方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1997986A (zh) * 2004-02-10 2007-07-11 思科技术公司 网络中路由协议的平滑关断技术
CN101065677A (zh) * 2004-03-02 2007-10-31 思科技术公司 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7889655B2 (en) * 2006-01-17 2011-02-15 Cisco Technology, Inc. Techniques for detecting loop-free paths that cross routing information boundaries

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1997986A (zh) * 2004-02-10 2007-07-11 思科技术公司 网络中路由协议的平滑关断技术
CN101065677A (zh) * 2004-03-02 2007-10-31 思科技术公司 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器

Also Published As

Publication number Publication date
CN104507138A (zh) 2015-04-08

Similar Documents

Publication Publication Date Title
AU2011306508B2 (en) Method and apparatus to improve LDP convergence using hierarchical label stacking
CN107968750B (zh) 报文传输方法、装置及节点
CN104106242B (zh) 分片网络中委托转发和地址解析
CN107483345B (zh) 业务处理方法、设备及系统
CN101547139B (zh) 网络拓扑变化的通告方法及装置
EP3148131B1 (en) Address information publishing method and apparatus
CN103825760B (zh) 一种基于ospf协议建立邻居关系的方法和装置
CN101340372A (zh) 号码自动路由方法、更新方法、撤销方法、路由器及设备
CN104378292A (zh) 一种转发mpls数据包的方法及装置
CN108270673A (zh) 报文发送方法、装置以及系统
CN114128228A (zh) 通过SRv6头传输MTNC-ID以实现5G传输
CN105049347B (zh) 一种基于社会网络任务分发模型的dtn路由方法
CN105227458B (zh) Trill isis的路由计算方法及装置
US11882513B2 (en) Transporting MTNC-ID over SRV6-enabled dataplane for 5G transport
CN112491706A (zh) 数据报文的处理方法及装置、存储介质、电子装置
CN107786442B (zh) 一种元数据的传输方法及装置
CN103152265B (zh) 一种spb网络中的报文转发方法和设备
CN104507138B (zh) 一种在有中心扩散的eigrp中生成无中心路由表的实现方法
CN106034075B (zh) 一种为vpn路由分配标签的方法及装置
CN113542126B (zh) 广义SRv6全路径压缩方法及装置
CN100539598C (zh) 基于路由信息协议的支持多种域外服务质量的方法
JP2010050718A (ja) 通信システム、転送ノード、通信方法、およびプログラム
CN104967565A (zh) 一种混合处理上游标签和下游标签的方法及系统
US10924395B2 (en) Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core
CN101640630B (zh) 虚拟链路组的通告方法、系统和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant