I. INTRODUCTIONThe recent developme

I. INTRODUCTION
The recent development of overlay networks is quite interesting
for multimedia transmission since these networks offer
significant network diversity that can be used for improved
quality of service. The traditional streaming systems based on
ARQ or channel coding techniques often fail to efficiently exploit
this diversity, since they suffer from high computational
costs and are quite unreliable in large scale networks where
channel conditions are hard to estimate. A different paradigm
has been initiated recently with network coding [1], [2], where
some processing is requested from the network nodes in
order to improve the transmission performance. Specifically,
network coding nodes randomly combine the buffered packets
before forwarding them to next hop nodes. It is particularly
appealing in networks with diversity, as it does not impose
coordination between nodes. It allows for better adaptation to
the available bandwidth and even permits to approach maxflow
min-cut bound of the network graph. Overall, the network
coding systems show improved resiliency to dynamics, delays,
scalability and buffer capacities [3].
This work has been partly supported by the Swiss National Science
Foundation, under grant PZ00P2-121906.
Multimedia delivery systems, however, face important transmission
challenges due to strict timing constraints that impact
the design of network coding algorithms. A practical network
coding scheme is presented in [4], which proposes a proper
format for distributed transmission of multimedia streams.
This scheme adopts randomized network coding (RNC) techniques
[5] and devises a special protocol to deal with buffering
issues and timing constraints. Moreover, it introduces the
concept of generations that restricts the coding operations to
packets that share similar decoding deadlines. In this scheme,
the network coding coefficients are communicated along with
the data packets so that the decoder can recover the transmitted
information. However, network coding also induces delays
and computational overhead that increase with the number
of network coding nodes. As delay is critical in streaming
applications, nodes often have to perform packet combinations
with only a few packets from their receiving buffer. Hence, the
probability of generating purely redundant packets increases
when network coding operations are successively repeated in
many nodes. It becomes important to select efficiently the
subset of nodes that perform network coding in order to
maximize the performance of the streaming system.
In this paper, we discuss solutions for the placement of
network coding nodes in order to minimize the transmission
delays. We adopt the generation and buffer models of the
practical network coding scheme proposed in [4]. We estimate
the rate of innovative packets in the network nodes, and we
later select the network coding nodes in order to minimize the
redundant information in the network. We consider two cases
where (i) a central node is aware of full network statistics or
(ii) only local statistics are known by the nodes, respectively.
In both cases, we further design algorithms that iteratively
determine the positioning of a given number of network
coding nodes such that the innovative rate is maximized. The
simulation results show that only a few network coding nodes
lead to throughput gains close to max-flow min-cut bound
and greatly decrease the delay necessary for data delivery.
Moreover, the algorithm that only considers local network
statistics performs very competitively with the algorithm that
uses full knowledge of the network topology. Both algorithms
even select the same nodes for network coding in most of
the cases. Furthermore, they both outperform solutions where
network coding nodes are selected randomly.
The problem of the selection of network processing nodes
has been addressed in a different context in [6]. The placement
978-1-4244-6404-3/10/$26.00 ©2010 IEEE
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2010 proceedings
SS
SS
Client
Client
Server
Server
Source
Lossy packet network
SF
NC
SF
Fig. 1. Illustration of a system for streaming on overlay networks. Multiple
streaming servers (SS) send information to clients on a lossy packet network
via intermediate nodes that can be either network coding (NC) or ’store and
forward’ (SF) peers.
of a limited number of network-embedded FEC nodes (NEF) is
considered in networks that are organized into multicast trees.
The placement is chosen in order to enhance the robustness
to transmission errors and to improve the network’s throughput.
NEF nodes first decode and successively re-encode the
recovered packets in order to increase the symbol diversity. A
greedy algorithm is proposed for placing NEF nodes. Although
the proposed method is efficient, it is computationally expensive
and unrealistic to be deployed in dynamic networks. In
contrast to [6] we rather consider the placement of processing
nodes in the more general case of overlay mesh networks with
randomized network coding for distributed packet delivery.
Note finally that the problem of finding network codes with a
minimal number of encoding nodes has recently been studied
in [7] where the problem is shown to be NP-hard. In this
paper we rather consider randomized network codes for the
implementation of practical distributed systems where we try
to limit the number of coding nodes while large performance
gains are achieved.

ผลลัพธ์ (ไทย) 1:

