公开(公告)号：US07990850B2

公开(公告)日：2011-08-02

申请号：US12101603

申请日：2008-04-11

申请人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

发明人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

IPC分类号： H04L12/26

CPC分类号： H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L12/4641 ,  H04L41/06 ,  H04L41/0659 ,  H04L43/0817 ,  H04L45/00 ,  H04L45/22

摘要： Embodiments disclosed herein provide redundant connectivity between an Ethernet Automatic Protection Switching (EAPS) access network and a Virtual Private LAN Service (VPLS) network. A first VPLS node is provided to function as an EAPS controller node. A second VPLS node is provided to function as an EAPS partner node. The first and second VPLS nodes are linked by a pseudowire and an EAPS shared-link. Additional EAPS nodes are also provided. The additional EAPS nodes are linked to each other and one of the additional EAPS nodes is designated as a master node. Links are also established between the VPLS nodes and the EAPS nodes such that one or more EAPS rings are formed. Each EAPS ring includes the shared-link between the first and second VPLS nodes. The EAPS rings are monitored to detect link failures. When a failure of the pseudowire shared-link between the first and second VPLS nodes is detected, all pseudowire links associated with the first VPLS node are disabled if any of the EAPS nodes has a path to both of the VPLS nodes. Otherwise, the existing pseudowire links associated with the first VPLS node are maintained.

摘要翻译： 本文公开的实施例提供了以太网自动保护切换（EAPS）接入网络和虚拟专用LAN服务（VPLS）网络之间的冗余连接。 提供第一VPLS节点用作EAPS控制器节点。 提供第二VPLS节点用作EAPS伙伴节点。 第一和第二VPLS节点通过伪线和EAPS共享链路链接。 还提供了另外的EAPS节点。 附加的EAPS节点彼此链接并且附加的EAPS节点之一被指定为主节点。 还在VPLS节点和EAPS节点之间建立链接，使得形成一个或多个EAPS环。 每个EAPS环包括第一和第二VPLS节点之间的共享链路。 监视EAPS环以检测链路故障。 当检测到第一和第二VPLS节点之间的伪线共享链路的故障时，如果任何EAPS节点具有到两个VPLS节点的路径，则与第一VPLS节点相关联的所有伪线路链路被禁用。 否则，保持与第一VPLS节点相关联的现有伪线链路。

公开(公告)号：US20140347980A1

公开(公告)日：2014-11-27

申请号：US14322643

申请日：2014-07-02

申请人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

发明人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

IPC分类号： H04L12/437 ,  H04L12/24

CPC分类号： H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L12/4641 ,  H04L41/06 ,  H04L41/0659 ,  H04L43/0817 ,  H04L45/00 ,  H04L45/22

摘要： Embodiments disclosed herein provide redundant connectivity between an Ethernet Automatic Protection Switching (EAPS) access network and a Virtual Private LAN Service (VPLS) network. A first VPLS node is provided to function as an EAPS controller node. A second VPLS node is provided to function as an EAPS partner node. The first and second VPLS nodes are linked by a pseudowire and an EAPS shared-link. Additional EAPS nodes are also provided. The additional EAPS nodes are linked to each other and one of the additional EAPS nodes is designated as a master node. Links are also established between the VPLS nodes and the EAPS nodes such that one or more EAPS rings are formed. Each EAPS ring includes the shared-link between the first and second VPLS nodes. The EAPS rings are monitored to detect link failures. When a failure of the pseudowire shared-link between the first and second VPLS nodes is detected, all pseudowire links associated with the first VPLS node are disabled if any of the EAPS nodes has a path to both of the VPLS nodes. Otherwise, the existing pseudowire links associated with the first VPLS node are maintained.

