Kathleen E Nichols

US Patent:

6608816, Aug 19, 2003

Filed:

Nov 18, 1998

Appl. No.:

09/195573

Inventors:

Kathleen M. Nichols - Woodside CA

Assignee:

Nortel Networks Limited - St. Laurent

International Classification:

H04L 1256

US Classification:

370235, 370429

Abstract:

A method and apparatus for providing differentiated services using a multi-level queuing mechanism includes checking whether a packet of data is to receive a preferred level of service, and if the packet is not to receive the preferred level of service, then placing the packet in a first forwarding queue. However, if the packet of data is to receive the preferred level of service then checking whether it is permissible to forward the packet to a device in the network at the current time. If it is permissible to forward the packet to the device at the current time, then placing the packet in a second forwarding queue, otherwise temporarily placing the packet in a holding queue before placing the packet in the second forwarding queue.

US Patent:

6917614, Jul 12, 2005

Filed:

Sep 17, 1999

Appl. No.:

09/398267

Inventors:

Mark E. Laubach - Mountain View CA, US
Sanford L. Helton - San Jose CA, US
Alireza Raissinia - Monte Sereno CA, US
Paul A. Gordon - Santa Clara CA, US
Malay M. Thaker - Campbell CA, US
Kathleen M. Nichols - Woodside CA, US

Assignee:

Arris International, Inc. - Suwanee GA

International Classification:

H04L012/28

US Classification:

370392, 370486

Abstract:

A two-way cable network offering high-speed broadband communications delivered via virtual private networks over a multi-channel shared media system. Bi-directional transmission of packet to ATM cell based communications is established between a head end communication controller and a number of subscriber terminal units, whereby individual cells are prioritized and routed according to a virtual connection. Virtual connections are organized to support multiple virtual private networks in a shared media CATV system. The virtual private network to which a particular STU belongs is user selectable and has the flexibility of handling multi up/downstream channels with different MAC domains. The present invention can also handle non-ATM MAC domains via the same common ATM switch. To overcome the limited number of addresses inherent to common ATM switches, a mapping/remapping function is implemented in the port cards. Furthermore, downstream as well as upstream traffic are filtered at each STU.

US Patent:

6934256, Aug 23, 2005

Filed:

Jan 25, 2001

Appl. No.:

09/769544

Inventors:

Van Jacobson - Woodside CA, US
Li Fan - San Jose CA, US
Kathleen Nichols - Woodside CA, US

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

H04L012/26

US Classification:

370235, 3702351

Abstract:

A network device identifies a non-adaptive flow as follows. The network device drops packets on a random basis using a Random Early Detection (RED) algorithm. A classifier reads indicia of a selected flow from at least one field of a header of a packet received by the network device. The network device calculates a drop interval for packets of the selected flow dropped by the RED algorithm, in response to a time at which the packets were dropped. The network device then applies a statistical test to drop intervals of a plurality of flows in order to identify the non-adaptive flow.

US Patent:

6944128, Sep 13, 2005

Filed:

Sep 10, 2002

Appl. No.:

10/241088

Inventors:

Kathleen M. Nichols - Woodside CA, US

Assignee:

Nortel Networks Limited - St. Laurent

International Classification:

H04L012/56

US Classification:

370235, 370429

Abstract:

A method and apparatus for providing differentiated services using a multi-level queuing mechanism includes checking whether a packet of data is to receive a preferred level of service, and if the packet is not to receive the preferred level of service, then placing the packet in a first forwarding queue. However, if the packet of data is to receive the preferred level of service then checking whether it is permissible to forward the packet to a device in the network at the current time. If it is permissible to forward the packet to the device at the current time, then placing the packet in a second forwarding queue, otherwise temporarily placing the packet in a holding queue before placing the packet in the second forwarding queue.

US Patent:

7149187, Dec 12, 2006

Filed:

Dec 28, 2000

Appl. No.:

09/750403

Inventors:

Van Jacobson - Woodside CA, US
Kathleen Nichols - Woodside CA, US
Chandrashekhar Appanna - Santa Clara CA, US

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

H04L 1/16
H04L 12/56

US Classification:

370235, 370234

Abstract:

A Random Early Detection (RED) policer in accordance with the invention does not tail-drop arriving packets as being non-conforming. For instance, because the RED policer uses a running estimate such as an exponential weighted moving average (EWMA), for example, it allows the policer to absorb traffic bursts. The policer uses randomization in choosing which packets to drop; with this method, the probability of dropping a packet from a particular sending node is roughly proportional to the node's bandwidth share, hence the packets of different flows are fairly dropped.

US Patent:

7948876, May 24, 2011

Filed:

Jun 7, 2005

Appl. No.:

11/146585

Inventors:

Van Jacobson - Woodside CA, US
Li Fan - San Jose CA, US
Kathleen Nichols - Woodside CA, US

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

G01R 31/08

US Classification:

370229, 370252, 370235, 370392, 370469

Abstract:

A network device identifies a non-adaptive flow as follows. The network device drops packets on a random basis using a Random Early Detection (RED) algorithm. A classifier reads indicia of a flow from at least one field of a header of a packet received by the network device. The network device calculates a drop interval for packets of the flow dropped by the RED algorithm, in response to a time at which the packets were dropped. The network device then applies a statistical test to drop intervals of a plurality of flows in order to identify the non-adaptive flow.

US Patent:

20120317307, Dec 13, 2012

Filed:

Dec 6, 2011

Appl. No.:

13/311782

Inventors:

Ravishankar Ravindran - San Jose CA, US
Guoqiang Wang - San Jose CA, US
Kathleen Nichols - Woodside CA, US

Assignee:

FUTUREWEI TECHNOLOGIES, INC. - Plano TX

International Classification:

G06F 15/173

US Classification:

709238

Abstract:

A networking system comprising a plurality of content routers coupled to each other and to a plurality of providers and configured to route and cache content data, wherein the content routers are further configured to locate and route requested content to a user node coupled to the content routers, wherein the providers are configured to publish content and the content routers are further configured to receive and cache the content data in response to an interest request for content and to flood a content identifier for the content data to a plurality of neighboring content routers within a specified radius, wherein the content identifier enables the plurality of neighboring content routers to determine a nearest location from which to obtain the content data to enable efficient content routing.

US Patent:

60288604, Feb 22, 2000

Filed:

Oct 23, 1996

Appl. No.:

8/731958

Inventors:

Mark E. Laubach - Mountain View CA
Sanford L. Helton - San Jose CA
Alireza Raissinia - Monte Serino CA
Paul A. Gordon - Santa Clara CA
Michael J. Sabin - Sunnyvale CA
Malay M. Thaker - Campbell CA
Kathleen M. Nichols - Woodside CA

Assignee:

COM21, Inc. - Milpitas CA

International Classification:

H04L 1228
H04L 1243
H04N 710
H04H 100

US Classification:

370395

Abstract:

Bi-directional communications system in a CATV network utilizing cell-based Asynchronous Transfer Mode (ATM) transmissions. Packet data existing in any one of several different formats are first converted into ATM cells by a headend controller. Individual cells are then assigned a virtual connection by the headend controller. Based on the virtual connection, the cells can be prioritized and routed to their intended destinations. The cells are transmitted in a shared radio frequency spectrum over a standard cable TV network. A subscriber terminal unit demodulates the received RF signal and processes the cells for use in a computer. Likewise, computers may transmit packet data to their respective subscriber terminal units which are sent to the headend controller over the same CATV network. Hence, the present invention offers a flexible, effective, economic, and fully integrated multimedia bearer system granting immediate support for Internet services, traditional voice telephony, and digital video services over a CATV network.