熊猫直播P2P分享率优化（上）：IP组网

本文来自熊猫直播基础研发部的投稿，是熊猫直播P2P分享率优化系列文章的第一篇。本文已授权LiveVideoStack发布，重点展示了熊猫直播通过IP组网提升P2P分享率的探索。

文 / 熊猫直播基础研发部

IP组网

一. 组网背景-IP组网是什么，有什么意义?

商业背景

本项目为熊猫直播平台服务，众所周知，网络直播近年非常火热，同一个直播间可能有上万人在观看，产生的流量是相当可观的，并且会占用相当高的网络带宽，由此产生的直播流数据费用将是很大一笔数目。而CDN级的p2p网络尚不能完全满足节省流量的需求，为此我们从节省带宽的目的出发提出了熊猫直播自建P2P网络的想法，并计划了长期的执行方案。

P2P网络介绍

P2P即peer-to-peer,peer指“伙伴”,P2P即“伙伴对伙伴”。而P2P网络即可以理解为对等网络.在这样的网络中，每个网络节点同时作为客户端和服务器端。没有中心服务器，没有中心路由器。它的一个重要目标是让所有的客户端都能提供资源，包括带宽，存储和计算能力。具体的网络拓扑结构可以分为集中式，分布式，混合式以及结构化P2P网络，因此P2P网络常被用于分布式科学计算，如著名的SETI@home项目，文件共享如BitTorrent,以及流媒体直播等等。

集中式P2P网络

分布式P2P网络

混合式P2P网络

IP组网介绍

在整个基于数据分享为目的的P2P网络中，每个节点会与多个相邻节点建立连接并进行数据交换，对于网络直播而言，即分享共同观看的直播数据片段。这里的核心问题在于如何组网才能使得该p2p网络的分享率可以达到最大，我们的做法是从IP层面组建P2P网络，而这实际上是一个规划问题。

• 图论基础

图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之