摘要翻译： 本文公开的实施例提供了以太网自动保护切换（EAPS）接入网络和虚拟专用LAN服务（VPLS）网络之间的冗余连接。 提供第一VPLS节点用作EAPS控制器节点。 提供第二VPLS节点用作EAPS伙伴节点。 第一和第二VPLS节点通过伪线和EAPS共享链路链接。 还提供了另外的EAPS节点。 附加的EAPS节点彼此链接并且附加的EAPS节点之一被指定为主节点。 还在VPLS节点和EAPS节点之间建立链接，使得形成一个或多个EAPS环。 每个EAPS环包括第一和第二VPLS节点之间的共享链路。 监视EAPS环以检测链路故障。 当检测到第一和第二VPLS节点之间的伪线共享链路的故障时，如果任何EAPS节点具有到两个VPLS节点的路径，则与第一VPLS节点相关联的所有伪线路链路被禁用。 否则，保持与第一VPLS节点相关联的现有伪线链路。

公开(公告)号：US08797849B2

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

申请号：US13165534

申请日：2011-06-21

申请人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

发明人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

IPC分类号： H04L12/26 ,  H04L12/24 ,  H04L12/46 ,  H04L12/56 ,  H04L12/42

CPC分类号： H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L12/4641 ,  H04L41/06 ,  H04L41/0659 ,  H04L43/0817 ,  H04L45/00 ,  H04L45/22

摘要： Embodiments disclosed herein provide redundant connectivity between an Ethernet Automatic Protection Switching (EAPS) access network and a Virtual Private LAN Service (VPLS) network. A first VPLS node is provided to function as an EAPS controller node. A second VPLS node is provided to function as an EAPS partner node. The first and second VPLS nodes are linked by a pseudowire and an EAPS shared-link. Additional EAPS nodes are also provided. The additional EAPS nodes are linked to each other and one of the additional EAPS nodes is designated as a master node. Links are also established between the VPLS nodes and the EAPS nodes such that one or more EAPS rings are formed. Each EAPS ring includes the shared-link between the first and second VPLS nodes. The EAPS rings are monitored to detect link failures. When a failure of the pseudowire shared-link between the first and second VPLS nodes is detected, all pseudowire links associated with the first VPLS node are disabled if any of the EAPS nodes has a path to both of the VPLS nodes. Otherwise, the existing pseudowire links associated with the first VPLS node are maintained.

摘要翻译： 本文公开的实施例提供了以太网自动保护切换（EAPS）接入网络和虚拟专用LAN服务（VPLS）网络之间的冗余连接。 提供第一VPLS节点用作EAPS控制器节点。 提供第二VPLS节点用作EAPS伙伴节点。 第一和第二VPLS节点通过伪线和EAPS共享链路链接。 还提供了另外的EAPS节点。 附加的EAPS节点彼此链接并且附加的EAPS节点之一被指定为主节点。 还在VPLS节点和EAPS节点之间建立链接，使得形成一个或多个EAPS环。 每个EAPS环包括第一和第二VPLS节点之间的共享链路。 监视EAPS环以检测链路故障。 当检测到第一和第二VPLS节点之间的伪线共享链路的故障时，如果任何EAPS节点具有到两个VPLS节点的路径，则与第一VPLS节点相关联的所有伪线路链路被禁用。 否则，保持与第一VPLS节点相关联的现有伪线链路。

公开(公告)号：US20110249552A1

公开(公告)日：2011-10-13

申请号：US13165534

申请日：2011-06-21

申请人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

发明人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

IPC分类号： H04L12/26

CPC分类号： H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L12/4641 ,  H04L41/06 ,  H04L41/0659 ,  H04L43/0817 ,  H04L45/00 ,  H04L45/22

摘要： Embodiments disclosed herein provide redundant connectivity between an Ethernet Automatic Protection Switching (EAPS) access network and a Virtual Private LAN Service (VPLS) network. A first VPLS node is provided to function as an EAPS controller node. A second VPLS node is provided to function as an EAPS partner node. The first and second VPLS nodes are linked by a pseudowire and an EAPS shared-link. Additional EAPS nodes are also provided. The additional EAPS nodes are linked to each other and one of the additional EAPS nodes is designated as a master node. Links are also established between the VPLS nodes and the EAPS nodes such that one or more EAPS rings are formed. Each EAPS ring includes the shared-link between the first and second VPLS nodes. The EAPS rings are monitored to detect link failures. When a failure of the pseudowire shared-link between the first and second VPLS nodes is detected, all pseudowire links associated with the first VPLS node are disabled if any of the EAPS nodes has a path to both of the VPLS nodes. Otherwise, the existing pseudowire links associated with the first VPLS node are maintained.

