International Business Machines Corporation

Denis Esteve

Lionel Denecheau

Pascal Thubert

Patrick Sicsic

Jean-Pierre Marce

Jean-Claude Dispensa

Christophe Jourdet

Rene Brassier

Christophe Fagiano

Jean Claude Dispensa

Jean-Pierre Maree

There is provided a method and system for inserting a second node into a virtual ring, wherein the virtual ring comprises at least a first node, wherein the first node comprises a virtual ring manager for the virtual ring and wherein the first node is linked with a database.

System and method of inserting a node into a virtual ring

In a network having nodes, N nodes are members of a virtual communications ring for multicast communication among the N Nodes, each of the N Nodes being associated with only an upstream and a downstream one of the other N nodes. One of the N nodes manages changes in ring membership, including requesting the others of the N nodes to participate in measuring distances to a N+1th, node responsive to receiving an insertion request message. The manager node inserts the N+1th node in the communications ring responsive to receiving replies, which includes inserting the N+1th node in a selected location between two selected ones of the N Nodes, such that the N nodes and the N+1th node are enabled to multicast messages around the ring. Due to the selected location of the N+1th node, communication distances for multicasted messages tend to be shorter than such distances that would otherwise occur.

System, computer program product and method in a node for optimizing the topology of a virtual ring based upon a TCP/IP network

A node within a network comprising a transport layer protocol for multicasting datagrams on a virtual ring. Each node on the virtual ring is logically connected to two neighbour nodes through virtual connections. A virtual ring datagram is sent to a downstream neighbour node on the virtual ring and a token is received. The virtual ring is identified and the token is forwarded to the downstream neighbour node. If the received datagram is a virtual ring datagram, the virtual ring is identified and the node originator of the received virtual ring datagram is checked. If the received virtual ring datagram has not been locally originated, data in the virtual ring datagram is processed and the virtual ring datagram is forwarded to the downstream neighbour node on the virtual ring. If the received virtual ring datagram has been locally originated, the virtual ring datagram is removed from the virtual ring.

System and method for communicating on a virtual ring in an internet protocol network

In a network having nodes, N nodes are members of a virtual communications ring for multicast communication among the N nodes, each of the N nodes being associated with only an upstream and a downstream one of the other N nodes. One of the N nodes manages changes in ring membership, including requesting the others of the N nodes to participate in measuring distances to a N+1th, node responsive to receiving an insertion request message. The manager node inserts the N+1th node in the communications ring responsive to receiving replies, which includes inserting the N+1th node in a selected location between two selected ones of the N nodes, such that the N nodes and the N+1th node are enabled to multicast messages around the ring. Due to the selected location of the N+1th node, communication distances for muticasted messages tend to be shorter than such distances that would otherwise occur.

System and method for optimizing the topology of a virtual ring based upon a TCP/IP network

A method of bandwidth management enabling to insure a guaranteed bandwidth to each station of transmission network comprising a plurality of stations () forming a logical ring wherein a token frame is circulating from station to station, each station being allowed to transmit a credit (c) of data bytes upon reception of the token frame wherein the credit is increased in proportion to a variable TRTT standing for Token Round Trip Time which is the time taken for the token frame to circulate around the logical ring since the preceding reception of the token frame by the station. The credit is increased in proportion of a variable CIR standing for Committed Information Rate which is the guaranteed transmission rate that the station can use to transmit data wherein the value of CIR is determined by a class of bandwidth which has been previously selected by the station upon the preceding reception of the token frame by the station.

Method of allocating bandwidth on request to the stations of a local area network

A method of bandwidth management for ensuring a guaranteed bandwidth to each station of a transmission network () comprising a plurality of stations (), forming a logical ring wherein one of the stations is the ring manager and wherein a token frame is circulating along the logical ring from station to station, each station being allowed to transmit data to other stations over the transmission network when it receives the token frame while holding the token during the time the station is transmitting data. A credit of data bytes allowed to be transmitted is allocated to each station upon reception of the token frame when an Utilization Rate based upon the number of data bytes sent by all stations since the preceding reception of the token frame is greater than a predetermined threshold.

Method of bandwidth management between the stations of a local area network

A method of bandwidth management over a transmission network comprising a plurality of stations forming a logical ring that circulates a token from station to station. Each station is allowed to transmit data to other stations over the transmission network when it receives the token. The station is allowed to transmit C bytes, where C is a credit. The credit increases in proportion to the time spent since the preceding reception of the token by the station.

Method of allocating bandwidth to the stations of a local area network

A collision-free protocol for transmitting frames between stations connected over a shared transmission medium such as an IEEE 802.3 Ethernet LAN. A logical ring is formed and a token is circulated among the connected stations part of the logical ring (not all connected stations are required to be part of the logical ring). Transmitting from any one station, part of the logical ring, is permitted only while holding the token, therefore preventing collisions. A collision-free protocol, over a standard Ethernet infrastructure, becomes feasible, yet remains compatible with the standard collision protocol, thus improving performances.

System and method for enabling a collision-free protocol over ethernet

