A new type of optical fiber called heterogeneous multi-core fiber (heterogeneous MCF) is proposed towards future large-capacity optical-transport networks and the design principle is described. In the heterogeneous MCF, not only identical but also non-identical cores, which are single-mode in isolation of each other, are arranged so that cross-talk between any pair of cores becomes sufficiently small. As the maximum power transferred between non-identical cores goes down drastically, cores are more closely packed in definite space, compared to a conventional, homogeneous multi-core fiber (homogeneous MCF) composed of only identical cores.