-
公开(公告)号:US20180176093A1
公开(公告)日:2018-06-21
申请号:US15637809
申请日:2017-06-29
IPC分类号: H04L12/24 , H04L12/751 , G06F9/48 , H04L12/753
CPC分类号: H04L41/12 , G06F9/4843 , G06F9/5061 , G06F11/2023 , G06F11/2097 , G06F2201/81 , H04L45/02 , H04L45/48
摘要: In general, techniques are described for organizing execution of distributed operating systems for network devices. A device comprising hardware computing nodes may be configured to perform the techniques. The hardware computing nodes may execute a protocol by which to discover a topology of the plurality of hardware computing nodes, and determine, based on the topology, a subset of the plurality of hardware computing nodes to manage execution of a distributed operating system. The determined subset of the plurality of hardware computing nodes may execute a communication bus by which to synchronize operating system state information between the subset of the plurality of hardware computing nodes. The hardware computing nodes may further execute, based on the operating system state information, the distributed operating system to provide an execution environment in which one or more applications execute.
-
公开(公告)号:US20220217053A1
公开(公告)日:2022-07-07
申请号:US17656353
申请日:2022-03-24
摘要: In general, techniques are described for organizing execution of distributed operating systems for network devices. A device comprising hardware computing nodes may be configured to perform the techniques. The hardware computing nodes may execute a protocol by which to discover a topology of the plurality of hardware computing nodes, and determine, based on the topology, a subset of the plurality of hardware computing nodes to manage execution of a distributed operating system. The determined subset of the plurality of hardware computing nodes may execute a communication bus by which to synchronize operating system state information between the subset of the plurality of hardware computing nodes. The hardware computing nodes may further execute, based on the operating system state information, the distributed operating system to provide an execution environment in which one or more applications execute.
-
公开(公告)号:US11316775B2
公开(公告)日:2022-04-26
申请号:US15637839
申请日:2017-06-29
IPC分类号: H04L12/24 , H04L45/00 , H04L45/302 , G06F9/48 , H04L41/12 , H04L45/48 , G06F9/50 , H04L41/0654 , H04L45/021 , H04L12/64 , H04L41/0873 , G06F11/16 , H04L43/0811 , H04L41/082 , G06F11/14 , H04L45/58
摘要: In general, techniques are described for maintaining coherency in distributed operating systems for network devices. A network device comprising hardware computing nodes may be configured to perform the techniques. The hardware computing nodes may execute a distributed operating system. At least one the hardware computing nodes may determine whether one or more of the plurality of hardware computing nodes has failed and is no longer supporting execution of the distributed operating system, and determine whether remaining ones of the plurality of hardware computing nodes exceeds a quorum threshold. The at least one of the hardware computing nodes may further restart, when the remaining ones of the plurality of hardware computing nodes is less than the quorum threshold, the distributed operating system.
-
公开(公告)号:US11265216B2
公开(公告)日:2022-03-01
申请号:US17135421
申请日:2020-12-28
IPC分类号: H04L12/24 , G06F16/901 , G06F9/54 , G06F16/27 , H04L29/08 , H04L41/084 , H04L41/0816 , H04L67/10 , H04L41/08
摘要: In general, techniques are described for communicating state information in distribute operating system. A network device comprises a first hardware node and a second hardware node. The first hardware node may execute a first instance of a distributed operating system, and maintain a first data structure that stores a plurality of objects defining a portion of state information. The second hardware node may execute a second instance of the distributed operating system, and maintain a second data structure that stores synchronized versions of the plurality of objects. The first hardware node may further receive updated state information, update the first data structure to include the updated state information, and synchronize the updated first data structure with the second data structure. The second hardware node may synchronize the second data structure with the updated first data structure.
-
公开(公告)号:US20210119872A1
公开(公告)日:2021-04-22
申请号:US17135421
申请日:2020-12-28
IPC分类号: H04L12/24 , G06F9/54 , G06F16/27 , G06F16/901
摘要: In general, techniques are described for communicating state information in distribute operating system. A network device comprises a first hardware node and a second hardware node. The first hardware node may execute a first instance of a distributed operating system, and maintain a first data structure that stores a plurality of objects defining a portion of state information. The second hardware node may execute a second instance of the distributed operating system, and maintain a second data structure that stores synchronized versions of the plurality of objects. The first hardware node may further receive updated state information, update the first data structure to include the updated state information, and synchronize the updated first data structure with the second data structure. The second hardware node may synchronize the second data structure with the updated first data structure.
-
公开(公告)号:US20180176120A1
公开(公告)日:2018-06-21
申请号:US15637839
申请日:2017-06-29
IPC分类号: H04L12/721 , H04L12/725 , H04L12/753 , G06F9/48 , H04L12/24
CPC分类号: H04L45/14 , G06F9/4843 , G06F9/5061 , G06F11/1438 , G06F11/1658 , G06F2201/81 , H04L41/0654 , H04L41/082 , H04L41/0873 , H04L41/12 , H04L43/0811 , H04L45/021 , H04L45/302 , H04L45/48 , H04L45/583 , H04L2012/6467
摘要: In general, techniques are described for maintaining coherency in distributed operating systems for network devices. A network device comprising hardware computing nodes may be configured to perform the techniques. The hardware computing nodes may execute a distributed operating system. At least one the hardware computing nodes may determine whether one or more of the plurality of hardware computing nodes has failed and is no longer supporting execution of the distributed operating system, and determine whether remaining ones of the plurality of hardware computing nodes exceeds a quorum threshold. The at least one of the hardware computing nodes may further restart, when the remaining ones of the plurality of hardware computing nodes is less than the quorum threshold, the distributed operating system.
-
公开(公告)号:US09912590B2
公开(公告)日:2018-03-06
申请号:US15332883
申请日:2016-10-24
发明人: Rasoul Mirzazadeh Oskouy , Dennis C. Ferguson , Hann-Hwan Ju , Raymond Marcelino Manese Lim , Pradeep S. Sindhu , Sreeram Veeragandham , Jeff Zimmer , Michael M. Y. Hui
IPC分类号: H04L12/28 , H04L12/56 , H04L12/741 , H04L12/54 , H04L29/06 , H04L12/701 , H04L12/773 , H04L12/863 , H04L12/931 , H04L12/947 , H04L12/861 , H04L12/879 , H04Q11/04 , G06F11/08 , H04L1/00 , H04L12/733 , H04L29/08 , H04L12/933 , H04L12/937 , H04L12/935 , H04L12/939 , H04L12/70
CPC分类号: H04L45/74 , G06F11/08 , H04L1/0041 , H04L12/56 , H04L12/5601 , H04L29/06 , H04L45/00 , H04L45/20 , H04L45/60 , H04L47/6225 , H04L49/103 , H04L49/108 , H04L49/203 , H04L49/25 , H04L49/254 , H04L49/30 , H04L49/3009 , H04L49/3063 , H04L49/3081 , H04L49/555 , H04L49/602 , H04L49/608 , H04L49/90 , H04L49/901 , H04L49/9047 , H04L69/16 , H04L69/161 , H04L69/22 , H04L69/324 , H04L2012/5652 , H04L2012/5679 , H04Q11/0478
摘要: A method and apparatus for in-line processing a data packet while routing the packet through a router in a system transmitting data packets between a source and a destination over a network including the router. The method includes receiving the data packet and pre-processing layer header data for the data packet as the data packet is received and prior to transferring any portion of the data packet to packet memory. The data packet is thereafter stored in the packet memory. A routing through the router is determined including a next hop index describing the next connection in the network. The data packet is retrieved from the packet memory and a new layer header for the data packet is constructed from the next hop index while the data packet is being retrieved from memory. The new layer header is coupled to the data packet prior to transfer from the router.
-
公开(公告)号:US09479436B2
公开(公告)日:2016-10-25
申请号:US14502399
申请日:2014-09-30
发明人: Rasoul Mirzazadeh Oskouy , Dennis C. Ferguson , Hann-Hwan Ju , Raymond Marcelino Manese Lim , Pradeep S. Sindhu , Sreeram Veeragandham , Jeff Zimmer , Michael M. Y. Hui
IPC分类号: G06F11/00 , G08C25/00 , H03M13/00 , H04L1/00 , H04L12/741 , H04L12/54 , H04L29/06 , H04L12/701 , H04L12/773 , H04L12/863 , H04L12/931 , H04L12/947 , H04L12/861 , H04L12/879 , H04Q11/04 , G06F11/08 , H04L12/933 , H04L12/937 , H04L12/935 , H04L12/939 , H04L12/70
CPC分类号: H04L45/74 , G06F11/08 , H04L1/0041 , H04L12/56 , H04L12/5601 , H04L29/06 , H04L45/00 , H04L45/20 , H04L45/60 , H04L47/6225 , H04L49/103 , H04L49/108 , H04L49/203 , H04L49/25 , H04L49/254 , H04L49/30 , H04L49/3009 , H04L49/3063 , H04L49/3081 , H04L49/555 , H04L49/602 , H04L49/608 , H04L49/90 , H04L49/901 , H04L49/9047 , H04L69/16 , H04L69/161 , H04L69/22 , H04L69/324 , H04L2012/5652 , H04L2012/5679 , H04Q11/0478
摘要: A method and apparatus for in-line processing a data packet while routing the packet through a router in a system transmitting data packets between a source and a destination over a network including the router. The method includes receiving the data packet and pre-processing layer header data for the data packet as the data packet is received and prior to transferring any portion of the data packet to packet memory. The data packet is thereafter stored in the packet memory. A routing through the router is determined including a next hop index describing the next connection in the network. The data packet is retrieved from the packet memory and a new layer header for the data packet is constructed from the next hop index while the data packet is being retrieved from memory. The new layer header is coupled to the data packet prior to transfer from the router.
-
公开(公告)号:US09258228B2
公开(公告)日:2016-02-09
申请号:US14531260
申请日:2014-11-03
发明人: Dennis C. Ferguson , Rajiv Patel , Gerald Cheung , Pradeep Sindhu
IPC分类号: H04L12/28 , H04L12/741 , H04L12/701 , H04L12/773 , H04L12/743 , H04L12/801 , H04L12/803 , H04L12/813 , H04L29/06 , H04L12/931 , H04L12/935
CPC分类号: H04L45/745 , H04L45/00 , H04L45/60 , H04L45/7457 , H04L47/10 , H04L47/11 , H04L47/125 , H04L47/20 , H04L49/205 , H04L49/3009 , H04L49/3036 , H04L49/3072 , H04L63/0227 , H04L63/1458 , H04L69/22
摘要: Methods and devices for processing packets are provided. The processing device may Include an input interface for receiving data units containing header information of respective packets; a first module configurable to perform packet filtering based on the received data units; a second module configurable to perform traffic analysis based on the received data units; a third module configurable to perform load balancing based on the received data units; and a fourth module configurable to perform route lookups based on the received data units.
-
10.
公开(公告)号:US09185046B2
公开(公告)日:2015-11-10
申请号:US13857537
申请日:2013-04-05
IPC分类号: G01R31/08 , H04L12/873 , H04L12/773 , H04L12/801 , H04L12/803
CPC分类号: H04L47/522 , H04L45/60 , H04L47/10 , H04L47/125
摘要: A network device includes multiple packet processing engines implemented in parallel with one another. A spraying component distributes incoming packets to the packet processing engines using a spraying technique that load balances the packet processing engines. In particular, the spraying component distributes the incoming packets based on queue lengths associated with the packet processing engines and based on a random component. In one implementation, the random component is a random selection from all the candidate processing engines. In another implementation, the random component is a weighted random selection in which the weights are inversely proportional to the queue lengths.
摘要翻译: 网络设备包括彼此并行实现的多个分组处理引擎。 喷射组件使用喷射技术将传入的分组分发到分组处理引擎,该技术负载平衡分组处理引擎。 特别地,喷射组件基于与分组处理引擎相关联的队列长度并基于随机分量来分发输入分组。 在一个实现中,随机分量是来自所有候选处理引擎的随机选择。 在另一实现中,随机分量是加权随机选择,其中权重与队列长度成反比。
-
-
-
-
-
-
-
-
-