ฉัน
แนะนำการพัฒนาล่าสุดของเครือข่ายการแสดงข้อมูลเป็นที่น่าสนใจมากสำหรับการส่ง
มัลติมีเดียตั้งแต่เครือข่ายเหล่านี้มีความหลากหลาย
เครือข่ายที่สำคัญที่สามารถใช้สำหรับการปรับปรุง
คุณภาพของการบริการ ระบบสตรีมมิ่งแบบดั้งเดิมตาม
Arq หรือช่องทางเทคนิคการเขียนโปรแกรมมักจะล้มเหลวในการใช้ประโยชน์ได้อย่างมีประสิทธิภาพ
ความหลากหลายนี้เนื่องจากพวกเขาได้รับจากการคำนวณสูง
ค่าใช้จ่ายและมีความน่าเชื่อถือมากในเครือข่ายขนาดใหญ่ที่มีเงื่อนไข
ช่องจะยากที่จะประเมิน กระบวนทัศน์ที่แตกต่างกัน
ได้รับการริเริ่มเมื่อเร็ว ๆ นี้ที่มีเครือข่ายการเข้ารหัส [1], [2] ซึ่ง
ประมวลผลบางอย่างที่มีการร้องขอจากโหนดเครือข่ายใน
เพื่อปรับปรุงประสิทธิภาพการส่งผ่าน โดยเฉพาะเครือข่ายโหนด
เข้ารหัสสุ่มรวมแพ็คเก็ตบัฟเฟอร์
ก่อนที่จะส่งพวกเขาไปยังต่อมน้ำกระโดดต่อไป เป็นที่น่าสนใจโดยเฉพาะอย่างยิ่ง
ในเครือข่ายที่มีความหลากหลายในขณะที่มันไม่ได้กำหนด
ประสานงานระหว่างโหนด จะช่วยให้การปรับตัวดีกว่าที่จะ
แบนด์วิดธ์ที่มีอยู่และได้รับอนุญาตให้เข้าใกล้ maxflow
นาทีตัดผูกพันของกราฟเครือข่าย โดยรวมของเครือข่ายระบบการเข้ารหัส
แสดงความยืดหยุ่นที่ดีขึ้นในการเปลี่ยนแปลงความล่าช้า
ขยายขีดความสามารถและความสามารถของบัฟเฟอร์ [3].
งานนี้ได้รับการสนับสนุนบางส่วนจากวิทยาศาสตร์แห่งชาติสวิส
รากฐานภายใต้ทุน pz00p2-121906. ระบบการส่งมอบมัลติมีเดีย
แต่ต้องเผชิญกับการส่งผ่านความท้าทายที่สำคัญ
เนื่องจากข้อ จำกัด ระยะเวลาที่เข้มงวดว่าผลกระทบ
การออกแบบขั้นตอนวิธีการเข้ารหัสเครือข่าย เครือข่ายการปฏิบัติ
การเข้ารหัสรูปแบบจะนำเสนอใน [4] ซึ่งเสนอที่เหมาะสม
รูปแบบสำหรับการส่งกระจายของกระแสมัลติมีเดีย.
โครงการนี​​้ adopts เครือข่ายสุ่มเข้ารหัส (RNC) เทคนิค
[5] และใหัโปรโตคอลพิเศษที่จะจัดการกับบัฟเฟอร์
ปัญหาและข้อ จำกัด ของเวลา นอกจากนี้ยังแนะนำ
แนวคิดของคนรุ่นที่ จำกัด การดำเนินงานการเขียนโปรแกรมเพื่อ
แพ็คเก็ตที่ใช้ร่วมกันกำหนดเวลาการถอดรหัสที่คล้ายกัน ในโครงการนี​​้
เครือข่ายการเข้ารหัสสัมประสิทธิ์มีการสื่อสารพร้อมกับ
แพ็กเก็ตข้อมูลเพื่อให้ถอดรหัสสามารถกู้คืนข้อมูลที่ส่ง
แต่การเขียนโปรแกรมเครือข่ายนอกจากนี้ยังก่อให้เกิดความล่าช้า
และค่าใช้จ่ายในการคำนวณที่เพิ่มขึ้นกับจำนวนของโหนด
เข้ารหัสเครือข่าย เป็นความล่าช้าเป็นสิ่งสำคัญในการใช้งานสตรีมมิ่ง
โหนดมักจะมีการดำเนินการรวมแพ็คเก็ต
มีเพียงไม่กี่แพ็กเก็ตจากบัฟเฟอร์รับของพวกเขา จึง
น่าจะเป็นของการสร้างแพ็คเก็ตที่ซ้ำซ้อนอย่างหมดจดเพิ่ม
เมื่อเครือข่ายการดำเนินงานการเข้ารหัสมีการทำซ้ำอย่างต่อเนื่องในหลาย
โหนด มันจะกลายเป็นสิ่งสำคัญที่จะเลือกได้อย่างมีประสิทธิภาพ
ย่อยของโหนดที่ดำเนินการเข้ารหัสเครือข่ายเพื่อ
เพิ่มประสิทธิภาพของระบบสตรีมมิ่ง.
ในบทความนี้เราจะหารือถึงการแก้ปัญหาสำหรับตำแหน่งของ
โหนดการเข้ารหัสเครือข่ายเพื่อลดความล่าช้าในการส่ง
รุ่นที่เรานำมาใช้และบัฟเฟอร์รูปแบบของโครงการเครือข่าย
เข้ารหัสปฏิบัติเสนอใน [4] เราคาดว่าอัตรา
ของแพ็กเก็ตที่เป็นนวัตกรรมในโหนดเครือข่ายและเรา
ต่อมาเลือกเครือข่ายการเข้ารหัสโหนดเพื่อลดความซ้ำซ้อน
ข้อมูลในเครือข่ายเราจะพิจารณาทั้งสองกรณีที่
(i) โหนดศูนย์กลางตระหนักถึงสถิติเครือข่ายเต็มหรือ
(ii) เพียง แต่สถิติในท้องถิ่นเป็นที่รู้จักกันโดยโหนดตามลำดับ.
ในทั้งสองกรณีเรายังออกแบบขั้นตอนวิธีการที่ซ้ำ
ตรวจสอบการวางตำแหน่งของ จำนวนที่กำหนดของเครือข่าย
โหนดการเข้ารหัสดังกล่าวว่าอัตราการนวัตกรรมที่มีการขยายใหญ่สุด
ผลการจำลองแสดงให้เห็นว่ามีเพียงไม่กี่เครือข่ายการเข้ารหัสโหนด
นำไปสู่​​ผลกำไรผ่านใกล้กับการไหลสูงสุดนาทีตัดผูกพัน
และช่วยลดความล่าช้าที่จำเป็นสำหรับการส่งข้อมูล.
นอกจากนี้ขั้นตอนวิธีการที่จะพิจารณาเครือข่าย
สถิติท้องถิ่นดำเนินการแข่งขันได้มากด้วยวิธีที่
ใช้ความรู้เต็มรูปแบบของเครือข่าย โครงสร้าง ทั้งสองขั้นตอนวิธีการ
แม้เลือกโหนดเดียวกันสำหรับการเขียนโปรแกรมเครือข่ายในส่วนของกรณี
ยิ่งไปกว่านั้นพวกเขาทั้งสองดีกว่าการแก้ปัญหาที่โหนดการเข้ารหัส
เครือข่ายจะถูกสุ่มเลือก.
ปัญหาของการเลือกของการประมวลผลโหนดเครือข่าย
ได้รับการแก้ไขในบริบทที่แตกต่างกันใน [6] ตำแหน่ง
978-1-4244-6404-3/10 / $ 26.00 © 2010 IEEE
กระดาษข้อความนี้เต็มรูปแบบเป็นที่ทบทวนทิศทางของ IEEE ผู้เชี่ยวชาญเรื่องสังคมการสื่อสารสำหรับการตีพิมพ์ใน ICC IEEE 2010 ดำเนิน

