North American Network Operators Group

Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: the O(N^2) problem

  • From: Suresh Ramasubramanian
  • Date: Mon Apr 14 02:26:11 2008
  • Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; bh=HmJ0/DtoQx0G73hTVL7+lPjapAl9t6sX5kDGwBpQMnk=; b=Ay2s/mUk2hZz3TW/BigZflHYmE1UYBy0wGp3zcx8NipEFGGQnTM28eA5jecDwBdzhHYFDb67YXdW9ybAuah8om2dq+ggRy4D7Ai7GWZp9dkCayj9uTtT80Q4UiEG5k4Ajrsr7AcgXpOzcTRqpMw4+YsND42v9Nf9GTs1+SfzAYo=
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=uvniOiAf5M274q1TyeIKIKC/uAw0T1lQrx7gihdlI25mvPWnCwirudQ12NpouFwZpvHuesAYdD6wA4Qte6L9bC8eGzQD5ipSLBgEj0qcj+YP8Wc6CA/zlZZhWq90xrvdyLRliNMW9VOLciyz70lA+Alhj4OWRoHQ3WuBJIkZM3A=

On Mon, Apr 14, 2008 at 11:27 AM, Edward B. DREGER
<[email protected]> wrote:
>  For such a system to scale, it would need to avoid OSPF-style
>  convergence.  Similarly, I would not want to query, for the sake of
>  example, 15k different "trust peers" each time I needed to validate a
>  new <host,address> tuple.  (Hence the interdomain routing and d-v calc
>  references.)

And dkim layered with some kind of reputation (if only a locally built
whitelist) wont scale for this?