公开(公告)号：US08351786B2

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

申请号：US12723578

申请日：2010-03-12

申请人： Nirwan Ansari ,  Jingjing Zhang

发明人： Nirwan Ansari ,  Jingjing Zhang

IPC分类号： H04B10/20 ,  H04J14/00

CPC分类号： H04J14/0282 ,  H04J14/0247 ,  H04J14/0252 ,  H04L41/0896 ,  H04L41/22 ,  H04Q11/0067 ,  H04Q2011/0086

摘要： Technologies are generally described for substantially maximizing capacity in a wavelength division multiplexing (WDM) passive optical network (PON). An “achievable rate region” may be defined as a set containing admissible traffic rates of a given WDM PON system such that a volume of an achievable rate region is proportional to a capacity of the network. Deriving the achievable rate region for a particular network, decisions may be made whether incoming traffic rate can or cannot be achieved for that network. Moreover, the achievable rate region may be used to construct a WDM PON utilizing a minimum number of wavelengths, a minimum number of lasers with narrowest tuning ranges, and a minimum number of receivers, thereby reducing a capital expenditure in building the PON system.

摘要翻译： 通常描述技术用于在波分复用（WDM）无源光网络（PON）中实质上最大化容量。 可实现速率区域可以被定义为包含给定WDM PON系统的允许业务速率的集合，使得可实现速率区域的容积与网络的容量成比例。 为特定网络导出可达到的速率区域，可以决定是否可以为该网络实现传入流量速率。 此外，可实现的速率区域可以用于利用最小数量的波长，最小调谐范围的最小数量的激光器和最小数量的接收机来构造WDM PON，从而减少构建PON系统的资本支出。

公开(公告)号：US20110211834A1

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

申请号：US12996772

申请日：2010-08-13

申请人： Nirwan Ansari ,  Jingjing Zhang

发明人： Nirwan Ansari ,  Jingjing Zhang

IPC分类号： H04J14/00

CPC分类号： H04J14/0282

摘要： Technologies are generally described for network traffic scheduling in a wavelength division multiplexing (WDM) passive optical network (PON). Dynamic wavelength assignment and time allocation in hybrid WDM/TDM PONs with tunable lasers as optical light generators is accomplished by mapping the scheduling into a multi-processor scheduling problem with wavelength channels as machines and ONU requests as jobs. Wavelengths may be considered as parallel identical machines. Taking laser tuning time into consideration preemptive and non-preemptive scheduling with the objective of minimizing the latest job completion time is computed employing a number of heuristic algorithms. The algorithms compute two extreme cases of zero and infinity laser tuning time, respectively. Using the results from these two extreme cases, the heuristic scheduling schemes for the case of arbitrary laser tuning time yield close average latest job completion times for both schedule types.

摘要翻译： 波分复用（WDM）无源光网络（PON）中的网络流量调度通常被描述。 通过将可调激光器作为光发生器的混合WDM / TDM PON中的动态波长分配和时间分配通过将作为机器和ONU请求的波长信道的调度映射到波长信道的多处理器调度问题中来实现。 波长可以被认为是平行相同的机器。 将激光调谐时间考虑在抢先和非抢占式调度中，以最小化最新作业完成时间为目标，采用多种启发式算法进行计算。 算法分别计算了零和无限激光调谐时间的两个极端情况。 使用这两种极端情况下的结果，针对任意激光调谐时间的启发式调度方案可以得到两种计划类型的近似平均最近的作业完成时间。

公开(公告)号：US20100215361A1

公开(公告)日：2010-08-26

申请号：US12389909

申请日：2009-02-20

申请人： Nirwan Ansari ,  JingJing Zhang

发明人： Nirwan Ansari ,  JingJing Zhang

IPC分类号： H04B17/00

CPC分类号： H04B10/272 ,  H04J14/02 ,  H04J14/0282 ,  H04J14/0286

摘要： Techniques for partitioning and/or combining at least a portion of an optical network tree including one or more array waveguide gratings (“AWGs”) and fibers in wavelength division multiplexing (“WDM”) passive optical networks (“PON”) with cascaded AWGs are disclosed. Example methods include deriving the optimal positions for the AWGs to minimize fiber cost and then determining the arrangement of cascaded AWGs to minimize the total cost of AWGs and fibers. Determining the arrangement of cascaded AWGs may include recursive partitioning followed by recursive combination. An example recursive partition-combination based algorithm for optimizing a tradeoff between the AWG cost and the fiber cost is disclosed.

摘要翻译： 用于分级和/或组合包括一个或多个阵列波导光栅（“AWG”）的光网络树的至少一部分和具有级联AWG的波分复用（“WDM”）无源光网络（“PON”）中的光纤的技术 被披露。 示例方法包括导出AWG的最佳位置以最小化光纤成本，然后确定级联AWG的布置，以最小化AWG和光纤的总成本。 确定级联AWG的布置可以包括递归分区，随后是递归组合。 公开了一种用于优化AWG成本和光纤成本之间权衡的递归分区组合算法的示例。

