公开(公告)号：US09462040B2

公开(公告)日：2016-10-04

申请号：US13313817

申请日：2011-12-07

申请人： Sateesh K. Addepalli ,  Raghuram S. Sudhaakar ,  Jean-Philippe Vasseur ,  Flavio Bonomi

发明人： Sateesh K. Addepalli ,  Raghuram S. Sudhaakar ,  Jean-Philippe Vasseur ,  Flavio Bonomi

IPC分类号： G06F17/30 ,  H04L29/08

CPC分类号： H04L65/1073 ,  G06F17/30551 ,  H04L67/10 ,  H04L67/18

摘要： In one embodiment, a router operating in a hierarchically routed computer network may receive collected data from one or more hierarchically lower devices in the network (e.g., hierarchically lower sensors or routers). The collected data may then be converted to aggregated metadata according to a dynamic schema, and the aggregated metadata is stored at the router. The aggregated metadata may also be transmitted to one or more hierarchically higher routers in the network. Queries may then be served by the router based on the aggregated metadata, accordingly.

摘要翻译： 在一个实施例中，在分层路由的计算机网络中操作的路由器可以从网络中的一个或多个分层较低的设备接收收集的数据（例如，分层较低的传感器或路由器）。 所收集的数据然后可以根据动态模式被转换成聚合的元数据，并且聚合的元数据被存储在路由器处。 聚合的元数据也可以被发送到网络中的一个或多个分层更高的路由器。 因此，路由器可以根据汇总的元数据来进行查询。

公开(公告)号：US20140211681A1

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

申请号：US13750555

申请日：2013-01-25

申请人： Douglas S. Chan ,  Xiaoqing Zhu ,  Flavio Bonomi

发明人： Douglas S. Chan ,  Xiaoqing Zhu ,  Flavio Bonomi

IPC分类号： H04N21/6405

CPC分类号： H04N21/6405 ,  H04N21/234327 ,  H04N21/631 ,  H04N21/6408

摘要： A method is provided in one example and can include receiving a source data stream, generating a base layer sub-stream from the source data stream, and generating an enhancement layer sub-stream from the source data stream. The method further includes communicating the base layer sub-stream to a client device using a first communication protocol, and communicating the enhancement layer sub-stream to the client device using a second communication protocol. In a particular example, the one-to-many communication protocol is a multicast communication protocol and the second communication protocol is a unicast communication protocol. In another example, the base layer sub-stream is sent to the client device via a first network connection and the enhancement layer sub-stream is sent to the client device via a second network connection.

摘要翻译： 在一个示例中提供了一种方法，并且可以包括接收源数据流，从源数据流生成基层子流，以及从源数据流生成增强层子流。 该方法还包括使用第一通信协议将基础层子流传送到客户端设备，以及使用第二通信协议将增强层子流传送到客户端设备。 在特定示例中，一对多通信协议是多播通信协议，第二通信协议是单播通信协议。 在另一示例中，基层子流经由第一网络连接被发送到客户端设备，并且增强层子流经由第二网络连接被发送到客户端设备。

公开(公告)号：US20130107728A1

公开(公告)日：2013-05-02

申请号：US13283741

申请日：2011-10-28

申请人： Jiang Zhu ,  Hui Liu ,  Flavio Bonomi

发明人： Jiang Zhu ,  Hui Liu ,  Flavio Bonomi

IPC分类号： H04W64/00 ,  H04W84/12

CPC分类号： H04W64/006 ,  G01S5/0278

摘要： A statistical transition map is built based on mobile wireless device user mobility history data. This data is useful to assist various wireless local area network applications. Received signal strength and location trace information associated with movements of mobile wireless devices in a wireless network is collected. The received signal strength and location trace information is converted to a sequence of natural language pseudo-location word labels representing pseudo-locations of each mobile wireless device as each mobile wireless device moves about with respect to a plurality of wireless access point devices in the wireless network. A statistical transition map is generated for each mobile wireless device from the sequence of natural language pseudo-location word labels using a natural language model. A probability of a next pseudo-location for a particular mobile wireless device is computed based on its current location and its statistical transition map.

