公开(公告)号：US20130243009A1

公开(公告)日：2013-09-19

申请号：US13420192

申请日：2012-03-14

申请人： Daniel Matthew Andrews ,  Yihao Zhang

发明人： Daniel Matthew Andrews ,  Yihao Zhang

IPC分类号： H04L12/54

CPC分类号： H04L49/00 ,  H04L49/90

摘要： A network device of a communication network is configured to implement coordinated scheduling and processor rate control. In one aspect, packets are received in the network device and scheduled for processing from one or more queues of that device. An operating rate of a processor of the network device is controlled based at least in part on an optimal operating rate of the processor that is determined using a non-zero base power of the processor. For example, the operating rate of the processor may be controlled such that the processor either operates at or above the optimal operating rate, or is substantially turned off. The optimal operating rate of the processor may be selected so as to fall on a tangent line of a power-rate curve of the processor that also passes through an origin point of a coordinate system of the power-rate curve.

摘要翻译： 通信网络的网络设备被配置为实现协调的调度和处理器速率控制。 在一个方面，分组在网络设备中被接收并被调度以从该设备的一个或多个队列进行处理。 至少部分地基于使用处理器的非零基本功率确定的处理器的最佳操作速率来控制网络设备的处理器的工作速率。 例如，可以控制处理器的操作速率，使得处理器在最佳操作速率下操作或者基本上关闭。 可以选择处理器的最佳操作速率，以便落在处理器的功率速率曲线的切线上，处理器的功率速率曲线也通过功率曲线的坐标系的原点。

公开(公告)号：US20110225318A1

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

申请号：US12723116

申请日：2010-03-12

申请人： Daniel Matthew Andrews ,  Yihao Zhang ,  Antonio Fernandez

发明人： Daniel Matthew Andrews ,  Yihao Zhang ,  Antonio Fernandez

IPC分类号： G06F15/16

CPC分类号： H04L45/121 ,  H04L47/2458 ,  H04W28/021 ,  H04W52/0216 ,  Y02D70/22

摘要： A network comprising a plurality of network devices is configured to implement scheduling for energy efficiency. In one aspect, a set of network devices interconnected in a line within a network is identified, and a common frame size is established. For each of the network devices of the line, active and inactive periods for that network device are scheduled in a corresponding frame having the common frame size, with the frames in the respective network devices of the line being time shifted relative to one another by designated offsets. For each of one or more of the active periods of each of the network devices of the line, received packets are scheduled for processing in that network device.

摘要翻译： 包括多个网络设备的网络被配置为实现能量效率的调度。 在一个方面，识别在网络内的线路中互连的一组网络设备，并建立公共帧大小。 对于线路的每个网络设备，该网络设备的有效和无效周期被调度在具有公共帧大小的相应帧中，其中该线路的各个网络设备中的帧相对于彼此被指定为时移 抵消。 对于线路的每个网络设备的一个或多个活动时段中的每一个，所接收的分组被调度用于在该网络设备中进行处理。

公开(公告)号：US20070058604A1

公开(公告)日：2007-03-15

申请号：US11225516

申请日：2005-09-13

申请人： Seungjoon Lee ,  Girija Narlikar ,  Gordon Wilfong ,  Yihao Zhang

发明人： Seungjoon Lee ,  Girija Narlikar ,  Gordon Wilfong ,  Yihao Zhang

IPC分类号： H04J3/00

CPC分类号： H04W72/0446 ,  H04W84/22

摘要： A method and apparatus for scheduling the transmission of data packets over a multihop wireless backhaul network in which delay guarantees through the network may be advantageously ensured. Illustratively, a novel packet scheduling scheme is provided which is advantageously based on an existing scheduling policy for wireline networks and for which a delay guarantee (based on the delay characteristics of the existing scheduling policy) can be advantageously ensured. In one embodiment, an even-odd link activation framework is defined for a given multihop wireless backhaul network, and an associated scheduling policy based on an arbitrary existing scheduling policy for wireline networks is derived and adopted. In such a case, the derived scheduling policy, when applied to the given multihop wireless backhaul network, advantageously ensures a worst-case delay guarantee of approximately twice that of the existing scheduling policy for wireline networks.

