socks_edge.py 31 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665
  1. from __future__ import annotations
  2. import asyncio
  3. import contextlib
  4. import itertools
  5. from collections import deque
  6. import socket
  7. import struct
  8. from dataclasses import dataclass, field
  9. from typing import Dict
  10. from .config import Config, RelayNode
  11. from .protocol import AUTH, STATUS_OK, TCP_CLOSE, TCP_DATA, TCP_OPEN, TCP_STATUS, UDP_RECV, UDP_SEND, Frame, decode_json, encode_json, read_frame, write_frame
  12. from .scheduler import Scheduler
  13. SOCKS_VERSION = 5
  14. UDP_WARMUP_BROADCAST_PACKETS = 6
  15. UDP_SHADOW_PROBE_INTERVAL_SEC = 0.25
  16. UDP_FAST_FAILOVER_MISSES = 3
  17. async def read_exact(reader: asyncio.StreamReader, size: int) -> bytes:
  18. return await reader.readexactly(size)
  19. @dataclass(eq=False)
  20. class RelayLink:
  21. node: RelayNode
  22. reader: asyncio.StreamReader
  23. writer: asyncio.StreamWriter
  24. pump: asyncio.Task | None = None
  25. closed_event: asyncio.Event = field(default_factory=asyncio.Event)
  26. maintain_task: asyncio.Task | None = None
  27. tcp_sessions: Dict[tuple[int, int], "TcpRaceSession"] = field(default_factory=dict)
  28. udp_server: "UdpAssociateServer | None" = None
  29. closed: bool = False
  30. async def start(self) -> None:
  31. await write_frame(self.writer, Frame(AUTH, 0, 0, 0, 0, encode_json({"token": self.node.token})))
  32. frame = await read_frame(self.reader)
  33. if frame.kind != AUTH or frame.packet_id != STATUS_OK:
  34. raise ConnectionError(f"relay auth failed: {self.node.name}")
  35. self.closed = False
  36. self.closed_event.clear()
  37. self.pump = asyncio.create_task(self._pump())
  38. async def _pump(self) -> None:
  39. try:
  40. while True:
  41. frame = await read_frame(self.reader)
  42. key = (frame.session_id, frame.stream_id)
  43. if frame.kind in (TCP_STATUS, TCP_DATA, TCP_CLOSE):
  44. session = self.tcp_sessions.get(key)
  45. if session:
  46. await session.handle_frame(self, frame)
  47. elif frame.kind == UDP_RECV and self.udp_server:
  48. await self.udp_server.handle_from_relay(frame, self)
  49. except (asyncio.IncompleteReadError, ConnectionResetError, BrokenPipeError, OSError):
  50. pass
  51. except Exception:
  52. pass
  53. finally:
  54. await self.close()
  55. async def send(self, frame: Frame) -> None:
  56. if self.closed:
  57. raise ConnectionError(f"relay closed: {self.node.name}")
  58. try:
  59. await write_frame(self.writer, frame)
  60. except (BrokenPipeError, ConnectionResetError, RuntimeError, OSError, asyncio.CancelledError) as exc:
  61. await self.close()
  62. raise ConnectionError(f"relay closed: {self.node.name}") from exc
  63. async def close(self) -> None:
  64. if self.closed:
  65. return
  66. self.closed = True
  67. self.closed_event.set()
  68. if self.pump and self.pump is not asyncio.current_task():
  69. self.pump.cancel()
  70. with contextlib.suppress(Exception):
  71. await self.pump
  72. self.writer.close()
  73. with contextlib.suppress(Exception):
  74. await self.writer.wait_closed()
  75. @dataclass
  76. class UdpFlowState:
  77. flow_id: int
  78. client_addr: tuple[str, int]
  79. target_host: str
  80. target_port: int
  81. created_at: float
  82. last_activity: float
  83. packets_sent: int = 0
  84. packets_received: int = 0
  85. duplicate_responses: int = 0
  86. winner_name: str | None = None
  87. candidate_names: tuple[str, ...] = ()
  88. link_streams: dict[str, int] = field(default_factory=dict)
  89. initialized_links: set[str] = field(default_factory=set)
  90. direct_sockets: dict[str, socket.socket] = field(default_factory=dict)
  91. direct_tasks: dict[str, asyncio.Task] = field(default_factory=dict)
  92. direct_failures: set[str] = field(default_factory=set)
  93. relay_failures: dict[str, int] = field(default_factory=dict)
  94. relay_error_seen: set[str] = field(default_factory=set)
  95. path_last_seen: dict[str, float] = field(default_factory=dict)
  96. packet_client_addrs: dict[int, tuple[str, int]] = field(default_factory=dict)
  97. direct_pending_clients: dict[str, deque[tuple[int, tuple[str, int]]]] = field(default_factory=dict)
  98. last_probe_at: float = 0.0
  99. winner_miss_streak: int = 0
  100. def touch(self, now: float) -> None:
  101. self.last_activity = now
  102. @dataclass
  103. class TcpRaceSession:
  104. session_id: int
  105. stream_id: int
  106. target_host: str
  107. target_port: int
  108. local_reader: asyncio.StreamReader
  109. local_writer: asyncio.StreamWriter
  110. links: list[RelayLink]
  111. warmup_bytes: int
  112. winning_link: RelayLink | None = None
  113. winner_name: str | None = None
  114. opened: int = 0
  115. open_errors: list[str] = field(default_factory=list)
  116. uplink_bytes: int = 0
  117. closed: bool = False
  118. open_event: asyncio.Event = field(default_factory=asyncio.Event)
  119. winner_event: asyncio.Event = field(default_factory=asyncio.Event)
  120. pump_task: asyncio.Task | None = None
  121. win_counts: Dict[str, int] = field(default_factory=dict)
  122. async def start(self) -> None:
  123. meta = encode_json({"host": self.target_host, "port": self.target_port})
  124. for link in self.links:
  125. link.tcp_sessions[(self.session_id, self.stream_id)] = self
  126. await link.send(Frame(TCP_OPEN, self.session_id, self.stream_id, 0, 0, meta))
  127. await asyncio.wait_for(self.open_event.wait(), timeout=10)
  128. if self.opened == 0:
  129. raise ConnectionError(self.open_errors[0] if self.open_errors else "all relays failed")
  130. self.pump_task = asyncio.create_task(self._pump_local())
  131. async def _pump_local(self) -> None:
  132. try:
  133. while True:
  134. chunk = await self.local_reader.read(65536)
  135. if not chunk:
  136. break
  137. self.uplink_bytes += len(chunk)
  138. if self.winning_link is None and self.uplink_bytes <= self.warmup_bytes:
  139. await asyncio.gather(*(link.send(Frame(TCP_DATA, self.session_id, self.stream_id, 0, 0, chunk)) for link in self.links if not link.closed), return_exceptions=True)
  140. else:
  141. if self.winning_link is None:
  142. await self.winner_event.wait()
  143. if self.winning_link:
  144. await self.winning_link.send(Frame(TCP_DATA, self.session_id, self.stream_id, 0, 0, chunk))
  145. except Exception:
  146. pass
  147. finally:
  148. await self.close()
  149. async def handle_frame(self, link: RelayLink, frame: Frame) -> None:
  150. if self.closed:
  151. return
  152. if frame.kind == TCP_STATUS:
  153. if frame.packet_id == STATUS_OK:
  154. self.opened += 1
  155. else:
  156. self.open_errors.append(frame.payload.decode("utf-8", errors="replace"))
  157. if self.opened > 0 or len(self.open_errors) == len(self.links):
  158. self.open_event.set()
  159. return
  160. if frame.kind == TCP_DATA:
  161. if self.winning_link is None:
  162. self.winning_link = link
  163. self.winner_name = link.node.name
  164. self.win_counts[link.node.name] = self.win_counts.get(link.node.name, 0) + 1
  165. node_total = self.win_counts[link.node.name]
  166. relay_detail = ", ".join(f"{name}={count}" for name, count in sorted(self.win_counts.items())) or "none"
  167. print(f"[edge] tcp win session={self.session_id} target={self.target_host}:{self.target_port} winner={link.node.name} node_total={node_total} win_breakdown={relay_detail}")
  168. self.winner_event.set()
  169. await self._close_losers(except_link=link)
  170. if link is self.winning_link:
  171. self.local_writer.write(frame.payload)
  172. await self.local_writer.drain()
  173. return
  174. if frame.kind == TCP_CLOSE:
  175. if self.winning_link is None:
  176. self.winning_link = link
  177. self.winner_event.set()
  178. if link is self.winning_link:
  179. await self.close()
  180. async def _close_losers(self, except_link: RelayLink) -> None:
  181. await asyncio.gather(*(link.send(Frame(TCP_CLOSE, self.session_id, self.stream_id, 0, 0, b"")) for link in self.links if link is not except_link and not link.closed), return_exceptions=True)
  182. async def close(self) -> None:
  183. if self.closed:
  184. return
  185. self.closed = True
  186. if self.pump_task and self.pump_task is not asyncio.current_task():
  187. self.pump_task.cancel()
  188. with contextlib.suppress(Exception):
  189. await self.pump_task
  190. await asyncio.gather(*(link.send(Frame(TCP_CLOSE, self.session_id, self.stream_id, 0, 0, b"")) for link in self.links if not link.closed), return_exceptions=True)
  191. for link in self.links:
  192. link.tcp_sessions.pop((self.session_id, self.stream_id), None)
  193. self.local_writer.close()
  194. with contextlib.suppress(Exception):
  195. await self.local_writer.wait_closed()
  196. class UdpAssociateServer(asyncio.DatagramProtocol):
  197. def __init__(self, edge: "SocksEdge") -> None:
  198. self.edge = edge
  199. self.transport: asyncio.DatagramTransport | None = None
  200. self.client_addr = None
  201. self.associate_peer = None
  202. self.packet_counter = itertools.count(1)
  203. self.client_flows: dict[tuple[tuple[str, int], str, int], UdpFlowState] = {}
  204. self.flow_counter = itertools.count(1)
  205. self.last_summary_at = 0.0
  206. self.win_counts: Dict[str, int] = {}
  207. self.relay_error_counts: Dict[str, int] = {}
  208. def connection_made(self, transport) -> None:
  209. self.transport = transport
  210. def register_associate(self, peer) -> None:
  211. peer_text = f"{peer[0]}:{peer[1]}" if isinstance(peer, tuple) and len(peer) >= 2 else str(peer)
  212. if self.associate_peer != peer_text:
  213. print(f"[edge] udp associate peer={peer_text}")
  214. self.associate_peer = peer_text
  215. def _client_flow_key(self, addr, host: str, port: int) -> tuple[tuple[str, int], str, int]:
  216. # Treat port rebinding from the same client IP as the same logical UDP client.
  217. return ((addr[0], 0), host, port)
  218. def datagram_received(self, data: bytes, addr) -> None:
  219. if len(data) < 10:
  220. return
  221. if self.client_addr is None:
  222. self.client_addr = addr
  223. print(f"[edge] udp client bound addr={addr[0]}:{addr[1]}")
  224. elif addr != self.client_addr:
  225. if addr[0] == self.client_addr[0]:
  226. print(f"[edge] udp client port update host={addr[0]} old_port={self.client_addr[1]} new_port={addr[1]}")
  227. self.client_addr = addr
  228. else:
  229. print(f"[edge] udp client rebound old={self.client_addr[0]}:{self.client_addr[1]} new={addr[0]}:{addr[1]}")
  230. self._reset_client_state(addr)
  231. host, port, payload = self._parse_socks_udp(data)
  232. loop = asyncio.get_running_loop()
  233. now = loop.time()
  234. flow_key = self._client_flow_key(addr, host, port)
  235. flow = self.client_flows.get(flow_key)
  236. if flow is None:
  237. flow = UdpFlowState(
  238. flow_id=next(self.flow_counter),
  239. client_addr=(addr[0], addr[1]),
  240. target_host=host,
  241. target_port=port,
  242. created_at=now,
  243. last_activity=now,
  244. )
  245. self.client_flows[flow_key] = flow
  246. flow.touch(now)
  247. flow.client_addr = (addr[0], addr[1])
  248. flow.packets_sent += 1
  249. packet_id = next(self.packet_counter)
  250. flow.packet_client_addrs[packet_id] = (addr[0], addr[1])
  251. asyncio.create_task(self.edge.forward_udp(flow, payload, packet_id, (addr[0], addr[1]), self))
  252. self._log_udp_summary()
  253. def _reset_client_state(self, addr) -> None:
  254. old_addr = self.client_addr
  255. remapped_flows: dict[tuple[tuple[str, int], str, int], UdpFlowState] = {}
  256. for flow in list(self.client_flows.values()):
  257. flow.client_addr = (addr[0], addr[1])
  258. remapped_flows[self._client_flow_key(addr, flow.target_host, flow.target_port)] = flow
  259. self.client_flows = remapped_flows
  260. self.client_addr = addr
  261. print(f"[edge] udp client rebound migrated old={old_addr[0]}:{old_addr[1]} new={addr[0]}:{addr[1]} flows={len(self.client_flows)}")
  262. async def handle_from_relay(self, frame: Frame, link: RelayLink) -> None:
  263. if self.transport is None or self.client_addr is None:
  264. return
  265. flow = self.edge.udp_flow_sessions.get((frame.session_id, frame.stream_id))
  266. if flow is None:
  267. return
  268. await self._deliver_flow_packet(flow, frame.packet_id, frame.payload, link.node.name)
  269. async def handle_from_direct(self, flow: UdpFlowState, path_name: str, payload: bytes, packet_id: int = 0, client_addr: tuple[str, int] | None = None) -> None:
  270. if self.transport is None or self.client_addr is None:
  271. return
  272. await self._deliver_flow_packet(flow, packet_id, payload, path_name, client_addr)
  273. async def _deliver_flow_packet(self, flow: UdpFlowState, packet_id: int, payload: bytes, source_name: str, client_addr: tuple[str, int] | None = None) -> None:
  274. if self.transport is None or self.client_addr is None:
  275. return
  276. packet = self._build_socks_udp(flow.target_host, flow.target_port, payload)
  277. now = asyncio.get_running_loop().time()
  278. flow.touch(now)
  279. flow.path_last_seen[source_name] = now
  280. flow.packets_received += 1
  281. target_addr = client_addr or flow.packet_client_addrs.pop(packet_id, None) or flow.client_addr
  282. if flow.winner_name is None:
  283. flow.winner_name = source_name
  284. flow.winner_miss_streak = 0
  285. self.win_counts[source_name] = self.win_counts.get(source_name, 0) + 1
  286. self._log_udp_summary(force=True)
  287. elif flow.winner_name != source_name:
  288. flow.duplicate_responses += 1
  289. winner_last_seen = flow.path_last_seen.get(flow.winner_name, 0.0)
  290. if winner_last_seen and now - winner_last_seen >= (self.edge.config.udp_failover_idle_ms / 1000):
  291. flow.winner_name = source_name
  292. flow.winner_miss_streak = 0
  293. self.win_counts[source_name] = self.win_counts.get(source_name, 0) + 1
  294. self._log_udp_summary(force=True)
  295. else:
  296. flow.winner_miss_streak = 0
  297. if flow.winner_name == source_name:
  298. if target_addr is not None:
  299. self.transport.sendto(packet, target_addr)
  300. def set_flow_candidates(self, flow: UdpFlowState, candidate_names: tuple[str, ...]) -> None:
  301. if not flow.candidate_names:
  302. flow.candidate_names = candidate_names
  303. def note_unsent(self, flow: UdpFlowState, packet_id: int) -> None:
  304. flow.touch(asyncio.get_running_loop().time())
  305. flow.relay_failures["unsent"] = flow.relay_failures.get("unsent", 0) + 1
  306. self._log_udp_summary(force=True)
  307. def _log_udp_summary(self, force: bool = False) -> None:
  308. now = asyncio.get_running_loop().time()
  309. if not force and now - self.last_summary_at < 10:
  310. return
  311. self.last_summary_at = now
  312. active_flows = len(self.client_flows)
  313. winners = sum(1 for flow in self.client_flows.values() if flow.winner_name)
  314. packets_sent = sum(flow.packets_sent for flow in self.client_flows.values())
  315. packets_received = sum(flow.packets_received for flow in self.client_flows.values())
  316. duplicates = sum(flow.duplicate_responses for flow in self.client_flows.values())
  317. direct_paths = sum(len(flow.direct_sockets) for flow in self.client_flows.values())
  318. relay_candidates = sum(len(flow.link_streams) for flow in self.client_flows.values())
  319. candidate_names: list[str] = []
  320. seen_candidates: set[str] = set()
  321. for flow in sorted(self.client_flows.values(), key=lambda item: item.flow_id):
  322. for name in flow.candidate_names:
  323. if name in seen_candidates:
  324. continue
  325. seen_candidates.add(name)
  326. candidate_names.append(name)
  327. direct_wins = sum(1 for flow in self.client_flows.values() if flow.winner_name and flow.winner_name.startswith("direct"))
  328. relay_wins = winners - direct_wins
  329. sample_flows = [
  330. f"{flow.flow_id}:{flow.winner_name or 'pending'}"
  331. for flow in sorted(self.client_flows.values(), key=lambda item: item.flow_id)
  332. if flow.winner_name
  333. ][:5]
  334. winner_detail = ", ".join(sample_flows) or "none"
  335. relay_errors: list[str] = []
  336. for flow in self.client_flows.values():
  337. for name, count in flow.relay_failures.items():
  338. relay_errors.append(f"{name}={count}")
  339. relay_error_detail = ", ".join(sorted(relay_errors)) or "none"
  340. if self.client_addr:
  341. print(
  342. f"[edge] udp summary bind={self.client_addr[0]}:{self.client_addr[1]} flows={active_flows} winners={winners} "
  343. f"winner_breakdown=direct={direct_wins},relay={relay_wins} sample={winner_detail} "
  344. f"candidates={candidate_names or ['none']} "
  345. f"sent={packets_sent} recv={packets_received} dup={duplicates} "
  346. f"direct_paths={direct_paths} relay_paths={relay_candidates} relay_errors={relay_error_detail}"
  347. )
  348. else:
  349. print(
  350. f"[edge] udp summary bind=unbound flows={active_flows} winners={winners} "
  351. f"winner_breakdown=direct={direct_wins},relay={relay_wins} sample={winner_detail} "
  352. f"candidates={candidate_names or ['none']} "
  353. f"sent={packets_sent} recv={packets_received} dup={duplicates} "
  354. f"direct_paths={direct_paths} relay_paths={relay_candidates} relay_errors={relay_error_detail}"
  355. )
  356. def _parse_socks_udp(self, packet: bytes) -> tuple[str, int, bytes]:
  357. atyp = packet[3]
  358. offset = 4
  359. if atyp == 1:
  360. host = socket.inet_ntoa(packet[offset:offset + 4])
  361. offset += 4
  362. elif atyp == 3:
  363. size = packet[offset]
  364. offset += 1
  365. host = packet[offset:offset + size].decode()
  366. offset += size
  367. else:
  368. raise ValueError("unsupported udp atyp")
  369. port = struct.unpack("!H", packet[offset:offset + 2])[0]
  370. offset += 2
  371. return host, port, packet[offset:]
  372. def _build_socks_udp(self, host: str, port: int, payload: bytes) -> bytes:
  373. try:
  374. addr = socket.inet_aton(host)
  375. header = b"\x00\x00\x00\x01" + addr + struct.pack("!H", port)
  376. except OSError:
  377. raw = host.encode()
  378. header = b"\x00\x00\x00\x03" + bytes([len(raw)]) + raw + struct.pack("!H", port)
  379. return header + payload
  380. class SocksEdge:
  381. def __init__(self, listen_host: str, listen_port: int, config: Config) -> None:
  382. self.listen_host = listen_host
  383. self.listen_port = listen_port
  384. self.config = config
  385. self.scheduler = Scheduler(config)
  386. self.links: list[RelayLink] = []
  387. self.session_ids = itertools.count(1)
  388. self.udp_stream_ids = itertools.count(1)
  389. self.udp_flow_sessions: dict[tuple[int, int], UdpFlowState] = {}
  390. self.udp_server: UdpAssociateServer | None = None
  391. async def start(self) -> None:
  392. await self.scheduler.start()
  393. await self._connect_relays()
  394. server = await asyncio.start_server(self._accept, self.listen_host, self.listen_port)
  395. sockets = ", ".join(str(sock.getsockname()) for sock in server.sockets or [])
  396. print(f"[edge] socks5 listening on {sockets}")
  397. async with server:
  398. await server.serve_forever()
  399. async def _connect_relays(self) -> None:
  400. loop = asyncio.get_running_loop()
  401. transport, protocol = await loop.create_datagram_endpoint(lambda: UdpAssociateServer(self), local_addr=(self.listen_host, 0))
  402. self.udp_server = protocol
  403. self.udp_transport = transport
  404. for node in self.config.relays:
  405. link = RelayLink(node=node, reader=None, writer=None) # type: ignore[arg-type]
  406. link.udp_server = protocol
  407. self.links.append(link)
  408. link.maintain_task = asyncio.create_task(self._maintain_link(link))
  409. async def _maintain_link(self, link: RelayLink) -> None:
  410. backoff = 1.0
  411. while True:
  412. try:
  413. reader, writer = await asyncio.open_connection(link.node.host, link.node.port)
  414. sock = writer.get_extra_info("socket")
  415. if sock is not None:
  416. with contextlib.suppress(OSError):
  417. sock.setsockopt(socket.IPPROTO_TCP, socket.TCP_NODELAY, 1)
  418. link.reader = reader
  419. link.writer = writer
  420. await link.start()
  421. backoff = 1.0
  422. await link.closed_event.wait()
  423. except asyncio.CancelledError:
  424. raise
  425. except Exception:
  426. await asyncio.sleep(backoff)
  427. backoff = min(10.0, backoff * 2)
  428. async def _accept(self, reader: asyncio.StreamReader, writer: asyncio.StreamWriter) -> None:
  429. try:
  430. peer = writer.get_extra_info("peername")
  431. _host, _port, udp_mode = await self._handshake(reader, writer, peer)
  432. if udp_mode:
  433. return
  434. except Exception:
  435. writer.close()
  436. with contextlib.suppress(Exception):
  437. await writer.wait_closed()
  438. def _selected_links(self) -> list[RelayLink]:
  439. chosen = {node.name for node in self.scheduler.choose()}
  440. links = [link for link in self.links if link.node.name in chosen and not link.closed]
  441. return links or [link for link in self.links if not link.closed][:1]
  442. def _selected_udp_links(self) -> list[RelayLink]:
  443. online = [link for link in self.links if not link.closed and link.writer is not None]
  444. if not online:
  445. return []
  446. ordered = sorted(online, key=lambda link: self.scheduler.scores.get(link.node.name).score if link.node.name in self.scheduler.scores else 999999.0)
  447. return ordered
  448. def _udp_direct_redundancy_for_target(self, target_host: str) -> int:
  449. base = self.config.udp_direct_redundancy
  450. if ":" in target_host and self.config.udp_direct_redundancy_v6 is not None:
  451. base = self.config.udp_direct_redundancy_v6
  452. elif ":" not in target_host and self.config.udp_direct_redundancy_v4 is not None:
  453. base = self.config.udp_direct_redundancy_v4
  454. return max(1, base)
  455. async def _ensure_udp_direct_paths(self, flow: UdpFlowState, udp_server: UdpAssociateServer) -> None:
  456. target_count = self._udp_direct_redundancy_for_target(flow.target_host)
  457. for index in range(target_count):
  458. name = f"direct-{index + 1}" if target_count > 1 else "direct"
  459. if name in flow.direct_sockets or name in flow.direct_failures:
  460. continue
  461. try:
  462. family = socket.AF_INET6 if ":" in flow.target_host else socket.AF_INET
  463. sock = socket.socket(family, socket.SOCK_DGRAM)
  464. sock.setblocking(False)
  465. await asyncio.get_running_loop().sock_connect(sock, (flow.target_host, flow.target_port))
  466. flow.direct_sockets[name] = sock
  467. flow.direct_tasks[name] = asyncio.create_task(self._pump_udp_direct(flow, name, sock, udp_server))
  468. except Exception as exc:
  469. flow.direct_failures.add(name)
  470. print(f"[edge] udp direct open error flow={flow.flow_id} path={name} target={flow.target_host}:{flow.target_port} error={exc!r}")
  471. async def _pump_udp_direct(self, flow: UdpFlowState, path_name: str, sock: socket.socket, udp_server: UdpAssociateServer) -> None:
  472. loop = asyncio.get_running_loop()
  473. try:
  474. while True:
  475. data = await loop.sock_recv(sock, 65535)
  476. if not data:
  477. break
  478. pending = flow.direct_pending_clients.get(path_name)
  479. packet_id = 0
  480. client_addr = flow.client_addr
  481. if pending:
  482. packet_id, client_addr = pending.popleft()
  483. await udp_server.handle_from_direct(flow, path_name, data, packet_id, client_addr)
  484. except Exception:
  485. pass
  486. finally:
  487. flow.direct_tasks.pop(path_name, None)
  488. flow.direct_sockets.pop(path_name, None)
  489. with contextlib.suppress(Exception):
  490. sock.close()
  491. async def forward_udp(self, flow: UdpFlowState, payload: bytes, packet_id: int, client_addr: tuple[str, int], udp_server: UdpAssociateServer) -> None:
  492. await self._ensure_udp_direct_paths(flow, udp_server)
  493. meta = encode_json({"host": flow.target_host, "port": flow.target_port})
  494. links = self._selected_udp_links()
  495. direct_names = tuple(name for name in sorted(flow.direct_sockets))
  496. relay_names = tuple(link.node.name for link in links)
  497. candidate_names = direct_names + relay_names
  498. udp_server.set_flow_candidates(flow, candidate_names)
  499. if not candidate_names:
  500. udp_server.note_unsent(flow, packet_id)
  501. return
  502. active_direct_names = list(direct_names)
  503. active_links = links
  504. now = asyncio.get_running_loop().time()
  505. warmup_mode = flow.packets_sent <= UDP_WARMUP_BROADCAST_PACKETS
  506. shadow_probe = (
  507. flow.winner_name is not None
  508. and now - flow.last_probe_at >= UDP_SHADOW_PROBE_INTERVAL_SEC
  509. )
  510. if shadow_probe:
  511. flow.last_probe_at = now
  512. broadcast_mode = self.config.udp_always_broadcast or flow.winner_name is None or warmup_mode or shadow_probe
  513. if not broadcast_mode:
  514. winner_last_seen = flow.path_last_seen.get(flow.winner_name, 0.0) if flow.winner_name else 0.0
  515. winner_stale = bool(winner_last_seen and now - winner_last_seen >= (self.config.udp_failover_idle_ms / 1000))
  516. if not winner_stale:
  517. flow.winner_miss_streak += 1
  518. if winner_stale or flow.winner_miss_streak >= UDP_FAST_FAILOVER_MISSES:
  519. flow.winner_name = None
  520. flow.winner_miss_streak = 0
  521. broadcast_mode = True
  522. else:
  523. active_direct_names = [name for name in active_direct_names if name == flow.winner_name]
  524. active_links = [link for link in active_links if link.node.name == flow.winner_name]
  525. if not active_direct_names and not active_links:
  526. if direct_names:
  527. active_direct_names = [direct_names[0]]
  528. elif links:
  529. active_links = links[:1]
  530. copies = max(1, self.config.udp_redundancy + 1)
  531. sent_any = False
  532. for attempt in range(copies):
  533. for path_name in active_direct_names:
  534. sock = flow.direct_sockets.get(path_name)
  535. if sock is None:
  536. continue
  537. try:
  538. flow.direct_pending_clients.setdefault(path_name, deque()).append((packet_id, client_addr))
  539. await asyncio.get_running_loop().sock_sendall(sock, payload)
  540. sent_any = True
  541. except Exception as exc:
  542. pending = flow.direct_pending_clients.get(path_name)
  543. if pending:
  544. with contextlib.suppress(Exception):
  545. pending.pop()
  546. flow.direct_failures.add(path_name)
  547. flow.direct_sockets.pop(path_name, None)
  548. task = flow.direct_tasks.pop(path_name, None)
  549. if task is not None:
  550. task.cancel()
  551. with contextlib.suppress(Exception):
  552. sock.close()
  553. flow.relay_failures[path_name] = flow.relay_failures.get(path_name, 0) + 1
  554. if path_name not in flow.relay_error_seen:
  555. flow.relay_error_seen.add(path_name)
  556. print(
  557. f"[edge] udp relay error flow={flow.flow_id} relay={path_name} error={exc!r}"
  558. )
  559. for link in active_links:
  560. stream_id = flow.link_streams.get(link.node.name)
  561. if stream_id is None:
  562. stream_id = next(self.udp_stream_ids)
  563. flow.link_streams[link.node.name] = stream_id
  564. self.udp_flow_sessions[(flow.flow_id, stream_id)] = flow
  565. include_meta = link.node.name not in flow.initialized_links
  566. body = (meta + payload) if include_meta else payload
  567. meta_len = len(meta) if include_meta else 0
  568. try:
  569. await link.send(Frame(UDP_SEND, flow.flow_id, stream_id, 0, meta_len, body))
  570. flow.initialized_links.add(link.node.name)
  571. sent_any = True
  572. except Exception as exc:
  573. flow.link_streams.pop(link.node.name, None)
  574. self.udp_flow_sessions.pop((flow.flow_id, stream_id), None)
  575. flow.relay_failures[link.node.name] = flow.relay_failures.get(link.node.name, 0) + 1
  576. if link.node.name not in flow.relay_error_seen:
  577. flow.relay_error_seen.add(link.node.name)
  578. print(
  579. f"[edge] udp relay error flow={flow.flow_id} relay={link.node.name} error={exc!r}"
  580. )
  581. if attempt + 1 < copies and self.config.udp_copy_interval_ms > 0:
  582. await asyncio.sleep(self.config.udp_copy_interval_ms / 1000)
  583. if not sent_any:
  584. udp_server.note_unsent(flow, packet_id)
  585. async def _handshake(self, reader: asyncio.StreamReader, writer: asyncio.StreamWriter, peer) -> tuple[str, int, bool]:
  586. version, methods_len = (await read_exact(reader, 2))
  587. if version != SOCKS_VERSION:
  588. raise ValueError("unsupported socks version")
  589. await read_exact(reader, methods_len)
  590. writer.write(b"\x05\x00")
  591. await writer.drain()
  592. version, command, _, atyp = await read_exact(reader, 4)
  593. if version != SOCKS_VERSION:
  594. raise ValueError("unsupported socks version")
  595. if atyp == 1:
  596. host = socket.inet_ntoa(await read_exact(reader, 4))
  597. elif atyp == 3:
  598. size = (await read_exact(reader, 1))[0]
  599. host = (await read_exact(reader, size)).decode()
  600. else:
  601. raise ValueError("unsupported atyp")
  602. port = struct.unpack("!H", await read_exact(reader, 2))[0]
  603. peer_text = f"{peer[0]}:{peer[1]}" if isinstance(peer, tuple) and len(peer) >= 2 else str(peer)
  604. if command == 1:
  605. print(f"[edge] socks handshake peer={peer_text} command=connect target={host}:{port}")
  606. writer.write(b"\x05\x00\x00\x01\x00\x00\x00\x00\x00\x00")
  607. await writer.drain()
  608. return host, port, False
  609. if command == 3 and self.udp_server and self.udp_server.transport:
  610. bind_host, bind_port = self.udp_server.transport.get_extra_info("sockname")[:2]
  611. self.udp_server.register_associate(peer)
  612. print(f"[edge] socks handshake peer={peer_text} command=udp_associate target={host}:{port} bind={bind_host}:{bind_port}")
  613. writer.write(b"\x05\x00\x00\x01" + socket.inet_aton(bind_host) + struct.pack("!H", bind_port))
  614. await writer.drain()
  615. return host, port, True
  616. raise ValueError("unsupported socks command")