TH88337A - การจัดกำหนดการด้วยความเป็นธรรมที่มีพื้นฐานอยู่บนการไหลในเครือข่ายไร้สายหลายช่วงเชื่อมต่อ - Google Patents

Abstract

DC60 รูปลักษณ์บรรยายการจัดกำหนดการด้วยความเป็นธรรมโดยมีพื้นฐานอยู่บนการไหลในเครือ ข่ายหลายช่วงเชื่อมต่อไร้สาย การจัดกำหนดการสามารถเป็นการจัดกำหนดการหลายช่วงเชื่อมต่อ ควบคุมอัตราหรือการจัดกำหนดการหลายช่วงเชื่อมต่อควบคุมกำลัง การจัดกำหนดการที่เลือกมุ่ง หมายเพื่อจัดให้มีความเป็นธรรมแมกมินผ่านการไหลทั้งหมดภายในเครือข่ายไร้สาย รูปลักษณ์บรรยายการจัดกำหนดการด้วยความเป็นธรรมโดยมีพื้นฐานอยู่บนการไหลในเครือ ข่ายหลายช่วงเชื่อมต่อไร้สาย การจัดกำหนดการสามารถเป็นการจัดกำหนดการหลายช่วงเชื่อมต่อ ควบคุมอัตราหรือการจัดกำหนดการหลายช่วงเชื่อมต่อควบคุมกำลัง การจัดกำหนดการที่เลือกมุ่ง หมายเพื่อจัดให้มีความเป็นธรรมแมกมินผ่านการไหลทั้งหมดภายในเครือข่ายไร้สาย

Claims (64)

1. วิธีรองรับการสื่อสารข้อมูล ซึ่งประกอบด้วย: การรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูก ที่โนดแม่ โนด ลูกถูกเชื่อมต่ออย่างสื่อสารเข้ากับโนดแม่ การกำหนดเวลาที่ควรจัดกำหนดการแต่ละโนดลูกโดยมีพื้นฐานอยู่บนปริมาณงานที่ต้องการ การกำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนเวลาจัดกำหนดการที่กำหนด และ การกำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวาง

2. วิธีของข้อถือสิทธิ 1 ซึ่งกำหนดเวลาที่ควรจัดกำหนดการแต่ละโนดลูกและทำซ้ำการ กำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่สำหรับแต่ละโนดขึ้นจนถึงโนดราก

3. วิธีของข้อถือสิทธิ 1 ซึ่งประกอบอีกต่อไปด้วยการจัดปริมาณงานที่กำหนดสำหรับการ รองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวางให้กับโนดราก

4. วิธีของข้อถือสิทธิ 3 ซึ่งประกอบอีกต่อไปด้วยการรับนโยบายจัดกำหนดการจากโนดราก นโยบายจัดกำหนดการจะมีพื้นฐานอยู่บนปริมาณงานที่กำหนดสำหรับการรองรับแต่ละอุปกรณ์รับ ข้อมูล

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

6. วิธีของข้อถือสิทธิ 5 ซึ่งประกอบอีกต่อไปด้วย: การกำหนดว่ามีความจุสำรองหรือไม่ถ้าโนดแม่ไม่เป็นสิ่งกีดขวาง และ การกำหนดความจุสำรองให้กับโนดลูกซึ่งอุปกรณ์รับข้อมูลต้องการปริมาณงานสูงกว่า ปริมาณงานน้อยสุดที่กำหนด

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

8. วิธีของข้อถือสิทธิ 1 ที่ซึ่งกำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้า โนดแม่เป็นสิ่งกีดขวางโดยมีพื้นฐานอยู่บนแนวคิดความเป็นธรรมแมกซ์มิน

9. วิธีของข้อถือสิทธิ 1 การกำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่ซึ่งประกอบด้วย: การกำหนดว่าผลบวกของเวลาที่ควรจัดกำหนดการแต่ละโนดลูกน้อยกว่าหรือเท่ากับหนึ่ง และ การกำหนดว่าโนดแม่ไม่เป็นสิ่งกีดขวางถ้าผลบวกของเวลาที่กำหนดน้อยกว่าหรือเท่ากับหนึ่ง