摘要翻译： 可以有利地确保通过多跳无线回程网络调度数据分组的传输的方法和装置，其中通过网络的延迟保证。 示例性地，提供了一种新颖的分组调度方案，其有利地基于用于有线网络的现有调度策略，并且可以有利地确保延迟保证（基于现有调度策略的延迟特性）。 在一个实施例中，为给定的多跳无线回程网络定义偶数链路激活框架，并且导出并采用基于用于有线网络的任意现有调度策略的相关调度策略。 在这种情况下，当应用于给定的多跳无线回程网络时，派生的调度策略有利地确保了用于有线网络的现有调度策略的最差情况延迟保证的两倍。

公开(公告)号：US20060098671A1

公开(公告)日：2006-05-11

申请号：US10985495

申请日：2004-11-10

申请人： Hadas Shachnai ,  Yihao Zhang

发明人： Hadas Shachnai ,  Yihao Zhang

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

CPC分类号： H04Q11/0062 ,  H04J3/1611 ,  H04Q2011/0073 ,  H04Q2011/009 ,  H04Q2011/0092 ,  Y10S370/907

摘要： A method for determining a master ring for an optical communications network having nodes arranged in a plurality of interconnected ring structures. (A master ring is a ring structure which contains every node in the network exactly once, and which also respects the node ordering of every individual ring.) An efficient solution to the master ring problem is provided by advantageously limiting the enumeration process based on the consistency of the enumeration of individual rings with each other. Illustratively, an intersection graph of the network is generated; one or more of the rings is chosen and possible openings of each of these rings are enumerated; and a limited number of possible openings of one or more other (i.e., non-chosen) rings are enumerated such that the enumeration of the possible openings of the other (i.e., non-chosen) rings are consistent therewith.

摘要翻译： 一种用于确定具有布置在多个互连环结构中的节点的光通信网络的主环的方法。 （主环是环形结构，其中包含网络中的每个节点一次，并且还尊重每个环的节点排序）。通过有利地限制基于以下的枚举过程来提供主环问题的有效解决方案 个别戒指的枚举的一致性。 说明性地，生成网络的交叉图; 选择一个或多个环，并列举这些环中的每一个的可能的开口; 并且列举了一个或多个其它（即未选择的）环的有限数量的可能的开口，使得另一个（即未选择的）环的可能开口的计数与其一致。

公开(公告)号：US09258248B2

公开(公告)日：2016-02-09

申请号：US13078599

申请日：2011-04-01

申请人： Daniel Matthew Andrews ,  Spyridon Antonakopoulos ,  Yihao Zhang

发明人： Daniel Matthew Andrews ,  Spyridon Antonakopoulos ,  Yihao Zhang

IPC分类号： H04L12/863

CPC分类号： H04L47/627

摘要： A network device of a communication network is configured to implement coordinated scheduling and processor rate control. In one aspect, packets are received in the network device and scheduled for processing from one or more queues of that device. An operating rate of a processor of the network device is controlled based at least in part on at least one of an arrival rate of the packets and a number of the packets stored in the one or more queues. As one example of processor rate control based on packet arrival rate, the operating rate of the processor may be controlled by accumulating a designated number of the received packets, determining an average arrival rate of the accumulated packets, and setting the operating rate of the processor based on the average arrival rate.

摘要翻译： 通信网络的网络设备被配置为实现协调的调度和处理器速率控制。 在一个方面，分组在网络设备中被接收并被调度以从该设备的一个或多个队列进行处理。 至少部分地基于分组的到达速率和存储在一个或多个队列中的分组的数量中的至少一个来控​​制网络设备的处理器的操作速率。 作为基于分组到达率的处理器速率控制的一个示例，可以通过累积指定数量的接收到的分组来控制处理器的操作速率，确定累积分组的平均到达速率，以及设置处理器的操作速率 基于平均到达率。

公开(公告)号：US06147990A

公开(公告)日：2000-11-14

申请号：US83011

申请日：1998-05-21

