Complex node representations in PNNI systems
    41.
    发明授权
    Complex node representations in PNNI systems 失效
    PNNI系统中的复杂节点表示

    公开(公告)号:US06731608B2

    公开(公告)日:2004-05-04

    申请号:US09772374

    申请日:2001-01-30

    申请人: Ilias Iliadis

    发明人: Ilias Iliadis

    IPC分类号: H04L1228

    CPC分类号: H04Q11/0478 H04L2012/562

    摘要: Systems involving generation of a complex node representation of a PNNI peer group are provided. Use is made of a set of restrictive costs, such as a transition matrix, defining the restrictive costs of paths between pairs of border nodes of the peer group. The complex node representation generation method is based on the group evolution process of the logical group representation of a peer group, and use is also made of the spanning tree representation of a network. Complex node representations generated by the disclosed methods are optimal in that they contain the minimum possible number of exception bypasses.

    摘要翻译: 提供了涉及生成PNNI对等体组的复杂节点表示的系统。 使用一组限制性成本,例如转换矩阵,定义对等组的边界节点对之间路径的限制性成本。 复杂节点表示生成方法是基于对等体组的逻辑组表示的组演化过程,并且还使用网络的生成树表示。 通过公开的方法生成的复杂节点表示是最优的,因为它们包含最小可能数量的异常旁路。

    Back pressure access control system for a shared buffer with allocation