ss ss

ลูกค้าลูกค้า

เซิร์ฟเวอร์เซิร์ฟเวอร์

แหล่งเครือข่ายแพ็คเก็ต lossy

เอสเอฟเอสเอฟ nc

มะเดื่อ 1 ภาพของระบบสตรีมมิ่งบนเครือข่ายแบบโอเวอร์เลย์ เซิร์ฟเวอร์หลาย
สตรีมมิ่ง (ss) ส่งข้อมูลให้กับลูกค้าในเครือข่ายแพ็คเก็ต lossy
ผ่านโหนดกลางที่สามารถเป็นได้ทั้งเครือข่ายการเข้ารหัส (nc) หรือ 'การจัดเก็บและไปข้างหน้า
' (sf) เพื่อน
ของมีจำนวน จำกัด ของโหนด FEC เครือข่ายที่ฝังตัว (NEF). เป็น
การพิจารณาในเครือข่ายที่มีการจัดเป็นต้นไม้หลายผู้รับ
ตำแหน่งได้รับการแต่งตั้งเพื่อเพิ่มความแข็งแรง
ข้อผิดพลาดในการส่งและการปรับปรุงการส่งผ่านเครือข่าย.
NEF ถอดรหัสโหนดแรกและต่อเนื่องอีกครั้งเข้ารหัส
กู้คืนแพ็คเก็ตเพื่อที่จะเพิ่มความหลากหลายสัญลักษณ์
โลภจะเสนอขั้นตอนวิธีการสำหรับการวางโหนด NEF แม้ว่า
วิธีที่เสนอมีประสิทธิภาพเป็นคอมพิวเตอร์
ราคาแพงและไม่สมจริงที่จะนำไปใช้ในเครือข่ายแบบไดนามิก ในทางตรงกันข้ามกับ
[6] เราค่อนข้างพิจารณาตำแหน่งของการประมวลผล
โหนดในกรณีทั่วไปมากขึ้นของเครือข่ายตาข่ายหุ้มด้วย
เข้ารหัสเครือข่ายแบบสุ่มสำหรับการจัดส่งแพ็คเก็ตกระจาย.
บันทึกในที่สุดว่าปัญหาของการหารหัสเครือข่ายที่มีจำนวนน้อยที่สุด
ของโหนดการเข้ารหัสที่เมื่อเร็ว ๆ นี้ได้รับการศึกษาใน
[7] ที่มีปัญหา แสดงให้เห็นว่า p-np ในกระดาษนี้
เราค่อนข้างพิจารณารหัสเครือข่ายแบบสุ่มเพื่อ
การดำเนินการของระบบกระจายในทางปฏิบัติที่เราพยายาม
เพื่อ จำกัด จำนวนของโหนดการเข้ารหัสในขณะที่ผลการดำเนินงานที่มีขนาดใหญ่
กำไรจะประสบความสำเร็จ