申请人： Daniel Matthew Andrews ,  Yihao Zhang

发明人： Daniel Matthew Andrews ,  Yihao Zhang

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

CPC分类号： H04L47/28 ,  H04L45/02

摘要： A packet routing technique which is stable for all networks in the presence of input blocking and output blocking. The packets injected within a network are examined and based on a historical perspective of those packets a determination is made on how to route individual packets throughout the network in a stable manner. In particular, in order to achieve complete network stability, individual switches within the network need to choose matchings, i.e., input to output port connections, that reflect the demand on each port-pair within the switches. Thus, if all packets are guaranteed to be in the network for at most a maximum number of time blocks, then a particular switch will have seen all the packets injected in the network at least that maximum number of blocks ago. Thus, a switch can choose port-pair combinations to facilitate the transmission of packets such that each packet currently in the network will reach its intended destination within the maximum number of blocks after its injection therefore providing network stability.

摘要翻译： 一种分组路由技术，在输入阻塞和输出阻塞的情况下，对于所有网络都是稳定的。 检查在网络内注入的分组，并且基于这些分组的历史观点确定如何以稳定的方式在整个网络中路由各个分组。 特别地，为了实现完全的网络稳定性，网络内的各个交换机需要选择匹配，即，输入到输出端口连接，其反映了交换机内每个端口对的需求。 因此，如果所有分组被保证在网络中最多数量的时间块，则特定交换机将已经看到在网络中注入的所有分组至少为最大块数。 因此，交换机可以选择端口对组合以促进分组的传输，使得当前在网络中的每个分组将在其注入之后在最大数量的块内到达其预期目的地，从而提供网络稳定性。

公开(公告)号：US09667499B2

公开(公告)日：2017-05-30

申请号：US14484688

申请日：2014-09-12

申请人： Yihao Zhang ,  Gordon Wilfong ,  Michael Scharf

发明人： Yihao Zhang ,  Gordon Wilfong ,  Michael Scharf

IPC分类号： G06F15/173 ,  H04L12/24

CPC分类号： H04L41/12 ,  H04L41/0813 ,  H04L41/0893 ,  H04L41/147

摘要： A capability for sparsifying a representation of pairwise cost information is presented herein. The capability for sparsifying a representation of pairwise cost information may be used to sparsify a representation of pairwise cost information for a set of nodes. The sparsification of a representation of pairwise cost information for a set of nodes may provide thereby a sparsified representation of the pairwise cost information for the set of nodes. The sparsification of the representation of pairwise cost information for the set of nodes may be based on clustering of the nodes of the set of nodes into clusters. The sparsification of the representation of pairwise cost information for the set of nodes may be based on calculation of intra-cluster costs and inter-cluster costs, where the intra-cluster costs and inter-cluster costs are calculated based on the pairwise cost information of the representation of the pairwise cost information for the set of nodes.

公开(公告)号：US09507932B2

公开(公告)日：2016-11-29

申请号：US14484903

申请日：2014-09-12

申请人： Michael Scharf ,  Thomas Voith ,  Manuel Stein ,  Yihao Zhang ,  Gordon Wilfong

发明人： Michael Scharf ,  Thomas Voith ,  Manuel Stein ,  Yihao Zhang ,  Gordon Wilfong

IPC分类号： G06F17/00 ,  G06F21/51 ,  G06F21/62 ,  H04L12/24

CPC分类号： G06F21/51 ,  G06F21/629 ,  H04L41/0893 ,  H04L41/12 ,  H04L41/14

摘要： A capability for providing policy enforcement in a topology abstraction system is presented. The capability for providing policy enforcement in a topology abstraction system may support use of topology abstraction policies to control abstraction of topology information of a topology (e.g., a network topology of a communication network or any other suitable type of topology). The capability for providing policy enforcement in a topology abstraction system providing an abstract representation of a topology may support use of topology abstraction policies to control selection (or acceptance) of topology elements for inclusion within the abstract representation of a topology and filtering (or rejection) of topology elements from being included within the abstract representation of a topology. The capability for providing policy enforcement in a topology abstraction system providing an abstract representation of a topology may support use of topology abstraction policies to control clustering of topology elements selected for inclusion within the abstract representation of the topology.

