The best replacement for frame relay is atm.

The best alternatives to frame relay are rated as following:
★★★★★  atm
★★★★★  mpls
★★★  vpn
★★★  t1
★★  ppp
★★  x.25
★  isdn
★  leased line
  x 25
  metro ethernet
  packet switching
  cell relay
  asynchronous transfer mode
  point to point
  x25
  ip vpn

Your alternative for frame relay is not listed? Suggest!
Speaking about frame relay, one probably shouldn't forget about ospf.

Other search terms related to frame relay and their ratings are:
★★★★★ ospf
★★★ eigrp
★★ t1
★ subinterfaces
You have in mind a companion for frame relay and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of frame relay in all years. Click on graph for more.
frame relay
atm
mpls