ผลลัพธ์ (ไทย) 2:

I. แนะนำ
พัฒนาล่าสุดของเครือข่ายที่ซ้อนทับเป็นที่ค่อนข้างน่าสนใจ
สำหรับส่งผ่านข้อมูลมัลติมีเดียเนื่องจากมีเครือข่ายเหล่านี้
หลากหลายเครือข่ายสำคัญที่สามารถใช้สำหรับการปรับปรุง
คุณภาพของบริการ ระบบสตรีมมิ่งแบบดั้งเดิมตาม
ARQ หรือช่องโค้ดเทคนิคมักจะไม่สามารถใช้ประโยชน์ได้อย่างมีประสิทธิภาพ
ความหลากหลายนี้ เนื่องจากพวกเขาประสบจากคำนวณ
ต้นทุนและไม่น่าเชื่อถือค่อนข้างขนาดใหญ่มีเครือข่าย
ช่องเงื่อนไขยากต่อการประเมิน กระบวนทัศน์ที่แตกต่าง
ได้เริ่มต้นขึ้นเมื่อเร็ว ๆ นี้กับเครือข่ายที่กำหนด [1], [2], ที่
ประมวลผลบางอย่างมีการร้องขอจากเครือข่ายโหนดใน
สั่งเพื่อปรับปรุงประสิทธิภาพการทำงานส่ง โดยเฉพาะ,
เครือข่ายโหนรหัสสุ่มรวมแพ็คเก็ตถูกบัฟเฟอร์
ก่อนส่งต่อให้กับโหนตู้ถัดไป มันเป็นโดยเฉพาะอย่างยิ่ง
น่าสนใจในเครือข่าย มีความหลากหลาย เป็นไม่กำหนด
ประสานงานระหว่างโหน จะช่วยให้การปรับตัวดีขึ้น
วิธและใบอนุญาตแม้เฉียด maxflow
นาทีตัดขอบของกราฟเครือข่าย โดยรวม เครือข่าย
โค้ดระบบแสดงความดีกับ dynamics เลื่อน,
กำลังขยายขนาดและบัฟเฟอร์ [3]
งานนี้ได้รับบางส่วนสนับสนุนวิทยาศาสตร์แห่งชาติสวิส
มูลนิธิ ภายใต้ทุน PZ00P2 121906.
มัลติมีเดียระบบขนส่ง ไร หน้าส่งสำคัญ
ความท้าทายเนื่องจากข้อจำกัดของเวลาที่เข้มงวดที่ส่งผลกระทบต่อ
การออกแบบของเครือข่ายอัลกอริทึมการเข้ารหัส เครือข่ายปฏิบัติ
ร่วมแสดงใน [4], ซึ่งนำเสนอเฉพาะการ
รูปแบบสำหรับการส่งกระจายของมัลติมีเดียสตรีม
นี้ adopts เครือข่าย randomized โค้ดเทคนิค (RNC)
[5] และโพรโทคอพิเศษเพื่อจัดการกับบัฟเฟอร์ devises
ปัญหาและข้อจำกัดของเวลา นอกจากนี้ การแนะนำ
แนวคิดของรุ่นที่จำกัดการดำเนินงานที่เจาะจงเพื่อ
แพคเก็ตที่สิ้นสุดของการถอดรหัสคล้าย ในโครงร่างนี้,
สัมประสิทธิ์รหัสเครือข่ายมีการสื่อสารด้วย
แพ็กเก็ตข้อมูลเพื่อที่ถอดรหัสที่สามารถกู้คืนถูกส่งไป
ข้อมูล ก่อให้อย่างไรก็ตาม เครือข่ายรหัสยังเกิดความล่าช้า
และคำนวณโสหุ้ยการผลิตที่เพิ่มขึ้น ด้วยหมายเลข
เครือข่ายรหัสโหน เป็นสำคัญในการส่งกระแสข้อมูลล่าช้า
โปรแกรมประยุกต์ โหนมักจะมีการแพ็คเก็ตชุด
มีเพียงไม่กี่เก็ตจากบัฟเฟอร์การรับ ดังนั้น การ
น่าสร้างเพิ่มแพ็กเก็ตซ้ำซ้อนเพียงอย่างเดียว
เมื่อเครือข่ายการดำเนินงานรหัสถูกติด ๆ กันทำซ้ำใน
โหนดมาก มันกลายเป็นสิ่งสำคัญในการเลือกอย่างมีประสิทธิภาพ
ชุดย่อยของโหนที่ทำเครือข่ายในการเขียนโค้ดเพื่อ
เพิ่มประสิทธิภาพของการส่งกระแสข้อมูลระบบ
ในกระดาษนี้ เจรจาแก้ไขปัญหาสำหรับการวางตำแหน่งของ
รหัสโหนเพื่อลดการส่งผ่านเครือข่าย
ความล่าช้า เรานำรูปแบบการสร้างและบัฟเฟอร์ของการ
เครือข่ายปฏิบัติร่วมนำเสนอใน [4] เรา
อัตรานวัตกรรมแพ็กเก็ตในเครือข่ายโหน และเรา
เลือกเครือข่ายรหัสโหนเพื่อลดการ
ซ้ำซ้อนข้อมูลในเครือข่าย เราพิจารณากรณีสอง
(i) โหนกลางทราบ or
(ii) สถิติเครือข่ายเต็มรูปแบบเท่านั้น สถิติเป็นที่รู้จัก โดยโหน ตามลำดับ.
ในทั้งสองกรณี เราเพิ่มเติมออกอัลกอริทึมที่ซ้ำ ๆ
กำหนดตำแหน่งของจำนวนเครือข่าย
รหัสโหนที่ถูกขยายเป็นอัตราใหม่ ใน
ผลการทดลองแสดงว่า เพียงไม่กี่เครือข่ายโหนรหัส
นำไปสู่กำไรสูงใกล้กับกระแสสูงสุดนาทีตัดขอบ
และลดความล่าช้าจำเป็นสำหรับการส่งข้อมูลมาก
Moreover อัลกอริทึมที่พิจารณาเฉพาะ เครือข่าย
สถิติดำเนินการมากสามารถแข่งขันได้กับอัลกอริทึมการที่
ใช้เต็มความรู้ของโทโพโลยีเครือข่าย อัลกอริทึมทั้งสอง
แม้เลือกโหนเดียวกันสำหรับเครือข่ายรหัสเป็น
กรณี นอกจากนี้ พวกเขาทั้งสองมีประสิทธิภาพสูงกว่าโซลูชั่นที่
เลือกเครือข่ายโหนรหัสสุ่ม
ปัญหาของการเลือกเครือข่ายประมวลผลโหน
ได้รับอยู่ในบริบทที่แตกต่างกัน [6] Placement
978-1-4244-6404-3/10/$26.00 © 2010 IEEE
กระดาษข้อความทั้งหมดนี้เป็นสื่อสาธารณะที่ทิศทางของสังคมการสื่อสาร IEEE ผู้เชี่ยวชาญเรื่องตีพิมพ์ใน IEEE ICC 2010 ตอน
SS
SS
ไคลเอนต์
ไคลเอนต์
เซิร์ฟเวอร์
เซิร์ฟเวอร์
แหล่ง
มีแพคเก็ตเครือข่าย
SF
NC
SF
Fig. 1 ภาพของระบบการส่งกระแสข้อมูลบนเครือข่ายที่ซ้อนทับ หลาย
สตรีมมิ่งเซิร์ฟเวอร์ (SS) ส่งข้อมูลไปยังไคลเอนต์ในเครือข่ายแพ็คเก็ตมี
ผ่านโหนระดับกลางที่สามารถเป็นเครือข่ายที่กำหนด (NC) หรือ ' เก็บ และ
ไปข้างหน้า ' (SF) เพื่อน
จำนวนจำกัดเครือข่ายฝัง FEC เป็นโหน (NEF)
พิจารณาในเครือข่ายที่ถูกจัดระเบียบเป็นแบบหลายผู้รับต้นไม้
จัดวางเพื่อเพิ่มเสถียรภาพการ
ส่งข้อผิดพลาด และ การปรับปรุงอัตราความเร็วของเครือข่าย
โหน NEF ก่อน ถอดรหัส และติด ๆ กันอีกครั้งเข้า
แพคเก็ตการกู้คืนเพื่อเพิ่มความหลากหลายของสัญลักษณ์ A
ตะกละอัลกอริทึมจะนำเสนอในการวางโหน NEF แม้ว่า
วิธีการนำเสนอมีประสิทธิภาพ computationally แพง
และไม่สามารถใช้งานในเครือข่ายแบบไดนามิก ใน
ความคมชัด [6] เราจะพิจารณาตำแหน่งของการประมวลผลค่อนข้าง
เครือข่ายที่มีตาข่ายโหนในกรณีทั่วไปของการซ้อนทับ
เครือข่าย randomized รหัสสำหรับกระจายจัดส่งแพคเก็ตการ
หมายเหตุสุดท้ายว่าปัญหาของการค้นหาเครือข่ายรหัสเป็น
เพิ่งได้ศึกษาจำนวนน้อยที่สุดของโหนดที่เข้า
ใน [7] ที่แสดงปัญหาให้ NP ยาก ใน
กระดาษเราค่อนข้างพิจารณา randomized รหัสเครือข่ายสำหรับการ
ดำเนินงานของระบบแบบกระจายปฏิบัติที่เราลอง
เพื่อจำกัดจำนวนของรหัสโหนในขณะที่ประสิทธิภาพการทำงานขนาดใหญ่
กำไรจะประสบความสำเร็จ

