公开(公告)号：US08923312B2

公开(公告)日：2014-12-30

申请号：US13345508

申请日：2012-01-06

申请人： Ing-Wher Chen ,  Wenhu Lu ,  Alfred C. Lindem, III

发明人： Ing-Wher Chen ,  Wenhu Lu ,  Alfred C. Lindem, III

IPC分类号： H04L12/56 ,  H04L12/703 ,  H04L12/755 ,  H04L12/775 ,  H04L12/773 ,  H04B7/212 ,  H04L12/707

CPC分类号： H04L45/28 ,  H04L45/021 ,  H04L45/22 ,  H04L45/58 ,  H04L45/60

摘要： A network element is configured for synchronizing dynamic OSPF data between an active OSPF instance and a backup OSPF instance. Upon an OSPF data synchronization event, the active OSPF instance synchronizes dynamic OSPF data with the backup OSPF instance. Upon receiving the dynamic OSPF data, the backup OSPF instance determines whether the requisite data structures exist. If the data structures do not exist, the backup OSPF instance returns a NACK to the active OSPF instance and clears its dynamic OSPF data. Responsive to receiving the NACK, the active OSPF instance resynchronizes its dynamic OSPF data with the backup OSPF instance.

摘要翻译： 网元配置为在活动的OSPF实例和备份OSPF实例之间同步动态OSPF数据。 在OSPF数据同步事件中，活动OSPF实例将动态OSPF数据与备份OSPF实例同步。 备份OSPF实例在接收到动态OSPF数据后，确定是否存在必需的数据结构。 如果数据结构不存在，则备份OSPF实例将向活动OSPF实例返回NACK，并清除其动态OSPF数据。 响应于接收到NACK，活动OSPF实例将其动态OSPF数据与备份OSPF实例重新同步。

公开(公告)号：US20140010117A1

公开(公告)日：2014-01-09

申请号：US13570205

申请日：2012-08-08

申请人： Alfred C. Lindem, III ,  Ing-Wher Chen

发明人： Alfred C. Lindem, III ,  Ing-Wher Chen

IPC分类号： H04L12/28

CPC分类号： H04L45/025 ,  H04L45/04 ,  H04L45/12

摘要： A network element that acts as a hub in a hub and spoke topology is configured to limit the amount of topology and reachability information that is advertised to a set of one or more remote network elements that act as one or more spokes in the hub and spoke topology in a same routing area. The network element generates a set of one or two link state advertisements (LSAs) to advertise over an interface that connects at least one of the set of remote network elements to the network element, wherein the set of LSAs includes information that describes a connection to the set of remote network elements and one or more aggregate routes. The network element advertises, during a database exchange process with the one of the set of remote network elements, the set of LSAs to the one of the set of remote network elements.

摘要翻译： 充当集线器和分支拓扑中的集线器的网络元件被配置为将发布的拓扑和可达性信息的数量限制在一组或多个远程网络元素中，这些远程网络元素充当集线器和辐条中的一个或多个辐条 拓扑在相同的路由区域。 所述网络单元生成一组一个或两个链路状态通告（LSA），以通过将所述一组远程网络元件中的至少一个连接到所述网络元件的接口进行通告，其中，所述一组LSA包括描述连接到 一组远程网络元素和一个或多个聚合路由。 在与所述一组远程网络元件的数据库交换过程期间，所述网络元件将所述一组LSA通告给所述一组远程网络元件中的一个。

公开(公告)号：US08625421B2

公开(公告)日：2014-01-07

申请号：US13366141

申请日：2012-02-03

申请人： Ing-Wher Chen

发明人： Ing-Wher Chen

IPC分类号： H04L12/26 ,  H04L12/28

CPC分类号： H04L63/1458 ,  H04L61/103 ,  H04L61/2092 ,  H04L61/6009 ,  H04L61/6059

摘要： A first network element that receives an appropriation message from a second network element that indicates a target address which the second network element intends to appropriate for its use. In response to the appropriation message, the first network element broadcasts a discovery message to a plurality of network elements on the network to request a link-layer address in association with the first target address. The first network element receives a discovery response from the second network element with the first target address and the link-layer address of the second network element. Then the first network element updates a neighbor cache to include a pre-cached neighbor cache entry associating the link-layer address to the first target address. This prevents one or more future neighbor cache misses associated with the first target address.