摘要翻译： 基于移动无线设备用户移动性历史数据构建统计转换图。 该数据有助于各种无线局域网应用。 收集与无线网络中的移动无线设备的移动相关联的接收信号强度和位置跟踪信息。 随着每个移动无线设备相对于无线中的多个无线接入点设备移动，接收到的信号强度和位置跟踪信息被转换成表示每个移动无线设备的伪位置的自然语言伪位置字标签序列 网络。 使用自然语言模型，从自然语言伪位置词标签的序列为每个移动无线设备生成统计转换图。 基于其当前位置及其统计转换图来计算特定移动无线设备的下一个伪位置的概率。

公开(公告)号：US20110273983A1

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

申请号：US13101870

申请日：2011-05-05

申请人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

发明人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

IPC分类号： H04L12/26

CPC分类号： H04L43/0882 ,  H04L43/062 ,  H04L47/10 ,  H04L47/11 ,  H04L47/263 ,  H04L47/30

摘要： The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.

摘要翻译： 本发明提供了用于管理网络拥塞的改进的方法和设备。 本发明的优选实现允许将拥塞从网络核心中的拥塞点推送到可以是边缘设备，主机设备或其组件的反应点。 优选地，速率限制器形成引起堵塞的反应点的各个流。 这些速率限制器的参数优选地基于来自拥塞点的反馈来调整，例如以后向拥塞通知（“BCN”）消息的形式。 在一些实现中，这样的BCN消息包括拥塞变化信息和至少一个拥塞的瞬时测量。 拥塞的瞬时测量可以是相对于特定队列的阈值和/或相对于包括多个队列的缓冲器的阈值。

公开(公告)号：US20080225740A1

公开(公告)日：2008-09-18

申请号：US11724911

申请日：2007-03-15

申请人： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

发明人： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

IPC分类号： H04J1/16

CPC分类号： H04L43/062 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16 ,  H04L45/00 ,  H04L45/745 ,  H04L47/10 ,  H04L49/50 ,  H04L63/1408 ,  H04L69/22

摘要： A device includes a multistage filter and an elephant trap. The multistage filter has hash functions and an array. The multistage filter is operable to receive a packet associated with a candidate heavy network user and send the packet to the hash functions. The hash functions generate hash function output values corresponding to indices in the array. The elephant trap is connected to the multistage filter. The elephant trap includes a buffer and probabilistic sampling logic. The probabilistic sampling logic is operable to attempt to add information associated with the packet to the buffer a particular percentage of the time based in part on the result of the multistage filter lookup. The buffer is operable to hold information associated with the packet, counter information, and timestamp information.

摘要翻译： 装置包括多级过滤器和大象捕集器。 多级过滤器具有散列函数和数组。 多级过滤器可操作以接收与候选重网络用户相关联的分组，并将分组发送到散列函数。 散列函数生成与数组中的索引对应的哈希函数输出值。 大象陷阱连接到多级过滤器。 大象陷阱包括缓冲区和概率抽样逻辑。 概率抽样逻辑可操作以部分地基于多级过滤器查找的结果来试图将与分组相关联的信息添加到缓冲器中的特定百分比的时间。 缓冲器可操作以保存与分组相关联的信息，计数器信息和时间戳信息。

公开(公告)号：US08705527B1

公开(公告)日：2014-04-22

申请号：US13104737

申请日：2011-05-10

申请人： Sateesh K. Addepalli ,  Ashok K. Moghe ,  Flavio Bonomi ,  Marc Jean-Philippe Girardot ,  Pascal Thubert

发明人： Sateesh K. Addepalli ,  Ashok K. Moghe ,  Flavio Bonomi ,  Marc Jean-Philippe Girardot ,  Pascal Thubert

IPC分类号： H04L12/28

CPC分类号： H04W4/046 ,  B60R16/023 ,  B60W50/10 ,  G06F3/017 ,  G06F3/167 ,  G06F9/542 ,  G06F21/45 ,  H04L1/008 ,  H04L29/06578 ,  H04L43/0811 ,  H04L43/0858 ,  H04L43/0876 ,  H04L45/12 ,  H04L51/02 ,  H04L61/2592 ,  H04L63/08 ,  H04L63/107 ,  H04L67/12 ,  H04L67/32 ,  H04L69/18 ,  H04Q9/00 ,  H04W4/00 ,  H04W4/10 ,  H04W8/06 ,  H04W8/08 ,  H04W8/26 ,  H04W12/02 ,  H04W12/04 ,  H04W12/06 ,  H04W12/08 ,  H04W28/0215 ,  H04W28/06 ,  H04W36/08 ,  H04W40/02 ,  H04W40/20 ,  H04W48/02 ,  H04W48/06 ,  H04W48/16 ,  H04W48/18 ,  H04W52/12 ,  H04W52/143 ,  H04W52/225 ,  H04W52/241 ,  H04W52/346 ,  H04W72/0406 ,  H04W72/042 ,  H04W72/0493 ,  H04W76/45 ,  H04W80/02 ,  H04W84/005 ,  H04W84/12 ,  H04W92/18 ,  Y02A30/60

