Changes between Version 11 and Version 12 of nwcrg


Ignore:
Timestamp:
Jul 30, 2013, 7:14:13 AM (6 years ago)
Author:
victor.firoiu@…
Comment:

Updated Charter draft to V6, added Agenda for meeting in Berlin 31 july 2013

Legend:

Unmodified
Added
Removed
Modified
  • nwcrg

    v11 v12  
    1 = Network Coding Research Group (nwcrg) - Proposed =
     1
     2= Network Coding IRTF Research Group - Proposed =
    23
    34== Chairs ==
     
    56=== Brian Adamson brian.adamson@nrl.navy.mil ===
    67
    7 
    88== Mailing List [https://www.irtf.org/mailman/listinfo/nwcrg nwcrg] ==
    99
    1010----
    1111
    12 == Overview / Draft Charter ==
     12== Draft Charter ==
    1313
    14 == 1.  Objective ==
     14=== Objectives ===
    1515
    16 The objective of the Network Coding (NWC) Research Group is to research NWC principles and methods that can benefit Internet communication.  One goal of the NWCRG is to gather the research results and posit the open questions related to NWC in order to develop practical applications of NWC that improve Internet communication. Another goal is to gather information on the existing practical implementations of NWC, distill common functionalities and propose a path to standardization of NWC-enabled communication.
     16The objective of the NWCRG is to research Network Coding principles and methods that can benefit Internet communication. One goal of the NWCRG is to gather the research results and posit the open questions related to NWC in order to develop practical applications of NWC. Another goal is to gather information on the existing practical implementations of NWC, distill common functionalities and propose a path to standardization of NWC-enabled communication.
    1717
    18 == 2.  Background on Network Coding and related IETF Activity ==
     18=== Background ===
    1919
    20 '''2.1  Network Coding Background'''
     20Network Coding is a technique for data manipulation inside the network or at the network edges initially designed to achieve the maximum possible information flow in a network, based on principles of Shannon Information Theory. Network Coding can also be used to improve a network's robustness and scalability, as well as resilience to attacks and eavesdropping, as compared to traditional methods. The field of Network Coding has enabled advances in communication areas including wireless networks, content distribution and peer-to-peer design.
    2121
    22 Network Coding is a technique that can be used to improve a network's throughput, efficiency and scalability, as well as resilience to attacks and eavesdropping, as compared to traditional methods. In Network Coding, data is manipulated inside the network or at the network edges to achieve the maximum possible information flow in a network, based on principles of Shannon Information Theory.
     22=== NWCRG Interest Areas ===
    2323
    24 The field of Network Coding has enabled advances in communication areas including wireless networks, content distribution and peer-to-peer design.
     24==== Network Coding Research ====
    2525
    26 '''2.2 Related IETF Activity'''
     26The NWCRG work in this area will consider the existing theoretical and experimental results and will identify the areas in Internet communication that can benefit from Network Coding. Examples of such results are quantitative analytical bounds and experimental performance gains. The outcome of this work will be recommendations on promising Network Coding methods and their associated context. The NWC research group will work in collaboration with other IRTF groups on common research topics such as congestion control, DTN, SDN.
    2727
    28 The IETF Reliable Multicast Transport working group applied elements of Network Coding in the form of end-to-end packet erasure coding for reliable IP multicast data delivery.  This included purely proactive generation of packet-based FEC content to support high assurance delivery of files or other data over unidirectional network paths and support of multicast Negative-ACKnowledgement (NACK) based Automatic Repeat-reQuest (ARQ) protocols using packet erasure coding repair strategies.  The principal protocol specifications published are the RFC 5775 (Asynchronous Layered Coding (ALC)) and RFC 5740 (NACK-Oriented Reliable Multicast (NORM)) documents.  Both of these specifications support the use of different FEC encoding techniques and several "FEC Scheme" building block specifications are published by the IETF.  Although these protocols targeted IP Multicast operation, they can also be applied to point-to-point (unicast) network data delivery.  The protocols focused on both streaming and delivery of bulk content. Also related are specifications for an FEC Streaming Framework defined in RFC 6363 and related standards.  Also, some standards were published to support FEC protection of Real-Time Protocol (RTP) multi-media streams.  This includes RFC 5109, RTP Payload Format for Generic Forward Error Correction. 
     28The following are topics of interest in Network Coding Research:
    2929
    30 More recently, Network Coding techniques have been identified as relevant for Delay Tolerant Networking (DTN) and other network data dissemination purposes.
     30Performance and efficiency. Determine expected performance gains, including multi-layer composition; computational complexity of coding; NWC network resource allocation; signaling overhead; tradeoffs between techniques such as block and sliding window coding.
    3131
    32 == 3  NWC Research ==
     32Application layer. Interactions between Network Coding and application-specific coding (such as video layers encoding); Joint source and network coding; combining network coding with content/ information-centric networking.
    3333
    34 The NWCRG work will consider the existing theoretical and experimental results and will identify the areas in Internet communication that can benefit from NWC. Examples of such results are quantitative analytical bounds and experimental performance gains. The outcome of this work will be recommendations on promising NWC methods and their associated context.
     34Implications to Data Link layer. Interaction between Network Coding and data link protocols, including satellite links (regenerative coding), challenged wireless links (high loss, intermittent), optical links (replacing circuit-based redundancy with Network Coding).
    3535
    36 The following are topics of interest in NWC Research:
     36Security, privacy, robustness to attacks. Security implications and benefits; interaction of network coding and encryption, overhead; fundamental security properties; anonymity and robustness to blocking.
    3737
    38 1)  Performance bounds of NWC and gains over non-NWC communication
    39 2)  Encoding techniques and their performance implications
    40 3)  Open problems in NWC research
     38Network coding implications on pricing and economics. How to price services: on network usage or information rate; incentives to code across flows.
    4139
    42 
    43 == 4  NWC Practical Application and Standardization Path ==
     40==== Network Coding Practical Application ====
    4441
    4542The NWCRG work in this area will consider the known practical implementations, analyze their architecture and identify best/common approaches for the promising NWC methods researched above. The NWCRG will then propose a framework for NWC-enabled communication and a path to NWC standard protocols. The NWCRG will identify the relevant IETF areas and propose draft contributions to specific IETF Working Groups. In case no IETF WG is found appropriate for a specific NWC protocol, the NWCRG will propose the formation of a new IETF WG.
    4643
    47 The following are topics of interest in NWC Implementation:
     44The following are topics of interest in Network Coding practical application:
    4845
    49 '''''1)  Architectural considerations: control plane, forwarding plane and transport'''''
     46Architectural considerations: control plane, forwarding plane and transport. Architectural requirements in large-scale, heterogeneous networks; relationships between data transport, control, forwarding planes and data layer.
    5047
    51 Many of the existing, initial concepts for network coding have focused on specific applications or resulted in somewhat monolithic systems.  The goal of this task is to identify appropriate architectural considerations in applying networking coding techniques in different parts of the operation of a large-scale, heterogeneous (both in connectivity and use) distributed system like the Internet.  Modularity of design remains a key element of achieving successful deployment, operation, and maintenance of such systems.  Thus, it may be useful to determine some appropriate mapping of different uses of network coding to different system functions.  This includes the relationships between data transport, control plane, forwarding plane, and even layer 2 components.  With emerging Software-Defined Networking (SDN) architecture being proposed and pursued, one topic of interest will be practical ways in which network coding might be accommodated in such systems.  Additionally, SDN systems may actually offer opportunities for practical implementation of network coding concepts.
     48End-to-end vs. Hop-by-hop. Stateful operation of NWC intermediate systems; richer interface requirements between routing and transport layers.
    5249
    53 '''''2)  End-to-end v.s hop-by-hop NWC'''''
     50Intra-flow and inter-flow Network Coding. Tradeoffs between perfromance gains and complexity of operation.
    5451
    55 Related to topic 1 (architectural considerations), there are specific considerations for the application of Network Coding for end-to-end versus hop-by-hop (or local scope) encoding and data delivery.  For example, employment of Network Coding techniques by intermediate systems implies more sophisticated (stateful and/or complex) operation than typical existing packet forwarding operations.  Additionally, the interrelationship between end-to-end delivery and hop-by-hop operations may require a richer interface than the present distinct protocol layers.
     52Service Paradigms (best effort, time-bounded utility). Service reliability levels using network coding's proactive and reactive reliability mechanisms.
    5653
    57 '''''3)  Intra-flow and inter-flow NWC''''
    58 
    59 Application of Network Coding techniques can be restricted to intra-flow data delivery but, in many cases, additional performance gains may be achieved when the freedom to pursue inter-flow coding is enabled.  However, there are some ramifications in terms of coding block synchronization, quality-of-service, security, and robustness that need to be examined.
    60 
    61 '''''4)  Application-layer NWC'''''
    62 
    63 In addition to potential refactoring of network layer functionality to include Network Coding, there exists the potential to apply Network Coding as an application-layer technique for distributed data dissemination.  Additionally, application-layer coding may be used in tandem with network-layer coding techniques also.  There is recent interest in "Content-based" or Information Centric Networking (ICN) and network coding can be a very compatible, supporting mechanism for this alternative form of networking.  Additionally, in some cases it is possible for application-layer information encoding (e.g. data compression) and channel coding (i.e., network coding in this case) to be performed jointly for improved performance or utility.  All these are areas for NWCRG investigation.
    64 
    65 '''''5)  Service Paradigms (best effort, time-bounded utility)'''''
    66 
    67 Network Coding typically applies some redundancy (hopefully intelligent redundancy) to the transmission and/or re-transmission of user content.  Thus, the notion of "best effort" service actually becomes a variable as compared to the strict datagram forwarding paradigm with the persistence of data delivery "tunable" via network coding parameters.  Additionally, different levels of service (or quality-of-service QoS) will need to be accommodated within any network coding framework.  This includes throughput, delay, and encoding robustness of encoded flows.
    68 
    69 '''''6)  Security'''''
    70 
    71 The most notable impact to security is for the case when intermediate systems perform network coding operations and may wish to re-encode content for forwarding or delivery.  There are cryptographic techniques that can be applied to enable this to be performed in a secure fashion, i.e., without violating end-to-end confidentiality.  Such techniques are also being examined in the context of content-based or information-centric networking.  There may be other security implications for network coding systems in the area of control plane functions and data integrity that should be examined.
    72 
    73 '''''7)  Common Encoding Algorithms, Service Descriptions, and Packet Formats'''''
    74 
    75 When Network Coding is applied to Internet systems and possibly applied in different aspects of network operation, there may be utility in common encoding  (and decoding) algorithms, service descriptions, and even packet (or other data unit) formats.  It is expected that these common elements might be identified as the NWC research group activities develop a better understanding of the principles of Network Coding in the context of the large-scale, distributed, heterogeneous Internet.
     54Common Encoding Algorithms, Service Descriptions, and Packet Formats. While Network Coding will be applied in different aspects of network operation, there may be utility in common encoding  (and decoding) algorithms, service descriptions, and packet formats.
    7655
    7756
    78 == 5.  Activities for 2013 ==
     57=== Proposed Activities for 2013 ===
    7958
    80 1) Develop and approve the NWC Research Group charter
     591) Draft and approved proposed charter
    8160
    82612) Develop a NWC wiki page with a summary of NWC research results and open problems. The page will include links to papers and research sites.
     
    84633) Develop a NWC wiki page with a summary of NWC implementations and open practical issues. The page will include links to papers, research sites and open source code.
    8564
    86 4) Develop a NWC Taxonomy that describes the terminology and applicability of Network Coding techniques to network operations, specifically as related to different aspects of the Internet.  The goal of this work is to identify and establish initial, commonly accepted (at least among the NWCRG participants) terminology and understanding for Network Coding principles and utility.
     654) Develop a NWC Taxonomy that describes the terminology and applicability of network coding techniques to network operations, specifically as related to different aspects of the Internet.  The goal of this work is to identify and establish initial, commonly accepted (at least among the NCWRG participants) terminology and understanding for network coding principles and utility.
     66
     67
     68=== Related IETF Activities ===
     69
     70The IETF Reliable Multicast Transport (RMT) working group considered end-to-end packet erasure coding such as FEC for reliable IP multicast data delivery. The principal protocol specifications published are the RFC 5775 (Asynchronous Layered Coding (ALC)) and RFC 5740 (NACK-Oriented Reliable Multicast (NORM)) documents. These protocols can also be applied to point-to-point (unicast) network data delivery and to streaming applications. RFC 6363 created specifications for an FEC Streaming Framework.  Standards to support FEC protection of Real-Time Protocol (RTP) multi-media streams include RFC 5109 defining RTP Payload Format for Generic Forward Error Correction.  More recently, Network Coding techniques have been identified as relevant for Delay Tolerant Networking (DTN) and other network data dissemination purposes. Other related IETF activities are in the Multipath TCP WG and the Real-Time Communication in WEB-browsers (rtcweb) WG.
    8771
    8872----
    8973
    90 == Meeting in Orlando, FL on Monday, 11 March 2013, 1300-1530 EDT ==
     74== Meeting in Berlin, Germany on Wednesday, 31 July 2013, 0900-1130 CEST ==
    9175
    9276== Agenda ==
    9377
    94 1. NWCRG Overview  (Victor / Brian) Provide brief overview of motivation, charter, history.
    95  
    96 2. A view on placing network coding in the network (Muriel Medard, MIT).
    97  
    98 3. Network Coding Research (Hamid R. Sadjadpour, UC Santa Cruz).
     780. Agenda bashing
    9979
    100 4. Content Network Coding on Androids: Energy Considerations (Joshua Joy, UCLA)
    101  
    102 5. BRAVO – a practical, full implementation of a network coding system (Victor Firoiu, BAE Systems)
    103  
    104 6. Overview of the Aalborg University Network Coding research and demonstrators (Frank H.P. Fitzek, Aalborg University)
    105  
    106 7. Introduction to Kodo a cross-platform Network Coding Software Library (Morten V. Pedersen, Aalborg University)
    107  
    108 8. Tetrys on-the-fly encoding: principles, results and demo (Jonathan Detchart, Institute Superieur de l'Aeronautique et de l'Espace - ISAE)
    109  
    110 9. Discuss the Charter, who is interested to contribute and next steps
     801. (Re)Introduction of Network Coding proposed Research Group - Victor Firoiu, BAE Systems, Brian Adamson, NRL
    11181
     822. Application Fields and Implementation of Network Coding - Frank Fitzek, Aalborg Univ.
     83
     843. Kodo: Implementation and News on the Network Coding library - Morten Pedersen, Steinwurf ApS
     85
     864. TCP Instant Recovery: Incorporating Forward Error Correction in TCP - Tobias Flach, USC, N. Dukkipati, Y. Cheng, B. Raghavan, Google
     87http://tools.ietf.org/html/draft-flach-tcpm-fec-00
     88
     895. Network Coded TCP (CTCP) - Douglas Leith, NUIM Univ.
     90
     916. Broadcast With Network Coding: DRAGONCAST - Emmanuel Baccelli, Cedric Adjih, INRIA, Songyean Cho, Samsung
     92http://tools.ietf.org/html/draft-adjih-dragoncast-00
     93
     947. Cooperative Network Coding scheme over harsh scenarios - Josu Bilbao, IKERLAN
     95
     968. Network coding for bi-directional IP-traffic over transparent satellites - Tomaso de Cola, Hartmut Brandt, German Aerospace Center (DLR)
     97
     989. Discuss and approve NWCRG Charter
     99
     10010. Discuss work items and next meeting