摘要翻译： 从第二网络元件接收指示第二网络元件旨在适于其使用的目标地址的专用消息的第一网络元件。 响应于该占用消息，第一网元向网络上的多个网元广播发现消息，以请求与第一目标地址相关联的链路层地址。 第一网络元件从第二网络元件接收具有第二网络元件的第一目标地址和链路层地址的发现响应。 然后，第一网络元件更新邻居缓存以包括将链路层地址与第一目标地址相关联的预缓存的相邻高速缓存条目。 这防止与第一目标地址相关联的一个或多个未来的邻居高速缓存未命中。

公开(公告)号：US08913485B2

公开(公告)日：2014-12-16

申请号：US13350234

申请日：2012-01-13

申请人： Wenhu Lu ,  Ing-Wher Chen ,  Alfred C. Lindem, III

发明人： Wenhu Lu ,  Ing-Wher Chen ,  Alfred C. Lindem, III

IPC分类号： H04L12/713 ,  H04L12/757 ,  H04L12/755 ,  H04L12/751 ,  H04L12/703

CPC分类号： H04L45/586 ,  H04L45/021 ,  H04L45/026 ,  H04L45/28

摘要： OSPF NSR with link derivation synchronization is described. When a network element having an active OSPF instance and a standby OSPF instance attempts to create a FULL adjacency with a neighbor network element using a neighbor data structure of the active OSPF instance, and if and when a switch causes the second OSPF instance to act as the active OSPF instance, neighbor information is retrieved from the LSAs of the standby OSPF instance and a link is derived between the network element and the neighbor network element based on the retrieved neighbor information. In one embodiment, the standby OSPF instance retrieves virtual neighbor information from its LSAs and derives a virtual link between the network element and the neighbor network element based on the retrieved virtual neighbor information without having to synchronize the neighbor information between the active and standby OSPF instance.

摘要翻译： 描述了具有链路导出同步的OSPF NSR。 当具有活动OSPF实例和备用OSPF实例的网元尝试使用活动OSPF实例的邻居数据结构与邻居网元建立FULL邻接关系时，以及交换机如果和何时使第二个OSPF实例充当 主动OSPF实例，从备用OSPF实例的LSA检索邻居信息，并根据检索到的邻居信息在网元和邻居网元之间导出链路。 在一个实施例中，备用OSPF实例从其LSA检索虚拟邻居信息，并且基于检索到的虚拟邻居信息导出网元和邻居网元之间的虚拟链路，而不必同步主备OSPF实例之间的邻居信息 。

公开(公告)号：US20130083802A1

公开(公告)日：2013-04-04

申请号：US13349530

申请日：2012-01-12

申请人： Ing-Wher Chen ,  Wenhu Lu ,  Alfred C. Lindem, III

发明人： Ing-Wher Chen ,  Wenhu Lu ,  Alfred C. Lindem, III

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L45/12 ,  H04L45/023 ,  H04L45/123 ,  H04L45/22 ,  H04L45/28 ,  H04L45/58 ,  H04L45/60

摘要： Open Shortest Path First (OSPF) Non-stop Routing (NSR) with frozen standby LSDB is described. A network element includes a first OSPF instance initially acting as an active OSPF instance and a second OSPF instance initially acting as a standby OSPF instance. The second OSPF instance receives LSAs from the first OSPF instance and installs the LSAs in its LSDB. The LSAs in the LSDB are only aged by the active OSPF instance. If and when the second OSPF instance becomes the active OSPF instance, the second OSPF instance then ages the LSAs in the LSDB and processes each of the LSAs according to the aging of that LSA, where processing includes one of purging that LSA and refreshing that LSA.

摘要翻译： 描述了具有冻结备用LSDB的开放最短路径优先（OSPF）不间断路由（NSR）。 一个网络元素包括最初起作用的活动的OSPF实例的第一个OSPF实例和最初充当备用OSPF实例的第二个OSPF实例。 第二个OSPF实例从第一个OSPF实例接收LSA，并在其LSDB中安装LSA。 LSDB中的LSA只能由活动的OSPF实例进行老化。 如果当第二个OSPF实例成为活动的OSPF实例时，第二个OSPF实例会老化LSDB中的LSA，并根据该LSA的老化处理每个LSA，其中处理包括清除LSA并刷新该LSA 。