摘要： A system includes an on-board unit (OBU) in communication with an internal subsystem in a vehicle on at least one Ethernet network and a node on a wireless network. A method in one embodiment includes receiving a message on the Ethernet network in the vehicle, encapsulating the message to facilitate translation to Ethernet protocol if the message is not in Ethernet protocol, and transmitting the message in Ethernet protocol to its destination. Certain embodiments include optimizing data transmission over the wireless network using redundancy caches, dictionaries, object contexts databases, speech templates and protocol header templates, and cross layer optimization of data flow from a receiver to a sender over a TCP connection. Certain embodiments also include dynamically identifying and selecting an operating frequency with least interference for data transmission over the wireless network.

摘要翻译： 系统包括与至少一个以太网上的车辆中的内部子系统和无线网络上的节点通信的车载单元（OBU）。 在一个实施例中的方法包括在车辆上的以太网上接收消息，如果消息不在以太网协议中，封装该消息以便于转换到以太网协议，并将以太网协议中的消息发送到其目的地。 某些实施例包括使用冗余高速缓存，词典，对象上下文数据库，语音模板和协议头模板来优化无线网络上的数据传输，以及通过TCP连接从接收器到发送者的数据流的交叉层优化。 某些实施例还包括通过无线网络动态地识别和选择具有最小干扰的数据传输的工作频率。

公开(公告)号：US08565231B2

公开(公告)日：2013-10-22

申请号：US13112824

申请日：2011-05-20

申请人： Silvano Gai ,  Thomas Edsall ,  Luca Cafiero ,  Davide Bergamasco ,  Dinesh Dutt ,  Flavio Bonomi

发明人： Silvano Gai ,  Thomas Edsall ,  Luca Cafiero ,  Davide Bergamasco ,  Dinesh Dutt ,  Flavio Bonomi

IPC分类号： H04L12/28

CPC分类号： H04L12/4633 ,  H04L12/4641 ,  H04L47/10 ,  H04L47/13 ,  H04L47/24 ,  H04L47/266 ,  H04L47/32 ,  H04L47/39 ,  H04L69/22

摘要： The present invention provides methods and devices for implementing a Low Latency Ethernet (“LLE”) solution, also referred to herein as a Data Center Ethernet (“DCE”) solution, which simplifies the connectivity of data centers and provides a high bandwidth, low latency network for carrying Ethernet and storage traffic. Some aspects of the invention involve transforming FC frames into a format suitable for transport on an Ethernet. Some preferred implementations of the invention implement multiple virtual lanes (“VLs”) in a single physical connection of a data center or similar network. Some VLs are “drop” VLs, with Ethernet-like behavior, and others are “no-drop” lanes with FC-like behavior. Some preferred implementations of the invention provide guaranteed bandwidth based on credits and VL. Active buffer management allows for both high reliability and low latency while using small frame buffers. Preferably, the rules for active buffer management are different for drop and no drop VLs.

摘要翻译： 本发明提供了用于实现低延迟以太网（“LLE”）解决方案的方法和设备，这也被称为数据中心以太网（“DCE”）解决方案，其简化了数据中心的连接性并提供了高带宽，低 用于承载以太网和存储流量的延迟网络。 本发明的一些方面涉及将FC帧变换成适于在以太网上传输的格式。 本发明的一些优选实现在数据中心或类似网络的单个物理连接中实现多个虚拟通道（“VL”）。 一些VL是“下降”VL，具有类似以太网的行为，而其他VL是类似FC的行为的“不丢弃”通道。 本发明的一些优选实施方案提供了基于信用和VL的保证带宽。 使用小帧缓冲区时，主动缓冲区管理可实现高可靠性和低延迟。 优选地，用于主动缓冲器管理的规则对于丢弃和不丢弃VL是不同的。

公开(公告)号：US20130151563A1

公开(公告)日：2013-06-13

