internet-drafts | 6 May 2011 07:49
Picon
Favicon

I-D Action: draft-ietf-rmt-bb-fec-raptorq-06.txt

A New Internet-Draft is available from the on-line Internet-Drafts directories. This draft is a work item
of the Reliable Multicast Transport Working Group of the IETF.

	Title           : RaptorQ Forward Error Correction Scheme for Object Delivery
	Author(s)       : Michael Luby
                          Amin Shokrollahi
                          Mark Watson
                          Thomas Stockhammer
                          Lorenz Minder
	Filename        : draft-ietf-rmt-bb-fec-raptorq-06.txt
	Pages           : 69
	Date            : 2011-05-05

   This document describes a Fully-Specified FEC scheme, corresponding
   to FEC Encoding ID 6 (to be confirmed (tbc)), for the RaptorQ forward
   error correction code and its application to reliable delivery of
   data objects.

   RaptorQ codes are a new family of codes that provide superior
   flexibility, support for larger source block sizes and better coding
   efficiency than Raptor codes in RFC5053.  RaptorQ is also a fountain
   code, i.e., as many encoding symbols as needed can be generated by
   the encoder on-the-fly from the source symbols of a source block of
   data.  The decoder is able to recover the source block from any set
   of encoding symbols for most cases equal to the number of source
   symbols and in rare cases with slightly more than the number of
   source symbols.

   The RaptorQ code described here is a systematic code, meaning that
   all the source symbols are among the encoding symbols that can be
(Continue reading)

Rod.Walsh | 9 May 2011 13:23
Picon

Re: About Flute-revised open points

Hi all

Quick run through Dave's FLUTE iop concerns...
a) The expiration time in the FDT instance is now required to be UTF8, but was not so required in RFC3926It's just a clarification. The XML schema demands that everything is in UTF8, so in practice there's no change. b) section 3.4.1 describes a different wraparound algorithm than RFC3926In practice the both specs say handling reuse of FDT instance Id (due to wraparound) is out of scope of the spec. Only very exceptional applications of FLUTE would cause wraparound, so we've been happy with this. Changing the default behavior to wraparound to the lowest unexpired instance I'd (instead of just to zero) is a nicety, after all we don't require that subsequent Ids mustn't land on unexpired Ids. So this is a slightly odd trivial change.However, this was raised and solved already (and awaits an editorial revision):http://www.ietf.org/mail-archive/web/rmt/current/msg01465.html
c) section 3.4.2 modifies the meaning of "Complete"
This change does have implications for exp-revised iop. The new text could lead to a revised receiver rejecting the complete FDT of a revised server, which would not be catastrophic but would be undesirable. Whatever the eventual consensus on good spec, I suggest revising this text as it is currently problematic. The term "exhausts" implies that such an FDT instance finishes off the list of files in the session. Whereas the following text states that it implies that the FDT instance provides a comprehensive list of all files that have ever been in the session. If we choose the latter (new) alternative, we should modify the "exhausts" sentence. But if we do, consider the above FDT instance I'd wraparound issue in conduction with this: just how massive, and how obsolete, an FDT instance would we be forcing into creation? Fortunately we discussed and agreed corrective action on this already:http://www.ietf.org/mail-archive/web/rmt/current/msg01465.html
d) section 3.4.2 modifies the meaning of "Content Location"Just rewording. The meaning is preserved. e) section 3.4.2 modifies the namespace, and significantly alters the XML Schema. I think an implementation which is valid using the schema in RFC3926 would not necessarily validate using the schema in this draft. f) section 3.4.2 modifies the requirement In case the basic FDT XML Schema is extended in terms of new descriptors, for attributes applying to a single file, those MUST be placed within the attributes of the element "File". to In case the basic FDT XML Schema is extended in terms of new descriptors (attributes or elements), for descriptors applying to a single file, those MUST be placed within the element "File".

On e and f)
Discussed at length through these threads...
http://www.ietf.org/mail-archive/web/rmt/current/msg00404.html
http://www.ietf.org/mail-archive/web/rmt/current/msg01543.html
...which essentially say that the change is graceful and doesn't disturb mutual exp+revised existence.

