[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Xen-devel] generate random numbers


  • To: "michele.paolino" <michele.paolino@xxxxxxxxxxxxxxx>
  • From: George Dunlap <George.Dunlap@xxxxxxxxxxxxx>
  • Date: Fri, 12 Feb 2010 12:15:41 +0000
  • Cc: Xen-devel@xxxxxxxxxxxxxxxxxxx, James Harper <james.harper@xxxxxxxxxxxxxxxx>
  • Delivery-date: Fri, 12 Feb 2010 04:16:04 -0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type; b=An+3URdfy5PIvuLikH6o24IbWkneEPV9mB6ntZ38RbdkZNa7sGcOx+IU5jkwOdIWIm 44IqZLy5giUfFNkVK1cR3W/cWYUAEcq93/WNSlr62R5dQkhOA6mOYiaO+pjSs6Jv0Zt2 SLKVG1pGMtwE/oOl/1yb5ywK1ChKrtMLb5rjE=
  • List-id: Xen developer discussion <xen-devel.lists.xensource.com>

I think the short answer is, Xen does not have a mechanism to collect
true randomness at the moment.  I'm not an expert in random numbers,
so the bitrate doesn't mean anything to me.  A couple of possible
solutions come to mind:
* Use pseudo-random numbers to start out with and test your theories,
while working on getting truly random numbers in.
* Punt the problem to dom0: Have a daemon in dom0 to read /dev/urandom
and "upload" values into a ring read by Xen.  If the ring is empty,
use pseudo-random numbers seeded by old values in the ring (?).
* Add entropy-collection to Xen.
* If interrupted by a timer that's longer than 1ms, just take a TSC
and lop off the lower 10 bits.  If you haven't been interrupted by a
timer, use pseudorandom numbers seeded by the lower 10 bits of the
last TSC.

As I said, I'm not an expert in collecting entropy, so some of these
may be obviously brain-dead ideas.  But it might give you enough to
get started.

 -George

On Fri, Feb 12, 2010 at 8:32 AM, michele.paolino
<michele.paolino@xxxxxxxxxxxxxxx> wrote:
> I need less than 10 bits at rate of 10 milliseconds. With a random number I
> will select the next VCPU to schedule.
>
> Michele
>
> On Fri, Feb 12, 2010 at 2:51 AM, James Harper
> <james.harper@xxxxxxxxxxxxxxxx> wrote:
>>
>> >
>> > Hi!
>> > I am interested in writing a scheduler for Xen for academic purposes.
>> I need
>> > to generate random numbers.
>> > Is it possible to generate random numbers in xen hypervisor
>> developement?If
>> > this is possible, how can I do it?
>> >
>>
>> How many bits do you random numbers need to be?
>>
>> At what rate do you need them? (10/second?, 1000000/second?)
>>
>> Would pseudo-random numbers do? If so, what repeat interval is
>> sufficient?
>>
>> James
>
>
> _______________________________________________
> Xen-devel mailing list
> Xen-devel@xxxxxxxxxxxxxxxxxxx
> http://lists.xensource.com/xen-devel
>
>

_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxx
http://lists.xensource.com/xen-devel


 


Rackspace

Lists.xenproject.org is hosted with RackSpace, monitoring our
servers 24x7x365 and backed by RackSpace's Fanatical Support®.