公开(公告)号：US08902912B2

公开(公告)日：2014-12-02

申请号：US13257305

申请日：2010-11-03

申请人： Nirwan Ansari ,  Jingjing Zhang

发明人： Nirwan Ansari ,  Jingjing Zhang

IPC分类号： H04L12/56 ,  H04L12/873 ,  H04L12/875 ,  H04L12/863

CPC分类号： H04L47/522 ,  H04L47/56 ,  H04L47/6215

摘要： A differential frame-based scheduling scheme is employed for input queued (IQ) switches with virtual output queues (VOQ). Differential scheduling adjusts previous scheduling based on a traffic difference in two consecutive frames. To guarantee quality of service (QoS) with low complexity, the adjustment first reserves some slots for each port pair in each frame, then releases surplus allocations and supplements deficit allocations according to a dichotomy order, designed for high throughput, low jitter, fairness, and low computational complexity.

摘要翻译： 对于具有虚拟输出队列（VOQ）的输入排队（IQ）交换机采用基于差分帧的调度方案。 差分调度根据两个连续帧中的流量差异来调整先前的调度。 为了保证低复杂度的服务质量，调整首先为每个端口对保留一些插槽，然后根据二分法排列剩余分配并补充缺省分配，设计用于高吞吐量，低抖动，公平性， 并且计算复杂度低。

公开(公告)号：US08095006B2

公开(公告)日：2012-01-10

申请号：US12389909

申请日：2009-02-20

申请人： Nirwan Ansari ,  JingJing Zhang

发明人： Nirwan Ansari ,  JingJing Zhang

IPC分类号： H04J14/00

CPC分类号： H04B10/272 ,  H04J14/02 ,  H04J14/0282 ,  H04J14/0286

摘要： Techniques for partitioning and/or combining at least a portion of an optical network tree including one or more array waveguide gratings (“AWGs”) and fibers in wavelength division multiplexing (“WDM”) passive optical networks (“PON”) with cascaded AWGs are disclosed. Example methods include deriving the optimal positions for the AWGs to minimize fiber cost and then determining the arrangement of cascaded AWGs to minimize the total cost of AWGs and fibers. Determining the arrangement of cascaded AWGs may include recursive partitioning followed by recursive combination. An example recursive partition-combination based algorithm for optimizing a tradeoff between the AWG cost and the fiber cost is disclosed.

摘要翻译： 用于分级和/或组合包括一个或多个阵列波导光栅（“AWG”）的光网络树的至少一部分和具有级联AWG的波分复用（“WDM”）无源光网络（“PON”）中的光纤的技术 被披露。 示例方法包括导出AWG的最佳位置以最小化光纤成本，然后确定级联AWG的布置，以最小化AWG和光纤的总成本。 确定级联AWG的布置可以包括递归分区，随后是递归组合。 公开了一种用于优化AWG成本和光纤成本之间权衡的递归分区组合算法的示例。

公开(公告)号：US08521025B2

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

申请号：US12996772

申请日：2010-08-13

申请人： Nirwan Ansari ,  Jingjing Zhang

发明人： Nirwan Ansari ,  Jingjing Zhang

IPC分类号： H04J14/00

CPC分类号： H04J14/0282

摘要： Technologies are generally described for network traffic scheduling in a wavelength division multiplexing (WDM) passive optical network (PON). Dynamic wavelength assignment and time allocation in hybrid WDM/TDM PONs with tunable lasers as optical light generators is accomplished by mapping the scheduling into a multi-processor scheduling problem with wavelength channels as machines and ONU requests as jobs. Wavelengths may be considered as parallel identical machines. Taking laser tuning time into consideration preemptive and non-preemptive scheduling with the objective of minimizing the latest job completion time is computed employing a number of heuristic algorithms. The algorithms compute two extreme cases of zero and infinity laser tuning time, respectively. Using the results from these two extreme cases, the heuristic scheduling schemes for the case of arbitrary laser tuning time yield close average latest job completion times for both schedule types.

摘要翻译： 波分复用（WDM）无源光网络（PON）中的网络流量调度通常被描述。 通过将可调激光器作为光发生器的混合WDM / TDM PON中的动态波长分配和时间分配通过将作为机器和ONU请求的波长信道的调度映射到波长信道的多处理器调度问题中来实现。 波长可以被认为是平行相同的机器。 将激光调谐时间考虑在抢先和非抢占式调度中，以最小化最新作业完成时间为目标，采用多种启发式算法进行计算。 算法分别计算了零和无限激光调谐时间的两个极端情况。 使用这两种极端情况下的结果，针对任意激光调谐时间的启发式调度方案可以得到两种计划类型的近似平均最近的作业完成时间。

公开(公告)号：US20120008637A1

公开(公告)日：2012-01-12

申请号：US13257305

申请日：2010-11-03

申请人： Nirwan Ansari ,  Jingjing Zhang