g) section 4 modifies the definition of the CENC field: "This field signals the content encoding algorithm used in the FDT Instance payload. The definition of this field is outside the scope of this specification. Applicable content encoding algorithms include, for example, ZLIB [10], DEFLATE [16] and GZIP [17]." to "This field signals the content encoding algorithm used in the FDT Instance payload. This subsection reserves the Content Encoding Algorithm values 0, 1, 2 and 3 for null, ZLIB [RFC.ZLIB], DEFLATE [RFC.DEFLATE] and GZIP [RFC.GZIP] respectively." No change to operation. Any use of these fields with the experimental (which we did do to test iop between different implementations) was adhoc and, even so, matched the assignments now in the spec. However, this raises an interesting point: should we assign 255 as an experimental CENC so that in further experimental tests can be guided onto this an not inject any future problems?  h) normative references have changed, and it is possible that those specifications have changed such that rfc3926-compliant implementations may not be compliant per this draft.
It seems that other than possibly LCT and ALC, there are no problems with these.  

...given that incrementing the version number would lead to new receivers rejecting all experimental server data in all cases, and experimental receivers rejecting all revised server data in all cases; keeping the version number seems like the more graceful approach ( based on the concerns expressed by Dave).

Cheers, Rod.


I agree with Magnus here.    I hope that Rod can review Vincent's historical summary of the issues and provide consensus or comments to help us resolve this.  

Additionally, here is a link to the message that summarizes the backwards incompatibility issues identified by Dave Harrington's AD review of FLUTE:





best regards,



On Mar 31, 2011, at 11:01 AM, Magnus Westerlund wrote:

Hi,

I think this is a good example of what I expect in this discussion. I
think that a number of the changes has good reasons to their changes and
that we are not likely to reverse the WG documents text. For the record
I don't really remember the reasons for the designs in this schema and
what the underlying 3GPP reasons are.

I have no rapid need for an updated flute so I am willing to let this
discussion go on for a while. Especially letting people try to dig up
any more motivations. But the fact is that the WG spent 5+ years in
producing this document. There are reasons why it looks like it does.
Reversing that decision at the last minute seems dangerous and likely to
cause more issues than actually bumping the version number.

Cheers

Magnus

Everybody,

A follow-up to our long discussion during the meeting:

1- Concerning Flute version, the email that convinced
   me of the necessity to move to version 2 is the
   following one, from Mike, sent on Feb 7, 2011:

http://www.ietf.org/mail-archive/web/rmt/current/msg01511.html

2- Concerning XML extensibility, after searching a little
   bit better in my archives, I finally found the initial reasons.
   See the following 3 emails (from June 2005):

* The initial email (from Rod) explaining why 3GPP proposed
   another schema:
http://www.ietf.org/mail-archive/web/rmt/current/msg00404.html

* The answer from Magnus, with the 3GPP schema:
http://www.ietf.org/mail-archive/web/rmt/current/msg00477.html

* Finally Rod's promise (yes!!!) to include this schema:
http://www.ietf.org/mail-archive/web/rmt/current/msg00482.html

That's for the history. The question now is what do we want
to do?

 Vincent

_______________________________________________
Rmt mailing list
Rmt <at> ietf.org
https://www.ietf.org/mailman/listinfo/rmt


--

Magnus Westerlund

----------------------------------------------------------------------
Multimedia Technologies, Ericsson Research EAB/TVM
----------------------------------------------------------------------
Ericsson AB                | Phone  +46 10 7148287
Färögatan 6                | Mobile +46 73 0949079
SE-164 80 Stockholm, Sweden| mailto: magnus.westerlund <at> ericsson.com
----------------------------------------------------------------------
_______________________________________________
Rmt mailing list
Rmt <at> ietf.org
https://www.ietf.org/mailman/listinfo/rmt


_______________________________________________
Rmt mailing list
Rmt <at> ietf.org
https://www.ietf.org/mailman/listinfo/rmt
_______________________________________________
Rmt mailing list
Rmt <at> ietf.org
https://www.ietf.org/mailman/listinfo/rmt
Rod.Walsh | 9 May 2011 13:39
Picon

