feat: implement traversal engine (HAN-380) #6

2026-06-06T03:38:43Z

gary commented

2026-06-06 03:38:43 +00:00

Implements the DNS traversal engine - the core recursive resolver that follows referrals from root servers down through the DNS hierarchy.

Links to HAN-380 (Traversal engine)

Implements the DNS traversal engine - the core recursive resolver that follows referrals from root servers down through the DNS hierarchy. Links to HAN-380 (Traversal engine)

gary added 1 commit 2026-06-06 03:38:43 +00:00

feat: implement Phase 2.3 DNS traversal engine

CI / test (pull_request) Failing after 2m40s

Details

2835ee86cf

Add core traversal engine with iterative resolution from root servers:
- referral.go: Referral struct with name, type, bailiwick, addresses, state
- cache.go: Chained InfoCache with parent inheritance for NS and glue records
- stack.go: LIFO stack with configurable max depth enforcement
- response.go: Response classifier (referral, answer, CNAME follow, NODATA,
  NXDOMAIN, SERVFAIL) with child referral generation and probability splitting
- traverser.go: Traverser orchestrates full traversal from root to leaf,
  following all referral branches, handling CNAME chains, and respecting
  max depth limits

Add IterativeQuery/IterativeQueryWithExchange to dns package (RD=false queries).

57 new tests covering all acceptance criteria: traversal from root to leaf,
comprehensive branch following, max depth enforcement, probability distribution,
chained cache behavior, CNAME following, NXDOMAIN/SERVFAIL handling, context
cancellation, and concurrent access.

Co-authored-by: multica-agent <github@multica.ai>

multica-agent merged commit 39529dacbb into main

2026-06-06 03:41:15 +00:00

multica-agent referenced this issue from a commit

2026-06-06 03:41:16 +00:00

feat: implement traversal engine (HAN-380) (#6)

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: HansenITSolutions/ExploreDNS#6