摘要翻译： 介绍了在拓扑抽象系统中提供策略实施的能力。 在拓扑抽象系统中提供策略实施的能力可以支持使用拓扑抽象策略来控制拓扑拓扑信息（例如，通信网络的网络拓扑或任何其他合适类型的拓扑）的抽象。 在提供拓扑的抽象表示的拓扑抽象系统中提供策略实施的能力可以支持使用拓扑抽象策略来控制拓扑元素的选择（或接受），以包含在拓扑的抽象表示中并且过滤（或拒绝） 拓扑元素被包含在拓扑的抽象表示内。 在提供拓扑的抽象表示的拓扑抽象系统中提供策略实施的能力可以支持使用拓扑抽象策略来控制选择用于包含在拓扑的抽象表示内的拓扑元素的聚类。

公开(公告)号：US08554894B2

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

申请号：US12723116

申请日：2010-03-12

申请人： Daniel Matthew Andrews ,  Yihao Zhang ,  Antonio Fernandez

发明人： Daniel Matthew Andrews ,  Yihao Zhang ,  Antonio Fernandez

IPC分类号： G06F15/16

CPC分类号： H04L45/121 ,  H04L47/2458 ,  H04W28/021 ,  H04W52/0216 ,  Y02D70/22

摘要： A network comprising a plurality of network devices is configured to implement scheduling for energy efficiency. In one aspect, a set of network devices interconnected in a line within a network is identified, and a common frame size is established. For each of the network devices of the line, active and inactive periods for that network device are scheduled in a corresponding frame having the common frame size, with the frames in the respective network devices of the line being time shifted relative to one another by designated offsets. For each of one or more of the active periods of each of the network devices of the line, received packets are scheduled for processing in that network device.

摘要翻译： 包括多个网络设备的网络被配置为实现能量效率的调度。 在一个方面，识别在网络内的线路中互连的一组网络设备，并建立公共帧大小。 对于线路的每个网络设备，该网络设备的有效和无效周期被调度在具有公共帧大小的相应帧中，其中该线路的各个网络设备中的帧相对于彼此被指定为时移 抵消。 对于线路的每个网络设备的一个或多个活动时段中的每一个，所接收的分组被调度用于在该网络设备中进行处理。

公开(公告)号：US20160080202A1

公开(公告)日：2016-03-17

申请号：US14484688

申请日：2014-09-12

申请人： Yihao Zhang ,  Gordon Wilfong ,  Michael Scharf

发明人： Yihao Zhang ,  Gordon Wilfong ,  Michael Scharf

IPC分类号： H04L12/24

CPC分类号： H04L41/12 ,  H04L41/0813 ,  H04L41/0893 ,  H04L41/147

摘要： A capability for sparsifying a representation of pairwise cost information is presented herein. The capability for sparsifying a representation of pairwise cost information may be used to sparsify a representation of pairwise cost information for a set of nodes. The sparsification of a representation of pairwise cost information for a set of nodes may provide thereby a sparsified representation of the pairwise cost information for the set of nodes. The sparsification of the representation of pairwise cost information for the set of nodes may be based on clustering of the nodes of the set of nodes into clusters. The sparsification of the representation of pairwise cost information for the set of nodes may be based on calculation of intra-cluster costs and inter-cluster costs, where the intra-cluster costs and inter-cluster costs are calculated based on the pairwise cost information of the representation of the pairwise cost information for the set of nodes.

摘要翻译： 本文介绍了扩展成对成本信息表示的能力。 扩展成对成本信息表示的能力可以用于稀疏一组节点的成对成本信息的表示。 用于一组节点的成对成本信息的表示的稀疏化可以提供该组节点的成对成本信息的稀疏表示。 节点集合的成对成本信息的表示的稀疏可以基于将该组节点的节点聚类成簇。 针对该组节点的成对成本信息的表示的稀疏可以基于群内成本和群集间成本的计算，其中群内成本和群间成本是根据成对成本信息 用于该组节点的成对成本信息的表示。