FLUTE v2

Hi all

It's pretty clear that as a group and individuals we are short of the energy and determination to tie-up
every loose thread of the RMT adventure. For me, the one and only issue preventing FLUTE staying at the
sensible and consistent v1 status was highlight by Mike...

http://www.ietf.org/mail-archive/web/rmt/current/msg01513.html

...running through all the specs and the multitude of related SDO adoptions takes a lot of footwork and
singular dedication. I'm am not in such a position to do that nowadays. Even running through the maze of
security IDs and RFCs to get FLUTE-SDP finished has taken months to get done on-the-side.

So unless we have an energetic and enthusiastic spec miner who is willing to take on the task Mike pointed
out, then I propose we push forward to a v1.1.

(just kidding, we should all the way to 1.9 :)

And thus, with Jani's energy and hard work, I can focus on the finished flute-SDP (coming any day now).

Cheers, Rod.
brian.adamson | 23 May 2011 18:52
Picon
Picon
Favicon

WG Last Call: draft-ietf-rmt-bb-fec-raptorq-06

All,

During the IESG review of the RaptorQ specification, some questions were raised concerning the IPR
disclosures on this document and an updated IPR statement has been made.

It has been requested that a one-week Working Group Last Call be issued so that working group members may
review the new IPR statement and provide any comments.

This WGLC will expire 31 May 2011.  Please address any comments to the mailing list.

best regards,

Brian Adamson
brian.adamson <at> nrl.navy.mil

On May 23, 2011, at 10:14 AM, David Harrington wrote:

> Hi,
> 
> Can you please start a one-week WGLC for IPR disclosure #1553?
> Then please update the shepherding statement to point to the
> discussion (section 1.d)
> 
> Thanks,
> David Harrington
> Director, IETF Transport Area
> ietfdbh <at> comcast.net (preferred for ietf)
> dbharrington <at> huaweisymantec.com
> +1 603 828 1401 (cell)
> 
Vincent Roca | 27 May 2011 13:58
Picon

Re: AD review: draft-ietf-rmt-simple-auth-for-alc-norm, part I

Hello David,

First of all, I need to apologize for this very late answer...

A major issue (that was completely overlooked) is the replay
protection limits with both NORM and ALC protocols: 
- in case of NORM, because NORM's seqnum is a 16-bit field which
 quickly wraps...
- in case of ALC because there's no seqnum and using the
 TOI/SBN/ESI information (i.e. what I had in mind) does not enable
  to detect replay attacks reliably.
Now the problem is that a replayed packet with a combined
digital signature/group MAC will always pass the group MAC
check, and therefore each replayed packet will require a
signature verification. That's very bad!

