METHOD AND APPARATUS FOR PERFORMING PATTERN SEARCH FUNCTIONS

    公开(公告)号:CA2064957A1

    公开(公告)日:1992-12-29

    申请号:CA2064957

    申请日:1992-04-02

    Applicant: IBM

    Abstract: FR9-90-031 METHOD AND APPARATUS FOR PERFORMING PATTERN SEARCH FUNCTIONS A method and apparatus for searching a pattern such as an address pattern of 48 bits among a list of addresses of 48 bits which can be dynamically updated. A search table comprising control blocks is used for conducting the search of a specified pattern by processing logic circuits. The control blocks can be of a first type indicative of test operations on at least one selected bit of the to- besearched pattern and of of a second type indicative of compare operations with a specified value and of a third type indicative that no operations have to be performed. These control blocks are chained in at least one chain in such a way that each control block chain determine operations which lead to the finding of one of the p patterns. To perform the search, a processing logic circuit reads a first control block at a search table address which is derived from a selected field of k=12 bits of the pattern to be searched. It generates a not-found pattern signal if the read control block is of the third type, or executes the the operations indicated in the first read control block and the control blocks chained thereto, until a control block of the second type is is reached and compares the to be searched pattern with the specified value in the control block of the second type. If a mismatch is detected, it generates a "not found pattern" information and if a match is detected it generates a a "found pattern" information.

    22.
    发明专利
    未知

    公开(公告)号:DE3685587D1

    公开(公告)日:1992-07-09

    申请号:DE3685587

    申请日:1986-08-27

    Applicant: IBM

    Abstract: The transport mechanism has a storage device (11,12) in which queues of storing positions are assinged to the circuit uses attached to a node, into which the circuit user information to be sent on the network intermode lnks (L1,L2) and received from the network inter-node links are stored. A intermode adapting circuit controls the generation and the reception of the frames to and from each intermode link operating under control fo the node management circuit. The management circuit assigns on the call basis, a set of at least one slot in the frames transported on the network line to several circuit users, and which comprise transmit and receive controllers (24-T, 26-T, 20-R, 22-R, 28). The transmit controller cause the queues assigned, to be sequenitally scanned and read. The receive controller causes the information received to be written into the queues assigned tothe users which are sequentially scanned, when the qualification bis are found equal to the first value.

    DYNAMIC BANDWIDTH ALLOCATION MECHANISM BETWEEN CIRCUIT SLOTS AND PACKET BIT STREAM IN A COMMUNICATION NETWORK

    公开(公告)号:CA1250935A

    公开(公告)日:1989-03-07

    申请号:CA505860

    申请日:1986-04-04

    Applicant: IBM

    Abstract: System to be used for dynamically allocating circuit slots in the frames which are used for exchanging bits between users connected to nodes of a communication network linked by means of medium links having transmit and receive interfaces, said frames being delimited by flags and divided into bit slots which may be devoted to synchronous circuit flow and to asynchronous packet flow. It comprises in each node means for changing the flags preceding at least one frame in which at least one slot is to be added or deleted to a value including a first number of delimiting bits and a second number of bits which are coded to indicate that slot(s) is (are) to be added or deleted and the corresponding slot number(s); means for sending call control packets which are propagated through the network nodes, comprising call control information , routing information and indicating the circuit user slot number(s) to be added or deleted on specified link interfaces, and means receiving the call control packets and the changed flags for adding or deleting circuit user slot(s) in the subsequent frames depending upon the flag value. Figure 11

    25.
    发明专利
    未知

    公开(公告)号:DE60033529T2

    公开(公告)日:2007-11-15

    申请号:DE60033529

    申请日:2000-08-24

    Applicant: IBM

    Abstract: A network switch apparatus, components for such an apparatus, and methods of operating such an apparatus in which data flow handling and flexibility is enhanced by the cooperation of a plurality of memory elements and a plurality of interface processors formed on a semiconductor substrate. The memory elements and interface processors together form a network processor capable of cooperating with other elements in executing instructions directing the flow of data in a network. Access to the memory elements is controlled in a particular manner and under operative rules which provide controlled multiple accesses of the plurality of memory elements by the plurality of processors.

    26.
    发明专利
    未知

    公开(公告)号:DE60205231T2

    公开(公告)日:2006-05-24

    申请号:DE60205231

    申请日:2002-03-28

    Applicant: ALCATEL SA IBM

    Abstract: A Network Processor (NP) includes a controller that allows maximum utilization of the memory. The controller includes a memory arbiter that monitors memory access requests from requesters in the NP and awards high priority requesters all the memory bandwidth requested per access to the memory. If the memory bandwidth requested by the high priority requester is less than the full memory bandwidth, the difference between the requested bandwidth and full memory bandwidth is assigned to lower priority requesters. By so doing every memory access utilizes the full memory bandwidth.

    28.
    发明专利
    未知

    公开(公告)号:DE69329709D1

    公开(公告)日:2001-01-04

    申请号:DE69329709

    申请日:1993-04-29

    Applicant: IBM

    Abstract: A communications system comprises a memory which is shared by a plurality of users, each one receiving and transmitting messages to each other. In the present system, a message is composed of a plurality of data buffers stored in the memory and each data buffer is controlled and mapped to a unique direct control block (DCB) which stores the characteristics of said data buffer. The chaining of the DCB forms the whole message which may be multicast to a plurality of users. Therefore, in order to improve the performance of such communications system, one may duplicate the message as many times as necessary without re-writing the data in the personal storage of each user by using an indirect control block (ICB) which represents the message duplicated. Each ICB stores the characteristics of the message duplicated and points to a DCB. A field in the DCB enables to count the number of duplication of the message. The DCB and ICB stores different fields which are required in order to perform the operations of lease control block from the free queues, the operations of message enqueue in the user queue, the operations of message dequeue from the user queue, and the operations of message release to the free queues. Two separate free queues FDCBQ and FICBQ chaining the free DCB and ICB are provided and are controlled by two control blocks FDQCB and FIQCB. The present apparatus and method may also be used for multicasting data buffer which composes a message by adding new fields in the ICB. In this case, the message to be multicast may have a content different from the original one, which requires therefore that to each ICB correspond a unique DCB.

    29.
    发明专利
    未知

    公开(公告)号:DE69021712T2

    公开(公告)日:1996-04-18

    申请号:DE69021712

    申请日:1990-02-08

    Applicant: IBM

    Abstract: A checkpointing mechanism implemented in a data processing system comprising a dual processor configuration gives the system a fault tolerance capability while minimizing the complexity of both the software and the hardware. The active and backup processors are coupled asynchronously with some hardware assist functions comprising a memory change detector which captures the memory changes in the memory of the active processor and a mirroring control circuit which causes the memory changes when committed by establish recovery point signals generated by the active processor to be dumped into the memory of the back up processor so that the backup processor can resume the operations of the active processor from the last established recovery point. The active and backup processors may each be connected to a dedicated memory and recovery point storing means, or to a memory including two dual sides shared by all the processors for storing data structures and recovery points.

    30.
    发明专利
    未知

    公开(公告)号:DE69022025D1

    公开(公告)日:1995-10-05

    申请号:DE69022025

    申请日:1990-03-13

    Applicant: IBM

    Abstract: The synchronization circuit resynchronizes the data bits received from remote devices from line or link 20-1 with their own clock CS and frame synchronization signal FS with a central clock CO and central frame synchronization signal FO. The received bits are sequentially arranged in a n-bit cyclic buffer (114-1) with the received bit clock CS and they are sequentially picked at the opposite buffer position with the central clock CO The buffer loading position is provided by binary counter 102 incremented by CS and the buffer picking portion is given by binary counter 100 incremented by CO. At initialization counters 102 and 100 are set to 0 and n/2. The resynchronized data bits on line 21-1 and the resynchronized frame signal FSR on line 61-10 are provided to an additional circuit which synchronize the data bits at the frame level.

Patent Agency Ranking