10. วิธีของข้อถือสิทธิ 1 ที่ซึ่งอย่างน้อยที่สุดโนดแม่หนึ่งคือเครื่องปลายทาง

11. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูล ซึ่งประกอบด้วย: เครื่องรับที่รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูกที่ถูกเชื่อม ต่ออย่างสื่อสารเข้ากับโนดแม่ ตัวจัดกำหนดการที่กำหนดเวลาที่ควรจัดกำหนดการแต่ละโนดลูกโดยมีพื้นฐานอยู่บนปริมาณ งานที่ต้องการและกำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนเวลาจัดกำหนดการที่ กำหนด และ ตัวปรับแก้ค่าที่กำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็น สิ่งกีดขวาง

12. อุปกรณ์ของข้อถือสิทธิ 11 ซึ่งประกอบอีกต่อไปด้วยเครื่องส่งที่จัดปริมาณงานที่กำหนด สำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลให้กับโนดราก

13. อุปกรณ์ของข้อถือสิทธิ 12 เครื่องรับซึ่งรับนโยบายจัดกำหนดการจากโนดรากอีกต่อไป ที่ซึ่งนโยบายจัดกำหนดการจะมีพื้นฐานอยู่บนปริมาณงานที่กำหนดสำหรับการรองรับแต่ละอุปกรณ์ รับข้อมูล

14. อุปกรณ์ของข้อถือสิทธิ 11 ตัวปรับแก้ค่าจะกำหนดปริมาณงานสำหรับการรองรับแต่ละ อุปกรณ์รับข้อมูลโดยมีพื้นฐานอยู่บนแนวคิดความเป็นธรรมแมกซ์มิน

15. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ซึ่งประกอบด้วยคำสั่งที่เมื่อกระทำการจะทำให้อุปกรณ์: รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูกที่โนดแม่ โนดลูกจะ ถูกเชื่อมต่ออย่างสื่อสารเข้ากับโนดแม่ กำหนดเวลาที่ควรจัดกำหนดการแต่ละโนดลูกโดยมีพื้นฐานอยู่บนปริมาณงานที่ต้องการ กำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนเวลาจัดกำหนดการที่กำหนด และ กำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวาง

16. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ของข้อถือสิทธิ 15 คำสั่งจะทำให้อุปกรณ์จัดปริมาณ งานที่กำหนดสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวางให้กับโนดราก

17. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ของข้อถือสิทธิ 15 นอกจากนี้สำสั่งสำหรับการกำหนด ว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่จะทำให้อุปกรณ์: กำหนดว่าผลบวกเวลาที่ควรจัดกำหนดการแต่ละโนดลูกน้อยกว่าหรือเท่ากับหนึ่ง และ กำหนดว่าโนดแม่ไม่เป็นสิ่งกีดขวางถ้าผลบวกเวลาที่กำหนดน้อยกว่าหรือเท่ากับหนึ่ง

18. ตัวประมวลผลสำหรับการรองรับการสื่อสารข้อมูล สร้างโครงแบบตัวประมวลผลให้: รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูกที่โนดแม่ โนดลูกจะ ถูกเชื่อมต่ออย่างสื่อสารเข้ากับโนดแม่ กำหนดเวลาที่ควรจัดกำหนดการแต่ละโนดลูกโดยมีพื้นฐานอยู่บนปริมาณงานที่ต้องการ กำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนเวลาจัดกำหนดการที่กำหนด และ กำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวาง

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

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

21. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูลซึ่งประกอบด้วย: วิถีทางสำหรับการรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูกที่ โนดแม่ โนดลูกจะถูกเชื่อมต่ออย่างสื่อสารเข้ากับโนดแม่ วิถีทางสำหรับการกำหนดเวลาที่ควรจัดกำหนดการแต่ละโนดลูกโดยมีพื้นฐานอยู่บนปริมาณ งานที่ต้องการ วิถีทางสำหรับการกำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนเวลาจัด กำหนดการที่กำหนด และ วิถีทางสำหรับการกำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่ เป็นสิ่งกีดขวาง