A method of updating an inverse ARP table in an IP network over a partially meshed Frame Relay network () wherein the Frame Relay network includes at least a hub (or) which is linked to each one of a set of spokes (or) by a Permanent Virtual Circuit (PVC) identified by a first Data Link Connection Identifier (DLCI) associated with the hub and a second DLCI associated with the spoke, the hub and the set of spokes defining an IP subnet having a subnet address, and each spoke having an inverse ARP table in which the first DLCI identifying a PVC is mapped with the IP address of the hub as entry. The method comprises automatically entering an entry into the inverse ARP table which defines the first DLCI being mapped with a default IP address identifying the hub as destination for any frame addressed to one or several spokes of the subnet.

Method of updating an inverse ARP table in an IP network over a partially meshed frame relay network

An IP network over a partially meshed Frame Relay network wherein the Frame Relay network includes at least a hub which is linked to each one of a set of spokes by a Permanent Virtual Circuit (PVC) identified by a first Data Link Connection Identifier (DLCI) associated with the hub and a second DLCI associated with the spoke The hub and the set of spokes define an IP subnet having a subnet address. Each spoke has an inverse ARP table in which the first DLCI identifying a PVC is mapped with the IP address of the hub as entry. The inverse ARP table of each spoke comprises, further to the entries corresponding to the IP addresses of the hubs to which the spoke is linked, at least a default entry identifying the subnet address whereby any frame the IP address of which corresponds to a spoke is routed to the hub by scanning inverse ARP table.

IP network over a partially meshed frame relay network

In a data communication network operated under the TCP/IP suite of protocols the invention adds an adaptive streaming (AS) layer, inserted between the IP and the TCP protocol layers, in which the received data packets of each open TCP connection are temporarily queued and from where they are first reordered then, delivered to the TCP layer at a pace matching the optimal receiving rate of TCP connections. Thus, the invention adds a rate-based transmission mechanism to the TCP layer for the received data packets so as to better adapt to higher-speed communication lines and to reduce drastically the burstiness of the TCP flow control.

System and method for providing an adaptive streaming flow control mechanism between the TCP and IP layers of the TCP/IP suite of protocols

Auto-adaptive method of load balancing in a data transmission system wherein one active station ( ) amongst a plurality of stations requests the access to the resources of a host ( ), the active station being connected to a connected-oriented network linked to host ( ) by means of a plurality of communication controllers ( ) identified by the station ( ) with the address of host ( ), the connected-oriented network implementing a protocol in which route discovery frames are sent from the station ( ) to all the communication controllers ( ) and response frames are sent back with a predefined delay from each one of the communication controllers to the station ( ), whereby the station ( ) selects the route defined by the first received response frame, this method being characterized in that the delay to apply to the response frame is at each moment dynamically defined by using a logarithmic function of the current number of active stations.

Auto adaptive load balancing in a connection oriented data transmission system

A communication system speeds up digital traffic between nodes. The traffic is organized into data frames flowing over network high and low speed links attached to entry and exit ports of the nodes. Low speed modules connect the low speed links to a high speed switch. Router dispatch modules connect the high speed switch to a node attached to a high speed link for forwarding each data frame toward a dynamically selected target low speed module via the high speed switch, such that the dynamic selection of the target low speed module is based on detection of the module with the least load. At least one main router is attached to the high speed switch for storing a routing table to enable the targeted low speed module to orient one of the frames toward a right node exit port.

High-speed digital network node communication system and method

A method for improving next hop selection between internet routers (R) defined by their respective IP addresses. A source is identified by a source IP address and a source port identification. A destination or target is defined by a target port identification. Equivalent routes toward the destination host are identified conventionally. Each of the equivalent routes is defined by next router IP address. The source IP address, source port identification and target port identification are logically combined to derive a connection identifier (HO) for a first router common to all paths. An set of additional logical operations are performed to derive next hop selection identifiers. Final next hop route selection is based on predefined criterion.

Method for improving routing distribution within an internet and system for implementing said method

The invention aims to implement the Load Balancing/Backup function in a Multi-Users environment and to allow a remote station to have an alternate route through another Token Ring DLC to backup. By directing the connection to another route, it postpones the connection from a remote station to a Token Ring user through a first selected Token Ring DLC for a predetermined delay. For that purpose, each Token Ring DLC stores parameters of the remote station that has an unsuccessful connection in its own Connection Cache Table. In this way, when a Test frame is received in each DLC, this latter checks in the Connection Cache Table before responding to the Test frame. The Test frame is ignored and no Test response is sent back to the remote station when the remote station is identified in the table so as to allow the remote station to detect an alternate route with a backup DLC if it exists. Each Token Ring DLC manages its own Connection Cache table which contains an entry, a source MAC address and a Source SAP and a counter indicating the number of unsuccessful attempted Test frames received from that remote station. If the counter reaches a value N, then the entry corresponding to the remote station is removed from the table. Thus, the next time a Test frame is received from this remote station, it is accepted and a response is sent from the DLC. It gives a new opportunity to the remote station to establish a connection to the user in case this latter would become available again.

Growing community of inventors

Vence, France

Denis Esteve