frames.go 2.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133
  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/internal/utils"
  9. )
  10. type byteReader interface {
  11. io.ByteReader
  12. io.Reader
  13. }
  14. type byteReaderImpl struct{ io.Reader }
  15. func (br *byteReaderImpl) ReadByte() (byte, error) {
  16. b := make([]byte, 1)
  17. if _, err := br.Reader.Read(b); err != nil {
  18. return 0, err
  19. }
  20. return b[0], nil
  21. }
  22. type frame interface{}
  23. func parseNextFrame(b io.Reader) (frame, error) {
  24. br, ok := b.(byteReader)
  25. if !ok {
  26. br = &byteReaderImpl{b}
  27. }
  28. t, err := utils.ReadVarInt(br)
  29. if err != nil {
  30. return nil, err
  31. }
  32. l, err := utils.ReadVarInt(br)
  33. if err != nil {
  34. return nil, err
  35. }
  36. switch t {
  37. case 0x0:
  38. return &dataFrame{Length: l}, nil
  39. case 0x1:
  40. return &headersFrame{Length: l}, nil
  41. case 0x4:
  42. return parseSettingsFrame(br, l)
  43. case 0x3: // CANCEL_PUSH
  44. fallthrough
  45. case 0x5: // PUSH_PROMISE
  46. fallthrough
  47. case 0x7: // GOAWAY
  48. fallthrough
  49. case 0xd: // MAX_PUSH_ID
  50. fallthrough
  51. case 0xe: // DUPLICATE_PUSH
  52. fallthrough
  53. default:
  54. // skip over unknown frames
  55. if _, err := io.CopyN(ioutil.Discard, br, int64(l)); err != nil {
  56. return nil, err
  57. }
  58. return parseNextFrame(b)
  59. }
  60. }
  61. type dataFrame struct {
  62. Length uint64
  63. }
  64. func (f *dataFrame) Write(b *bytes.Buffer) {
  65. utils.WriteVarInt(b, 0x0)
  66. utils.WriteVarInt(b, f.Length)
  67. }
  68. type headersFrame struct {
  69. Length uint64
  70. }
  71. func (f *headersFrame) Write(b *bytes.Buffer) {
  72. utils.WriteVarInt(b, 0x1)
  73. utils.WriteVarInt(b, f.Length)
  74. }
  75. type settingsFrame struct {
  76. settings map[uint64]uint64
  77. }
  78. func parseSettingsFrame(r io.Reader, l uint64) (*settingsFrame, error) {
  79. if l > 8*(1<<10) {
  80. return nil, fmt.Errorf("unexpected size for SETTINGS frame: %d", l)
  81. }
  82. buf := make([]byte, l)
  83. if _, err := io.ReadFull(r, buf); err != nil {
  84. if err == io.ErrUnexpectedEOF {
  85. return nil, io.EOF
  86. }
  87. return nil, err
  88. }
  89. frame := &settingsFrame{settings: make(map[uint64]uint64)}
  90. b := bytes.NewReader(buf)
  91. for b.Len() > 0 {
  92. id, err := utils.ReadVarInt(b)
  93. if err != nil { // should not happen. We allocated the whole frame already.
  94. return nil, err
  95. }
  96. val, err := utils.ReadVarInt(b)
  97. if err != nil { // should not happen. We allocated the whole frame already.
  98. return nil, err
  99. }
  100. if _, ok := frame.settings[id]; ok {
  101. return nil, fmt.Errorf("duplicate setting: %d", id)
  102. }
  103. frame.settings[id] = val
  104. }
  105. return frame, nil
  106. }
  107. func (f *settingsFrame) Write(b *bytes.Buffer) {
  108. utils.WriteVarInt(b, 0x4)
  109. var l protocol.ByteCount
  110. for id, val := range f.settings {
  111. l += utils.VarIntLen(id) + utils.VarIntLen(val)
  112. }
  113. utils.WriteVarInt(b, uint64(l))
  114. for id, val := range f.settings {
  115. utils.WriteVarInt(b, id)
  116. utils.WriteVarInt(b, val)
  117. }
  118. }