CN101330448B - 一种通告链路状态信息及确定组播转发路径的方法及装置 - Google Patents
一种通告链路状态信息及确定组播转发路径的方法及装置 Download PDFInfo
- Publication number
- CN101330448B CN101330448B CN2007101176947A CN200710117694A CN101330448B CN 101330448 B CN101330448 B CN 101330448B CN 2007101176947 A CN2007101176947 A CN 2007101176947A CN 200710117694 A CN200710117694 A CN 200710117694A CN 101330448 B CN101330448 B CN 101330448B
- Authority
- CN
- China
- Prior art keywords
- link
- traffic engineering
- state information
- engineering tunnel
- routing table
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种通告链路状态信息及确定组播转发路径的方法及装置，包括：将FATE隧道的链路状态信息及第一链路类型标识符携带于链路状态通告报文中，并洪泛广播该链路状态通告报文；本地将接收到的该报文存放在链路状态数据库中，并根据该数据库中的信息建立单播路由表和RPF路由表，并在接收到组播报文的情况下，根据该组播报文中携带的地址信息首先在该RPF路由表中查找匹配路由；在该RPF路由表中找不到匹配路由时，则查找该单播路由表。本发明实施例能够在MPLS TE与组播协议同时部署的情况下，灵活避开TE隧道接口，适应网络拓扑的动态变化，以及灵活确定组播转发路径。
Description
技术领域
本发明涉及电子通信技术领域，尤其涉及一种通告链路状态信息及确定组播转发路径的方法及装置。
背景技术
目前常用的PIM(单播路由协议不相关组播协议)是一种与单播路由选择协议无关的组播路由协议。PIM可以使用现存的单播路由表而不依赖于特定的单播路由协议来实现RPF(逆向路径转发)检查；也可以使用专用于组播RPF检查的单播路由表进行RPF检查。具体过程包括：连接组播接收者的PIM路由器沿着到达组播源的最短路径方向显式发送PIM加入消息给上游PIM路由器；上游PIM路由器接收PIM加入消息之后，继续沿着到达组播源的最短路径方向显式发送PIM加入消息给上游PIM路由器，这样一跳接一跳地向连接组播源的PIM路由器发送PIM加入消息，直到PIM加入消息发送给连接组播源的PIM路由器；这样建立起一棵SPT(源路径树)，连接组播源的PIM路由器是这棵树的根。组播数据流沿着建立好的SPT转发，直到转发至连接组播接收者的PIM路由器，最终该组播流转发给相应的组播接收者。
目前，在网络中广泛采用流量工程的方式实现流量在网络中的均衡分布，流量工程的目标就是避免网络中部分链路的带宽被过度使用而其他的链路的带宽没有被充分利用。RSVP-TE(资源预留协议-流量工程)是一种实现MPLS-TE(多协议标记交换-流量工程)的信令协议。RSVP-TE可以建立CR-LSP(基于约束路由的标签交换路径)隧道，也称做TE(流量工程)隧道。通过RSVP-TE，运营商可以精确地控制流量流经的路径，从而可以避开拥塞的节点，解决一部分路径过载，另一部分路径空闲的问题，将现有的带宽资源充分利用。
将FA TE(转发邻接-流量工程)隧道参与路由计算，可以将部分数据流量自动地映射到TE隧道上。具体方法包括：TE隧道的头端、尾端节点将TE隧道视为P2P(点到点)类型的链路，通过基于链路状态通告的IGP(内部网关协议)(如ISIS(中间系统到中间系统)协议或OSPF(开放最短路径优先路由)协议)通告出去，区域内的其他路由器(即使不是TE隧道的头端和尾端节点)收到这些链路状态通告之后，可以看到这个隧道链路并用其计算最短路径。这个特性被称作MPLS-TE(多协议标记交换-流量工程)隧道的Forwarding Adjacency(转发邻接)特性。
现有的PIM路由器确定组播转发路径的方法如图1所示，具体包括：当所述PIM路由器收到组播报文时，先查找RPF路由表，若在该RPF路由表中找到匹配的路由，则RPF检查成功，确定组播转发路径，沿所述组播转发路径转发所述组播报文；若找不到匹配的路由，则查找单播路由表，若在单播路由表中找到匹配的路由，则RPF检查成功，确定组播转发路径，沿所述组播转发路径转发所述组播报文；若在单播路由表中也找不到匹配的路由，则RPF检查失败，所述PIM路由器将丢弃所述组播报文。在现有技术中，所述RPF路由表主要是通过静态方式添加路由，或通过M-BGP(多协议-边界网关协议)方式生成路由。
但是，采用上述确定组播转发路由路径的方法，在MPLS TE与组播协议(如PIM)同时部署的情况下，如果TE隧道使用了Forwarding Adjacency特性，若下游PIM路由器通过单播路由表确定组播转发路径时，发现到达组播源的最佳路由的出接口是TE隧道，则所述下游PIM路由器通过TE隧道向上游PIM路由器(也就是该TE隧道的末端节点)发送PIM加入报文。上游PIM路由器收到这个PIM加入报文之后，因为TE隧道本身是单向的，所以上游PIM路由器无法确定与接收该报文的隧道对应的反向TE隧道接口(即到达下游路由器的TE隧道接口)。因此，若确定的最佳路由的出接口是TE隧道，则TE隧道无法将下游PIM路由器请求的组播流转发给所述下游PIM路由器。
在常见的链路状态路由协议，比如OSPF和ISIS路由协议中，涉及在MPLS TE与组播协议同时部署的情况下，确定RPF路由路径的过程中，均存在上述缺陷。
现有的解决上述缺陷的方法为：在查找的RPF路由表中配置静态路由，使得在查找RPF路由表时，能够避开TE隧道接口。但是这种方式不够灵活，不能适应网络拓扑的动态变化。
因此，目前没有技术方案能够在MPLS TE与组播协议同时部署的情况下，能够在通告FA TE隧道链路状态信息时将FA TE隧道链路状态信息和现有P2P链路的链路状态信息区分开来，同时也没有技术方案不仅可以避开TE隧道接口，并且可以灵活确定组播转发路径。
发明内容
本发明实施例提供一种通告链路状态信息的方法及装置，在MPLS TE与组播协议同时部署的情况下，能够在通告FA TE隧道链路状态信息时将FATE隧道链路状态信息和现有P2P链路的链路状态信息区分开来。
本发明实施例还提供一种确定组播转发路径的方法及装置，在MPLS TE与组播协议同时部署的情况下，能够在执行RPF检查时，避开TE隧道接口，灵活确定组播转发路径。
本发明实施例是通过以下技术方案实现的：
本发明实施例提供一种确定组播转发路径的方法，包括：
在本地维护链路状态数据库，所述链路状态数据库中包括若干链路状态信息以及用于唯一标识转发邻接流量工程FA TE隧道的第一链路类型标识符；
根据所述链路状态信息建立专用于逆向路径转发RPF检查的单播路由表；
当所述链路状态信息不是所述FA TE隧道的链路状态信息时，则根据所述链路状态信息计算生成RPF路由表；
当接收到组播报文时，根据所述组播报文中携带的地址信息先在所述RPF路由表中查找匹配路由，当在所述RPF路由表中找到匹配路由时，则RPF检查成功，根据所述匹配路由确定组播转发路径；当在所述RPF路由表中找不到匹配路由时，则查找所述单播路由表，当在所述单播路由表中找到匹配路由时，则RPF检查成功，根据所述匹配路由确定组播转发路径。
本发明实施例提供一种确定组播转发路径的装置，包括：
链路状态数据库构造模块，用于建立并维护一链路状态数据库，所述链路状态数据库中包括若干链路状态信息以及用于唯一标识FA TE隧道的第一链路类型标识符；
单播路由表生成模块，用于根据所述链路状态信息建立专用于RPF检查的单播路由表；
链路状态信息判断模块，用于判断所述链路状态信息是否为所述FA TE隧道的链路状态信息；
RPF路由表生成模块，用于根据所述链路状态信息判断模块的判断结果确定所述链路状态信息不是所述FA TE隧道的链路状态信息时，根据所述链路状态信息计算生成RPF路由表；
路由查找模块，用于当接收到组播报文时，根据所述组播报文中携带的地址信息优先在所述RPF路由表中查找匹配路由，当在所述RPF路由表中找不到匹配路由时，则进一步在所述单播路由表中查找匹配路由；
组播路径确定模块，用于当所述路由查找模块在所述RPF路由表或单播路由表中找到匹配路由时，根据所述匹配路由确定组播转发路径。
本发明实施例提供一种通告邻接流量工程FA TE隧道链路状态信息的方法，包括：
在FA TE隧道的端节点处维护所述FA TE隧道的链路状态信息以及用于唯一标识所述FA TE隧道的第一链路类型标识符；
将所述FA TE隧道的链路状态信息及第一链路类型标识符携带于链路状态通告报文中，并洪泛广播所述链路状态通告报文。
本发明实施例提供一种通告邻接流量工程FA TE隧道链路状态信息的装置，包括：
链路状态信息生成模块，用于在FA TE隧道的端节点处建立并维护所述FA TE隧道的链路状态信息以及用于唯一标识所述FA TE隧道的第一链路类型标识符；
链路状态数据库，用于存放所述FA TE隧道的链路状态信息以及所述第一链路类型标识符；
报文生成模块，用于根据所述FA TE隧道的链路状态信息以及所述第一链路类型标识符生成链路状态通告报文；
报文通告模块。用于洪泛广播所述链路状态通告报文。
由上述本发明实施例提供的技术方案可以看出，本发明实施例采用洪泛广播携带FA TE隧道的链路状态信息及用于唯一标识FA TE隧道的第一链路类型标识符的链路状态通告报文的技术方案，达到在通告FA TE隧道链路状态信息时将所述FA TE隧道与现有非FA TE隧道链路区分开来的效果；并采用先查找根据非FA TE隧道的链路状态信息建立的RPF路由表再查找单播路由表中是否存在匹配路由，从而确定组播转发路径的技术方案，达到在MPLS TE与组播协议同时部署的情况下，灵活避开TE隧道接口，适应网络拓扑的动态变化，以及灵活确定组播转发路径的效果。
附图说明
图1为现有技术中确定组播转发路径的过程图；
图2为本发明的第一个实施例的方法的流程图；
图3为本发明的第四个实施例的方法的流程图；
图4为本发明的第五个实施例的装置的结构图；
图5为本发明的第六个实施例的装置的结构图。
具体实施方式
本发明的第一个实施例，即通告FA TE隧道链路状态信息的方法的具体实现如图2所示，包括如下步骤：
步骤1：在FA TE隧道的端节点处建立并维护该FA TE隧道的链路状态信息以及用于唯一标识该FA TE隧道的第一链路类型标识符；在该FA TE隧道的端节点处已经存在该FA TE隧道的链路状态信息以及第一链路类型标识符的情况下，仅需要维护该信息。
步骤2：将该FA TE隧道的链路状态信息及第一链路类型标识符携带于链路状态通告报文中，并洪泛广播该链路状态通告报文，以达到通告FA TE隧道链路状态信息的目的。
在本发明实施例中，步骤2中的链路状态通告报文可以为OSPF协议定义的路由信息链路状态通告报文，也可以为ISIS协议定义的链路状态数据包报文。在链路状态通告报文为OSPF协议定义的路由信息链路状态通告报文的情况下，第一链路类型标识符携带于路由信息链路状态通告报文的链路类型字段中。在链路状态通告报文为ISIS协议定义的链路状态数据包报文的情况下，第一链路类型标识符携带于链路状态数据包报文的Reachability TLV(可达性类型长度值)字段中。下面分别对这两种情况下，本发明实施例的具体实现进行详细叙述。
下面以采用OSPF协议定义的路由信息链路状态通告报文作为链路状态通告报文的具体实现作为本发明的第二个实施例，对本发明实施例进行详细叙述。
步骤1：在FA TE隧道的端节点处建立并维护该FA TE隧道的链路状态信息以及用于唯一标识该FA TE隧道的第一链路类型标识符；
步骤2：根据FA TE隧道的链路状态信息以及第一链路类型标识符，将OSPF路由协议通告中的RI LSA(路由信息链路状态通告)中链路类型的具体值设置为与已有的链路类型的具体值不相同的值；具体的，可以将LSA中Link Type(链路类型)设置为已有的Link Type值以外的其他值。
在OSPF路由协议中，链路状态类型通过Link Type的属性表示，下表为目前使用的所有链路类型。
| Link Type(链路类型) | Connection(连接) |
| 1 | Point-to-point connection to another router(与另一个路由器以点到点的方式连接) |
| 2 | Connection to a transit network(与一个传输网连接) |
| 3 | Connection to a stub network(与一个末端网连接) |
| 4 | Virtual link(虚拟链路) |
在OSPF发布的RI LSA中，现有技术方案将启动FA TE隧道作为一种普通P2P链路发布，即设置FA TE隧道的Link Type的值等于1。在本发明实施例中，为了达到FA TE隧道与其他链路区分的目的，可以将FA TE隧道的LinkType值设置为以上取值之外的值，即可以将FA TE隧道的Link Type值设置为OSPF路由协议中定义的1至4以外的其他值，比如设置为5。
步骤3：在需要进行RI LSA通告转发过程中，将步骤1中改进了的LinkType通告转发至区域内的其他路由器；可以理解的是，改进Link Type的本地路由器，不需要RI LSA的通过转发过程，即可获得改进后的Link Type。
其他路由器根据接收到的RI LSA通告，能够区分出FA TE隧道的链路类型和其他链路类型；比如：FA TE隧道的链路类型为5。
下面以采用ISIS协议定义的链路状态数据包报文作为链路状态通告报文的具体实现作为本发明的第三个实施例，对本发明实施例进行详细叙述。
步骤1：在FA TE隧道的端节点处建立并维护该FA TE隧道的链路状态信息以及用于唯一标识该FA TE隧道的第一链路类型标识符；
步骤2：根据FA TE隧道的链路状态信息以及第一链路类型标识符，在ISIS路由协议通告中的LSP(链路状态数据包)报文中的IS reachability TLV中增加链路类型属性标志；该链路类型属性标志用来区分FA TE隧道的链路类型和其他链路的链路类型。
在ISIS路由协议模型中，用于通告链路状态的LSP报文中的ISreachability TLV中没有一个对应的属性字段来定义链路类型属性。因此可以采用在LSP报文中的IS reachability TLV中增加链路类型属性标志的方式来设置链路类型属性标志，具体可以为：在LSP报文中的IS reachability TLV中增加一个字段，将所述增加的链路类型属性标志承载于所述字段中。
步骤3：在需要进行LSP报文通告转发过程中，将步骤2中增加了链路类型属性标志的LSP报文通告转发至区域内的其他路由器；可以理解的是，在增加链路类型属性标志的本地路由器，不需要LSP报文的通告转发过程，即可获得增加的链路类型属性标志。
其他路由器根据接收到的LSP通告，能够根据LSP通告上增加的链路类型属性标志区分出FA TE隧道的链路类型和其他链路类型。
本发明的第四个实施例，即确定组播转发路径的方法的具体实现如图3所示，包括如下步骤：
步骤1：在本地维护链路状态数据库，该链路状态数据库中包括若干链路状态信息以及用于唯一标识FA TE隧道的第一链路类型标识符；可以理解的是，在本地没有链路状态数据库的情况下，需要首先建立该链路状态数据库；
步骤2：根据该链路状态信息建立专用于逆向路径转发RPF检查的单播路由表；
步骤3：判断该链路状态信息是否包括FA TE隧道的链路状态信息，当该链路状态信息不是FA TE隧道的链路状态信息时，则根据该链路状态信息计算生成RPF路由表；
步骤4：当接收到组播报文时，根据该组播报文中携带的地址信息先在RPF路由表中查找匹配路由，当在该RPF路由表中找到匹配路由时，则RPF检查成功，根据查找到的匹配路由确定组播转发路径；当在该RPF路由表中找不到匹配路由时，则查找单播路由表，当在单播路由表中找到匹配路由时，则RPF检查成功，根据查找到的匹配路由确定组播转发路径。
在本发明实施例中，也可以首先执行步骤3，再执行步骤2。
在本发明实施例中，若该FA TE隧道的端节点不在本地路由器上，可以采用如下步骤在本地维护包括若干链路状态信息以及第一链路类型标识符的链路状态数据库：
步骤1：本地接收由FA TE隧道的端节点发送的链路状态通告报文，该链路状态通告报文中携带有该FA TE隧道的链路状态信息及第一链路类型标识符；
步骤2：本地获取链路状态通告报文中携带的FA TE隧道的链路状态信息及第一链路类型标识符，并将FA TE隧道的链路状态信息及第一链路类型标识符存储于链路状态数据库中。
若该FA TE隧道的端节点在本地路由器上，则可以直接在该FA TE隧道的端节点处维护FA TE隧道的链路状态信息以及第一链路类型标识符；并将FA TE隧道的链路状态信息以及第一链路类型标识符存储于本地路由器上的链路状态数据库中。可以理解的是，在本地路由器上的FA TE隧道的端节点没有FA TE隧道的链路状态信息以及第一链路类型标识符的情况下，需要首先建立该FA TE隧道的链路状态信息以及第一链路类型标识符。
本发明的第五个实施例，即通告FA TE隧道链路状态信息的装置的具体实现结构图如图4所示，包括：
链路状态信息生成模块，用于在FA TE隧道的端节点处建立并维护所述FA TE隧道的链路状态信息以及用于唯一标识所述FA TE隧道的第一链路类型标识符。可以理解的是，在该FA TE隧道的端节点没有FA TE隧道的链路状态信息以及第一链路类型标识符的情况下，需要首先在FA TE隧道的端节点处建立该FA TE隧道的链路状态信息以及第一链路类型标识符。
链路状态数据库，用于存放FA TE隧道的链路状态信息以及第一链路类型标识符。
报文生成模块，用于根据FA TE隧道的链路状态信息以及第一链路类型标识符生成链路状态通告报文。该链路状态通告报文可以为OSPF协议中定义的路由信息链路状态通告报文，第一链路类型标识符携带于该路由信息链路状态通告报文的链路类型字段中。该链路状态通告报文也可以为ISIS协议定义的链路状态数据包报文，第一链路类型标识符携带于该链路状态数据包报文的Reachability TLV字段中。
报文通告模块，用于洪泛广播该链路状态通告报文。
本发明的第六个实施例，即确定组播转发路径的装置的具体实现结构图如图5所示，包括：
链路状态数据库构造模块，用于维护链路状态数据库，该链路状态数据库中包括若干链路状态信息以及用于唯一标识FA TE隧道的第一链路类型标识符；可以理解的是，在本地没有链路状态数据库的情况下，需要首先建立该链路状态数据库；
单播路由表生成模块，用于根据该链路状态信息建立专用于RPF检查的单播路由表；
链路状态信息判断模块，用于判断链路状态信息是否为FA TE隧道的链路状态信息；
RPF路由表生成模块，用于在根据链路状态信息判断模块的判断结果确定链路状态信息不是FA TE隧道的链路状态信息时，根据链路状态信息计算生成RPF路由表；
路由查找模块，用于当接收到组播报文时，根据该组播报文中携带的地址信息优先在RPF路由表中查找匹配路由，当在RPF路由表中找不到匹配路由时，则进一步在单播路由表中查找匹配路由；
组播路径确定模块，用于当路由查找模块在RPF路由表或单播路由表中找到匹配路由时，根据匹配路由确定组播转发路径。
该装置还包括报文接收模块和报文解析模块，以便于接收并存储其他路由器发送的FA TE隧道的链路状态信息及第一链路类型标识符，其中，
报文接收模块，用于接收由FA TE隧道的端节点发送的链路状态通告报文，该链路状态通告报文中携带有FA TE隧道的链路状态信息及第一链路类型标识符；
报文解析模块，用于从链路状态通告报文中解析获得FA TE隧道的链路状态信息及第一链路类型标识符，并将FA TE隧道的链路状态信息及第一链路类型标识符存储于该链路状态数据库中。
该装置还包括链路状态信息生成模块，以便于FA TE隧道的端节点在本地路由器的情况下，建立和/或维护FA TE隧道的链路状态信息以及第一链路类型标识符，其中，
链路状态信息生成模块，用于在FA TE隧道的端节点处维护FA TE隧道的链路状态信息以及第一链路类型标识符，并将FA TE隧道的链路状态信息以及第一链路类型标识符存储于该链路状态数据库中。
由上面的第一、二、三、五个实施例可知，本发明实施例采用洪泛广播携带FA TE隧道的链路状态信息及用于唯一标识FA TE隧道的第一链路类型标识符的链路状态通告报文的技术方案，达到在通告FA TE隧道链路状态信息时将所述FA TE隧道与现有非FA TE隧道链路区分开来的技术效果。
由上面的第四、六个实施例可知，本发明实施例采用先查找根据非FATE隧道的链路状态信息建立的RPF路由表再查找单播路由表中是否存在匹配路由，从而确定组播转发路径的技术方案，达到在MPLS TE与组播协议同时部署的情况下，灵活避开TE隧道接口，适应网络拓扑的动态变化，以及灵活确定组播转发路径的技术效果。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。
Claims (8)
1.一种确定组播转发路径的方法，其特征在于，所述方法包括：
在本地维护链路状态数据库，所述链路状态数据库中包括若干链路状态信息以及用于唯一标识转发邻接流量工程FA TE隧道的第一链路类型标识符；
根据所述链路状态信息建立专用于逆向路径转发RPF检查的单播路由表；
当所述链路状态信息不是所述FA TE隧道的链路状态信息时，则根据所述链路状态信息计算生成RPF路由表；
当接收到组播报文时，根据所述组播报文中携带的地址信息先在所述RPF路由表中查找匹配路由，当在所述RPF路由表中找到匹配路由时，则RPF检查成功，根据所述匹配路由确定组播转发路径；当在所述RPF路由表中找不到匹配路由时，则查找所述单播路由表，当在所述单播路由表中找到匹配路由时，则RPF检查成功，根据所述匹配路由确定组播转发路径。
2.如权利要求1所述的方法，其特征在于，所述在本地维护链路状态数据库的具体过程包括：
接收由所述FA TE隧道的端节点发送的链路状态通告报文，所述链路状态通告报文中携带有所述FA TE隧道的链路状态信息及所述第一链路类型标识符；
获取所述链路状态通告报文中携带的所述FA TE隧道的链路状态信息及所述第一链路类型标识符，并将所述FA TE隧道的链路状态信息及所述第一链路类型标识符存储于所述链路状态数据库中。
3.如权利要求2所述的方法，其特征在于，所述链路状态通告报文为开放式最短路径优先OSPF协议定义的路由信息链路状态通告报文，所述第一 链路类型标识符携带于所述路由信息链路状态通告报文的链路类型字段中。
4.如权利要求2所述的方法，其特征在于，所述链路状态通告报文为中间系统中间系统ISIS协议定义的链路状态数据包报文，所述第一链路类型标识符携带于所述链路状态数据包报文的可达性类型长度值Reachability TLV字段中。
5.如权利要求1所述的方法，其特征在于，所述在本地维护链路状态数据库的具体过程包括：
在所述FA TE隧道的端节点处维护所述FA TE隧道的链路状态信息以及所述第一链路类型标识符；
并将所述FA TE隧道的链路状态信息以及所述第一链路类型标识符存储于所述链路状态数据库中。
6.一种确定组播转发路径的装置，其特征在于，所述装置包括：
链路状态数据库构造模块，用于建立并维护一链路状态数据库，所述链路状态数据库中包括若干链路状态信息以及用于唯一标识转发邻接流量工程FA TE隧道的第一链路类型标识符；
单播路由表生成模块，用于根据所述链路状态信息建立专用于逆向路径转发RPF检查的单播路由表；
链路状态信息判断模块，用于判断所述链路状态信息是否为所述FA TE隧道的链路状态信息；
RPF路由表生成模块，用于根据所述链路状态信息判断模块的判断结果确定所述链路状态信息不是所述FA TE隧道的链路状态信息时，根据所述链路状态信息计算生成RPF路由表；
路由查找模块，用于当接收到组播报文时，根据所述组播报文中携带的地址信息优先在所述RPF路由表中查找匹配路由，当在所述RPF路由表中找不到匹配路由时，则进一步在所述单播路由表中查找匹配路由；
组播路径确定模块，用于当所述路由查找模块在所述RPF路由表或单播路由表中找到匹配路由时，根据所述匹配路由确定组播转发路径。
7.如权利要求6所述的装置，其特征在于，所述装置还包括：
报文接收模块，用于接收由所述FA TE隧道的端节点发送的链路状态通告报文，所述链路状态通告报文中携带有所述FA TE隧道的链路状态信息及所述第一链路类型标识符；
报文解析模块，用于从所述链路状态通告报文中解析获得所述FA TE隧道的链路状态信息及所述第一链路类型标识符，并将所述FA TE隧道的链路状态信息及所述第一链路类型标识符存储于所述链路状态数据库中。
8.如权利要求6所述的装置，其特征在于，所述装置还包括：
链路状态信息生成模块，用于在所述FA TE隧道的端节点处建立并维护所述FA TE隧道的链路状态信息以及所述第一链路类型标识符，并将所述FA TE隧道的链路状态信息以及所述第一链路类型标识符存储于所述链路状态数据库中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101176947A CN101330448B (zh) | 2007-06-21 | 2007-06-21 | 一种通告链路状态信息及确定组播转发路径的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101176947A CN101330448B (zh) | 2007-06-21 | 2007-06-21 | 一种通告链路状态信息及确定组播转发路径的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101330448A CN101330448A (zh) | 2008-12-24 |
| CN101330448B true CN101330448B (zh) | 2010-12-08 |
Family
ID=40206048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101176947A Expired - Fee Related CN101330448B (zh) | 2007-06-21 | 2007-06-21 | 一种通告链路状态信息及确定组播转发路径的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101330448B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12032081B2 (en) | 2023-04-14 | 2024-07-09 | Rockwell Collins, Inc. | System and method for application of doppler corrections for time synchronized transmitter and receiver |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101997765B (zh) * | 2009-08-13 | 2015-01-28 | 中兴通讯股份有限公司 | 多层网络中转发邻接的属性继承方法及相应的多层网络 |
| CN102487355B (zh) * | 2010-12-03 | 2015-08-12 | 中兴通讯股份有限公司 | 路由查询方法及装置 |
| CN102624604B (zh) * | 2011-02-01 | 2015-01-07 | 华为技术有限公司 | 一种组播控制方法、路由设备及组播系统 |
| CN102123088B (zh) * | 2011-02-21 | 2015-09-23 | 杭州华三通信技术有限公司 | 建立te隧道的方法及设备 |
| CN103036787B (zh) * | 2011-10-09 | 2016-09-28 | 华为技术有限公司 | 一种网络路由收敛处理方法和装置 |
| US9148363B2 (en) * | 2012-06-19 | 2015-09-29 | Hewlett-Packard Development Company, L.P. | Multicast routing |
| EP2892188B1 (en) * | 2012-09-25 | 2017-08-30 | Huawei Technologies Co., Ltd. | Method for determining packet forwarding path, network device and control device |
| CN102882787B (zh) * | 2012-10-11 | 2015-05-27 | 华为技术有限公司 | 确定流量工程隧道的转发路径的方法和装置 |
| CN103916905A (zh) * | 2013-01-06 | 2014-07-09 | 中兴通讯股份有限公司 | 组播源的注册、组播路径的建立方法及装置 |
| CN108111417B (zh) * | 2013-08-15 | 2022-12-27 | 华为技术有限公司 | 一种转发mpls数据包的方法及装置 |
| CN105376162B (zh) * | 2014-08-30 | 2019-05-10 | 华为技术有限公司 | 一种链路状态信息通告方法和设备 |
| CN105162705B (zh) * | 2015-06-09 | 2018-09-21 | 华为技术有限公司 | 一种通告uni隧道状态的方法、装置及系统 |
| CN106878181A (zh) * | 2016-12-29 | 2017-06-20 | 新华三技术有限公司 | 一种报文传输方法和装置 |
| CN107071801B (zh) * | 2017-03-03 | 2020-02-04 | 上海斐讯数据通信技术有限公司 | 切换数据传送方式的方法及系统 |
| US11895033B2 (en) | 2017-11-17 | 2024-02-06 | Huawei Technologies Co., Ltd. | Method and apparatus for traffic routing and path optimization for peer-to-peer communications |
| CN109921992B (zh) * | 2019-03-26 | 2021-07-23 | 新华三技术有限公司 | 一种路径选择方法、装置、网络设备以及ed设备 |
| CN111917622B (zh) * | 2019-09-23 | 2021-08-03 | 华为技术有限公司 | 一种反向路径转发rpf检查方法及装置 |
| US11290942B2 (en) | 2020-08-07 | 2022-03-29 | Rockwell Collins, Inc. | System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET) |
| US11665658B1 (en) | 2021-04-16 | 2023-05-30 | Rockwell Collins, Inc. | System and method for application of doppler corrections for time synchronized transmitter and receiver |
| US11977173B2 (en) | 2019-11-27 | 2024-05-07 | Rockwell Collins, Inc. | Spoofing and denial of service detection and protection with doppler nulling (spatial awareness) |
| US11737121B2 (en) | 2021-08-20 | 2023-08-22 | Rockwell Collins, Inc. | System and method to compile and distribute spatial awareness information for network |
| US11296966B2 (en) | 2019-11-27 | 2022-04-05 | Rockwell Collins, Inc. | System and method for efficient information collection and distribution (EICD) via independent dominating sets |
| US11726162B2 (en) | 2021-04-16 | 2023-08-15 | Rockwell Collins, Inc. | System and method for neighbor direction and relative velocity determination via doppler nulling techniques |
| US11646962B1 (en) | 2020-10-23 | 2023-05-09 | Rockwell Collins, Inc. | Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET) |
| CN114205263B (zh) * | 2021-12-08 | 2023-10-13 | 中国信息通信研究院 | 用于Ether CAT网络的通信方法、系统和存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6252856B1 (en) * | 1996-12-03 | 2001-06-26 | Nortel Networks Limited | Method and apparatus for minimizing calculations required to construct multicast trees |
| CN1852165A (zh) * | 2006-01-14 | 2006-10-25 | 华为技术有限公司 | 一种客户层链路自动发现方法及装置 |
| CN1863147A (zh) * | 2005-09-07 | 2006-11-15 | 华为技术有限公司 | 在虚拟专用局域网业务中实现组播数据流转发的方法 |
| CN1969492A (zh) * | 2004-07-15 | 2007-05-23 | 思科技术公司 | 动态转发邻接关系 |
-
2007
- 2007-06-21 CN CN2007101176947A patent/CN101330448B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6252856B1 (en) * | 1996-12-03 | 2001-06-26 | Nortel Networks Limited | Method and apparatus for minimizing calculations required to construct multicast trees |
| CN1969492A (zh) * | 2004-07-15 | 2007-05-23 | 思科技术公司 | 动态转发邻接关系 |
| CN1863147A (zh) * | 2005-09-07 | 2006-11-15 | 华为技术有限公司 | 在虚拟专用局域网业务中实现组播数据流转发的方法 |
| CN1852165A (zh) * | 2006-01-14 | 2006-10-25 | 华为技术有限公司 | 一种客户层链路自动发现方法及装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12032081B2 (en) | 2023-04-14 | 2024-07-09 | Rockwell Collins, Inc. | System and method for application of doppler corrections for time synchronized transmitter and receiver |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101330448A (zh) | 2008-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101330448B (zh) | 一种通告链路状态信息及确定组播转发路径的方法及装置 | |
| US6560654B1 (en) | Apparatus and method of maintaining timely topology data within a link state routing network | |
| US8605723B2 (en) | MPLS traffic engineering for point-to-multipoint label switched paths | |
| US7310335B1 (en) | Multicast routing in ad-hoc networks | |
| US6961319B2 (en) | Methods and arrangements for distribution tree development | |
| EP1994666B1 (en) | A method and apparatus for distributing labels in a label distribution protocol multicast network | |
| US20110002226A1 (en) | Method for Discovering Routes in Wireless Communications Networks | |
| US20080310430A1 (en) | Control System, Data Message Transmission Method And Network Device In The Ethernet | |
| WO2018072704A1 (zh) | 报文传输方法、装置、节点和计算机存储介质 | |
| US20070019646A1 (en) | Method and apparatus for constructing a repair path for multicast data | |
| EP1511244A2 (en) | Hardware abstraction interfacing system and method | |
| US7042850B2 (en) | Focused link state advertisements | |
| CN104038417A (zh) | 应用于mpls网络的服务实例 | |
| CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
| CN100481817C (zh) | 一种基于ip/mpls/bgp的多域组播一体化数据分发结构及方法 | |
| CN102148745A (zh) | 提高虚拟专用局域网业务网络转发效率的方法和系统 | |
| CN107294859B (zh) | 一种信息传递方法、装置及系统 | |
| CN102292942B (zh) | 一种路由处理方法、系统和路由器 | |
| CN106357541B (zh) | 一种信息传递方法和装置 | |
| CN101163103A (zh) | 一种实现快速重路由的方法 | |
| CN101527645A (zh) | 网络拓扑信息收集方法、系统及相关设备 | |
| JP2009273140A (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
| US9401859B2 (en) | Method to setup protocol independent multicast trees in the presence of unidirectional tunnels | |
| US11606287B2 (en) | Multicast and broadcast storm prevention | |
| CN101534203B (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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101208 Termination date: 20170621 |