ผลลัพธ์ (ไทย) 3:

พัฒนาการล่าสุด I .แนะนำ
ซึ่งจะช่วยให้เครือข่ายของโอเวอร์เลย์ค่อนข้างน่าสนใจ
ซึ่งจะช่วยในการส่งข้อมูลมัลติมีเดียเนื่องจากเครือข่ายเหล่านี้จัดให้บริการความหลากหลาย
เครือข่ายมีความสำคัญเป็นอย่างมากที่สามารถใช้สำหรับการปรับปรุง
คุณภาพ ของการให้บริการ ระบบการสตรีมแบบดั้งเดิมที่ใช้แชนเนลหรือ
arq เทคนิคการเข้ารหัสซึ่งไม่สามารถได้อย่างมี ประสิทธิภาพ ข้อบกพร่อง
ความหลากหลายแห่งนี้นับตั้งแต่ที่ได้รับจากนวัตกรรม
ตามมาตรฐานระดับสูงค่าใช้จ่ายและไม่มี เสถียรภาพ มากในเครือข่ายขนาดใหญ่ที่ช่อง
ซึ่งจะช่วยได้ยากในการประเมิน แตกต่างกันกระบวนทัศน์
ซึ่งจะช่วยให้มีการเสนอเมื่อไม่นานมานี้พร้อมด้วยการเข้ารหัสเครือข่าย[ 1 ],[ 2 ]ที่
ซึ่งจะช่วยการประมวลผลบางอย่างได้รับการร้องขอจากโหนดเครือข่าย
ซึ่งจะช่วยในการสั่งซื้อเพื่อปรับปรุง ประสิทธิภาพ การทำงานการส่งสัญญาณได้ โดยเฉพาะการเข้ารหัส
เครือข่ายโหนดประกอบด้วยกลุ่มข้อมูลแบบเต็มบัฟเฟอร์แบบสุ่ม
ตามมาตรฐานก่อนการส่งต่อให้กับโหนดถัดไปเพื่อไปตามสถานที่ต่างๆ. โรงแรมมีที่ตั้งที่เหมาะสมเป็นพิเศษ
ซึ่งจะช่วยดึงดูดความสนใจในเครือข่ายพร้อมด้วยความหลากหลายที่ไม่ได้กำหนด
ซึ่งจะช่วยประสานงานระหว่างโหนด โดยสามารถทำให้การปรับตัวดีขึ้นในการอนุญาตให้
แบนด์วิดธ์ที่พร้อมใช้งานและแม้จะเป็นวิธีการกราฟ
นาที - ตัดผูกพันของเครือข่าย maxflow โดยรวมแล้วระบบการเข้ารหัสที่เครือข่าย
ซึ่งจะช่วยแสดงการปรับตัวเข้ากับสถานการณ์ได้ดียิ่งขึ้นให้เกิดความล่าช้า Dynamics
ความจุและความสามารถในการปรับขนาดบัฟเฟอร์[ 3 ]..
งานนี้มีการรองรับบางส่วนโดยสวิสวิทยาศาสตร์แห่งชาติ
มูลนิธิให้ PZ 00 p 2 - 121906 .
ระบบการส่งข้อมูลมัลติมีเดียอย่างไรก็ตามหน้าที่สำคัญการส่ง
ซึ่งจะช่วยแก้ปัญหาเนื่องจากข้อจำกัดด้านเวลาอย่างเคร่งครัดซึ่งส่งผลกระทบต่อการออกแบบ
ของเครือข่ายอัลกอริธึมการเข้ารหัส โครงสร้างเครือข่าย
ซึ่งจะช่วยการเข้ารหัสที่ใช้งานได้จริงมีอยู่ใน[ 4 ]ที่เสนอที่
ตามมาตรฐานที่เหมาะสมรูปแบบของการส่งข้อมูลมัลติมีเดียแบบกระจายของสตรีม.
โครงการนี้ใช้แบบสุ่มตัวอย่างเครือข่ายการเข้ารหัส( rnc )เทคนิค
[ 5 ]และ devises โปรโตคอลแบบพิเศษเพื่อไปพร้อมด้วยกำลังบัฟเฟอร์ข้อมูลข้อตกลง
ซึ่งจะช่วยแก้ไขปัญหาและข้อจำกัดเรื่องเวลา ยิ่งไปกว่านั้นยังแนะนำ
ซึ่งจะช่วยเป็นแนวความคิดของคนรุ่นที่จำกัดการทำงานการเข้ารหัสที่จะ
กลุ่มข้อมูลที่ใช้ร่วมกันกำหนดเวลาการถอดรหัสความเหมือน ในโครงสร้างนี้
การเข้ารหัส coefficients เครือข่ายที่ได้รับแจ้งพร้อมด้วยแพ็คเกตข้อมูล
ซึ่งจะช่วยให้เครื่องถอดรหัสที่สามารถกู้คืนข้อมูลที่ส่ง
ซึ่งจะช่วยได้ แต่ถึงอย่างไรก็ตามเครือข่ายการเข้ารหัสนอกจากนั้นยังนำนวัตกรรมและความล่าช้า
ซึ่งจะช่วยลดค่าใช้จ่ายที่เพิ่มขึ้นกับโหนดของเครือข่ายจำนวน
ซึ่งจะช่วยให้การเข้ารหัส การหน่วงเวลาที่มีความสำคัญในการสตรีม
ซึ่งจะช่วยแอปพลิเคชันโหนดโดยส่วนใหญ่จะมีการรวมตัวกันเพื่อทำการห่อ
พร้อมด้วย:เพียงไม่กี่กลุ่มข้อมูลจากบัฟเฟอร์สำหรับการรับของพวกเขา. ดังนั้น
ซึ่งจะช่วยให้มีโอกาสในการสร้างกลุ่มข้อมูลสำรองอย่างแท้จริงเพิ่มขึ้น
เมื่อการทำงานการเข้ารหัสเครือข่ายจะซ้ำกันในโหนด
จำนวนมากต่อเนื่องกันไป มันจะเป็นสิ่งสำคัญที่จะเลือกได้อย่างมี ประสิทธิภาพ
ย่อยของโหนดที่จะดำเนินการเครือข่ายการเข้ารหัสในการสั่งซื้อเพื่อ
ซึ่งจะช่วยเพิ่ม ประสิทธิภาพ การทำงานของระบบการสตรีมได้.
ในเอกสารนี้เราพูดคุยกันถึงโซลูชันสำหรับการจัดวางของโหนดเครือข่ายการเข้ารหัส
ซึ่งจะช่วยในการสั่งซื้อเพื่อลดการส่งสัญญาณ
เกิดความล่าช้าได้ เราจะใช้รุ่นและรุ่นของรูปแบบการเข้ารหัสเครือข่ายที่ใช้ได้จริง
เสนอใน[ 4 ]
ซึ่งจะช่วยเราคาดว่าอัตราดอกเบี้ยที่เป็นนวัตกรรมใหม่ของกลุ่มข้อมูลในเครือข่ายที่โหนดและเรา
ภายหลัง ให้เลือกเครือข่ายที่เข้ารหัสข้อมูลโหนดในการสั่งซื้อเพื่อลดข้อมูลสำรองที่
ซึ่งจะช่วยในเครือข่ายเราพิจารณาว่าทั้งสองกรณี
ที่( i )โหนดเซ็นทรัลที่จะรับรู้ข้อมูลสถิติของเครือข่ายแบบเต็มหรือ
( ii )เท่านั้นจากสถิติในท้องถิ่นเป็นที่รู้จักกันดีในเรื่องของโหนดตามลำดับ.
ในทั้งสองกรณีเราอัลกอริธึมการออกแบบที่ HOMER เพื่อจะได้ไม่เล็ก
ซึ่งจะช่วยกำหนดตำแหน่งของหมายเลขของโหนดเครือข่าย
การเข้ารหัสที่เป็นนวัตกรรมใหม่ที่มีอัตราเพิ่ม ผลการค้นหา
ซึ่งจะช่วยให้การจำลองการแสดงให้เห็นว่ามีการเข้ารหัสเครือข่ายไม่กี่โหนด
ทำให้ความเร็วในการถ่ายโอนข้อมูลได้สูงสุด( MAX )อยู่ใกล้กับการไหลของนาที - ตัดผูกพัน
ซึ่งจะช่วยลดลงอย่างมากและการหน่วงเวลาที่จำเป็นสำหรับข้อมูลการจัดส่ง.
นอกจากนี้อัลกอริธึมที่เท่านั้นเห็นว่าเครือข่ายท้องถิ่นสถิติ
ซึ่งจะช่วยทำให้สามารถแข่งขันได้เป็นอย่างมากด้วยอัลกอริธึมที่
ใช้แบบเต็มความรู้ของโทโพโลยีของเครือข่าย. อัลกอริธึม
ทั้งสองแม้จะเลือกโหนดเดียวกันสำหรับเครือข่ายการเข้ารหัสในกรณีของ
ซึ่งจะช่วย ยิ่งไปกว่านั้นทั้งคู่เร่งพัฒนาขีดความสามารถด้านโซลูชันที่โหนดการเข้ารหัส
เครือข่ายจะถูกเลือกแบบสุ่ม.
ปัญหาของการเลือกโหนดของเครือข่ายการประมวลผล
มีการระบุไว้ในบริบทแตกต่างกันใน[ 6 ] การจัดวาง
978-1-4244-6404-3/10 /$ 26.00 © 2010
ตามมาตรฐาน IEEEข้อความที่ครบครันแห่งนี้เป็นกระดาษแบบ Peer ผลการดำเนินงานที่จะไปในทิศทางตรงกันข้ามกับแนวของ IEEE การสื่อสารสังคมเรื่องผู้เชี่ยวชาญสำหรับประกาศในที่ประชุม ICC IEEE 2010 การประชุม