申请号：US13313817

申请日：2011-12-07

申请人： Sateesh K. Addepalli ,  Raghuram S. Sudhaakar ,  Jean-Philippe Vasseur ,  Flavio Bonomi

发明人： Sateesh K. Addepalli ,  Raghuram S. Sudhaakar ,  Jean-Philippe Vasseur ,  Flavio Bonomi

IPC分类号： G06F17/30

CPC分类号： H04L65/1073 ,  G06F17/30551 ,  H04L67/10 ,  H04L67/18

摘要： In one embodiment, a router operating in a hierarchically routed computer network may receive collected data from one or more hierarchically lower devices in the network (e.g., hierarchically lower sensors or routers). The collected data may then be converted to aggregated metadata according to a dynamic schema, and the aggregated metadata is stored at the router. The aggregated metadata may also be transmitted to one or more hierarchically higher routers in the network. Queries may then be served by the router based on the aggregated metadata, accordingly.

摘要翻译： 在一个实施例中，在分层路由的计算机网络中操作的路由器可以从网络中的一个或多个分层较低的设备接收收集的数据（例如，分层较低的传感器或路由器）。 所收集的数据然后可以根据动态模式被转换成聚合的元数据，并且聚合的元数据被存储在路由器处。 聚合的元数据也可以被发送到网络中的一个或多个分层更高的路由器。 因此，路由器可以根据汇总的元数据来进行查询。

公开(公告)号：US20120047279A1

公开(公告)日：2012-02-23

申请号：US12861478

申请日：2010-08-23

申请人： Xiaoqing Zhu ,  Rong Pan ,  Vijaynarayanan Subramanian ,  Flavio Bonomi

发明人： Xiaoqing Zhu ,  Rong Pan ,  Vijaynarayanan Subramanian ,  Flavio Bonomi

IPC分类号： G06F15/16

CPC分类号： H04L47/33 ,  H04L47/11 ,  H04L47/18 ,  H04L47/19 ,  H04L47/326

摘要： Media-aware and TCP-compatible bandwidth sharing may be provided. In various embodiments, a network node may periodically update a virtual congestion level for a transmission stream in a network. The transmission stream may comprise at least one video stream and at least one data stream. The network node may then calculate, based at least in part on the virtual congestion level, a random packet marking probability or a random packet drop probability. In turn, the network node may either drop or mark transmission packets according to the calculated marking and dropping probability. The network node may further calculate an optimal video transmission rate for the at least one video stream and adjust a video transmission rate for the at least one video stream accordingly. Rate-distortions parameters for the at least one video stream may influence the optimal video transmission rate calculation for the at least one video stream.

摘要翻译： 可以提供媒体感知和TCP兼容带宽共享。 在各种实施例中，网络节点可以周期性地更新网络中的传输流的虚拟拥塞级别。 传输流可以包括至少一个视频流和至少一个数据流。 网络节点可以至少部分地基于虚拟拥塞级别来计算随机分组标记概率或随机分组丢弃概率。 反过来，网络节点可以根据计算的标记和丢弃概率来丢弃或标记传输分组。 所述网络节点还可以计算所述至少一个视频流的最佳视频传输速率，并相应地调整所述至少一个视频流的视频传输速率。 用于至少一个视频流的速率失真参数可影响至少一个视频流的最佳视频传输速率计算。

公开(公告)号：US07961621B2

公开(公告)日：2011-06-14

申请号：US11248933

申请日：2005-10-11

申请人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

发明人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

IPC分类号： H04J3/14

CPC分类号： H04L43/0882 ,  H04L43/062 ,  H04L47/10 ,  H04L47/11 ,  H04L47/263 ,  H04L47/30

摘要： The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.

摘要翻译： 本发明提供了用于管理网络拥塞的改进的方法和设备。 本发明的优选实现允许将拥塞从网络核心中的拥塞点推送到可以是边缘设备，主机设备或其组件的反应点。 优选地，速率限制器形成引起堵塞的反应点的各个流。 这些速率限制器的参数优选地基于来自拥塞点的反馈来调整，例如以后向拥塞通知（“BCN”）消息的形式。 在一些实现中，这样的BCN消息包括拥塞变化信息和至少一个拥塞的瞬时测量。 拥塞的瞬时测量可以是相对于特定队列的阈值和/或相对于包括多个队列的缓冲器的阈值。