公开(公告)号：US09608913B1

公开(公告)日：2017-03-28

申请号：US14223645

申请日：2014-03-24

Applicant: GOOGLE INC.

Inventor： Abdul Kabbani ,  Jahangir Hasan ,  Amin Vahdat

IPC: H04L12/803 ,  H04L12/743

CPC classification number: H04L47/125 ,  H04L45/7457

Abstract: A method for weighted data traffic routing can include generating an integer hash value based on a header of a data packet and encoding the integer hash value to generate a search key for a content addressable memory included in the data switch. The method can also include performing a lookup in the content addressable memory to match the search key with one of a plurality of prefixes stored in the content addressable memory, the plurality of prefixes including an encoded set of routing weights associated with a plurality of egress ports of the data switch. The method can further include forwarding the data packet on an egress port of the plurality of egress ports associated with the one of the plurality of prefixes in the content addressable memory.

公开(公告)号：US09432255B1

公开(公告)日：2016-08-30

申请号：US14156279

申请日：2014-01-15

Applicant: Google Inc.

Inventor： Jahangir Hasan ,  Rajababru Thatikunta ,  Joon Suan Ong ,  Charles Robert Barker, Jr. ,  Lorenzo Vicisano ,  Subbaiah Naidu Kotla Venkata ,  Victor Lin

IPC: G06F15/173 ,  H04L12/24

CPC classification number: H04L41/0816 ,  H04L41/0659 ,  Y02D30/30

Abstract: Aspects and implementations of the present disclosure are directed to methods and systems for a network tolerant to a network device that is temporarily absent from the control plane. In one aspect, in general, the system includes an event manager configured to send, to a controller configured to exchange control messages with a network device, a first request to temporarily withdraw the network device from control plane interactions. The event manager then triggers an event at the network device during which the network device is non-responsive to control plane interactions. After determining that the event has completed, the event manager sends the controller a second request to restore the network device. The controller is configured to request, responsive to the first request, a network application to transition to a tolerant state; and to request, responsive to the second request, the network application to transition to a sensitive state.

Abstract translation: 本公开的方面和实现涉及用于网络容错的网络的方法和系统，该网络设备暂时不存在于控制平面中。 在一个方面，一般来说，系统包括一个事件管理器，该事件管理器被配置为向被配置为与网络设备交换控制消息的控制器发送第一请求，以便从控制平面交互暂时撤回网络设备。 然后，事件管理器在网络设备处触发事件，在此期间网络设备对控制平面交互无响应。 在确定事件完成之后，事件管理器向控制器发送第二个请求以恢复网络设备。 控制器被配置为响应于第一请求请求网络应用转变到容忍状态; 并且响应于第二请求请求网络应用转变到敏感状态。