SS SS

เครื่องลูกข่ายเครื่องลูกข่าย

เซิร์ฟเวอร์เซิร์ฟเวอร์

แหล่งที่มาซึ่งกลุ่มเครือข่าย

ซึ่งจะช่วย SF NC

SF รูป 1 . ภาพ ประกอบของระบบสำหรับการสตรีมมิ่งบนเครือข่ายโอเวอร์เลย์.
การสตรีมหลายเซิร์ฟเวอร์( SS )ส่งข้อมูลไปยังเครื่องลูกข่ายบนเครือข่ายกลุ่มแบบ
ผ่านกลางโหนดที่สามารถเป็นได้ทั้งเครือข่ายการเข้ารหัส( NC )หรือ"จัดเก็บและ
ส่งต่อ'( SF )เครื่องลูกข่าย.
ในที่จำกัด(มหาชน)จำนวนของแบบฝังตัวในเครือข่าย FEC โหนด( NEF )คือ
ซึ่งจะช่วยได้รับการพิจารณาให้เป็นเครือข่ายที่มีการจัดระเบียบในแบบมัลติคาสต์ต้น.
ที่จัดวางได้รับเลือกในการสั่งซื้อเพื่อเพิ่มความแข็งแกร่ง
ซึ่งจะช่วยในการส่งสัญญาณและข้อผิดพลาดในการปรับปรุงที่เครือข่ายความเร็วในการถ่ายโอนข้อมูลของ.
NEF โหนดการถอดรหัสเป็นครั้งแรกและต่อเนื่องกันไปอีกครั้ง - กลุ่มข้อมูลที่เข้ารหัส
เริ่มฟื้นตัวในการสั่งซื้อเพื่อเพิ่มความหลากหลายสัญลักษณ์ อัลกอริธึมความ โลภ
ซึ่งจะช่วยได้ถูกนำเสนอสำหรับการโหนด NEF แม้ว่า
วิธีที่เสนอที่มี ประสิทธิภาพ และมีราคาแพงและต้องเขียน
ซึ่งจะช่วยนำไปในเครือข่ายแบบไดนามิก ความเปรียบต่าง
ซึ่งจะช่วยในการ[ 6 ]เราจะพิจารณาถึงการจัดวางการประมวลผล
โหนดในที่ทั่วไปมากกว่ากรณีของโอเวอร์เลย์ตาข่ายเครือข่ายที่มีเครือข่ายการเข้ารหัสแบบสุ่ม
ซึ่งจะช่วยให้การกระจายแพ็คเกตการส่งมอบ.
หมายเหตุ:สุดท้ายว่าปัญหาของการค้นหาเครือข่ายรหัสพร้อมด้วย
ซึ่งจะช่วยน้อยที่สุดจำนวนของการเข้ารหัสโหนดเมื่อไม่นานมานี้มีการศึกษา
ใน[ 7 ]ที่เกิดปัญหามีการแสดงต้อง NP - ฮาร์ดดิสก์. ใน
กระดาษนี้เราจะพิจารณารหัสเครือข่ายแบบสุ่มสำหรับ
การนำไปใช้งานของระบบการกระจายประโยชน์ใช้สอยที่เราลอง
ซึ่งจะช่วยในการจำกัดจำนวนของโหนดในขณะที่ ประสิทธิภาพ การเข้ารหัส
ขนาดใหญ่จะทำได้สำเร็จ