frames.go 3.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143
  1. package http3
  2. import (
  3. "bytes"
  4. "fmt"
  5. "io"
  6. "io/ioutil"
  7. "github.com/Psiphon-Labs/quic-go/internal/protocol"
  8. "github.com/Psiphon-Labs/quic-go/quicvarint"
  9. )
  10. type frame interface{}
  11. func parseNextFrame(r io.Reader) (frame, error) {
  12. qr := quicvarint.NewReader(r)
  13. for {
  14. t, err := quicvarint.Read(qr)
  15. if err != nil {
  16. return nil, err
  17. }
  18. l, err := quicvarint.Read(qr)
  19. if err != nil {
  20. return nil, err
  21. }
  22. switch t {
  23. case 0x0:
  24. return &dataFrame{Length: l}, nil
  25. case 0x1:
  26. return &headersFrame{Length: l}, nil
  27. case 0x4:
  28. return parseSettingsFrame(r, l)
  29. case 0x3: // CANCEL_PUSH
  30. fallthrough
  31. case 0x5: // PUSH_PROMISE
  32. fallthrough
  33. case 0x7: // GOAWAY
  34. fallthrough
  35. case 0xd: // MAX_PUSH_ID
  36. fallthrough
  37. case 0xe: // DUPLICATE_PUSH
  38. fallthrough
  39. default:
  40. // skip over unknown frames
  41. if _, err := io.CopyN(ioutil.Discard, qr, int64(l)); err != nil {
  42. return nil, err
  43. }
  44. }
  45. }
  46. }
  47. type dataFrame struct {
  48. Length uint64
  49. }
  50. func (f *dataFrame) Write(b *bytes.Buffer) {
  51. quicvarint.Write(b, 0x0)
  52. quicvarint.Write(b, f.Length)
  53. }
  54. type headersFrame struct {
  55. Length uint64
  56. }
  57. func (f *headersFrame) Write(b *bytes.Buffer) {
  58. quicvarint.Write(b, 0x1)
  59. quicvarint.Write(b, f.Length)
  60. }
  61. const settingDatagram = 0x276
  62. type settingsFrame struct {
  63. Datagram bool
  64. other map[uint64]uint64 // all settings that we don't explicitly recognize
  65. }
  66. func parseSettingsFrame(r io.Reader, l uint64) (*settingsFrame, error) {
  67. if l > 8*(1<<10) {
  68. return nil, fmt.Errorf("unexpected size for SETTINGS frame: %d", l)
  69. }
  70. buf := make([]byte, l)
  71. if _, err := io.ReadFull(r, buf); err != nil {
  72. if err == io.ErrUnexpectedEOF {
  73. return nil, io.EOF
  74. }
  75. return nil, err
  76. }
  77. frame := &settingsFrame{}
  78. b := bytes.NewReader(buf)
  79. var readDatagram bool
  80. for b.Len() > 0 {
  81. id, err := quicvarint.Read(b)
  82. if err != nil { // should not happen. We allocated the whole frame already.
  83. return nil, err
  84. }
  85. val, err := quicvarint.Read(b)
  86. if err != nil { // should not happen. We allocated the whole frame already.
  87. return nil, err
  88. }
  89. switch id {
  90. case settingDatagram:
  91. if readDatagram {
  92. return nil, fmt.Errorf("duplicate setting: %d", id)
  93. }
  94. readDatagram = true
  95. if val != 0 && val != 1 {
  96. return nil, fmt.Errorf("invalid value for H3_DATAGRAM: %d", val)
  97. }
  98. frame.Datagram = val == 1
  99. default:
  100. if _, ok := frame.other[id]; ok {
  101. return nil, fmt.Errorf("duplicate setting: %d", id)
  102. }
  103. if frame.other == nil {
  104. frame.other = make(map[uint64]uint64)
  105. }
  106. frame.other[id] = val
  107. }
  108. }
  109. return frame, nil
  110. }
  111. func (f *settingsFrame) Write(b *bytes.Buffer) {
  112. quicvarint.Write(b, 0x4)
  113. var l protocol.ByteCount
  114. for id, val := range f.other {
  115. l += quicvarint.Len(id) + quicvarint.Len(val)
  116. }
  117. if f.Datagram {
  118. l += quicvarint.Len(settingDatagram) + quicvarint.Len(1)
  119. }
  120. quicvarint.Write(b, uint64(l))
  121. if f.Datagram {
  122. quicvarint.Write(b, settingDatagram)
  123. quicvarint.Write(b, 1)
  124. }
  125. for id, val := range f.other {
  126. quicvarint.Write(b, id)
  127. quicvarint.Write(b, val)
  128. }
  129. }