发明人： Nirwan Ansari ,  Jingjing Zhang

IPC分类号： H04L12/56 ,  H04J3/00

CPC分类号： H04L47/522 ,  H04L47/56 ,  H04L47/6215

摘要： A differential frame-based scheduling scheme is employed for input queued (IQ) switches with virtual output queues (VOQ). Differential scheduling adjusts previous scheduling based on a traffic difference in two consecutive frames. To guarantee quality of service (QoS) with low complexity, the adjustment first reserves some slots for each port pair in each frame, then releases surplus allocations and supplements deficit allocations according to a dichotomy order, designed for high throughput, low jitter, fairness, and low computational complexity.

摘要翻译： 对于具有虚拟输出队列（VOQ）的输入排队（IQ）交换机采用基于差分帧的调度方案。 差分调度根据两个连续帧中的流量差异来调整先前的调度。 为了保证低复杂度的服务质量，调整首先为每个端口对保留一些插槽，然后根据二分法排列剩余分配并补充缺省分配，设计用于高吞吐量，低抖动，公平性， 并且计算复杂度低。

公开(公告)号：US20100232790A1

公开(公告)日：2010-09-16

申请号：US12723578

申请日：2010-03-12

申请人： Nirwan Ansari ,  Jingjing Zhang

发明人： Nirwan Ansari ,  Jingjing Zhang

IPC分类号： H04B10/08

CPC分类号： H04J14/0282 ,  H04J14/0247 ,  H04J14/0252 ,  H04L41/0896 ,  H04L41/22 ,  H04Q11/0067 ,  H04Q2011/0086

摘要： Technologies are generally described for substantially maximizing capacity in a wavelength division multiplexing (WDM) passive optical network (PON). An “achievable rate region” may be defined as a set containing admissible traffic rates of a given WDM PON system such that a volume of an achievable rate region is proportional to a capacity of the network. Deriving the achievable rate region for a particular network, decisions may be made whether incoming traffic rate can or cannot be achieved for that network. Moreover, the achievable rate region may be used to construct a WDM PON utilizing a minimum number of wavelengths, a minimum number of lasers with narrowest tuning ranges, and a minimum number of receivers, thereby reducing a capital expenditure in building the PON system.

摘要翻译： 通常描述技术用于在波分复用（WDM）无源光网络（PON）中实质上最大化容量。 可以将“可实现速率区域”定义为包含给定WDM PON系统的允许业务速率的集合，使得可实现速率区域的容积与网络的容量成比例。 为特定网络导出可达到的速率区域，可以决定是否可以为该网络实现传入流量速率。 此外，可实现的速率区域可以用于利用最小数量的波长，最小调谐范围的最小数量的激光器和最小数量的接收机来构造WDM PON，从而减少构建PON系统的资本支出。

公开(公告)号：US09456377B2

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

申请号：US13340027

申请日：2011-12-29

申请人： Tao Han ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

发明人： Tao Han ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

IPC分类号： H04J1/16 ,  H04W28/02 ,  H04L12/807 ,  H04L12/835

CPC分类号： H04W28/0242 ,  H04L47/27 ,  H04L47/30

摘要： A method for delivering packets in a wireless communications system includes determining a cause of loss for a previously transmitted packet based on a packet acknowledgement corresponding to the previously transmitted packet, the packet acknowledgement including at least one of a wireless loss indicator and a congestion warning indicator for the wireless communications system. The method also includes adjusting a transmission parameter in a packet transmission protocol according to the cause of loss, and retransmitting the previously transmitted packet.

摘要翻译： 一种用于在无线通信系统中传送分组的方法包括基于与先前发送的分组相对应的分组确认来确定先前发送的分组的丢失的原因，分组确认包括无线丢失指示符和拥塞警告指示符中的至少一个 用于无线通信系统。 该方法还包括根据丢失的原因调整分组传输协议中的传输参数，并重传先前发送的分组。

公开(公告)号：US09258361B2

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

申请号：US12420724

申请日：2009-04-08

申请人： Nirwan Ansari ,  Nan Wang

发明人： Nirwan Ansari ,  Nan Wang

IPC分类号： H04L12/28 ,  H04L29/08

CPC分类号： H04L67/104 ,  H04L67/06 ,  H04L67/108

摘要： Techniques for transferring data among nodes on a network are disclosed. Some example methods include a downloader-initiated random linear network coding algorithm. A downloading node may be aware of the chunks of original data held by neighboring nodes, and the downloading node can request linear combinations of chunks from the neighboring nodes that are linearly independent of any linear combinations of chunks already held by the downloading node.

摘要翻译： 公开了在网络上的节点之间传送数据的技术。 一些示例性方法包括下载器发起的随机线性网络编码算法。 下载节点可以知道由相邻节点保持的原始数据块，并且下载节点可以请求来自相邻节点的线性的线性组合，线程组合与已经由下载节点已经拥有的块的任何线性组合线性相关。