Patents by Inventor G. Paul Koning

G. Paul Koning has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 6125112
    Abstract: A multistage ATM switch, method and system with switch elements with two input/outputs switchable to two other input/outputs. The switch elements are arranged connected to define a matrix with an input stage an output stage and at least one an intermediate stage. The multi stage switch inputs are presented with address information for data, the address information indicates requests for one of several outputs of said the multi stage switch. The requests are broadcast into the multi stage switch. At each stage the requests are remembered, merged and propagated to connected switching elements of a next stage. At each output of the multi stage switch grants a request if traffic can be accepted and propagates the requested grant to connected switching elements. At each switching element, upon receiving a request grant, the request grant is propagated to an input that requested the granted output port.
    Type: Grant
    Filed: March 23, 1998
    Date of Patent: September 26, 2000
    Assignee: 3Com Corporation
    Inventors: G. Paul Koning, Brian Ramelson
  • Patent number: 6061736
    Abstract: The routing paths are determined in a step-by-step nature. A Dijkstra algorithm is used and before labeling a link as a routing path, all possible routing paths which are within a predetermined range are compared. One of the paths in the range are chosen at random to be the routing path.
    Type: Grant
    Filed: March 13, 1998
    Date of Patent: May 9, 2000
    Assignee: 3Com Corporation
    Inventors: Haim Rochberger, G. Paul Koning
  • Patent number: 5999517
    Abstract: The plurality of nodes in a computer network is divided into a plurality of peer groups. The plurality of peer groups can further be divided into a plurality of upper level peer groups. Routing information for each peer group is summarized according to an algorithm. This summary routing information is then stored in nodes which are not a member of that peer group. The algorithm for summarizing the routing information, represents each peer group as a summary node where nodes of the peer group which connect to other peer groups, are considered ports of the summary node. Metric values for the characteristics of paths connecting these ports are determined. A metric average is computed for all of the port-to-port paths and this average is then halved to give a peer default metric value for a routing path entering into, or exiting from that particular peer group.
    Type: Grant
    Filed: March 13, 1998
    Date of Patent: December 7, 1999
    Assignee: 3Com Corporation
    Inventors: G. Paul Koning, Ken Benstead
  • Patent number: 5956335
    Abstract: A method for connecting a first communication system with a third communications system, by passing through a second communications system, is disclosed. A first frame is received from the first communications system, where the first frame has a multicast address as a destination address. The multicast address requires the frame to be transmitted onto the second multicast address is translated into a functional address. The functional address is written into a second frame, and the second frame is transmitted onto the second communications system. A station receiving the second frame translates the functional address into a multicast address and writes the multicast address into the destination address field of a third frame, and transmits the third frame onto the third communications system.
    Type: Grant
    Filed: November 12, 1993
    Date of Patent: September 21, 1999
    Assignee: Cabletron Systems, Inc.
    Inventors: Floyd J. Backes, William R. Hawe, G. Paul Koning, David J. Mitton, Radia J. Perlman
  • Patent number: 5740467
    Abstract: An apparatus and method for transferring data in a data processing system to and from a host system. A communication adapter or input/output controller device is provided in which queues are utilized to transfer information between the adapter or controller and the host system. In order to minimize the amount of time a system or I/O bus or network is used during transfer of data between the adapter or controller and the host system, and reduce the amount of work that must be performed by the host system, the number of interrupts by the adapter or controller of the host system is limited to the minimum amount necessary by using an interrupt arm mechanism and by keeping track of completion indices stored in the host system.
    Type: Grant
    Filed: September 21, 1994
    Date of Patent: April 14, 1998
    Assignee: Digital Equipment Corporation
    Inventors: Stanley Chmielecki, Jr., Frank A. Itkowsky, Jr., G. Paul Koning, Douglas M. Washbaugh, Kadangode K. Ramakrishnan
  • Patent number: 5649110
    Abstract: A system for controlling the transmission of cells from a network node over multiple virtual circuit is disclosed. The disclosed system performs traffic shaping for all virtual circuits connected with the network node. The system includes a virtual circuit table with one or more entries. Each virtual circuit table entry corresponds to a virtual circuit established with the network node. Each virtual circuit table further includes one or more Cell Rate Accumulator fields and a Time Stamp field. The system includes a schedule table having one or more entries. Each schedule table entry further includes one or more Cell Rate Accumulator fields and corresponding predetermined value fields. A schedule table loading process determines a virtual circuit on which a packet is to be transmitted, and then calculates a time elapsed since a last previous write of a virtual circuit table entry corresponding with that virtual circuit.
    Type: Grant
    Filed: November 7, 1994
    Date of Patent: July 15, 1997
    Inventors: Michael Ben-Nun, Simoni Ben-Michael, Moshe De-Leon, Peter John Roman, Kadangode K. Ramakrishnan, G. Paul Koning
  • Patent number: 5557796
    Abstract: A system for managing an assemblage of entities. The entities interface within the assemblage for control of primary information handling functions and further interface with the system to permit the carrying out of management functions. The system includes management modules adapted to carry out management functions by independently interpreting and executing commands, a kernel including a table of dispatch pointers for directing the commands to the respective modules in which they are to be interpreted and executed, and an enroller for enrolling new modules into the system by adding further pointers to the table.
    Type: Grant
    Filed: January 21, 1994
    Date of Patent: September 17, 1996
    Assignee: Digital Equipment Corp.
    Inventors: Leonard G. Fehskens, Colin Strutt, Jill F. Callander, Kathy J. Nelson, Matthew J. Guertin, Mark W. Sylor, Kenneth W. Chapman, Robert C. Schuchard, Stanley I. Goldfarb, Dennis O. Rogers, Linsey B. O'Brien, Christine C. Chan-Lizardo, Benjamin M. England, Richard L. Rosenbaum, Ruth E. J. Kohls, David L. Aronson, Allan B. Moore, Robert R. N. Ross, Danny L. Smith, Arundahati G. Sankar, G. Paul Koning, Sheryl F. Namoglu, Mark J. Seger, Timothy M. Dixon, Jeffrey R. Harrow
  • Patent number: 5515363
    Abstract: A system for controlling the transmission of cells from a network node over multiple Virtual Circuits (VCs) is disclosed. The system performs traffic shaping, as required by connection based systems such as Asynchronous Transfer Mode (ATM), for each VC connected with a network node, so that the Quality of Service (Qos) parameters established when the connection was established are not exceeded. The system includes a process for scheduling the transmission of cells from the network node. The scheduling process periodically scans a table having entries corresponding to virtual circuits connected with the network node. During each scan of the table, the scheduler increments a sustainable rate accumulator field, a peak rate accumulator field, and a latency accumulator field of each table entry that corresponds with a virtual circuit that is open, and for which there is a cell ready to be transmitted.
    Type: Grant
    Filed: June 30, 1994
    Date of Patent: May 7, 1996
    Assignee: Digital Equipment Corporation
    Inventors: Michael Ben-Nun, Simoni Ben-Michael, Moshe De-Leon, G. Paul Koning, Kadangode K. Ramakrishnan, Peter J. Roman
  • Patent number: 5475838
    Abstract: A system for managing an assemblage of entities. The entities interface within the assemblage for control of primary information handling functions and further interface with the system to permit the carrying out of management functions. The system includes management modules adapted to carry out management functions by independently interpreting and executing commands, a kernel including a table of dispatch pointers for directing the commands to the respective modules in which they are to be interpreted and executed, and an enroller for enrolling new modules into the system by adding further pointers to the table.
    Type: Grant
    Filed: November 30, 1993
    Date of Patent: December 12, 1995
    Assignee: Digital Equipment Corporation
    Inventors: Leonard G. Fehskens, Colin Strutt, Steven K. Wong, Jill F. Callander, Peter H. Burgess, Kathy J. Nelson, Matthew J. Guertin, Gerard R. Plouffe, Mark W. Sylor, Kenneth W. Chapman, Robert C. Schuchard, Stanley I. Goldfarb, Anil V. Navkal, Dennis O. Rogers, Linsey B. O'Brien, Philip J. Trasatti, Christine C. Chan-Lizardo, Benjamin M. England, James L. Lemmon, Jr., Richard L. Rosenbaum, Ruth E. J. Kohls, David L. Aronson, Allan B. Moore, Robert R. N. Ross, Danny L. Smith, William C. Adams, Jr., Arundahati G. Sankar, G. Paul Koning, Sheryl F. Namoglu, Mark J. Seger, Timothy M. Dixon, Jeffrey R. Harrow
  • Patent number: 5428615
    Abstract: A connection apparatus for connecting a first communication system with a second communication system and a third communication system. A first frame is received from the first communication system, where the first frame has a multicast address as a destination address, and where the destination address requires the first frame to be transmitted onto the second communication system. The multicast address is translated into a functional address, and the functional address is written into a second frame transmitted onto the second communication system. The second frame is received and is transmitted onto a third communication system, and the functional address is translated into a multicast address for the third communication system, and the multicast address is written into a destination field of the frame as it is transmitted onto the third communication system. The second communication system may be a token ring system based upon an IEEE 802.
    Type: Grant
    Filed: July 21, 1994
    Date of Patent: June 27, 1995
    Assignee: Digital Equipment Corp.
    Inventors: Floyd J. Backes, William R. Hawe, G. Paul Koning, David J. Mitton, Radia J. Perlman
  • Patent number: 5371868
    Abstract: A plurality of physical addresses are derived from address information stored in an address memory of a bridge or other multi-port communication device, wherein the stored address information does not directly specify all the addresses. In a first embodiment, the stored addressing information specifies a single address value from a first block of preferably consecutive address values. A processor uses the first address value to derive a second address value from a second, different block of preferably consecutive address values, and then assigns both as, e.g., port addresses. In a second embodiment of the invention, the address memory stores address information which specifies a range of preferably consecutive address values, for instance, the first and last address values of the range. A processor fetches these address values from the address memory, identifies all address values within the range, and assigns them as, e.g., port addresses.
    Type: Grant
    Filed: January 21, 1994
    Date of Patent: December 6, 1994
    Assignee: Digital Equipment Corporation
    Inventors: G. Paul Koning, Henry S. Yang, William Hawe
  • Patent number: 5345587
    Abstract: A system for managing an assemblage of entities. The entities interface within the assemblage for control of primary information handling functions and further interface with the system to permit the carrying out of management functions. The system includes management modules adapted to carry out management functions by independently interpreting and executing commands, a kernel including a table of dispatch pointers for directing the commands to the respective modules in which they are to be interpreted and executed, and an enroller for enrolling new modules into the system by adding further pointers to the table.
    Type: Grant
    Filed: September 7, 1989
    Date of Patent: September 6, 1994
    Assignee: Digital Equipment Corporation
    Inventors: Leonard G. Fehskens, Colin Strutt, Steven K. Wong, Jill F. Callander, Peter H. Burgess, Kathy J. Nelson, Matthew J. Guertin, Mark W. Sylor, Kenneth W. Chapman, Robert C. Schuchard, Stanley I. Goldfarb, Dennis O. Rogers, Linsey B. O'Brien, Philip J. Trasatti, Benjamin M. England, James L. Lemmon, Jr., Richard L. Rosenbaum, Ruth E. J. Kohls, David L. Aronson, Robert R. N. Ross, Danny L. Smith, William C. Adams, Jr., G. Paul Koning, Sheryl F. Namoglu, Mark J. Seger, Timothy M. Dixon, Jeffrey R. Harrow
  • Patent number: 5309437
    Abstract: A device and related method for coupling segments of an extended local area network (LAN) in such a way that message traffic employing inter-network protocols such as TCP/IP will be handled without the difficulties usually associated with bridges, and without the complexity and expense of full IP router capability. The device operates like a bridge for non-TCP/IP traffic. For TCP/IP traffic it operates in a bridge-like manner but maintains a database associating extended LAN segment addresses with port numbers in the device, so that packets can be automatically forwarded over a spanning tree connecting the network segments. A host computer in any network segment can address others in different network segments of the extended LAN as though all were in a single LAN. The device of the invention functions to block the flow of ARP messages and to generate ARP replies that render the device of the invention transparent to hosts within the extended LAN.
    Type: Grant
    Filed: June 29, 1990
    Date of Patent: May 3, 1994
    Assignee: Digital Equipment Corporation
    Inventors: Radia J. Perlman, G. Paul Koning
  • Patent number: 5283571
    Abstract: An apparatus to detect stations having duplicated addresses, the stations of the type connected in a computer communications network, the stations of the type capable of having an assigned address and having a list of addresses for comparison with a destination address field of a frame detected on the network is disclosed. The apparatus does a transmit self test, and sets a self indicator to "pass" in the event that the self test frame is received, and sets the self indicator to "timeout" in the event that a timeout occurs. The apparatus does a neighbor response test, and sets a neighbor indicator to "timeout" in the event that a timeout occurs, and sets the neighbor indicator to "pass" in the event that a received response frame indicates no destination address match, and sets the neighbor indicator to "fail" in the event that a received response frame indicates that a destination address match did occur.
    Type: Grant
    Filed: October 1, 1992
    Date of Patent: February 1, 1994
    Assignee: Digital Equipment Corporation
    Inventors: Henry Yang, Jerry Hutchison, William R. Hawe, G. Paul Koning
  • Patent number: 5086469
    Abstract: A method for selective disclosure of the identity of a communication protocol under which an information packet originated, but without incorrectly identifying the protocol in a header accompanying the packet. If there is a need to conceal the identity of the underlying source protocol, a special anonymous protocol identifier is used, instead of the real protocol identifier, in the header of an encrypted information packet. Network monitors can then still provide accurate information concerning traffic on the network, without having this information distorted by the use of incorrect communication protocols. If there is a desire to reveal the underlying protocol, a subnetwork protocol frame format is used to store the protocol identity and signify whether the packet is encrypted. A packet that is of a non-subnetwork protocol can be encapsulated with a subnetwork header containing a special code signifying that there is an encapsulated packet and containing the original protocol identifier.
    Type: Grant
    Filed: June 29, 1990
    Date of Patent: February 4, 1992
    Assignee: Digital Equipment Corporation
    Inventors: Amar Gupta, Charles W. Kaufman, Mark F. Kempf, G. Paul Koning