公开(公告)号：US20130070604A1

公开(公告)日：2013-03-21

申请号：US13350234

申请日：2012-01-13

申请人： Wenhu LU ,  Ing-Wher CHEN ,  Alfred C. LINDEM, III

发明人： Wenhu LU ,  Ing-Wher CHEN ,  Alfred C. LINDEM, III

IPC分类号： H04L12/26

CPC分类号： H04L45/586 ,  H04L45/021 ,  H04L45/026 ,  H04L45/28

摘要： OSPF NSR with link derivation synchronization is described. When a network element having an active OSPF instance and a standby OSPF instance attempts to create a FULL adjacency with a neighbor network element using a neighbor data structure of the active OSPF instance, and if and when a switch causes the second OSPF instance to act as the active OSPF instance, neighbor information is retrieved from the LSAs of the standby OSPF instance and a link is derived between the network element and the neighbor network element based on the retrieved neighbor information. In one embodiment, the standby OSPF instance retrieves virtual neighbor information from its LSAs and derives a virtual link between the network element and the neighbor network element based on the retrieved virtual neighbor information without having to synchronize the neighbor information between the active and standby OSPF instance.

摘要翻译： 描述了具有链路导出同步的OSPF NSR。 当具有活动OSPF实例和备用OSPF实例的网元尝试使用活动OSPF实例的邻居数据结构与邻居网元建立FULL邻接关系时，以及交换机如果和何时使第二个OSPF实例充当 主动OSPF实例，从备用OSPF实例的LSA检索邻居信息，并根据检索到的邻居信息在网元和邻居网元之间导出链路。 在一个实施例中，备用OSPF实例从其LSA检索虚拟邻居信息，并且基于检索到的虚拟邻居信息导出网元和邻居网元之间的虚拟链路，而不必同步主备OSPF实例之间的邻居信息 。

公开(公告)号：US08717935B2

公开(公告)日：2014-05-06

申请号：US13310653

申请日：2011-12-02

申请人： Alfred C. Lindem, III ,  Wenhu Lu ,  Ing-Wher Chen

发明人： Alfred C. Lindem, III ,  Wenhu Lu ,  Ing-Wher Chen

IPC分类号： H04L12/56 ,  H04L1/00 ,  H04L12/28 ,  H04Q7/24

CPC分类号： H04L45/12 ,  H04L45/32

摘要： A network element is configured for open shortest path first (OSPF) non-stop routing (NSR) with reliable flooding. An active OSPF instance determines to flood a link-state advertisement (LSA). The LSA is synchronized with a backup OSPF instance including storing the LSA with a status that indicates that flooding is pending. The active OSPF instance attempts to reliably flood the LSA to a set of adjacent network elements of the flooding scope of the LSA. If flooding of the LSA completes, the active OSPF instance causes the backup OSPF instance to alter the status of the LSA to indicate that flooding is complete. If the backup OSPF instance becomes the currently active OSPF instance prior to the flooding of the LSA completing, then the new active OSPF instance attempts to reliably flood the LSA.

摘要翻译： 网络元素配置为具有可靠淹没的开放最短路径优先（OSPF）不间断路由（NSR）。 活动的OSPF实例决定了洪泛链路状态广告（LSA）。 LSA与备份OSPF实例同步，包括存储LSA，状态指示洪泛等待处理。 活动的OSPF实例尝试将LSA可靠地泛洪到LSA的泛洪范围的一组相邻网元。 如果LSA的泛洪完成，则活动的OSPF实例会使备份OSPF实例改变LSA的状态，表示洪泛完成。 如果备份OSPF实例在LSA完成洪泛之前成为当前活动的OSPF实例，则新的活动OSPF实例会尝试可靠地洪泛LSA。

公开(公告)号：US20130201874A1

公开(公告)日：2013-08-08

申请号：US13366141

申请日：2012-02-03

申请人： Ing-Wher Chen

发明人： Ing-Wher Chen

IPC分类号： H04W84/00 ,  H04W24/00 ,  H04L12/28

CPC分类号： H04L63/1458 ,  H04L61/103 ,  H04L61/2092 ,  H04L61/6009 ,  H04L61/6059