I can't find any effective solution: checking the TOI/SBN/ESI
first, then the group MAC, then the signature is not sufficient
since a sender may send the same encoding symbol several
times. Relying on the congestion control header fields (e.g., WEBRC
has the {channel #|pkt seq #}  fields that may be used to that
purpose) is not a universal solution.

My proposal: add a dedicated "seq" field within the EXT_AUTH
header. We can also take advantage of the reserved 12 bits to
increase this field size to 32+12=44 bits and therefore reduce
the wrapping to 0 risk. What do you think? This would be a very
clean solution to the problem.

Here is an example (with the combined scheme). Of course we
can do the same with the other schemes:

 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 |   HET (=1)    |      HEL      |  ASID |                       |
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+                       +
 |                  anti-replay sequence number (seq)            |
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 |                                                               |
 ~                                                               ~
 |                           Signature                           |
 +                                               +-+-+-+-+-+-+-+-+
 |                                               |    Padding    |
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 |                           Group MAC                           |
 ~                                                               ~
 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Please find below my answers to the other comments.
I've prepared an updated version of the I-D:


Thanks a lot for your careful and very useful review.
Regards,

    Vincent

---

> AD review, part I, of draft-ietf-rmt-simple-auth-for-alc-norm-03

> In the abstract:
> "Because ... well suited to low data sessions."
> "If this approach also ... medium data rate sessions."
> "Because ... not group members."
> ", and is useful ... members."
> I recommend this analysis and conclusion text be in the meat of the
> document, not in the abstract. 

Done. Indeed, it seems more appropriate to have it in the bulk of the document.


> section 1
> s/check check/check/

Done.


> "Reliability ..." does this refer to alc, or norm, or both? If both,
> it might be good to separate this from the preceding sentences. If not
> both, then the paragraph should be restructured to be clear what text
> refers to ALC and what refers to NORM.

In this sentence, reliability refers to ALC. This is now made explicit.


> I'm on the secdir and I have no idea what "true auth" means. If there
> is a true auth, is there also a "false auth"? I recommend this be
> reworded to use acceptable security terminology. You might find better
> terminology in RFC4949.

You're right, the wording is inappropriate. The goal was to distinguish
group level security (where an insider attack, within the group, cannot
be identified) from per-sender security. We have clarified both the
text and the table.


> "when seeking for higher security levels" might be better reworded.

Removed. Since we provide an explicit example just after, there's no
ambiguity.


> the discussion of "group Message Authentication Codes" has no
> definition of what this is, and no reference, just an assertion of
> what it is well-suited to. It might be better to describe the
> solutions and give references. The analysis and conclusions might be
> better later in the document. 

I've added a reference to the section where group MAC is defined.


> I don't know what "Immediate auth" means.

Right. I've changed this by "Non delayed authentication" in the
table and have added a sentence in the bullet to explain what
this means.


> You use the same 4-bit ASID for multiple schemes and then use an
> out-of-band mechanism to associate the actual scheme to the ASID. Why
> not use distinct ASIDs to identify the Authentication Scheme? I read
> 5776, 5.1 but this doesn't explain why this OOB approach is taken.
> Please add some text to explain why this is done this way.

The reason is historic.
I initially thought of having a fixed (i.e. IANA registered) mapping
between ASID values and the actual mechanisms. The WG preferred to
have a dynamic mapping, which requires to have this OOB communication.
However I don't remember all the details, but there's in particular
the restrictions associated to the 4-bit field size.


> The security considerations (here and in 5776) do not discuss the
> potential vulnerabilities of this OOB startup association to ASID.

Right. I've added a dedicated section in the "Security Considerations"
to REQUIRE this to be communicated in a secure way. What this means
depends of course on the nature of this OOB mechanism.


> in 1.1, the second paragraph has analysis "which is useful to mitigate
> ..." but this section is supposed to be about scope, not doing
> analysis and drawing conclusions.

You're right, at this moment this is a gratuitous affirmation.
I've removed this "which is useful to mitigate..." sentence.
It will be clarified later on.


> paragraphs 4 and 5 of section 1.1 are not about the scope of this
> document.

Removed.


> section 1.2 is a about terminology, and belongs in the terminology
> section (1.3)

Moved as suggested.


> Do we really need all these abbreviations? 
> n_k is used 8 times in the document. 3 uses are in defining the term.
> Three use both key length and n_k: "key length, n_k,". In the table,
> it is parenthetical "key size (n_k)". In the one case where it used
> separate from "key length" or "key size", you could have simply used
> "key length".

I've removed n_k altogether and replaced it by its definition.


> K_pub and K-Priv are each used three times - once to define it and
> twice in text. Just saying "using the private key" and "using the
> public key" would have been fine. 

Removed and replaced by their definition.


> K-g is used 7 times - once to define it, twice it is used with "the
> shared group key, K-g,", once it used as "the K-g group key". Twice it
> is used as "compute the group MAC, using K_g". Using "the group key"
> would have been just fine.

Removed and replaced by their definition. 


> In section 2.1, the signtaurew field is mentioned. It would be good to
> show the message format before discussing its fields.

> The second paragraph of 2.1 (in fact, most of 2.1) doesn't seem to be
> about "principles"; it seems to be about processing.

> It strikes me that these sections would be better organized as 1)
> format (which has the fields that are manipulated during processing),
> 2) parameters (which must be initialized before processing), and 3)
> processing.

Good idea. I've changed this section accordingly as well as that of
the other authentication schemes.

 
> in 7.1, you discuss digital signatures. But what if digital signatures
> are not used? i.e. group MAC mode?