摘要翻译： 本文公开的实施例提供了以太网自动保护切换（EAPS）接入网络和虚拟专用LAN服务（VPLS）网络之间的冗余连接。 提供第一VPLS节点用作EAPS控制器节点。 提供第二VPLS节点用作EAPS伙伴节点。 第一和第二VPLS节点通过伪线和EAPS共享链路链接。 还提供了另外的EAPS节点。 附加的EAPS节点彼此链接并且附加的EAPS节点之一被指定为主节点。 还在VPLS节点和EAPS节点之间建立链接，使得形成一个或多个EAPS环。 每个EAPS环包括第一和第二VPLS节点之间的共享链路。 监视EAPS环以检测链路故障。 当检测到第一和第二VPLS节点之间的伪线共享链路的故障时，如果任何EAPS节点具有到两个VPLS节点的路径，则与第一VPLS节点相关联的所有伪线路链路被禁用。 否则，保持与第一VPLS节点相关联的现有伪线链路。

公开(公告)号：US20090257348A1

公开(公告)日：2009-10-15

申请号：US12101603

申请日：2008-04-11

申请人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

发明人： Olen L. Stokes ,  Sunil P. Shah ,  Arnel Lim

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

CPC分类号： H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L12/4641 ,  H04L41/06 ,  H04L41/0659 ,  H04L43/0817 ,  H04L45/00 ,  H04L45/22

摘要： Embodiments disclosed herein provide redundant connectivity between an Ethernet Automatic Protection Switching (EAPS) access network and a Virtual Private LAN Service (VPLS) network. A first VPLS node is provided to function as an EAPS controller node. A second VPLS node is provided to function as an EAPS partner node. The first and second VPLS nodes are linked by a pseudowire and an EAPS shared-link. Additional EAPS nodes are also provided. The additional EAPS nodes are linked to each other and one of the additional EAPS nodes is designated as a master node. Links are also established between the VPLS nodes and the EAPS nodes such that one or more EAPS rings are formed. Each EAPS ring includes the shared-link between the first and second VPLS nodes. The EAPS rings are monitored to detect link failures. When a failure of the pseudowire shared-link between the first and second VPLS nodes is detected, all pseudowire links associated with the first VPLS node are disabled if any of the EAPS nodes has a path to both of the VPLS nodes. Otherwise, the existing pseudowire links associated with the first VPLS node are maintained.

摘要翻译： 本文公开的实施例提供了以太网自动保护切换（EAPS）接入网络和虚拟专用LAN服务（VPLS）网络之间的冗余连接。 提供第一VPLS节点用作EAPS控制器节点。 提供第二VPLS节点用作EAPS伙伴节点。 第一和第二VPLS节点通过伪线和EAPS共享链路链接。 还提供了另外的EAPS节点。 附加的EAPS节点彼此链接并且附加的EAPS节点之一被指定为主节点。 还在VPLS节点和EAPS节点之间建立链接，使得形成一个或多个EAPS环。 每个EAPS环包括第一和第二VPLS节点之间的共享链路。 监视EAPS环以检测链路故障。 当检测到第一和第二VPLS节点之间的伪线共享链路的故障时，如果任何EAPS节点具有到两个VPLS节点的路径，则与第一VPLS节点相关联的所有伪线路链路被禁用。 否则，保持与第一VPLS节点相关联的现有伪线链路。

公开(公告)号：US20110222539A1

公开(公告)日：2011-09-15

申请号：US12820111

申请日：2010-06-21

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

IPC分类号： H04L12/56

CPC分类号： H04L45/60 ,  H04L45/748

