This is copied straight from the TechNet article posted here, http://technet.microsoft.com/en-gb/library/dd441209(office.13).aspx.
The A/V Edge service requires the port range from 50,000 through 59,999 to be open outbound for TCP for federation.
So remember, when taking a look at what ports you need open for your Edge server deployments, just because you're running R2, it doesn't necessarily mean that you don't need ports 50,000-59,999 open.