TH31873A - วิธีการและเครื่องสำหรับการควบคุมจังหวะข่าวสารสำหรับอัตราของแหล่งกำเนิดในเครือข่ายเอทีเอ็ม - Google Patents

Abstract

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

Claims (30)

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

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

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

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

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

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

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

8. เครื่องสำเร็จสำหรับการส่งกลุ่มข้อมูลของข้อถือสิทธิ ข้อ 7 ซึ่งในนั้นโครงข่ายการสวิตช์กลุ่มข้อมูลเป็นโครงข่าย เอทีเอ็ม

9. เครื่องสำเร็จสำหรับการส่งกลุ่มข้อมูลของข้อถือสิทธิ ข้อ 8 ซึ่งในนั้นหน่วยข้อมูลที่จัดสรรล่วงหน้าบนวงแหวนให้ จังหวะจะสมนัยกับวงจรเสมือนชนิดซีบีอาร์หรือชนิดวีบีอาร์ แบบเวลาจริง

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

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

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

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

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

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

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

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

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

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

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

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

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

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

24. เครื่องสำเร็จสำหรับการส่งกลุ่มข้อมูลของข้อถือสิทธิ ข้อ 23 ซึ่งในนั้นจำนวนของครั้งการส่งผ่านกลุ่มข้อมูลจะได้ รับการเข้ารหัสในส่วนหัวของกลุ่มข้อมูลที่จะได้รับการส่ง

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

26. เครื่องสำเร็จสำหรับการส่งกลุ่มข้อมูลของข้อถือสิทธิ ข้อ 25 ซึ่งในนั้นเครื่องนามธรมสถานะนี้จะทำให้การแบ่งส่วน แบบเอเอแอล 5 และการส่งผ่านเป็นผลขึ้นมา

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

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

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

30. เครื่องสำเร็จสำหรับการส่งกลุ่มข้อมูลของข้อถือสิทธิ ข้อ 18 ซึ่งในนั้นตัวประมวลผลจะดำเนินกรรมวิธีหน่วยข้อมูล ของวงแหวนที่จัดสรรให้ โดยการจัดวางคิวของโครงสร้างข้อมูล กิริยาลงบนคิวแฝง และโดยการดำเนินการกิริยาที่ชี้บอกโดย โครงสร้างข้อมูลกิริยา ณ ส่วนหัวของคิวแฝง (ข้อถือสิทธิ 30 ข้อ, 5 หน้า, 11 รูป)