Right. The paragraph has been reorganized to clarify this.
Additionally, I've extended the RECOMMENDATION to limit the number
of authentication checks per time unit under attack situations (or
presumed so) to all the authentication schemes.


> in 7.2.1 
> s/memoryless/stateless/

Done.


> Can replay be used as a DoS attack, consuming resources?

Yes (see the beginning of this email). That's a very good point!


> in 7.2.2, It is RECOMMENDED - why not MUST? (especially the last)

This section will be completely re-written if we add a dedicated
anti-replay sequence number.


> in 7.2.3, "will be silently discarded" - if this is normative
> behavior, please use MUST. If this will happen because it is specified
> elsewhere, then please provide a reference (per RFCXXXX, the message
> will be silently discarded."

This section will be completely re-written if we add a dedicated
anti-replay sequence number.


> in 7.2.3, "has no impact since this objetc is probably already marked
> ..." Does it have no impact even if it is NOT marked? What impact
> would it have if it wrere not marked?

This section will be completely re-written if we add a dedicated
anti-replay sequence number.

> are "close session" and  "close object"  the only control packets?

This section will be completely re-written if we add a dedicated
anti-replay sequence number.


> in 7.2.3, last paragraph, it is RECOMMENDED that the shared group key
> is changed across sessions. RECOMMENDED is equivalent to SHOULD; when
> is it acceptable to not follow this RECOMMENDATION?

This paragraph (ALC) and that of NORM will remain in any case, so
it's worth clarifying this point.

My answer: when we don't care about security at all.
If security is a concern, the MUST is preferable. That being said,
I'm not sure the NORM/ALC/LCT RFCs REQUIRE that different sessions
use different {"source_id"; "instance_id"} or {sender's IP address;
Transport Session Identifier (TSI)} tuples. I need to check...


> I plan to do a more detailed review of technical sections 2,3,4 and 5.


> David Harrington
> Director, IETF Transport Area
ietfdbh <at> comcast.net (preferred for ietf)
> dbharrington <at> huaweisymantec.com
> +1 603 828 1401 (cell)
_______________________________________________
Rmt mailing list
Rmt <at> ietf.org
https://www.ietf.org/mailman/listinfo/rmt
Vincent Roca | 31 May 2011 16:39
Picon

Re: WG Last Call: draft-ietf-rmt-bb-fec-raptorq-06

Brian, all,

The differences between IPR disclosures 1511 versus 1553 (apart from the updated
I-D reference), and for each of the two paragraphs, are:

 - "broadcast/multicast object delivery product"	=>	"device"
 - "products"	=>	"devices"

So the first question that comes to my mind is: what are the differences, for a lawyer,
between "device" and "product"? If anybody has an opinion, I'd be curious...

Otherwise, as I understand, "a **unicast** object delivery product for a wireless 
wide area standard and that fully implements RaptorQ", whose licensing conditions
were previously undefined, now falls in the first category (same remark for the 2nd
paragraph). So this change fixes a big mistake.

Regards,

   Vincent

> All,
> 
> During the IESG review of the RaptorQ specification, some questions were raised concerning the IPR
disclosures on this document and an updated IPR statement has been made.
> 
> It has been requested that a one-week Working Group Last Call be issued so that working group members may
review the new IPR statement and provide any comments.
> 
> This WGLC will expire 31 May 2011.  Please address any comments to the mailing list.
> 
> best regards,
> 
> Brian Adamson
> brian.adamson <at> nrl.navy.mil
> 
> 
> On May 23, 2011, at 10:14 AM, David Harrington wrote:
> 
>> Hi,
>> 
>> Can you please start a one-week WGLC for IPR disclosure #1553?
>> Then please update the shepherding statement to point to the
>> discussion (section 1.d)
>> 
>> Thanks,
>> David Harrington
>> Director, IETF Transport Area
>> ietfdbh <at> comcast.net (preferred for ietf)
>> dbharrington <at> huaweisymantec.com
>> +1 603 828 1401 (cell)
>> 
> 
> _______________________________________________
> Rmt mailing list
> Rmt <at> ietf.org
> https://www.ietf.org/mailman/listinfo/rmt

Gmane