22. อุปกรณ์ของข้อถือสิทธิ 21 ที่ซึ่งวิถีทางสำหรับการกำหนดปริมาณงานสำหรับการรอง รับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวางจะกำหนดปริมาณงานโดยมีพื้นฐานอยู่บนแนวคิด ความเป็นธรรมแมกซ์มิน

23. วิธีในการรองรับการสื่อสารข้อมูลซึ่งประกอบด้วย: การรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ที่โนดราก โนด แม่ดังกล่าวถูกเชื่อมต่ออย่างสื่อสารเข้ากับโนดราก การกำหนดเศษส่วนเวลาที่ควรจัดกำหนดการแต่ละโนดแม่โดยมีพื้นฐานอยู่บนปริมาณงานที่ ต้องการ และ การกำหนดนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนเศษส่วนเวลาที่ควรจัดกำหนดการแต่ ละโนดแม่

24. วิธีของข้อถือสิทธิ 23 ปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลคือปริมาณงานสำหรับ การรองรับแต่ละอุปกรณ์รับข้อมูลที่สัมพันธ์กับโนดแม่

25. วิธีของข้อถือสิทธิ 23 ซึ่งประกอบอีกต่อไปด้วยการแจ้งแต่ละโนดแม่ถึงนโยบายจัด กำหนดการที่กำหนด

26. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูล ซึ่งประกอบด้วย: เครื่องรับที่รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ โนดแม่ ดังกล่าวถูกเชื่อมต่ออย่างสื่อสารเข้ากับโนดราก และ ตัวจัดกำหนดการที่กำหนดเศษส่วนเวลาที่ควรจัดกำหนดการแต่ละโนดแม่โดยมีพื้นฐานอยู่ บนปริมาณงานที่ต้องการและสร้างนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนเศษส่วนเวลาที่ควรจัด กำหนดการแต่ละโนดแม่

27. อุปกรณ์ของข้อถือสิทธิ 26 ซึ่งประกอบอีกต่อไปด้วยเครื่องส่งที่ส่งนโยบายจัดกำหนด การที่กำหนดไปยังแต่ละโนดแม่

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

29. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ของข้อถือสิทธิ 28 คำสั่งจะทำให้อุปกรณ์จัดนโยบายจัด กำหนดการที่กำหนดให้กับแต่ละโนดแม่

30. ตัวประมวลผลสำหรับการรองรับการสื่อสารข้อมูล สร้างโครงแบบตัวประมวลผลให้: รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ โนดแม่ดังกล่าวถูก เชื่อมต่ออย่างสื่อสารเข้ากับโนดราก กำหนดเศษส่วนเวลาที่ควรจัดกำหนดการแต่ละโนดแม่โดยมีพื้นฐานอยู่บนปริมาณงานที่ ต้องการ และ กำหนดนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนเศษส่วนเวลาที่ควรจัดกำหนดการแต่ละ โนดแม่

31. ตัวประมวลผลของข้อถือสิทธิ 30 ที่สร้างโครงแบบอีกต่อไปให้สื่อสารนโยบายจัด กำหนดการที่กำหนดกับแต่ละโนดแม่

32. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูลซึ่งประกอบด้วย: วิถีทางสำหรับการรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ วิถีทางสำหรับการกำหนดเศษส่วนเวลาที่ควรจัดกำหนดการแต่ละโนดแม่โดยมีพื้นฐานอยู่ บนปริมาณงานที่ต้องการ และ วิถีทางสำหรับการกำหนดนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนเศษส่วนเวลาที่ควรจัด กำหนดการแต่ละโนดแม่

33. วิธีของข้อถือสิทธิ 32 ที่ซึ่งปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลคือปริมาณงาน สำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลที่สัมพันธ์กับโนดแม่

