Browse Prior Art Database

The Idea to Reduce Network Traffic to Replicate Lists between Two Nodes by Exchange Each Node's Number of Items First

IP.com Disclosure Number: IPCOM000123364D
Original Publication Date: 1998-Oct-01
Included in the Prior Art Database: 2005-Apr-04
Document File: 1 page(s) / 39K

Publishing Venue

IBM

Related People

Kataoka, K: AUTHOR

Abstract

Disclosed is a protocol to reduce network traffic to make two network node's list items same.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 77% of the total text.

The Idea to Reduce Network Traffic to Replicate Lists between Two
Nodes by Exchange Each Node's Number of Items First

   Disclosed is a protocol to reduce network traffic to make
two network node's list items same.

   Following situation is assuming.  This situation is very
common on network message communication.  Typical example of this
kind of communication is Lotus Notes Database replication.

   fflSituation example] Node 1 has item A,B.  Node 2 has
item A,C,D.  By connecting Node 1 and Node 2 via network, both Node 1
and 2 has item A,B, C,D.  (Node 1 and 2 becomes same.)

   By exchanging each node's number of items first, network
traffic (conversation between Node 1 and 2) can be reduced on the
above situation.

   In the ordinary way, Node 1 and Node 2 have to do following
conversation.

   1 to 2 "Do you have item <A>, <B>?"   (<A> means item A's
ID) 2 to 1 "I need <B>."  1 to 2 send contents of B.  2 to 1 "Do you
have item <A>, <C>, <D>?"  1 to 2 "I need <C>, <D>."  2 to 1 send
contents of C, D.

   By exchanging number of items first, above conversation can
be changed as follows:

   1 to 2 "I have 2 items." (*1) 2 to 1 "I have 3 items." (*1)
(Both 1 and 2 knows which has less items.  In this case, less item
holder is 1.  Then send Node 1's list contents.)  1 to 2 "I have
item <A>, <B>" 2 to 1 send contents of C, D and "I need <B>." (Node 1
can calculate the difference between two nodes.) 1 to 2 send contents
of B.

   Compare with ordinar...