摘要： A first network element that receives an appropriation message from a second network element that indicates a target address which the second network element intends to appropriate for its use. In response to the appropriation message, the first network element broadcasts a discovery message to a plurality of network elements on the network to request a link-layer address in association with the first target address. The first network element receives a discovery response from the second network element with the first target address and the link-layer address of the second network element. Then the first network element updates a neighbor cache to include a pre-cached neighbor cache entry associating the link-layer address to the first target address. This prevents one or more future neighbor cache misses associated with the first target address.

摘要翻译： 从第二网络元件接收指示第二网络元件旨在适于其使用的目标地址的专用消息的第一网络元件。 响应于该占用消息，第一网元向网络上的多个网元广播发现消息，以请求与第一目标地址相关联的链路层地址。 第一网络元件从第二网络元件接收具有第二网络元件的第一目标地址和链路层地址的发现响应。 然后，第一网络元件更新邻居缓存以包括将链路层地址与第一目标地址相关联的预缓存的相邻高速缓存条目。 这防止与第一目标地址相关联的一个或多个未来的邻居高速缓存未命中。

公开(公告)号：US20130083692A1

公开(公告)日：2013-04-04

申请号：US13345508

申请日：2012-01-06

申请人： Ing-Wher Chen ,  Wenhu Lu ,  Alfred C. Lindem, III

发明人： Ing-Wher Chen ,  Wenhu Lu ,  Alfred C. Lindem, III

IPC分类号： H04L12/56 ,  H04L12/28

CPC分类号： H04L45/28 ,  H04L45/021 ,  H04L45/22 ,  H04L45/58 ,  H04L45/60

摘要： A network element is configured for synchronizing dynamic OSPF data between an active OSPF instance and a backup OSPF instance. Upon an OSPF data synchronization event, the active OSPF instance synchronizes dynamic OSPF data with the backup OSPF instance. Upon receiving the dynamic OSPF data, the backup OSPF instance determines whether the requisite data structures exist. If the data structures do not exist, the backup OSPF instance returns a NACK to the active OSPF instance and clears its dynamic OSPF data. Responsive to receiving the NACK, the active OSPF instance resynchronizes its dynamic OSPF data with the backup OSPF instance.

摘要翻译： 网元配置为在活动的OSPF实例和备份OSPF实例之间同步动态OSPF数据。 在OSPF数据同步事件中，活动OSPF实例将动态OSPF数据与备份OSPF实例同步。 备份OSPF实例在接收到动态OSPF数据后，确定是否存在必需的数据结构。 如果数据结构不存在，则备份OSPF实例将向活动OSPF实例返回NACK，并清除其动态OSPF数据。 响应于接收到NACK，活动OSPF实例将其动态OSPF数据与备份OSPF实例重新同步。

公开(公告)号：US20130073741A1

公开(公告)日：2013-03-21

申请号：US13310656

申请日：2011-12-02

申请人： Alfred C. Lindem, III ,  Wenhu Lu ,  Ing-Wher Chen

发明人： Alfred C. Lindem, III ,  Wenhu Lu ,  Ing-Wher Chen

IPC分类号： G06F15/16

CPC分类号： H04L45/12 ,  H04L45/28

摘要： A network element attempts to bring up an adjacency with a neighbor using a neighbor state machine (NSM) of an active OSPF instance, including: maintaining a neighbor data structure only in the active instance prior to the NSM transitioning to a Full state, delaying synchronization from the active instance to a standby OSPF instance of the neighbor data structure, maintaining tracking information of the NSM in only the active instance; installing LSAs received from the neighbor in both the LSDB of the active and standby instances, and, if and when the NSM of the active instance transitions to the Full state and all LSAs requested from the neighbor during database exchange are ensured to synchronize to the standby instance's LSDB, synchronizing from the active instance to the standby instance data item(s) of the neighbor data structure.

摘要翻译： 网元尝试使用活动OSPF实例的邻居状态机（NSM）与邻居建立邻接关系，包括：仅在NSM转换到完全状态之前，在活动实例中维护邻居数据结构，延迟同步 从活动实例到邻居数据结构的备用OSPF实例，仅在活动实例中维护NSM的跟踪信息; 在活动和备用实例的LSDB中安装从邻居收到的LSA，并且如果活动实例的NSM以及当数据库交换期间从邻居请求的所有LSA被保持同步到待机时， 实例的LSDB，从活动实例同步到邻居数据结构的备用实例数据项。