1. 在 DOCSIS 規格上能提供服務品質之二維動 態頻寬分配及封包排程機制的設計 The designs of two-dimensional QoS scheduling and dynamic bandwidth allocation mechanisms on DOCSIS Speaker: 陳羿仲 Advisor: 吳和庭 2012/06/10 1

2. Outline Background Introduction Dynamic Bandwidth Allocation Two-Dimensional QoS Scheduling About My Research 2

3. Background Introduction Cable TV Network started as cable television systems, but it has been moved to the business of Internet access DOCSIS®(Data-Over-Cable Service Interface Specifications) 3

4. Background Introduction DOCSIS Network Architecture 4

5. Background Introduction Access Control Protocol 5

6. Background Introduction Access Control Protocol 6

7. Background Introduction Access Control Protocol 7

8. Background Introduction Upstream Service Flow Scheduling Services: – Unsolicited Grant Service (UGS) – Real-Time Polling Service (rtPS) – Unsolicited Grant Service with Activity Detection (UGSAD) – Non-Real-Time Polling Service (nrtPS) – Best Effort service 8

9. Dynamic Bandwidth Allocation 9

10. 10

11. Dynamic Bandwidth Allocation Determine the grant time 11

12. Dynamic Bandwidth Allocation Define the packet delay 12

13. Dynamic Bandwidth Allocation Define the packet delay 13

14. Dynamic Bandwidth Allocation 14

15. Dynamic Bandwidth Allocation 15

16. Dynamic Bandwidth Allocation 16

17. Two-Dimensional QoS Scheduling Single channel assignment 17

18. Two-Dimensional QoS Scheduling Channel assignment with channel bonding scheduler 18

19. Two-Dimensional QoS Scheduling Example 19

20. Two-Dimensional QoS Scheduling Using single channel AA NN BBB N AA NN BBB N AA NN BBB N A NNN BBN N 25ns 50ns 75ns 100ns 125ns 150ns 175ns 200ns 225ns 250ns 275ns … AAAAAAA N NNNN BBBBBBBBBBB NN NN NNN N N NNN NNN N Time Increasing 20

21. Two-Dimensional QoS Scheduling When all CMs have the same bonding group AA NN BBB N AA NN BBB N AA NN BBB N A NNN BBN N 25ns 50ns 75ns 100ns 125ns 150ns 175ns 200ns 225ns 250ns 275ns … Time Increasing 21

22. About My Research Estimate the traffic model Design the scheduling algorithm when all CMs have the same bonding group When CMs have the different bonding group – How to decide the bonding group – How to schedule the bandwidth Implement UGSAD and nrtPS 22

23. References [1] Cable Television Laboratories, Inc., “Data over cable service interface specifications MAC and upper layer protocols interface specification,” CM-SP-MULPIv3.0-I19- 120809, Aug. 2012. [2] César Heyaime-Duvergé and Vasant K. Prabhu, “Statistical Multiplexing of Upstream Transmissions in DOCSIS Cable Networks,” IEEE TRANSACTIONS ON BROADCASTING, VOL. 56, NO. 3, SEPTEMBER 2010. [3] Tomoya Saito, Shinsuke Satake and Hiroshi Inai, “ Performance evaluation of a request cluster allocation scheme for multi-channel DOCSIS, ” TENCON 2010 – 2010 IEEE Region 10 Conference, Page(s): 1472 - 1477,21-24 Nov. 2010. 23