34. วิธีในการรองรับการสื่อสารข้อมูล ซึ่งประกอบด้วย: การรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูกที่โนดแม่ โนด ลูกดังกล่าวถูกเชื่อมต่ออย่างสื่อสารเข้ากับแต่ละโนดแม่ การกำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่สัมพันธ์กับแต่ละโนดลูกโดยมีพื้น ฐานอยู่บนปริมาณงานที่ต้องการ การกำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลัง ส่งและกำลังรับที่กำหนด และ การกำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวาง

35. วิธีของข้อถือสิทธิ 34 ซึ่งประกอบอีกต่อไปด้วยการจัดปริมาณงานที่กำหนดสำหรับการ รองรับแต่ละอุปกรณ์รับข้อมูลให้กับโนดราก

36. วิธีของข้อถือสิทธิ 35 ซึ่งประกอบอีกต่อไปด้วยการรับนโยบายจัดกำหนดการจากโนด ราก นโยบายจัดกำหนดการจะมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่กำหนด

37. วิธีของข้อถือสิทธิ 34 ซึ่งประกอบอีกต่อไปด้วยการกำหนดว่าอย่างน้อยที่สุดหนึ่งใน เงื่อนไขบังคับกำลังค่ายอดและเงื่อนไขบังคับความร้อนขึ้นเกิดถูกทำลายหรือไม่ ที่ซึ่งเงื่อนไขบังคับ กำลังค่ายอดจะสัมพันธ์กับกำลังส่งและเงื่อนไขบังคับความร้อนขึ้นเกิดจะสัมพันธ์กับกำลังรับทั้งหมด

38. วิธีของข้อถือสิทธิ 37 ซึ่งประกอบอีกต่อไปด้วยการสร้างปริมาณงานดำรงตัวแมกซ์มิน สำหรับอย่างน้อยที่สุดอุปกรณ์รับข้อมูลหนึ่งใต้แต่ละโนดลูกถ้าอย่างน้อยที่สุดหนึ่งในเงื่อนไขบังคับ กำลังค่ายอดและเงื่อนไขบังคับความร้อนขึ้นเกินถูกทำลาย

39. วิธีของข้อถือสิทธิ 38 การสร้างปริมาณงานดำรงตัวแมกมินซึ่งประกอบด้วย: การแก้สมการเงื่อนไขบังคับที่หนึ่งและสมการเงื่อนไขบังคับที่สอง และ การเลือกค่าน้อยลงของสมการที่แก้

40. วิธีของข้อถือสิทธิ 37 ซึ่งประกอบอีกต่อไปด้วย: การสร้างว่ามีความจุสำรองหรือไม่ถ้าไม่มีเงื่อนไขบังคับใดถูกทำลาย และ การกำหนดความจุสำรองให้กับโนดลูกอื่นที่สัมพันธ์กับโนดแม่

41. วิธีของข้อถือสิทธิ 37 เงื่อนไขบังคับกำลังค่ายอดจะสัมพันธ์กับโนดลูกและเงื่อนไข บังคับความร้อนขึ้นเกิดจะสัมพันธ์กับโนดแม่

42. วิธีของข้อถือสิทธิ 34 การกำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับและทำซ้ำการ กำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่สำหรับแต่ละโนดขึ้นจนกระทั่งถึงโนดราก

43. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูล ซึ่งประกอบด้วย: เครื่องรับที่รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูก โนดลูก ดังกล่าวถูกเชื่อมต่ออย่างสื่อสารเข้ากับโนดแม่ เครื่องคำนวณที่กำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่สัมพันธ์กับแต่ละโนด ลูกโดยมีพื้นฐานอยู่บนปริมาณงานที่ต้องการและกำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้น ฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่กำหนด และ ตัวปรับแก้ค่าที่เลือกปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่ง กีดขวาง

44. อุปกรณ์ของข้อถือสิทธิ 43 ซึ่งประกอบอีกต่อไปด้วยเครื่องส่งที่สื่อสารปริมาณงานที่ กำหนดสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลกับโนดราก

45. อุปกรณ์ของข้อถือสิทธิ 44 เครื่องรับจะรับนโยบายจัดกำหนดการจากโนดรากอีกต่อไป นโยบายจัดกำหนดการจะมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่กำหนด