threshold for each traffic class
    42.
    发明授权
    Back pressure access control system for a shared buffer with allocation threshold for each traffic class 失效
    用于每个流量类别具有分配阈值的共享缓冲器的背压访问控制系统

    公开(公告)号:US5838922A

    公开(公告)日:1998-11-17

    申请号:US660318

    申请日:1996-06-07

    摘要: An improved access control system for a memory system in which memory locations can be allocated to virtual output queues dedicated to output ports from the system. The virtual queues can be used to handle data of different priorities. Thresholds are defined for the occupancy of the overall memory and of each virtual queue. The access control system regulates the acceptance of data stored in input adapters by determining whether a back pressure situation exists for the data's target output adapter for the class of traffic to which the data belongs. A single-bit access-controlling back pressure signal is generated as a function of the occupancy level of either the overall memory or of the virtual queue defined for the target output adapter.

    摘要翻译: 用于存储器系统的改进的访问控制系统,其中可以将存储器位置分配给专用于来自系统的输出端口的虚拟输出队列。 虚拟队列可用于处理不同优先级的数据。 为整个存储器和每个虚拟队列的占用量定义阈值。 访问控制系统通过确定数据所属的业务类别的数据的目标输出适配器是否存在背压情况来调节存储在输入适配器中的数据的接受度。 根据为目标输出适配器定义的总体存储器或虚拟队列的占用水平生成单位访问控制背压信号。

    Decoding in solid state memory devices
    44.
    发明授权
    Decoding in solid state memory devices 有权
    解码固态存储器件

    公开(公告)号:US09176814B2

    公开(公告)日:2015-11-03

    申请号:US13822862

    申请日:2011-09-22

    IPC分类号: G11C29/00 G06F11/10

    CPC分类号: G06F11/1068 G06F11/1048

    摘要: In a solid state memory device, codewords stored in a unit of the memory device are decoded using an error correcting iterative decoding process. An average number of iterations needed for successfully decoding codewords of the unit is determined, and the average number of iterations is monitored. The average number of iterations can be taken as a measure of wear of the subject unit.

    摘要翻译: 在固态存储装置中,使用纠错迭代解码处理解码存储在存储装置的单元中的码字。 确定成功解码单元码字所需的平均迭代次数,并监视平均迭代次数。 可以将平均迭代次数作为对象单位的磨损量度。

    Method and allocation device for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a packet switching device in successive time slots
    45.
    发明授权
    Method and allocation device for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a packet switching device in successive time slots 失效
    方法和分配装置,用于在连续的时隙中将分组交换设备的多个输出的多个输入分配用于数据分组传输的未决请求

    公开(公告)号:US07486687B2

    公开(公告)日:2009-02-03

    申请号:US10789234

    申请日:2004-02-27

    IPC分类号: H04L12/56

    摘要: A method for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a switching system in successive time slots, including a matching method including the steps of providing a first request information in a first time slot indicating data packets at the inputs requesting transmission to the outputs of the switching system, performing a first step in the first time slot depending on the first request information to obtain a first matching information, providing a last request information in a last time slot successive to the first time slot, performing a last step in the last time slot depending on the last request information and depending on the first matching information to obtain a final matching information, and assigning the pending data packets at the number of inputs to the number of outputs based on the final matching information.

    摘要翻译: 一种用于在连续时隙中向交换系统的多个输出分配多个输入的数据分组传输的待决请求的方法,包括以下步骤:在指示数据分组的第一时隙中提供第一请求信息 在请求发送到交换系统的输出的输入端,根据第一请求信息执行第一时隙中的第一步骤以获得第一匹配信息,在与第一时间连续的最后时隙中提供最后请求信息 根据最后一个请求信息执行最后一个时隙中的最后一个步骤,并根据第一匹配信息获得最终的匹配信息,并根据输入的数量将输入数量的挂起数据包分配给输出数量 最终匹配信息。

    METHOD FOR CREATING AN ERROR CORRECTION CODING SCHEME
    46.
    发明申请
    METHOD FOR CREATING AN ERROR CORRECTION CODING SCHEME 有权
    创建错误修正编码方案的方法

    公开(公告)号:US20080244353A1

    公开(公告)日:2008-10-02

    申请号:US12129778

    申请日:2008-05-30

    IPC分类号: H03M13/05 G06F11/10

    摘要: The present invention relates to a method for reducing data loss comprising a first computing step for computing an intermediate result for each redundancy information entity of a redundancy set by processing respectively associated data information entities of a given data set on at least two main diagonals of a parity check matrix representing an error correction coding scheme. The method further comprises a second computing step for computing the information content of the respective redundancy information entity dependent on the respective intermediate result.

    摘要翻译: 本发明涉及一种用于减少数据丢失的方法,包括:第一计算步骤,用于通过处理在至少两个主对角线上的给定数据集的分别相关联的数据信息实体来计算冗余集的每个冗余信息实体的中间结果 表示纠错编码方案的奇偶校验矩阵。 该方法还包括第二计算步骤,用于根据各自的中间结果来计算相应的冗余信息实体的信息内容。

    Method and allocation device for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a packet switching device in successive time slots
    47.
    发明申请
    Method and allocation device for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a packet switching device in successive time slots 失效
    方法和分配装置,用于在连续的时隙中将分组交换设备的多个输出的多个输入分配用于数据分组传输的未决请求

    公开(公告)号:US20050190795A1

    公开(公告)日:2005-09-01

    申请号:US10789234

    申请日:2004-02-27

    IPC分类号: H04J3/00 H04L12/56

    摘要: The present invention is related to a method for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a switching system in successive time slots, wherein according to a matching method the allocation of the pending requests is optimized, wherein the matching method includes a number of steps for incrementally allocating the requests, wherein as a result of each step a matching information is provided, wherein in each time slot a request information is provided, the request information indicating the data packets at the inputs requesting transmission to respective outputs, the matching method comprising the steps of providing a first request information in a first time slot, performing a first step in the first time slot depending on the first request information to obtain a first matching information; providing a last request information in a last time slot successive the first time slot; performing a last step in the last time slot depending on the last request information and depending on the first matching information to obtain a final matching information; and assigning the pending data packets at the number of inputs to the number of outputs in dependence on the final matching information.

    摘要翻译: 本发明涉及一种用于在连续时隙中对交换系统的多个输出的多个输入分配用于数据分组传输的待决请求的方法,其中根据匹配方法优化待处理请求的分配, 其中所述匹配方法包括用于递增地分配所述请求的多个步骤,其中作为每个步骤的结果,提供匹配信息,其中在每个时隙中提供请求信息,所述请求信息指示在输入处请求的数据分组 所述匹配方法包括以下步骤:在第一时隙中提供第一请求信息,根据所述第一请求信息执行所述第一时隙中的第一步骤以获得第一匹配信息; 在连续第一时隙的最后时隙中提供最后请求信息; 根据最后的请求信息执行最后一个时隙中的最后一个步骤,并根据第一匹配信息获得最终的匹配信息; 以及根据最终匹配信息将输入数量的未决数据分组分配给输出数量。

    Flow control method and apparatus for cell-based communication networks
    48.
    发明授权
    Flow control method and apparatus for cell-based communication networks 失效
    用于基于小区的通信网络的流控制方法和装置

    公开(公告)号:US5995486A

    公开(公告)日:1999-11-30

    申请号:US809377

    申请日:1997-03-12

    申请人: Ilias Iliadis

    发明人: Ilias Iliadis

    摘要: A flow control method is practiced in a first node in a computer network having one or more upstream nodes, each of which can provide data cells to the first node over a connection. Cells are transmitted over a connection during an established transmission period for that connection and at a data rate not exceeding a peak data rate. To determine whether a buffer is sufficient during a given time period starting at the current time, the potential buffer requirements during that time period are established as a function of the current buffer occupancy and the maximum number of cells which may be received during the given time period. If the potential buffer requirements exceed a predetermined buffer threshold, one or more stop signals is sent to upstream sources to limit the number of cells to be provided to the first node.

    摘要翻译: PCT No.PCT / EP94 / 03133 Sec。 371日期1997年3月12日 102(e)1997年3月12日PCT PCT 1994年9月17日PCT公布。 第WO96 / 08899号公报 日期1996年3月21日在具有一个或多个上游节点的计算机网络中的第一节点中实施流量控制方法,每个上游节点可以通过连接向第一节点提供数据信元。 在该连接的建立的传输周期期间,并且以不超过峰值数据速率的数据速率,在连接上传送小区。 为了在从当前时间开始的给定时间段内确定缓冲器是否足够,在该时间段期间的潜在缓冲器要求被建立为当前缓冲器占用和在给定时间期间可以接收的最大单元数目的函数 期。 如果潜在的缓冲器要求超过预定的缓冲器阈值,则向上游源发送一个或多个停止信号以限制要提供给第一节点的单元的数量。

    Switching apparatus and method for multiple traffic classes
    49.
    发明授权
    Switching apparatus and method for multiple traffic classes 失效
    多种业务类的交换设备和方法

    公开(公告)号:US5742606A

    公开(公告)日:1998-04-21

    申请号:US663091

    申请日:1996-10-30

    摘要: In a communication switch with input and output queueing, which handles different priority classes of traffic (e.g. video and audio applications with a high priority, and file transfers and e-mail as low priority traffic), the invention provides a timed shut-off mechanism at each input queue. This mechanism is activated when an input queue attempting to transmit low-priority traffic gets a backpressure signal. The mechanism interrupts further attempts to transmit low priority traffic for a predetermined period of T switching cell cycles. Hence, during the shut-off periods, the output queue is only used by the high priority traffic. Therefore, the performance of the high priority traffic is preserved.

    摘要翻译: PCT No.PCT / EP93 / 03727 Sec。 371日期1996年10月30日 102(e)日期1996年10月30日PCT提交1993年12月31日PCT公布。 第WO95 / 18499号公报 日期1995年7月6日在具有输入和输出排队的通信交换机中,其处理不同优先级的业务(例如,具有高优先级的视频和音频应用,以及文件传输和电子邮件作为低优先级业务),本发明提供了一种 每个输入队列的定时关闭机制。 当机构尝试传输低优先级流量的输入队列获得背压信号时,该机制被激活。 该机制在T个切换小区周期的预定周期中中断进一步尝试发送低优先级业务。 因此,在关闭期间,输出队列仅由高优先级流量使用。 因此,保持高优先级流量的性能。

    Reclaiming units by searching units for a predetermined criterion and storing data from a valid subunit
    50.
    发明授权
    Reclaiming units by searching units for a predetermined criterion and storing data from a valid subunit 有权
    通过搜索单位获取预定标准并存储来自有效子单元的数据来回收单元

    公开(公告)号:US09141526B2

    公开(公告)日:2015-09-22

    申请号:US13231996

    申请日:2011-09-14

    申请人: Ilias Iliadis

    发明人: Ilias Iliadis

    IPC分类号: G06F12/00 G06F12/02

    摘要: A method and apparatus for managing write operations in memory. The method includes a memory including units, each of the units including subunits. Data updates are written “out-of-place”, in that new data does not overwrite the memory locations (subunits) where the data is currently stored. The at least one subunit containing the outdated data is marked as invalid. As a result, a subunit can contain up to date data in a valid subunit next to invalid subunits. For reclaiming units for erasure, it is searched amongst the units to identify a unit or units that match a predetermined criterion. The data of valid subunits of such identified unit is rewritten to another unit or units.

    摘要翻译: 一种用于管理存储器中的写入操作的方法和装置。 该方法包括包括单元的存储器,每个单元包括子单元。 数据更新被写入“不在位”,因为新数据不会覆盖当前存储数据的存储单元(子单元)。 包含过时数据的至少一个子单元被标记为无效。 因此,子单元可以包含无效子单元旁边的有效子单元中的最新数据。 对于用于擦除的回收单元,在单元之间搜索以识别符合预定标准的单位或单位。 这种识别单元的有效子单元的数据被重写为另一单元。