摘要： The subject matter described herein includes methods, systems, and computer readable media for automatically selecting between Internet protocol switching modes on a per-module basis in a packet forwarding device. According to one aspect, the subject matter described herein includes a packet forwarding device including at least one input/output (I/O) module. The at least one I/O module includes a longest prefix matching (LPM) table, an Internet protocol forwarding database (IPFDB) and the packet forwarding device includes an IP routing table and an IPFDB. When the I/O module operates in an LPM mode, the IPFDB on the I/O module is populated with entries corresponding to active hosts, the LPM table on the I/O module is populated from the IP routing table with routes learned from IP routing protocols, and layer 3 packets received by the I/O module are routed using the IPFDB and LPM table of the I/O module. An automatic mode-selection module determines a capacity of the LPM table on the I/O module. The automatic mode-selection module also determines a total number of IP routes stored in the IP routing table and determines a relationship between the total number of IP routes and the capacity of the LPM table. In response to determining that the total number of IP routes has a predetermined relationship with the capacity of the LPM table, the automatic mode-selection module also automatically switches the I/O module from the LPM mode to an IPFDB mode, where the IPFDB and the LPM table are populated with entries corresponding to active hosts and layer 3 packets received by the I/O module are routed using the IPFDB and LPM table of the I/O module.

摘要翻译： 本文描述的主题包括用于在分组转发设备中在每个模块的基础上在因特网协议切换模式之间自动选择的方法，系统和计算机可读介质。 根据一个方面，本文描述的主题包括包括至少一个输入/输出（I / O）模块的分组转发设备。 所述至少一个I / O模块包括最长前缀匹配（LPM）表，因特网协议转发数据库（IPFDB），并且分组转发设备包括IP路由表和IPFDB。 当I / O模块以LPM模式运行时，I / O模块上的IPFDB将填充与活动主机相对应的条目，I / O模块上的LPM表从IP路由表填充，从IP获取的路由 路由协议和I / O模块接收的第3层数据包使用I / O模块的IPFDB和LPM表路由。 自动模式选择模块确定I / O模块上LPM表的容量。 自动模式选择模块还确定IP路由表中存储的IP路由的总数，并确定IP路由的总数与LPM表的容量之间的关系。 响应于确定IP路由的总数与LPM表的容量具有预定关系，自动模式选择模块还自动将I / O模块从LPM模式切换到IPFDB模式，其中IPFDB和 LPM表填充与活动主机对应的条目，I / O模块接收的第3层数据包使用I / O模块的IPFDB和LPM表进行路由。

公开(公告)号：US08331373B2

公开(公告)日：2012-12-11

申请号：US12820111

申请日：2010-06-21

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

IPC分类号： H04L12/28

CPC分类号： H04L45/60 ,  H04L45/748

摘要： The subject mailer described herein includes methods, systems, and computer readable media for automatically selecting between Internet protocol switching modes on a per-module basis in a packet forwarding device. According to one aspect, a method may include determining capacities of hardware longest prefix matching (LPM) tables located on each input/output (I/O) module in a multi-module IP packet forward device. The number of routes currently stored in a software LPM table may be determined. If the software LPM table can be stored within the hardware LPM table for an I/O module, an LPM mode may be automatically selected for that I/O module. If the contents of software LPM table cannot be stored within the hardware LPM table for a particular I/O module, the I/O module may be automatically transitioned to operate in an Internet protocol forwarding database (IPFDB) mode.

摘要翻译： 本文描述的主题邮件包括用于在分组转发设备中基于每个模块的因特网协议交换模式之间自动选择的方法，系统和计算机可读介质。 根据一个方面，一种方法可以包括确定位于多模块IP分组转发设备中的每个输入/输出（I / O）模块上的硬件最长前缀匹配（LPM）表的容量。 可以确定当前存储在软件LPM表中的路由的数量。 如果软件LPM表可以存储在I / O模块的硬件LPM表中，则可以为该I / O模块自动选择LPM模式。 如果软件LPM表的内容不能存储在特定I / O模块的硬件LPM表中，则I / O模块可能会自动转换为在Internet协议转发数据库（IPFDB）模式下运行。

公开(公告)号：US07724734B1

公开(公告)日：2010-05-25

申请号：US11317665

申请日：2005-12-23

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

IPC分类号： H04L12/56

CPC分类号： H04L45/7457 ,  H04L45/02 ,  H04L45/021

