We introduce a new class of problem

We introduce a new class of problems called network information flow
which is inspired by computer network applications. Consider a point-to-point communication network on which
a number of information sources are to be mulitcast to certain sets of destinations. We assume that the information sources are mutually independent. The problem is to characterize the admissible coding rate region. This model subsumes all previously studied models along the same line. In this paper, we study the problem with one information source, and we have obtained a simple characterization of the admissible coding rate region. Our result can be
regarded as the Max-flow Min-cut Theorem for network information flow. Contrary to one’s intuition, our work reveals that it is in general not optimal to regard the information to be multicast as a “fluid” which can simply be routed or replicated. Rather, by employing coding at the nodes, which we refer to as network coding, bandwidth can in general be saved. This finding may have significant impact on future design of switching systems.
Index Terms Diversity coding, multicast, network coding, switching, multiterminal source coding

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

เราแนะนำคลาสใหม่ปัญหาที่เรียกว่าเครือข่ายสารสนเทศซึ่งเป็นแรงบันดาลใจ โดยการประยุกต์เครือข่ายคอมพิวเตอร์ เครือข่ายสื่อสารแบบจุดต่อจุดที่พิจารณาจำนวนแหล่งข้อมูลจะได้รับ mulitcast กับบางชุดของนักท่องเที่ยว เราสมมติว่า แหล่งข้อมูลที่เป็นอิสระซึ่งกันและกัน ปัญหาคือการ กำหนดลักษณะภูมิภาคอัตรารหัส admissible รุ่นนี้ subsumes ทุกรุ่นก่อนหน้านี้ studied ตามแนวเดียวกัน ในเอกสารนี้ เราศึกษาปัญหากับแหล่งข้อมูลหนึ่ง และเราได้รับการจำแนกง่าย ๆ ภาค admissible รหัสอัตรา ผลของเราได้ถือว่าเป็นทฤษฎีบทนาทีตัดกระแสสูงสุดสำหรับเครือข่ายสารสนเทศ ขัดกับของสัญชาตญาณ งานเปิดเผยว่า เป็นการไม่เหมาะสมถือข้อมูลเป็นแบบหลายผู้รับเป็น "ไหล" ซึ่งก็สามารถกำหนดเส้นทาง หรือจำลองแบบ ค่อนข้าง โดยใช้โค้ดที่โหน ซึ่งเราอ้างอิงถึงเป็นเครือข่ายรหัส แบนด์วิดธ์สามารถโดยทั่วไปสามารถบันทึก ค้นหานี้อาจมีผลกระทบอย่างมีนัยสำคัญในการออกแบบในอนาคตของการสลับระบบดัชนีความหลากหลายเงื่อนไขรหัส แบบหลายผู้รับ เครือข่ายรหัส สลับ multiterminal ซอร์สโค้ด

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

เราแนะนำคลาสใหม่ของปัญหาที่เรียกว่าการไหลของข้อมูลในเครือข่าย
ซึ่งเป็นแรงบันดาลใจจากการใช้งานระบบเครือข่ายคอมพิวเตอร์ พิจารณาเครือข่ายการสื่อสารแบบจุดต่อจุดที่
หลายแหล่งข้อมูลที่จะได้รับการ mulitcast ชุดหนึ่งของสถานที่ท่องเที่ยว เราคิดว่าแหล่งที่มาของข้อมูลที่มีความเป็นอิสระร่วมกัน ปัญหาคือจะอธิบายลักษณะภูมิภาคอัตราการเข้ารหัสที่ยอมรับ รุ่นนี้ subsumes ทุกรุ่นก่อนหน้านี้การศึกษาตามแนวเดียวกัน ในบทความนี้เราศึกษาปัญหาเกี่ยวกับแหล่งที่มาของข้อมูลหนึ่งและเราได้รับลักษณะที่เรียบง่ายของภูมิภาคอัตราการเข้ารหัสที่ยอมรับ ผลของเราสามารถ
ถือได้ว่าเป็นทฤษฎีบท Max-Min ไหลตัดสำหรับการไหลของข้อมูลเครือข่าย ขัดกับสัญชาตญาณหนึ่งของการทำงานของเราแสดงให้เห็นว่ามันเป็นโดยทั่วไปไม่ดีที่สุดที่จะเชื่อว่าข้อมูลที่จะ multicast เป็น "น้ำ" ซึ่งก็สามารถส่งหรือการจำลองแบบ แต่โดยการเข้ารหัสที่โหนดซึ่งเราจะเรียกว่าการเข้ารหัสเครือข่ายแบนด์วิดธ์สามารถโดยทั่วไปจะถูกบันทึกไว้ การค้นพบนี้อาจจะมีผลกระทบอย่างมีนัยสำคัญในการออกแบบในอนาคตของการเปลี่ยนระบบ.
ดัชนีข้อตกลงการเข้ารหัสความหลากหลายแบบหลายผู้รับการเข้ารหัสเครือข่ายการเปลี่ยนแหล่ง MultiTerminal การเข้ารหัส

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

เราแนะนำคลาสใหม่ของปัญหาที่เรียกว่า
ไหลข้อมูลเครือข่ายซึ่งมีแรงบันดาลใจจากการใช้งานระบบเครือข่ายคอมพิวเตอร์ พิจารณาเครือข่ายการสื่อสารจากจุดหนึ่งไปยังอีกจุดหนึ่งซึ่ง
หมายเลขของแหล่งข้อมูลที่จะ mulitcast ชุดหนึ่งของจุดหมายปลายทาง เราสันนิษฐานได้ว่า แหล่งข้อมูลที่เป็นอิสระแก่กันและกัน ปัญหาคือลักษณะที่รับฟังได้นะครับ คะแนนภาครุ่นนี้ subsumes ทั้งหมดศึกษาก่อนหน้านี้รุ่นตามเส้นเดียวกัน งานวิจัยนี้ศึกษาปัญหากับแหล่งข้อมูล และเราได้รับการยอมรับอัตราการเข้ารหัสง่ายของภูมิภาค ผลของเราสามารถ
ถือเป็นทฤษฎีบทมินตัดแม็กซ์ไหลสำหรับการไหลของข้อมูลในเครือข่าย ทางหนึ่งคือสัญชาตญาณงานของเรา พบว่า มันเป็นโดยทั่วไปไม่เหมาะสมที่จะพิจารณาข้อมูลที่จะส่งเป็น " ของเหลว " ซึ่งสามารถถูกหรือแบบ . ค่อนข้าง โดยการใช้รหัสที่โหนด ซึ่งเราเรียกว่าการเข้ารหัสเครือข่ายแบนด์วิดธ์โดยทั่วไปสามารถบันทึก การค้นพบนี้อาจมีผลกระทบอย่างมากต่ออนาคตของการออกแบบระบบ เงื่อนไข
ดัชนีความหลากหลายคือการเข้ารหัส ,เครือข่ายการเข้ารหัส , สลับ , แหล่งที่มารหัส MultiTerminal