46. อุปกรณ์ของข้อถือสิทธิ 43 เครื่องคำนวณจะกำหนดอีกต่อไปว่าอย่างน้อยที่สุดหนึ่งใน เงื่อนไขบังคับกำลังค่ายอดและเงื่อนไขบังคับความร้อนขึ้นเกิดถูกทำลายหรือไม่ ที่ซึ่งเงื่อนไขบังคับ กำลังค่ายอดจะสัมพันธ์กับกำลังส่งและเงื่อนไขบังคับความร้อนขึ้นเกินจะสัมพันธ์กับกำลังรับทั้งหมด

47. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ซึ่งประกอบด้วยคำสั่งที่เมื่อกระทำการจะทำให้อุปกรณ์: รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูกที่โนดแม่ โนดลูกดัง กล่าวถูกเชื่อมต่ออย่างสื่อสารกับแต่ละโนดแม่ กำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่สัมพันธ์กับแต่ละโนดลูกโดยมีพื้นฐาน อยู่บนปริมาณงานที่ต้องการ กำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่ง และกำลังรับที่กำหนด และ กำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวาง

48. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ของข้อถือสิทธิ 47 คำสั่งจะทำให้อุปกรณ์กำหนดว่า อย่างน้อยที่สุดหนึ่งในเงื่อนไขบังคับกำลังค่ายอดและเงื่อนไขบังคับความร้อนขึ้นเกิดถูกทำลายหรือ ไม่อีกต่อไป ที่ซึ่งเงื่อนไขบังคับกำลังค่ายอดจะสัมพันธ์กับกำลังส่งและเงื่อนไขบังคับความร้อนขึ้น เกิดจะสัมพันธ์กับกำลังรับทั้งหมด

49. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ของข้อถือสิทธิ 48 คำสั่งจะทำให้อุปกรณ์สร้างปริมาณ งานดำรงตัวแมกซ์มินอีกต่อไปสำหรับอย่างน้อยที่สุดอุปกรณ์รับข้อมูลหนึ่งใต้แต่ละโนดลูกถ้าอย่าง น้อยที่สุดหนึ่งในเงื่อนไขบังคับกำลังค่ายอดและเงื่อนไขบังคับความร้อนขึ้นเกินถูกทำลาย

50. ตัวประมวลผลสำหรับการรองรับการสื่อสารข้อมูล สร้างโครงแบบตัวประมวลผลให้: รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูก กำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่สัมพันธ์กับแต่ละโนดลูกโดยมีพื้นฐาน อยู่บนปริมาณงานที่ต้องการ กำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่ง และกำลังรับที่กำหนด และ กำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่เป็นสิ่งกีดขวาง

51. ตัวประมวลผลของข้อถือสิทธิ 50 ที่สร้างโครงแบบอีกต่อไปเพื่อกำหนดว่าอย่างน้อยที่ สุดหนึ่งในเงื่อนไขบังคับกำลังค่ายอดและเงื่อนไขบังคับความร้อนขึ้นเกินถูกทำลายหรือไม่ ที่ซึ่งเงื่อน ไขบังคับกำลังค่ายอดจะสัมพันธ์กับกำลังส่งและเงื่อนไขบังคับความร้อนขึ้นเกิดจะสัมพันธ์กับกำลัง รับทั้งหมด

52. ตัวประมวลผลของข้อถือสิทธิ 50 สร้างโครงแบบอีกต่อไปเพื่อสื่อสารปริมาณงานที่ กำหนดสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลกับโนดราก

53. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูลซึ่งประกอบด้วย: วิถีทางสำหรับการรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดลูกที่ โนดแม่ โนดลูกดังกล่าวถูกเชื่อมต่ออย่างสื่อสารกับแต่ละโนดแม่ วิถีทางสำหรับการกำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและกำลังรับที่สัมพันธ์กับแต่ละโนด ลูกโดยมีพื้นฐานอยู่บนปริมาณงานที่ต้องการ วิถีทางสำหรับการกำหนดว่าโนดแม่เป็นสิ่งกีดขวางหรือไม่โดยมีพื้นฐานอยู่บนอย่างน้อยที่ สุดหนึ่งในกำลังส่งและกำลังรับที่กำหนด และ วิถีทางสำหรับการกำหนดปริมาณงานสำหรับการรองรับแต่ละอุปกรณ์รับข้อมูลถ้าโนดแม่ เป็นสิ่งกีดขวาง

54. อุปกรณ์ของข้อถือสิทธิ 53 คือเครื่องปลายทาง

55. วิธีในการรองรับการสื่อสารข้อมูล ซึ่งประกอบด้วย: การรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ที่โนดราก โนด แม่ดังกล่าวถูกเชื่อมต่ออย่างสื่อสารกับโนดราก การกำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่สัมพันธ์กับแต่ละโนดแม่ และ การกำหนดนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับ ที่กำหนด

56. วิธีของข้อถือสิทธิ 55 ปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลคือปริมาณงานสำหรับ การรองรับแต่ละอุปกรณ์รับข้อมูลที่สัมพันธ์กับโนดแม่

57. วิธีของข้อถือสิทธิ 55 ซึ่งประกอบอีกต่อไปด้วยการแจ้งแต่ละโนดแม่ถึงนโยบายจัด กำหนดการที่กำหนด

58. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูล ซึ่งประกอบด้วย: เครื่องรับที่รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ โนดแม่ ดังกล่าวถูกเชื่อมต่ออย่างสื่อสารกับโนดราก และ เครื่องคำนวณที่กำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่สัมพันธ์กับแต่ละโนดแม่และ สร้างนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่กำหนด

59. อุปกรณ์ของข้อถือสิทธิ 58 ซึ่งประกอบอีกต่อไปด้วยเครื่องส่งที่สื่อสารนโยบายจัด กำหนดการที่กำหนดกับแต่ละโนดแม่

60. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ซึ่งประกอบด้วยคำสั่งที่เมื่อกระทำการจะทำให้อุปกรณ์: รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ที่โนดราก โนดแม่ ดังกล่าวถูกเชื่อมต่ออย่างสื่อสารกับโนดราก กำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่สัมพันธ์กับแต่ละโนดแม่ และ กำหนดนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่ กำหนด

61. ตัวกลางอ่านได้ด้วยคอมพิวเตอร์ของข้อถือสิทธิ 60 คำสั่งจะทำให้อุปกรณ์สื่อสาร นโยบายจัดกำหนดการกับแต่ละโนดแม่

62. ตัวประมวลผลสำหรับการรองรับการสื่อสารข้อมูล สร้างโครงแบบตัวประมวลผลให้: รับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ โนดแม่ดังกล่าวถูก เชื่อมต่ออย่างสื่อสารกับโนดราก กำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่สัมพันธ์กับแต่ละโนดแม่ และ กำหนดนโยบายจัดกำหนดการโดยที่พื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่ กำหนด

63. ตัวประมวลผลของข้อถือสิทธิ 62 สร้างโครงแบบอีกต่อไปเพื่อสื่อสารนโยบายจัดกำหนด การกับแต่ละโนดแม่

64. อุปกรณ์สำหรับการรองรับการสื่อสารข้อมูลซึ่งประกอบด้วย: วิถีทางสำหรับการรับปริมาณงานที่ต้องการต่ออุปกรณ์รับข้อมูลที่สัมพันธ์กับแต่ละโนดแม่ที่ โนดราก โนดแม่ดังกล่าวถูกเชื่อมต่ออย่างสื่อสารกับโนดราก วิถีทางสำหรับการกำหนดอย่างน้อยที่สุดหนึ่งในกำลังส่งและรับที่สัมพันธ์กับแต่ละโนดแม่ และ วิถีทางสำหรับการกำหนดนโยบายจัดกำหนดการโดยมีพื้นฐานอยู่บนอย่างน้อยที่สุดหนึ่งใน กำลังส่งและรับที่กำหนด