摘要： Methods, systems, and computer program products for controlling updating of a layer 3 host table based on packet forwarding miss counts are disclosed. According to one method, layer 3 packets are routed using at least one of a layer 3 host table containing entries corresponding to remote hosts and a longest prefix matching table containing prefixes corresponding to remote hosts. For each layer 3 destination address for which a lookup in at least one table fails, a number of packets received within a time period are counted. Remote destination entries in the host table are replaced based on the counts.

摘要翻译： 公开了用于基于分组转发丢失计数来控制第3层主机表更新的方法，系统和计算机程序产品。 根据一种方法，使用包含对应于远程主机的条目的第3层主机表和包含与远程主机相对应的前缀的最长前缀匹配表中的至少一个来路由层3数据包。 对于至少一个表中的查找失败的每个层3目的地地址，对一段时间段内接收的数据包进行计数。 主机表中的远程目标条目将根据计数被替换。

公开(公告)号：US07843927B1

公开(公告)日：2010-11-30

申请号：US11644701

申请日：2006-12-22

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

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

CPC分类号： H04L45/00 ,  H04L45/021 ,  H04L45/023 ,  H04L45/7457

摘要： The subject matter described herein includes methods, systems, and computer program products for routing packets at a multi-mode layer 3 packet forwarding device. According to one aspect, the subject matter described herein includes operating a first of at least two modules in a host mode, and operating a second of at least two modules in a longest prefix matching (LPM) mode. Operating a module in a host mode includes populating a host table and an LPM table with entries corresponding to hosts and routing layer 3 packets received by the first module using the host and LPM tables. Operating a module in an LPM mode includes populating a host table with entries corresponding to hosts, populating an LPM table with entries corresponding to variable length Internet protocol (IP) addresses and next hop addresses, and routing layer 3 packets received by the second module using the host and LPM tables.

摘要翻译： 本文描述的主题包括用于在多模式层3分组转发设备处路由分组的方法，系统和计算机程序产品。 根据一个方面，本文描述的主题包括以主机模式操作至少两个模块中的第一个，并以最长前缀匹配（LPM）模式操作至少两个模块中的第二模块。 以主机模式操作模块包括使用主机和LPM表填充主机表和具有与主机对应的条目和由第一模块接收的路由第3层分组的LPM表。 以LPM模式操作模块包括使用与主机相对应的条目填充主机表，使用与可变长度的Internet协议（IP）地址和下一跳地址对应的条目填充LPM表，以及使用第二模块接收的路由第3层数据包 主机和LPM表。

公开(公告)号：US4431912A

公开(公告)日：1984-02-14

申请号：US321036

申请日：1981-11-13

申请人： LeRoy D. Dickson ,  Charles M. Pierce ,  Olen L. Stokes ,  Norman J. Woodland

发明人： LeRoy D. Dickson ,  Charles M. Pierce ,  Olen L. Stokes ,  Norman J. Woodland

IPC分类号： G06K7/016 ,  G06K7/10

CPC分类号： G06K7/10871

摘要： An optical scanner in a retail store checkout stand includes a single item detector upstream of the scanner window. Output signals from the item detector and from symbol recognition logic are used to open and close a shutter in the beam path of the scanner laser. The shutter is opened and a first time out sequence is started when the beam path is interrupted. A second, short time out sequence is restarted each time a valid symbol is recognized. A third time out sequence of intermediate length supersedes the first time out sequence when the beam path is cleared. The laser shutter is closed and the symbol is transferred to a terminal or controller upon the completion of any active time out sequence or upon recognition of a predetermined number of identical symbols, whichever comes first.

摘要翻译： 零售店结帐台中的光学扫描器包括扫描器窗口上游的单个物品检测器。 来自物品检测器和符号识别逻辑的输出信号用于打开和关闭扫描仪激光器的光束路径中的快门。 打开快门，并且当光束路径中断时，开始第一次超时顺序。 每次识别有效符号时，重新启动第二个短时间延迟序列。 当光束路径被清除时，中间长度的第三次输出序列取代了第一个超时序列。 激光快门关闭，并且在完成任何活动超时序列之后或者在识别到预定数量的相同符号（以先到者为准）时，符号被传送到终端或控制器。