公开(公告)号：CA2089789C

公开(公告)日：1997-01-21

申请号：CA2089789

申请日：1993-02-18

Applicant: IBM

Inventor： AHMADI HAMID ,  CHEN JEANE SHU-CHUN ,  CHOW CHEE-SENG ,  GUERIN ROCH ,  GUN LEVENT ,  LEE ANTHONY MANGCHUEN ,  TEDIJANTO THEODORE E

IPC: G06F13/00 ,  H04L12/56 ,  H04Q3/42

Abstract: A packet communications system utilizes a route determining mechanism by identifying principal paths between the source and the destination in the system. Principal paths are minimum hop count paths with a transmission delay less than a specified threshold. Principal path links are accepted as legs of the optimum path, if feasible, i.e., if the resulting load on the link is less than a specified principal threshold. Secondary links are accepted only if the resulting load on the link is less than a specified secondary threshold, where the secondary threshold is less than the principal threshold. All paths must also have a transmission delay less than a specified threshold. Each request for a route includes the source node, the destination node, the load required, the maximum transmission delay and, if desired, the quality of service parameters which all of the legs of the route must satisfy. A modified Bellman-Ford breadth-first searchalgorithm is used to identify the principal links and, using these principal link identifications, determining the optimum path.

公开(公告)号：DE69023447D1

公开(公告)日：1995-12-14

申请号：DE69023447

申请日：1990-07-28

Applicant: IBM

Inventor： ANCHETA TEOFILO CALVITO ,  BIRMAN ALEXANDER ,  CHANG PAO-CHI ,  GUERIN ROCH

IPC: G06F15/16 ,  G06F15/163 ,  G06F15/177 ,  H04J3/06 ,  H04L7/08 ,  H04L29/06 ,  H04L29/08

Abstract: The present invention identifies boundaries of data packets within a serial data stream and transfers data belonging to these packets to an external device for processing or storage. Identification is accomplished at relatively high speed by parallel processing techniques using a state machine. Data may be transmitted through separate channels to a multiple channel link. This link selects one channel at a time for a predetermined period of time, and allows the data stream from the selected channel to be transmitted to the flag detector. Some of the bits in the digital data stream may be part of a flag. The flag detector generates a value corresponding to the number of bits which may correspond to a portion of a flag in the data that has entered the flag detector. Additional data from the digital data stream entering the flag detector may include the remaining bits of the flag. If so, then the detector indicates that a flag has been found. Based on the location of a flag, boundaries may be determined for data in a packet.

公开(公告)号：CA2099027A1

公开(公告)日：1994-03-11

申请号：CA2099027

申请日：1993-06-23

Applicant: IBM

Inventor： DERBY JEFFREY H ,  GUERIN ROCH ,  GUN LEVENT

IPC: H04L12/56 ,  H04N21/236 ,  H04N21/434 ,  H04Q11/04 ,  H04L12/26 ,  H04Q1/24

Abstract: A packet communications network relies on a few simple parameters to characterize the wide variety of traffic offered to that network, such as peak bit rate, mean bit rate and average packet burst length. A better representation of many types of traffic relies on an equivalent burst length which produces the same loss probability distribution, but assumes that the distribution is uncorrelated and exponential. Access control and bandwidth management based on such an equivalent burst length produces improved decisions due to the more accurate representation of the actual traffic distribution.

公开(公告)号：CA2089789A1

公开(公告)日：1993-10-29

申请号：CA2089789

申请日：1993-02-18

Applicant: IBM

Inventor： AHMADI HAMID ,  CHEN JEANE S-C ,  CHOW CHEE-SENG ,  GUERIN ROCH ,  GUN LEVENT ,  LEE ANTHONY M ,  TEDIJANTO THEODORE E

IPC: G06F13/00 ,  H04L12/56 ,  H04Q3/42