RE: [rohc] RE: Default decompression algorithms

zhigang.c.liu@nokia.com Tue, 26 February 2002 17:02 UTC

Received: from optimus.ietf.org (ietf.org [132.151.1.19] (may be forged)) by ietf.org (8.9.1a/8.9.1a) with ESMTP id MAA10411 for <rohc-archive@odin.ietf.org>; Tue, 26 Feb 2002 12:02:52 -0500 (EST)
Received: from optimus.ietf.org (localhost [127.0.0.1]) by optimus.ietf.org (8.9.1a/8.9.1) with ESMTP id LAA23585; Tue, 26 Feb 2002 11:57:34 -0500 (EST)
Received: from ietf.org (odin [132.151.1.176]) by optimus.ietf.org (8.9.1a/8.9.1) with ESMTP id LAA23555 for <rohc@optimus.ietf.org>; Tue, 26 Feb 2002 11:57:32 -0500 (EST)
Received: from mgw-x2.nokia.com (mgw-x2.nokia.com [131.228.20.22]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id LAA10060 for <rohc@ietf.org>; Tue, 26 Feb 2002 11:57:27 -0500 (EST)
From: zhigang.c.liu@nokia.com
Received: from esvir02nok.ntc.nokia.com (esvir02nokt.ntc.nokia.com [172.21.143.34]) by mgw-x2.nokia.com (Switch-2.1.0/Switch-2.1.0) with ESMTP id g1QGveZ04823 for <rohc@ietf.org>; Tue, 26 Feb 2002 18:57:40 +0200 (EET)
Received: from esebh001.NOE.Nokia.com (unverified) by esvir02nok.ntc.nokia.com (Content Technologies SMTPRS 4.2.5) with ESMTP id <T595036b140ac158f22076@esvir02nok.ntc.nokia.com>; Tue, 26 Feb 2002 18:57:30 +0200
Received: from daebh002.NOE.Nokia.com ([172.18.242.232]) by esebh001.NOE.Nokia.com with Microsoft SMTPSVC(5.0.2195.3779); Tue, 26 Feb 2002 18:57:30 +0200
Received: from daebe005.NOE.Nokia.com ([172.18.242.203]) by daebh002.NOE.Nokia.com with Microsoft SMTPSVC(5.0.2195.2966); Tue, 26 Feb 2002 10:57:26 -0600
X-MimeOLE: Produced By Microsoft Exchange V6.0.5762.3
content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Subject: RE: [rohc] RE: Default decompression algorithms
Date: Tue, 26 Feb 2002 10:57:26 -0600
Message-ID: <DE0842B293FC4847992F9EDF8D72E1ED24A266@daebe005.NOE.Nokia.com>
Thread-Topic: [rohc] RE: Default decompression algorithms
Thread-Index: AcG+4qIyaxVUJRCuTsqCtsHuRm5myAAAGUOA
To: <cabo@tzi.org>, <Miguel.A.Garcia@ericsson.com>
Cc: <rohc@ietf.org>
X-OriginalArrivalTime: 26 Feb 2002 16:57:26.0961 (UTC) FILETIME=[AB598210:01C1BEE6]
Content-Transfer-Encoding: 8bit
X-MIME-Autoconverted: from quoted-printable to 8bit by optimus.ietf.org id LAA23556
Sender: rohc-admin@ietf.org
Errors-To: rohc-admin@ietf.org
X-Mailman-Version: 1.0
Precedence: bulk
List-Id: Robust Header Compression <rohc.ietf.org>
X-BeenThere: rohc@ietf.org
Content-Transfer-Encoding: 8bit

> -----Original Message-----
> From: ext Dr. Carsten Bormann [mailto:cabo@tzi.org]
> Sent: February 26, 2002 10:28 AM
> To: Miguel A. Garcia; Liu Zhigang.C (NRC/Dallas)
> Cc: rohc@ietf.org
> Subject: RE: [rohc] RE: Default decompression algorithms
> 
> 
> > I also agree with the requirement whereby a decompressor informs
> > the compressor of the algorythms that are already uploaded, and
> > therefore, don't need to be uploaded again. This is just to
> > save bandwidth over the air interface and avoid unneeded uploads.
> > I think this is a very valid requirement.
> 
> How many algorithms are there going to be in the cache of a typical
> decompressor?

That depends on the cache size. For a mobile, it should be a 
small number. For the network-side decompressor, it anyway has
to store decompression codes corresponding to each active compressor
(in mobiles). So, it may has a large number of codes.

> What is the cost of supplying this information?

The announcement message overhead = n * 6, where n is the number 
of decompression codes and 6 is the number of bytes for a hash. 
Let s be the average code size and p(n) be the probability of 
a hit. Then the savings = (s - 6n) * p(n).

Of course, the RTT as you mentioned is also a cost. But if the
announcement can be piggybacked on the reply from the decompressor
during the negotiation of the use of SigComp, it is not an extra
cost anymore. (But I don't know if the message sequence Hans 
outlined sometime ago is still valid.)

BR,
Zhigang


_______________________________________________
Rohc mailing list
Rohc@ietf.org
https://www1.ietf.org/mailman/listinfo/rohc