Figure 1

Conceptual view of HCOR. A flow f _SD is generated from S to D. Assuming a multihop coding structure, node C is a coding node and encodes f _SD into other flows. The nodes with red color are other potential coding nodes for f _SD . The encoded flow is denoted by f^′. The blue circle presents the forwarding list of C to D. The red circle presents the decoding set of f^′ to achieve f _SD . The decoding set may be smaller than the forwarding list. So the anypath cost of forwarding f _SD by the decoding set may be more expensive than that by the forwarding list. The red dashed arrow presents doing network coding. The blue dashed arrow presents forwarding f _SD without network coding.