相對於傳統的c/s模式的streaming，採用p2p方式進行流**的交付，可以節省硬體裝置及網路流量的成本。現有的一些產品如優酷土豆，到ppstream（現在是pps）pplive（現在是pptv）uusee是這兩種型別的典型。
雖然ppstream號稱盈利，雖然優酷土豆之類一直虧損，但架不住眾多vc的砸錢。
這裡對於streaming的商業運營，盈利模式不做過多的評價，咱也不是專業關注這一塊的。由於前段時間一直在做乙個p2p streaming的系統，包括vod和live兩種業務，所以在這裡從技術的方面來談一談p2p streaming系統。
之前沒有弄過這個，所以一切都得從頭開始，找資料從**開始。通過p2p streaming 的發展歷史來更好的把握系統設計。
在2023年，清華本科畢業後，在香港科技大學讀研的張欣研(xinyan zhang)實現了coolstream，乙個利用mesh結構，data-driven的p2p streaming system。並在2023年的infocom發表了著名的**：coolstreaming/donet: a data-driven overlay network for peer-to-peer live media streaming。這篇至今被引用了400多次的**可以說是在研究領域開了乙個先河。在這之前大家都是在努力的去構造乙個多播樹，研究各種演算法使得樹更加健壯，傳輸效率更高。但是張欣研的這篇**之後，有大量的研究開始轉向mesh-based streaming方面，也有多篇**對這兩種結構進行分析比較。而也是在04年，國內另外的兩個p2p streaming的軟體也在開發：pplive和ppstream。
可以說2004-2023年是p2p流**產業及應用飛速發展的乙個階段，而p2p streaming也是p2p研究中最熱的乙個topic。國外的如：polytech of nyu的liu yong, keith w ross，cmu的張輝，多倫多大學的李葆春（不知道其和uusee是啥關係），simon fraser的jiangchuan liu，歐盟的p2p-next專案等，國內的如，香港中文大學的john c.s. lui, dah ming chiu, tom z. j. fu, 香港科技大學的李波，華中科技大學的廖小飛，金海，北京大學的李振華，戴亞菲，清華的林闖教授等等。
然而到了2008-2010，產業鏈成熟，相應的產品的核心部分也沒有太多改進，大家所關注的更多的在商業潛力和業務運營上了。在研究領域大家也都慢慢的轉向，要麼去搞雲計算和資料中心，要麼去搞social network了。繁華散盡，只剩下中國移動來收場了。
中國移動研究院在dsn這個專案中細細耕耘，衍生出了p2p streaming這麼乙個業務。本著通訊行業的思維，產業未動，標準先行。於是在ietf上強力推動ppsp gw。要把p2p streaming標準化。系統架構，信令流程，除了排程演算法，能標準化的都標準化。
大幕要徐徐拉下了，觀眾也以都已經散場了。或許我們覺得game over了。不過似乎隨著高畫質時代，移動網際網路時代的來臨，p2p streaming的第二場演出或許值得期待。
P2P Streaming的發展歷程
相對於傳統的c s模式的streaming，採用p2p方式進行流 的交付，可以節省硬體裝置及網路流量的成本。現有的一些產品如優酷土豆，到ppstream 現在是pps pplive 現在是pptv uusee是這兩種型別的典型。雖然ppstream號稱盈利，雖然優酷土豆之類一直虧損，但架不住眾多vc...
2SAT的一點理解
首先大概說一下2sat的步驟 1.用tarjan求出強聯通分量，這一步是因為如 1 2 2 3,3 1這麼三組關係，i j代表的意思是選擇了i,則必須也要選擇j 這樣三組關係就是強聯通分量，也意味著選擇了其中乙個數字，其他的數字也將必須被選擇。2.判斷乙個強連通分量中有沒有兩個選項都有，比如1和1 ...
計算幾何一點點2
判斷線段是否相交 跨立實驗 前提 如果兩線段相交，必定互相跨立。也即是說 1.p1 p2 在q1q2的兩側 2.q1q2 在p1p2的兩側 判斷兩點是否在一條直線的兩側就用到叉乘了。q1p1 x q1q2 q1q2 x q1p2 0 表示p1p2在q1q2的兩側 p1q2 x p1p2 p1p2 x...