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 multicast 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. 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

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

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

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

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

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

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